Is there a relationship between remainders and positive integers?

  • Level: Undergrad 
  • Thread starter Gnoj
  • Start date
  • Tags Tags
    Integer
2 replies · 3K views · last reply
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.
 
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: