Question 12(d)

Cover Image for Question 12(d)

Question 12(d)

Use mathematical induction to prove that 23n+132^{3n} + 13 is divisible by 77 for all integers n1n \geq 1.

Solution

We prove the base case for n=1n=1 by substitution, then use the fact that 23n+13=7p2^{3n}+13 = 7p for some integer pp to prove that 23(n+1)+13=7q2^{3(n+1)}+13 = 7q for some other intger qq.

...

Log in or sign up to see more