Step * 1 1 1 1 1 of Lemma complete_nat_measure_ind

.....subterm..... T:t
1:n
1. Type
2. measure T ⟶ ℕ
3. T ⟶ ℙ
4. : ∀i:T. ((∀j:{j:T| measure[j] < measure[i]} P[j])  P[i])
5. : ℤ
6. T
7. measure[x] ≤ 0
8. x1 {j:T| measure[j] < measure[x]} 
⊢ x1 letrec f(x)=g in f  ∈ P[x1]
BY
(D (-1) THEN Auto')⋅ }


Latex:


Latex:
.....subterm.....  T:t
1:n
1.  T  :  Type
2.  measure  :  T  {}\mrightarrow{}  \mBbbN{}
3.  P  :  T  {}\mrightarrow{}  \mBbbP{}
4.  g  :  \mforall{}i:T.  ((\mforall{}j:\{j:T|  measure[j]  <  measure[i]\}  .  P[j])  {}\mRightarrow{}  P[i])
5.  m  :  \mBbbZ{}
6.  x  :  T
7.  measure[x]  \mleq{}  0
8.  x1  :  \{j:T|  measure[j]  <  measure[x]\} 
\mvdash{}  g  x1  letrec  f(x)=g  x  f  in  f    \mmember{}  P[x1]


By


Latex:
(D  (-1)  THEN  Auto')\mcdot{}




Home Index