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 ▸

Write the Maclaurin’s series for f(x)=sin(3x)+e^x up to the third order


A child weighing 50kg is pushed down a 2m long slide (u=0.1), angled at 45 degrees from the horizontal, at 5m/s. At what speed does the child reach the bottom of the slide?


Solve the following complex equation: '(a + b)(2 + i) = b + 1 + (10 + 2a)i' to find values for 'a' and 'b'


Determine if these two vectors are perpendicular. a=[1,4,8], b=[0,6,-3]


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