wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Show that 49n+16n1 is divisible by 64 for all positive integers n ?

Open in App
Solution

(49)n+16n1=(1+48)n+16n1

=1+48n+.....48n+16n1

=64n+nC2(48)2+nC3(48)3+......+(48)n

=64(n+nC2(6)2+nC3(6)348+......+(6)n(8)n2

49n+16n1is divisible by64

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon