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. 👎

Respond to this Question

First Name

Your Response

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

You can view more similar questions or ask a new question.