Okay so I just finished a final in discrete mathematics and I could not figure out how to finish this proof:
"Prove by mathematical induction, that (an−bn) is a multiple of (a−b) when a and b are integers and n≥1.
Basecase:n=1_
(a1−b1)=(a−b)x
x=1
a−b=a−b
InductiveHypothesis:_
n=k for some k
(ak−bk)=(a−b)x
InductiveStep:_
n=k+1
(ak+1−bk+1)=(a−b)x1
(a⋅ak)−(b⋅bk)=(a−b)x1
a⋅[(a−b)x+bk]+b⋅[(a−b)x−ak]=(a−b)x1
(a−b)xa+abk+(a−b)xb−bak=(a−b)x1
(a−b)xa+(a−b)xb−abk+bak=(a−b)x1
(a−b)xa+(a−b)xb+bak−abk=(a−b)x1
.....
I don't know if I did it right but I couldn't get any further than this.
Answer
Assumed ak−bk=(a−b)m,m∈Z⟹ak=bk+(a−b)m
We have ak+1−bk+1=a×ak−bk+1=a[bk+(a−b)m]−bk+1=am(a−b)+abk−bk+1=am(a−b)+bk(a−b)=(am+bk)(a−b)
No comments:
Post a Comment