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

Theorem dchrptlem3 26566
Description: Lemma for dchrpt 26567. (Contributed by Mario Carneiro, 28-Apr-2016.)
Hypotheses
Ref Expression
dchrpt.g 𝐺 = (DChr‘𝑁)
dchrpt.z 𝑍 = (ℤ/nℤ‘𝑁)
dchrpt.d 𝐷 = (Base‘𝐺)
dchrpt.b 𝐵 = (Base‘𝑍)
dchrpt.1 1 = (1r𝑍)
dchrpt.n (𝜑𝑁 ∈ ℕ)
dchrpt.n1 (𝜑𝐴1 )
dchrpt.u 𝑈 = (Unit‘𝑍)
dchrpt.h 𝐻 = ((mulGrp‘𝑍) ↾s 𝑈)
dchrpt.m · = (.g𝐻)
dchrpt.s 𝑆 = (𝑘 ∈ dom 𝑊 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))))
dchrpt.au (𝜑𝐴𝑈)
dchrpt.w (𝜑𝑊 ∈ Word 𝑈)
dchrpt.2 (𝜑𝐻dom DProd 𝑆)
dchrpt.3 (𝜑 → (𝐻 DProd 𝑆) = 𝑈)
Assertion
Ref Expression
dchrptlem3 (𝜑 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1)
Distinct variable groups:   𝑘,𝑛,𝑥, 1   𝐴,𝑘,𝑛,𝑥   𝑥,𝐵   𝑥,𝐺   𝑘,𝐻,𝑛,𝑥   𝑥,𝑁   𝑘,𝑊,𝑛,𝑥   · ,𝑘,𝑛,𝑥   𝑆,𝑘,𝑛,𝑥   𝑘,𝑍,𝑛,𝑥   𝑥,𝐷   𝜑,𝑘,𝑛,𝑥   𝑥,𝑈
Allowed substitution hints:   𝐵(𝑘,𝑛)   𝐷(𝑘,𝑛)   𝑈(𝑘,𝑛)   𝐺(𝑘,𝑛)   𝑁(𝑘,𝑛)

Proof of Theorem dchrptlem3
Dummy variables 𝑎 𝑚 𝑢 𝑖 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dchrpt.n1 . . . . 5 (𝜑𝐴1 )
2 dchrpt.n . . . . . . . . . . . 12 (𝜑𝑁 ∈ ℕ)
32nnnn0d 12432 . . . . . . . . . . 11 (𝜑𝑁 ∈ ℕ0)
4 dchrpt.z . . . . . . . . . . . 12 𝑍 = (ℤ/nℤ‘𝑁)
54zncrng 20904 . . . . . . . . . . 11 (𝑁 ∈ ℕ0𝑍 ∈ CRing)
63, 5syl 17 . . . . . . . . . 10 (𝜑𝑍 ∈ CRing)
7 crngring 19930 . . . . . . . . . 10 (𝑍 ∈ CRing → 𝑍 ∈ Ring)
86, 7syl 17 . . . . . . . . 9 (𝜑𝑍 ∈ Ring)
9 dchrpt.u . . . . . . . . . 10 𝑈 = (Unit‘𝑍)
10 dchrpt.h . . . . . . . . . 10 𝐻 = ((mulGrp‘𝑍) ↾s 𝑈)
119, 10unitgrp 20049 . . . . . . . . 9 (𝑍 ∈ Ring → 𝐻 ∈ Grp)
128, 11syl 17 . . . . . . . 8 (𝜑𝐻 ∈ Grp)
1312grpmndd 18720 . . . . . . 7 (𝜑𝐻 ∈ Mnd)
14 dchrpt.w . . . . . . . 8 (𝜑𝑊 ∈ Word 𝑈)
1514dmexd 7835 . . . . . . 7 (𝜑 → dom 𝑊 ∈ V)
16 eqid 2738 . . . . . . . 8 (0g𝐻) = (0g𝐻)
1716gsumz 18606 . . . . . . 7 ((𝐻 ∈ Mnd ∧ dom 𝑊 ∈ V) → (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))) = (0g𝐻))
1813, 15, 17syl2anc 585 . . . . . 6 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))) = (0g𝐻))
19 dchrpt.1 . . . . . . . . . 10 1 = (1r𝑍)
209, 10, 19unitgrpid 20051 . . . . . . . . 9 (𝑍 ∈ Ring → 1 = (0g𝐻))
218, 20syl 17 . . . . . . . 8 (𝜑1 = (0g𝐻))
2221mpteq2dv 5206 . . . . . . 7 (𝜑 → (𝑎 ∈ dom 𝑊1 ) = (𝑎 ∈ dom 𝑊 ↦ (0g𝐻)))
2322oveq2d 7368 . . . . . 6 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) = (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))))
2418, 23, 213eqtr4d 2788 . . . . 5 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) = 1 )
251, 24neeqtrrd 3017 . . . 4 (𝜑𝐴 ≠ (𝐻 Σg (𝑎 ∈ dom 𝑊1 )))
26 dchrpt.2 . . . . . 6 (𝜑𝐻dom DProd 𝑆)
27 zex 12467 . . . . . . . . . 10 ℤ ∈ V
2827mptex 7170 . . . . . . . . 9 (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))) ∈ V
2928rnex 7842 . . . . . . . 8 ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))) ∈ V
30 dchrpt.s . . . . . . . 8 𝑆 = (𝑘 ∈ dom 𝑊 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))))
3129, 30dmmpti 6643 . . . . . . 7 dom 𝑆 = dom 𝑊
3231a1i 11 . . . . . 6 (𝜑 → dom 𝑆 = dom 𝑊)
33 eqid 2738 . . . . . 6 (𝐻dProj𝑆) = (𝐻dProj𝑆)
34 dchrpt.au . . . . . . 7 (𝜑𝐴𝑈)
35 dchrpt.3 . . . . . . 7 (𝜑 → (𝐻 DProd 𝑆) = 𝑈)
3634, 35eleqtrrd 2842 . . . . . 6 (𝜑𝐴 ∈ (𝐻 DProd 𝑆))
37 eqid 2738 . . . . . 6 {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)} = {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)}
3821adantr 482 . . . . . . . 8 ((𝜑𝑎 ∈ dom 𝑊) → 1 = (0g𝐻))
3926, 32dprdf2 19745 . . . . . . . . . 10 (𝜑𝑆:dom 𝑊⟶(SubGrp‘𝐻))
4039ffvelcdmda 7032 . . . . . . . . 9 ((𝜑𝑎 ∈ dom 𝑊) → (𝑆𝑎) ∈ (SubGrp‘𝐻))
4116subg0cl 18895 . . . . . . . . 9 ((𝑆𝑎) ∈ (SubGrp‘𝐻) → (0g𝐻) ∈ (𝑆𝑎))
4240, 41syl 17 . . . . . . . 8 ((𝜑𝑎 ∈ dom 𝑊) → (0g𝐻) ∈ (𝑆𝑎))
4338, 42eqeltrd 2839 . . . . . . 7 ((𝜑𝑎 ∈ dom 𝑊) → 1 ∈ (𝑆𝑎))
4419fvexi 6854 . . . . . . . . . 10 1 ∈ V
4544a1i 11 . . . . . . . . 9 (𝜑1 ∈ V)
4615, 45fczfsuppd 9282 . . . . . . . 8 (𝜑 → (dom 𝑊 × { 1 }) finSupp 1 )
47 fconstmpt 5693 . . . . . . . . . 10 (dom 𝑊 × { 1 }) = (𝑎 ∈ dom 𝑊1 )
4847eqcomi 2747 . . . . . . . . 9 (𝑎 ∈ dom 𝑊1 ) = (dom 𝑊 × { 1 })
4948a1i 11 . . . . . . . 8 (𝜑 → (𝑎 ∈ dom 𝑊1 ) = (dom 𝑊 × { 1 }))
5021eqcomd 2744 . . . . . . . 8 (𝜑 → (0g𝐻) = 1 )
5146, 49, 503brtr4d 5136 . . . . . . 7 (𝜑 → (𝑎 ∈ dom 𝑊1 ) finSupp (0g𝐻))
5237, 26, 32, 43, 51dprdwd 19749 . . . . . 6 (𝜑 → (𝑎 ∈ dom 𝑊1 ) ∈ {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)})
5326, 32, 33, 36, 16, 37, 52dpjeq 19797 . . . . 5 (𝜑 → (𝐴 = (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) ↔ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ))
5453necon3abid 2979 . . . 4 (𝜑 → (𝐴 ≠ (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) ↔ ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ))
5525, 54mpbid 231 . . 3 (𝜑 → ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
56 rexnal 3102 . . 3 (∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ↔ ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
5755, 56sylibr 233 . 2 (𝜑 → ∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
58 df-ne 2943 . . . 4 ((((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 ↔ ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
59 dchrpt.g . . . . . 6 𝐺 = (DChr‘𝑁)
60 dchrpt.d . . . . . 6 𝐷 = (Base‘𝐺)
61 dchrpt.b . . . . . 6 𝐵 = (Base‘𝑍)
622adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝑁 ∈ ℕ)
631adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐴1 )
64 dchrpt.m . . . . . 6 · = (.g𝐻)
6534adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐴𝑈)
6614adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝑊 ∈ Word 𝑈)
6726adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐻dom DProd 𝑆)
6835adantr 482 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → (𝐻 DProd 𝑆) = 𝑈)
69 eqid 2738 . . . . . 6 (od‘𝐻) = (od‘𝐻)
70 eqid 2738 . . . . . 6 (-1↑𝑐(2 / ((od‘𝐻)‘(𝑊𝑎)))) = (-1↑𝑐(2 / ((od‘𝐻)‘(𝑊𝑎))))
71 simprl 770 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝑎 ∈ dom 𝑊)
72 simprr 772 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )
73 eqid 2738 . . . . . 6 (𝑢𝑈 ↦ (℩𝑚 ∈ ℤ ((((𝐻dProj𝑆)‘𝑎)‘𝑢) = (𝑚 · (𝑊𝑎)) ∧ = ((-1↑𝑐(2 / ((od‘𝐻)‘(𝑊𝑎))))↑𝑚)))) = (𝑢𝑈 ↦ (℩𝑚 ∈ ℤ ((((𝐻dProj𝑆)‘𝑎)‘𝑢) = (𝑚 · (𝑊𝑎)) ∧ = ((-1↑𝑐(2 / ((od‘𝐻)‘(𝑊𝑎))))↑𝑚))))
7459, 4, 60, 61, 19, 62, 63, 9, 10, 64, 30, 65, 66, 67, 68, 33, 69, 70, 71, 72, 73dchrptlem2 26565 . . . . 5 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → ∃𝑥𝐷 (𝑥𝐴) ≠ 1)
7574expr 458 . . . 4 ((𝜑𝑎 ∈ dom 𝑊) → ((((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7658, 75biimtrrid 242 . . 3 ((𝜑𝑎 ∈ dom 𝑊) → (¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7776rexlimdva 3151 . 2 (𝜑 → (∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7857, 77mpd 15 1 (𝜑 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 397   = wceq 1542  wcel 2107  wne 2942  wral 3063  wrex 3072  {crab 3406  Vcvv 3444  {csn 4585   class class class wbr 5104  cmpt 5187   × cxp 5630  dom cdm 5632  ran crn 5633  cio 6444  cfv 6494  (class class class)co 7352  Xcixp 8794   finSupp cfsupp 9264  1c1 11011  -cneg 11345   / cdiv 11771  cn 12112  2c2 12167  0cn0 12372  cz 12458  cexp 13922  Word cword 14356  Basecbs 17043  s cress 17072  0gc0g 17281   Σg cgsu 17282  Mndcmnd 18516  Grpcgrp 18708  .gcmg 18831  SubGrpcsubg 18881  odcod 19265   DProd cdprd 19731  dProjcdpj 19732  mulGrpcmgp 19855  1rcur 19872  Ringcrg 19918  CRingccrg 19919  Unitcui 20021  ℤ/nczn 20856  𝑐ccxp 25863  DChrcdchr 26532
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2709  ax-rep 5241  ax-sep 5255  ax-nul 5262  ax-pow 5319  ax-pr 5383  ax-un 7665  ax-inf2 9536  ax-cnex 11066  ax-resscn 11067  ax-1cn 11068  ax-icn 11069  ax-addcl 11070  ax-addrcl 11071  ax-mulcl 11072  ax-mulrcl 11073  ax-mulcom 11074  ax-addass 11075  ax-mulass 11076  ax-distr 11077  ax-i2m1 11078  ax-1ne0 11079  ax-1rid 11080  ax-rnegex 11081  ax-rrecex 11082  ax-cnre 11083  ax-pre-lttri 11084  ax-pre-lttrn 11085  ax-pre-ltadd 11086  ax-pre-mulgt0 11087  ax-pre-sup 11088  ax-addf 11089  ax-mulf 11090
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3064  df-rex 3073  df-rmo 3352  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3739  df-csb 3855  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-pss 3928  df-nul 4282  df-if 4486  df-pw 4561  df-sn 4586  df-pr 4588  df-tp 4590  df-op 4592  df-uni 4865  df-int 4907  df-iun 4955  df-iin 4956  df-br 5105  df-opab 5167  df-mpt 5188  df-tr 5222  df-id 5530  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5587  df-se 5588  df-we 5589  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6252  df-ord 6319  df-on 6320  df-lim 6321  df-suc 6322  df-iota 6446  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-isom 6503  df-riota 7308  df-ov 7355  df-oprab 7356  df-mpo 7357  df-of 7610  df-om 7796  df-1st 7914  df-2nd 7915  df-supp 8086  df-tpos 8150  df-frecs 8205  df-wrecs 8236  df-recs 8310  df-rdg 8349  df-1o 8405  df-2o 8406  df-oadd 8409  df-omul 8410  df-er 8607  df-ec 8609  df-qs 8613  df-map 8726  df-pm 8727  df-ixp 8795  df-en 8843  df-dom 8844  df-sdom 8845  df-fin 8846  df-fsupp 9265  df-fi 9306  df-sup 9337  df-inf 9338  df-oi 9405  df-card 9834  df-acn 9837  df-pnf 11150  df-mnf 11151  df-xr 11152  df-ltxr 11153  df-le 11154  df-sub 11346  df-neg 11347  df-div 11772  df-nn 12113  df-2 12175  df-3 12176  df-4 12177  df-5 12178  df-6 12179  df-7 12180  df-8 12181  df-9 12182  df-n0 12373  df-z 12459  df-dec 12578  df-uz 12723  df-q 12829  df-rp 12871  df-xneg 12988  df-xadd 12989  df-xmul 12990  df-ioo 13223  df-ioc 13224  df-ico 13225  df-icc 13226  df-fz 13380  df-fzo 13523  df-fl 13652  df-mod 13730  df-seq 13862  df-exp 13923  df-fac 14128  df-bc 14157  df-hash 14185  df-word 14357  df-shft 14912  df-cj 14944  df-re 14945  df-im 14946  df-sqrt 15080  df-abs 15081  df-limsup 15313  df-clim 15330  df-rlim 15331  df-sum 15531  df-ef 15910  df-sin 15912  df-cos 15913  df-pi 15915  df-dvds 16097  df-struct 16979  df-sets 16996  df-slot 17014  df-ndx 17026  df-base 17044  df-ress 17073  df-plusg 17106  df-mulr 17107  df-starv 17108  df-sca 17109  df-vsca 17110  df-ip 17111  df-tset 17112  df-ple 17113  df-ds 17115  df-unif 17116  df-hom 17117  df-cco 17118  df-rest 17264  df-topn 17265  df-0g 17283  df-gsum 17284  df-topgen 17285  df-pt 17286  df-prds 17289  df-xrs 17344  df-qtop 17349  df-imas 17350  df-qus 17351  df-xps 17352  df-mre 17426  df-mrc 17427  df-acs 17429  df-mgm 18457  df-sgrp 18506  df-mnd 18517  df-mhm 18561  df-submnd 18562  df-grp 18711  df-minusg 18712  df-sbg 18713  df-mulg 18832  df-subg 18884  df-nsg 18885  df-eqg 18886  df-ghm 18965  df-gim 19008  df-cntz 19056  df-oppg 19083  df-od 19269  df-lsm 19377  df-pj1 19378  df-cmn 19523  df-abl 19524  df-dprd 19733  df-dpj 19734  df-mgp 19856  df-ur 19873  df-ring 19920  df-cring 19921  df-oppr 20002  df-dvdsr 20023  df-unit 20024  df-rnghom 20099  df-subrg 20173  df-lmod 20277  df-lss 20346  df-lsp 20386  df-sra 20586  df-rgmod 20587  df-lidl 20588  df-rsp 20589  df-2idl 20655  df-psmet 20741  df-xmet 20742  df-met 20743  df-bl 20744  df-mopn 20745  df-fbas 20746  df-fg 20747  df-cnfld 20750  df-zring 20823  df-zrh 20857  df-zn 20860  df-top 22195  df-topon 22212  df-topsp 22234  df-bases 22248  df-cld 22322  df-ntr 22323  df-cls 22324  df-nei 22401  df-lp 22439  df-perf 22440  df-cn 22530  df-cnp 22531  df-haus 22618  df-tx 22865  df-hmeo 23058  df-fil 23149  df-fm 23241  df-flim 23242  df-flf 23243  df-xms 23625  df-ms 23626  df-tms 23627  df-cncf 24193  df-limc 25182  df-dv 25183  df-log 25864  df-cxp 25865  df-dchr 26533
This theorem is referenced by:  dchrpt  26567
  Copyright terms: Public domain W3C validator