Mathematical Induction (Urgeant, very urgent!!!)
|
| Forum Index -> Algebra -> View Full Question |
|
| Author | Message | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
let s(n)=x2n-y2n=(xn+yn)(xn-yn). put n=1 then s(1)=(x+y)(x-y), which is clearly divisible by (x+y). assuming s(k) is true s(k)=x2k-y2k is divisible by (x+y), then x2k-y2k=(x+y)q for some q...........(1) s(k+1)=x2[k+1]-y2[k+1]=x2k+2-y2k+2=x2k+2-x2y2k+x2y2k-y2k+2=x2[x2k-y2k]+y2k[x2-y2] [by adding &subtracting x2y2k] now, s(k+1)=x2(x+y)q+y2k(x+y)(x-y) {from (1)} hence s(k+1)=(x+y)[qx2+(x-y)y2k] this is divisible by(x+y) hence proved.
|
|||||||||||||
| Like 0 people liked this | ||||||||||||||
|
|
||||||||||||||












