Proposition 7. Let a, b, c, d E Z and n be a positive integer. If a = b (mod n) andc = d (mod n), then a +c = b+d (mod n). Hint: Try using the definition of modulo n. We define a = b (mod n) as n|(b – a). Proof.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.5: Graphs Of Functions
Problem 56E
icon
Related questions
Question
7 proof only handwritten solution accepted
Proposition 7. Let a, b, c, d E Z and n be a positive integer. If a = b (mod n) andc = d (mod n),
then a +c = b+d (mod n).
Hint: Try using the definition of modulo n. We define a = b (mod n) as n|(b – a).
Proof.
Transcribed Image Text:Proposition 7. Let a, b, c, d E Z and n be a positive integer. If a = b (mod n) andc = d (mod n), then a +c = b+d (mod n). Hint: Try using the definition of modulo n. We define a = b (mod n) as n|(b – a). Proof.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning