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
A certain item is manufactured at two plants 1 and 2.Plant 1 make 70% of the requirement and plant 2 makes 30%.From plant 1, 90% meet a particular standard and plant 2 only 80% meet such...
 
 
Hi, Part a : 70 produced from plant one and 30 produced from plant 2. [70 * 0.9] + [30 * 0.8] = 87 Part 2 : Total standard product = 87 standard product from plant 2 = 24 Probability : 24/87...
  img
Yash Baheti 2 months ago
The solution set of the equation 4 log 9 x -6.x log 9 2 + 8 = 0 is ______.
 
 
We have x log a y = y log a x S, x log 9 2 = 2 log 9 x 4 log 9 x -6.x log 9 2 + 8 = 0 => (2 2 ) log 9 x – 6. 2 log 9 x + 8 = 0 => (2 log 9 x ) 2 - 6. 2 log 9 x + 8 = 0 let 2 log 9 x = y...
 
Y RAJYALAKSHMI 3 months ago
 
thnx
 
Mostafijur Rahaman 3 months ago
(1 -w -w²) 5 = 32
 
 
Hii shah as you know 1 + w +w ² = 0 whem w is cube root of unity.hence you can write it as -w -w² = 1 therefore 2^5 is 32.. . . . . . . . ….. . . . .
  img
Sourabh Singh one month ago
use of unit vector
 
 
In mathematics , a unit vector in a normed vector space is a vector (often a spatial vector ) whose length is 1 (the unit length). A unit vector is often denoted by a lowercase letter with a...
 
yours katarnak Suresh one year ago
 
Dear Akhtar, Unit vector:A Vector having magnitude ''1''and it has some specific direction is called a unit vector. use of unit vector:A unit vector is used to specify the direction of a...
 
BAYANA SAGAR 2 years ago
 
the use is to distinguish a vector with same magnitude but different position ..
 
Monil Shah 2 years ago
Find no of pts of discontinuity of f(x)=[n+p sinx] where [] is greatest integer and n belong to integer and p is some prime no
 
 
Hello Student, Thanks & Regards Arun Kumar Btech, IIT Delhi Askiitians Faculty
  img
Arun Kumar 4 months ago
Integrate ∫((tanx) 1/2 +(cotx) 1/2 ) dx
 
 
Ans: Hello Student, Please find answer to your question below
  img
Jitender Singh 3 months ago
View all Questions »