Proof of Theorem pwfi2f1o
Step | Hyp | Ref
| Expression |
1 | | eqid 2622 |
. . . . 5
|
2 | 1 | pw2f1o2 37605 |
. . . 4
|
3 | | f1of1 6136 |
. . . 4
|
4 | 2, 3 | syl 17 |
. . 3
|
5 | | pwfi2f1o.s |
. . . 4
finSupp |
6 | | ssrab2 3687 |
. . . 4
finSupp
|
7 | 5, 6 | eqsstri 3635 |
. . 3
|
8 | | f1ores 6151 |
. . 3
|
9 | 4, 7, 8 | sylancl 694 |
. 2
|
10 | | elmapfun 7881 |
. . . . . . . . . . . . 13
|
11 | | id 22 |
. . . . . . . . . . . . 13
|
12 | | 0ex 4790 |
. . . . . . . . . . . . . 14
|
13 | 12 | a1i 11 |
. . . . . . . . . . . . 13
|
14 | 10, 11, 13 | 3jca 1242 |
. . . . . . . . . . . 12
|
15 | 14 | adantl 482 |
. . . . . . . . . . 11
|
16 | | funisfsupp 8280 |
. . . . . . . . . . 11
finSupp
supp |
17 | 15, 16 | syl 17 |
. . . . . . . . . 10
finSupp
supp |
18 | 13 | anim2i 593 |
. . . . . . . . . . . . 13
|
19 | | elmapi 7879 |
. . . . . . . . . . . . . 14
|
20 | 19 | adantl 482 |
. . . . . . . . . . . . 13
|
21 | | frnsuppeq 7307 |
. . . . . . . . . . . . 13
supp |
22 | 18, 20, 21 | sylc 65 |
. . . . . . . . . . . 12
supp |
23 | | df-2o 7561 |
. . . . . . . . . . . . . . . 16
|
24 | | df-suc 5729 |
. . . . . . . . . . . . . . . . 17
|
25 | 24 | equncomi 3759 |
. . . . . . . . . . . . . . . 16
|
26 | 23, 25 | eqtri 2644 |
. . . . . . . . . . . . . . 15
|
27 | | df1o2 7572 |
. . . . . . . . . . . . . . . 16
|
28 | 27 | eqcomi 2631 |
. . . . . . . . . . . . . . 15
|
29 | 26, 28 | difeq12i 3726 |
. . . . . . . . . . . . . 14
|
30 | | difun2 4048 |
. . . . . . . . . . . . . . 15
|
31 | | incom 3805 |
. . . . . . . . . . . . . . . . 17
|
32 | | 1on 7567 |
. . . . . . . . . . . . . . . . . . 19
|
33 | 32 | onordi 5832 |
. . . . . . . . . . . . . . . . . 18
|
34 | | orddisj 5762 |
. . . . . . . . . . . . . . . . . 18
|
35 | 33, 34 | ax-mp 5 |
. . . . . . . . . . . . . . . . 17
|
36 | 31, 35 | eqtri 2644 |
. . . . . . . . . . . . . . . 16
|
37 | | disj3 4021 |
. . . . . . . . . . . . . . . 16
|
38 | 36, 37 | mpbi 220 |
. . . . . . . . . . . . . . 15
|
39 | 30, 38 | eqtr4i 2647 |
. . . . . . . . . . . . . 14
|
40 | 29, 39 | eqtri 2644 |
. . . . . . . . . . . . 13
|
41 | 40 | imaeq2i 5464 |
. . . . . . . . . . . 12
|
42 | 22, 41 | syl6eq 2672 |
. . . . . . . . . . 11
supp |
43 | 42 | eleq1d 2686 |
. . . . . . . . . 10
supp |
44 | | cnvimass 5485 |
. . . . . . . . . . . 12
|
45 | | fdm 6051 |
. . . . . . . . . . . . 13
|
46 | 20, 45 | syl 17 |
. . . . . . . . . . . 12
|
47 | 44, 46 | syl5sseq 3653 |
. . . . . . . . . . 11
|
48 | 47 | biantrurd 529 |
. . . . . . . . . 10
|
49 | 17, 43, 48 | 3bitrd 294 |
. . . . . . . . 9
finSupp
|
50 | | elfpw 8268 |
. . . . . . . . 9
|
51 | 49, 50 | syl6bbr 278 |
. . . . . . . 8
finSupp
|
52 | 51 | rabbidva 3188 |
. . . . . . 7
finSupp |
53 | | cnveq 5296 |
. . . . . . . . . 10
|
54 | 53 | imaeq1d 5465 |
. . . . . . . . 9
|
55 | 54 | cbvmptv 4750 |
. . . . . . . 8
|
56 | 55 | mptpreima 5628 |
. . . . . . 7
|
57 | 52, 5, 56 | 3eqtr4g 2681 |
. . . . . 6
|
58 | 57 | imaeq2d 5466 |
. . . . 5
|
59 | | f1ofo 6144 |
. . . . . . 7
|
60 | 2, 59 | syl 17 |
. . . . . 6
|
61 | | inss1 3833 |
. . . . . 6
|
62 | | foimacnv 6154 |
. . . . . 6
|
63 | 60, 61, 62 | sylancl 694 |
. . . . 5
|
64 | 58, 63 | eqtrd 2656 |
. . . 4
|
65 | | f1oeq3 6129 |
. . . 4
|
66 | 64, 65 | syl 17 |
. . 3
|
67 | | resmpt 5449 |
. . . . . 6
|
68 | 7, 67 | ax-mp 5 |
. . . . 5
|
69 | | pwfi2f1o.f |
. . . . 5
|
70 | 68, 69 | eqtr4i 2647 |
. . . 4
|
71 | | f1oeq1 6127 |
. . . 4
|
72 | 70, 71 | mp1i 13 |
. . 3
|
73 | 66, 72 | bitrd 268 |
. 2
|
74 | 9, 73 | mpbid 222 |
1
|