Step * 1 1 2 1 of Lemma make-strict_wf


1. alpha : ℕ ⟶ ℕ
2. make-strict(alpha) ∈ ℕ ⟶ ℕ
3. : ℤ
4. ¬1 < 1
5. 0 < i
6. make-strict(alpha) (i 1) < make-strict(alpha) ((i 1) 1)
⊢ make-strict(alpha) i < if primrec((i 1) 1;alpha 0;
                                    λi',v. if v <alpha (i' 1) then alpha (i' 1) else fi ) <alpha 
                                                                                                    (((i 1) 1) 1)
then alpha (((i 1) 1) 1)
else primrec((i 1) 1;alpha 0;λi',v. if v <alpha (i' 1) then alpha (i' 1) else fi 1
fi 
BY
(Subst' (i 1) THENA Auto) }

1
1. alpha : ℕ ⟶ ℕ
2. make-strict(alpha) ∈ ℕ ⟶ ℕ
3. : ℤ
4. ¬1 < 1
5. 0 < i
6. make-strict(alpha) (i 1) < make-strict(alpha) ((i 1) 1)
⊢ make-strict(alpha) i < if primrec(i;alpha 0;λi',v. if v <alpha (i' 1) then alpha (i' 1) else fi ) <alpha\000C 
                                                                                                              (i 1)
then alpha (i 1)
else primrec(i;alpha 0;λi',v. if v <alpha (i' 1) then alpha (i' 1) else fi 1
fi 


Latex:


Latex:

1.  alpha  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
2.  make-strict(alpha)  \mmember{}  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
3.  i  :  \mBbbZ{}
4.  \mneg{}i  +  1  <  1
5.  0  <  i
6.  make-strict(alpha)  (i  -  1)  <  make-strict(alpha)  ((i  -  1)  +  1)
\mvdash{}  make-strict(alpha)  i  <  if  primrec((i  +  1)  -  1;alpha  0;\mlambda{}i',v.  if  v  <z  alpha  (i'  +  1)
                                                                                                                            then  alpha  (i'  +  1)
                                                                                                                            else  v  +  1
                                                                                                                            fi  )  <z  alpha  (((i  +  1)  -  1)  +  1)
then  alpha  (((i  +  1)  -  1)  +  1)
else  primrec((i  +  1)  -  1;alpha  0;\mlambda{}i',v.  if  v  <z  alpha  (i'  +  1)  then  alpha  (i'  +  1)  else  v  +  1  fi  )  +\000C  1
fi 


By


Latex:
(Subst'  (i  +  1)  -  1  \msim{}  i  0  THENA  Auto)




Home Index