Theorem ablfac2 20089

Description: Choose generators for each cyclic group in ablfac 20088. (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 14527	. . . . . . . 8 ⊢ (𝑠 ∈ Word 𝐶 → 𝑠:(0..^(♯‘𝑠))⟶𝐶)
2	1	ad2antlr 725	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝑠:(0..^(♯‘𝑠))⟶𝐶)
3	2	fdmd 6738	. . . . . 6 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → dom 𝑠 = (0..^(♯‘𝑠)))
4		fzofi 13994	. . . . . 6 ⊢ (0..^(♯‘𝑠)) ∈ Fin
5	3, 4	eqeltrdi 2834	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → dom 𝑠 ∈ Fin)
6	2	ffdmd 6759	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝑠:dom 𝑠⟶𝐶)
7	6	ffvelcdmda 7098	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ∈ 𝐶)
8		oveq2 7432	. . . . . . . . . . . 12 ⊢ (𝑟 = (𝑠‘𝑘) → (𝐺 ↾s 𝑟) = (𝐺 ↾s (𝑠‘𝑘)))
9	8	eleq1d 2811	. . . . . . . . . . 11 ⊢ (𝑟 = (𝑠‘𝑘) → ((𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp ) ↔ (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp )))
10		ablfac.c	. . . . . . . . . . 11 ⊢ 𝐶 = {𝑟 ∈ (SubGrp‘𝐺) ∣ (𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}
11	9, 10	elrab2 3684	. . . . . . . . . 10 ⊢ ((𝑠‘𝑘) ∈ 𝐶 ↔ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) ∧ (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp )))
12	11	simplbi 496	. . . . . . . . 9 ⊢ ((𝑠‘𝑘) ∈ 𝐶 → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
13	7, 12	syl 17	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
14		ablfac.b	. . . . . . . . 9 ⊢ 𝐵 = (Base‘𝐺)
15	14	subgss 19121	. . . . . . . 8 ⊢ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) → (𝑠‘𝑘) ⊆ 𝐵)
16	13, 15	syl 17	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) ⊆ 𝐵)
17	11	simprbi 495	. . . . . . . . . . . 12 ⊢ ((𝑠‘𝑘) ∈ 𝐶 → (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp ))
18	7, 17	syl 17	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝐺 ↾s (𝑠‘𝑘)) ∈ (CycGrp ∩ ran pGrp ))
19	18	elin1d 4199	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp)
20		eqid 2726	. . . . . . . . . . . 12 ⊢ (Base‘(𝐺 ↾s (𝑠‘𝑘))) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))
21		eqid 2726	. . . . . . . . . . . 12 ⊢ (.g‘(𝐺 ↾s (𝑠‘𝑘))) = (.g‘(𝐺 ↾s (𝑠‘𝑘)))
22	20, 21	iscyg 19877	. . . . . . . . . . 11 ⊢ ((𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp ↔ ((𝐺 ↾s (𝑠‘𝑘)) ∈ Grp ∧ ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
23	22	simprbi 495	. . . . . . . . . 10 ⊢ ((𝐺 ↾s (𝑠‘𝑘)) ∈ CycGrp → ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
24	19, 23	syl 17	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
25		eqid 2726	. . . . . . . . . . . 12 ⊢ (𝐺 ↾s (𝑠‘𝑘)) = (𝐺 ↾s (𝑠‘𝑘))
26	25	subgbas 19124	. . . . . . . . . . 11 ⊢ ((𝑠‘𝑘) ∈ (SubGrp‘𝐺) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
27	13, 26	syl 17	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
28	27	rexeqdv 3316	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))) ↔ ∃𝑥 ∈ (Base‘(𝐺 ↾s (𝑠‘𝑘)))ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
29	24, 28	mpbird 256	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
30	13	ad2antrr 724	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → (𝑠‘𝑘) ∈ (SubGrp‘𝐺))
31		simpr 483	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → 𝑛 ∈ ℤ)
32		simplr 767	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → 𝑥 ∈ (𝑠‘𝑘))
33		ablfac2.m	. . . . . . . . . . . . . 14 ⊢ · = (.g‘𝐺)
34	33, 25, 21	subgmulg 19134	. . . . . . . . . . . . 13 ⊢ (((𝑠‘𝑘) ∈ (SubGrp‘𝐺) ∧ 𝑛 ∈ ℤ ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑛 · 𝑥) = (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥))
35	30, 31, 32, 34	syl3anc 1368	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) ∧ 𝑛 ∈ ℤ) → (𝑛 · 𝑥) = (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥))
36	35	mpteq2dva 5253	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)))
37	36	rneqd 5944	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)))
38	27	adantr 479	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (𝑠‘𝑘) = (Base‘(𝐺 ↾s (𝑠‘𝑘))))
39	37, 38	eqeq12d 2742	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) ∧ 𝑥 ∈ (𝑠‘𝑘)) → (ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
40	39	rexbidva 3167	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → (∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛(.g‘(𝐺 ↾s (𝑠‘𝑘)))𝑥)) = (Base‘(𝐺 ↾s (𝑠‘𝑘)))))
41	29, 40	mpbird 256	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
42		ssrexv 4049	. . . . . . 7 ⊢ ((𝑠‘𝑘) ⊆ 𝐵 → (∃𝑥 ∈ (𝑠‘𝑘)ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) → ∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘)))
43	16, 41, 42	sylc 65	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ 𝑘 ∈ dom 𝑠) → ∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
44	43	ralrimiva 3136	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∀𝑘 ∈ dom 𝑠∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘))
45		oveq2 7432	. . . . . . . . 9 ⊢ (𝑥 = (𝑤‘𝑘) → (𝑛 · 𝑥) = (𝑛 · (𝑤‘𝑘)))
46	45	mpteq2dv 5255	. . . . . . . 8 ⊢ (𝑥 = (𝑤‘𝑘) → (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
47	46	rneqd 5944	. . . . . . 7 ⊢ (𝑥 = (𝑤‘𝑘) → ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
48	47	eqeq1d 2728	. . . . . 6 ⊢ (𝑥 = (𝑤‘𝑘) → (ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
49	48	ac6sfi 9321	. . . . 5 ⊢ ((dom 𝑠 ∈ Fin ∧ ∀𝑘 ∈ dom 𝑠∃𝑥 ∈ 𝐵 ran (𝑛 ∈ ℤ ↦ (𝑛 · 𝑥)) = (𝑠‘𝑘)) → ∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
50	5, 44, 49	syl2anc 582	. . . 4 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
51		simprl 769	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤:dom 𝑠⟶𝐵)
52	3	adantr 479	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → dom 𝑠 = (0..^(♯‘𝑠)))
53	52	feq2d 6714	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑤:dom 𝑠⟶𝐵 ↔ 𝑤:(0..^(♯‘𝑠))⟶𝐵))
54	51, 53	mpbid 231	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤:(0..^(♯‘𝑠))⟶𝐵)
55		iswrdi 14526	. . . . . . . 8 ⊢ (𝑤:(0..^(♯‘𝑠))⟶𝐵 → 𝑤 ∈ Word 𝐵)
56	54, 55	syl 17	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑤 ∈ Word 𝐵)
57	51	fdmd 6738	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → dom 𝑤 = dom 𝑠)
58	57	eleq2d 2812	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑗 ∈ dom 𝑤 ↔ 𝑗 ∈ dom 𝑠))
59	58	biimpa 475	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑤) → 𝑗 ∈ dom 𝑠)
60		simprr 771	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))
61		simpl 481	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → 𝑘 = 𝑗)
62	61	fveq2d 6905	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → (𝑤‘𝑘) = (𝑤‘𝑗))
63	62	oveq2d 7440	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 = 𝑗 ∧ 𝑛 ∈ ℤ) → (𝑛 · (𝑤‘𝑘)) = (𝑛 · (𝑤‘𝑗)))
64	63	mpteq2dva 5253	. . . . . . . . . . . . . . 15 ⊢ (𝑘 = 𝑗 → (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
65	64	rneqd 5944	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
66		fveq2 6901	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → (𝑠‘𝑘) = (𝑠‘𝑗))
67	65, 66	eqeq12d 2742	. . . . . . . . . . . . 13 ⊢ (𝑘 = 𝑗 → (ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘) ↔ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗)))
68	67	rspccva 3607	. . . . . . . . . . . 12 ⊢ ((∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗))
69	60, 68	sylan 578	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) = (𝑠‘𝑗))
70	6	adantr 479	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠:dom 𝑠⟶𝐶)
71	70	ffvelcdmda 7098	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → (𝑠‘𝑗) ∈ 𝐶)
72	69, 71	eqeltrd 2826	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑠) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) ∈ 𝐶)
73	59, 72	syldan 589	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) ∧ 𝑗 ∈ dom 𝑤) → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))) ∈ 𝐶)
74		ablfac2.s	. . . . . . . . . 10 ⊢ 𝑆 = (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))))
75		fveq2 6901	. . . . . . . . . . . . . 14 ⊢ (𝑘 = 𝑗 → (𝑤‘𝑘) = (𝑤‘𝑗))
76	75	oveq2d 7440	. . . . . . . . . . . . 13 ⊢ (𝑘 = 𝑗 → (𝑛 · (𝑤‘𝑘)) = (𝑛 · (𝑤‘𝑗)))
77	76	mpteq2dv 5255	. . . . . . . . . . . 12 ⊢ (𝑘 = 𝑗 → (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
78	77	rneqd 5944	. . . . . . . . . . 11 ⊢ (𝑘 = 𝑗 → ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
79	78	cbvmptv 5266	. . . . . . . . . 10 ⊢ (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑗 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
80	74, 79	eqtri 2754	. . . . . . . . 9 ⊢ 𝑆 = (𝑗 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑗))))
81	73, 80	fmptd 7128	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆:dom 𝑤⟶𝐶)
82		simprl 769	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → 𝐺dom DProd 𝑠)
83	82	adantr 479	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝐺dom DProd 𝑠)
84	57	raleqdv 3315	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (∀𝑘 ∈ dom 𝑤ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘) ↔ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)))
85	60, 84	mpbird 256	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → ∀𝑘 ∈ dom 𝑤ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))
86		mpteq12 5245	. . . . . . . . . . . 12 ⊢ ((dom 𝑤 = dom 𝑠 ∧ ∀𝑘 ∈ dom 𝑤ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
87	57, 85, 86	syl2anc 582	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑘 ∈ dom 𝑤 ↦ ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘)))) = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
88	74, 87	eqtrid 2778	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆 = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
89		dprdf 20006	. . . . . . . . . . . 12 ⊢ (𝐺dom DProd 𝑠 → 𝑠:dom 𝑠⟶(SubGrp‘𝐺))
90	83, 89	syl 17	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠:dom 𝑠⟶(SubGrp‘𝐺))
91	90	feqmptd 6971	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑠 = (𝑘 ∈ dom 𝑠 ↦ (𝑠‘𝑘)))
92	88, 91	eqtr4d 2769	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝑆 = 𝑠)
93	83, 92	breqtrrd 5181	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → 𝐺dom DProd 𝑆)
94	92	oveq2d 7440	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑆) = (𝐺 DProd 𝑠))
95		simplrr 776	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑠) = 𝐵)
96	94, 95	eqtrd 2766	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝐺 DProd 𝑆) = 𝐵)
97	81, 93, 96	3jca 1125	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))
98	56, 97	jca 510	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) ∧ (𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘))) → (𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
99	98	ex 411	. . . . 5 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ((𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → (𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))))
100	99	eximdv 1913	. . . 4 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → (∃𝑤(𝑤:dom 𝑠⟶𝐵 ∧ ∀𝑘 ∈ dom 𝑠ran (𝑛 ∈ ℤ ↦ (𝑛 · (𝑤‘𝑘))) = (𝑠‘𝑘)) → ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))))
101	50, 100	mpd 15	. . 3 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
102		df-rex 3061	. . 3 ⊢ (∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵) ↔ ∃𝑤(𝑤 ∈ Word 𝐵 ∧ (𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵)))
103	101, 102	sylibr 233	. 2 ⊢ (((𝜑 ∧ 𝑠 ∈ Word 𝐶) ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵)) → ∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))
104		ablfac.1	. . 3 ⊢ (𝜑 → 𝐺 ∈ Abel)
105		ablfac.2	. . 3 ⊢ (𝜑 → 𝐵 ∈ Fin)
106	14, 10, 104, 105	ablfac 20088	. 2 ⊢ (𝜑 → ∃𝑠 ∈ Word 𝐶(𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝐵))
107	103, 106	r19.29a 3152	1 ⊢ (𝜑 → ∃𝑤 ∈ Word 𝐵(𝑆:dom 𝑤⟶𝐶 ∧ 𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) = 𝐵))

Syntax hints:   → wi 4   ∧ wa 394   ∧ w3a 1084   = wceq 1534  ∃wex 1774   ∈ wcel 2099  ∀wral 3051  ∃wrex 3060  {crab 3419   ∩ cin 3946   ⊆ wss 3947   class class class wbr 5153   ↦ cmpt 5236  dom cdm 5682  ran crn 5683  ⟶wf 6550  ‘cfv 6554  (class class class)co 7424  Fincfn 8974  0cc0 11158  ℤcz 12610  ..^cfzo 13681  ♯chash 14347  Word cword 14522  Basecbs 17213   ↾_s cress 17242  Grpcgrp 18928  ._gcmg 19061  SubGrpcsubg 19114   pGrp cpgp 19524  Abelcabl 19779  CycGrpccyg 19875   DProd cdprd 19993

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2697  ax-rep 5290  ax-sep 5304  ax-nul 5311  ax-pow 5369  ax-pr 5433  ax-un 7746  ax-inf2 9684  ax-cnex 11214  ax-resscn 11215  ax-1cn 11216  ax-icn 11217  ax-addcl 11218  ax-addrcl 11219  ax-mulcl 11220  ax-mulrcl 11221  ax-mulcom 11222  ax-addass 11223  ax-mulass 11224  ax-distr 11225  ax-i2m1 11226  ax-1ne0 11227  ax-1rid 11228  ax-rnegex 11229  ax-rrecex 11230  ax-cnre 11231  ax-pre-lttri 11232  ax-pre-lttrn 11233  ax-pre-ltadd 11234  ax-pre-mulgt0 11235  ax-pre-sup 11236

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2704  df-cleq 2718  df-clel 2803  df-nfc 2878  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3464  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3967  df-nul 4326  df-if 4534  df-pw 4609  df-sn 4634  df-pr 4636  df-op 4640  df-uni 4914  df-int 4955  df-iun 5003  df-iin 5004  df-disj 5119  df-br 5154  df-opab 5216  df-mpt 5237  df-tr 5271  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-se 5638  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6312  df-ord 6379  df-on 6380  df-lim 6381  df-suc 6382  df-iota 6506  df-fun 6556  df-fn 6557  df-f 6558  df-f1 6559  df-fo 6560  df-f1o 6561  df-fv 6562  df-isom 6563  df-riota 7380  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7690  df-rpss 7734  df-om 7877  df-1st 8003  df-2nd 8004  df-supp 8175  df-tpos 8241  df-frecs 8296  df-wrecs 8327  df-recs 8401  df-rdg 8440  df-1o 8496  df-2o 8497  df-oadd 8500  df-omul 8501  df-er 8734  df-ec 8736  df-qs 8740  df-map 8857  df-ixp 8927  df-en 8975  df-dom 8976  df-sdom 8977  df-fin 8978  df-fsupp 9406  df-sup 9485  df-inf 9486  df-oi 9553  df-dju 9944  df-card 9982  df-acn 9985  df-pnf 11300  df-mnf 11301  df-xr 11302  df-ltxr 11303  df-le 11304  df-sub 11496  df-neg 11497  df-div 11922  df-nn 12265  df-2 12327  df-3 12328  df-n0 12525  df-xnn0 12597  df-z 12611  df-uz 12875  df-q 12985  df-rp 13029  df-fz 13539  df-fzo 13682  df-fl 13812  df-mod 13890  df-seq 14022  df-exp 14082  df-fac 14291  df-bc 14320  df-hash 14348  df-word 14523  df-concat 14579  df-s1 14604  df-cj 15104  df-re 15105  df-im 15106  df-sqrt 15240  df-abs 15241  df-clim 15490  df-sum 15691  df-dvds 16257  df-gcd 16495  df-prm 16673  df-pc 16839  df-sets 17166  df-slot 17184  df-ndx 17196  df-base 17214  df-ress 17243  df-plusg 17279  df-0g 17456  df-gsum 17457  df-mre 17599  df-mrc 17600  df-acs 17602  df-mgm 18633  df-sgrp 18712  df-mnd 18728  df-mhm 18773  df-submnd 18774  df-grp 18931  df-minusg 18932  df-sbg 18933  df-mulg 19062  df-subg 19117  df-eqg 19119  df-ghm 19207  df-gim 19253  df-ga 19284  df-cntz 19311  df-oppg 19340  df-od 19526  df-gex 19527  df-pgp 19528  df-lsm 19634  df-pj1 19635  df-cmn 19780  df-abl 19781  df-cyg 19876  df-dprd 19995

This theorem is referenced by:  dchrpt  27296