Tuesday

July 22, 2014

July 22, 2014

Posted by **Candice** on Monday, October 22, 2012 at 9:20pm.

ThankS!

- Math -
**Steve**, Tuesday, October 23, 2012 at 5:18amcheck for n=1

2^3 - 3^1 = 8-3 = 5

assume for k:

2^(3k) - 3^k = 5m for some m

now plug in k+1

2^(3(k+1)) - 3^(k+1)

= 2^(3k+3) - 3^(k+1)

= 2^3 * 2^(2k) - 3*3^k

= 8*2^(3k) - 3*3^k

= 3*2^(3k) + 5*2^(3k) - 3*3^k

= 3(2^(3k) - 3^k) + 5*2^(3k)

= 3(5m) + 5*2^(3k)

which is a multiple of 5.

**Related Questions**

Calculus - Use mathematical induction to prove that the statement holds for all ...

AP Calc - Use mathematical induction to prove that the statement holds for all ...

Discrete Math - Use mathematical induction to prove the truth of each of the ...

Calculus - Use mathematical induction to prove that each proposition is valid ...

Math - Use mathematical induction to prove that 5^(n) - 1 is divisible by four ...

Discrete Math - Use mathematical induction to prove the truth of each of the ...

Math - Mathematical Induction - 3. Prove by induction that∑_(r=1)^n▒...

Algebra - Prove by mathematical induction that 3^(3n+1) + 2^(n+1) is divisible ...

MATHS - prove by mathematical induction that 7^n+4^n+1 is divisible by 6

maths - prove by mathematical induction that 7n+4n+1 is divisible by 6