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. 👍 0
  2. 👎 0
  3. 👁 101
asked by Help
  1. 5^(k+1) - 1 =4(m+1)

    1. 👍 0
    2. 👎 0
    posted by edwin

Respond to this Question

First Name

Your Response

Similar Questions

  1. Algebra ASAP

    so this is a fill in on a worksheet and I am having difficulty as the ones I inserted are incorrect can anybody help me how to do it all, sorry it's a long problem. Show that 3^2n − 1 is divisible by 8 for all natural numbers n.

    asked by Briane Mendez on August 12, 2015
  2. Discrete Math

    Use mathematical induction to prove the truth of each of the following assertions for all n ≥1. 5^2n – 2^5n is divisible by 7 If n = 1, then 5^2(1) - 2^5(1) = -7, which is divisible by 7. For the inductive case, assume k ≥

    asked by Francesca on March 23, 2011
  3. Discrete Math

    Use mathematical induction to prove the truth of each of the following assertions for all n ≥1. n³ + 5n is divisible by 6 I really do not understand this to much. This is what I have so far: n = 1, 1³ - 5(1) = 6, which is

    asked by Francesca on March 21, 2011
  4. MATHS

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

    asked by JESS on October 31, 2012
  5. maths

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

    asked by GEMMA on October 31, 2012
  6. Algebra

    Prove by mathematical induction that 3^(3n+1) + 2^(n+1) is divisible by 5

    asked by Joe on May 5, 2013
  7. Math

    Use mathematical induction to prove that 2^(3n) - 3^n is divisible by 5 for all positive integers. ThankS!

    asked by Candice on October 22, 2012
  8. Calculus

    Prove via Mathematical Induction that (7*n) - 1 is divisible by 6. I have that it is divisble when n=1, but not n=2 and so on. How should I write the inductive proofs?

    asked by Timofey on August 11, 2012
  9. Calculus

    Use mathematical induction to prove that each proposition is valid for all positive integral values of n. 5^n + 3 is divisible by 4.

    asked by Vincent on September 8, 2010
  10. 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.

    asked by Anon on April 6, 2017

More Similar Questions