Some question about number theory

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 [itex](a-c)^2(ab+cd)[/itex]
That can be written as [itex]a^3b-2a^2bc-2ac^2d+c^3d+ac(ad+cb)[/itex]
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
3K
  • · Replies 23 ·
Replies
23
Views
2K
Replies
5
Views
3K
  • · Replies 24 ·
Replies
24
Views
6K