Theorem ablfac2 20157

Description: Choose generators for each cyclic group in ablfac 20156. (Contributed by Mario Carneiro, 28-Apr-2016.)

Hypotheses

Ref	Expression
ablfac.b	⊢ 𝐵 = (Base‘𝐺)
ablfac.c	⊢ 𝐶 = {𝑟 ∈ (SubGrp‘𝐺) ∣ (𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}
ablfac.1	⊢ (𝜑 → 𝐺 ∈ Abel)
ablfac.2	⊢ (𝜑 → 𝐵 ∈ Fin)
ablfac2.m	⊢ · = (.g‘𝐺)
ablfac2.s	⊢ 𝑆 = (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))

Assertion

Ref	Expression
ablfac2	⊢ (𝜑 → ∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))

Distinct variable groups:   𝑆,𝑟   𝑘,𝑛,𝑟,𝑤,𝐵   · ,𝑘,𝑤   𝐶,𝑘,𝑛,𝑤   𝜑,𝑘,𝑛,𝑤   𝑘,𝐺,𝑛,𝑟,𝑤

Allowed substitution hints:   𝜑(𝑟)   𝐶(𝑟)   𝑆(𝑤,𝑘,𝑛)   · (𝑛,𝑟)

Proof of Theorem ablfac2

Dummy variables 𝑠 𝑥 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		wrdf 14551	. . . . . . . 8 ⊢ (𝑠 ∈ Word 𝐶 → 𝑠:(0..^(♯‘𝑠))⟶𝐶)
2	1	ad2antlr 739	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝑠:(0..^(♯‘𝑠))⟶𝐶)
3	2	fdmd 6714	. . . . . 6 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → dom 𝑠 = (0..^(♯‘𝑠)))
4		fzofi 14006	. . . . . 6 ⊢ (0..^(♯‘𝑠)) ∈ Fin
5	3, 4	eqeltrdi 2877	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → dom 𝑠 ∈ Fin)
6	2	ffdmd 6734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝑠:dom 𝑠⟶𝐶)
7	6	ffvelcdmda 7077	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ∈ 𝐶)
8		oveq2 7416	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑠‘𝑘) → (𝐺 ↾s 𝑟) = (𝐺 ↾s (𝑠‘𝑘)))
9	8	eleq1d 2854	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑠‘𝑘) → ((𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp ) ↔ (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp )))
10		ablfac.c	. . . . . . . . . . 11 ⊢ 𝐶 = {𝑟 ∈ (SubGrp‘𝐺) ∣ (𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}
11	9, 10	elrab2 3663	. . . . . . . . . 10 ⊢ ((𝑠‘𝑘) ∈ 𝐶 ↔ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) ∧ (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp )))
12	11	simplbi 501	. . . . . . . . 9 ⊢ ((𝑠‘𝑘) ∈ 𝐶 → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
13	7, 12	syl 18	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
14		ablfac.b	. . . . . . . . 9 ⊢ 𝐵 = (Base‘𝐺)
15	14	subgss 19189	. . . . . . . 8 ⊢ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) → (𝑠‘𝑘) ⊆ 𝐵)
16	13, 15	syl 18	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ⊆ 𝐵)
17	11	simprbi 502	. . . . . . . . . . . 12 ⊢ ((𝑠‘𝑘) ∈ 𝐶 → (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp ))
18	7, 17	syl 18	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp ))
19	18	elin1d 4165	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp)
20		eqid 2769	. . . . . . . . . . . 12 ⊢ (Base‘(𝐺 ↾s (𝑠‘𝑘))) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))
21		eqid 2769	. . . . . . . . . . . 12 ⊢ (.g‘(𝐺 ↾s (𝑠‘𝑘))) = (.g‘(𝐺 ↾s (𝑠‘𝑘)))
22	20, 21	iscyg 19945	. . . . . . . . . . 11 ⊢ ((𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp ↔ ((𝐺 ↾s (𝑠‘𝑘)) ∈ Grp ∧ ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
23	22	simprbi 502	. . . . . . . . . 10 ⊢ ((𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp → ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
24	19, 23	syl 18	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
25		eqid 2769	. . . . . . . . . . 11 ⊢ (𝐺 ↾s (𝑠‘𝑘)) = (𝐺 ↾s (𝑠‘𝑘))
26	25	subgbas 19192	. . . . . . . . . 10 ⊢ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
27	13, 26	syl 18	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
28	24, 27	rexeqtrrdv 3334	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
29	13	ad2antrr 738	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
30		simpr 489	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → 𝑛 ∈ ℤ)
31		simplr 780	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → 𝑥 ∈ (𝑠‘𝑘))
32		ablfac2.m	. . . . . . . . . . . . . 14 ⊢ · = (.g‘𝐺)
33	32, 25, 21	subgmulg 19203	. . . . . . . . . . . . 13 ⊢ (((𝑠‘𝑘) ∈ (SubGrp‘𝐺) ∧ 𝑛 ∈ ℤ ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑛 · 𝑥) = (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥))
34	29, 30, 31, 33	syl3anc 1396	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → (𝑛 · 𝑥) = (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥))
35	34	mpteq2dva 5205	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)))
36	35	rneqd 5926	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)))
37	27	adantr 485	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
38	36, 37	eqeq12d 2785	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
39	38	rexbidva 3193	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
40	28, 39	mpbird 260	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
41		ssrexv 4015	. . . . . . 7 ⊢ ((𝑠‘𝑘) ⊆ 𝐵 → (∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) → ∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘)))
42	16, 40, 41	sylc 66	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
43	42	ralrimiva 3163	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∀𝑘 ∈ dom 𝑠∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
44		oveq2 7416	. . . . . . . . 9 ⊢ (𝑥 = (𝑤‘𝑘) → (𝑛 · 𝑥) = (𝑛 · (𝑤‘𝑘)))
45	44	mpteq2dv 5206	. . . . . . . 8 ⊢ (𝑥 = (𝑤‘𝑘) → (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
46	45	rneqd 5926	. . . . . . 7 ⊢ (𝑥 = (𝑤‘𝑘) → ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
47	46	eqeq1d 2771	. . . . . 6 ⊢ (𝑥 = (𝑤‘𝑘) → (ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
48	47	ac6sfi 9240	. . . . 5 ⊢ ((dom 𝑠 ∈ Fin ∧ ∀𝑘 ∈ dom 𝑠∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘)) → ∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
49	5, 43, 48	syl2anc 595	. . . 4 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
50		simprl 782	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤:dom 𝑠⟶𝐵)
51	3	adantr 485	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → dom 𝑠 = (0..^(♯‘𝑠)))
52	51	feq2d 6687	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑤:dom 𝑠⟶𝐵 ↔ 𝑤:(0..^(♯‘𝑠))⟶𝐵))
53	50, 52	mpbid 235	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤:(0..^(♯‘𝑠))⟶𝐵)
54		iswrdi 14550	. . . . . . . 8 ⊢ (𝑤:(0..^(♯‘𝑠))⟶𝐵 → 𝑤 ∈ Word 𝐵)
55	53, 54	syl 18	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤 ∈ Word 𝐵)
56	50	fdmd 6714	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → dom 𝑤 = dom 𝑠)
57	56	eleq2d 2855	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑗 ∈ dom 𝑤 ↔ 𝑗 ∈ dom 𝑠))
58	57	biimpa 481	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑤) → 𝑗 ∈ dom 𝑠)
59		simprr 784	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))
60		simpl 487	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → 𝑘 = 𝑗)
61	60	fveq2d 6883	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → (𝑤‘𝑘) = (𝑤‘𝑗))
62	61	oveq2d 7424	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → (𝑛 · (𝑤‘𝑘)) = (𝑛 · (𝑤‘𝑗)))
63	62	mpteq2dva 5205	. . . . . . . . . . . . . . 15 ⊢ (𝑘 = 𝑗 → (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
64	63	rneqd 5926	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
65		fveq2 6879	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → (𝑠‘𝑘) = (𝑠‘𝑗))
66	64, 65	eqeq12d 2785	. . . . . . . . . . . . 13 ⊢ (𝑘 = 𝑗 → (ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗)))
67	66	rspccva 3589	. . . . . . . . . . . 12 ⊢ ((∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗))
68	59, 67	sylan 591	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗))
69	6	adantr 485	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠:dom 𝑠⟶𝐶)
70	69	ffvelcdmda 7077	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → (𝑠‘𝑗) ∈ 𝐶)
71	68, 70	eqeltrd 2869	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) ∈ 𝐶)
72	58, 71	syldan 602	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑤) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) ∈ 𝐶)
73		ablfac2.s	. . . . . . . . . 10 ⊢ 𝑆 = (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
74		fveq2 6879	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → (𝑤‘𝑘) = (𝑤‘𝑗))
75	74	oveq2d 7424	. . . . . . . . . . . . 13 ⊢ (𝑘 = 𝑗 → (𝑛 · (𝑤‘𝑘)) = (𝑛 · (𝑤‘𝑗)))
76	75	mpteq2dv 5206	. . . . . . . . . . . 12 ⊢ (𝑘 = 𝑗 → (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
77	76	rneqd 5926	. . . . . . . . . . 11 ⊢ (𝑘 = 𝑗 → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
78	77	cbvmptv 5216	. . . . . . . . . 10 ⊢ (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑗 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
79	73, 78	eqtri 2792	. . . . . . . . 9 ⊢ 𝑆 = (𝑗 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
80	72, 79	fmptd 7107	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆:dom 𝑤⟶𝐶)
81		simprl 782	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝐺dom DProd 𝑠)
82	81	adantr 485	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝐺dom DProd 𝑠)
83	59, 56	raleqtrrdv 3333	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → ∀𝑘 ∈ dom 𝑤ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))
84		mpteq12 5200	. . . . . . . . . . . 12 ⊢ ((dom 𝑤 = dom 𝑠 ∧ ∀𝑘 ∈ dom 𝑤ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
85	56, 83, 84	syl2anc 595	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
86	73, 85	eqtrid 2816	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆 = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
87		dprdf 20074	. . . . . . . . . . . 12 ⊢ (𝐺dom DProd 𝑠 → 𝑠:dom 𝑠⟶(SubGrp‘𝐺))
88	82, 87	syl 18	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠:dom 𝑠⟶(SubGrp‘𝐺))
89	88	feqmptd 6947	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠 = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
90	86, 89	eqtr4d 2807	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆 = 𝑠)
91	82, 90	breqtrrd 5140	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝐺dom DProd 𝑆)
92	90	oveq2d 7424	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑆) = (𝐺 DProd 𝑠))
93		simplrr 789	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑠) = 𝐵)
94	92, 93	eqtrd 2804	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑆) = 𝐵)
95	80, 91, 94	3jca 1144	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))
96	55, 95	jca 520	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
97	96	ex 417	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ((𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → (𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))))
98	97	eximdv 1944	. . . 4 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → (∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))))
99	49, 98	mpd 16	. . 3 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
100		df-rex 3096	. . 3 ⊢ (∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵) ↔ ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
101	99, 100	sylibr 237	. 2 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))
102		ablfac.1	. . 3 ⊢ (𝜑 → 𝐺 ∈ Abel)
103		ablfac.2	. . 3 ⊢ (𝜑 → 𝐵 ∈ Fin)
104	14, 10, 102, 103	ablfac 20156	. 2 ⊢ (𝜑 → ∃𝑠 ∈ Word 𝐶(𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵))
105	101, 104	r19.29a 3179	1 ⊢ (𝜑 → ∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))

Syntax hints:   → wi 4   ∧ wa 400   ∧ w3a 1101   = wceq 1567  ∃wex 1806   ∈ wcel 2149  ∀wral 3085  ∃wrex 3095  {crab 3423   ∩ cin 3912   ⊆ wss 3913   class class class wbr 5110   ↦ cmpt 5193  dom cdm 5659  ran crn 5660  ⟶wf 6530  ‘cfv 6534  (class class class)co 7408  Fincfn 8939  0cc0 11096  ℤcz 12587  ..^cfzo 13678  ♯chash 14362  Word cword 14546  Basecbs 17265   ↾_s cress 17286  Grpcgrp 18996  ._gcmg 19129  SubGrpcsubg 19182   pGrp cpgp 19592  Abelcabl 19847  CycGrpccyg 19943   DProd cdprd 20061

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5239  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730  ax-inf2 9606  ax-cnex 11152  ax-resscn 11153  ax-1cn 11154  ax-icn 11155  ax-addcl 11156  ax-addrcl 11157  ax-mulcl 11158  ax-mulrcl 11159  ax-mulcom 11160  ax-addass 11161  ax-mulass 11162  ax-distr 11163  ax-i2m1 11164  ax-1ne0 11165  ax-1rid 11166  ax-rnegex 11167  ax-rrecex 11168  ax-cnre 11169  ax-pre-lttri 11170  ax-pre-lttrn 11171  ax-pre-ltadd 11172  ax-pre-mulgt0 11173  ax-pre-sup 11174

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4874  df-int 4914  df-iun 4959  df-iin 4960  df-disj 5078  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-isom 6543  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-of 7672  df-rpss 7718  df-om 7859  df-1st 7982  df-2nd 7983  df-supp 8153  df-tpos 8218  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-oadd 8453  df-omul 8454  df-er 8690  df-ec 8692  df-qs 8696  df-map 8822  df-ixp 8892  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-fsupp 9318  df-sup 9398  df-inf 9399  df-oi 9468  df-dju 9883  df-card 9921  df-acn 9924  df-pnf 11241  df-mnf 11242  df-xr 11243  df-ltxr 11244  df-le 11245  df-sub 11439  df-neg 11440  df-div 11868  df-nn 12230  df-2 12299  df-3 12300  df-n0 12501  df-xnn0 12574  df-z 12588  df-uz 12859  df-q 12969  df-rp 13013  df-fz 13532  df-fzo 13679  df-fl 13821  df-mod 13899  df-seq 14034  df-exp 14094  df-fac 14306  df-bc 14335  df-hash 14363  df-word 14547  df-concat 14604  df-s1 14630  df-cj 15146  df-re 15147  df-im 15148  df-sqrt 15282  df-abs 15283  df-clim 15535  df-sum 15734  df-dvds 16307  df-gcd 16549  df-prm 16726  df-pc 16893  df-sets 17220  df-slot 17238  df-ndx 17250  df-base 17266  df-ress 17287  df-plusg 17319  df-0g 17490  df-gsum 17491  df-mre 17634  df-mrc 17635  df-acs 17637  df-mgm 18694  df-sgrp 18773  df-mnd 18789  df-mhm 18837  df-submnd 18838  df-grp 18999  df-minusg 19000  df-sbg 19001  df-mulg 19130  df-subg 19185  df-eqg 19187  df-ghm 19280  df-gim 19325  df-ga 19356  df-cntz 19383  df-oppg 19412  df-od 19594  df-gex 19595  df-pgp 19596  df-lsm 19702  df-pj1 19703  df-cmn 19848  df-abl 19849  df-cyg 19944  df-dprd 20063

This theorem is referenced by:  dchrpt  27393