Is there a relationship between remainders and positive integers?

  • Context: Undergrad 
  • Thread starter Thread starter Gnoj
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
SUMMARY

The discussion establishes that two positive integers, a and c, leave the same remainder when divided by a positive integer n if and only if the difference a - c is a multiple of n, expressed as a - c = nk for some integer k. The proof utilizes the equations A = nQ1 + R1 and C = nQ2 + R2, demonstrating that subtracting these equations leads to the conclusion that R1 must equal R2 for the condition to hold true.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with integer division
  • Knowledge of mathematical proofs
  • Basic algebraic manipulation skills
NEXT STEPS
  • Research modular arithmetic properties and applications
  • Study integer division and its implications in number theory
  • Explore proofs involving congruences and remainders
  • Learn about the Euclidean algorithm for finding greatest common divisors
USEFUL FOR

Mathematicians, students studying number theory, educators teaching modular arithmetic concepts, and anyone interested in the properties of integers and their relationships.

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:
Thank You
 

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
5K
Replies
48
Views
6K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
20
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K