Step * 2 of Lemma corec-greatest


1. [F] Type ⟶ Type
2. [%] Monotone(T.F[T])
3. [X] Type
4. [%1] X ≡ F[X]
5. ∀n:ℕ(X ⊆primrec(n;Top;λ,T. F[T]))
⊢ X ⊆(⋂n:ℕprimrec(n;Top;λ,T. F[T]))
BY
((D THENA Auto) THEN MemTypeCD THEN Auto) }


Latex:


Latex:

1.  [F]  :  Type  {}\mrightarrow{}  Type
2.  [\%]  :  Monotone(T.F[T])
3.  [X]  :  Type
4.  [\%1]  :  X  \mequiv{}  F[X]
5.  \mforall{}n:\mBbbN{}.  (X  \msubseteq{}r  primrec(n;Top;\mlambda{},T.  F[T]))
\mvdash{}  X  \msubseteq{}r  (\mcap{}n:\mBbbN{}.  primrec(n;Top;\mlambda{},T.  F[T]))


By


Latex:
((D  0  THENA  Auto)  THEN  MemTypeCD  THEN  Auto)




Home Index