Step |
Hyp |
Ref |
Expression |
1 |
|
gcdcl |
|
2 |
|
simplr |
|
3 |
2
|
nn0zd |
|
4 |
|
iddvds |
|
5 |
3 4
|
syl |
|
6 |
|
simpr |
|
7 |
|
breq1 |
|
8 |
|
breq1 |
|
9 |
|
breq1 |
|
10 |
8 9
|
anbi12d |
|
11 |
7 10
|
bibi12d |
|
12 |
11
|
rspcv |
|
13 |
3 6 12
|
sylc |
|
14 |
5 13
|
mpbid |
|
15 |
|
biimpr |
|
16 |
15
|
ralimi |
|
17 |
6 16
|
syl |
|
18 |
|
dfgcd2 |
|
19 |
18
|
adantr |
|
20 |
|
simpr |
|
21 |
20
|
nn0ge0d |
|
22 |
21
|
3biant1d |
|
23 |
19 22
|
bitr4d |
|
24 |
23
|
adantr |
|
25 |
14 17 24
|
mpbir2and |
|
26 |
25
|
ex |
|
27 |
|
dvdsgcdb |
|
28 |
27
|
bicomd |
|
29 |
28
|
3coml |
|
30 |
29
|
ad4ant124 |
|
31 |
|
breq2 |
|
32 |
31
|
bibi1d |
|
33 |
32
|
ad2antlr |
|
34 |
30 33
|
mpbird |
|
35 |
34
|
ralrimiva |
|
36 |
35
|
ex |
|
37 |
36
|
adantr |
|
38 |
26 37
|
impbid |
|
39 |
1 38
|
riota5 |
|
40 |
39
|
eqcomd |
|