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.

Related Further Mathematics A Level answers

All answers ▸

What are Taylor series used for?


Evaluate the following product of two complex numbers: (3+4i)*(2-5i)


Particles P and Q move in a plane with constant velocities. At time t = 0 the position vectors of P and Q, relative to a fixed point O in the plane, are (16i - 12j) m and -5i + 4j) m respectively. The velocity of P is (i + 2j) m/s and the velocity of Q


Given that x = i is a solution of 2x^3 + 3x^2 = -2x + -3, find all the possible solutions


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo
Cookie Preferences