dchreq - Metamath Proof Explorer

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

Theorem dchreq 27229

Description: A Dirichlet character is determined by its values on the unit group. (Contributed by Mario Carneiro, 28-Apr-2016.)

**Hypotheses**
Ref	Expression
dchrresb.g	⊢ 𝐺 = (DChr‘𝑁)
dchrresb.z	⊢ 𝑍 = (ℤ/nℤ‘𝑁)
dchrresb.b	⊢ 𝐷 = (Base‘𝐺)
dchrresb.u	⊢ 𝑈 = (Unit‘𝑍)
dchrresb.x	⊢ (𝜑 → 𝑋 ∈ 𝐷)
dchrresb.Y	⊢ (𝜑 → 𝑌 ∈ 𝐷)

**Assertion**
Ref	Expression
dchreq	⊢ (𝜑 → (𝑋 = 𝑌 ↔ ∀𝑘 ∈ 𝑈 (𝑋‘𝑘) = (𝑌‘𝑘)))

Distinct variable groups: 𝜑,𝑘 𝑈,𝑘 𝑘,𝑋 𝑘,𝑌 𝑘,𝑍 Allowed substitution hints: 𝐷(𝑘) 𝐺(𝑘) 𝑁(𝑘)

**Proof of Theorem dchreq**
Step	Hyp	Ref	Expression
1		eldif 3912	. . . . 5 ⊢ (𝑘 ∈ ((Base‘𝑍) ∖ 𝑈) ↔ (𝑘 ∈ (Base‘𝑍) ∧ ¬ 𝑘 ∈ 𝑈))
2		dchrresb.g	. . . . . . . . 9 ⊢ 𝐺 = (DChr‘𝑁)
3		dchrresb.z	. . . . . . . . 9 ⊢ 𝑍 = (ℤ/nℤ‘𝑁)
4		dchrresb.b	. . . . . . . . 9 ⊢ 𝐷 = (Base‘𝐺)
5		eqid 2737	. . . . . . . . 9 ⊢ (Base‘𝑍) = (Base‘𝑍)
6		dchrresb.u	. . . . . . . . 9 ⊢ 𝑈 = (Unit‘𝑍)
7		dchrresb.x	. . . . . . . . . 10 ⊢ (𝜑 → 𝑋 ∈ 𝐷)
8	7	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → 𝑋 ∈ 𝐷)
9		simpr 484	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → 𝑘 ∈ (Base‘𝑍))
10	2, 3, 4, 5, 6, 8, 9	dchrn0 27221	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → ((𝑋‘𝑘) ≠ 0 ↔ 𝑘 ∈ 𝑈))
11	10	biimpd 229	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → ((𝑋‘𝑘) ≠ 0 → 𝑘 ∈ 𝑈))
12	11	necon1bd 2951	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → (¬ 𝑘 ∈ 𝑈 → (𝑋‘𝑘) = 0))
13	12	impr 454	. . . . 5 ⊢ ((𝜑 ∧ (𝑘 ∈ (Base‘𝑍) ∧ ¬ 𝑘 ∈ 𝑈)) → (𝑋‘𝑘) = 0)
14	1, 13	sylan2b 595	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)) → (𝑋‘𝑘) = 0)
15		dchrresb.Y	. . . . . . . . . 10 ⊢ (𝜑 → 𝑌 ∈ 𝐷)
16	15	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → 𝑌 ∈ 𝐷)
17	2, 3, 4, 5, 6, 16, 9	dchrn0 27221	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → ((𝑌‘𝑘) ≠ 0 ↔ 𝑘 ∈ 𝑈))
18	17	biimpd 229	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → ((𝑌‘𝑘) ≠ 0 → 𝑘 ∈ 𝑈))
19	18	necon1bd 2951	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (Base‘𝑍)) → (¬ 𝑘 ∈ 𝑈 → (𝑌‘𝑘) = 0))
20	19	impr 454	. . . . 5 ⊢ ((𝜑 ∧ (𝑘 ∈ (Base‘𝑍) ∧ ¬ 𝑘 ∈ 𝑈)) → (𝑌‘𝑘) = 0)
21	1, 20	sylan2b 595	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)) → (𝑌‘𝑘) = 0)
22	14, 21	eqtr4d 2775	. . 3 ⊢ ((𝜑 ∧ 𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)) → (𝑋‘𝑘) = (𝑌‘𝑘))
23	22	ralrimiva 3129	. 2 ⊢ (𝜑 → ∀𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)(𝑋‘𝑘) = (𝑌‘𝑘))
24	2, 3, 4, 5, 7	dchrf 27213	. . . . 5 ⊢ (𝜑 → 𝑋:(Base‘𝑍)⟶ℂ)
25	24	ffnd 6664	. . . 4 ⊢ (𝜑 → 𝑋 Fn (Base‘𝑍))
26	2, 3, 4, 5, 15	dchrf 27213	. . . . 5 ⊢ (𝜑 → 𝑌:(Base‘𝑍)⟶ℂ)
27	26	ffnd 6664	. . . 4 ⊢ (𝜑 → 𝑌 Fn (Base‘𝑍))
28		eqfnfv 6978	. . . 4 ⊢ ((𝑋 Fn (Base‘𝑍) ∧ 𝑌 Fn (Base‘𝑍)) → (𝑋 = 𝑌 ↔ ∀𝑘 ∈ (Base‘𝑍)(𝑋‘𝑘) = (𝑌‘𝑘)))
29	25, 27, 28	syl2anc 585	. . 3 ⊢ (𝜑 → (𝑋 = 𝑌 ↔ ∀𝑘 ∈ (Base‘𝑍)(𝑋‘𝑘) = (𝑌‘𝑘)))
30	5, 6	unitss 20316	. . . . . 6 ⊢ 𝑈 ⊆ (Base‘𝑍)
31		undif 4435	. . . . . 6 ⊢ (𝑈 ⊆ (Base‘𝑍) ↔ (𝑈 ∪ ((Base‘𝑍) ∖ 𝑈)) = (Base‘𝑍))
32	30, 31	mpbi 230	. . . . 5 ⊢ (𝑈 ∪ ((Base‘𝑍) ∖ 𝑈)) = (Base‘𝑍)
33	32	raleqi 3295	. . . 4 ⊢ (∀𝑘 ∈ (𝑈 ∪ ((Base‘𝑍) ∖ 𝑈))(𝑋‘𝑘) = (𝑌‘𝑘) ↔ ∀𝑘 ∈ (Base‘𝑍)(𝑋‘𝑘) = (𝑌‘𝑘))
34		ralunb 4150	. . . 4 ⊢ (∀𝑘 ∈ (𝑈 ∪ ((Base‘𝑍) ∖ 𝑈))(𝑋‘𝑘) = (𝑌‘𝑘) ↔ (∀𝑘 ∈ 𝑈 (𝑋‘𝑘) = (𝑌‘𝑘) ∧ ∀𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)(𝑋‘𝑘) = (𝑌‘𝑘)))
35	33, 34	bitr3i 277	. . 3 ⊢ (∀𝑘 ∈ (Base‘𝑍)(𝑋‘𝑘) = (𝑌‘𝑘) ↔ (∀𝑘 ∈ 𝑈 (𝑋‘𝑘) = (𝑌‘𝑘) ∧ ∀𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)(𝑋‘𝑘) = (𝑌‘𝑘)))
36	29, 35	bitrdi 287	. 2 ⊢ (𝜑 → (𝑋 = 𝑌 ↔ (∀𝑘 ∈ 𝑈 (𝑋‘𝑘) = (𝑌‘𝑘) ∧ ∀𝑘 ∈ ((Base‘𝑍) ∖ 𝑈)(𝑋‘𝑘) = (𝑌‘𝑘))))
37	23, 36	mpbiran2d 709	1 ⊢ (𝜑 → (𝑋 = 𝑌 ↔ ∀𝑘 ∈ 𝑈 (𝑋‘𝑘) = (𝑌‘𝑘)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 ∀wral 3052 ∖ cdif 3899 ∪ cun 3900 ⊆ wss 3902 Fn wfn 6488 ‘cfv 6493 ℂcc 11028 0cc0 11030 Basecbs 17140 Unitcui 20295 ℤ/nℤczn 21461 DChrcdchr 27203

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 ax-cnex 11086 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107 ax-addf 11109 ax-mulf 11110

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-tp 4586 df-op 4588 df-uni 4865 df-int 4904 df-iun 4949 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6260 df-ord 6321 df-on 6322 df-lim 6323 df-suc 6324 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-om 7811 df-1st 7935 df-2nd 7936 df-tpos 8170 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-er 8637 df-ec 8639 df-qs 8643 df-map 8769 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-sup 9349 df-inf 9350 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-nn 12150 df-2 12212 df-3 12213 df-4 12214 df-5 12215 df-6 12216 df-7 12217 df-8 12218 df-9 12219 df-n0 12406 df-z 12493 df-dec 12612 df-uz 12756 df-fz 13428 df-struct 17078 df-sets 17095 df-slot 17113 df-ndx 17125 df-base 17141 df-ress 17162 df-plusg 17194 df-mulr 17195 df-starv 17196 df-sca 17197 df-vsca 17198 df-ip 17199 df-tset 17200 df-ple 17201 df-ds 17203 df-unif 17204 df-0g 17365 df-imas 17433 df-qus 17434 df-mgm 18569 df-sgrp 18648 df-mnd 18664 df-mhm 18712 df-grp 18870 df-minusg 18871 df-sbg 18872 df-subg 19057 df-nsg 19058 df-eqg 19059 df-cmn 19715 df-abl 19716 df-mgp 20080 df-rng 20092 df-ur 20121 df-ring 20174 df-cring 20175 df-oppr 20277 df-dvdsr 20297 df-unit 20298 df-invr 20328 df-subrng 20483 df-subrg 20507 df-lmod 20817 df-lss 20887 df-lsp 20927 df-sra 21129 df-rgmod 21130 df-lidl 21167 df-rsp 21168 df-2idl 21209 df-cnfld 21314 df-zring 21406 df-zn 21465 df-dchr 27204

This theorem is referenced by: dchrresb 27230 dchrinv 27232 dchrsum2 27239

W3C validator