(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

8728 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Integrate y=x^2 between the limits x=3 and x=1


A curve has the equation y = x^4 - 8x^2 + 60x + 7. What is the gradient of the curve when x = 6?


The curve C has the equation: 16y^3 +9x^2y-54x=0, find the x coordinates of the points on C where dy/dx = 0


Find the stationary points of y = (x-7)(x-3)^2.


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