Step | Hyp | Ref
| Expression |
1 | | prmuz2 11723 |
. . 3
|
2 | | euclemma 11736 |
. . . . . 6
|
3 | 2 | 3expb 1167 |
. . . . 5
|
4 | 3 | biimpd 143 |
. . . 4
|
5 | 4 | ralrimivva 2491 |
. . 3
|
6 | 1, 5 | jca 304 |
. 2
|
7 | | simpl 108 |
. . 3
|
8 | | eluz2nn 9320 |
. . . . . . . . . . . . 13
|
9 | 8 | adantr 274 |
. . . . . . . . . . . 12
|
10 | 9 | nnzd 9130 |
. . . . . . . . . . 11
|
11 | | iddvds 11418 |
. . . . . . . . . . 11
|
12 | 10, 11 | syl 14 |
. . . . . . . . . 10
|
13 | | nncn 8692 |
. . . . . . . . . . . 12
|
14 | 9, 13 | syl 14 |
. . . . . . . . . . 11
|
15 | | nncn 8692 |
. . . . . . . . . . . 12
|
16 | 15 | ad2antrl 481 |
. . . . . . . . . . 11
|
17 | | nnap0 8713 |
. . . . . . . . . . . 12
# |
18 | 17 | ad2antrl 481 |
. . . . . . . . . . 11
# |
19 | 14, 16, 18 | divcanap1d 8518 |
. . . . . . . . . 10
|
20 | 12, 19 | breqtrrd 3926 |
. . . . . . . . 9
|
21 | 20 | adantr 274 |
. . . . . . . 8
|
22 | | simprr 506 |
. . . . . . . . . . . 12
|
23 | | simprl 505 |
. . . . . . . . . . . . 13
|
24 | | nndivdvds 11411 |
. . . . . . . . . . . . 13
|
25 | 9, 23, 24 | syl2anc 408 |
. . . . . . . . . . . 12
|
26 | 22, 25 | mpbid 146 |
. . . . . . . . . . 11
|
27 | 26 | nnzd 9130 |
. . . . . . . . . 10
|
28 | | nnz 9031 |
. . . . . . . . . . 11
|
29 | 28 | ad2antrl 481 |
. . . . . . . . . 10
|
30 | 27, 29 | jca 304 |
. . . . . . . . 9
|
31 | | oveq1 5749 |
. . . . . . . . . . . 12
|
32 | 31 | breq2d 3911 |
. . . . . . . . . . 11
|
33 | | breq2 3903 |
. . . . . . . . . . . 12
|
34 | 33 | orbi1d 765 |
. . . . . . . . . . 11
|
35 | 32, 34 | imbi12d 233 |
. . . . . . . . . 10
|
36 | | oveq2 5750 |
. . . . . . . . . . . 12
|
37 | 36 | breq2d 3911 |
. . . . . . . . . . 11
|
38 | | breq2 3903 |
. . . . . . . . . . . 12
|
39 | 38 | orbi2d 764 |
. . . . . . . . . . 11
|
40 | 37, 39 | imbi12d 233 |
. . . . . . . . . 10
|
41 | 35, 40 | rspc2va 2777 |
. . . . . . . . 9
|
42 | 30, 41 | sylan 281 |
. . . . . . . 8
|
43 | 21, 42 | mpd 13 |
. . . . . . 7
|
44 | | dvdsle 11454 |
. . . . . . . . . . . . 13
|
45 | 10, 26, 44 | syl2anc 408 |
. . . . . . . . . . . 12
|
46 | 14 | div1d 8507 |
. . . . . . . . . . . . 13
|
47 | 46 | breq1d 3909 |
. . . . . . . . . . . 12
|
48 | 45, 47 | sylibrd 168 |
. . . . . . . . . . 11
|
49 | | nnrp 9406 |
. . . . . . . . . . . . . 14
|
50 | 49 | rpregt0d 9445 |
. . . . . . . . . . . . 13
|
51 | 50 | ad2antrl 481 |
. . . . . . . . . . . 12
|
52 | | 1rp 9401 |
. . . . . . . . . . . . 13
|
53 | | rpregt0 9410 |
. . . . . . . . . . . . 13
|
54 | 52, 53 | mp1i 10 |
. . . . . . . . . . . 12
|
55 | | nnrp 9406 |
. . . . . . . . . . . . . 14
|
56 | 9, 55 | syl 14 |
. . . . . . . . . . . . 13
|
57 | 56 | rpregt0d 9445 |
. . . . . . . . . . . 12
|
58 | | lediv2 8613 |
. . . . . . . . . . . 12
|
59 | 51, 54, 57, 58 | syl3anc 1201 |
. . . . . . . . . . 11
|
60 | 48, 59 | sylibrd 168 |
. . . . . . . . . 10
|
61 | | nnle1eq1 8708 |
. . . . . . . . . . 11
|
62 | 61 | ad2antrl 481 |
. . . . . . . . . 10
|
63 | 60, 62 | sylibd 148 |
. . . . . . . . 9
|
64 | | nnnn0 8942 |
. . . . . . . . . . . . 13
|
65 | 64 | ad2antrl 481 |
. . . . . . . . . . . 12
|
66 | 65 | adantr 274 |
. . . . . . . . . . 11
|
67 | | nnnn0 8942 |
. . . . . . . . . . . . 13
|
68 | 9, 67 | syl 14 |
. . . . . . . . . . . 12
|
69 | 68 | adantr 274 |
. . . . . . . . . . 11
|
70 | | simplrr 510 |
. . . . . . . . . . 11
|
71 | | simpr 109 |
. . . . . . . . . . 11
|
72 | | dvdseq 11458 |
. . . . . . . . . . 11
|
73 | 66, 69, 70, 71, 72 | syl22anc 1202 |
. . . . . . . . . 10
|
74 | 73 | ex 114 |
. . . . . . . . 9
|
75 | 63, 74 | orim12d 760 |
. . . . . . . 8
|
76 | 75 | imp 123 |
. . . . . . 7
|
77 | 43, 76 | syldan 280 |
. . . . . 6
|
78 | 77 | an32s 542 |
. . . . 5
|
79 | 78 | expr 372 |
. . . 4
|
80 | 79 | ralrimiva 2482 |
. . 3
|
81 | | isprm2 11710 |
. . 3
|
82 | 7, 80, 81 | sylanbrc 413 |
. 2
|
83 | 6, 82 | impbii 125 |
1
|