Step
*
2
of Lemma
implies-bigrel
1. [T] : Type
2. F : (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 0 THEN RepUR ``isect-rel`` 0 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