(ii) Prove by induction that, for all positive integers n, f(n) = 3^(3n–2) + 2^(3n+1) is divisible by 19

Let P(n) represent the statement that 'f(n) is divisible by 19'. For the basis step, I prove that P(1) is true: f(1) = 33(1)-2+ 23(1)+1 = 19. 19 is divisible by 19 so P(1) is true. I now want to prove that P(k) implies P(k+1) for all positive integers k. I therefore assume P(k), and I can write: 33k-2+ 23k+4 = 19m for some positive integer m. f(k+1) = 33k+1+23k+4 = 27(33k-2) + 8(33k+1) = 8(33k-2+23k+1) + 19(33k-2). I now substitute my assumption: f(k+1) = 19(8m + 33k-2). So P(k) implies P(k+1). Since P(1) is true, P(n) is therefore true for all positive integers n as required.

Answered by Daniel L. Maths tutor

8739 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

The curve C has equation 2x^2y+2x+4y-cos(pi*y)=17 A) Use implict differenciation to find dy/dx B) point P(3,0.5) lies on C, find the x coodinate of the point A at which the normal to C at P meets the x axis.


Find the volume of revolution when the area B is rotated 2 pi radians about the x axis


What does a 95% confidence interval reflect?


Point P on the curve, x = 2tan( y+ π/12), has a y-coordinate of π/4. Find an equation for the normal to the curve at P.


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