Step | Hyp | Ref
| Expression |
1 | | hashgval2 13167 |
. . . 4
|
2 | 1 | hashgf1o 12770 |
. . 3
|
3 | | sneq 4187 |
. . . . . . . . . 10
|
4 | | pweq 4161 |
. . . . . . . . . 10
|
5 | 3, 4 | xpeq12d 5140 |
. . . . . . . . 9
|
6 | 5 | cbviunv 4559 |
. . . . . . . 8
|
7 | | iuneq1 4534 |
. . . . . . . 8
|
8 | 6, 7 | syl5eq 2668 |
. . . . . . 7
|
9 | 8 | fveq2d 6195 |
. . . . . 6
|
10 | 9 | cbvmptv 4750 |
. . . . 5
|
11 | 10 | ackbij1 9060 |
. . . 4
|
12 | | f1ocnv 6149 |
. . . . . 6
|
13 | 2, 12 | ax-mp 5 |
. . . . 5
|
14 | | f1opwfi 8270 |
. . . . 5
|
15 | 13, 14 | ax-mp 5 |
. . . 4
|
16 | | f1oco 6159 |
. . . 4
|
17 | 11, 15, 16 | mp2an 708 |
. . 3
|
18 | | f1oco 6159 |
. . 3
|
19 | 2, 17, 18 | mp2an 708 |
. 2
|
20 | | inss2 3834 |
. . . . . . . . . 10
|
21 | | f1of 6137 |
. . . . . . . . . . . . 13
|
22 | 15, 21 | ax-mp 5 |
. . . . . . . . . . . 12
|
23 | | eqid 2622 |
. . . . . . . . . . . . 13
|
24 | 23 | fmpt 6381 |
. . . . . . . . . . . 12
|
25 | 22, 24 | mpbir 221 |
. . . . . . . . . . 11
|
26 | 25 | rspec 2931 |
. . . . . . . . . 10
|
27 | 20, 26 | sseldi 3601 |
. . . . . . . . 9
|
28 | | snfi 8038 |
. . . . . . . . . . 11
|
29 | | cnvimass 5485 |
. . . . . . . . . . . . . . 15
|
30 | | dmhashres 13129 |
. . . . . . . . . . . . . . 15
|
31 | 29, 30 | sseqtri 3637 |
. . . . . . . . . . . . . 14
|
32 | | onfin2 8152 |
. . . . . . . . . . . . . . 15
|
33 | | inss2 3834 |
. . . . . . . . . . . . . . 15
|
34 | 32, 33 | eqsstri 3635 |
. . . . . . . . . . . . . 14
|
35 | 31, 34 | sstri 3612 |
. . . . . . . . . . . . 13
|
36 | | simpr 477 |
. . . . . . . . . . . . 13
|
37 | 35, 36 | sseldi 3601 |
. . . . . . . . . . . 12
|
38 | | pwfi 8261 |
. . . . . . . . . . . 12
|
39 | 37, 38 | sylib 208 |
. . . . . . . . . . 11
|
40 | | xpfi 8231 |
. . . . . . . . . . 11
|
41 | 28, 39, 40 | sylancr 695 |
. . . . . . . . . 10
|
42 | 41 | ralrimiva 2966 |
. . . . . . . . 9
|
43 | | iunfi 8254 |
. . . . . . . . 9
|
44 | 27, 42, 43 | syl2anc 693 |
. . . . . . . 8
|
45 | | ficardom 8787 |
. . . . . . . 8
|
46 | 44, 45 | syl 17 |
. . . . . . 7
|
47 | | fvres 6207 |
. . . . . . 7
|
48 | 46, 47 | syl 17 |
. . . . . 6
|
49 | | hashcard 13146 |
. . . . . . 7
|
50 | 44, 49 | syl 17 |
. . . . . 6
|
51 | | xp1st 7198 |
. . . . . . . . . . . 12
|
52 | | elsni 4194 |
. . . . . . . . . . . 12
|
53 | 51, 52 | syl 17 |
. . . . . . . . . . 11
|
54 | 53 | rgen 2922 |
. . . . . . . . . 10
|
55 | 54 | rgenw 2924 |
. . . . . . . . 9
|
56 | | invdisj 4638 |
. . . . . . . . 9
Disj |
57 | 55, 56 | mp1i 13 |
. . . . . . . 8
Disj |
58 | 27, 41, 57 | hashiun 14554 |
. . . . . . 7
|
59 | | sneq 4187 |
. . . . . . . . . 10
|
60 | | pweq 4161 |
. . . . . . . . . 10
|
61 | 59, 60 | xpeq12d 5140 |
. . . . . . . . 9
|
62 | 61 | fveq2d 6195 |
. . . . . . . 8
|
63 | | inss2 3834 |
. . . . . . . . 9
|
64 | 63 | sseli 3599 |
. . . . . . . 8
|
65 | | f1of1 6136 |
. . . . . . . . . 10
|
66 | 13, 65 | ax-mp 5 |
. . . . . . . . 9
|
67 | | inss1 3833 |
. . . . . . . . . . 11
|
68 | 67 | sseli 3599 |
. . . . . . . . . 10
|
69 | 68 | elpwid 4170 |
. . . . . . . . 9
|
70 | | f1ores 6151 |
. . . . . . . . 9
|
71 | 66, 69, 70 | sylancr 695 |
. . . . . . . 8
|
72 | | fvres 6207 |
. . . . . . . . 9
|
73 | 72 | adantl 482 |
. . . . . . . 8
|
74 | | hashcl 13147 |
. . . . . . . . 9
|
75 | | nn0cn 11302 |
. . . . . . . . 9
|
76 | 41, 74, 75 | 3syl 18 |
. . . . . . . 8
|
77 | 62, 64, 71, 73, 76 | fsumf1o 14454 |
. . . . . . 7
|
78 | | snfi 8038 |
. . . . . . . . . 10
|
79 | 69 | sselda 3603 |
. . . . . . . . . . . . 13
|
80 | | f1of 6137 |
. . . . . . . . . . . . . . 15
|
81 | 13, 80 | ax-mp 5 |
. . . . . . . . . . . . . 14
|
82 | 81 | ffvelrni 6358 |
. . . . . . . . . . . . 13
|
83 | 79, 82 | syl 17 |
. . . . . . . . . . . 12
|
84 | 34, 83 | sseldi 3601 |
. . . . . . . . . . 11
|
85 | | pwfi 8261 |
. . . . . . . . . . 11
|
86 | 84, 85 | sylib 208 |
. . . . . . . . . 10
|
87 | | hashxp 13221 |
. . . . . . . . . 10
|
88 | 78, 86, 87 | sylancr 695 |
. . . . . . . . 9
|
89 | | hashsng 13159 |
. . . . . . . . . . 11
|
90 | 83, 89 | syl 17 |
. . . . . . . . . 10
|
91 | | hashpw 13223 |
. . . . . . . . . . . 12
|
92 | 84, 91 | syl 17 |
. . . . . . . . . . 11
|
93 | | fvres 6207 |
. . . . . . . . . . . . . 14
|
94 | 83, 93 | syl 17 |
. . . . . . . . . . . . 13
|
95 | | f1ocnvfv2 6533 |
. . . . . . . . . . . . . 14
|
96 | 2, 79, 95 | sylancr 695 |
. . . . . . . . . . . . 13
|
97 | 94, 96 | eqtr3d 2658 |
. . . . . . . . . . . 12
|
98 | 97 | oveq2d 6666 |
. . . . . . . . . . 11
|
99 | 92, 98 | eqtrd 2656 |
. . . . . . . . . 10
|
100 | 90, 99 | oveq12d 6668 |
. . . . . . . . 9
|
101 | | 2cn 11091 |
. . . . . . . . . . 11
|
102 | | expcl 12878 |
. . . . . . . . . . 11
|
103 | 101, 79, 102 | sylancr 695 |
. . . . . . . . . 10
|
104 | 103 | mulid2d 10058 |
. . . . . . . . 9
|
105 | 88, 100, 104 | 3eqtrd 2660 |
. . . . . . . 8
|
106 | 105 | sumeq2dv 14433 |
. . . . . . 7
|
107 | 58, 77, 106 | 3eqtrd 2660 |
. . . . . 6
|
108 | 48, 50, 107 | 3eqtrd 2660 |
. . . . 5
|
109 | 108 | mpteq2ia 4740 |
. . . 4
|
110 | 46 | adantl 482 |
. . . . . 6
|
111 | 26 | adantl 482 |
. . . . . . 7
|
112 | | eqidd 2623 |
. . . . . . 7
|
113 | | eqidd 2623 |
. . . . . . 7
|
114 | | iuneq1 4534 |
. . . . . . . 8
|
115 | 114 | fveq2d 6195 |
. . . . . . 7
|
116 | 111, 112,
113, 115 | fmptco 6396 |
. . . . . 6
|
117 | | f1of 6137 |
. . . . . . . 8
|
118 | 2, 117 | mp1i 13 |
. . . . . . 7
|
119 | 118 | feqmptd 6249 |
. . . . . 6
|
120 | | fveq2 6191 |
. . . . . 6
|
121 | 110, 116,
119, 120 | fmptco 6396 |
. . . . 5
|
122 | 121 | trud 1493 |
. . . 4
|
123 | | ackbijnn.1 |
. . . 4
|
124 | 109, 122,
123 | 3eqtr4i 2654 |
. . 3
|
125 | | f1oeq1 6127 |
. . 3
|
126 | 124, 125 | ax-mp 5 |
. 2
|
127 | 19, 126 | mpbi 220 |
1
|