Proof of Theorem dignn0flhalflem1
Step | Hyp | Ref
| Expression |
1 | | zre 11381 |
. . . . . 6
|
2 | 1 | 3ad2ant1 1082 |
. . . . 5
|
3 | | 2rp 11837 |
. . . . . . . . 9
|
4 | 3 | a1i 11 |
. . . . . . . 8
|
5 | | nnz 11399 |
. . . . . . . 8
|
6 | 4, 5 | rpexpcld 13032 |
. . . . . . 7
|
7 | 6 | rpred 11872 |
. . . . . 6
|
8 | 7 | 3ad2ant3 1084 |
. . . . 5
|
9 | 2, 8 | resubcld 10458 |
. . . 4
|
10 | 6 | 3ad2ant3 1084 |
. . . . 5
|
11 | 9, 10 | modcld 12674 |
. . . 4
|
12 | 9, 11 | resubcld 10458 |
. . 3
|
13 | | peano2zm 11420 |
. . . . . 6
|
14 | 13 | zred 11482 |
. . . . 5
|
15 | 14 | 3ad2ant1 1082 |
. . . 4
|
16 | 15, 10 | modcld 12674 |
. . . 4
|
17 | 15, 16 | resubcld 10458 |
. . 3
|
18 | | 1red 10055 |
. . . . . 6
|
19 | 18, 16 | readdcld 10069 |
. . . . 5
|
20 | 8, 11 | readdcld 10069 |
. . . . 5
|
21 | | 2nn 11185 |
. . . . . . . . . . . . . 14
|
22 | 21 | a1i 11 |
. . . . . . . . . . . . 13
|
23 | | nnnn0 11299 |
. . . . . . . . . . . . 13
|
24 | 22, 23 | nnexpcld 13030 |
. . . . . . . . . . . 12
|
25 | 24 | anim2i 593 |
. . . . . . . . . . 11
|
26 | 25 | 3adant2 1080 |
. . . . . . . . . 10
|
27 | | m1modmmod 42316 |
. . . . . . . . . 10
|
28 | 26, 27 | syl 17 |
. . . . . . . . 9
|
29 | | nnz 11399 |
. . . . . . . . . . . . . . . 16
|
30 | 29 | a1i 11 |
. . . . . . . . . . . . . . 15
|
31 | | zcn 11382 |
. . . . . . . . . . . . . . . . . . 19
|
32 | | xp1d2m1eqxm1d2 11286 |
. . . . . . . . . . . . . . . . . . . 20
|
33 | 32 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . 19
|
34 | 31, 33 | syl 17 |
. . . . . . . . . . . . . . . . . 18
|
35 | 34 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
36 | 35 | eleq1d 2686 |
. . . . . . . . . . . . . . . 16
|
37 | | peano2z 11418 |
. . . . . . . . . . . . . . . . 17
|
38 | 31 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
|
39 | | 1cnd 10056 |
. . . . . . . . . . . . . . . . . . . . 21
|
40 | 38, 39 | addcld 10059 |
. . . . . . . . . . . . . . . . . . . 20
|
41 | 40 | halfcld 11277 |
. . . . . . . . . . . . . . . . . . 19
|
42 | 41, 39 | npcand 10396 |
. . . . . . . . . . . . . . . . . 18
|
43 | 42 | eleq1d 2686 |
. . . . . . . . . . . . . . . . 17
|
44 | 37, 43 | syl5ib 234 |
. . . . . . . . . . . . . . . 16
|
45 | 36, 44 | sylbid 230 |
. . . . . . . . . . . . . . 15
|
46 | | mod0 12675 |
. . . . . . . . . . . . . . . . . . 19
|
47 | 1, 6, 46 | syl2an 494 |
. . . . . . . . . . . . . . . . . 18
|
48 | 22 | nnzd 11481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
49 | | nnm1nn0 11334 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
50 | | zexpcl 12875 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
51 | 48, 49, 50 | syl2anc 693 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
52 | 51 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
|
53 | 52 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
|
54 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . . 21
|
55 | 53, 54 | zmulcld 11488 |
. . . . . . . . . . . . . . . . . . . 20
|
56 | 55 | ex 450 |
. . . . . . . . . . . . . . . . . . 19
|
57 | 5 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
58 | 57 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
59 | 58, 39 | negsubd 10398 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
60 | 59 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
61 | 60 | oveq1d 6665 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
62 | 39 | negcld 10379 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
63 | 58, 62 | pncan2d 10394 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
64 | 61, 63 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
65 | 64 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
66 | | 2cnd 11093 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
67 | | 2ne0 11113 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
68 | 67 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
69 | | 1zzd 11408 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
70 | 5, 69 | zsubcld 11487 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
71 | 70, 5 | jca 554 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
72 | 71 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
73 | | expsub 12908 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
74 | 66, 68, 72, 73 | syl21anc 1325 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
75 | | expn1 12870 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
76 | 66, 75 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
77 | 65, 74, 76 | 3eqtr3d 2664 |
. . . . . . . . . . . . . . . . . . . . . 22
|
78 | 77 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . . . 21
|
79 | | 2cnd 11093 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
80 | 79, 49 | expcld 13008 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
81 | 80 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
|
82 | 3 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
83 | 82, 57 | rpexpcld 13032 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
84 | 83 | rpcnne0d 11881 |
. . . . . . . . . . . . . . . . . . . . . 22
|
85 | | div12 10707 |
. . . . . . . . . . . . . . . . . . . . . 22
|
86 | 81, 38, 84, 85 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . . . 21
|
87 | 38, 66, 68 | divrecd 10804 |
. . . . . . . . . . . . . . . . . . . . 21
|
88 | 78, 86, 87 | 3eqtr4d 2666 |
. . . . . . . . . . . . . . . . . . . 20
|
89 | 88 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . 19
|
90 | 56, 89 | sylibd 229 |
. . . . . . . . . . . . . . . . . 18
|
91 | 47, 90 | sylbid 230 |
. . . . . . . . . . . . . . . . 17
|
92 | | zeo2 11464 |
. . . . . . . . . . . . . . . . . 18
|
93 | 92 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
94 | 91, 93 | sylibd 229 |
. . . . . . . . . . . . . . . 16
|
95 | 94 | necon2ad 2809 |
. . . . . . . . . . . . . . 15
|
96 | 30, 45, 95 | 3syld 60 |
. . . . . . . . . . . . . 14
|
97 | 96 | ex 450 |
. . . . . . . . . . . . 13
|
98 | 97 | com23 86 |
. . . . . . . . . . . 12
|
99 | 98 | 3imp 1256 |
. . . . . . . . . . 11
|
100 | 99 | neneqd 2799 |
. . . . . . . . . 10
|
101 | 100 | iffalsed 4097 |
. . . . . . . . 9
|
102 | 28, 101 | eqtrd 2656 |
. . . . . . . 8
|
103 | | neg1lt0 11127 |
. . . . . . . . . 10
|
104 | | 2re 11090 |
. . . . . . . . . . . . 13
|
105 | | 1lt2 11194 |
. . . . . . . . . . . . 13
|
106 | | expgt1 12898 |
. . . . . . . . . . . . 13
|
107 | 104, 105,
106 | mp3an13 1415 |
. . . . . . . . . . . 12
|
108 | | 1red 10055 |
. . . . . . . . . . . . 13
|
109 | 108, 7 | posdifd 10614 |
. . . . . . . . . . . 12
|
110 | 107, 109 | mpbid 222 |
. . . . . . . . . . 11
|
111 | 108 | renegcld 10457 |
. . . . . . . . . . . 12
|
112 | | 0red 10041 |
. . . . . . . . . . . 12
|
113 | 7, 108 | resubcld 10458 |
. . . . . . . . . . . 12
|
114 | | lttr 10114 |
. . . . . . . . . . . 12
|
115 | 111, 112,
113, 114 | syl3anc 1326 |
. . . . . . . . . . 11
|
116 | 110, 115 | mpan2d 710 |
. . . . . . . . . 10
|
117 | 103, 116 | mpi 20 |
. . . . . . . . 9
|
118 | 117 | 3ad2ant3 1084 |
. . . . . . . 8
|
119 | 102, 118 | eqbrtrd 4675 |
. . . . . . 7
|
120 | 2, 10 | modcld 12674 |
. . . . . . . 8
|
121 | | ltsubadd2b 42306 |
. . . . . . . 8
|
122 | 18, 8, 120, 16, 121 | syl22anc 1327 |
. . . . . . 7
|
123 | 119, 122 | mpbid 222 |
. . . . . 6
|
124 | | modid0 12696 |
. . . . . . . . . . . 12
|
125 | 10, 124 | syl 17 |
. . . . . . . . . . 11
|
126 | 125 | oveq2d 6666 |
. . . . . . . . . 10
|
127 | 120 | recnd 10068 |
. . . . . . . . . . 11
|
128 | 127 | subid1d 10381 |
. . . . . . . . . 10
|
129 | 126, 128 | eqtrd 2656 |
. . . . . . . . 9
|
130 | 129 | oveq1d 6665 |
. . . . . . . 8
|
131 | | modsubmodmod 12729 |
. . . . . . . . 9
|
132 | 2, 8, 10, 131 | syl3anc 1326 |
. . . . . . . 8
|
133 | | modabs2 12704 |
. . . . . . . . 9
|
134 | 2, 10, 133 | syl2anc 693 |
. . . . . . . 8
|
135 | 130, 132,
134 | 3eqtr3d 2664 |
. . . . . . 7
|
136 | 135 | oveq2d 6666 |
. . . . . 6
|
137 | 123, 136 | breqtrrd 4681 |
. . . . 5
|
138 | 19, 20, 2, 137 | ltsub2dd 10640 |
. . . 4
|
139 | 31 | 3ad2ant1 1082 |
. . . . 5
|
140 | 8 | recnd 10068 |
. . . . 5
|
141 | 11 | recnd 10068 |
. . . . 5
|
142 | 139, 140,
141 | subsub4d 10423 |
. . . 4
|
143 | | 1cnd 10056 |
. . . . 5
|
144 | 16 | recnd 10068 |
. . . . 5
|
145 | 139, 143,
144 | subsub4d 10423 |
. . . 4
|
146 | 138, 142,
145 | 3brtr4d 4685 |
. . 3
|
147 | 12, 17, 10, 146 | ltdiv1dd 11929 |
. 2
|
148 | 7 | recnd 10068 |
. . . . 5
|
149 | 148 | 3ad2ant3 1084 |
. . . 4
|
150 | 67 | a1i 11 |
. . . . . 6
|
151 | 79, 150, 5 | expne0d 13014 |
. . . . 5
|
152 | 151 | 3ad2ant3 1084 |
. . . 4
|
153 | | divsub1dir 42307 |
. . . . 5
|
154 | 153 | fveq2d 6195 |
. . . 4
|
155 | 139, 149,
152, 154 | syl3anc 1326 |
. . 3
|
156 | | fldivmod 42313 |
. . . 4
|
157 | 9, 10, 156 | syl2anc 693 |
. . 3
|
158 | 155, 157 | eqtrd 2656 |
. 2
|
159 | | fldivmod 42313 |
. . 3
|
160 | 15, 10, 159 | syl2anc 693 |
. 2
|
161 | 147, 158,
160 | 3brtr4d 4685 |
1
|