This is my first Question here so i hope i am not doing that many mistakes.
I am currently still at school and soon i would be able to study. Still i am interested in doing some basic proofs. I checked if there is a similiar Question asked yet but i couldn´t find any.
For the question - i struggle to show following divisibility:
∀a,b∈Z:(am−bm)|(an−bn)
with n=k⋅m and k,m,n∈N∖{0}
What i wanted to shows is that (an−bn)=(am−bm)⋅j
What i did so far was showing that:
(am−bm)|(an−bn)
(am−bm)|(am⋅k−bm⋅k)
(am−bm)|[(am)k−1+1−(bm)k]
and with (am−1)=(a−1)⋅∑m−1q=0(aq)
it goes to
(am−bm)|[(am−1)⋅(∑k−1q=0am⋅q)−(bm−1)⋅(∑k−1q=0bm⋅q)]
I feel like this might be close to get it done but since i am new to this kind of proof i am not sure if this goes to the right direction at all. Also i am stuck at this part.
I would like to know if the proof untill now contains any severe mistakes and i would appreciate if anyone could give a small hint how to take further steps on this proof.
Another question would be if the factorisation
(am−1)=(a−1)⋅∑m−1q=0(aq)
is valid since i proofed it on my own through mathematical induction.
Thanks in advance.
Answer
Hint:
amk−bmk=(am)k−(bm)k. You must know the factorisation of Ak−Bk.
No comments:
Post a Comment