Step
*
of Lemma
lexico_well_fnd
∀[T:Type]. ∀[R:T ⟶ T ⟶ ℙ]. (WellFnd{i}(T;a,b.R[a;b])
⇒ WellFnd{i}(T List;as,bs.as lexico(T; a,b.R[a;b]) bs))
BY
{ xxx(Auto THEN Assert ⌜∀m:ℕ. WellFnd{i}({L:T List| ||L|| = m ∈ ℕ} ;as,bs.as lexico(T; a,b.R[a;b]) bs)⌝⋅)xxx }
1
.....assertion.....
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. WellFnd{i}(T;a,b.R[a;b])
⊢ ∀m:ℕ. WellFnd{i}({L:T List| ||L|| = m ∈ ℕ} ;as,bs.as lexico(T; a,b.R[a;b]) bs)
2
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. WellFnd{i}(T;a,b.R[a;b])
4. ∀m:ℕ. WellFnd{i}({L:T List| ||L|| = m ∈ ℕ} ;as,bs.as lexico(T; a,b.R[a;b]) bs)
⊢ WellFnd{i}(T List;as,bs.as lexico(T; a,b.R[a;b]) bs)
Latex:
Latex:
\mforall{}[T:Type]. \mforall{}[R:T {}\mrightarrow{} T {}\mrightarrow{} \mBbbP{}].
(WellFnd\{i\}(T;a,b.R[a;b]) {}\mRightarrow{} WellFnd\{i\}(T List;as,bs.as lexico(T; a,b.R[a;b]) bs))
By
Latex:
xxx(Auto THEN Assert \mkleeneopen{}\mforall{}m:\mBbbN{}. WellFnd\{i\}(\{L:T List| ||L|| = m\} ;as,bs.as lexico(T; a,b.R[a;b]) bs)\mkleeneclose{}\mcdot{})x\000Cxx
Home
Index