Answers>Maths>IB>Article

Prove by induction that 7^(8n+3) + 2 is divisible by 5, where n is a natural number.

We need to first consider the base case, n=0. (We consider the smallest possible value of n as the base case.)7^(80+3) + 2 = 343 + 2 = 345 = 69 * 5, so the statement is true for n=0.
Assume true for n = k, i.e. 7^(8k+3) +2 is divisible by 5.
Inductive step: Consider n = k+1. (To prove by induction we need to show that the statement is true for n = k+1)We know that 7^(8k+3) +2 is divisible by 5, and this fact needs to be used in the inductive step. Start by replacing n with k+1:7^(8(k+1)+3) + 2= 7^(8k +11) + 2 = 7^8 * (7^(8k+3)+2) - 2
(7^8) +2 (by laws of indices)Here is when we use the fact that 7^(8k+3) +2 is divisible by 5. We do this by replacing 7^(8k+3) +2 with 5a, where a is some integer.= 7^8 * 5a - 11529600 (11529600 is 2*(7^8) - 2 -> this can be done using a calculator.)= 5 * (7^8 - 2305920)
We end with the inductive statement:The statement is true for n=0, and if true for n=k then true for n=k+1, and so, by induction, the statement is true for all n, where n is a natural number.

MP
Answered by Mingke P. Maths tutor

6012 Views

See similar Maths IB tutors

Related Maths IB answers

All answers ▸

How can we calculate the maximum and minimum points of a function?


Let f (x) = 5x and g(x) = x2 + 1 , for x ∈  . (a) Find f-1(x) . (b) Find ( f ° g) (7) .


Integrate x^2/(1+x^2)dx


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)


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences