Step * 1 1 1 of Lemma CCC-nat2K-implies-CCC-K


1. [K] Type
2. : ℕ ⟶ K ⟶ ℙ
3. ∀g:ℕ ⟶ K. ∃n:ℕ(R (g n))
4. : ℕ ⟶ ℕ ⟶ K
⊢ ∃n:ℕ(R (g 0))
BY
(D -2 With ⌜λn.(g 0)⌝  THEN Auto) }


Latex:


Latex:

1.  [K]  :  Type
2.  R  :  \mBbbN{}  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}g:\mBbbN{}  {}\mrightarrow{}  K.  \mexists{}n:\mBbbN{}.  (R  n  (g  n))
4.  g  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  K
\mvdash{}  \mexists{}n:\mBbbN{}.  (R  n  (g  n  0))


By


Latex:
(D  -2  With  \mkleeneopen{}\mlambda{}n.(g  n  0)\mkleeneclose{}    THEN  Auto)




Home Index