---

Step * 1 of Lemma compact-finite


1. n : ℕ
2. p : ℕn ⟶ 𝔹
⊢ (∃x:ℕn. p x = ff) ∨ (∀x:ℕn. p x = tt)
BY
{ (Decide ⌜∃x:ℕn. p x = ff⌝⋅ THEN Auto) }

1
1. n : ℕ
2. p : ℕn ⟶ 𝔹
3. ¬(∃x:ℕn. p x = ff)
4. x : ℕn
⊢ p x = tt

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  p  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbB{}
\mvdash{}  (\mexists{}x:\mBbbN{}n.  p  x  =  ff)  \mvee{}  (\mforall{}x:\mBbbN{}n.  p  x  =  tt)


By

---

Latex:
(Decide  \mkleeneopen{}\mexists{}x:\mBbbN{}n.  p  x  =  ff\mkleeneclose{}\mcdot{}  THEN  Auto)

---

Home Index