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
i i
 
Let a1, a2, a3, ….. be an A.P. Prove that
 
 
Hello student, Please find the answer to your question below Iam explaining every step again here Let d be the common difference in AP So d=a2-a1=a3-a2=a4-a3=........=a2m-a2m-1 Now a 1 2 -a...
  img
SHAIK AASIF AHAMED 29 days ago
 
Hello student, Please find the answer to your question below Let d be the common difference in AP So d=a2-a1=a3-a2=a4-a3=........=a2m-a2m-1 Now a 1 2 -a 2 2 +..............+a 2m-1 2 -a 2m 2...
  img
SHAIK AASIF AHAMED 29 days ago
 
I didn’t understood this step ) 1 -a 2m )/(a 2 2m -a 2 1 )=dm(a 2 2m -a 2 1 -dm(a plzz...explain And also in this step )=-d(a1+a2+.........+a2m) 2m -a 2m-1 )(a 2m +a 2m-1...
 
Shibashis Mallik 29 days ago
find the sum of infinite series 1 2 +2 2 x+3 2 x 2 +4 2 x 3 +..................
 
 
http://www.askiitians.com/forums/Algebra/find-the-sum-of-infinit-series-1-2-2-2-x-3-2-x-2_108175.htm 26prajval98
 
PRAJVAL98 one month ago
please solve this question in the image without substitution method?????
 
 
Hello student, Please find the answer to your question below (a)First you need to prove that for positive values of x and y x/y + y/x >= 2 (x - y)² + 2xy = x² + y² Divide...
  img
SHAIK AASIF AHAMED one month ago
find orthocenter of triangle A(2^(1/2) 3) B(3,3) C(5^(1/2),6) where circumcenter is (0,0)
 
 
Pl. check this problem. The circumcentre for the given triangle cannot be (0,0). Also, for finding orthocentre, circumcentre is not required.
 
Y RAJYALAKSHMI 27 days ago
Please tell how they calculate it sir please see attachment please
 
 
attachement is not visible, please write the quesion on forum , otherwise not possible to help you.
  img
Sher Mohammad 2 months ago
 
=5 +n/1 + n(n-1) / 2! + ….....+ n!/n! next step I want to understand (1+1)^n + 4 = 2^n + 4
 
milind 2 months ago
a bird is at a point P coordinated (4m, -1m, 5m). the bird observes two points A and B having coordinates (-1m, 2m, 0m) and (1m, 1m, 4m) respectively. at time t=0, it starts flying in a...
 
 
Equation of plane with three points x - x 1 y - y 1 z - z 1 = 0 x 2 - x 1 y 2 - y 1 z 2 - z 1 x 3 - x 1 y 3 - y 1 z 3 - z 1 x - 4 y - (-1) z - 5 = 0 (-1) - 4 2 - (-1) 0 - 5 1 - 4 1 - (-1) 4...
  img
Arun Kumar 3 months ago
 
Equation of plane with three points a - b ={ a x - b x ; a y - b y ; a z - b z }={(-1)-1;2-1;0-4}={-2;1;-4} Lets a x,y,z lies on the line perpendicular to AB and in the plane then...
  img
Arun Kumar 3 months ago
View all Questions »