Congruence

For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)

Quote:

---

Originally Posted by leilani13

For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)

---

False:

Tonio

Quote:

---

Originally Posted by leilani13

For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)

---

Of course tonio is right; and fyi if we change mn to lcm(m,n) then it becomes true.

Quote:

---

Originally Posted by leilani13

For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)

---

This is true iff .

See here.