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 ≥ 1, and the result is true for n = k; that is 7 | (5^2k + 2^5k). Use the assumption to prove n = k + 1, in other words, 5^(2(k + 1)) - 2^(5(k + 1)) is divisible by 7. Now,

5^(2(k + 1)) - 2^(5(k + 1))
= 5^(2k + 2) - 2(5k + 5)
= 5^(2k) · 5^2 - 2^(5k) · 2^5
= 25 · 5^(2k) - 32 · 2^(5k)
= IDK what to do from here. . .

Any suggestions? Thank you again!

  1. 0
  2. 1
asked by Francesca
  1. Let's continue:

    25 · 5^(2k) - 32 · 2^(5k)
    =25*(5^(2k)-2^(5k) -7*2^(5k)

    Now ask yourself:
    A. Is (5^(2k)-2^(5k) divisible by 7, and why?
    B. Is -7*2^(5k) divisible by 7, and why?

    1. 0
    posted by MathMate

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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
  2. Calculus

    Use mathematical induction to prove that the statement holds for all positive integers. Also, label the basis, hypothesis, and induction step. 1 + 5 + 9 + … + (4n -3)= n(2n-1)
  3. AP Calc

    Use mathematical induction to prove that the statement holds for all positive integers. Also, can you label the basis, hypothesis, and induction step in each problem. Thanks 1. 2+4+6+...+2n=n^2+n 2. 8+10+12+...+(2n+6)=n^2+7n
  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
  5. precalculus

    Can you check my answers? 1.Which of the following shows the best next step to prove the following by mathematical induction? 3^n>n*2^n, n≥1 1.When n=1, the formula is valid because 3^1 1*2^1 3>2 2.Assuming that 3^k>k*2^k
  6. MATh

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

    Prove by mathematical induction that : E (3r-5)= 3n^2-7n /2 r=1
  8. Math..mathematical induction

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

    Prove by mathematical induction: ∑_(i=1)^n▒〖3^i=3(3^n-1)/2〗
  10. math

    use mathematical induction to prove -1/2^n = 1/2^n - 1

More Similar Questions