| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > znzrh2 | Structured version Visualization version GIF version | ||
| Description: The ℤ ring homomorphism maps elements to their equivalence classes. (Contributed by Mario Carneiro, 15-Jun-2015.) (Revised by AV, 13-Jun-2019.) |
| Ref | Expression |
|---|---|
| znzrh2.s | ⊢ 𝑆 = (RSpan‘ℤring) |
| znzrh2.r | ⊢ ∼ = (ℤring ~QG (𝑆‘{𝑁})) |
| znzrh2.y | ⊢ 𝑌 = (ℤ/nℤ‘𝑁) |
| znzrh2.2 | ⊢ 𝐿 = (ℤRHom‘𝑌) |
| Ref | Expression |
|---|---|
| znzrh2 | ⊢ (𝑁 ∈ ℕ0 → 𝐿 = (𝑥 ∈ ℤ ↦ [𝑥] ∼ )) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | znzrh2.2 | . 2 ⊢ 𝐿 = (ℤRHom‘𝑌) | |
| 2 | zringring 21608 | . . . . 5 ⊢ ℤring ∈ Ring | |
| 3 | nn0z 12619 | . . . . . 6 ⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ) | |
| 4 | znzrh2.s | . . . . . . 7 ⊢ 𝑆 = (RSpan‘ℤring) | |
| 5 | 4 | znlidl 21692 | . . . . . 6 ⊢ (𝑁 ∈ ℤ → (𝑆‘{𝑁}) ∈ (LIdeal‘ℤring)) |
| 6 | 3, 5 | syl 18 | . . . . 5 ⊢ (𝑁 ∈ ℕ0 → (𝑆‘{𝑁}) ∈ (LIdeal‘ℤring)) |
| 7 | znzrh2.r | . . . . . . 7 ⊢ ∼ = (ℤring ~QG (𝑆‘{𝑁})) | |
| 8 | 7 | oveq2i 7421 | . . . . . 6 ⊢ (ℤring /s ∼ ) = (ℤring /s (ℤring ~QG (𝑆‘{𝑁}))) |
| 9 | zringcrng 21607 | . . . . . . 7 ⊢ ℤring ∈ CRing | |
| 10 | eqid 2763 | . . . . . . . 8 ⊢ (LIdeal‘ℤring) = (LIdeal‘ℤring) | |
| 11 | 10 | crng2idl 21429 | . . . . . . 7 ⊢ (ℤring ∈ CRing → (LIdeal‘ℤring) = (2Ideal‘ℤring)) |
| 12 | 9, 11 | ax-mp 5 | . . . . . 6 ⊢ (LIdeal‘ℤring) = (2Ideal‘ℤring) |
| 13 | zringbas 21612 | . . . . . 6 ⊢ ℤ = (Base‘ℤring) | |
| 14 | eceq2 8732 | . . . . . . . 8 ⊢ ( ∼ = (ℤring ~QG (𝑆‘{𝑁})) → [𝑥] ∼ = [𝑥](ℤring ~QG (𝑆‘{𝑁}))) | |
| 15 | 7, 14 | ax-mp 5 | . . . . . . 7 ⊢ [𝑥] ∼ = [𝑥](ℤring ~QG (𝑆‘{𝑁})) |
| 16 | 15 | mpteq2i 5207 | . . . . . 6 ⊢ (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) = (𝑥 ∈ ℤ ↦ [𝑥](ℤring ~QG (𝑆‘{𝑁}))) |
| 17 | 8, 12, 13, 16 | qusrhm 21424 | . . . . 5 ⊢ ((ℤring ∈ Ring ∧ (𝑆‘{𝑁}) ∈ (LIdeal‘ℤring)) → (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) ∈ (ℤring RingHom (ℤring /s ∼ ))) |
| 18 | 2, 6, 17 | sylancr 598 | . . . 4 ⊢ (𝑁 ∈ ℕ0 → (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) ∈ (ℤring RingHom (ℤring /s ∼ ))) |
| 19 | 4, 8 | zncrng2 21693 | . . . . 5 ⊢ (𝑁 ∈ ℤ → (ℤring /s ∼ ) ∈ CRing) |
| 20 | crngring 20331 | . . . . 5 ⊢ ((ℤring /s ∼ ) ∈ CRing → (ℤring /s ∼ ) ∈ Ring) | |
| 21 | eqid 2763 | . . . . . 6 ⊢ (ℤRHom‘(ℤring /s ∼ )) = (ℤRHom‘(ℤring /s ∼ )) | |
| 22 | 21 | zrhrhmb 21669 | . . . . 5 ⊢ ((ℤring /s ∼ ) ∈ Ring → ((𝑥 ∈ ℤ ↦ [𝑥] ∼ ) ∈ (ℤring RingHom (ℤring /s ∼ )) ↔ (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) = (ℤRHom‘(ℤring /s ∼ )))) |
| 23 | 3, 19, 20, 22 | 4syl 20 | . . . 4 ⊢ (𝑁 ∈ ℕ0 → ((𝑥 ∈ ℤ ↦ [𝑥] ∼ ) ∈ (ℤring RingHom (ℤring /s ∼ )) ↔ (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) = (ℤRHom‘(ℤring /s ∼ )))) |
| 24 | 18, 23 | mpbid 235 | . . 3 ⊢ (𝑁 ∈ ℕ0 → (𝑥 ∈ ℤ ↦ [𝑥] ∼ ) = (ℤRHom‘(ℤring /s ∼ ))) |
| 25 | znzrh2.y | . . . 4 ⊢ 𝑌 = (ℤ/nℤ‘𝑁) | |
| 26 | 4, 8, 25 | znzrh 21701 | . . 3 ⊢ (𝑁 ∈ ℕ0 → (ℤRHom‘(ℤring /s ∼ )) = (ℤRHom‘𝑌)) |
| 27 | 24, 26 | eqtr2d 2799 | . 2 ⊢ (𝑁 ∈ ℕ0 → (ℤRHom‘𝑌) = (𝑥 ∈ ℤ ↦ [𝑥] ∼ )) |
| 28 | 1, 27 | eqtrid 2810 | 1 ⊢ (𝑁 ∈ ℕ0 → 𝐿 = (𝑥 ∈ ℤ ↦ [𝑥] ∼ )) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 = wceq 1570 ∈ wcel 2143 {csn 4589 ↦ cmpt 5192 ‘cfv 6536 (class class class)co 7410 [cec 8688 ℕ0cn0 12508 ℤcz 12595 /s cqus 17563 ~QG cqg 19192 Ringcrg 20319 CRingccrg 20320 RingHom crh 20556 LIdealclidl 21339 RSpancrsp 21340 2Idealc2idl 21397 ℤringczring 21605 ℤRHomczrh 21658 ℤ/nℤczn 21661 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11160 ax-resscn 11161 ax-1cn 11162 ax-icn 11163 ax-addcl 11164 ax-addrcl 11165 ax-mulcl 11166 ax-mulrcl 11167 ax-mulcom 11168 ax-addass 11169 ax-mulass 11170 ax-distr 11171 ax-i2m1 11172 ax-1ne0 11173 ax-1rid 11174 ax-rnegex 11175 ax-rrecex 11176 ax-cnre 11177 ax-pre-lttri 11178 ax-pre-lttrn 11179 ax-pre-ltadd 11180 ax-pre-mulgt0 11181 ax-addf 11183 ax-mulf 11184 |
| This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-tpos 8218 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-er 8690 df-ec 8692 df-qs 8696 df-map 8822 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-sup 9398 df-inf 9399 df-pnf 11249 df-mnf 11250 df-xr 11251 df-ltxr 11252 df-le 11253 df-sub 11447 df-neg 11448 df-nn 12238 df-2 12307 df-3 12308 df-4 12309 df-5 12310 df-6 12311 df-7 12312 df-8 12313 df-9 12314 df-n0 12509 df-z 12596 df-dec 12716 df-uz 12867 df-fz 13540 df-seq 14043 df-struct 17211 df-sets 17228 df-slot 17246 df-ndx 17258 df-base 17274 df-ress 17295 df-plusg 17327 df-mulr 17328 df-starv 17329 df-sca 17330 df-vsca 17331 df-ip 17332 df-tset 17333 df-ple 17334 df-ds 17336 df-unif 17337 df-0g 17498 df-imas 17566 df-qus 17567 df-mgm 18702 df-sgrp 18781 df-mnd 18797 df-mhm 18845 df-grp 19007 df-minusg 19008 df-sbg 19009 df-mulg 19138 df-subg 19193 df-nsg 19194 df-eqg 19195 df-ghm 19288 df-cmn 19856 df-abl 19857 df-mgp 20221 df-rng 20235 df-ur 20268 df-ring 20321 df-cring 20322 df-oppr 20424 df-rhm 20559 df-subrng 20654 df-subrg 20678 df-lmod 20992 df-lss 21062 df-lsp 21102 df-sra 21303 df-rgmod 21304 df-lidl 21341 df-rsp 21342 df-2idl 21398 df-cnfld 21532 df-zring 21606 df-zrh 21662 df-zn 21665 |
| This theorem is used by: znzrhval 21705 znzrhfo 21706 aks6d1c6lem5 42972 |
| Copyright terms: Public domain | W3C validator |