Step * of Lemma cWO-induction_1

[T:Type]. ∀[R:T ⟶ T ⟶ ℙ].  ∀[Q:T ⟶ ℙ]. TI(T;x,y.R[x;y];t.Q[t]) supposing cWO(T;x,y.R[x;y])
BY
TACTIC:(TACTIC:Auto THEN THEN Auto) }

1
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. cWO(T;x,y.R[x;y])
4. [Q] T ⟶ ℙ
5. ∀t:T. ((∀s:{s:T| R[t;s]} Q[s])  Q[t])
6. T
⊢ Q[t]


Latex:


Latex:
\mforall{}[T:Type].  \mforall{}[R:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}].    \mforall{}[Q:T  {}\mrightarrow{}  \mBbbP{}].  TI(T;x,y.R[x;y];t.Q[t])  supposing  cWO(T;x,y.R[x;y])


By


Latex:
TACTIC:(TACTIC:Auto  THEN  D  0  THEN  Auto)




Home Index