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 10 prime numbers in an A.P with proof?
 
 
199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 this are 10 prime numbers which has common difference 210. Thanks and Regards, Pratik Tibrewal, askiitians faculty BTech IITG
  img
Pratik Tibrewal 6 months ago
 
how you got the common differnence?
 
ashwen venkatesh 6 months ago
 
where is the proof?
 
ashwen venkatesh 6 months ago
If the equation x^2 – x – p =0 and x^2 = 2xp – 12 =0 have a common root ,find it
 
 
“ x^2 = 2xp – 12 =0 ” Please correct this equation.
 
gaurav ghongde 18 days ago
The circle passing through (1, -2) and touching the axis of x at (3, 0) also passes through the point (1) (2, -5) (2) (5, -2) (3) ( -2, 5) (4) ( -5, 2)
 
 
dude is the answer (-2,5)????? plz reply ;)
 
Varun Acharya 6 months ago
 
yea it is.... typing mistake.... ;)
 
Varun Acharya 6 months ago
 
sorry its (5,-2)........ th
 
Pushkar Aditya 6 months ago
Find the focal chord of the parabola y^2=8x where p=4 and F(2 : 0)
 
 
Thanks & Regards, Amit Nardiya, askIITians faculty.
  img
Amit Nardiya 5 months ago
is pair of straight lines and family of lines in the syllabus of jee advanced 2014
 
 
Yes you should get yourself prepared with both the topics.Vinti SinghaiB.E in Elec & comm(Honors), Gold Medalist in Mathematics
 
Vinti Singhai 9 months ago
 
yes...!
 
JAYAVARDHAN BAIRABATHINA 9 months ago
View all Questions »