Download the app

Questions  

The greatest common divisor  31C3,31C5,31C29 is

Remember concepts with our Masterclasses.

80k Users
60 mins Expert Faculty Ask Questions
a
31
b
2
c
17
d
none of these

Ready to Test Your Skills?

Check Your Performance Today with our Free Mock Tests used by Toppers!

detailed solution

Correct option is A

We have, for 3≤r≤29r!(31−r)! 31Cr=31!As the prime 31 divides R.H.S. and 31 does not divide r! and(31−r)! for β≤r≤29, we get 31∣ 31CrAlso, Since  31C29=(31)(3)(5),31C3=(31)(29)(5) and 31C5=(31)(29)(7)No prime other than  31  can divide all the numbers.Thus greatest common divisors of the given numbers is  31 .


Similar Questions

 nCr+2nCr1+nCr2 is equal to


whats app icon
phone icon