Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Prove: If n is odd and n|(a-b) and n|(a+b) then n|a and n|b

since n is odd, there is some number k such that

$n=2k+1$

there are also integers p,q such that

$np=(a-b)$ and $nq = (a+b)$

(We want to show there are integers r,s such that)

$nr=a$

$ns=b$


I've only managed to make it this far into the proof, However, I've noted a few observations.

  1. p and q could be either odd or even
  2. a and b must be odd in order for their sum or difference to be divisible by n

Furthermore, my goal is to show that there are some integers r,s that are divisible by n.

I have attempted substitution, but it seems to be leading to dead ends.

share|improve this question
    
n divides a-b and a+b hence n divides their sum (a-b)+(a+b)=2a. Now, you know that n divides 2a and you want to show that n divides a. Which is easy since... –  Did Nov 2 '11 at 18:36
    
Please do not use [homework] as the only tag in a post. Thank you. –  Arturo Magidin Nov 2 '11 at 18:37
    
Apologies @Arturo, I tried adding common-divisors as a tag, but deleted it after I realized it wasn't a valid tag. What would be a good alternative tag? –  user17366 Nov 3 '11 at 3:09
    
@arete: I added the [elementary-number-theory] tag, which covers this. –  Arturo Magidin Nov 3 '11 at 13:08

2 Answers 2

up vote 1 down vote accepted

since $n|a-b$ and $n|a+b$ then $n|2a$ now since $n$ is odd then $n$ and $2$ are coprime, hence by Euclid's Lemma we have that $n|a$.

Similarly $n|-2b$ hence $n|2b$ and again by Euclid's Lemma $n|b$.

share|improve this answer

HINT. If $d$ divides $x$ and $y$, then it divides $x+y$ and $x-y$.

HINT 2. If $d$ divides $xz$, and $\gcd(d,z)=1$, then $d$ divides $x$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.