MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: R

There are no items in this cart.
Continue Shopping
Menu
Get instant 20% OFF on Online Material.
coupon code: MOB20 | View Course list

Get extra R 880 off
USE CODE: SSP40

				   


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


4 years ago

Share

Answers : (13)

										

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

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

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

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

4 years ago
										

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

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

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

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

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

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

4 years ago
										

Thanks a lot!!

4 years ago
										

Thanks sir. I missed that.

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

4 years ago

Post Your Answer

x+y+z=10,x=1,y=5,z=?
 
 
4
 
charan 8 months ago
 
4
 
HARSHAVARDHAN 8 months ago
 
4
 
OUTPASS 8 months ago
What is √(-20) ?
 
 
4.47213595 i
  img
Ashutosh Sharma 9 months ago
 
4.4721359551 this the value of the sqt of -20 and solve it more types like if ur stdying in 10 th class then teachers will told two methods
 
RIYAZSHAIK one month ago
 
There is no answer for this value.Because there is no solution for under root negative value.
 
OUTPASS 8 months ago
How to show that the group ( Z 4 , + 4 ) is isomorphic to ( i , *) ?
 
 
first you have to show that there exist an homomorphisim from( Z4, + 4 ) to( i , *) after that if this homomorphisim is a monomorphisim as well as an epimorphisim i.e.,homomorphisim is...
  img
Arif Hossain 2 months ago
 
Take the mapping n -----> i n . where n is an integer. Its easy to check that its a homomorphism with kernel 4Z. Hence, by the first isomorphism theorem the coset Z/4Z i.e. Z 4 is...
 
mycroft holmes one month ago
what is vector
 
 
Dear student, Any physical quantity can be classified either as a scalar or as a vector. A scalar quanitity can be specified completely with its magnitude whereas the vector needs both the...
  img
Sumit Majumdar one year ago
 
A Vector is a quantity that has both mgnitude as well as direction and obeys the laws of vetor algebra.
 
Harshakavya one year ago
 
A Vector is a quantity that has both mgnitude as well as direction and obeys the laws of vetor algebra.
 
Nisarga Rajendra Khairnar one year ago
tan 100° + tan 125° + tan 100°tan125°
 
 
Hint: Please use the formula for tan(A+B) to simplify it. Also please note that tan(100+125) = tan(225) = tan(180 +45) = tan45 =1.
  img
Vijay Mukati 9 months ago
 
 
Aakash 9 months ago
WHAT IS MATHS? WHAT R ITS FUNCTION ?N Y MATHS IS CALL AS KING OF ALL SUBJECT? ALS WHAT IS TRIGONOMETRIC?
 
 
the defination of maths is given by so many great scientists.one of this is maths is a science of quality.its function is calculation and thinking.maths some different qualities behind...
 
NARAYANA 5 months ago
View all Questions »

  • Complete JEE Main/Advanced Course and Test Series
  • OFFERED PRICE: R 15,000
  • View Details
Get extra R 6,000 off
USE CODE: SSP40

Get extra R 880 off
USE CODE: SSP40

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