the highest prime less than 50, that divides the binomial coefficient 100C50 ? a) 37, b) 31, c)47 d)43

2 years ago


Answers : (1)


100C50 = 100!/(50!)2


We can express the factorials as exponents of prime numbers. But that is not suppossedly required. We start with the highest ones.


Exponent of 47 in 100! = [100/47] = 2

Exponent of 47 in (50!)^2  =  [50/47]*2 = 1*2 = 2

So the exponent of 47 in (50!)^2 and 100! is same, hence they cancel out.


(For mcq purposes you can make an intelligent guess from right his point. You require a number that divides 100 thrice but 50 once. 33 is the required number).

Exponent of 43 in 100! = [100/43] = 2

Exponent of 43 in (50!)^2  =  [50/43]*2 = 1*2 = 2


Exponent of 37 in 100! = [100/37] = 2

Exponent of 37 in (50!)^2  =  [50/37]*2 = 1*2 = 2


Exponent of 33 in 100! = [100/33] = 3

Exponent of 33 in (50!)^2  =  [50/33]*2 = 1*2 = 2


Here, one 33 remains uncancelled in the numerator. So the answer is actually 33. But as i dont see an option, i would go for 31 because the other numbers dont satisfy the condition whereas 31 does. But it isnt the HIGHEST prime number doing that.

2 years ago

Post Your Answer

More Questions On Algebra

Ask Experts

Have any Question? Ask Experts
Post Question
Answer ‘n’ Earn
Attractive Gift
To Win!!!
Click Here for details
the sum of series :∑I/n 2 +2n fron n=1 to n=infinite is?????
Dear student, Thanks for your post. = = – = * ( - + – + – + …........) Now, all terms cancel out except 1 and ½, and since, n = infinity, last term tens to...
Shobhit Varshney one month ago
is rigorous number theory and combinatorics nedded for iitjee???????
Hello student, Please find the answer to your question below Number theory forms the basis of many questions in IIT JEE. but u may not find many questions in IIT JEE only on number theory...
Find the real values of the parameter ‘a’ for which atleast one complex number z =x+iysatisfies both the equality | z- ai | = a+4 and the inequality | z-2 |
Hello Student, Please find the answer to your question below [|z-ai| = a + 4] [|z-2| < 1] For these two to have atleast one solution, then both circles must intersect [|x+iy-ai| = a+4]...
Dear student, Can you please mention the complete inequality. Is it either |z-2|> 0, or |z-2|<0 or any other number. Once, you can provide that detail, we can colve it further. Regards...
Sumit Majumdar 2 months ago
what is the integration and differenation of (x^x)?
We cannot integrate this For differentiation of x x , Let x x = y Take log on both sides xlogx = logy Differentiate both sides wrt to x x * 1/x + logx = 1/y * dy/dx y(1 + logx) =dy/dx dy/dx=...
Harsh Patodia one month ago
Find no of pts of discontinuity of f(x)=[n+p sinx] where [] is greatest integer and n belong to integer and p is some prime no
Hello Student, Thanks & Regards Arun Kumar Btech, IIT Delhi Askiitians Faculty
Arun Kumar 3 months ago
what is a coplanar vector
Dear Sujit, First of all the word coplanar refers to two or more vectors. It is a relative term which is used to state the position of a vector with respect to other(s) vector(s) for...
Aniket Patra 2 years ago
Three Vectors a, b, c are said to be co- planar vectors if they all lie in the same plane.. in case of coplanar vectors; (axb).c = 0,, as (axb) gives a vector which is perpendicular to c,...
Pragyanand Rai 2 years ago
very simply, coplaner vectors are any vectors that all reside in the same plane.
G Ashwin - one year ago
View all Questions »