Use induction to prove that for all positive integers n, f(n)=2^(3n+1)+3x5^(2n+1) is divisible by 17.

Prove the basis to be true. Let n=1 and this gives f(1)=16+375=391 which is divisible by 17. Now assume that if we let n=k f(k) is divisible by 17. If we now let n=k+1 and prove f(k+1) is divisible by 17 we have proven the statement. Using f(k+1) won't give an answer, but if we subtract f(k) from f(k+1) we can rearrange the formula to get f(k+1)=8xf(k)+17x3x5^(2k+1). If the statement is true for n=k then we have shown it's true for n=k+1 and it is also true for n=1. Therefore it is true for all positive integers of n.

MH
Answered by Marijn H. Further Mathematics tutor

2452 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

What is a complex number?


Using a Suitable substitution or otherwise, find the differential of y= arctan(sinxcosx), in terms of y and x.


Particles P and Q move in a plane with constant velocities. At time t = 0 the position vectors of P and Q, relative to a fixed point O in the plane, are (16i - 12j) m and -5i + 4j) m respectively. The velocity of P is (i + 2j) m/s and the velocity of Q


A useful practice: how to determine the number of solutions of a system of linear equations beforehand


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