Prove by induction that 2^(6n)+3^(2n-2) is divsible by 5. (AS Further pure)

For this question I would heavily emphasise layout as these questions are very strict. Base n=1 simply plug n=1 into the equation and you will find you end up with 65 which is divisble by 5 Assumption n=k plug n=k into the equation. From here there are multiple different methods but I like to pause here and manipulate with the equation when in the form K as its just a method I like. Since we are assuming that this equation is divisble by 5 we can assume its a mulitple of 5. So I would write:26k+32k-2=5M. Manipulate the indicies by seperating them to end up with 26k+1/9(32k )=5M then multiply through by 9 to end up with 9(26k)+(32k )=45M. I would then re arrange to end up with 32k = 45M- 9(26k ). Then this would be where I would move on. Inductive step n=k+1 I would plug n=k+1 and after manipulating indicies as I demonstrated above i'd end up with 64(26k ) + 32k . However we have an equation now in the form 32k . I would then substitute this equation into the above formula ending up with 64(26k ) + 45M- 9(26k ).Then after final manipulation you end up with 55(26k ) + 45M. I would then write it as a multiple of 5 to demonstrate the proof is true.5 [11(26k ) + 9M] Conclusion The conclusion is practically always the same regardless of if we are proving by induction for series divison or matrices. The general layout is: If the summation is true for n=k and n=k+1 and shown to be true for n=1, then through the process of mathematical induction, the summation is true for all positive integers.

Answered by Further Mathematics tutor

5216 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Prove by mathematical induction that 2^(2n-1) + 3^(2n-1) is divisible by 5 for all natural numbers n.


A rectangular hyperbola has parametric equations x = 4t, y = 4/t , (z non 0). Points P and Q on this hyperbola have parameters t = 1/4 and t = 2. Find the equation of the line l which passes through the origin and is perpendicular to the line PQ.


Prove by induction that 1^2 + 2^2 + 3^2 + . . . + n^2 = (1/6)n(n+1)(2n+1)


A curve C has equation y = x^2 − 2x − 24 x^(1/2), x > 0. Find dy/dx and d^2y/dx^2. Verify that C has a stationary point when x = 4


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning