Trouble with deducing the contradiction

  • Context: Graduate 
  • Thread starter Thread starter tt2348
  • Start date Start date
  • Tags Tags
    Contradiction
Click For Summary
SUMMARY

The discussion centers on proving that GCD(x, y, z) ≠ 1 for integers x, y, z under the conditions 5|(x+y-z) and 2*5^4k=(x+y)(z-y)(z-x)((x+y)^2+(z-y)^2+(z-x)^2). The user demonstrates that if 5 divides any of (x+y), (z-y), or (z-x), then x, y, or z must also be divisible by 5. The challenge arises when attempting to show a contradiction from the assumption that 5 divides the expression 2((x+y)^2+(z-y)^2+(z-x)^2).

PREREQUISITES
  • Understanding of GCD (Greatest Common Divisor) and its properties
  • Familiarity with modular arithmetic, specifically modulo 5
  • Knowledge of integer factorization and divisibility rules
  • Experience with algebraic manipulation of polynomial expressions
NEXT STEPS
  • Study the properties of GCD and its implications in number theory
  • Learn about modular arithmetic and its applications in proving divisibility
  • Explore algebraic identities and their role in factorization
  • Investigate the implications of divisibility in polynomial equations
USEFUL FOR

Mathematicians, number theorists, and students studying algebraic structures who are interested in advanced divisibility problems and GCD properties.

tt2348
Messages
141
Reaction score
0
Let x,y,z be integers 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
Suppose 5 | a2+b2+c2. Each term individually must be 0, 1 or 4 mod 5. The only ways for three such to add to 0 mod 5 involve at least one of them being 0 mod 5, no?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
45
Views
5K
  • · Replies 3 ·
Replies
3
Views
943
  • · Replies 2 ·
Replies
2
Views
2K