cyc3evpm - Mathbox for Thierry Arnoux

	Mathbox for Thierry Arnoux		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > cyc3evpm		Structured version Visualization version GIF version

Theorem cyc3evpm 33107

Description: 3-Cycles are even permutations. (Contributed by Thierry Arnoux, 24-Sep-2023.)

**Hypotheses**
Ref	Expression
cyc3evpm.t	⊢ 𝐶 = ((toCyc‘𝐷) “ (^◡♯ “ {3}))
cyc3evpm.a	⊢ 𝐴 = (pmEven‘𝐷)

**Assertion**
Ref	Expression
cyc3evpm	⊢ (𝐷 ∈ Fin → 𝐶 ⊆ 𝐴)

Proof of Theorem cyc3evpm Dummy variables 𝑝 𝑢 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpr 484	. . . . 5 ⊢ ((((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) ∧ ((toCyc‘𝐷)‘𝑢) = 𝑝) → ((toCyc‘𝐷)‘𝑢) = 𝑝)
2		simpl 482	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝐷 ∈ Fin)
3		eqid 2729	. . . . . . . . 9 ⊢ (toCyc‘𝐷) = (toCyc‘𝐷)
4		simpr 484	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3})))
5	4	elin1d 4167	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷})
6		elrabi 3654	. . . . . . . . . 10 ⊢ (𝑢 ∈ {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} → 𝑢 ∈ Word 𝐷)
7	5, 6	syl 17	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ Word 𝐷)
8		id 22	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑢 → 𝑤 = 𝑢)
9		dmeq 5867	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑢 → dom 𝑤 = dom 𝑢)
10		eqidd 2730	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑢 → 𝐷 = 𝐷)
11	8, 9, 10	f1eq123d 6792	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑢 → (𝑤:dom 𝑤–1-1→𝐷 ↔ 𝑢:dom 𝑢–1-1→𝐷))
12	11	elrab 3659	. . . . . . . . . . 11 ⊢ (𝑢 ∈ {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ↔ (𝑢 ∈ Word 𝐷 ∧ 𝑢:dom 𝑢–1-1→𝐷))
13	12	simprbi 496	. . . . . . . . . 10 ⊢ (𝑢 ∈ {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} → 𝑢:dom 𝑢–1-1→𝐷)
14	5, 13	syl 17	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢:dom 𝑢–1-1→𝐷)
15		eqid 2729	. . . . . . . . 9 ⊢ (SymGrp‘𝐷) = (SymGrp‘𝐷)
16	3, 2, 7, 14, 15	cycpmcl 33073	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) ∈ (Base‘(SymGrp‘𝐷)))
17		c0ex 11168	. . . . . . . . . . . . . . . . . 18 ⊢ 0 ∈ V
18	17	tpid1 4732	. . . . . . . . . . . . . . . . 17 ⊢ 0 ∈ {0, 1, 2}
19		fzo0to3tp 13713	. . . . . . . . . . . . . . . . 17 ⊢ (0..^3) = {0, 1, 2}
20	18, 19	eleqtrri 2827	. . . . . . . . . . . . . . . 16 ⊢ 0 ∈ (0..^3)
21	4	elin2d 4168	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ (^◡♯ “ {3}))
22		hashf 14303	. . . . . . . . . . . . . . . . . . . 20 ⊢ ♯:V⟶(ℕ₀ ∪ {+∞})
23		ffn 6688	. . . . . . . . . . . . . . . . . . . 20 ⊢ (♯:V⟶(ℕ₀ ∪ {+∞}) → ♯ Fn V)
24		elpreima 7030	. . . . . . . . . . . . . . . . . . . 20 ⊢ (♯ Fn V → (𝑢 ∈ (^◡♯ “ {3}) ↔ (𝑢 ∈ V ∧ (♯‘𝑢) ∈ {3})))
25	22, 23, 24	mp2b 10	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑢 ∈ (^◡♯ “ {3}) ↔ (𝑢 ∈ V ∧ (♯‘𝑢) ∈ {3}))
26	25	simprbi 496	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑢 ∈ (^◡♯ “ {3}) → (♯‘𝑢) ∈ {3})
27		elsni 4606	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘𝑢) ∈ {3} → (♯‘𝑢) = 3)
28	21, 26, 27	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (♯‘𝑢) = 3)
29	28	oveq2d 7403	. . . . . . . . . . . . . . . 16 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (0..^(♯‘𝑢)) = (0..^3))
30	20, 29	eleqtrrid 2835	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 0 ∈ (0..^(♯‘𝑢)))
31		wrdsymbcl 14492	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ Word 𝐷 ∧ 0 ∈ (0..^(♯‘𝑢))) → (𝑢‘0) ∈ 𝐷)
32	7, 30, 31	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) ∈ 𝐷)
33		1ex 11170	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ V
34	33	tpid2 4734	. . . . . . . . . . . . . . . . 17 ⊢ 1 ∈ {0, 1, 2}
35	34, 19	eleqtrri 2827	. . . . . . . . . . . . . . . 16 ⊢ 1 ∈ (0..^3)
36	35, 29	eleqtrrid 2835	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 1 ∈ (0..^(♯‘𝑢)))
37		wrdsymbcl 14492	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ Word 𝐷 ∧ 1 ∈ (0..^(♯‘𝑢))) → (𝑢‘1) ∈ 𝐷)
38	7, 36, 37	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘1) ∈ 𝐷)
39		2ex 12263	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ V
40	39	tpid3 4737	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ {0, 1, 2}
41	40, 19	eleqtrri 2827	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ (0..^3)
42	41, 29	eleqtrrid 2835	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 2 ∈ (0..^(♯‘𝑢)))
43		wrdsymbcl 14492	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ Word 𝐷 ∧ 2 ∈ (0..^(♯‘𝑢))) → (𝑢‘2) ∈ 𝐷)
44	7, 42, 43	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘2) ∈ 𝐷)
45	32, 38, 44	3jca 1128	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((𝑢‘0) ∈ 𝐷 ∧ (𝑢‘1) ∈ 𝐷 ∧ (𝑢‘2) ∈ 𝐷))
46		eqidd 2730	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) = (𝑢‘0))
47		eqidd 2730	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘1) = (𝑢‘1))
48		eqidd 2730	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘2) = (𝑢‘2))
49	46, 47, 48	3jca 1128	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((𝑢‘0) = (𝑢‘0) ∧ (𝑢‘1) = (𝑢‘1) ∧ (𝑢‘2) = (𝑢‘2)))
50		eqwrds3 14927	. . . . . . . . . . . . . 14 ⊢ ((𝑢 ∈ Word 𝐷 ∧ ((𝑢‘0) ∈ 𝐷 ∧ (𝑢‘1) ∈ 𝐷 ∧ (𝑢‘2) ∈ 𝐷)) → (𝑢 = ⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩ ↔ ((♯‘𝑢) = 3 ∧ ((𝑢‘0) = (𝑢‘0) ∧ (𝑢‘1) = (𝑢‘1) ∧ (𝑢‘2) = (𝑢‘2)))))
51	50	biimpar 477	. . . . . . . . . . . . 13 ⊢ (((𝑢 ∈ Word 𝐷 ∧ ((𝑢‘0) ∈ 𝐷 ∧ (𝑢‘1) ∈ 𝐷 ∧ (𝑢‘2) ∈ 𝐷)) ∧ ((♯‘𝑢) = 3 ∧ ((𝑢‘0) = (𝑢‘0) ∧ (𝑢‘1) = (𝑢‘1) ∧ (𝑢‘2) = (𝑢‘2)))) → 𝑢 = ⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩)
52	7, 45, 28, 49, 51	syl22anc 838	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 = ⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩)
53	52	fveq2d 6862	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) = ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩))
54		wrddm 14486	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑢 ∈ Word 𝐷 → dom 𝑢 = (0..^(♯‘𝑢)))
55	7, 54	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = (0..^(♯‘𝑢)))
56	55, 29	eqtrd 2764	. . . . . . . . . . . . . . . 16 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = (0..^3))
57	56, 19	eqtrdi 2780	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = {0, 1, 2})
58		f1eq2 6752	. . . . . . . . . . . . . . . 16 ⊢ (dom 𝑢 = {0, 1, 2} → (𝑢:dom 𝑢–1-1→𝐷 ↔ 𝑢:{0, 1, 2}–1-1→𝐷))
59	58	biimpa 476	. . . . . . . . . . . . . . 15 ⊢ ((dom 𝑢 = {0, 1, 2} ∧ 𝑢:dom 𝑢–1-1→𝐷) → 𝑢:{0, 1, 2}–1-1→𝐷)
60	57, 14, 59	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢:{0, 1, 2}–1-1→𝐷)
61	17, 33, 39	3pm3.2i 1340	. . . . . . . . . . . . . . . 16 ⊢ (0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V)
62		0ne1 12257	. . . . . . . . . . . . . . . . 17 ⊢ 0 ≠ 1
63		0ne2 12388	. . . . . . . . . . . . . . . . 17 ⊢ 0 ≠ 2
64		1ne2 12389	. . . . . . . . . . . . . . . . 17 ⊢ 1 ≠ 2
65	62, 63, 64	3pm3.2i 1340	. . . . . . . . . . . . . . . 16 ⊢ (0 ≠ 1 ∧ 0 ≠ 2 ∧ 1 ≠ 2)
66		eqid 2729	. . . . . . . . . . . . . . . . 17 ⊢ {0, 1, 2} = {0, 1, 2}
67	66	f13dfv 7249	. . . . . . . . . . . . . . . 16 ⊢ (((0 ∈ V ∧ 1 ∈ V ∧ 2 ∈ V) ∧ (0 ≠ 1 ∧ 0 ≠ 2 ∧ 1 ≠ 2)) → (𝑢:{0, 1, 2}–1-1→𝐷 ↔ (𝑢:{0, 1, 2}⟶𝐷 ∧ ((𝑢‘0) ≠ (𝑢‘1) ∧ (𝑢‘0) ≠ (𝑢‘2) ∧ (𝑢‘1) ≠ (𝑢‘2)))))
68	61, 65, 67	mp2an 692	. . . . . . . . . . . . . . 15 ⊢ (𝑢:{0, 1, 2}–1-1→𝐷 ↔ (𝑢:{0, 1, 2}⟶𝐷 ∧ ((𝑢‘0) ≠ (𝑢‘1) ∧ (𝑢‘0) ≠ (𝑢‘2) ∧ (𝑢‘1) ≠ (𝑢‘2))))
69	68	simprbi 496	. . . . . . . . . . . . . 14 ⊢ (𝑢:{0, 1, 2}–1-1→𝐷 → ((𝑢‘0) ≠ (𝑢‘1) ∧ (𝑢‘0) ≠ (𝑢‘2) ∧ (𝑢‘1) ≠ (𝑢‘2)))
70	60, 69	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((𝑢‘0) ≠ (𝑢‘1) ∧ (𝑢‘0) ≠ (𝑢‘2) ∧ (𝑢‘1) ≠ (𝑢‘2)))
71	70	simp1d 1142	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) ≠ (𝑢‘1))
72	70	simp3d 1144	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘1) ≠ (𝑢‘2))
73	70	simp2d 1143	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) ≠ (𝑢‘2))
74	73	necomd 2980	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘2) ≠ (𝑢‘0))
75		eqid 2729	. . . . . . . . . . . 12 ⊢ (+_g‘(SymGrp‘𝐷)) = (+_g‘(SymGrp‘𝐷))
76	3, 15, 2, 32, 38, 44, 71, 72, 74, 75	cyc3co2 33097	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩) = (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)(+_g‘(SymGrp‘𝐷))((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)))
77	3, 2, 32, 44, 73, 15	cycpm2cl 33077	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ (Base‘(SymGrp‘𝐷)))
78	3, 2, 32, 38, 71, 15	cycpm2cl 33077	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ (Base‘(SymGrp‘𝐷)))
79		eqid 2729	. . . . . . . . . . . . 13 ⊢ (Base‘(SymGrp‘𝐷)) = (Base‘(SymGrp‘𝐷))
80	15, 79, 75	symgov 19314	. . . . . . . . . . . 12 ⊢ ((((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ (Base‘(SymGrp‘𝐷)) ∧ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ (Base‘(SymGrp‘𝐷))) → (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)(+_g‘(SymGrp‘𝐷))((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)) = (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)))
81	77, 78, 80	syl2anc 584	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)(+_g‘(SymGrp‘𝐷))((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)) = (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)))
82	53, 76, 81	3eqtrd 2768	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) = (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)))
83	82	fveq2d 6862	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = ((pmSgn‘𝐷)‘(((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))))
84		eqid 2729	. . . . . . . . . . 11 ⊢ (pmSgn‘𝐷) = (pmSgn‘𝐷)
85	15, 84, 79	psgnco 21492	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ (Base‘(SymGrp‘𝐷)) ∧ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ (Base‘(SymGrp‘𝐷))) → ((pmSgn‘𝐷)‘(((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))))
86	2, 77, 78, 85	syl3anc 1373	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘(((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))))
87		eqid 2729	. . . . . . . . . . . . . 14 ⊢ (pmTrsp‘𝐷) = (pmTrsp‘𝐷)
88	3, 2, 32, 44, 73, 87	cycpm2tr 33076	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) = ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘2)}))
89	32, 44	prssd 4786	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘2)} ⊆ 𝐷)
90		enpr2 9955	. . . . . . . . . . . . . . 15 ⊢ (((𝑢‘0) ∈ 𝐷 ∧ (𝑢‘2) ∈ 𝐷 ∧ (𝑢‘0) ≠ (𝑢‘2)) → {(𝑢‘0), (𝑢‘2)} ≈ 2_o)
91	32, 44, 73, 90	syl3anc 1373	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘2)} ≈ 2_o)
92		eqid 2729	. . . . . . . . . . . . . . 15 ⊢ ran (pmTrsp‘𝐷) = ran (pmTrsp‘𝐷)
93	87, 92	pmtrrn 19387	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ {(𝑢‘0), (𝑢‘2)} ⊆ 𝐷 ∧ {(𝑢‘0), (𝑢‘2)} ≈ 2_o) → ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘2)}) ∈ ran (pmTrsp‘𝐷))
94	2, 89, 91, 93	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘2)}) ∈ ran (pmTrsp‘𝐷))
95	88, 94	eqeltrd 2828	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ ran (pmTrsp‘𝐷))
96	15, 92, 84	psgnpmtr 19440	. . . . . . . . . . . 12 ⊢ (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ ran (pmTrsp‘𝐷) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) = -1)
97	95, 96	syl 17	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) = -1)
98	3, 2, 32, 38, 71, 87	cycpm2tr 33076	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) = ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘1)}))
99	32, 38	prssd 4786	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘1)} ⊆ 𝐷)
100		enpr2 9955	. . . . . . . . . . . . . . 15 ⊢ (((𝑢‘0) ∈ 𝐷 ∧ (𝑢‘1) ∈ 𝐷 ∧ (𝑢‘0) ≠ (𝑢‘1)) → {(𝑢‘0), (𝑢‘1)} ≈ 2_o)
101	32, 38, 71, 100	syl3anc 1373	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘1)} ≈ 2_o)
102	87, 92	pmtrrn 19387	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ {(𝑢‘0), (𝑢‘1)} ⊆ 𝐷 ∧ {(𝑢‘0), (𝑢‘1)} ≈ 2_o) → ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘1)}) ∈ ran (pmTrsp‘𝐷))
103	2, 99, 101, 102	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘1)}) ∈ ran (pmTrsp‘𝐷))
104	98, 103	eqeltrd 2828	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ ran (pmTrsp‘𝐷))
105	15, 92, 84	psgnpmtr 19440	. . . . . . . . . . . 12 ⊢ (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ ran (pmTrsp‘𝐷) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)) = -1)
106	104, 105	syl 17	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)) = -1)
107	97, 106	oveq12d 7405	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = (-1 · -1))
108		neg1mulneg1e1 12394	. . . . . . . . . 10 ⊢ (-1 · -1) = 1
109	107, 108	eqtrdi 2780	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = 1)
110	83, 86, 109	3eqtrd 2768	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = 1)
111	15, 79, 84	psgnevpmb 21496	. . . . . . . . 9 ⊢ (𝐷 ∈ Fin → (((toCyc‘𝐷)‘𝑢) ∈ (pmEven‘𝐷) ↔ (((toCyc‘𝐷)‘𝑢) ∈ (Base‘(SymGrp‘𝐷)) ∧ ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = 1)))
112	111	biimpar 477	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ (((toCyc‘𝐷)‘𝑢) ∈ (Base‘(SymGrp‘𝐷)) ∧ ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = 1)) → ((toCyc‘𝐷)‘𝑢) ∈ (pmEven‘𝐷))
113	2, 16, 110, 112	syl12anc 836	. . . . . . 7 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) ∈ (pmEven‘𝐷))
114		cyc3evpm.a	. . . . . . 7 ⊢ 𝐴 = (pmEven‘𝐷)
115	113, 114	eleqtrrdi 2839	. . . . . 6 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) ∈ 𝐴)
116	115	ad4ant13 751	. . . . 5 ⊢ ((((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) ∧ ((toCyc‘𝐷)‘𝑢) = 𝑝) → ((toCyc‘𝐷)‘𝑢) ∈ 𝐴)
117	1, 116	eqeltrrd 2829	. . . 4 ⊢ ((((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) ∧ ((toCyc‘𝐷)‘𝑢) = 𝑝) → 𝑝 ∈ 𝐴)
118		nfcv 2891	. . . . 5 ⊢ Ⅎ𝑢(toCyc‘𝐷)
119	3, 15, 79	tocycf 33074	. . . . . . 7 ⊢ (𝐷 ∈ Fin → (toCyc‘𝐷):{𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷}⟶(Base‘(SymGrp‘𝐷)))
120	119	ffnd 6689	. . . . . 6 ⊢ (𝐷 ∈ Fin → (toCyc‘𝐷) Fn {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷})
121	120	adantr 480	. . . . 5 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → (toCyc‘𝐷) Fn {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷})
122		simpr 484	. . . . . 6 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → 𝑝 ∈ 𝐶)
123		cyc3evpm.t	. . . . . 6 ⊢ 𝐶 = ((toCyc‘𝐷) “ (^◡♯ “ {3}))
124	122, 123	eleqtrdi 2838	. . . . 5 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → 𝑝 ∈ ((toCyc‘𝐷) “ (^◡♯ “ {3})))
125	118, 121, 124	fvelimad 6928	. . . 4 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → ∃𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))((toCyc‘𝐷)‘𝑢) = 𝑝)
126	117, 125	r19.29a 3141	. . 3 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → 𝑝 ∈ 𝐴)
127	126	ex 412	. 2 ⊢ (𝐷 ∈ Fin → (𝑝 ∈ 𝐶 → 𝑝 ∈ 𝐴))
128	127	ssrdv 3952	1 ⊢ (𝐷 ∈ Fin → 𝐶 ⊆ 𝐴)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 ≠ wne 2925 {crab 3405 Vcvv 3447 ∪ cun 3912 ∩ cin 3913 ⊆ wss 3914 {csn 4589 {cpr 4591 {ctp 4593 class class class wbr 5107 ^◡ccnv 5637 dom cdm 5638 ran crn 5639 “ cima 5641 ∘ ccom 5642 Fn wfn 6506 ⟶wf 6507 –1-1→wf1 6508 ‘cfv 6511 (class class class)co 7387 2_oc2o 8428 ≈ cen 8915 Fincfn 8918 0cc0 11068 1c1 11069 · cmul 11073 +∞cpnf 11205 -cneg 11406 2c2 12241 3c3 12242 ℕ₀cn0 12442 ..^cfzo 13615 ♯chash 14295 Word cword 14478 ⟨“cs2 14807 ⟨“cs3 14808 Basecbs 17179 +_gcplusg 17220 SymGrpcsymg 19299 pmTrspcpmtr 19371 pmSgncpsgn 19419 pmEvencevpm 19420 toCycctocyc 33063

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 5234 ax-sep 5251 ax-nul 5261 ax-pow 5320 ax-pr 5387 ax-un 7711 ax-cnex 11124 ax-resscn 11125 ax-1cn 11126 ax-icn 11127 ax-addcl 11128 ax-addrcl 11129 ax-mulcl 11130 ax-mulrcl 11131 ax-mulcom 11132 ax-addass 11133 ax-mulass 11134 ax-distr 11135 ax-i2m1 11136 ax-1ne0 11137 ax-1rid 11138 ax-rnegex 11139 ax-rrecex 11140 ax-cnre 11141 ax-pre-lttri 11142 ax-pre-lttrn 11143 ax-pre-ltadd 11144 ax-pre-mulgt0 11145 ax-pre-sup 11146 ax-addf 11147 ax-mulf 11148

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-xor 1512 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 3354 df-reu 3355 df-rab 3406 df-v 3449 df-sbc 3754 df-csb 3863 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-pss 3934 df-nul 4297 df-if 4489 df-pw 4565 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-ot 4598 df-uni 4872 df-int 4911 df-iun 4957 df-iin 4958 df-br 5108 df-opab 5170 df-mpt 5189 df-tr 5215 df-id 5533 df-eprel 5538 df-po 5546 df-so 5547 df-fr 5591 df-se 5592 df-we 5593 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-ima 5651 df-pred 6274 df-ord 6335 df-on 6336 df-lim 6337 df-suc 6338 df-iota 6464 df-fun 6513 df-fn 6514 df-f 6515 df-f1 6516 df-fo 6517 df-f1o 6518 df-fv 6519 df-isom 6520 df-riota 7344 df-ov 7390 df-oprab 7391 df-mpo 7392 df-om 7843 df-1st 7968 df-2nd 7969 df-tpos 8205 df-frecs 8260 df-wrecs 8291 df-recs 8340 df-rdg 8378 df-1o 8434 df-2o 8435 df-er 8671 df-map 8801 df-en 8919 df-dom 8920 df-sdom 8921 df-fin 8922 df-sup 9393 df-inf 9394 df-card 9892 df-pnf 11210 df-mnf 11211 df-xr 11212 df-ltxr 11213 df-le 11214 df-sub 11407 df-neg 11408 df-div 11836 df-nn 12187 df-2 12249 df-3 12250 df-4 12251 df-5 12252 df-6 12253 df-7 12254 df-8 12255 df-9 12256 df-n0 12443 df-xnn0 12516 df-z 12530 df-dec 12650 df-uz 12794 df-rp 12952 df-fz 13469 df-fzo 13616 df-fl 13754 df-mod 13832 df-seq 13967 df-exp 14027 df-hash 14296 df-word 14479 df-lsw 14528 df-concat 14536 df-s1 14561 df-substr 14606 df-pfx 14636 df-splice 14715 df-reverse 14724 df-csh 14754 df-s2 14814 df-s3 14815 df-struct 17117 df-sets 17134 df-slot 17152 df-ndx 17164 df-base 17180 df-ress 17201 df-plusg 17233 df-mulr 17234 df-starv 17235 df-tset 17239 df-ple 17240 df-ds 17242 df-unif 17243 df-0g 17404 df-gsum 17405 df-mre 17547 df-mrc 17548 df-acs 17550 df-mgm 18567 df-sgrp 18646 df-mnd 18662 df-mhm 18710 df-submnd 18711 df-efmnd 18796 df-grp 18868 df-minusg 18869 df-subg 19055 df-ghm 19145 df-gim 19191 df-oppg 19278 df-symg 19300 df-pmtr 19372 df-psgn 19421 df-evpm 19422 df-cmn 19712 df-abl 19713 df-mgp 20050 df-rng 20062 df-ur 20091 df-ring 20144 df-cring 20145 df-oppr 20246 df-dvdsr 20266 df-unit 20267 df-invr 20297 df-dvr 20310 df-drng 20640 df-cnfld 21265 df-tocyc 33064

This theorem is referenced by: cyc3genpm 33109

W3C validator