Algebra ASAP

posted by .

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.

  • Algebra ASAP -

    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^(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)+m)
    which is a multiple of 8.
    So, P(k) ==> P(k+1)
    and we are done.

  • Algebra ASAP -

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

    3^2(n+1) - 1 = 3^2n * 3^2 - 1
    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

School Subject

Your Answer

Similar Questions

  1. Algebra (need help ASAP!!!!)

    I didn't get how to do the problem. In my book it says to choose a variable and write an absolute value inequality that represents each set of numbers. Here are the problems I had-- all real numbers less than 2 units from 0 all real …
  2. graphing

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

    Can someone please tell me what the undecided states for the presidential election are?
  4. 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?
  5. Algebra

    Consider the system: 9x-6y=78 -4y-14x=-68 Find X I have attempted to work through the problem three times, and am having difficulty knowing exactly what to do. Thank you for your help. c:
  6. 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?
  7. Science 7R - Worksheet (Q5)

    ********* Sorry I post too much question but these are the questions I'm having trouble with, the other questions on my science worksheet i done it by myself This is the last one I need help with and that's it E. How is the structure …
  8. Functions - more info

    Sorry, I forgot to enter all the info before. Below is the updated info for the problem. What's the best way to solve functions?
  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