Algebra ASAP

posted by Briane Mendez

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.

Let P(n) denote the statement that 3^2n − 1
is divisible by 8.

P(1) is the statement that
3^??? − 1 = ???? is divisible by 8, which is true.

Assume that P(k) is true. Thus, our induction hypothesis is
3^??? − 1 is divisible by 8.

We want to use this to show that P(k + 1) is true. Now,
3^2( ? )−1 = ^9(3^ ?? ) -1

= 9 (3^ ?? ) - ??? +8

= 9 ( ???????) +8


This final result is divisible by 8, since ??????
is divisible by 8 by the induction hypothesis. Thus, P(k + 1) follows from P(k), and this completes the induction step. Having proven the above steps, we conclude by the Principle of Mathematical Induction that P(n) is true for all natural numbers n.

  1. Steve

    P: 3^(2n)-1 is a multiple of 8
    P(1): 3^2-1 = 8. True

    Assume P(k). Then with n=k+1, we have

    3^(2(k+1))-1
    = 3^(2k+2)
    = 3^(2k)*9 - 1
    = 3^(2k)*8 + 3^(2k) - 1
    but, we know that 3^(2k)-1 is a multiple of 8, say, 8m. Then we have
    =8(3^(2k))+8m
    = 8(3^(2k)+m)
    which is a multiple of 8.
    So, P(k) ==> P(k+1)
    and we are done.

  2. Damon

    yes for n=1 3^2 -1 = 8

    3^2(n+1) - 1 = 3^2n * 3^2 - 1
    so
    3^2(n+1) - 1 = 3^2n * 9 -1

    = 3^2n * 8 + 3^2n-1
    = 8 times something + the one before

Respond to this Question

First Name

Your Answer

Similar Questions

  1. math

    This is the question that is on my worksheet If Stephanie is scheduledto begin practiceat 12:30p.m., what is the latest time in which she could start getting ready to leave?
  2. graphing

    Can someone show me how to solve these inequalties for me?
  3. Algebra II

    I'm not quite sure how to set this problem up. This is the first of the entire worksheet and I'm sure if I understand one problem I can finish the rest pretty easily. The problem states: When there is no wind, Amelia flies her plane …
  4. math

    i m doing a worksheet with negatives and parentheses...they have examples to explain how to do it: Ex. (-6)-(-41)+(-18)-35 = -6+41-18-35=35-18-35=-18 i understand that part how do you do this two?
  5. Algebra

    Once again, I have some confusing problems for math. If you know any answers, even if you only know one, please tell me the answer and walk me through it so I can actually understand how you get to it. Thanks! #1: A space craft travels …
  6. intro to algebra

    I have a worksheet to do and I have TO SHOW ALL MY WORK: Can you help. If this is the problem 29+n=13 How do I show each step?
  7. Algebra

    2 pumps can fill a water tank in 45 minutes when working together. Alone, the second pump takes 3 times longer than the first to fill the tank. How long does it take the first pump alone to fill the tank?
  8. algebra

    I NEED HELP SOLVING THIS PROBLEM ,PLEASE EXPLAIN AND SHOW HOW TO SOLVE the answer ."I HAVE 63 LITERS OF HYDROGEN PEROXIDE, HOW MANY TEST TUBES CAN I FILL IF EACH CONTAINED 7/8 OF A LITER?
  9. physics

    Vector V1 is 8.58 units long and points along the -x axis. Vector V2 is 4.45 units long and points at +40.0° to the +x axis. (a) What are the x and y components of each vector?
  10. Right byte

    where do inserted rows and columns appear on a worksheet?

More Similar Questions