Metamath Proof Explorer


Theorem divcoprmndiv

Description: An integer greater than 1 dividing an integer does not divide an integer which is coprime to the first integer. (Contributed by AV, 3-Nov-2026)

Ref Expression
Assertion divcoprmndiv
|- ( ( ( A e. ZZ /\ B e. ZZ ) /\ ( A gcd B ) = 1 /\ ( N e. ( ZZ>= ` 2 ) /\ N || A ) ) -> -. N || B )

Proof

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 )