Proof using primes, divisibility, and sum of squares

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
ccsmarty
Messages
17
Reaction score
0

Homework Statement


I have to prove or disprove the following:

Part a) If p is prime and p | (a2 + b2) and p | (c2 + d2), then p | (a2 - c2)

Part b) f p is prime and p | (a2 + b2) and p | (c2 + d2), then p | (a2 + c2)

Homework Equations





The Attempt at a Solution



Part a)

Since p | (a2 + b2), we have that a2 + b2 = pk, for some integer k.
Since p | (c2 + d2), we have that c2 + d2 = pt, for some integer t.

Suppose p | (a2 - c2), then we have that a2 - c2 = pr, for some integer r.

By solving for a2 and c2 in the above equations, and substitution we have that
pk - b2 - (pt - d2) = pr
pk - pt - b2 + d2 = pr
pk - pt - pr = b2 - d2
p (k - t - r) = b2 - d2
So p | (b2 - d2)

I don't know where to go from here.

I figure that once I figure out how to do this part, the second part should be very similar.
Any help would be greatly appreciated. I'm going CRAZY trying to figure this out...
 
Physics news on Phys.org