Q BgQuestion:

Rookie
Karma Points: 10
Respect (100%):
posted by  Tess on 10/3/2008 9:26:48 AM  |  status: Live  

Induction

Course Textbook Chapter Problem
N/A Discrete Math By Rosen N/A N/A
Question Details:
Using mathematical induction prove that is divisible by 3.
La~~

AAnswers:

Answer Question
Oracle
Karma Points: 21,689
(Adnan Menderes University)
posted by velixy on 10/3/2008 10:28:16 AM  |  status: Live
Asker's Rating: Lifesaver   
Tess's comment:
"thaaank you!!!"
Response Details:
Using mathematical induction prove that is divisible by 3.
 
 = 3.n
 
p(1)  : = 1-1=0 =3.0  is divisible by 3
 
LET    p(k) := (k3 - k) =3.k             is divisible by 3.
 
we have to find 
 p(k+1) := ( (k+1)3 -( k+1) )    is divisible by 3.
 
 p(k+1) := ( k3 + 3k2+ 3k+1 - k-1 ) =   k3 - k +  3k2+ 3k 
                  =  3k + 3(k2+ k) =  3 . ( k + (k2+ k)  )    is always divisible by 3.
 
 
 
 
 
ADU
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »