---

Step * 1 2 2 of Lemma int_mod_isect_int_mod


1. n : ℕ+
2. m : ℕ+
3. x : Base
4. x1 : Base
5. x = x1 ∈ pertype(λx,y. ((x ∈ ℤ) ∧ (y ∈ ℤ) ∧ (x ≡ y mod lcm(n;m))))
6. x ∈ ℤ
7. x1 ∈ ℤ
8. x ≡ x1 mod lcm(n;m)
9. n | lcm(n;m)
⊢ x ≡ x1 mod n
BY
{ (D (-2) THEN D -1 THEN With ⌜c1 * c⌝ (D 0)⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}\msupplus{}
2.  m  :  \mBbbN{}\msupplus{}
3.  x  :  Base
4.  x1  :  Base
5.  x  =  x1
6.  x  \mmember{}  \mBbbZ{}
7.  x1  \mmember{}  \mBbbZ{}
8.  x  \mequiv{}  x1  mod  lcm(n;m)
9.  n  |  lcm(n;m)
\mvdash{}  x  \mequiv{}  x1  mod  n


By

---

Latex:
(D  (-2)  THEN  D  -1  THEN  With  \mkleeneopen{}c1  *  c\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index