MY CART (5)
ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price:

There are no items in this cart.
Continue Shopping
                   


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


3 years ago

Share

Answers : (13)

                                        

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

3 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).

3 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?

3 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.

3 years ago
                                        

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

3 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.

3 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).

3 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).

3 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).

3 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.

3 years ago
                                        

Thanks a lot!!

3 years ago
                                        

Thanks sir. I missed that.

3 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 .. ??

3 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 a, b are natural numbers such that 2013 + a 2 = b 2 , then the minimum possible value of ab is Sol. (b - a) (b + a) = 2013 = 3 × 11 × 61 ( In what logic in their mind they split this ) ab...
 
 
Hello student, Please find the answer to your question below Given a 2 +2013=b 2 it can also be written as b 2 -a 2 =2013 by prime factorization we have b 2 -a 2 =3*11*61 so...
  img
SHAIK AASIF AHAMED 5 months ago
if the sum of the series 1+ 2/x + 4/x^2 + 8/x^3 +...... infinity is a finite number then (a) x (b) x>1/2 (c) x>-2 (d) x2
 
 
Hello student, Please find the answer to your question below The given series can be written as 1+ 2/x + 4/x^2 + 8/x^3 +......=(1-(2/x)) -1 where r=2/x For a series to be finite |r|<1 so...
  img
SHAIK AASIF AHAMED 6 months ago
 
1+ 2/x + 4/x^2 + 8/x^3 +...... is sum of terms in GP where r = 2/x. The sum is finite if |r| |2/x| |x| > 2 => x 2 Ans: x 2
 
Y RAJYALAKSHMI 6 months ago
​x*x+xy-y*y=0
 
 
Please mention as to what has to be done or has been asked in the question,...
  img
Ravi 3 months ago
Why is equation (1) not a polynomial equation and equation (2) not a polynomial in y? (1) dy/dx + sin(dy/dx) = 0 (2) (dy/dx) 2 +(dy/dx) - sin 2 y = 0
 
 
Being a equation and a polynomial equation is very different. Functions like sinx, lnx, e x are not considered polynomial quations. They are transcental functions.
 
Nibir Pawan Das 5 months ago
 
@Yugabrat sinx=0 is also a equation..
 
Shibashis Mallik 5 months ago
 
As sin is present...
 
Yugabrat Gogoi 5 months ago
integrate, ∫ X X dx
 
 
Ans: Hello Student, Please find answer to your question below There is not any standard mathematical expression for this integral. What we can do is expand the integral function around zero...
  img
Jitender Singh 7 months ago
find the equation of the circle through (-2,-4), (6,0) and (1,5)
 
 
Hii FInd out equations of two chords using three points. Then find the pair of equations of perpendicular bisectors. Find their point of intersection that will be centre . Find out the value...
  img
Sourabh Singh 4 months ago
 
hey I have a simpler and unique solution Use family of circles passing through two points and then put third point to get the constant The required circle’s equation will be S + k L = 0...
 
Kaustubh Nayyar 4 months ago
 
hii use general equation of circle... x 2 +y 2 +2gx+2fy+c=0 put the given coordinates and you will ger the linear eqn with three variables ...solve them to find g f c then put it on the...
 
divyansh 4 months ago
View all Questions »