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:
$\forall a,b \in \mathbb{Z} :(a^m-b^m)|(a^n-b^n)$
with $n=k\cdot m$ and $k,m,n \in \mathbb{N} \setminus\{0\}$
What i wanted to shows is that $(a^n-b^n)=(a^m-b^m)\cdot j$
What i did so far was showing that:
$(a^m-b^m)|(a^n-b^n)$
$(a^m-b^m)|(a^{m \cdot k}-b^{m \cdot k})$
$(a^m-b^m)|[(a^m)^k-1 +1 -(b^m)^k]$
and with $(a^m-1)=(a-1)\cdot \sum_{q=0}^{m-1}(a^q)$
it goes to
$(a^m-b^m)|[(a^m-1)\cdot (\sum_{q=0}^{k-1}a^{m \cdot q}) -(b^m-1) \cdot (\sum_{q=0}^{k-1}b^{m \cdot 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
$(a^m-1)=(a-1)\cdot \sum_{q=0}^{m-1}(a^q)$
is valid since i proofed it on my own through mathematical induction.
Thanks in advance.
Answer
Hint:
$a^{mk}-b^{mk}=(a^m)^k-(b^m)^k $. You must know the factorisation of $A^k-B^k$.
No comments:
Post a Comment