Sorry , edited .
Find the greatest common divisor of the following terms .
2mC1 , 2mC3 , 2mC5 ...... 2mC2m - 1
(Hats off to anyone who does this !!!!!! )
-
UP 0 DOWN 0 0 6
6 Answers
No , the answer is 2n+1 , where m = 2n . r ( r being an odd positive integer )
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