# Proof by Induction - DivisbilityWatch

#1
I always get stuck on this type of question. I'd really appreciate help!

f(n) = 2^(6n) + 3^(2n-2) is divisible by 5.

When n = 1;
f(1) = 65, which is divisible by 5.
Therefore, f(n) is divisible by 5 when n=1.

Assume that when n = k, f(k) = 2^(6k) + 3^(2k-2) is divisble by 5.

When n = k + 1;

f(k+1) - f(k)
= 2^(6k+6) + 3^(2k) - 2^(6k) - 3^(2k-2)
= 2^(6k)[64 - 1] + 3^(2k)[1 - 1/9]
= 63.[2^(6k)] + (8/9).[3^(2k)]
= 63.[2^(6k)] + (8).[3^(2k-2)]

Now where do I go from here?
Thanks! Will + rep.
0
quote
8 years ago
#2
63.[2^(6k)] + (8).[3^(2k-2)]
= 8*[2^(6k) + 3^(2k-2)] + 55*[2^(6k)]; both terms are divisible by five, one from the assumption, the other being a multiple of 55
0
quote
#3
(Original post by blgeopark)
63.[2^(6k)] + (8).[3^(2k-2)]
= 8*[2^(6k) + 3^(2k-2)] + 55*[2^(6k)]; both terms are divisible by five, one from the assumption, the other being a multiple of 55
You genius! Thank you so much!
0
quote
8 years ago
#4
(Original post by Narik)
You genius! Thank you so much!
(Original post by blgeopark)
63.[2^(6k)] + (8).[3^(2k-2)]
= 8*[2^(6k) + 3^(2k-2)] + 55*[2^(6k)]; both terms are divisible by five, one from the assumption, the other being a multiple of 55
Hey Sorry to hijack the thread but I thought it might be better than having a million of these proof by induction threads:

Similar Question:

Show that f(k+1) - f(k) is divisible by 15.

f(n) = 3^4n + 2^4n+2

b) Prove that f(n) is divisible by 5

Check for 1, assume for K etc.

3^4(k+1) + 2^(4(k+1)+2) - (3^4k + 2^4k+2)
= 3^(4k + 4) + 2^(4k+6) - (3^4k + 2^4k+2)
= 81.3^4k + 16.2^(4k+2) - (3^4k + 2^4k+2)
= 80.3^4k + 15.2^4k+2

80 isn't divisible by 15. Stuck.

and for part be, how do you show that it's divisible by 5? You know it's divisible by 15 which is 5 multiplied by 3 hence divisible by 5 but how do you show that?

Sorry for hijack, thanks again!
0
quote
X

new posts
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of Lincoln
Mini Open Day at the Brayford Campus Undergraduate
Wed, 19 Dec '18
• University of East Anglia
Fri, 4 Jan '19
• Bournemouth University
Wed, 9 Jan '19

### Poll

Join the discussion

Yes (157)
27.3%
No (418)
72.7%