---

Step * 1 1 2 of Lemma decidable__reducible


1. a : ℕ
2. ¬(a = 0 ∈ ℤ)
3. reducible(a) ⇐⇒ ∃b,c:ℕa + 1. ((¬(b ~ 1)) ∧ (¬(c ~ 1)) ∧ (a = (b * c) ∈ ℤ))
⊢ Dec((a = 0 ∈ ℤ) ∨ reducible(a))
BY
{ (RWO "-1" 0 THEN Auto)⋅ }

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}
2.  \mneg{}(a  =  0)
3.  reducible(a)  \mLeftarrow{}{}\mRightarrow{}  \mexists{}b,c:\mBbbN{}a  +  1.  ((\mneg{}(b  \msim{}  1))  \mwedge{}  (\mneg{}(c  \msim{}  1))  \mwedge{}  (a  =  (b  *  c)))
\mvdash{}  Dec((a  =  0)  \mvee{}  reducible(a))


By

---

Latex:
(RWO  "-1"  0  THEN  Auto)\mcdot{}

---

Home Index