# Math

Use mathematical induction to prove that 5^(n) - 1 is divisible by four for all natural numbers n. Hint: if a number is divisible by 4, then it has a factor of 4. also, -1 = -5 +4

This is a take home test so I don't want the answer because I want to know how to do it.

this is what I have done so far.

1. prove P(1) is true:
5^(1) -1 = 4 which is divisible by four so this checks

2. prove P(k) is true:
5^(k) - 1 is divisible by 4
5^(k) - 1 = 4(m) where m is some number

3. P(k+1):
5^(k+1) - 1 =4( ____ )

from here I have no idea what to do..if someone could help me with a hint or something that would be great....

1. 👍
2. 👎
3. 👁
1. 5^(k+1) - 1 =4(m+1)

1. 👍
2. 👎

## Similar Questions

1. ### Math

Use Mathematical Induction to show that the statement 2 + 6 + 10 + . . . + (4n – 2) = 2n^2 is true

2. ### math induction

prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance! Sure For induction we want to prove some statement P for all the

3. ### Mathematical Induction

Use mathematical induction to prove that the following is true. 8+11+14...+(3n+5)=1/2n(3n+13), for all n in the set of natural numbers.

4. ### precalculus

Can you please check my answers? 1.Find Pk + 1 if Pk=2^K-1/k! answer: 2^k+1/(k+1)! 2.Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) answer: 7+13+9...(6k-1+1)+6k+1 +(6k+2) 3.What is the first step when writing a

1. ### MATh

Prove by mathematical induction that 1+3+5+7+......+(2n-1)=n²

2. ### mathematics

using mathematical induction ,prove 5^n +6^n=2

3. ### mathematical induction

solve this using the mathematical induction : 1/1(3)+1/3(5)+1/5(7)+......+1/(2n-1)(2n+1)=n/(2n+1)

4. ### maths

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

1. ### mathematics

using mathematical induction ,prove 5^n +6^n2

2. ### precalculus

Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19 + ...+[6(k - 1) + 1] +

3. ### math

Using Mathematical Induction, prove the following: a) 6^n - 1 is divisible by 5, for n>_0.

4. ### algebra

Prove by mathematical induction that x^2n - y^2n has a factor of x+y. My answer is incomplete since i do not know what to do next. here it is: i.) for n=1 x^2(1) - y^2(1) = x^2 - y^2 = (x+y)(x-y) ii.) Assume that the proposition