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

Theorem dchrptlem3 27193
Description: Lemma for dchrpt 27194. (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 12463 . . . . . . . . . . 11 (𝜑𝑁 ∈ ℕ0)
4 dchrpt.z . . . . . . . . . . . 12 𝑍 = (ℤ/nℤ‘𝑁)
54zncrng 21469 . . . . . . . . . . 11 (𝑁 ∈ ℕ0𝑍 ∈ CRing)
63, 5syl 17 . . . . . . . . . 10 (𝜑𝑍 ∈ CRing)
7 crngring 20148 . . . . . . . . . 10 (𝑍 ∈ CRing → 𝑍 ∈ Ring)
86, 7syl 17 . . . . . . . . 9 (𝜑𝑍 ∈ Ring)
9 dchrpt.u . . . . . . . . . 10 𝑈 = (Unit‘𝑍)
10 dchrpt.h . . . . . . . . . 10 𝐻 = ((mulGrp‘𝑍) ↾s 𝑈)
119, 10unitgrp 20286 . . . . . . . . 9 (𝑍 ∈ Ring → 𝐻 ∈ Grp)
128, 11syl 17 . . . . . . . 8 (𝜑𝐻 ∈ Grp)
1312grpmndd 18843 . . . . . . 7 (𝜑𝐻 ∈ Mnd)
14 dchrpt.w . . . . . . . 8 (𝜑𝑊 ∈ Word 𝑈)
1514dmexd 7843 . . . . . . 7 (𝜑 → dom 𝑊 ∈ V)
16 eqid 2729 . . . . . . . 8 (0g𝐻) = (0g𝐻)
1716gsumz 18728 . . . . . . 7 ((𝐻 ∈ Mnd ∧ dom 𝑊 ∈ V) → (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))) = (0g𝐻))
1813, 15, 17syl2anc 584 . . . . . 6 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))) = (0g𝐻))
19 dchrpt.1 . . . . . . . . . 10 1 = (1r𝑍)
209, 10, 19unitgrpid 20288 . . . . . . . . 9 (𝑍 ∈ Ring → 1 = (0g𝐻))
218, 20syl 17 . . . . . . . 8 (𝜑1 = (0g𝐻))
2221mpteq2dv 5189 . . . . . . 7 (𝜑 → (𝑎 ∈ dom 𝑊1 ) = (𝑎 ∈ dom 𝑊 ↦ (0g𝐻)))
2322oveq2d 7369 . . . . . 6 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) = (𝐻 Σg (𝑎 ∈ dom 𝑊 ↦ (0g𝐻))))
2418, 23, 213eqtr4d 2774 . . . . 5 (𝜑 → (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) = 1 )
251, 24neeqtrrd 2999 . . . 4 (𝜑𝐴 ≠ (𝐻 Σg (𝑎 ∈ dom 𝑊1 )))
26 dchrpt.2 . . . . . 6 (𝜑𝐻dom DProd 𝑆)
27 zex 12498 . . . . . . . . . 10 ℤ ∈ V
2827mptex 7163 . . . . . . . . 9 (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))) ∈ V
2928rnex 7850 . . . . . . . 8 ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))) ∈ V
30 dchrpt.s . . . . . . . 8 𝑆 = (𝑘 ∈ dom 𝑊 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑊𝑘))))
3129, 30dmmpti 6630 . . . . . . 7 dom 𝑆 = dom 𝑊
3231a1i 11 . . . . . 6 (𝜑 → dom 𝑆 = dom 𝑊)
33 eqid 2729 . . . . . 6 (𝐻dProj𝑆) = (𝐻dProj𝑆)
34 dchrpt.au . . . . . . 7 (𝜑𝐴𝑈)
35 dchrpt.3 . . . . . . 7 (𝜑 → (𝐻 DProd 𝑆) = 𝑈)
3634, 35eleqtrrd 2831 . . . . . 6 (𝜑𝐴 ∈ (𝐻 DProd 𝑆))
37 eqid 2729 . . . . . 6 {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)} = {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)}
3821adantr 480 . . . . . . . 8 ((𝜑𝑎 ∈ dom 𝑊) → 1 = (0g𝐻))
3926, 32dprdf2 19906 . . . . . . . . . 10 (𝜑𝑆:dom 𝑊⟶(SubGrp‘𝐻))
4039ffvelcdmda 7022 . . . . . . . . 9 ((𝜑𝑎 ∈ dom 𝑊) → (𝑆𝑎) ∈ (SubGrp‘𝐻))
4116subg0cl 19031 . . . . . . . . 9 ((𝑆𝑎) ∈ (SubGrp‘𝐻) → (0g𝐻) ∈ (𝑆𝑎))
4240, 41syl 17 . . . . . . . 8 ((𝜑𝑎 ∈ dom 𝑊) → (0g𝐻) ∈ (𝑆𝑎))
4338, 42eqeltrd 2828 . . . . . . 7 ((𝜑𝑎 ∈ dom 𝑊) → 1 ∈ (𝑆𝑎))
4419fvexi 6840 . . . . . . . . . 10 1 ∈ V
4544a1i 11 . . . . . . . . 9 (𝜑1 ∈ V)
4615, 45fczfsuppd 9295 . . . . . . . 8 (𝜑 → (dom 𝑊 × { 1 }) finSupp 1 )
47 fconstmpt 5685 . . . . . . . . . 10 (dom 𝑊 × { 1 }) = (𝑎 ∈ dom 𝑊1 )
4847eqcomi 2738 . . . . . . . . 9 (𝑎 ∈ dom 𝑊1 ) = (dom 𝑊 × { 1 })
4948a1i 11 . . . . . . . 8 (𝜑 → (𝑎 ∈ dom 𝑊1 ) = (dom 𝑊 × { 1 }))
5021eqcomd 2735 . . . . . . . 8 (𝜑 → (0g𝐻) = 1 )
5146, 49, 503brtr4d 5127 . . . . . . 7 (𝜑 → (𝑎 ∈ dom 𝑊1 ) finSupp (0g𝐻))
5237, 26, 32, 43, 51dprdwd 19910 . . . . . 6 (𝜑 → (𝑎 ∈ dom 𝑊1 ) ∈ {X𝑖 ∈ dom 𝑊(𝑆𝑖) ∣ finSupp (0g𝐻)})
5326, 32, 33, 36, 16, 37, 52dpjeq 19958 . . . . 5 (𝜑 → (𝐴 = (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) ↔ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ))
5453necon3abid 2961 . . . 4 (𝜑 → (𝐴 ≠ (𝐻 Σg (𝑎 ∈ dom 𝑊1 )) ↔ ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ))
5525, 54mpbid 232 . . 3 (𝜑 → ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
56 rexnal 3081 . . 3 (∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 ↔ ¬ ∀𝑎 ∈ dom 𝑊(((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
5755, 56sylibr 234 . 2 (𝜑 → ∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
58 df-ne 2926 . . . 4 ((((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 ↔ ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 )
59 dchrpt.g . . . . . 6 𝐺 = (DChr‘𝑁)
60 dchrpt.d . . . . . 6 𝐷 = (Base‘𝐺)
61 dchrpt.b . . . . . 6 𝐵 = (Base‘𝑍)
622adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝑁 ∈ ℕ)
631adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐴1 )
64 dchrpt.m . . . . . 6 · = (.g𝐻)
6534adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐴𝑈)
6614adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝑊 ∈ Word 𝑈)
6726adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → 𝐻dom DProd 𝑆)
6835adantr 480 . . . . . 6 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → (𝐻 DProd 𝑆) = 𝑈)
69 eqid 2729 . . . . . 6 (od‘𝐻) = (od‘𝐻)
70 eqid 2729 . . . . . 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 2729 . . . . . 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 27192 . . . . 5 ((𝜑 ∧ (𝑎 ∈ dom 𝑊 ∧ (((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 )) → ∃𝑥𝐷 (𝑥𝐴) ≠ 1)
7574expr 456 . . . 4 ((𝜑𝑎 ∈ dom 𝑊) → ((((𝐻dProj𝑆)‘𝑎)‘𝐴) ≠ 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7658, 75biimtrrid 243 . . 3 ((𝜑𝑎 ∈ dom 𝑊) → (¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7776rexlimdva 3130 . 2 (𝜑 → (∃𝑎 ∈ dom 𝑊 ¬ (((𝐻dProj𝑆)‘𝑎)‘𝐴) = 1 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1))
7857, 77mpd 15 1 (𝜑 → ∃𝑥𝐷 (𝑥𝐴) ≠ 1)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1540  wcel 2109  wne 2925  wral 3044  wrex 3053  {crab 3396  Vcvv 3438  {csn 4579   class class class wbr 5095  cmpt 5176   × cxp 5621  dom cdm 5623  ran crn 5624  cio 6440  cfv 6486  (class class class)co 7353  Xcixp 8831   finSupp cfsupp 9270  1c1 11029  -cneg 11366   / cdiv 11795  cn 12146  2c2 12201  0cn0 12402  cz 12489  cexp 13986  Word cword 14438  Basecbs 17138  s cress 17159  0gc0g 17361   Σg cgsu 17362  Mndcmnd 18626  Grpcgrp 18830  .gcmg 18964  SubGrpcsubg 19017  odcod 19421   DProd cdprd 19892  dProjcdpj 19893  mulGrpcmgp 20043  1rcur 20084  Ringcrg 20136  CRingccrg 20137  Unitcui 20258  ℤ/nczn 21427  𝑐ccxp 26480  DChrcdchr 27159
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7675  ax-inf2 9556  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105  ax-pre-sup 11106  ax-addf 11107  ax-mulf 11108
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3345  df-reu 3346  df-rab 3397  df-v 3440  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 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4862  df-int 4900  df-iun 4946  df-iin 4947  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5518  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-se 5577  df-we 5578  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-isom 6495  df-riota 7310  df-ov 7356  df-oprab 7357  df-mpo 7358  df-of 7617  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-tpos 8166  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-omul 8400  df-er 8632  df-ec 8634  df-qs 8638  df-map 8762  df-pm 8763  df-ixp 8832  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-fsupp 9271  df-fi 9320  df-sup 9351  df-inf 9352  df-oi 9421  df-card 9854  df-acn 9857  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11367  df-neg 11368  df-div 11796  df-nn 12147  df-2 12209  df-3 12210  df-4 12211  df-5 12212  df-6 12213  df-7 12214  df-8 12215  df-9 12216  df-n0 12403  df-z 12490  df-dec 12610  df-uz 12754  df-q 12868  df-rp 12912  df-xneg 13032  df-xadd 13033  df-xmul 13034  df-ioo 13270  df-ioc 13271  df-ico 13272  df-icc 13273  df-fz 13429  df-fzo 13576  df-fl 13714  df-mod 13792  df-seq 13927  df-exp 13987  df-fac 14199  df-bc 14228  df-hash 14256  df-word 14439  df-shft 14992  df-cj 15024  df-re 15025  df-im 15026  df-sqrt 15160  df-abs 15161  df-limsup 15396  df-clim 15413  df-rlim 15414  df-sum 15612  df-ef 15992  df-sin 15994  df-cos 15995  df-pi 15997  df-dvds 16182  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17139  df-ress 17160  df-plusg 17192  df-mulr 17193  df-starv 17194  df-sca 17195  df-vsca 17196  df-ip 17197  df-tset 17198  df-ple 17199  df-ds 17201  df-unif 17202  df-hom 17203  df-cco 17204  df-rest 17344  df-topn 17345  df-0g 17363  df-gsum 17364  df-topgen 17365  df-pt 17366  df-prds 17369  df-xrs 17424  df-qtop 17429  df-imas 17430  df-qus 17431  df-xps 17432  df-mre 17506  df-mrc 17507  df-acs 17509  df-mgm 18532  df-sgrp 18611  df-mnd 18627  df-mhm 18675  df-submnd 18676  df-grp 18833  df-minusg 18834  df-sbg 18835  df-mulg 18965  df-subg 19020  df-nsg 19021  df-eqg 19022  df-ghm 19110  df-gim 19156  df-cntz 19214  df-oppg 19243  df-od 19425  df-lsm 19533  df-pj1 19534  df-cmn 19679  df-abl 19680  df-dprd 19894  df-dpj 19895  df-mgp 20044  df-rng 20056  df-ur 20085  df-ring 20138  df-cring 20139  df-oppr 20240  df-dvdsr 20260  df-unit 20261  df-rhm 20375  df-subrng 20449  df-subrg 20473  df-lmod 20783  df-lss 20853  df-lsp 20893  df-sra 21095  df-rgmod 21096  df-lidl 21133  df-rsp 21134  df-2idl 21175  df-psmet 21271  df-xmet 21272  df-met 21273  df-bl 21274  df-mopn 21275  df-fbas 21276  df-fg 21277  df-cnfld 21280  df-zring 21372  df-zrh 21428  df-zn 21431  df-top 22797  df-topon 22814  df-topsp 22836  df-bases 22849  df-cld 22922  df-ntr 22923  df-cls 22924  df-nei 23001  df-lp 23039  df-perf 23040  df-cn 23130  df-cnp 23131  df-haus 23218  df-tx 23465  df-hmeo 23658  df-fil 23749  df-fm 23841  df-flim 23842  df-flf 23843  df-xms 24224  df-ms 24225  df-tms 24226  df-cncf 24787  df-limc 25783  df-dv 25784  df-log 26481  df-cxp 26482  df-dchr 27160
This theorem is referenced by:  dchrpt  27194
  Copyright terms: Public domain W3C validator