- 4 10 Points Let A B C M And M Be Integers With M M2 1 Let D Gcd M1 M2 Prove That If A B Mod M 1 (26.66 KiB) Viewed 47 times
4. (10 points) Let a, b, c, m₁, and m₂ be integers, with m₁, m2 ≥ 1. Let d = gcd(m1, m2). Prove that, if a = b (mod m₁)
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
4. (10 points) Let a, b, c, m₁, and m₂ be integers, with m₁, m2 ≥ 1. Let d = gcd(m1, m2). Prove that, if a = b (mod m₁)
4. (10 points) Let a, b, c, m₁, and m₂ be integers, with m₁, m2 ≥ 1. Let d = gcd(m1, m2). Prove that, if a = b (mod m₁) and a = c (mod m₂), then b = c (mod d).