Discrete Math
posted by Samantha .
Let a, b, c, and d be integers, and let n be a positive integer. Prove that if a is congruent to c mod n and b is congruent to d mod n, then (ab) is congruent to (cd) mod n

Given:
a≡c mod n
b≡d mod n
Prove that (ac)≡(bd) mod n.
Let
a=kn+r ... k,r ∈ ℤ^{+}
c=ln+r ... l,r ∈ ℤ^{+}
Subtract:
(ac)=(kl)n
Similarly,
(bd)=(pq)n ... p,q ∈ ℤ^{+}
Therefore
(ac)≡(bd) mod n
Respond to this Question
Similar Questions

A number thoery question
Please help me! Thank you very much. Prove Fermat's Last theorem for n=3 : X^3 + Y^3 = Z^3 where X, Y, Z are rational integers, then X, Y, or Z is 0. Hint: * Show that if X^3 + Y^3 = Epsilon* Z^3, where X, Y, Z are quadratic integers … 
another college math question
Please teach me. I am completely blank with it. :( Let alpha = (3+sqrt(3))/2 belongs to Q[sqrt(3)]. Show that if x is congruent to 1 mod alpha, then x^3 is congruent to 1 (mod alpha)^3. Similarly, show that if x is congruent to 1 … 
number theory
give an example to show that a^2 congruent to b^2 mod n need not imply that a congruent to b mod n. 
Geometry
Reflective sets of angles Given: <ABC is congruent to <EFG <1 is congruent to <3 Prove: <2 is congruent to <4 Statements: Reasons: 1.) <ABC is congruent to <EFG 1.) Given (m<ABC is congruent to m<EFG) … 
GEOMETRY
Reflective sets of angles Given: <ABC is congruent to <EFG <1 is congruent to <3 Prove: <2 is congruent to <4 Statements: Reasons: 1.) <ABC is congruent to <EFG 1.) Given (m<ABC is congruent to m<EFG) … 
math
Prove eachh mathematical statement for integers m,n,k,p,a,b 12. For every prime p and nonzero n we have n^2 is congruent to nMODp if and only if either n is congruent to 1MODp or n is congruent to 0MODp. 
math
Which two is true as i'm confused A) 3+7 ß 10 mod 15 17 + 9 ß 4 mod 21 12 + 14 ß 0 mod 26 B) 4+11 ß 2 mod 13 9+7 ß 4 mod 12 13 + 13 ß 1 mod 25 C) 5+9 ß 4 mod 10 16 + 13 ß 3 mod 26 12 + 7 ß 6 mod 14 d)2+7 … 
Geometry
PQR is congruent to DJE. complete the statement below PR is congruent to __, DJ is congruent to __ angle E is congruent to __ 1) PR is congruent to PQ, DJ is congruent to PQ, angle E is congruent to angle R 2) PR is congruent to DE, … 
Proofs and numbers
Prove the following theorem: Suppose p is a prime number, r, s are positive integers and x is an arbitrary integer. Then we have x^r identical to x^s (mod p) whenever r is identical to s (mod 11).for x belongs to an integer 
geometry
Given: AC perpendicular BD and AB congruent CB. Prove AD congruent CD. It is a kite figure. I need statements and reasons. Problem states Plan: prove triangle ABE congruent CBE. The use congruent corresponding parts AE and CE to show …