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 : (13)

                    

100! contains 47 and 94, 50!*50! contains 47 twice. Therefore, answer is 47

2 years ago
                    

Hi Rituparna,


 


For the greatest prime number, say p.


3p < 100


 


Because 100C50 = 100!/(50!*50!)


Each of the 50! would cancel the prime numbers in 100! twice. So there has to be one more prime for it to divide 100C50.


So 3p<100. Only possibility p=31.


 


Option B.


 


Regards,


Ashwin (IIT Madras).

2 years ago
                    

yeah, the anwer is 31.... ur logic is right .... actually there is one more method using Legendre theorem..... would u know it by any chance?

2 years ago
                    

I am guessing 33 should be the required answer. Because exponent of 33 in 100! is 3 and in 50!^2 is 2. But that isnt in option.

2 years ago
                    

yeah the answer is b), thanx, but there is one more way using Legendre .... would u know it by any chance?

2 years ago
                    

I have never heard of Legendres theorem. But is it this one by any chance (i dont know the name)


 


Exponent of p in n! = [n/p] + [n/p2] + [n/p3] + ....


 


If yes, then i have used this.

2 years ago
                    

Hi Rituparna,


 


Yes you can use Legendre Theorem here.


It states the highest power of a prime number "p" in N! would be = Σ[N/pk]. where k = 1,2,..... and [.] denotes greatest integer function.


For example the power of 5 in 100! would be [100/5] + [100/25] + [100/125] +.... = 20+4 = 24. ie 100! will have 5^24.


 


So in this case check the prime number, for which you get the exponent to be three or more.


Only 31 will satisy that condition.


 


Hence option (B) using Legendre Theorem !!.


 


Regards,


Ashwin (IIT Madras).

2 years ago
                    

Hi Jit Mitra,


 


Yes that is one of Legendre Theorem.


But it is applicable only on prime numbers.


And 33 = 3x11 is not a prime number.


 


And hence 31 is the largest prime number.


 


Regards,


Ashwin (IIT Madras).

2 years ago
                    

If one needs to get the exponent of 33, then one has to split it into prime numbers first and then get the exponent.


 


33=3x11.


 


exp of 3 would be [100/3] + [100/9] + [100/27] + [100/81] = 33+11+3+1 = 48.


And exp of 11 would be [100/11] = 9.


 


So exp of 33 would be the lesser of the two.


Hence exponent of 33 in 100! would be 9.


 


Regards,


Ashwin (IIT Madras).

2 years ago
                    

ys the ans wuld b 47.


thats bcoz, 100C50 = (51*52*53*......*100)/50!   and hence any num having a factor in series in numerator wuld divide.


also as per given terms in ques, 47 wuld be the correct 1.

2 years ago
                    

Thanks a lot!!

2 years ago
                    

Thanks sir. I missed that.

2 years ago
                    

actually i m a bit weak at these binomial cofficients nd all .


so i have a kind request to ashwin sir ..... sir can u pls give some 4-5 relevant nd good questions based on the same or a bit diffrent concept .. ??

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
​Q. ax^3 + bx^2 + cx + d=0 has 3 real roots alpha beta and gamma Find: alpha^4 + beta^4 + gamma^4 alpha ^5 + beta ^5 + gamma^5
 
 
the sum of roots is, alpha+beta+gamma = b/a produc of roots is = d/a alphabeta+ alphagamma+betagamma= -b/a (alpha+beta+gamma)^2=alpha2+beta2+gamma2+alphabeta+ 2alphagamma+2betagamma...
  img
Sher Mohammad 13 days ago
 
We have newtons formula which says: In your case divide the polynomial by a then apply the newstons formulae.
  img
Arun Kumar 13 days ago
A bag contains 5 red nd 3 blue balls. if 3 balls are drawn at random without replacement the probability that exactly two of three balls were red, the first ball being red is??
 
 
Total no of ways of selecting 3 balls out of total 8 balls=8C3 Total no of selecting 2 red ball out of 5 red ball and 1 blue ball out of 3 blue balls=5C2*3C1 Hence the probability of exactly...
  img
Rinkoo Gupta 3 months ago
 
Total no. of selections=5C1*7C2 Total possible selections =5C2*3C1 Hence probablity=5C2*3C1 /5C1*7C2 =2/7
 
VISHAL GAUTAM 3 months ago
 
This is correct answer.
 
Pushkar Aditya 3 months ago
Trip 1-: A boat goes upstream 30 km and downstream 44 km. The total time for this journey is 10hours. Trip 2-: The same boat also goes upstream 40 km and downstream 55 km . The total time...
 
 
let the speed of the boat be v and the speed of the stream be s according to the problem 44/v+s + 30/v-s =10 55/v+s + 40/v-s =13 let v+s=x v-s=y 44/x +30/y =10 55/x + 40/y =13 solving for x...
  img
Sunil Kumar FP 5 months ago
 
Dear Student, There is a technical issue so please re-post the question again separately. askIITian Faculty
  img
Sunil Raikwar 4 months ago
 
hi the equation is 30/x+y + 44/x+y = 10 similar for d next check rd sharma fr full solution.
 
Bhuvaneswari Singh 5 months ago
View all Questions »