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.

Answered by Eashan P. Maths tutor

9171 Views

See similar Maths IB tutors

Related Maths IB answers

All answers ▸

Let f(x)=x^2-ax+a-1 and g(x)=x-5. The graphs of f and g intersect at one distinct point. Find the possible values of a.


In an arithmetic sequence, the first term is 2, and the fourth term is 14. a) Find the common difference, d. b) Calculate the sum of the first 14 terms, S14.


find the inverse function of the following: f(x) = 3x-5


Let Sn be the sum of the first n terms of the arithmetic series 2+4+6+... . Find (i) S4 ; (ii) S100 .


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