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

2 years ago

Share

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
Vouchers
To Win!!!
Click Here for details
If p,q are the roots of the quadratic equation x 2 -10rx-11s=0 and r,s are roots of x 2 -10px-11q=0,then find the value of p+q+r+s.
 
 
Hello student, Please find the answer to your question below Givenx 2 -10rx-11s=0........(1) x 2 -10px-11q=0....(2) As p is a root of 1 we get p 2 -10pr-11s=0 and r is a root of 2 so r 2...
  img
SHAIK AASIF AHAMED 3 months ago
 
p, q are the roots of the quadratic equation x 2 - 10rx – 11s = 0 . r, s are the roots of the quadratic equation x 2 – 10px – 11q = 0. The two equations are perfectly symmetric with roots...
 
Satyajit Samal 3 months ago
 
1210
 
PRAMAY 3 months ago
if x,y,z are natural numbers then what is maximum value of xyz+xy+yz
 
 
There has to be some relation or a bound/condition to the question, otherwise this would be just void. So, send in the complete and question typed correctly....
  img
Ravi one month ago
If 1,w,w2 are cube roots of unity, prove that (1-w)(1-w2)(1-w4)(1-w5) = 9
 
 
We have 1 + w + w 2 = 0 & w 3 = 1 (1 – w)(1 – w 2 )(1 – w 4 )(1 – w 5 ) = (1 – w)(1 – w 2 )(1 – w 3 .w)(1 – w 3 .w 2 ) = (1 – w)(1 – w 2 )(1 – w)(1 – w 2 ) (Since w 3 = 1) = (1 – w) 2 (1 – w...
 
Y RAJYALAKSHMI 2 months ago
what is the periof of modulus of sin(x)cos(x)
 
 
Ans: Hello Student, Please find answer to your question below Period of f(x) = sin2x Since we are taking the modulus, then negatib=ve part of the graph will come on +ve side which is similar...
  img
Jitender Singh 4 months ago
 
period of sinx and cos x is 2pi modulus of sinx *cosx =2*sinxcosx/2 =2*modulus of sin2x period of sin2x=2pi/2=pi thus its period is pi
  img
Sunil Kumar FP 4 months ago
​Q. THE PARABOLAS Y 2 = 4AX AND X 2 = 4BY INTERSECT ORHTOGONALLY AT POINT P(X 1 , Y 1 ) WHERE X 1 Y 1 NOT EQUAL TO ZERO, PROVIDED- B=A 2 B=A 3 B 3 =A 2 NONE OF THESE
 
 
Ans: Hello Student, Please find answer to your question below Slope of tangent: ….........(1) Slope of tangent: …............(2) ….......(3) Point of intersection
  img
Jitender Singh 3 months ago
 
THANK YOU VERY MUCH SIR FOR ALL THE ANSWERS........
 
bharat makkar 3 months ago
View all Questions »