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.

P: 3^(2n)1 is a multiple of 8
P(1): 3^21 = 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. 
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^2n1
= 8 times something + the one before
Respond to this Question
Similar Questions

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 … 
graphing
Can someone show me how to solve these inequalties for me? 
Politics
Can someone please tell me what the undecided states for the presidential election are? 
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? 
Algebra
Consider the system: 9x6y=78 4y14x=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: 
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? 
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 … 
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? 
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? 
Right byte
where do inserted rows and columns appear on a worksheet?