Step
*
1
2
of Lemma
fix_wf_corec2'
1. F : Type ⟶ Type
2. H : Type ⟶ Type
3. Continuous(T.H[T])
4. G : ⋂T:{T:Type| corec(T.F[T]) ⊆r T} . (H[T] ⟶ H[F[T]]) ⋂ Top ⟶ H[Top]
5. n : ℤ
6. 0 < n
7. fix(G) ∈ H[primrec(n - 1;Top;λ,T. F[T])]
⊢ G fix(G) ∈ H[primrec(n;Top;λ,T. F[T])]
BY
{ ((RWO "primrec-unroll" 0 THENA Auto) THEN AutoSplit) }
1
1. F : Type ⟶ Type
2. H : Type ⟶ Type
3. Continuous(T.H[T])
4. G : ⋂T:{T:Type| corec(T.F[T]) ⊆r T} . (H[T] ⟶ H[F[T]]) ⋂ Top ⟶ H[Top]
5. n : ℤ
6. ¬n < 1
7. 0 < n
8. fix(G) ∈ H[primrec(n - 1;Top;λ,T. F[T])]
⊢ G fix(G) ∈ H[F[primrec(n - 1;Top;λ,T. F[T])]]
Latex:
Latex:
1.  F  :  Type  {}\mrightarrow{}  Type
2.  H  :  Type  {}\mrightarrow{}  Type
3.  Continuous(T.H[T])
4.  G  :  \mcap{}T:\{T:Type|  corec(T.F[T])  \msubseteq{}r  T\}  .  (H[T]  {}\mrightarrow{}  H[F[T]])  \mcap{}  Top  {}\mrightarrow{}  H[Top]
5.  n  :  \mBbbZ{}
6.  0  <  n
7.  fix(G)  \mmember{}  H[primrec(n  -  1;Top;\mlambda{},T.  F[T])]
\mvdash{}  G  fix(G)  \mmember{}  H[primrec(n;Top;\mlambda{},T.  F[T])]
By
Latex:
((RWO  "primrec-unroll"  0  THENA  Auto)  THEN  AutoSplit)
Home
Index