Some question about number theory

Click For Summary
SUMMARY

This discussion focuses on proving two number theory statements: first, that if \( a - c \) divides \( ab + cd \), then \( a - c \) also divides \( ad + cb \). The second statement involves proving that \( \text{gcd}(a^2 + b^2, a + b) \) is either 1 or 2, given that \( \text{gcd}(a, b) = 1 \). Participants suggest using properties of divisibility and polynomial manipulation to approach these proofs, specifically mentioning the expression \( (a-c)^2(ab+cd) \) and the factorization \( (a-c)(b-d) \).

PREREQUISITES
  • Understanding of divisibility in number theory
  • Familiarity with the concept of greatest common divisor (gcd)
  • Basic knowledge of polynomial expressions and factorizations
  • Experience with mathematical proofs and logical reasoning
NEXT STEPS
  • Study the properties of divisibility in number theory
  • Learn about the Euclidean algorithm for calculating gcd
  • Explore polynomial identities and their applications in proofs
  • Investigate the implications of gcd properties in number theory
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in mathematical proofs and properties of divisibility.

henry407
Messages
21
Reaction score
0
How to prove that if a-c | ab+cd then a-c | ad+cb is correct??
And how to prove the gcd(a^2+b^2, a+b) is 1 or 2. where gcd(a,b)=1.
 
Physics news on Phys.org
All I can suggest about the first part is try (a-c)^2(ab+cd)
That can be written as a^3b-2a^2bc-2ac^2d+c^3d+ac(ad+cb)
I'm sure I'm lacking some property that can get from here to the solution. Something like, if x divides y and x divides y+z then x also divides z, or similarly, if x divides y and x divides z, then x divides y+z. Properties like that, but I don't think specifically that one, come into play.
 
Okay forget what I just said. Try (a-c)(b-d)
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
1K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
14
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
Replies
5
Views
3K
  • · Replies 24 ·
Replies
24
Views
6K