---

Step * 1 of Lemma reducible-nat


1. n : ℤ@i
2. 2 ≤ n
3. b : ℤ-o@i
4. c : ℤ-o@i
5. ¬(b ~ 1)@i
6. ¬(c ~ 1)@i
7. n = (b * c) ∈ ℤ@i
⊢ ∃n1:ℕ. (n1 < n ∧ (2 ≤ n1) ∧ (n1 | n))
BY
{ (Decide ⌜2 ≤ b⌝⋅ THENA Auto) }

1
1. n : ℤ@i
2. 2 ≤ n
3. b : ℤ-o@i
4. c : ℤ-o@i
5. ¬(b ~ 1)@i
6. ¬(c ~ 1)@i
7. n = (b * c) ∈ ℤ@i
8. 2 ≤ b
⊢ ∃n1:ℕ. (n1 < n ∧ (2 ≤ n1) ∧ (n1 | n))

2
1. n : ℤ@i
2. 2 ≤ n
3. b : ℤ-o@i
4. c : ℤ-o@i
5. ¬(b ~ 1)@i
6. ¬(c ~ 1)@i
7. n = (b * c) ∈ ℤ@i
8. ¬(2 ≤ b)
⊢ ∃n1:ℕ. (n1 < n ∧ (2 ≤ n1) ∧ (n1 | n))

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}@i
2.  2  \mleq{}  n
3.  b  :  \mBbbZ{}\msupminus{}\msupzero{}@i
4.  c  :  \mBbbZ{}\msupminus{}\msupzero{}@i
5.  \mneg{}(b  \msim{}  1)@i
6.  \mneg{}(c  \msim{}  1)@i
7.  n  =  (b  *  c)@i
\mvdash{}  \mexists{}n1:\mBbbN{}.  (n1  <  n  \mwedge{}  (2  \mleq{}  n1)  \mwedge{}  (n1  |  n))


By

---

Latex:
(Decide  \mkleeneopen{}2  \mleq{}  b\mkleeneclose{}\mcdot{}  THENA  Auto)

---

Home Index