Nearby theorems
|
|
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
| Mirrors > Home > ILE Home > Th. List > dfgcd2 | Unicode version | ||
Description: Alternate definition of
the  operator,
see definition in
[ApostolNT] p. 15. (Contributed by
AV, 8-Aug-2021.) |
| Ref | Expression |
|---|---|
| dfgcd2 |
     ![/\](wedge.gif "/\"){kind=small} 
       
  |
, , ,
are mutually distinct and
distinct from all other variables.| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | gcdcl 12402 |
. . . . . 6
 | |
| 2 | 1 | nn0ge0d 9386 |
. . . . 5
|
| 3 | gcddvds 12399 |
. . . . 5
| |
| 4 | 3anass 985 |
. . . . . . . 8
| |
| 5 | ancom 266 |
. . . . . . . 8
| |
| 6 | 4, 5 | bitri 184 |
. . . . . . 7
|
| 7 | dvdsgcd 12448 |
. . . . . . 7
| |
| 8 | 6, 7 | sylbir 135 |
. . . . . 6
|
| 9 | 8 | ralrimiva 2581 |
. . . . 5
|
| 10 | 2, 3, 9 | 3jca 1180 |
. . . 4
|
| 11 | 10 | adantr 276 |
. . 3
|
| 12 | breq2 4063 |
. . . . 5
| |
| 13 | breq1 4062 |
. . . . . 6
| |
| 14 | breq1 4062 |
. . . . . 6
| |
| 15 | 13, 14 | anbi12d 473 |
. . . . 5
|
| 16 | breq2 4063 |
. . . . . . 7
| |
| 17 | 16 | imbi2d 230 |
. . . . . 6
|
| 18 | 17 | ralbidv 2508 |
. . . . 5
|
| 19 | 12, 15, 18 | 3anbi123d 1325 |
. . . 4
|
| 20 | 19 | adantl 277 |
. . 3
|
| 21 | 11, 20 | mpbird 167 |
. 2
|
| 22 | gcdval 12395 |
. . . 4
      
 | |
| 23 | 22 | adantr 276 |
. . 3
|
| 24 | iftrue 3584 |
. . . . . . 7
| |
| 25 | 24 | adantr 276 |
. . . . . 6
|
| 26 | breq2 4063 |
. . . . . . . . . . 11
| |
| 27 | breq2 4063 |
. . . . . . . . . . 11
| |
| 28 | 26, 27 | bi2anan9 606 |
. . . . . . . . . 10
|
| 29 | breq2 4063 |
. . . . . . . . . . . . 13
| |
| 30 | breq2 4063 |
. . . . . . . . . . . . 13
| |
| 31 | 29, 30 | bi2anan9 606 |
. . . . . . . . . . . 12
|
| 32 | 31 | imbi1d 231 |
. . . . . . . . . . 11
|
| 33 | 32 | ralbidv 2508 |
. . . . . . . . . 10
|
| 34 | 28, 33 | 3anbi23d 1328 |
. . . . . . . . 9
|
| 35 | dvdszrcl 12218 |
. . . . . . . . . . . . 13
| |
| 36 | dvds0 12232 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 37 | 36, 36 | jca 306 |
. . . . . . . . . . . . . . . . . . 19
|
| 38 | 37 | adantl 277 |
. . . . . . . . . . . . . . . . . 18
|
| 39 | pm5.5 242 |
. . . . . . . . . . . . . . . . . 18
| |
| 40 | 38, 39 | syl 14 |
. . . . . . . . . . . . . . . . 17
|
| 41 | 40 | ralbidva 2504 |
. . . . . . . . . . . . . . . 16
|
| 42 | 0z 9418 |
. . . . . . . . . . . . . . . . . . 19
| |
| 43 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 44 | 43 | rspcv 2880 |
. . . . . . . . . . . . . . . . . . 19
|
| 45 | 42, 44 | ax-mp 5 |
. . . . . . . . . . . . . . . . . 18
|
| 46 | 0dvds 12237 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 47 | 46 | biimpd 144 |
. . . . . . . . . . . . . . . . . . 19
|
| 48 | eqcom 2209 |
. . . . . . . . . . . . . . . . . . 19
| |
| 49 | 47, 48 | imbitrrdi 162 |
. . . . . . . . . . . . . . . . . 18
|
| 50 | 45, 49 | syl5 32 |
. . . . . . . . . . . . . . . . 17
|
| 51 | 50 | adantr 276 |
. . . . . . . . . . . . . . . 16
|
| 52 | 41, 51 | sylbid 150 |
. . . . . . . . . . . . . . 15
|
| 53 | 52 | ex 115 |
. . . . . . . . . . . . . 14
|
| 54 | 53 | adantr 276 |
. . . . . . . . . . . . 13
|
| 55 | 35, 54 | syl 14 |
. . . . . . . . . . . 12
|
| 56 | 55 | adantr 276 |
. . . . . . . . . . 11
|
| 57 | 56 | com12 30 |
. . . . . . . . . 10
|
| 58 | 57 | 3imp 1196 |
. . . . . . . . 9
|
| 59 | 34, 58 | biimtrdi 163 |
. . . . . . . 8
|
| 60 | 59 | adantld 278 |
. . . . . . 7
|
| 61 | 60 | imp 124 |
. . . . . 6
|
| 62 | 25, 61 | eqtrd 2240 |
. . . . 5
|
| 63 | 62 | ancoms 268 |
. . . 4
|
| 64 | iffalse 3587 |
. . . . . . 7
| |
| 65 | 64 | adantr 276 |
. . . . . 6
|
| 66 | lttri3 8187 |
. . . . . . . 8
| |
| 67 | 66 | adantl 277 |
. . . . . . 7
|
| 68 | dvdszrcl 12218 |
. . . . . . . . . . . 12
| |
| 69 | 68 | simpld 112 |
. . . . . . . . . . 11
|
| 70 | 69 | zred 9530 |
. . . . . . . . . 10
|
| 71 | 70 | adantr 276 |
. . . . . . . . 9
|
| 72 | 71 | 3ad2ant2 1022 |
. . . . . . . 8
|
| 73 | 72 | ad2antll 491 |
. . . . . . 7
|
| 74 | breq1 4062 |
. . . . . . . . . . 11
| |
| 75 | breq1 4062 |
. . . . . . . . . . 11
| |
| 76 | 74, 75 | anbi12d 473 |
. . . . . . . . . 10
|
| 77 | 76 | elrab 2936 |
. . . . . . . . 9
|
| 78 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . . 21
| |
| 79 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . . 21
| |
| 80 | 78, 79 | anbi12d 473 |
. . . . . . . . . . . . . . . . . . . 20
|
| 81 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 82 | 80, 81 | imbi12d 234 |
. . . . . . . . . . . . . . . . . . 19
|
| 83 | 82 | rspcv 2880 |
. . . . . . . . . . . . . . . . . 18
|
| 84 | 83 | com23 78 |
. . . . . . . . . . . . . . . . 17
|
| 85 | 84 | imp 124 |
. . . . . . . . . . . . . . . 16
|
| 86 | 85 | ad2antrr 488 |
. . . . . . . . . . . . . . 15
|
| 87 | elnn0z 9420 |
. . . . . . . . . . . . . . . . . . . . . 22
| |
| 88 | 87 | simplbi2 385 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 89 | 88 | adantr 276 |
. . . . . . . . . . . . . . . . . . . 20
|
| 90 | 68, 89 | syl 14 |
. . . . . . . . . . . . . . . . . . 19
|
| 91 | 90 | adantr 276 |
. . . . . . . . . . . . . . . . . 18
|
| 92 | 91 | impcom 125 |
. . . . . . . . . . . . . . . . 17
|
| 93 | zre 9411 |
. . . . . . . . . . . . . . . . . . . . 21
| |
| 94 | 93 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . . 20
|
| 95 | 94 | ad2antrl 490 |
. . . . . . . . . . . . . . . . . . 19
|
| 96 | 71 | ad3antlr 493 |
. . . . . . . . . . . . . . . . . . 19
|
| 97 | simp-5l 543 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
| |
| 98 | elnn0 9332 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
  | |
| 99 | 2a1 25 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
| |
| 100 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
| |
| 101 | breq1 4062 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
| |
| 102 | 100, 101 | anbi12d 473 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
| 103 | 102 | anbi2d 464 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
| 104 | 103 | adantr 276 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
| 105 | simplr 528 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
| |
| 106 | zdceq 9483 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
DECID | |
| 107 | 42, 106 | mpan2 425 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
DECID
|
| 108 | ianordc 901 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
DECID
| |
| 109 | 107, 108 | syl 14 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
| 110 | 109 | ad2antrl 490 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
| 111 | 105, 110 | mpbid 147 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
| 112 | dvdszrcl 12218 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
| |
| 113 | 0dvds 12237 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
| |
| 114 | pm2.24 622 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
| |
| 115 | 113, 114 | biimtrdi 163 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
|
| 116 | 115 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
| 117 | 112, 116 | mpcom 36 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
| 118 | 117 | adantr 276 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
| 119 | 118 | com12 30 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
| 120 | dvdszrcl 12218 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
| |
| 121 | 0dvds 12237 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
| |
| 122 | pm2.24 622 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
| |
| 123 | 121, 122 | biimtrdi 163 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
|
| 124 | 123 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
|
| 125 | 120, 124 | mpcom 36 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
|
| 126 | 125 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
|
| 127 | 126 | com12 30 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
| 128 | 119, 127 | jaoi 718 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
| 129 | 111, 128 | syl 14 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
| 130 | 129 | adantld 278 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
| 131 | 130 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
| 132 | 104, 131 | sylbid 150 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
| 133 | 132 | ex 115 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
| 134 | 99, 133 | jaoi 718 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
| 135 | 98, 134 | sylbi 121 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
| 136 | 135 | impcom 125 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
| 137 | 136 | imp 124 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
| 138 | dvdsle 12270 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
| |
| 139 | 97, 137, 138 | syl2anc 411 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
| 140 | 139 | exp31 364 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
| 141 | 140 | com14 88 |
. . . . . . . . . . . . . . . . . . . . . 22
|
| 142 | 141 | imp 124 |
. . . . . . . . . . . . . . . . . . . . 21
|
| 143 | 142 | impcom 125 |
. . . . . . . . . . . . . . . . . . . 20
|
| 144 | 143 | imp 124 |
. . . . . . . . . . . . . . . . . . 19
|
| 145 | 95, 96, 144 | lensymd 8229 |
. . . . . . . . . . . . . . . . . 18
|
| 146 | 145 | exp31 364 |
. . . . . . . . . . . . . . . . 17
|
| 147 | 92, 146 | mpan2d 428 |
. . . . . . . . . . . . . . . 16
|
| 148 | 147 | com13 80 |
. . . . . . . . . . . . . . 15
|
| 149 | 86, 148 | syld 45 |
. . . . . . . . . . . . . 14
|
| 150 | 149 | com13 80 |
. . . . . . . . . . . . 13
|
| 151 | 150 | 3impia 1203 |
. . . . . . . . . . . 12
|
| 152 | 151 | com12 30 |
. . . . . . . . . . 11
|
| 153 | 152 | expimpd 363 |
. . . . . . . . . 10
|
| 154 | 153 | expimpd 363 |
. . . . . . . . 9
|
| 155 | 77, 154 | sylbi 121 |
. . . . . . . 8
|
| 156 | 155 | impcom 125 |
. . . . . . 7
|
| 157 | 69 | adantr 276 |
. . . . . . . . . . . . 13
|
| 158 | 157 | ancri 324 |
. . . . . . . . . . . 12
|
| 159 | 158 | 3ad2ant2 1022 |
. . . . . . . . . . 11
|
| 160 | 159 | ad2antll 491 |
. . . . . . . . . 10
|
| 161 | 160 | adantr 276 |
. . . . . . . . 9
|
| 162 | breq1 4062 |
. . . . . . . . . . 11
| |
| 163 | breq1 4062 |
. . . . . . . . . . 11
| |
| 164 | 162, 163 | anbi12d 473 |
. . . . . . . . . 10
|
| 165 | 164 | elrab 2936 |
. . . . . . . . 9
|
| 166 | 161, 165 | sylibr 134 |
. . . . . . . 8
|
| 167 | breq2 4063 |
. . . . . . . . 9
| |
| 168 | 167 | adantl 277 |
. . . . . . . 8
|
| 169 | simprr 531 |
. . . . . . . 8
| |
| 170 | 166, 168, 169 | rspcedvd 2890 |
. . . . . . 7
|
| 171 | 67, 73, 156, 170 | eqsuptid 7125 |
. . . . . 6
|
| 172 | 65, 171 | eqtrd 2240 |
. . . . 5
|
| 173 | 172 | ancoms 268 |
. . . 4
|
| 174 | gcdmndc 12391 |
. . . . . 6
DECID | |
| 175 | 174 | adantr 276 |
. . . . 5
DECID |
| 176 | exmiddc 838 |
. . . . 5
DECID
| |
| 177 | 175, 176 | syl 14 |
. . . 4
|
| 178 | 63, 173, 177 | mpjaodan 800 |
. . 3
|
| 179 | 23, 178 | eqtr2d 2241 |
. 2
|
| 180 | 21, 179 | impbida 596 |
1
|
| Colors of variables: wff set class |
| Syntax hints: wn 3
wi 4
wa 104
wb 105 wo 710 DECID wdc 836
w3a 981
wceq 1373
wcel 2178
wral 2486
crab 2490
cif 3579
class class class wbr 4059 (class class class)co 5967
csup 7110
cr 7959
cc0 7960
clt 8142
cle 8143
cn 9071
cn0 9330
cz 9407
cdvds 12213 cgcd 12389 |
| 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 2180 ax-14 2181 ax-ext 2189 ax-coll 4175 ax-sep 4178 ax-nul 4186 ax-pow 4234 ax-pr 4269 ax-un 4498 ax-setind 4603 ax-iinf 4654 ax-cnex 8051 ax-resscn 8052 ax-1cn 8053 ax-1re 8054 ax-icn 8055 ax-addcl 8056 ax-addrcl 8057 ax-mulcl 8058 ax-mulrcl 8059 ax-addcom 8060 ax-mulcom 8061 ax-addass 8062 ax-mulass 8063 ax-distr 8064 ax-i2m1 8065 ax-0lt1 8066 ax-1rid 8067 ax-0id 8068 ax-rnegex 8069 ax-precex 8070 ax-cnre 8071 ax-pre-ltirr 8072 ax-pre-ltwlin 8073 ax-pre-lttrn 8074 ax-pre-apti 8075 ax-pre-ltadd 8076 ax-pre-mulgt0 8077 ax-pre-mulext 8078 ax-arch 8079 ax-caucvg 8080 |
| 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 2194 df-cleq 2200 df-clel 2203 df-nfc 2339 df-ne 2379 df-nel 2474 df-ral 2491 df-rex 2492 df-reu 2493 df-rmo 2494 df-rab 2495 df-v 2778 df-sbc 3006 df-csb 3102 df-dif 3176 df-un 3178 df-in 3180 df-ss 3187 df-nul 3469 df-if 3580 df-pw 3628 df-sn 3649 df-pr 3650 df-op 3652 df-uni 3865 df-int 3900 df-iun 3943 df-br 4060 df-opab 4122 df-mpt 4123 df-tr 4159 df-id 4358 df-po 4361 df-iso 4362 df-iord 4431 df-on 4433 df-ilim 4434 df-suc 4436 df-iom 4657 df-xp 4699 df-rel 4700 df-cnv 4701 df-co 4702 df-dm 4703 df-rn 4704 df-res 4705 df-ima 4706 df-iota 5251 df-fun 5292 df-fn 5293 df-f 5294 df-f1 5295 df-fo 5296 df-f1o 5297 df-fv 5298 df-riota 5922 df-ov 5970 df-oprab 5971 df-mpo 5972 df-1st 6249 df-2nd 6250 df-recs 6414 df-frec 6500 df-sup 7112 df-pnf 8144 df-mnf 8145 df-xr 8146 df-ltxr 8147 df-le 8148 df-sub 8280 df-neg 8281 df-reap 8683 df-ap 8690 df-div 8781 df-inn 9072 df-2 9130 df-3 9131 df-4 9132 df-n0 9331 df-z 9408 df-uz 9684 df-q 9776 df-rp 9811 df-fz 10166 df-fzo 10300 df-fl 10450 df-mod 10505 df-seqfrec 10630 df-exp 10721 df-cj 11268 df-re 11269 df-im 11270 df-rsqrt 11424 df-abs 11425 df-dvds 12214 df-gcd 12390 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |