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.

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. 0
  2. 4
asked by Briane Mendez
  1. 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.

    posted by Steve
  2. 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

    posted by Damon

Respond to this Question

First Name

Your Response

Similar Questions

  1. Microsoft Excel

    Is there a way to automatically fill the “DATE” when creating a new worksheet tab....Please help.. Thank you
  2. 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? (-2)-(-6)-4= -2+6-4=-_+6=
  3. accounting

    Enter the trial balance on a worksheet and complete the worksheet. E4-2 The adjusted trial balance columns of the worksheet for Goode Company are as follows
  4. ghost in city hall

    Hello all. Does anyone have a scanned copy of "ghost in city hall" worksheet? It is a math worksheet. Thank you, Sandy
  5. Math

    I need help on the worksheet of what do you get if a bunch of bad guys fall into the ocean worksheet. I don't want the answer I want help on the problems.
  6. Computers

    An Excel workbook can contain more than one worksheet. Give two examples of a spreadsheet application where it would be necessary to have more than one worksheet and explain your answer.
  7. Math

    I need help on the worksheet of what do you get if a bunch of bad guys fall into the ocean worksheet. I don't want the answer I want help on the problems.
  8. Career Prep

    Instructions:Type the correct answer in the box. Spell all words correctly. Page scaling mode helps increase or reduce the size of the worksheet to fit within the set number of pages to be printed. Which option re-scales a
  9. science

    i need a worksheet about " the past atmosphere" any worksheet
  10. 6th grade self contained

    I am looking for a form that I can have my studnets fill out weekly that briefly tells thier parents what we learned/did this week...I am calling it Peek of our week...but having difficulty making the form so wondering if there is

More Similar Questions