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

8753 Views

See similar Maths IB tutors

Related Maths IB answers

All answers ▸

Given 2x^2-3y^2=2, find the two values of dy/dx when x=5.


Given two functions f and g where f(x)=3x-5 and g(x)=x-2. Find: a) the inverse f^-1(x), b) given g^-1(x)=x+2, find (g^-1 o f)(x), c) given also that (f^-1 o g)(x)=(x+3)/3, solve (f^-1 o g)(x)=(g^-1 o f)(x)


Consider the functions f and g where f(x)=3x-5 and g(x)=x-2. (a) Find the inverse function for f. (b) Given that the inverse of g is x+2, find (g-1 o f)(x).


The sum of the first n terms of an arithmetic sequence is Sn=3n^2 - 2n. How can you find the formula for the nth term un in terms of n?


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