Proof of Theorem hashtpg
Step | Hyp | Ref
| Expression |
1 | | simpl3 1066 |
. . . . . 6
|
2 | | prfi 8235 |
. . . . . . 7
|
3 | 2 | a1i 11 |
. . . . . 6
|
4 | | elprg 4196 |
. . . . . . . . . . . . . . . 16
|
5 | | orcom 402 |
. . . . . . . . . . . . . . . . 17
|
6 | | nne 2798 |
. . . . . . . . . . . . . . . . . . 19
|
7 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . 19
|
8 | 6, 7 | bitr2i 265 |
. . . . . . . . . . . . . . . . . 18
|
9 | | nne 2798 |
. . . . . . . . . . . . . . . . . . 19
|
10 | 9 | bicomi 214 |
. . . . . . . . . . . . . . . . . 18
|
11 | 8, 10 | orbi12i 543 |
. . . . . . . . . . . . . . . . 17
|
12 | 5, 11 | bitri 264 |
. . . . . . . . . . . . . . . 16
|
13 | 4, 12 | syl6bb 276 |
. . . . . . . . . . . . . . 15
|
14 | 13 | biimpd 219 |
. . . . . . . . . . . . . 14
|
15 | 14 | 3ad2ant3 1084 |
. . . . . . . . . . . . 13
|
16 | 15 | imp 445 |
. . . . . . . . . . . 12
|
17 | 16 | olcd 408 |
. . . . . . . . . . 11
|
18 | 17 | ex 450 |
. . . . . . . . . 10
|
19 | | 3orass 1040 |
. . . . . . . . . 10
|
20 | 18, 19 | syl6ibr 242 |
. . . . . . . . 9
|
21 | | 3ianor 1055 |
. . . . . . . . 9
|
22 | 20, 21 | syl6ibr 242 |
. . . . . . . 8
|
23 | 22 | con2d 129 |
. . . . . . 7
|
24 | 23 | imp 445 |
. . . . . 6
|
25 | | hashunsng 13181 |
. . . . . . 7
|
26 | 25 | imp 445 |
. . . . . 6
|
27 | 1, 3, 24, 26 | syl12anc 1324 |
. . . . 5
|
28 | | simpr1 1067 |
. . . . . . 7
|
29 | | 3simpa 1058 |
. . . . . . . . 9
|
30 | 29 | adantr 481 |
. . . . . . . 8
|
31 | | hashprg 13182 |
. . . . . . . 8
|
32 | 30, 31 | syl 17 |
. . . . . . 7
|
33 | 28, 32 | mpbid 222 |
. . . . . 6
|
34 | 33 | oveq1d 6665 |
. . . . 5
|
35 | 27, 34 | eqtrd 2656 |
. . . 4
|
36 | | df-tp 4182 |
. . . . 5
|
37 | 36 | fveq2i 6194 |
. . . 4
|
38 | | df-3 11080 |
. . . 4
|
39 | 35, 37, 38 | 3eqtr4g 2681 |
. . 3
|
40 | 39 | ex 450 |
. 2
|
41 | | nne 2798 |
. . . . . . 7
|
42 | | hashprlei 13250 |
. . . . . . . . 9
|
43 | | prfi 8235 |
. . . . . . . . . . . . . 14
|
44 | | hashcl 13147 |
. . . . . . . . . . . . . . 15
|
45 | 44 | nn0zd 11480 |
. . . . . . . . . . . . . 14
|
46 | 43, 45 | ax-mp 5 |
. . . . . . . . . . . . 13
|
47 | | 2z 11409 |
. . . . . . . . . . . . 13
|
48 | | zleltp1 11428 |
. . . . . . . . . . . . . 14
|
49 | | 2p1e3 11151 |
. . . . . . . . . . . . . . . . 17
|
50 | 49 | a1i 11 |
. . . . . . . . . . . . . . . 16
|
51 | 50 | breq2d 4665 |
. . . . . . . . . . . . . . 15
|
52 | 51 | biimpd 219 |
. . . . . . . . . . . . . 14
|
53 | 48, 52 | sylbid 230 |
. . . . . . . . . . . . 13
|
54 | 46, 47, 53 | mp2an 708 |
. . . . . . . . . . . 12
|
55 | 44 | nn0red 11352 |
. . . . . . . . . . . . . 14
|
56 | 43, 55 | ax-mp 5 |
. . . . . . . . . . . . 13
|
57 | | 3re 11094 |
. . . . . . . . . . . . 13
|
58 | 56, 57 | ltnei 10161 |
. . . . . . . . . . . 12
|
59 | 54, 58 | syl 17 |
. . . . . . . . . . 11
|
60 | 59 | necomd 2849 |
. . . . . . . . . 10
|
61 | 60 | adantl 482 |
. . . . . . . . 9
|
62 | 42, 61 | mp1i 13 |
. . . . . . . 8
|
63 | | tpeq1 4277 |
. . . . . . . . . . 11
|
64 | | tpidm12 4290 |
. . . . . . . . . . 11
|
65 | 63, 64 | syl6req 2673 |
. . . . . . . . . 10
|
66 | 65 | fveq2d 6195 |
. . . . . . . . 9
|
67 | 66 | neeq1d 2853 |
. . . . . . . 8
|
68 | 62, 67 | syl5ib 234 |
. . . . . . 7
|
69 | 41, 68 | sylbi 207 |
. . . . . 6
|
70 | | hashprlei 13250 |
. . . . . . . . 9
|
71 | | prfi 8235 |
. . . . . . . . . . . . . 14
|
72 | | hashcl 13147 |
. . . . . . . . . . . . . . 15
|
73 | 72 | nn0zd 11480 |
. . . . . . . . . . . . . 14
|
74 | 71, 73 | ax-mp 5 |
. . . . . . . . . . . . 13
|
75 | | zleltp1 11428 |
. . . . . . . . . . . . . 14
|
76 | 49 | a1i 11 |
. . . . . . . . . . . . . . . 16
|
77 | 76 | breq2d 4665 |
. . . . . . . . . . . . . . 15
|
78 | 77 | biimpd 219 |
. . . . . . . . . . . . . 14
|
79 | 75, 78 | sylbid 230 |
. . . . . . . . . . . . 13
|
80 | 74, 47, 79 | mp2an 708 |
. . . . . . . . . . . 12
|
81 | 72 | nn0red 11352 |
. . . . . . . . . . . . . 14
|
82 | 71, 81 | ax-mp 5 |
. . . . . . . . . . . . 13
|
83 | 82, 57 | ltnei 10161 |
. . . . . . . . . . . 12
|
84 | 80, 83 | syl 17 |
. . . . . . . . . . 11
|
85 | 84 | necomd 2849 |
. . . . . . . . . 10
|
86 | 85 | adantl 482 |
. . . . . . . . 9
|
87 | 70, 86 | mp1i 13 |
. . . . . . . 8
|
88 | | tpeq2 4278 |
. . . . . . . . . . 11
|
89 | | tpidm23 4292 |
. . . . . . . . . . 11
|
90 | 88, 89 | syl6req 2673 |
. . . . . . . . . 10
|
91 | 90 | fveq2d 6195 |
. . . . . . . . 9
|
92 | 91 | neeq1d 2853 |
. . . . . . . 8
|
93 | 87, 92 | syl5ib 234 |
. . . . . . 7
|
94 | 6, 93 | sylbi 207 |
. . . . . 6
|
95 | | hashprlei 13250 |
. . . . . . . . 9
|
96 | | hashcl 13147 |
. . . . . . . . . . . . . . 15
|
97 | 96 | nn0zd 11480 |
. . . . . . . . . . . . . 14
|
98 | 2, 97 | ax-mp 5 |
. . . . . . . . . . . . 13
|
99 | | zleltp1 11428 |
. . . . . . . . . . . . . 14
|
100 | 49 | a1i 11 |
. . . . . . . . . . . . . . . 16
|
101 | 100 | breq2d 4665 |
. . . . . . . . . . . . . . 15
|
102 | 101 | biimpd 219 |
. . . . . . . . . . . . . 14
|
103 | 99, 102 | sylbid 230 |
. . . . . . . . . . . . 13
|
104 | 98, 47, 103 | mp2an 708 |
. . . . . . . . . . . 12
|
105 | 96 | nn0red 11352 |
. . . . . . . . . . . . . 14
|
106 | 2, 105 | ax-mp 5 |
. . . . . . . . . . . . 13
|
107 | 106, 57 | ltnei 10161 |
. . . . . . . . . . . 12
|
108 | 104, 107 | syl 17 |
. . . . . . . . . . 11
|
109 | 108 | necomd 2849 |
. . . . . . . . . 10
|
110 | 109 | adantl 482 |
. . . . . . . . 9
|
111 | 95, 110 | mp1i 13 |
. . . . . . . 8
|
112 | | tpeq3 4279 |
. . . . . . . . . . 11
|
113 | | tpidm13 4291 |
. . . . . . . . . . 11
|
114 | 112, 113 | syl6req 2673 |
. . . . . . . . . 10
|
115 | 114 | fveq2d 6195 |
. . . . . . . . 9
|
116 | 115 | neeq1d 2853 |
. . . . . . . 8
|
117 | 111, 116 | syl5ib 234 |
. . . . . . 7
|
118 | 9, 117 | sylbi 207 |
. . . . . 6
|
119 | 69, 94, 118 | 3jaoi 1391 |
. . . . 5
|
120 | 21, 119 | sylbi 207 |
. . . 4
|
121 | 120 | com12 32 |
. . 3
|
122 | 121 | necon4bd 2814 |
. 2
|
123 | 40, 122 | impbid 202 |
1
|