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
how is 10 divided by 2 =2??????????
 
 
2/10 = TWO/TEN =WO/EN W 23rd letter , o 15 th letter , E- 5th ,N-14 th =(23+15 ) / (15+14) =38/19 =2
 
Deep 2 days ago
The solution set of |x +1/x| + |x +1| = (x+1)^2 /|x|
 
 
Hello Student, Thanks & Regards Arun Kumar Btech, IIT Delhi Askiitians Faculty
  img
Arun Kumar one month ago
the third term of a geometric progression is 4 product of first five term is?
 
 
Hello Student, Thanks & Regards Arun Kumar Btech, IIT Delhi Askiitians Faculty
  img
Arun Kumar one month ago
solve for x sin3x *sin(cube) x +cos3x *cos(cube) x=0 arun sir answered me but it was a tough method i need some easy way as i am in 11 th so a method which i couldget please answer>>>
 
 
Ans: It is a simple polynomial, you can easily solve. And if you have options, you can hit & trial.
  img
Jitender Singh one month ago
 
sir can u explain me how u solved the third last step not getting ?? is there any such identity??
 
rashmi one month ago
What is the relation between the distances of Orthocentre, circumcentre and centroid in coordinate geomtry?
 
 
O = orthocentre G = centroid C = circumcentre so orthocentre , centroid and circumcentre belong to a straight line , called Line of Euler . thanks and regards
  img
Ajay Verma one month ago
the general eq. of vectors which are collinear?
 
 
as such i didn't get what exactly you are asking, but still as far as your question speak: if we have two vectors a and b which are collinear, then a = k b ; OR if a = a1 i + a2 j + a3 k and...
  img
Pratik Tibrewal 7 months ago
View all Questions »