Answers>Maths>IB>Article

Prove 2^(n+2) + 3^(2n+1) is a multiple of 7 for all positive integers of n by mathematical induction.

Let P(n) be the proposition that 2n+2 + 32n+1 is a multiple of 7 for all positive integers of n.
Let n=123 + 33 = 8 + 27 = 35 = 7(5)This is divisible by 7.
Assume n=k2k+2 + 32k+1 = 7m
The above equation can be rearranged to 2k+2 = 7m - 32k+1, which will become useful later.
Test n=k+12(k+1)+2 + 32(k+1)+12k+3 + 32k+32(2k+2)+ 32k+32(7m - 32k+1)+ 32k+3 The above step is done using the rearrangement of the equation from the 'assume n=k' section. 14m - 2(32k+1) + 9(32k+1)14m + 7(32k+1)7(2m + 32k+1)The above is divisible by 7.
As P(1) was shown to be true, and when n=k was assumed true, P(k+1) was proven true, P(n) has been proven true for all positive integers of n by the principle of mathematical induction.

EP

Related Maths IB answers

All answers ▸

Solve the equation sec^2 x + 2tanx = 0 , 0 ≤ x ≤ 2π, question from HL Maths exam May 2017 TZ1 P1


What method of series convergence test is the correct test?


How do you perform implicit differentiation?


Find the first and second order derivative of the function, F(x)= 3x^3 - 7 + 5x^2, and then identify the maximum or minimum points.