(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.

DL
Answered by Daniel L. Maths tutor

9141 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

The curve C has equation y=3x^3-11x+1/2. The point P has coordinates (1, 3) and lies on C . Find the equation of the tangent to C at P.


In a geometric series, the first and fourth terms are 2048 and 256 respectively. Calculate r, the common ratio of the terms. The sum of the first n terms is 4092. Calculate the value of n.


How do you avoid making silly mistakes in a maths exam?


What is the integral of ln x dx


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