prove by induction that, f(n) = 2^(3n+1) + 3(5^(2n+1)) is divisible by 17 for all n>0.

With induction we start with the base case n = 1. So setting n=1 we find that f(1) = 391 which is equal to 17x23. So indeed the base case holds.We assume that for positive integers k, f(k) is divisible by 17. We now seek to show that f(k+1) is also divisible by 17 and we can use the assumption that f(k) is. In this question it would seem smart to start with an expression of f(k+1).f(k+1) = 23(k+1)+1 + 3(52(k+1)+1)We will now try to manipulate this expression using index laws. We see that,f(k+1) = 23k+4 + 3(52k+3) = 2323k+1 + 3(5252k+1) = 8x23k+1 + 3x25x52k+1 = 8f(k) + 17x3(52k+1)We have manipulated our expression to find that f(k+1) is divisible by 17 since we can assume f(k) is.So given any positive integer k we know that f(k+1) is divisible by 17. Since we showed in our base case that f(1) is divisible by 17 it follows that f(n) is divisible by 17 by induction for all positive integers n.

MB
Answered by Matt B. Further Mathematics tutor

8896 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

3 points lie in a plane; P1=i+2j+3k, P2=-3i+5j+2k, P3=i+2j+k. Find the Cartesian equation of the plane


Find the volume of revolution about the x-axis of the curve y=1/sqrt(x^2+2x+2) for 0<x<1


Find the general solution to the second order differential equation x'' - 2x' + x = e^(2t).


How do you show that the centre of a group is a subgroup


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