Divisibility rules and proof by contradiction

Click For Summary
SUMMARY

This discussion centers on proving that the greatest common divisor (GCD) of integers x, y, and z is not equal to 1 under specific conditions involving divisibility by 5. The condition states that 5 divides (x+y-z) and relates to the equation 2*5^4k=(x+y)(z-y)(z-x)((x+y)^2+(z-y)^2+(z-x)^2). The user seeks to demonstrate that if 5 divides any of the terms (x+y), (z-y), or (z-x), then all three integers must be divisible by 5. A suggestion is made to analyze the square terms modulo 5 to find a contradiction.

PREREQUISITES
  • Understanding of number theory concepts, particularly divisibility rules.
  • Familiarity with the properties of GCD and modular arithmetic.
  • Knowledge of proof techniques, specifically proof by contradiction.
  • Basic algebraic manipulation of equations involving integers.
NEXT STEPS
  • Study the properties of GCD and its implications in number theory.
  • Learn about modular arithmetic, focusing on quadratic residues modulo 5.
  • Explore proof by contradiction techniques in mathematical proofs.
  • Investigate advanced divisibility rules and their applications in integer equations.
USEFUL FOR

This discussion is beneficial for students and enthusiasts of number theory, mathematicians working on integer properties, and anyone interested in advanced proof techniques and divisibility rules.

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
5|(x+y-z) and 2*5^{4}k=(x+y)(z-y)(z-x)((x+y)^2+(z-y)^2+(z-x)^2)
or equivalently 5^{4}k=(x+y)(z-y)(z-x)((x+y-z)^2-xy+xz+yz)
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, 2((x+y)^2+(z-y)^2+(z-x)^2)=((x+y-z)^2-xy+xz+yz) 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
 

Similar threads

Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
45
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
1K