Is there a relationship between remainders and positive integers?

  • Context: Undergrad 
  • Thread starter Thread starter Gnoj
  • Start date Start date
  • Tags Tags
    Integer
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
Gnoj
Messages
2
Reaction score
0
let n be a-positive integer. Prove that a and c leave the same remainder if and only if a - c =nk for some integer k.
 
Physics news on Phys.org
Suppose that

[tex]\normalsize A=nQ_{1}+R_{1}[/tex]

and

[tex]\normalsize C=nQ_{2}+R_{2}[/tex]

substract the two equation to get

[tex]\normalsize A-C=n(Q_{1}-Q_{2})+(R_{1}-R_{2})[/tex]

but the equation

[tex]\normalsize A-C=n(Q_{1}-Q_{2})[/tex]

requires that

[tex]\normalsize R_{1}=R_{2}[/tex]

Therefore the above result.
 
Last edited: