Prove by induction that for all positive integers n , f(n) = 2^(3n+1) + 3*5^(2n+1) , is divisible by 17.

  1. Prove the base caseFor n=0, f(0)= 2 + 15 = 17Therefore, when n=0, f(n) is divisible by 17, base case is true2. Assume true for any integerAssume for n=k, f(k) is divisible by 17f(k)= 23k+1 + 3(52k+1) ;3. Work out function for the next integerf(k+1) = 23k+4 + 3(52k+3) = 8(23k+1 + 3(52k+1)) + 25552k255 = 1517, therefore the second term is divisible by 1723k+1 + 3(52k+1) = f(k), so if f(k) is divisible by 17, f(k+1) is divisible by 17.Since f(0) is divisible by 17, and if f(k) is divisible by 17, then f(k+1) is divisible by 17, then f(n) is divisible by 17 for all positive integers.

Related Further Mathematics A Level answers

All answers ▸

Find values of x which satisfy the inequality: x^2-4x-2<10


The curve C has polar equation 'r = 3a(1 + cos(x)). The tangent to C at point A is parallel to the initial line. Find the co-ordinates of A. 0<x<pi


Prove that ∑(1/(r^2 -1)) from r=2 to r=n is equal to (3n^2-n-2)/(4n(n+1)) for all natural numbers n>=2.


How do you find the determinant of a matrix?


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo
Cookie Preferences