Proof of Theorem ztprmneprm
Step | Hyp | Ref
| Expression |
1 | | elznn0nn 11391 |
. . 3
|
2 | | elnn0 11294 |
. . . . 5
|
3 | | elnn1uz2 11765 |
. . . . . . 7
|
4 | | oveq1 6657 |
. . . . . . . . . . . 12
|
5 | 4 | adantr 481 |
. . . . . . . . . . 11
|
6 | 5 | eqeq1d 2624 |
. . . . . . . . . 10
|
7 | | prmz 15389 |
. . . . . . . . . . . . . . . 16
|
8 | 7 | zcnd 11483 |
. . . . . . . . . . . . . . 15
|
9 | 8 | mulid2d 10058 |
. . . . . . . . . . . . . 14
|
10 | 9 | adantr 481 |
. . . . . . . . . . . . 13
|
11 | 10 | eqeq1d 2624 |
. . . . . . . . . . . 12
|
12 | 11 | biimpd 219 |
. . . . . . . . . . 11
|
13 | 12 | adantl 482 |
. . . . . . . . . 10
|
14 | 6, 13 | sylbid 230 |
. . . . . . . . 9
|
15 | 14 | ex 450 |
. . . . . . . 8
|
16 | | prmuz2 15408 |
. . . . . . . . . . . 12
|
17 | 16 | adantr 481 |
. . . . . . . . . . 11
|
18 | | nprm 15401 |
. . . . . . . . . . 11
|
19 | 17, 18 | sylan2 491 |
. . . . . . . . . 10
|
20 | | eleq1 2689 |
. . . . . . . . . . . . 13
|
21 | 20 | notbid 308 |
. . . . . . . . . . . 12
|
22 | | pm2.24 121 |
. . . . . . . . . . . . . . 15
|
23 | 22 | adantl 482 |
. . . . . . . . . . . . . 14
|
24 | 23 | adantl 482 |
. . . . . . . . . . . . 13
|
25 | 24 | com12 32 |
. . . . . . . . . . . 12
|
26 | 21, 25 | syl6bi 243 |
. . . . . . . . . . 11
|
27 | 26 | com3l 89 |
. . . . . . . . . 10
|
28 | 19, 27 | mpcom 38 |
. . . . . . . . 9
|
29 | 28 | ex 450 |
. . . . . . . 8
|
30 | 15, 29 | jaoi 394 |
. . . . . . 7
|
31 | 3, 30 | sylbi 207 |
. . . . . 6
|
32 | | oveq1 6657 |
. . . . . . . . 9
|
33 | 32 | eqeq1d 2624 |
. . . . . . . 8
|
34 | | prmnn 15388 |
. . . . . . . . . . . . . 14
|
35 | 34 | nnred 11035 |
. . . . . . . . . . . . 13
|
36 | | mul02lem2 10213 |
. . . . . . . . . . . . 13
|
37 | 35, 36 | syl 17 |
. . . . . . . . . . . 12
|
38 | 37 | adantr 481 |
. . . . . . . . . . 11
|
39 | 38 | eqeq1d 2624 |
. . . . . . . . . 10
|
40 | | prmnn 15388 |
. . . . . . . . . . . 12
|
41 | | elnnne0 11306 |
. . . . . . . . . . . . 13
|
42 | | eqneqall 2805 |
. . . . . . . . . . . . . . . 16
|
43 | 42 | eqcoms 2630 |
. . . . . . . . . . . . . . 15
|
44 | 43 | com12 32 |
. . . . . . . . . . . . . 14
|
45 | 44 | adantl 482 |
. . . . . . . . . . . . 13
|
46 | 41, 45 | sylbi 207 |
. . . . . . . . . . . 12
|
47 | 40, 46 | syl 17 |
. . . . . . . . . . 11
|
48 | 47 | adantl 482 |
. . . . . . . . . 10
|
49 | 39, 48 | sylbid 230 |
. . . . . . . . 9
|
50 | 49 | com12 32 |
. . . . . . . 8
|
51 | 33, 50 | syl6bi 243 |
. . . . . . 7
|
52 | 51 | com23 86 |
. . . . . 6
|
53 | 31, 52 | jaoi 394 |
. . . . 5
|
54 | 2, 53 | sylbi 207 |
. . . 4
|
55 | | elnnz 11387 |
. . . . . 6
|
56 | | lt0neg1 10534 |
. . . . . . . 8
|
57 | 34 | nngt0d 11064 |
. . . . . . . . . . . . . . 15
|
58 | 57 | adantr 481 |
. . . . . . . . . . . . . 14
|
59 | | simpr 477 |
. . . . . . . . . . . . . 14
|
60 | 58, 59 | anim12ci 591 |
. . . . . . . . . . . . 13
|
61 | 60 | orcd 407 |
. . . . . . . . . . . 12
|
62 | | simprl 794 |
. . . . . . . . . . . . 13
|
63 | 35 | adantr 481 |
. . . . . . . . . . . . . 14
|
64 | 63 | adantr 481 |
. . . . . . . . . . . . 13
|
65 | 62, 64 | mul2lt0bi 11936 |
. . . . . . . . . . . 12
|
66 | 61, 65 | mpbird 247 |
. . . . . . . . . . 11
|
67 | 66 | ex 450 |
. . . . . . . . . 10
|
68 | | breq1 4656 |
. . . . . . . . . . . . . 14
|
69 | 68 | adantl 482 |
. . . . . . . . . . . . 13
|
70 | | nnnn0 11299 |
. . . . . . . . . . . . . . . . 17
|
71 | | nn0nlt0 11319 |
. . . . . . . . . . . . . . . . . 18
|
72 | 71 | pm2.21d 118 |
. . . . . . . . . . . . . . . . 17
|
73 | 70, 72 | syl 17 |
. . . . . . . . . . . . . . . 16
|
74 | 40, 73 | syl 17 |
. . . . . . . . . . . . . . 15
|
75 | 74 | adantl 482 |
. . . . . . . . . . . . . 14
|
76 | 75 | adantr 481 |
. . . . . . . . . . . . 13
|
77 | 69, 76 | sylbid 230 |
. . . . . . . . . . . 12
|
78 | 77 | ex 450 |
. . . . . . . . . . 11
|
79 | 78 | com23 86 |
. . . . . . . . . 10
|
80 | 67, 79 | syldc 48 |
. . . . . . . . 9
|
81 | 80 | ex 450 |
. . . . . . . 8
|
82 | 56, 81 | sylbird 250 |
. . . . . . 7
|
83 | 82 | adantld 483 |
. . . . . 6
|
84 | 55, 83 | syl5bi 232 |
. . . . 5
|
85 | 84 | imp 445 |
. . . 4
|
86 | 54, 85 | jaoi 394 |
. . 3
|
87 | 1, 86 | sylbi 207 |
. 2
|
88 | 87 | 3impib 1262 |
1
|