Step * 1 2 1 of Lemma fan-realizer_test


1. fan-realizer ∈ ∀[X:(𝔹 List) ⟶ ℙ]. (tbar(𝔹;X)  Decidable(X)  (∃k:ℕ. ∀f:ℕ ⟶ 𝔹. ∃n:ℕk. (X map(f;upto(n)))))
2. ∀[X:(𝔹 List) ⟶ ℙ]. (tbar(𝔹;X)  Decidable(X)  (∃k:ℕ. ∀f:ℕ ⟶ 𝔹. ∃n:ℕk. (X map(f;upto(n)))))
3. : ℕ ⟶ 𝔹@i
⊢ ∃n:ℕ(3 ≤ ||map(f;upto(n))||)
BY
(InstConcl [⌜4⌝]⋅ THEN Auto) }


Latex:


Latex:

1.  fan-realizer  \mmember{}  \mforall{}[X:(\mBbbB{}  List)  {}\mrightarrow{}  \mBbbP{}]
                                        (tbar(\mBbbB{};X)  {}\mRightarrow{}  Decidable(X)  {}\mRightarrow{}  (\mexists{}k:\mBbbN{}.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  \mexists{}n:\mBbbN{}k.  (X  map(f;upto(n)))))
2.  \mforall{}[X:(\mBbbB{}  List)  {}\mrightarrow{}  \mBbbP{}].  (tbar(\mBbbB{};X)  {}\mRightarrow{}  Decidable(X)  {}\mRightarrow{}  (\mexists{}k:\mBbbN{}.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  \mexists{}n:\mBbbN{}k.  (X  map(f;upto(n)))))
3.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}@i
\mvdash{}  \mexists{}n:\mBbbN{}.  (3  \mleq{}  ||map(f;upto(n))||)


By


Latex:
(InstConcl  [\mkleeneopen{}4\mkleeneclose{}]\mcdot{}  THEN  Auto)




Home Index