Proof by Induction - Divisbility Watch

Narik
Badges: 13
Rep:
?
#1
Report Thread starter 8 years ago
#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
reply
blgeopark
Badges: 0
#2
Report 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
reply
Narik
Badges: 13
Rep:
?
#3
Report Thread starter 8 years ago
#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
reply
Clarity Incognito
Badges: 11
Rep:
?
#4
Report 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
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

University open days

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

Were you ever put in isolation at school?

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

Watched Threads

View All