Step * 2 of Lemma implies-bigrel


1. [T] Type
2. (T ⟶ T ⟶ ℙ) ⟶ T ⟶ T ⟶ ℙ
3. rel-monotone{i:l}(T;R.F[R])
4. R' T ⟶ T ⟶ ℙ
5. R' => F[R']
6. ∀n:ℕR' => primrec(n;λx,y. True;λm,R. F[R])
⊢ R' => ⋂n:ℕprimrec(n;λx,y. True;λm,R. F[R])
BY
(D THEN RepUR ``isect-rel`` THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  F  :  (T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{})  {}\mrightarrow{}  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  rel-monotone\{i:l\}(T;R.F[R])
4.  R'  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
5.  R'  =>  F[R']
6.  \mforall{}n:\mBbbN{}.  R'  =>  primrec(n;\mlambda{}x,y.  True;\mlambda{}m,R.  F[R])
\mvdash{}  R'  =>  \mcap{}n:\mBbbN{}.  primrec(n;\mlambda{}x,y.  True;\mlambda{}m,R.  F[R])


By


Latex:
(D  0  THEN  RepUR  ``isect-rel``  0  THEN  Auto)




Home Index