MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  zncrng Structured version   Visualization version   GIF version

Theorem zncrng 21499
Description: ℤ/n is a commutative ring. (Contributed by Mario Carneiro, 15-Jun-2015.)
Hypothesis
Ref Expression
zncrng.y 𝑌 = (ℤ/nℤ‘𝑁)
Assertion
Ref Expression
zncrng (𝑁 ∈ ℕ0𝑌 ∈ CRing)

Proof of Theorem zncrng
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nn0z 12512 . . 3 (𝑁 ∈ ℕ0𝑁 ∈ ℤ)
2 eqid 2736 . . . 4 (RSpan‘ℤring) = (RSpan‘ℤring)
3 eqid 2736 . . . 4 (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))) = (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))
42, 3zncrng2 21489 . . 3 (𝑁 ∈ ℤ → (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))) ∈ CRing)
51, 4syl 17 . 2 (𝑁 ∈ ℕ0 → (ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))) ∈ CRing)
6 eqidd 2737 . . 3 (𝑁 ∈ ℕ0 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) = (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))))
7 zncrng.y . . . 4 𝑌 = (ℤ/nℤ‘𝑁)
82, 3, 7znbas2 21494 . . 3 (𝑁 ∈ ℕ0 → (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) = (Base‘𝑌))
92, 3, 7znadd 21495 . . . 4 (𝑁 ∈ ℕ0 → (+g‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) = (+g𝑌))
109oveqdr 7386 . . 3 ((𝑁 ∈ ℕ0 ∧ (𝑥 ∈ (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) ∧ 𝑦 ∈ (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))))) → (𝑥(+g‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))))𝑦) = (𝑥(+g𝑌)𝑦))
112, 3, 7znmul 21496 . . . 4 (𝑁 ∈ ℕ0 → (.r‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) = (.r𝑌))
1211oveqdr 7386 . . 3 ((𝑁 ∈ ℕ0 ∧ (𝑥 ∈ (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))) ∧ 𝑦 ∈ (Base‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁})))))) → (𝑥(.r‘(ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))))𝑦) = (𝑥(.r𝑌)𝑦))
136, 8, 10, 12crngpropd 20224 . 2 (𝑁 ∈ ℕ0 → ((ℤring /s (ℤring ~QG ((RSpan‘ℤring)‘{𝑁}))) ∈ CRing ↔ 𝑌 ∈ CRing))
145, 13mpbid 232 1 (𝑁 ∈ ℕ0𝑌 ∈ CRing)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  {csn 4580  cfv 6492  (class class class)co 7358  0cn0 12401  cz 12488  Basecbs 17136  +gcplusg 17177  .rcmulr 17178   /s cqus 17426   ~QG cqg 19052  CRingccrg 20169  RSpancrsp 21162  ringczring 21401  ℤ/nczn 21457
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-addf 11105
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-tpos 8168  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-er 8635  df-ec 8637  df-qs 8641  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9345  df-inf 9346  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-z 12489  df-dec 12608  df-uz 12752  df-fz 13424  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-starv 17192  df-sca 17193  df-vsca 17194  df-ip 17195  df-tset 17196  df-ple 17197  df-ds 17199  df-unif 17200  df-0g 17361  df-imas 17429  df-qus 17430  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-grp 18866  df-minusg 18867  df-sbg 18868  df-subg 19053  df-nsg 19054  df-eqg 19055  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-ring 20170  df-cring 20171  df-oppr 20273  df-subrng 20479  df-subrg 20503  df-lmod 20813  df-lss 20883  df-lsp 20923  df-sra 21125  df-rgmod 21126  df-lidl 21163  df-rsp 21164  df-2idl 21205  df-cnfld 21310  df-zring 21402  df-zn 21461
This theorem is referenced by:  zncyg  21503  zndvds0  21505  znf1o  21506  zzngim  21507  znfld  21515  znchr  21517  znunit  21518  znrrg  21520  cygznlem3  21524  dchrelbas3  27205  dchrelbasd  27206  dchrzrh1  27211  dchrzrhmul  27213  dchrmulcl  27216  dchrn0  27217  dchrfi  27222  dchrghm  27223  dchrabs  27227  dchrinv  27228  dchrptlem1  27231  dchrptlem2  27232  dchrptlem3  27233  dchrpt  27234  dchrsum2  27235  dchrhash  27238  sum2dchr  27241  lgsdchr  27322  dchrisum0flblem1  27475  dchrisum0re  27480  znfermltl  33447  ply1fermltl  33667  hashscontpowcl  42384  hashscontpow  42386  aks6d1c4  42388  aks6d1c2  42394  aks6d1c6lem3  42436  aks6d1c6lem5  42441  aks6d1c7lem1  42444  aks5lem2  42451  aks5lem3a  42453  aks5lem5a  42455  frlmpwfi  43350  isnumbasgrplem3  43357  cznabel  48516  cznrng  48517
  Copyright terms: Public domain W3C validator