Nearby theorems
|
|
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
| Mirrors > Home > ILE Home > Th. List > divgcdcoprm0 | Unicode version | ||
| Description: Integers divided by gcd are coprime. (Contributed by AV, 12-Jul-2021.) |
| Ref | Expression |
|---|---|
| divgcdcoprm0 |
     ![/\](wedge.gif "/\"){kind=small} 
        |
are
mutually distinct and distinct from all other variables.| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | gcddvds 12328 |
. . 3
| |
| 2 | 1 | 3adant3 1020 |
. 2
|
| 3 | gcdcl 12331 |
. . . . . . . 8
 | |
| 4 | 3 | nn0zd 9500 |
. . . . . . 7
|
| 5 | simpl 109 |
. . . . . . 7
| |
| 6 | 4, 5 | jca 306 |
. . . . . 6
|
| 7 | 6 | 3adant3 1020 |
. . . . 5
|
| 8 | divides 12144 |
. . . . 5
  | |
| 9 | 7, 8 | syl 14 |
. . . 4
|
| 10 | simpr 110 |
. . . . . . 7
| |
| 11 | 4, 10 | jca 306 |
. . . . . 6
|
| 12 | 11 | 3adant3 1020 |
. . . . 5
|
| 13 | divides 12144 |
. . . . 5
| |
| 14 | 12, 13 | syl 14 |
. . . 4
|
| 15 | 9, 14 | anbi12d 473 |
. . 3
|
| 16 | bezout 12376 |
. . . . . . . . . 10
 | |
| 17 | 16 | 3adant3 1020 |
. . . . . . . . 9
|
| 18 | oveq1 5958 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 19 | oveq1 5958 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 20 | 18, 19 | oveqan12rd 5971 |
. . . . . . . . . . . . . . . . . . 19
|
| 21 | 20 | eqeq2d 2218 |
. . . . . . . . . . . . . . . . . 18
|
| 22 | 21 | bicomd 141 |
. . . . . . . . . . . . . . . . 17
|
| 23 | simpl 109 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 24 | 23 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
 |
| 25 | 24 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 26 | 3 | nn0cnd 9357 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 27 | 26 | 3adant3 1020 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 28 | 27 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 29 | simpl 109 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 30 | 29 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 31 | 30 | ad2antlr 489 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 32 | 25, 28, 31 | mul32d 8232 |
. . . . . . . . . . . . . . . . . . . 20
|
| 33 | simpr 110 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 34 | 33 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 35 | 34 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 36 | simpr 110 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 37 | 36 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 38 | 37 | ad2antlr 489 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 39 | 35, 28, 38 | mul32d 8232 |
. . . . . . . . . . . . . . . . . . . 20
|
| 40 | 32, 39 | oveq12d 5969 |
. . . . . . . . . . . . . . . . . . 19
|
| 41 | 40 | eqeq2d 2218 |
. . . . . . . . . . . . . . . . . 18
|
| 42 | 23 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 43 | 29 | ad2antlr 489 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 44 | 42, 43 | zmulcld 9508 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 45 | 4 | 3adant3 1020 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 46 | 45 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 47 | 44, 46 | zmulcld 9508 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 48 | 33 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 49 | 36 | ad2antlr 489 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 50 | 48, 49 | zmulcld 9508 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 51 | 3 | 3adant3 1020 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
| 52 | 51 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 53 | 52 | nn0zd 9500 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 54 | 50, 53 | zmulcld 9508 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 55 | 47, 54 | zaddcld 9506 |
. . . . . . . . . . . . . . . . . . . 20
|
| 56 | 55 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . 19
|
| 57 | gcd2n0cl 12334 |
. . . . . . . . . . . . . . . . . . . . 21
 | |
| 58 | nncn 9051 |
. . . . . . . . . . . . . . . . . . . . . 22
| |
| 59 | nnap0 9072 |
. . . . . . . . . . . . . . . . . . . . . 22
# | |
| 60 | 58, 59 | jca 306 |
. . . . . . . . . . . . . . . . . . . . 21
# |
| 61 | 57, 60 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
# |
| 62 | 61 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . 19
# |
| 63 | div11ap 8780 |
. . . . . . . . . . . . . . . . . . 19
# | |
| 64 | 28, 56, 62, 63 | syl3anc 1250 |
. . . . . . . . . . . . . . . . . 18
|
| 65 | dividap 8781 |
. . . . . . . . . . . . . . . . . . . 20
# | |
| 66 | 62, 65 | syl 14 |
. . . . . . . . . . . . . . . . . . 19
|
| 67 | 47 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 68 | 54 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 69 | divdirap 8777 |
. . . . . . . . . . . . . . . . . . . . 21
# | |
| 70 | 67, 68, 62, 69 | syl3anc 1250 |
. . . . . . . . . . . . . . . . . . . 20
|
| 71 | 44 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 72 | 51 | nn0cnd 9357 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 73 | 72 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 74 | 62 | simprd 114 |
. . . . . . . . . . . . . . . . . . . . . 22
# |
| 75 | 71, 73, 74 | divcanap4d 8876 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 76 | 50 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 77 | 76, 28, 74 | divcanap4d 8876 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 78 | 75, 77 | oveq12d 5969 |
. . . . . . . . . . . . . . . . . . . 20
|
| 79 | 70, 78 | eqtrd 2239 |
. . . . . . . . . . . . . . . . . . 19
|
| 80 | 66, 79 | eqeq12d 2221 |
. . . . . . . . . . . . . . . . . 18
|
| 81 | 41, 64, 80 | 3bitr2d 216 |
. . . . . . . . . . . . . . . . 17
|
| 82 | 22, 81 | sylan9bbr 463 |
. . . . . . . . . . . . . . . 16
|
| 83 | eqcom 2208 |
. . . . . . . . . . . . . . . . . 18
| |
| 84 | simpr 110 |
. . . . . . . . . . . . . . . . . . . . . 22
| |
| 85 | 84 | anim1i 340 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 86 | 85 | ancomd 267 |
. . . . . . . . . . . . . . . . . . . 20
|
| 87 | bezoutr1 12398 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 88 | 86, 87 | syl 14 |
. . . . . . . . . . . . . . . . . . 19
|
| 89 | 88 | adantr 276 |
. . . . . . . . . . . . . . . . . 18
|
| 90 | 83, 89 | biimtrid 152 |
. . . . . . . . . . . . . . . . 17
|
| 91 | simpll1 1039 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
| |
| 92 | 91 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
| 93 | divmulap3 8757 |
. . . . . . . . . . . . . . . . . . . . . . . 24
# | |
| 94 | 92, 25, 62, 93 | syl3anc 1250 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 95 | eqcom 2208 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 96 | eqcom 2208 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 97 | 94, 95, 96 | 3bitr4g 223 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 98 | 97 | biimprd 158 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 99 | 98 | a1d 22 |
. . . . . . . . . . . . . . . . . . . 20
|
| 100 | 99 | imp32 257 |
. . . . . . . . . . . . . . . . . . 19
|
| 101 | simp2 1001 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
| |
| 102 | 101 | zcnd 9503 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
| 103 | 102 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
| 104 | divmulap3 8757 |
. . . . . . . . . . . . . . . . . . . . . . . 24
# | |
| 105 | 103, 35, 62, 104 | syl3anc 1250 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 106 | eqcom 2208 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 107 | eqcom 2208 |
. . . . . . . . . . . . . . . . . . . . . . 23
| |
| 108 | 105, 106, 107 | 3bitr4g 223 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 109 | 108 | biimprd 158 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 110 | 109 | a1dd 48 |
. . . . . . . . . . . . . . . . . . . 20
|
| 111 | 110 | imp32 257 |
. . . . . . . . . . . . . . . . . . 19
|
| 112 | 100, 111 | oveq12d 5969 |
. . . . . . . . . . . . . . . . . 18
|
| 113 | 112 | eqeq1d 2215 |
. . . . . . . . . . . . . . . . 17
|
| 114 | 90, 113 | sylibd 149 |
. . . . . . . . . . . . . . . 16
|
| 115 | 82, 114 | sylbid 150 |
. . . . . . . . . . . . . . 15
|
| 116 | 115 | exp32 365 |
. . . . . . . . . . . . . 14
|
| 117 | 116 | com34 83 |
. . . . . . . . . . . . 13
|
| 118 | 117 | com23 78 |
. . . . . . . . . . . 12
|
| 119 | 118 | ex 115 |
. . . . . . . . . . 11
|
| 120 | 119 | com23 78 |
. . . . . . . . . 10
|
| 121 | 120 | rexlimdvva 2632 |
. . . . . . . . 9
|
| 122 | 17, 121 | mpd 13 |
. . . . . . . 8
|
| 123 | 122 | impl 380 |
. . . . . . 7
|
| 124 | 123 | rexlimdva 2624 |
. . . . . 6
|
| 125 | 124 | com23 78 |
. . . . 5
|
| 126 | 125 | rexlimdva 2624 |
. . . 4
|
| 127 | 126 | impd 254 |
. . 3
|
| 128 | 15, 127 | sylbid 150 |
. 2
|
| 129 | 2, 128 | mpd 13 |
1
|
| Colors of variables: wff set class |
| Syntax hints: wi 4
wa 104
wb 105 w3a 981 wceq 1373 wcel 2177 wne 2377 wrex 2486 class class class wbr 4047
(class class class)co 5951 cc 7930 cc0 7932 c1 7933 caddc 7935 cmul 7937 # cap 8661
cdiv 8752
cn 9043
cn0 9302
cz 9379
cdvds 12142 cgcd 12318 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 711 ax-5 1471 ax-7 1472 ax-gen 1473 ax-ie1 1517 ax-ie2 1518 ax-8 1528 ax-10 1529 ax-11 1530 ax-i12 1531 ax-bndl 1533 ax-4 1534 ax-17 1550 ax-i9 1554 ax-ial 1558 ax-i5r 1559 ax-13 2179 ax-14 2180 ax-ext 2188 ax-coll 4163 ax-sep 4166 ax-nul 4174 ax-pow 4222 ax-pr 4257 ax-un 4484 ax-setind 4589 ax-iinf 4640 ax-cnex 8023 ax-resscn 8024 ax-1cn 8025 ax-1re 8026 ax-icn 8027 ax-addcl 8028 ax-addrcl 8029 ax-mulcl 8030 ax-mulrcl 8031 ax-addcom 8032 ax-mulcom 8033 ax-addass 8034 ax-mulass 8035 ax-distr 8036 ax-i2m1 8037 ax-0lt1 8038 ax-1rid 8039 ax-0id 8040 ax-rnegex 8041 ax-precex 8042 ax-cnre 8043 ax-pre-ltirr 8044 ax-pre-ltwlin 8045 ax-pre-lttrn 8046 ax-pre-apti 8047 ax-pre-ltadd 8048 ax-pre-mulgt0 8049 ax-pre-mulext 8050 ax-arch 8051 ax-caucvg 8052 |
| This theorem depends on definitions: df-bi 117 df-dc 837 df-3or 982 df-3an 983 df-tru 1376 df-fal 1379 df-nf 1485 df-sb 1787 df-eu 2058 df-mo 2059 df-clab 2193 df-cleq 2199 df-clel 2202 df-nfc 2338 df-ne 2378 df-nel 2473 df-ral 2490 df-rex 2491 df-reu 2492 df-rmo 2493 df-rab 2494 df-v 2775 df-sbc 3000 df-csb 3095 df-dif 3169 df-un 3171 df-in 3173 df-ss 3180 df-nul 3462 df-if 3573 df-pw 3619 df-sn 3640 df-pr 3641 df-op 3643 df-uni 3853 df-int 3888 df-iun 3931 df-br 4048 df-opab 4110 df-mpt 4111 df-tr 4147 df-id 4344 df-po 4347 df-iso 4348 df-iord 4417 df-on 4419 df-ilim 4420 df-suc 4422 df-iom 4643 df-xp 4685 df-rel 4686 df-cnv 4687 df-co 4688 df-dm 4689 df-rn 4690 df-res 4691 df-ima 4692 df-iota 5237 df-fun 5278 df-fn 5279 df-f 5280 df-f1 5281 df-fo 5282 df-f1o 5283 df-fv 5284 df-riota 5906 df-ov 5954 df-oprab 5955 df-mpo 5956 df-1st 6233 df-2nd 6234 df-recs 6398 df-frec 6484 df-sup 7093 df-pnf 8116 df-mnf 8117 df-xr 8118 df-ltxr 8119 df-le 8120 df-sub 8252 df-neg 8253 df-reap 8655 df-ap 8662 df-div 8753 df-inn 9044 df-2 9102 df-3 9103 df-4 9104 df-n0 9303 df-z 9380 df-uz 9656 df-q 9748 df-rp 9783 df-fz 10138 df-fzo 10272 df-fl 10420 df-mod 10475 df-seqfrec 10600 df-exp 10691 df-cj 11197 df-re 11198 df-im 11199 df-rsqrt 11353 df-abs 11354 df-dvds 12143 df-gcd 12319 |
| This theorem is referenced by: divgcdcoprmex 12468 |
| Copyright terms: Public domain | W3C validator |