Divisibility rules and proof by contradiction

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
tt2348
Messages
141
Reaction score
0
I posted this in the number theory forum to no success... so I figured maybe the homework help people would have some input

Let x,y,z be integers with no common divisor satisfying a specific condition, which boils down to
[itex]5|(x+y-z)[/itex] and [itex]2*5^{4}k=(x+y)(z-y)(z-x)((x+y)^2+(z-y)^2+(z-x)^2)[/itex]
or equivalently [itex]5^{4}k=(x+y)(z-y)(z-x)((x+y-z)^2-xy+xz+yz)[/itex]
I want to show that GCD(x,y,z)≠1, starting with the assumption 5 dividing (x+y), (z-y), or (z-x) results in x,y or z being divisible by 5. then it's easy to show that 5 divides another term, implying 5 divides all three.
I run into trouble assuming 5 divides the latter part, [itex]2((x+y)^2+(z-y)^2+(z-x)^2)=((x+y-z)^2-xy+xz+yz)[/itex] and showing the contradiction from that point.
Any hints?
 
Physics news on Phys.org
Hello tt2348,
Leave the square terms unchanged and consider all possible values of the square of any integer mod 5 .There are three squares here() .How will you get them to get an expression divisible by 5 ?There lies the answer that one of the square terms has to be divisible by 5.
Hoping this helps.
regards
Yukoel