Prove, by induction, that 4^(n+1) + 5^(2n-1) is always divisible by 21

Firstly when proving something by induction, we always show that the base case works, i.e. we plug in n=1. In this case we get 42 + 51 =21, which is divisible by 21. Next we state what is called the inductive hypothesis, this just means we assume it is true for n=k, i.e. we assume 4k+1 + 52k-1 is divisible by 21. Now we try to use this to show that the case n=k+1 is also true, in this case we consider 4k+2 + 52(k+1)-1 which can be manipulated as shown below4k+2 +52k+1 = 4* 4k+1 + 55 52k-1 = 4* 4k+! + 4* 52k-1 + 21* 52k-1 = 4*( 4k+1 + 52k-1) + 21* 52k-1Now, as we know that 4k+1 + 52k-1 is divisible by 21, we can see that the expression above is also divisible by 21.Lastly we conclude that because the case n=1 is true and if n=k is true then n=k+1 is true, the statement is true for all natural numbers n.

GS
Answered by Graeme S. Further Mathematics tutor

8888 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

A particle is undergoing circular motion in a horizontal circle, that lies within the smooth surface of a hemispherical bowl of radius 4r. Find the distance OC (explained in diagram) if the angular acceleration of the particle is equal to root (3g/8r).


Use de Moivre's theorem to calculate an expression for sin(5x) in terms of sin(x) only.


Integrate x^2sin(x) between -pi and pi


A complex number z has argument θ and modulus 1. Show that (z^n)-(z^-n)=2iSin(nθ).


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences