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
the gcd of two positive integer is 81 and their lcm is 5103 , find the number
 
 
i want answer from you
 
anand kapare one month ago
 
729 and 567 GCD=81 Therefore numbers are 81a and 81b for a and b are co-prime. LCM=81*a*b = 5103=81*63 therefore ab=63 a,b=9,7 so numbers are 81*7=567 and 81*9 =729 GCD of 15,20,35 is 5...
 
Karan Yadav one month ago
 
find gcd of 15,20,35 . also find x, y, z such that 15x+20y+35z= gcd
 
anand kapare one month ago
If X & Y are 2 x 2 matrices with integer elements such that X 3 +Y 3 = A, then find the det (X + Y)
 
 
given X & Y are 2 x 2 matrices with integer elements such that X3+Y3= A, by intuition and checing conditions x=[1 0; 0 0] y=[0 0;0 1] x+y=[1 0;0 1] det(x+y)=1
  img
Sher Mohammad 3 months 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 3 months ago
solve for x cos x +cos y +cos(x+y) = -3/2 please explain step by step as i am a begineer .please try to answer asap?
 
 
Ans: Your question seems to be incomplete. What is y. Is it variable or constant? If it is variable, then you need to specify the relation b/w x & y. After that, you can simply open the...
  img
Jitender Singh 3 months ago
 
sir y is a variable and we need to solve it not only for x but for y also please help?
 
rashmi 3 months ago
what is the value of
 
 
This can be solved using expansion of sin -1 x and tan -1 x which follows sin^(-1)x=x+1/6x^3+ 3/(40)x^5+5/(112)x^7+(35)/(1152)x^9+... tan^(-1)x=x - 1/3x^3 + 1/5x^5 – 1/7x^7+... When...
  img
Harsh Patodia 25 days ago
What is mantissa in logarithm?
 
 
Hello Student, Its not a round off!!!!. To avoid the need for separate tables to convert positive and negative logarithms back to their original numbers, a bar notation is used. The bar over...
  img
Arun Kumar 3 months ago
View all Questions »