| Step |
Hyp |
Ref |
Expression |
| 1 |
|
eluzelz |
|- ( N e. ( ZZ>= ` 2 ) -> N e. ZZ ) |
| 2 |
1
|
adantr |
|- ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) -> N e. ZZ ) |
| 3 |
2
|
anim1i |
|- ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) -> ( N e. ZZ /\ ( A e. ZZ /\ B e. ZZ ) ) ) |
| 4 |
|
3anass |
|- ( ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) <-> ( N e. ZZ /\ ( A e. ZZ /\ B e. ZZ ) ) ) |
| 5 |
3 4
|
sylibr |
|- ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) -> ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) ) |
| 6 |
5
|
adantr |
|- ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) -> ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) ) |
| 7 |
6
|
adantr |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) ) |
| 8 |
|
ax-1ne0 |
|- 1 =/= 0 |
| 9 |
8
|
neii |
|- -. 1 = 0 |
| 10 |
|
eqeq1 |
|- ( ( A gcd B ) = 1 -> ( ( A gcd B ) = 0 <-> 1 = 0 ) ) |
| 11 |
9 10
|
mtbiri |
|- ( ( A gcd B ) = 1 -> -. ( A gcd B ) = 0 ) |
| 12 |
11
|
adantl |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> -. ( A gcd B ) = 0 ) |
| 13 |
|
gcdeq0 |
|- ( ( A e. ZZ /\ B e. ZZ ) -> ( ( A gcd B ) = 0 <-> ( A = 0 /\ B = 0 ) ) ) |
| 14 |
13
|
notbid |
|- ( ( A e. ZZ /\ B e. ZZ ) -> ( -. ( A gcd B ) = 0 <-> -. ( A = 0 /\ B = 0 ) ) ) |
| 15 |
14
|
ad3antlr |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( -. ( A gcd B ) = 0 <-> -. ( A = 0 /\ B = 0 ) ) ) |
| 16 |
12 15
|
mpbid |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> -. ( A = 0 /\ B = 0 ) ) |
| 17 |
|
simplr |
|- ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) -> N || A ) |
| 18 |
17
|
anim1i |
|- ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) -> ( N || A /\ N || B ) ) |
| 19 |
18
|
adantr |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( N || A /\ N || B ) ) |
| 20 |
|
dvdslegcd |
|- ( ( ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) /\ -. ( A = 0 /\ B = 0 ) ) -> ( ( N || A /\ N || B ) -> N <_ ( A gcd B ) ) ) |
| 21 |
20
|
imp |
|- ( ( ( ( N e. ZZ /\ A e. ZZ /\ B e. ZZ ) /\ -. ( A = 0 /\ B = 0 ) ) /\ ( N || A /\ N || B ) ) -> N <_ ( A gcd B ) ) |
| 22 |
7 16 19 21
|
syl21anc |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> N <_ ( A gcd B ) ) |
| 23 |
|
breq2 |
|- ( ( A gcd B ) = 1 -> ( N <_ ( A gcd B ) <-> N <_ 1 ) ) |
| 24 |
23
|
adantl |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( N <_ ( A gcd B ) <-> N <_ 1 ) ) |
| 25 |
|
eluz2 |
|- ( N e. ( ZZ>= ` 2 ) <-> ( 2 e. ZZ /\ N e. ZZ /\ 2 <_ N ) ) |
| 26 |
|
1zzd |
|- ( N e. ZZ -> 1 e. ZZ ) |
| 27 |
|
id |
|- ( N e. ZZ -> N e. ZZ ) |
| 28 |
26 27
|
zltp1led |
|- ( N e. ZZ -> ( 1 < N <-> ( 1 + 1 ) <_ N ) ) |
| 29 |
|
1p1e2 |
|- ( 1 + 1 ) = 2 |
| 30 |
29
|
a1i |
|- ( N e. ZZ -> ( 1 + 1 ) = 2 ) |
| 31 |
30
|
breq1d |
|- ( N e. ZZ -> ( ( 1 + 1 ) <_ N <-> 2 <_ N ) ) |
| 32 |
28 31
|
bitrd |
|- ( N e. ZZ -> ( 1 < N <-> 2 <_ N ) ) |
| 33 |
|
1red |
|- ( N e. ZZ -> 1 e. RR ) |
| 34 |
|
zre |
|- ( N e. ZZ -> N e. RR ) |
| 35 |
33 34
|
ltnled |
|- ( N e. ZZ -> ( 1 < N <-> -. N <_ 1 ) ) |
| 36 |
|
pm2.21 |
|- ( -. N <_ 1 -> ( N <_ 1 -> -. N || B ) ) |
| 37 |
35 36
|
biimtrdi |
|- ( N e. ZZ -> ( 1 < N -> ( N <_ 1 -> -. N || B ) ) ) |
| 38 |
32 37
|
sylbird |
|- ( N e. ZZ -> ( 2 <_ N -> ( N <_ 1 -> -. N || B ) ) ) |
| 39 |
38
|
imp |
|- ( ( N e. ZZ /\ 2 <_ N ) -> ( N <_ 1 -> -. N || B ) ) |
| 40 |
39
|
3adant1 |
|- ( ( 2 e. ZZ /\ N e. ZZ /\ 2 <_ N ) -> ( N <_ 1 -> -. N || B ) ) |
| 41 |
25 40
|
sylbi |
|- ( N e. ( ZZ>= ` 2 ) -> ( N <_ 1 -> -. N || B ) ) |
| 42 |
41
|
ad4antr |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( N <_ 1 -> -. N || B ) ) |
| 43 |
24 42
|
sylbid |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> ( N <_ ( A gcd B ) -> -. N || B ) ) |
| 44 |
22 43
|
mpd |
|- ( ( ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) /\ N || B ) /\ ( A gcd B ) = 1 ) -> -. N || B ) |
| 45 |
44
|
exp31 |
|- ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) -> ( N || B -> ( ( A gcd B ) = 1 -> -. N || B ) ) ) |
| 46 |
45
|
com23 |
|- ( ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) /\ ( A e. ZZ /\ B e. ZZ ) ) -> ( ( A gcd B ) = 1 -> ( N || B -> -. N || B ) ) ) |
| 47 |
46
|
ex |
|- ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) -> ( ( A e. ZZ /\ B e. ZZ ) -> ( ( A gcd B ) = 1 -> ( N || B -> -. N || B ) ) ) ) |
| 48 |
47
|
com14 |
|- ( N || B -> ( ( A e. ZZ /\ B e. ZZ ) -> ( ( A gcd B ) = 1 -> ( ( N e. ( ZZ>= ` 2 ) /\ N || A ) -> -. N || B ) ) ) ) |
| 49 |
48
|
3impd |
|- ( N || B -> ( ( ( A e. ZZ /\ B e. ZZ ) /\ ( A gcd B ) = 1 /\ ( N e. ( ZZ>= ` 2 ) /\ N || A ) ) -> -. N || B ) ) |
| 50 |
|
ax-1 |
|- ( -. N || B -> ( ( ( A e. ZZ /\ B e. ZZ ) /\ ( A gcd B ) = 1 /\ ( N e. ( ZZ>= ` 2 ) /\ N || A ) ) -> -. N || B ) ) |
| 51 |
49 50
|
pm2.61i |
|- ( ( ( A e. ZZ /\ B e. ZZ ) /\ ( A gcd B ) = 1 /\ ( N e. ( ZZ>= ` 2 ) /\ N || A ) ) -> -. N || B ) |