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

4400 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Write down the equations of the three asymptotes and the coordinates of the points where the curve y = (3x+2)(x-3)/(x-2)(x+1) crosses the axes.


find an expression for the sum of the series of 1 + 1/2cosx + 1/4cos2x +1/8cos3x + ......


A block of mass 50kg resting on a rough surface with a coefficient of friction equal to 1/3. Find the maximum angle at which the surface can be inclined to the horizontal without the block slipping. Give your answer to 3 significant figures


Use De Moivre's Theorem to show that if z = cos(q)+isin(q), then (z^n)+(z^-n) = 2cos(nq) and (z^n)-(z^-n)=2isin(nq).


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences