Theorem gcdcl 12206

Description: Closure of the gcd operator. (Contributed by Paul Chapman, 21-Mar-2011.)

Assertion

Ref	Expression
gcdcl	|- ( ( M e. ZZ /\ N e. ZZ ) -> ( M gcd N ) e. NN0 )

Proof of Theorem gcdcl

Step	Hyp	Ref	Expression
1		oveq12 5943	. . . . 5 |- ( ( M = 0 /\ N = 0 ) -> ( M gcd N ) = ( 0 gcd 0 ) )
2		gcd0val 12200	. . . . 5 |- ( 0 gcd 0 ) = 0
3	1, 2	eqtrdi 2253	. . . 4 |- ( ( M = 0 /\ N = 0 ) -> ( M gcd N ) = 0 )
4		0nn0 9292	. . . 4 |- 0 e. NN0
5	3, 4	eqeltrdi 2295	. . 3 |- ( ( M = 0 /\ N = 0 ) -> ( M gcd N ) e. NN0 )
6	5	adantl 277	. 2 |- ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( M = 0 /\ N = 0 ) ) -> ( M gcd N ) e. NN0 )
7		gcdn0cl 12202	. . 3 |- ( ( ( M e. ZZ /\ N e. ZZ ) /\ -. ( M = 0 /\ N = 0 ) ) -> ( M gcd N ) e. NN )
8	7	nnnn0d 9330	. 2 |- ( ( ( M e. ZZ /\ N e. ZZ ) /\ -. ( M = 0 /\ N = 0 ) ) -> ( M gcd N ) e. NN0 )
9		gcdmndc 12195	. . 3 |- ( ( M e. ZZ /\ N e. ZZ ) -> DECID ( M = 0 /\ N = 0 ) )
10		exmiddc 837	. . 3 |- (DECID ( M = 0 /\ N = 0 ) -> ( ( M = 0 /\ N = 0 ) \/ -. ( M = 0 /\ N = 0 ) ) )
11	9, 10	syl 14	. 2 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( ( M = 0 /\ N = 0 ) \/ -. ( M = 0 /\ N = 0 ) ) )
12	6, 8, 11	mpjaodan 799	1 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( M gcd N ) e. NN0 )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 104   \/ wo 709  DECID wdc 835   = wceq 1372   e. wcel 2175  (class class class)co 5934   0cc0 7907   NN0cn0 9277   ZZcz 9354   gcd cgcd 12193

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 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-nul 4169  ax-pow 4217  ax-pr 4252  ax-un 4478  ax-setind 4583  ax-iinf 4634  ax-cnex 7998  ax-resscn 7999  ax-1cn 8000  ax-1re 8001  ax-icn 8002  ax-addcl 8003  ax-addrcl 8004  ax-mulcl 8005  ax-mulrcl 8006  ax-addcom 8007  ax-mulcom 8008  ax-addass 8009  ax-mulass 8010  ax-distr 8011  ax-i2m1 8012  ax-0lt1 8013  ax-1rid 8014  ax-0id 8015  ax-rnegex 8016  ax-precex 8017  ax-cnre 8018  ax-pre-ltirr 8019  ax-pre-ltwlin 8020  ax-pre-lttrn 8021  ax-pre-apti 8022  ax-pre-ltadd 8023  ax-pre-mulgt0 8024  ax-pre-mulext 8025  ax-arch 8026  ax-caucvg 8027

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 981  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-nel 2471  df-ral 2488  df-rex 2489  df-reu 2490  df-rmo 2491  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-if 3571  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-id 4338  df-po 4341  df-iso 4342  df-iord 4411  df-on 4413  df-ilim 4414  df-suc 4416  df-iom 4637  df-xp 4679  df-rel 4680  df-cnv 4681  df-co 4682  df-dm 4683  df-rn 4684  df-res 4685  df-ima 4686  df-iota 5229  df-fun 5270  df-fn 5271  df-f 5272  df-f1 5273  df-fo 5274  df-f1o 5275  df-fv 5276  df-riota 5889  df-ov 5937  df-oprab 5938  df-mpo 5939  df-1st 6216  df-2nd 6217  df-recs 6381  df-frec 6467  df-sup 7068  df-pnf 8091  df-mnf 8092  df-xr 8093  df-ltxr 8094  df-le 8095  df-sub 8227  df-neg 8228  df-reap 8630  df-ap 8637  df-div 8728  df-inn 9019  df-2 9077  df-3 9078  df-4 9079  df-n0 9278  df-z 9355  df-uz 9631  df-q 9723  df-rp 9758  df-fz 10113  df-fzo 10247  df-fl 10394  df-mod 10449  df-seqfrec 10574  df-exp 10665  df-cj 11072  df-re 11073  df-im 11074  df-rsqrt 11228  df-abs 11229  df-dvds 12018  df-gcd 12194

This theorem is referenced by:  gcdcld  12208  zeqzmulgcd  12210  gcdf  12212  gcdn0gt0  12218  gcd0id  12219  gcdneg  12222  gcdaddm  12224  dvdsgcdb  12253  dfgcd2  12254  gcdass  12255  mulgcd  12256  absmulgcd  12257  mulgcdr  12258  gcddiv  12259  gcdzeq  12262  dvdssqlem  12270  bezoutr  12272  bezoutr1  12273  gcddvdslcm  12314  lcmgcdlem  12318  lcmgcd  12319  6lcm4e12  12328  qredeu  12338  divgcdcoprm0  12342  divgcdcoprmex  12343  cncongr2  12345  divnumden  12437  coprimeprodsq  12499  pc2dvds  12572