Let a,b,n∈Z with n>0 and a≡bmodn. Also, let c0,c1,…,ck∈Z. Show that :
c0+c1a+…+ckak≡c0+c1b+…+ckbk(modn).
For the proof I tried :
a=b+ny for some y∈Z.
If I multiply from both side c1+…+ck I obtain :
c1a+c2a+…+cka=(c1b+c2b+…+ck)(b+ny).
However I can't prove that is true when I multiply by both side a1+a2+…+ak.
Answer
1) Prove that k∗a≡k∗b(modn) for any integer k.
2) Show that by induction that means ak≡bk(modn) for any natural k.
3) Show that if a≡b(modn) and a′≡b′(modn) that a+a′≡b+b′(modn).
4) Show your result follows by induction and combinition
....
Or. Note that ak−bk=(a−b)(ak−1+ak−2b+....+abk−2+bk−1).
And that (c0+c1a+...+ckak)−(c0+c1b+...+ckbk)=
c1(a−b)+c2(a2−b2)+......ck(ak−bk)=
.... And therefore......
No comments:
Post a Comment