| Mathbox for Alexander van der Vekens |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > cznnring | Structured version Visualization version GIF version | ||
| Description: The ring constructed from a ℤ/nℤ structure with 1 < 𝑛 by replacing the (multiplicative) ring operation by a constant operation is not a unital ring. (Contributed by AV, 17-Feb-2020.) |
| Ref | Expression |
|---|---|
| cznrng.y | ⊢ 𝑌 = (ℤ/nℤ‘𝑁) |
| cznrng.b | ⊢ 𝐵 = (Base‘𝑌) |
| cznrng.x | ⊢ 𝑋 = (𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉) |
| cznrng.0 | ⊢ 0 = (0g‘𝑌) |
| Ref | Expression |
|---|---|
| cznnring | ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝑋 ∉ Ring) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqid 2761 | . . . . . . 7 ⊢ (mulGrp‘𝑋) = (mulGrp‘𝑋) | |
| 2 | cznrng.y | . . . . . . . 8 ⊢ 𝑌 = (ℤ/nℤ‘𝑁) | |
| 3 | cznrng.b | . . . . . . . 8 ⊢ 𝐵 = (Base‘𝑌) | |
| 4 | cznrng.x | . . . . . . . 8 ⊢ 𝑋 = (𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉) | |
| 5 | 2, 3, 4 | cznrnglem 48845 | . . . . . . 7 ⊢ 𝐵 = (Base‘𝑋) |
| 6 | 1, 5 | mgpbas 20174 | . . . . . 6 ⊢ 𝐵 = (Base‘(mulGrp‘𝑋)) |
| 7 | 4 | fveq2i 6866 | . . . . . . . 8 ⊢ (mulGrp‘𝑋) = (mulGrp‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉)) |
| 8 | 2 | fvexi 6877 | . . . . . . . . 9 ⊢ 𝑌 ∈ V |
| 9 | 3 | fvexi 6877 | . . . . . . . . . 10 ⊢ 𝐵 ∈ V |
| 10 | 9, 9 | mpoex 8056 | . . . . . . . . 9 ⊢ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) ∈ V |
| 11 | mulridx 17307 | . . . . . . . . . 10 ⊢ .r = Slot (.r‘ndx) | |
| 12 | 11 | setsid 17226 | . . . . . . . . 9 ⊢ ((𝑌 ∈ V ∧ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) ∈ V) → (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))) |
| 13 | 8, 10, 12 | mp2an 702 | . . . . . . . 8 ⊢ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉)) |
| 14 | 7, 13 | mgpplusg 20173 | . . . . . . 7 ⊢ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (+g‘(mulGrp‘𝑋)) |
| 15 | 14 | eqcomi 2770 | . . . . . 6 ⊢ (+g‘(mulGrp‘𝑋)) = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) |
| 16 | simpr 488 | . . . . . 6 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝐶 ∈ 𝐵) | |
| 17 | eluz2 12842 | . . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ≥‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁)) | |
| 18 | 1lt2 12387 | . . . . . . . . . 10 ⊢ 1 < 2 | |
| 19 | 1red 11179 | . . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 1 ∈ ℝ) | |
| 20 | 2re 12289 | . . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ | |
| 21 | 20 | a1i 11 | . . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 2 ∈ ℝ) |
| 22 | zre 12569 | . . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ) | |
| 23 | ltletr 11272 | . . . . . . . . . . . . . 14 ⊢ ((1 ∈ ℝ ∧ 2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((1 < 2 ∧ 2 ≤ 𝑁) → 1 < 𝑁)) | |
| 24 | 19, 21, 22, 23 | syl3anc 1389 | . . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → ((1 < 2 ∧ 2 ≤ 𝑁) → 1 < 𝑁)) |
| 25 | 24 | expcomd 420 | . . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (1 < 2 → 1 < 𝑁))) |
| 26 | 25 | a1i 11 | . . . . . . . . . . 11 ⊢ (2 ∈ ℤ → (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (1 < 2 → 1 < 𝑁)))) |
| 27 | 26 | 3imp 1122 | . . . . . . . . . 10 ⊢ ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (1 < 2 → 1 < 𝑁)) |
| 28 | 18, 27 | mpi 20 | . . . . . . . . 9 ⊢ ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → 1 < 𝑁) |
| 29 | 17, 28 | sylbi 219 | . . . . . . . 8 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 < 𝑁) |
| 30 | eluz2nn 12886 | . . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ≥‘2) → 𝑁 ∈ ℕ) | |
| 31 | 2, 3 | znhash 21590 | . . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (♯‘𝐵) = 𝑁) |
| 32 | 30, 31 | syl 17 | . . . . . . . 8 ⊢ (𝑁 ∈ (ℤ≥‘2) → (♯‘𝐵) = 𝑁) |
| 33 | 29, 32 | breqtrrd 5127 | . . . . . . 7 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 < (♯‘𝐵)) |
| 34 | 33 | adantr 484 | . . . . . 6 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 1 < (♯‘𝐵)) |
| 35 | 6, 15, 16, 34 | copisnmnd 48755 | . . . . 5 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → (mulGrp‘𝑋) ∉ Mnd) |
| 36 | df-nel 3061 | . . . . 5 ⊢ ((mulGrp‘𝑋) ∉ Mnd ↔ ¬ (mulGrp‘𝑋) ∈ Mnd) | |
| 37 | 35, 36 | sylib 220 | . . . 4 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → ¬ (mulGrp‘𝑋) ∈ Mnd) |
| 38 | 37 | intn3an2d 1500 | . . 3 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → ¬ (𝑋 ∈ Grp ∧ (mulGrp‘𝑋) ∈ Mnd ∧ ∀𝑎 ∈ 𝐵 ∀𝑏 ∈ 𝐵 ∀𝑐 ∈ 𝐵 ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))(𝑏(+g‘𝑋)𝑐)) = ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑏)(+g‘𝑋)(𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐)) ∧ ((𝑎(+g‘𝑋)𝑏)(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐) = ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐)(+g‘𝑋)(𝑏(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐))))) |
| 39 | eqid 2761 | . . . 4 ⊢ (+g‘𝑋) = (+g‘𝑋) | |
| 40 | 4 | eqcomi 2770 | . . . . 5 ⊢ (𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉) = 𝑋 |
| 41 | 40 | fveq2i 6866 | . . . 4 ⊢ (.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉)) = (.r‘𝑋) |
| 42 | 5, 1, 39, 41 | isring 20266 | . . 3 ⊢ (𝑋 ∈ Ring ↔ (𝑋 ∈ Grp ∧ (mulGrp‘𝑋) ∈ Mnd ∧ ∀𝑎 ∈ 𝐵 ∀𝑏 ∈ 𝐵 ∀𝑐 ∈ 𝐵 ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))(𝑏(+g‘𝑋)𝑐)) = ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑏)(+g‘𝑋)(𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐)) ∧ ((𝑎(+g‘𝑋)𝑏)(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐) = ((𝑎(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐)(+g‘𝑋)(𝑏(.r‘(𝑌 sSet 〈(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)〉))𝑐))))) |
| 43 | 38, 42 | sylnibr 331 | . 2 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → ¬ 𝑋 ∈ Ring) |
| 44 | df-nel 3061 | . 2 ⊢ (𝑋 ∉ Ring ↔ ¬ 𝑋 ∈ Ring) | |
| 45 | 43, 44 | sylibr 236 | 1 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝑋 ∉ Ring) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 399 ∧ w3a 1097 = wceq 1559 ∈ wcel 2141 ∉ wnel 3060 ∀wral 3075 Vcvv 3453 〈cop 4587 class class class wbr 5099 ‘cfv 6517 (class class class)co 7392 ∈ cmpo 7394 ℝcr 11069 1c1 11071 < clt 11213 ≤ cle 11214 ℕcn 12207 2c2 12269 ℤcz 12565 ℤ≥cuz 12836 ♯chash 14340 sSet csts 17182 ndxcnx 17212 Basecbs 17228 +gcplusg 17269 .rcmulr 17270 0gc0g 17451 Mndcmnd 18751 Grpcgrp 18958 mulGrpcmgp 20169 Ringcrg 20262 ℤ/nℤczn 21534 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-rep 5226 ax-sep 5245 ax-nul 5255 ax-pow 5321 ax-pr 5389 ax-un 7714 ax-cnex 11126 ax-resscn 11127 ax-1cn 11128 ax-icn 11129 ax-addcl 11130 ax-addrcl 11131 ax-mulcl 11132 ax-mulrcl 11133 ax-mulcom 11134 ax-addass 11135 ax-mulass 11136 ax-distr 11137 ax-i2m1 11138 ax-1ne0 11139 ax-1rid 11140 ax-rnegex 11141 ax-rrecex 11142 ax-cnre 11143 ax-pre-lttri 11144 ax-pre-lttrn 11145 ax-pre-ltadd 11146 ax-pre-mulgt0 11147 ax-pre-sup 11148 ax-addf 11149 ax-mulf 11150 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1098 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3061 df-ral 3076 df-rex 3086 df-rmo 3366 df-reu 3367 df-rab 3414 df-v 3455 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4582 df-pr 4584 df-tp 4586 df-op 4588 df-uni 4865 df-int 4905 df-iun 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5540 df-eprel 5545 df-po 5553 df-so 5554 df-fr 5598 df-we 5600 df-xp 5651 df-rel 5652 df-cnv 5653 df-co 5654 df-dm 5655 df-rn 5656 df-res 5657 df-ima 5658 df-pred 6284 df-ord 6345 df-on 6346 df-lim 6347 df-suc 6348 df-iota 6473 df-fun 6519 df-fn 6520 df-f 6521 df-f1 6522 df-fo 6523 df-f1o 6524 df-fv 6525 df-riota 7349 df-ov 7395 df-oprab 7396 df-mpo 7397 df-om 7843 df-1st 7966 df-2nd 7967 df-tpos 8201 df-frecs 8257 df-wrecs 8288 df-recs 8337 df-rdg 8376 df-1o 8432 df-er 8673 df-ec 8675 df-qs 8679 df-map 8805 df-en 8924 df-dom 8925 df-sdom 8926 df-fin 8927 df-sup 9385 df-inf 9386 df-card 9894 df-pnf 11215 df-mnf 11216 df-xr 11217 df-ltxr 11218 df-le 11219 df-sub 11413 df-neg 11414 df-div 11842 df-nn 12208 df-2 12277 df-3 12278 df-4 12279 df-5 12280 df-6 12281 df-7 12282 df-8 12283 df-9 12284 df-n0 12479 df-xnn0 12552 df-z 12566 df-dec 12686 df-uz 12837 df-rp 12991 df-fz 13510 df-fzo 13657 df-fl 13799 df-mod 13877 df-seq 14012 df-hash 14341 df-dvds 16270 df-struct 17166 df-sets 17183 df-slot 17201 df-ndx 17213 df-base 17229 df-ress 17250 df-plusg 17282 df-mulr 17283 df-starv 17284 df-sca 17285 df-vsca 17286 df-ip 17287 df-tset 17288 df-ple 17289 df-ds 17291 df-unif 17292 df-0g 17453 df-imas 17521 df-qus 17522 df-mgm 18657 df-sgrp 18736 df-mnd 18752 df-mhm 18800 df-grp 18961 df-minusg 18962 df-sbg 18963 df-mulg 19093 df-subg 19148 df-nsg 19149 df-eqg 19150 df-ghm 19237 df-cmn 19805 df-abl 19806 df-mgp 20170 df-rng 20182 df-ur 20211 df-ring 20264 df-cring 20265 df-oppr 20365 df-dvdsr 20385 df-rhm 20500 df-subrng 20575 df-subrg 20599 df-lmod 20909 df-lss 20979 df-lsp 21019 df-sra 21220 df-rgmod 21221 df-lidl 21258 df-rsp 21259 df-2idl 21300 df-cnfld 21405 df-zring 21479 df-zrh 21535 df-zn 21538 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |