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
find the sum of infinite series 1 2 +2 2 x+3 2 x 2 +4 2 x 3 +..................
 
 
http://www.askiitians.com/forums/Algebra/find-the-sum-of-infinit-series-1-2-2-2-x-3-2-x-2_108175.htm 26prajval98
 
PRAJVAL98 28 days ago
sum of the given series is: 12+16+24+40+.....
 
 
12 + 16 + 24 + 40 …... = (8 + 4) + (8 + 4 * 2) + (8 + 4 * 2^2) + (8 + 4 * 2^3) + …. = 8 + 8 + 8 + …. n terms + (4 + 4 * 2) + (4 * 2^2) + (4 * 2^3) + …. n terms 8 + 8 + 8 + …. n terms = 8n (4...
 
Y RAJYALAKSHMI one month ago
please solve this question in the image without substitution method?????
 
 
Hello student, Please find the answer to your question below (a)First you need to prove that for positive values of x and y x/y + y/x >= 2 (x - y)² + 2xy = x² + y² Divide...
  img
SHAIK AASIF AHAMED one month ago
cos^2a-6sinacosa+3sin^2a+2
 
 
Ans: For maxima: when Maximum value: Thanks & Regards Jitender Singh IIT Delhi askIITians Faculty
  img
Jitender Singh 2 months ago
If one of the vertices of the square circumscribing the circle |z – 1| = 2 is 2 + root3 i . Find the other vertices of square.
 
 
Hello Student, Since centre of circle i.e. (1, 0) is also the mid–point of diagonals of square =>(z1+z2)/2=z0 =>z2=-sqrt3 i also (z3-1)/(z1-1)=e^{+-pi/2}...
  img
Arun Kumar one month ago
Integrate ∫((tanx) 1/2 +(cotx) 1/2 ) dx
 
 
Ans: Hello Student, Please find answer to your question below
  img
Jitender Singh one month ago
View all Questions »