---

Step * 1 2 1 of Lemma respects-equality-list


1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
⊢ x = y ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
BY
{ InstHyp [⌜tl(x)⌝;⌜tl(y)⌝] 6⋅ }

1
.....wf..... 
1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
⊢ tl(x) ∈ Base

2
.....wf..... 
1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
⊢ tl(y) ∈ Base

3
.....antecedent..... 
1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
⊢ tl(x) = tl(y) ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} 

4
.....antecedent..... 
1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
⊢ tl(x) ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} 

5
1. A : Type
2. B : Type
3. respects-equality(A;B)
4. n : ℤ
5. 0 < n
6. ∀x,y:Base.
     ((x = y ∈ {as:A List| ||as|| = (n - 1) ∈ ℤ} )
     ⇒ (x ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} )
     ⇒ (x = y ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} ))
7. x : Base
8. y : Base
9. x = y ∈ {as:A List| ||as|| = n ∈ ℤ} 
10. x ∈ {bs:B List| ||bs|| = n ∈ ℤ} 
11. tl(x) = tl(y) ∈ {bs:B List| ||bs|| = (n - 1) ∈ ℤ} 
⊢ x = y ∈ {bs:B List| ||bs|| = n ∈ ℤ} 

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  respects-equality(A;B)
4.  n  :  \mBbbZ{}
5.  0  <  n
6.  \mforall{}x,y:Base.    ((x  =  y)  {}\mRightarrow{}  (x  \mmember{}  \{bs:B  List|  ||bs||  =  (n  -  1)\}  )  {}\mRightarrow{}  (x  =  y))
7.  x  :  Base
8.  y  :  Base
9.  x  =  y
10.  x  \mmember{}  \{bs:B  List|  ||bs||  =  n\} 
\mvdash{}  x  =  y


By

---

Latex:
InstHyp  [\mkleeneopen{}tl(x)\mkleeneclose{};\mkleeneopen{}tl(y)\mkleeneclose{}]  6\mcdot{}

---

Home Index