Step | Hyp | Ref
| Expression |
1 | | fzfi 12771 |
. . . . . . . 8
|
2 | | ficardom 8787 |
. . . . . . . 8
|
3 | 1, 2 | ax-mp 5 |
. . . . . . 7
|
4 | | eqid 2622 |
. . . . . . . . . . . . . 14
|
5 | 4 | hashgval 13120 |
. . . . . . . . . . . . 13
|
6 | 5 | ad2antrr 762 |
. . . . . . . . . . . 12
|
7 | 4 | hashgval 13120 |
. . . . . . . . . . . . . 14
|
8 | 1, 7 | ax-mp 5 |
. . . . . . . . . . . . 13
|
9 | | hashcl 13147 |
. . . . . . . . . . . . . . . 16
|
10 | 9 | ad2antrr 762 |
. . . . . . . . . . . . . . 15
|
11 | | hashcl 13147 |
. . . . . . . . . . . . . . . 16
|
12 | 11 | ad2antlr 763 |
. . . . . . . . . . . . . . 15
|
13 | | simpr 477 |
. . . . . . . . . . . . . . 15
|
14 | | nn0sub2 11438 |
. . . . . . . . . . . . . . 15
|
15 | 10, 12, 13, 14 | syl3anc 1326 |
. . . . . . . . . . . . . 14
|
16 | | hashfz1 13134 |
. . . . . . . . . . . . . 14
|
17 | 15, 16 | syl 17 |
. . . . . . . . . . . . 13
|
18 | 8, 17 | syl5eq 2668 |
. . . . . . . . . . . 12
|
19 | 6, 18 | oveq12d 6668 |
. . . . . . . . . . 11
|
20 | 9 | nn0cnd 11353 |
. . . . . . . . . . . . 13
|
21 | 11 | nn0cnd 11353 |
. . . . . . . . . . . . 13
|
22 | | pncan3 10289 |
. . . . . . . . . . . . 13
|
23 | 20, 21, 22 | syl2an 494 |
. . . . . . . . . . . 12
|
24 | 23 | adantr 481 |
. . . . . . . . . . 11
|
25 | 19, 24 | eqtrd 2656 |
. . . . . . . . . 10
|
26 | | ficardom 8787 |
. . . . . . . . . . . 12
|
27 | 26 | ad2antrr 762 |
. . . . . . . . . . 11
|
28 | 4 | hashgadd 13166 |
. . . . . . . . . . 11
|
29 | 27, 3, 28 | sylancl 694 |
. . . . . . . . . 10
|
30 | 4 | hashgval 13120 |
. . . . . . . . . . 11
|
31 | 30 | ad2antlr 763 |
. . . . . . . . . 10
|
32 | 25, 29, 31 | 3eqtr4d 2666 |
. . . . . . . . 9
|
33 | 32 | fveq2d 6195 |
. . . . . . . 8
|
34 | 4 | hashgf1o 12770 |
. . . . . . . . 9
|
35 | | nnacl 7691 |
. . . . . . . . . 10
|
36 | 27, 3, 35 | sylancl 694 |
. . . . . . . . 9
|
37 | | f1ocnvfv1 6532 |
. . . . . . . . 9
|
38 | 34, 36, 37 | sylancr 695 |
. . . . . . . 8
|
39 | | ficardom 8787 |
. . . . . . . . . 10
|
40 | 39 | ad2antlr 763 |
. . . . . . . . 9
|
41 | | f1ocnvfv1 6532 |
. . . . . . . . 9
|
42 | 34, 40, 41 | sylancr 695 |
. . . . . . . 8
|
43 | 33, 38, 42 | 3eqtr3d 2664 |
. . . . . . 7
|
44 | | oveq2 6658 |
. . . . . . . . 9
|
45 | 44 | eqeq1d 2624 |
. . . . . . . 8
|
46 | 45 | rspcev 3309 |
. . . . . . 7
|
47 | 3, 43, 46 | sylancr 695 |
. . . . . 6
|
48 | 47 | ex 450 |
. . . . 5
|
49 | | cardnn 8789 |
. . . . . . . . . 10
|
50 | 49 | adantl 482 |
. . . . . . . . 9
|
51 | 50 | oveq2d 6666 |
. . . . . . . 8
|
52 | 51 | eqeq1d 2624 |
. . . . . . 7
|
53 | | fveq2 6191 |
. . . . . . . 8
|
54 | | nnfi 8153 |
. . . . . . . . 9
|
55 | | ficardom 8787 |
. . . . . . . . . . . . . 14
|
56 | 4 | hashgadd 13166 |
. . . . . . . . . . . . . 14
|
57 | 26, 55, 56 | syl2an 494 |
. . . . . . . . . . . . 13
|
58 | 4 | hashgval 13120 |
. . . . . . . . . . . . . 14
|
59 | 5, 58 | oveqan12d 6669 |
. . . . . . . . . . . . 13
|
60 | 57, 59 | eqtrd 2656 |
. . . . . . . . . . . 12
|
61 | 60 | adantlr 751 |
. . . . . . . . . . 11
|
62 | 30 | ad2antlr 763 |
. . . . . . . . . . 11
|
63 | 61, 62 | eqeq12d 2637 |
. . . . . . . . . 10
|
64 | | hashcl 13147 |
. . . . . . . . . . . . . . 15
|
65 | 64 | nn0ge0d 11354 |
. . . . . . . . . . . . . 14
|
66 | 65 | adantl 482 |
. . . . . . . . . . . . 13
|
67 | 9 | nn0red 11352 |
. . . . . . . . . . . . . 14
|
68 | 64 | nn0red 11352 |
. . . . . . . . . . . . . 14
|
69 | | addge01 10538 |
. . . . . . . . . . . . . 14
|
70 | 67, 68, 69 | syl2an 494 |
. . . . . . . . . . . . 13
|
71 | 66, 70 | mpbid 222 |
. . . . . . . . . . . 12
|
72 | 71 | adantlr 751 |
. . . . . . . . . . 11
|
73 | | breq2 4657 |
. . . . . . . . . . 11
|
74 | 72, 73 | syl5ibcom 235 |
. . . . . . . . . 10
|
75 | 63, 74 | sylbid 230 |
. . . . . . . . 9
|
76 | 54, 75 | sylan2 491 |
. . . . . . . 8
|
77 | 53, 76 | syl5 34 |
. . . . . . 7
|
78 | 52, 77 | sylbird 250 |
. . . . . 6
|
79 | 78 | rexlimdva 3031 |
. . . . 5
|
80 | 48, 79 | impbid 202 |
. . . 4
|
81 | | nnawordex 7717 |
. . . . 5
|
82 | 26, 39, 81 | syl2an 494 |
. . . 4
|
83 | | finnum 8774 |
. . . . 5
|
84 | | finnum 8774 |
. . . . 5
|
85 | | carddom2 8803 |
. . . . 5
|
86 | 83, 84, 85 | syl2an 494 |
. . . 4
|
87 | 80, 82, 86 | 3bitr2d 296 |
. . 3
|
88 | 87 | adantlr 751 |
. 2
|
89 | | hashxrcl 13148 |
. . . . . 6
|
90 | 89 | ad2antrr 762 |
. . . . 5
|
91 | | pnfge 11964 |
. . . . 5
|
92 | 90, 91 | syl 17 |
. . . 4
|
93 | | hashinf 13122 |
. . . . 5
|
94 | 93 | adantll 750 |
. . . 4
|
95 | 92, 94 | breqtrrd 4681 |
. . 3
|
96 | | isinffi 8818 |
. . . . . 6
|
97 | 96 | ancoms 469 |
. . . . 5
|
98 | 97 | adantlr 751 |
. . . 4
|
99 | | brdomg 7965 |
. . . . 5
|
100 | 99 | ad2antlr 763 |
. . . 4
|
101 | 98, 100 | mpbird 247 |
. . 3
|
102 | 95, 101 | 2thd 255 |
. 2
|
103 | 88, 102 | pm2.61dan 832 |
1
|