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

10219 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Find a vector that is normal to lines L1 and L2 and passes through their common point of intersection where L1 is the line r = (3,1,1) + u(1,-2,-1) and L2 is the line r = (0,-2,3) + v(-5,1,4) where u and v are scalar values.


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.


The infinite series C and S are defined C = a*cos(x) + a^2*cos(2x) + a^3*cos(3x) + ..., and S = a*sin(x) + a^2*sin(2x) + a^3*sin(3x) + ... where a is a real number and |a| < 1. By considering C+iS, show that S = a*sin(x)/(1 - 2a*cos(x) + a^2), and find C.


z = 4 /(1+ i) Find, in the form a + i b where a, b belong to R, (a) z, (b) z^2. Given that z is a complex root of the quadratic equation x^2 + px + q = 0, where p and q are real integers, (c) find the value of p and the value of q.


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