Monday, 4 February 2019

elementary number theory - Proving that 30midab(a2+b2)(a2b2)



How can I prove that 30ab(a2+b2)(a2b2) without using a,b congruent modulo 5 and then
a,b congruent modulo 6 (for example) to show respectively that 5ab(a2+b2)(a2b2) and
6ab(a2+b2)(a2b2)?



Indeed this method implies studying numerous congruences and is quite long.


Answer



You need to show ab(a2b2)(a2+b2) is a multiple of 2,3, and 5 for all a and b.




For 2: If neither a nor b are even, they are both odd and a2b21(mod2), so that 2 divides a2b2.



For 3: If neither a nor b are a multiple of 3, then a2b21(mod3), so 3 divides a2b2 similar to above.



For 5: If neither a nor b are a multiple of 5, then either a21(mod5) or a21(mod5). The same holds for b. If a2b2(mod5) then 5 divides a2b2, while if a2b2(mod5) then 5 divides a2+b2.



This does break into cases, but as you can see it's not too bad to do it systematically like this.


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}...