Another one of those " try it"

Find the greatest common divisor of the following terms .

2mC1 , 2mC3 , 2mC5 ...... 2mC2m - 1

(Hats off to anyone who does this !!!!!! )

6 Answers

1
Maths Musing ·

Sorry , edited .

1
Nikhil Kaushik ·

2m?

1
Maths Musing ·

No , sir , the answer is somewhat very unusual .

1
Unicorn--- Extinct!! ·

m-12 ?

1
Maths Musing ·

No , the answer is 2n+1 , where m = 2n . r ( r being an odd positive integer )

1
Maths Musing ·

Seems I only have to give the answer ---- :(

2mC1 + 2mC3 + 2mC5 + .............. + 2mC2m-1 = 22m-1

As the divisor of each term in l.h.s will be a divisor of r.h.s , so that means that the divisor will be of the form 2k.

Thus , let the divisor d = 2k , 0 < k ≤ 2m - 1

Let m = 2n . r , where r is an odd integer ( any number can be expressed in this form )

So 2m = 2n+1 . r

So 2mC1 = 2m = 2n+1 . r

Since d is of the form 2k and the smallest term 2mC1 = 2n+1 . r

So d ≤ 2n+1

Let's say that 2n+1 divides all the terms .

So for odd positive integer p ,

2mCp

= 2mp . 2m-1Cp-1

=2n+1. rp . 2m-1Cp-1

Now 2mCp is an integer , and p , being odd , doesn't divide 2n+1.

So we get 2mCp = 2n+1 . ( an integer )

So 2n+1 divides 2mCp for all odd values of p starting from 1 to 2m - 1 .

Hence 2n+1 is the g.c.d of 2mC1 , 2mC3 , ....... when m = 2n . an odd integer

Your Answer

Close [X]