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


1. Type
2. Type
3. respects-equality(A;B)
4. as List
5. bs List
6. permutation(A;as;bs)
7. as ∈ List
8. : ℕ||bs|| ⟶ ℕ||bs||
9. Inj(ℕ||bs||;ℕ||bs||;f)
10. as (bs f) ∈ (A List)
11. as (bs f) ∈ (B List)
12. f1 : ℕ||bs|| ⟶ ℕ||bs||
13. Inj(ℕ||bs||;ℕ||bs||;f1)
14. as (bs f1) ∈ (B List)
15. : ℕ||bs||
16. : ℕ||bs||
17. (f1 j) ∈ ℤ
18. as (bs f1) ∈ {z:B List| (z as ∈ (B List)) ∧ (z (bs f1) ∈ (B List))} 
19. List
20. as ∈ (B List)
21. (bs f1) ∈ (B List)
⊢ j < ||Z||
BY
(FLemma `permutation-length` [6] THENA Auto) }

1
1. Type
2. Type
3. respects-equality(A;B)
4. as List
5. bs List
6. permutation(A;as;bs)
7. as ∈ List
8. : ℕ||bs|| ⟶ ℕ||bs||
9. Inj(ℕ||bs||;ℕ||bs||;f)
10. as (bs f) ∈ (A List)
11. as (bs f) ∈ (B List)
12. f1 : ℕ||bs|| ⟶ ℕ||bs||
13. Inj(ℕ||bs||;ℕ||bs||;f1)
14. as (bs f1) ∈ (B List)
15. : ℕ||bs||
16. : ℕ||bs||
17. (f1 j) ∈ ℤ
18. as (bs f1) ∈ {z:B List| (z as ∈ (B List)) ∧ (z (bs f1) ∈ (B List))} 
19. List
20. as ∈ (B List)
21. (bs f1) ∈ (B List)
22. ||as|| ||bs|| ∈ ℤ
⊢ j < ||Z||


Latex:


Latex:

1.  A  :  Type
2.  B  :  Type
3.  respects-equality(A;B)
4.  as  :  A  List
5.  bs  :  A  List
6.  permutation(A;as;bs)
7.  as  \mmember{}  B  List
8.  f  :  \mBbbN{}||bs||  {}\mrightarrow{}  \mBbbN{}||bs||
9.  Inj(\mBbbN{}||bs||;\mBbbN{}||bs||;f)
10.  as  =  (bs  o  f)
11.  as  =  (bs  o  f)
12.  f1  :  \mBbbN{}||bs||  {}\mrightarrow{}  \mBbbN{}||bs||
13.  Inj(\mBbbN{}||bs||;\mBbbN{}||bs||;f1)
14.  as  =  (bs  o  f1)
15.  i  :  \mBbbN{}||bs||
16.  j  :  \mBbbN{}||bs||
17.  i  =  (f1  j)
18.  as  =  (bs  o  f1)
19.  Z  :  B  List
20.  Z  =  as
21.  Z  =  (bs  o  f1)
\mvdash{}  j  <  ||Z||


By


Latex:
(FLemma  `permutation-length`  [6]  THENA  Auto)




Home Index