cygznlem1 - Metamath Proof Explorer

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

Theorem cygznlem1 20772

Description: Lemma for cygzn 20776. (Contributed by Mario Carneiro, 21-Apr-2016.)

**Hypotheses**
Ref	Expression
cygzn.b	⊢ 𝐵 = (Base‘𝐺)
cygzn.n	⊢ 𝑁 = if(𝐵 ∈ Fin, (♯‘𝐵), 0)
cygzn.y	⊢ 𝑌 = (ℤ/nℤ‘𝑁)
cygzn.m	⊢ · = (._g‘𝐺)
cygzn.l	⊢ 𝐿 = (ℤRHom‘𝑌)
cygzn.e	⊢ 𝐸 = {𝑥 ∈ 𝐵 ∣ ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = 𝐵}
cygzn.g	⊢ (𝜑 → 𝐺 ∈ CycGrp)
cygzn.x	⊢ (𝜑 → 𝑋 ∈ 𝐸)

**Assertion**
Ref	Expression
cygznlem1	⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝐿‘𝐾) = (𝐿‘𝑀) ↔ (𝐾 · 𝑋) = (𝑀 · 𝑋)))

Distinct variable groups: 𝑥,𝑛,𝐵 𝑛,𝐺,𝑥 · ,𝑛,𝑥 𝑛,𝑌,𝑥 𝑛,𝐿,𝑥 𝑥,𝑁 𝑛,𝑋,𝑥 Allowed substitution hints: 𝜑(𝑥,𝑛) 𝐸(𝑥,𝑛) 𝐾(𝑥,𝑛) 𝑀(𝑥,𝑛) 𝑁(𝑛)

**Proof of Theorem cygznlem1**
Step	Hyp	Ref	Expression
1		cygzn.n	. . . . 5 ⊢ 𝑁 = if(𝐵 ∈ Fin, (♯‘𝐵), 0)
2		hashcl 14069	. . . . . . 7 ⊢ (𝐵 ∈ Fin → (♯‘𝐵) ∈ ℕ₀)
3	2	adantl 482	. . . . . 6 ⊢ ((𝜑 ∧ 𝐵 ∈ Fin) → (♯‘𝐵) ∈ ℕ₀)
4		0nn0 12248	. . . . . . 7 ⊢ 0 ∈ ℕ₀
5	4	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐵 ∈ Fin) → 0 ∈ ℕ₀)
6	3, 5	ifclda 4500	. . . . 5 ⊢ (𝜑 → if(𝐵 ∈ Fin, (♯‘𝐵), 0) ∈ ℕ₀)
7	1, 6	eqeltrid 2845	. . . 4 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
8	7	adantr 481	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝑁 ∈ ℕ₀)
9		simprl 768	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝐾 ∈ ℤ)
10		simprr 770	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝑀 ∈ ℤ)
11		cygzn.y	. . . 4 ⊢ 𝑌 = (ℤ/nℤ‘𝑁)
12		cygzn.l	. . . 4 ⊢ 𝐿 = (ℤRHom‘𝑌)
13	11, 12	zndvds 20755	. . 3 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ) → ((𝐿‘𝐾) = (𝐿‘𝑀) ↔ 𝑁 ∥ (𝐾 − 𝑀)))
14	8, 9, 10, 13	syl3anc 1370	. 2 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝐿‘𝐾) = (𝐿‘𝑀) ↔ 𝑁 ∥ (𝐾 − 𝑀)))
15		cygzn.g	. . . . . . 7 ⊢ (𝜑 → 𝐺 ∈ CycGrp)
16		cyggrp 19488	. . . . . . 7 ⊢ (𝐺 ∈ CycGrp → 𝐺 ∈ Grp)
17	15, 16	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
18		cygzn.x	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ 𝐸)
19		cygzn.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝐺)
20		cygzn.m	. . . . . . 7 ⊢ · = (._g‘𝐺)
21		cygzn.e	. . . . . . 7 ⊢ 𝐸 = {𝑥 ∈ 𝐵 ∣ ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = 𝐵}
22		eqid 2740	. . . . . . 7 ⊢ (od‘𝐺) = (od‘𝐺)
23	19, 20, 21, 22	cyggenod2 19483	. . . . . 6 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐸) → ((od‘𝐺)‘𝑋) = if(𝐵 ∈ Fin, (♯‘𝐵), 0))
24	17, 18, 23	syl2anc 584	. . . . 5 ⊢ (𝜑 → ((od‘𝐺)‘𝑋) = if(𝐵 ∈ Fin, (♯‘𝐵), 0))
25	24, 1	eqtr4di 2798	. . . 4 ⊢ (𝜑 → ((od‘𝐺)‘𝑋) = 𝑁)
26	25	adantr 481	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((od‘𝐺)‘𝑋) = 𝑁)
27	26	breq1d 5089	. 2 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (((od‘𝐺)‘𝑋) ∥ (𝐾 − 𝑀) ↔ 𝑁 ∥ (𝐾 − 𝑀)))
28	17	adantr 481	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝐺 ∈ Grp)
29	19, 20, 21	iscyggen 19478	. . . . . 6 ⊢ (𝑋 ∈ 𝐸 ↔ (𝑋 ∈ 𝐵 ∧ ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑋)) = 𝐵))
30	29	simplbi 498	. . . . 5 ⊢ (𝑋 ∈ 𝐸 → 𝑋 ∈ 𝐵)
31	18, 30	syl 17	. . . 4 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
32	31	adantr 481	. . 3 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → 𝑋 ∈ 𝐵)
33		eqid 2740	. . . 4 ⊢ (0_g‘𝐺) = (0_g‘𝐺)
34	19, 22, 20, 33	odcong 19155	. . 3 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ 𝐵 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (((od‘𝐺)‘𝑋) ∥ (𝐾 − 𝑀) ↔ (𝐾 · 𝑋) = (𝑀 · 𝑋)))
35	28, 32, 9, 10, 34	syl112anc 1373	. 2 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → (((od‘𝐺)‘𝑋) ∥ (𝐾 − 𝑀) ↔ (𝐾 · 𝑋) = (𝑀 · 𝑋)))
36	14, 27, 35	3bitr2d 307	1 ⊢ ((𝜑 ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ)) → ((𝐿‘𝐾) = (𝐿‘𝑀) ↔ (𝐾 · 𝑋) = (𝑀 · 𝑋)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1542 ∈ wcel 2110 {crab 3070 ifcif 4465 class class class wbr 5079 ↦ cmpt 5162 ran crn 5591 ‘cfv 6432 (class class class)co 7271 Fincfn 8716 0cc0 10872 − cmin 11205 ℕ₀cn0 12233 ℤcz 12319 ♯chash 14042 ∥ cdvds 15961 Basecbs 16910 0_gc0g 17148 Grpcgrp 18575 ._gcmg 18698 odcod 19130 CycGrpccyg 19475 ℤRHomczrh 20699 ℤ/nℤczn 20702

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1975 ax-7 2015 ax-8 2112 ax-9 2120 ax-10 2141 ax-11 2158 ax-12 2175 ax-ext 2711 ax-rep 5214 ax-sep 5227 ax-nul 5234 ax-pow 5292 ax-pr 5356 ax-un 7582 ax-inf2 9377 ax-cnex 10928 ax-resscn 10929 ax-1cn 10930 ax-icn 10931 ax-addcl 10932 ax-addrcl 10933 ax-mulcl 10934 ax-mulrcl 10935 ax-mulcom 10936 ax-addass 10937 ax-mulass 10938 ax-distr 10939 ax-i2m1 10940 ax-1ne0 10941 ax-1rid 10942 ax-rnegex 10943 ax-rrecex 10944 ax-cnre 10945 ax-pre-lttri 10946 ax-pre-lttrn 10947 ax-pre-ltadd 10948 ax-pre-mulgt0 10949 ax-pre-sup 10950 ax-addf 10951 ax-mulf 10952

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1545 df-fal 1555 df-ex 1787 df-nf 1791 df-sb 2072 df-mo 2542 df-eu 2571 df-clab 2718 df-cleq 2732 df-clel 2818 df-nfc 2891 df-ne 2946 df-nel 3052 df-ral 3071 df-rex 3072 df-reu 3073 df-rmo 3074 df-rab 3075 df-v 3433 df-sbc 3721 df-csb 3838 df-dif 3895 df-un 3897 df-in 3899 df-ss 3909 df-pss 3911 df-nul 4263 df-if 4466 df-pw 4541 df-sn 4568 df-pr 4570 df-tp 4572 df-op 4574 df-uni 4846 df-int 4886 df-iun 4932 df-br 5080 df-opab 5142 df-mpt 5163 df-tr 5197 df-id 5490 df-eprel 5496 df-po 5504 df-so 5505 df-fr 5545 df-se 5546 df-we 5547 df-xp 5596 df-rel 5597 df-cnv 5598 df-co 5599 df-dm 5600 df-rn 5601 df-res 5602 df-ima 5603 df-pred 6201 df-ord 6268 df-on 6269 df-lim 6270 df-suc 6271 df-iota 6390 df-fun 6434 df-fn 6435 df-f 6436 df-f1 6437 df-fo 6438 df-f1o 6439 df-fv 6440 df-isom 6441 df-riota 7228 df-ov 7274 df-oprab 7275 df-mpo 7276 df-om 7707 df-1st 7824 df-2nd 7825 df-tpos 8033 df-frecs 8088 df-wrecs 8119 df-recs 8193 df-rdg 8232 df-1o 8288 df-oadd 8292 df-omul 8293 df-er 8481 df-ec 8483 df-qs 8487 df-map 8600 df-en 8717 df-dom 8718 df-sdom 8719 df-fin 8720 df-sup 9179 df-inf 9180 df-oi 9247 df-card 9698 df-acn 9701 df-pnf 11012 df-mnf 11013 df-xr 11014 df-ltxr 11015 df-le 11016 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-2 12036 df-3 12037 df-4 12038 df-5 12039 df-6 12040 df-7 12041 df-8 12042 df-9 12043 df-n0 12234 df-z 12320 df-dec 12437 df-uz 12582 df-rp 12730 df-fz 13239 df-fl 13510 df-mod 13588 df-seq 13720 df-exp 13781 df-hash 14043 df-cj 14808 df-re 14809 df-im 14810 df-sqrt 14944 df-abs 14945 df-dvds 15962 df-struct 16846 df-sets 16863 df-slot 16881 df-ndx 16893 df-base 16911 df-ress 16940 df-plusg 16973 df-mulr 16974 df-starv 16975 df-sca 16976 df-vsca 16977 df-ip 16978 df-tset 16979 df-ple 16980 df-ds 16982 df-unif 16983 df-0g 17150 df-imas 17217 df-qus 17218 df-mgm 18324 df-sgrp 18373 df-mnd 18384 df-mhm 18428 df-grp 18578 df-minusg 18579 df-sbg 18580 df-mulg 18699 df-subg 18750 df-nsg 18751 df-eqg 18752 df-ghm 18830 df-od 19134 df-cmn 19386 df-abl 19387 df-cyg 19476 df-mgp 19719 df-ur 19736 df-ring 19783 df-cring 19784 df-oppr 19860 df-dvdsr 19881 df-rnghom 19957 df-subrg 20020 df-lmod 20123 df-lss 20192 df-lsp 20232 df-sra 20432 df-rgmod 20433 df-lidl 20434 df-rsp 20435 df-2idl 20501 df-cnfld 20596 df-zring 20669 df-zrh 20703 df-zn 20706

This theorem is referenced by: cygznlem2a 20773 cygznlem3 20775

W3C validator