Step
*
1
1
1
of Lemma
fset-subtype
1. A : Type
2. B : Type
3. A ⊆r B
4. x : Base
5. x1 : Base
6. x = x1 ∈ pertype(λx,y. ((x ∈ A List) ∧ (y ∈ A List) ∧ set-equal(A;x;y)))
7. x ∈ A List
8. x1 ∈ A List
9. ∀t:A. ((t ∈ x) 
⇐⇒ (t ∈ x1))
10. t : B
11. i : ℕ
12. i < ||x||
13. t = x[i] ∈ B
14. (x[i] ∈ x) 
⇐⇒ (x[i] ∈ x1)
⊢ (t ∈ x1)
BY
{ (D -1 THEN (D -2 THENA Auto)) }
1
1. A : Type
2. B : Type
3. A ⊆r B
4. x : Base
5. x1 : Base
6. x = x1 ∈ pertype(λx,y. ((x ∈ A List) ∧ (y ∈ A List) ∧ set-equal(A;x;y)))
7. x ∈ A List
8. x1 ∈ A List
9. ∀t:A. ((t ∈ x) 
⇐⇒ (t ∈ x1))
10. t : B
11. i : ℕ
12. i < ||x||
13. t = x[i] ∈ B
14. (x[i] ∈ x) 
⇐ (x[i] ∈ x1)
15. (x[i] ∈ x1)
⊢ (t ∈ x1)
Latex:
Latex:
1.  A  :  Type
2.  B  :  Type
3.  A  \msubseteq{}r  B
4.  x  :  Base
5.  x1  :  Base
6.  x  =  x1
7.  x  \mmember{}  A  List
8.  x1  \mmember{}  A  List
9.  \mforall{}t:A.  ((t  \mmember{}  x)  \mLeftarrow{}{}\mRightarrow{}  (t  \mmember{}  x1))
10.  t  :  B
11.  i  :  \mBbbN{}
12.  i  <  ||x||
13.  t  =  x[i]
14.  (x[i]  \mmember{}  x)  \mLeftarrow{}{}\mRightarrow{}  (x[i]  \mmember{}  x1)
\mvdash{}  (t  \mmember{}  x1)
By
Latex:
(D  -1  THEN  (D  -2  THENA  Auto))
Home
Index