Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cznnring Structured version   Visualization version   GIF version

Theorem cznnring 49574
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.)
Hypotheses
Ref Expression
cznrng.y 𝑌 = (ℤ/nℤ‘𝑁)
cznrng.b 𝐵 = (Base‘𝑌)
cznrng.x 𝑋 = (𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩)
cznrng.0 0 = (0g‘𝑌)
Assertion
Ref Expression
cznnring ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝑋 ∉ Ring)
Distinct variable groups:   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝑁,𝑦   𝑥,𝑋   𝑥,𝑌,𝑦   𝑥, 0 ,𝑦
Allowed substitution hint:   𝑋(𝑦)

Proof of Theorem cznnring
Dummy variables 𝑎 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2763 . . . . . . 7 (mulGrp‘𝑋) = (mulGrp‘𝑋)
2 cznrng.y . . . . . . . 8 𝑌 = (ℤ/nℤ‘𝑁)
3 cznrng.b . . . . . . . 8 𝐵 = (Base‘𝑌)
4 cznrng.x . . . . . . . 8 𝑋 = (𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩)
52, 3, 4cznrnglem 49571 . . . . . . 7 𝐵 = (Base‘𝑋)
61, 5mgpbas 20398 . . . . . 6 𝐵 = (Base‘(mulGrp‘𝑋))
74fveq2i 6914 . . . . . . . 8 (mulGrp‘𝑋) = (mulGrp‘(𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩))
82fvexi 6925 . . . . . . . . 9 𝑌 ∈ V
93fvexi 6925 . . . . . . . . . 10 𝐵 ∈ V
109, 9mpoex 8120 . . . . . . . . 9 (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) ∈ V
11 mulridx 17498 . . . . . . . . . 10 .r = Slot (.r‘ndx)
1211setsid 17417 . . . . . . . . 9 ((𝑌 ∈ V ∧ (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) ∈ V) → (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (.r‘(𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩)))
138, 10, 12mp2an 705 . . . . . . . 8 (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (.r‘(𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩))
147, 13mgpplusg 20397 . . . . . . 7 (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶) = (+g‘(mulGrp‘𝑋))
1514eqcomi 2772 . . . . . 6 (+g‘(mulGrp‘𝑋)) = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)
16 simpr 490 . . . . . 6 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝐶 ∈ 𝐵)
17 eluz2 13001 . . . . . . . . 9 (𝑁 ∈ (ℤ≥‘2) ↔ (2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁))
18 1lt2 12545 . . . . . . . . . 10 1 < 2
19 1red 11339 . . . . . . . . . . . . . 14 (𝑁 ∈ ℤ → 1 ∈ ℝ)
20 2re 12447 . . . . . . . . . . . . . . 15 2 ∈ ℝ
2120a1i 11 . . . . . . . . . . . . . 14 (𝑁 ∈ ℤ → 2 ∈ ℝ)
22 zre 12727 . . . . . . . . . . . . . 14 (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
23 ltletr 11432 . . . . . . . . . . . . . 14 ((1 ∈ ℝ ∧ 2 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((1 < 2 ∧ 2 ≤ 𝑁) → 1 < 𝑁))
2419, 21, 22, 23syl3anc 1399 . . . . . . . . . . . . 13 (𝑁 ∈ ℤ → ((1 < 2 ∧ 2 ≤ 𝑁) → 1 < 𝑁))
2524expcomd 422 . . . . . . . . . . . 12 (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (1 < 2 → 1 < 𝑁)))
2625a1i 11 . . . . . . . . . . 11 (2 ∈ ℤ → (𝑁 ∈ ℤ → (2 ≤ 𝑁 → (1 < 2 → 1 < 𝑁))))
27263imp 1128 . . . . . . . . . 10 ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → (1 < 2 → 1 < 𝑁))
2818, 27mpi 21 . . . . . . . . 9 ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 2 ≤ 𝑁) → 1 < 𝑁)
2917, 28sylbi 220 . . . . . . . 8 (𝑁 ∈ (ℤ≥‘2) → 1 < 𝑁)
30 eluz2nn 13045 . . . . . . . . 9 (𝑁 ∈ (ℤ≥‘2) → 𝑁 ∈ ℕ)
312, 3znhash 21897 . . . . . . . . 9 (𝑁 ∈ ℕ → (♯‘𝐵) = 𝑁)
3230, 31syl 18 . . . . . . . 8 (𝑁 ∈ (ℤ≥‘2) → (♯‘𝐵) = 𝑁)
3329, 32breqtrrd 5137 . . . . . . 7 (𝑁 ∈ (ℤ≥‘2) → 1 < (♯‘𝐵))
3433adantr 486 . . . . . 6 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 1 < (♯‘𝐵))
356, 15, 16, 34copisnmnd 49481 . . . . 5 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → (mulGrp‘𝑋) ∉ Mnd)
36 df-nel 3066 . . . . 5 ((mulGrp‘𝑋) ∉ Mnd ↔ ¬ (mulGrp‘𝑋) ∈ Mnd)
3735, 36sylib 221 . . . 4 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → ¬ (mulGrp‘𝑋) ∈ Mnd)
3837intn3an2d 1512 . . 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 2763 . . . 4 (+g‘𝑋) = (+g‘𝑋)
404eqcomi 2772 . . . . 5 (𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩) = 𝑋
4140fveq2i 6914 . . . 4 (.r‘(𝑌 sSet ⟨(.r‘ndx), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩)) = (.r‘𝑋)
425, 1, 39, 41isring 20496 . . 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), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ 𝐶)⟩))𝑐)))))
4338, 42sylnibr 332 . 2 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → ¬ 𝑋 ∈ Ring)
44 df-nel 3066 . 2 (𝑋 ∉ Ring ↔ ¬ 𝑋 ∈ Ring)
4543, 44sylibr 237 1 ((𝑁 ∈ (ℤ≥‘2) ∧ 𝐶 ∈ 𝐵) → 𝑋 ∉ Ring)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ∉ wnel 3065  ∀wral 3080  Vcvv 3454  ⟨cop 4838   class class class wbr 5106  ‘cfv 6561  (class class class)co 7446   ∈ cmpo 7448  ℝcr 11229  1c1 11231   < clt 11373   ≤ cle 11374  ℕcn 12365  2c2 12427  ℤcz 12723  ℤ≥cuz 12995  ♯chash 14504   sSet csts 17373  ndxcnx 17403  Basecbs 17419  +gcplusg 17460  .rcmulr 17461  0gc0g 17642  Mndcmnd 18955  Grpcgrp 19176  mulGrpcmgp 20393  Ringcrg 20492  ℤ/nℤczn 21841
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778  ax-cnex 11286  ax-resscn 11287  ax-1cn 11288  ax-icn 11289  ax-addcl 11290  ax-addrcl 11291  ax-mulcl 11292  ax-mulrcl 11293  ax-mulcom 11294  ax-addass 11295  ax-mulass 11296  ax-distr 11297  ax-i2m1 11298  ax-1ne0 11299  ax-1rid 11300  ax-rnegex 11301  ax-rrecex 11302  ax-cnre 11303  ax-pre-lttri 11304  ax-pre-lttrn 11305  ax-pre-ltadd 11306  ax-pre-mulgt0 11307  ax-pre-sup 11308  ax-addf 11309  ax-mulf 11310
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5551  df-eprel 5556  df-po 5564  df-so 5565  df-fr 5609  df-we 5611  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-pred 6325  df-ord 6386  df-on 6387  df-lim 6388  df-suc 6389  df-iota 6515  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-riota 7403  df-ov 7449  df-oprab 7450  df-mpo 7451  df-om 7905  df-1st 8028  df-2nd 8029  df-tpos 8274  df-frecs 8330  df-wrecs 8361  df-recs 8410  df-rdg 8449  df-1o 8507  df-er 8748  df-ec 8750  df-qs 8754  df-map 8880  df-en 9005  df-dom 9006  df-sdom 9007  df-fin 9008  df-sup 9464  df-inf 9465  df-card 10050  df-pnf 11375  df-mnf 11376  df-xr 11377  df-ltxr 11378  df-le 11379  df-sub 11573  df-neg 11574  df-div 12004  df-nn 12366  df-2 12435  df-3 12436  df-4 12437  df-5 12438  df-6 12439  df-7 12440  df-8 12441  df-9 12442  df-n0 12637  df-xnn0 12710  df-z 12724  df-dec 12845  df-uz 12996  df-rp 13151  df-fz 13670  df-fzo 13819  df-fl 13962  df-mod 14040  df-seq 14175  df-hash 14505  df-dvds 16455  df-struct 17357  df-sets 17374  df-slot 17392  df-ndx 17404  df-base 17420  df-ress 17441  df-plusg 17473  df-mulr 17474  df-starv 17475  df-sca 17476  df-vsca 17477  df-ip 17478  df-tset 17479  df-ple 17480  df-ds 17482  df-unif 17483  df-0g 17644  df-imas 17712  df-qus 17713  df-mgm 18848  df-sgrp 18940  df-mnd 18956  df-mhm 19010  df-grp 19179  df-minusg 19180  df-sbg 19181  df-mulg 19310  df-subg 19365  df-nsg 19366  df-eqg 19367  df-ghm 19460  df-cmn 20029  df-abl 20030  df-mgp 20394  df-rng 20408  df-ur 20441  df-ring 20494  df-cring 20495  df-oppr 20600  df-dvdsr 20620  df-rhm 20735  df-subrng 20831  df-subrg 20855  df-lmod 21170  df-lss 21240  df-lsp 21280  df-sra 21481  df-rgmod 21482  df-lidl 21519  df-rsp 21520  df-2idl 21576  df-cnfld 21712  df-zring 21786  df-zrh 21842  df-zn 21845
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator