Saturday, 17 December 2016

elementary number theory - Show the divisibility of (ambm)|(anbn)



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,bZ:(ambm)|(anbn)



with n=km and k,m,nN{0}



What i wanted to shows is that (anbn)=(ambm)j



What i did so far was showing that:



(ambm)|(anbn)




(ambm)|(amkbmk)



(ambm)|[(am)k1+1(bm)k]



and with (am1)=(a1)m1q=0(aq)



it goes to



(ambm)|[(am1)(k1q=0amq)(bm1)(k1q=0bmq)]




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



(am1)=(a1)m1q=0(aq)



is valid since i proofed it on my own through mathematical induction.
Thanks in advance.


Answer




Hint:



amkbmk=(am)k(bm)k. You must know the factorisation of AkBk.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...