(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

8815 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

How would you use the following expression to approximate [(4-5x)/(1+2x)(2-x)] when x=5 (A2 pure)


Integrate 2x^5 - 1/4x^3 - 5


Solve the equation 2ln2x = 1 + ln3. Give your answer correct to 2dp.


Core 3 Differentiation: If y = (3x^2 + 2x + 5)^10, find its derivative, dy/dx. Hint: Use the chain rule.


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