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 33130

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 2733	. . . . . . . . 9 ⊢ (toCyc‘𝐷) = (toCyc‘𝐷)
4		simpr 484	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3})))
5	4	elin1d 4155	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ {𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷})
6		elrabi 3640	. . . . . . . . . 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 5850	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑢 → dom 𝑤 = dom 𝑢)
10		eqidd 2734	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑢 → 𝐷 = 𝐷)
11	8, 9, 10	f1eq123d 6763	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑢 → (𝑤:dom 𝑤–1-1→𝐷 ↔ 𝑢:dom 𝑢–1-1→𝐷))
12	11	elrab 3644	. . . . . . . . . . 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 2733	. . . . . . . . 9 ⊢ (SymGrp‘𝐷) = (SymGrp‘𝐷)
16	3, 2, 7, 14, 15	cycpmcl 33096	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) ∈ (Base‘(SymGrp‘𝐷)))
17		c0ex 11116	. . . . . . . . . . . . . . . . . 18 ⊢ 0 ∈ V
18	17	tpid1 4722	. . . . . . . . . . . . . . . . 17 ⊢ 0 ∈ {0, 1, 2}
19		fzo0to3tp 13662	. . . . . . . . . . . . . . . . 17 ⊢ (0..^3) = {0, 1, 2}
20	18, 19	eleqtrri 2832	. . . . . . . . . . . . . . . 16 ⊢ 0 ∈ (0..^3)
21	4	elin2d 4156	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 𝑢 ∈ (^◡♯ “ {3}))
22		hashf 14255	. . . . . . . . . . . . . . . . . . . 20 ⊢ ♯:V⟶(ℕ₀ ∪ {+∞})
23		ffn 6659	. . . . . . . . . . . . . . . . . . . 20 ⊢ (♯:V⟶(ℕ₀ ∪ {+∞}) → ♯ Fn V)
24		elpreima 7000	. . . . . . . . . . . . . . . . . . . 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 4594	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘𝑢) ∈ {3} → (♯‘𝑢) = 3)
28	21, 26, 27	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (♯‘𝑢) = 3)
29	28	oveq2d 7371	. . . . . . . . . . . . . . . 16 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (0..^(♯‘𝑢)) = (0..^3))
30	20, 29	eleqtrrid 2840	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 0 ∈ (0..^(♯‘𝑢)))
31		wrdsymbcl 14444	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ Word 𝐷 ∧ 0 ∈ (0..^(♯‘𝑢))) → (𝑢‘0) ∈ 𝐷)
32	7, 30, 31	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) ∈ 𝐷)
33		1ex 11118	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ V
34	33	tpid2 4724	. . . . . . . . . . . . . . . . 17 ⊢ 1 ∈ {0, 1, 2}
35	34, 19	eleqtrri 2832	. . . . . . . . . . . . . . . 16 ⊢ 1 ∈ (0..^3)
36	35, 29	eleqtrrid 2840	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 1 ∈ (0..^(♯‘𝑢)))
37		wrdsymbcl 14444	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ Word 𝐷 ∧ 1 ∈ (0..^(♯‘𝑢))) → (𝑢‘1) ∈ 𝐷)
38	7, 36, 37	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘1) ∈ 𝐷)
39		2ex 12212	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ V
40	39	tpid3 4727	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ {0, 1, 2}
41	40, 19	eleqtrri 2832	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ (0..^3)
42	41, 29	eleqtrrid 2840	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → 2 ∈ (0..^(♯‘𝑢)))
43		wrdsymbcl 14444	. . . . . . . . . . . . . . 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 2734	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘0) = (𝑢‘0))
47		eqidd 2734	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘1) = (𝑢‘1))
48		eqidd 2734	. . . . . . . . . . . . . 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 14878	. . . . . . . . . . . . . 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 6835	. . . . . . . . . . 11 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) = ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)(𝑢‘2)”⟩))
54		wrddm 14438	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑢 ∈ Word 𝐷 → dom 𝑢 = (0..^(♯‘𝑢)))
55	7, 54	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = (0..^(♯‘𝑢)))
56	55, 29	eqtrd 2768	. . . . . . . . . . . . . . . 16 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = (0..^3))
57	56, 19	eqtrdi 2784	. . . . . . . . . . . . . . 15 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → dom 𝑢 = {0, 1, 2})
58		f1eq2 6723	. . . . . . . . . . . . . . . 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 12206	. . . . . . . . . . . . . . . . 17 ⊢ 0 ≠ 1
63		0ne2 12337	. . . . . . . . . . . . . . . . 17 ⊢ 0 ≠ 2
64		1ne2 12338	. . . . . . . . . . . . . . . . 17 ⊢ 1 ≠ 2
65	62, 63, 64	3pm3.2i 1340	. . . . . . . . . . . . . . . 16 ⊢ (0 ≠ 1 ∧ 0 ≠ 2 ∧ 1 ≠ 2)
66		eqid 2733	. . . . . . . . . . . . . . . . 17 ⊢ {0, 1, 2} = {0, 1, 2}
67	66	f13dfv 7217	. . . . . . . . . . . . . . . 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 2985	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (𝑢‘2) ≠ (𝑢‘0))
75		eqid 2733	. . . . . . . . . . . 12 ⊢ (+_g‘(SymGrp‘𝐷)) = (+_g‘(SymGrp‘𝐷))
76	3, 15, 2, 32, 38, 44, 71, 72, 74, 75	cyc3co2 33120	. . . . . . . . . . 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 33100	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ (Base‘(SymGrp‘𝐷)))
78	3, 2, 32, 38, 71, 15	cycpm2cl 33100	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ (Base‘(SymGrp‘𝐷)))
79		eqid 2733	. . . . . . . . . . . . 13 ⊢ (Base‘(SymGrp‘𝐷)) = (Base‘(SymGrp‘𝐷))
80	15, 79, 75	symgov 19306	. . . . . . . . . . . 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 2772	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘𝑢) = (((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩)))
83	82	fveq2d 6835	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = ((pmSgn‘𝐷)‘(((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∘ ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))))
84		eqid 2733	. . . . . . . . . . 11 ⊢ (pmSgn‘𝐷) = (pmSgn‘𝐷)
85	15, 84, 79	psgnco 21530	. . . . . . . . . 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 2733	. . . . . . . . . . . . . 14 ⊢ (pmTrsp‘𝐷) = (pmTrsp‘𝐷)
88	3, 2, 32, 44, 73, 87	cycpm2tr 33099	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) = ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘2)}))
89	32, 44	prssd 4775	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘2)} ⊆ 𝐷)
90		enpr2 9905	. . . . . . . . . . . . . . 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 2733	. . . . . . . . . . . . . . 15 ⊢ ran (pmTrsp‘𝐷) = ran (pmTrsp‘𝐷)
93	87, 92	pmtrrn 19379	. . . . . . . . . . . . . 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 2833	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩) ∈ ran (pmTrsp‘𝐷))
96	15, 92, 84	psgnpmtr 19432	. . . . . . . . . . . 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 33099	. . . . . . . . . . . . 13 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) = ((pmTrsp‘𝐷)‘{(𝑢‘0), (𝑢‘1)}))
99	32, 38	prssd 4775	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → {(𝑢‘0), (𝑢‘1)} ⊆ 𝐷)
100		enpr2 9905	. . . . . . . . . . . . . . 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 19379	. . . . . . . . . . . . . 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 2833	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩) ∈ ran (pmTrsp‘𝐷))
105	15, 92, 84	psgnpmtr 19432	. . . . . . . . . . . 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 7373	. . . . . . . . . 10 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = (-1 · -1))
108		neg1mulneg1e1 12343	. . . . . . . . . 10 ⊢ (-1 · -1) = 1
109	107, 108	eqtrdi 2784	. . . . . . . . 9 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → (((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘2)”⟩)) · ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘⟨“(𝑢‘0)(𝑢‘1)”⟩))) = 1)
110	83, 86, 109	3eqtrd 2772	. . . . . . . 8 ⊢ ((𝐷 ∈ Fin ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) → ((pmSgn‘𝐷)‘((toCyc‘𝐷)‘𝑢)) = 1)
111	15, 79, 84	psgnevpmb 21534	. . . . . . . . 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 2844	. . . . . 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 2834	. . . 4 ⊢ ((((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) ∧ 𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))) ∧ ((toCyc‘𝐷)‘𝑢) = 𝑝) → 𝑝 ∈ 𝐴)
118		nfcv 2896	. . . . 5 ⊢ Ⅎ𝑢(toCyc‘𝐷)
119	3, 15, 79	tocycf 33097	. . . . . . 7 ⊢ (𝐷 ∈ Fin → (toCyc‘𝐷):{𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷}⟶(Base‘(SymGrp‘𝐷)))
120	119	ffnd 6660	. . . . . 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 2843	. . . . 5 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → 𝑝 ∈ ((toCyc‘𝐷) “ (^◡♯ “ {3})))
125	118, 121, 124	fvelimad 6898	. . . 4 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → ∃𝑢 ∈ ({𝑤 ∈ Word 𝐷 ∣ 𝑤:dom 𝑤–1-1→𝐷} ∩ (^◡♯ “ {3}))((toCyc‘𝐷)‘𝑢) = 𝑝)
126	117, 125	r19.29a 3142	. . 3 ⊢ ((𝐷 ∈ Fin ∧ 𝑝 ∈ 𝐶) → 𝑝 ∈ 𝐴)
127	126	ex 412	. 2 ⊢ (𝐷 ∈ Fin → (𝑝 ∈ 𝐶 → 𝑝 ∈ 𝐴))
128	127	ssrdv 3937	1 ⊢ (𝐷 ∈ Fin → 𝐶 ⊆ 𝐴)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2930 {crab 3397 Vcvv 3438 ∪ cun 3897 ∩ cin 3898 ⊆ wss 3899 {csn 4577 {cpr 4579 {ctp 4581 class class class wbr 5095 ^◡ccnv 5620 dom cdm 5621 ran crn 5622 “ cima 5624 ∘ ccom 5625 Fn wfn 6484 ⟶wf 6485 –1-1→wf1 6486 ‘cfv 6489 (class class class)co 7355 2_oc2o 8388 ≈ cen 8875 Fincfn 8878 0cc0 11016 1c1 11017 · cmul 11021 +∞cpnf 11153 -cneg 11355 2c2 12190 3c3 12191 ℕ₀cn0 12391 ..^cfzo 13564 ♯chash 14247 Word cword 14430 ⟨“cs2 14758 ⟨“cs3 14759 Basecbs 17130 +_gcplusg 17171 SymGrpcsymg 19291 pmTrspcpmtr 19363 pmSgncpsgn 19411 pmEvencevpm 19412 toCycctocyc 33086

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7677 ax-cnex 11072 ax-resscn 11073 ax-1cn 11074 ax-icn 11075 ax-addcl 11076 ax-addrcl 11077 ax-mulcl 11078 ax-mulrcl 11079 ax-mulcom 11080 ax-addass 11081 ax-mulass 11082 ax-distr 11083 ax-i2m1 11084 ax-1ne0 11085 ax-1rid 11086 ax-rnegex 11087 ax-rrecex 11088 ax-cnre 11089 ax-pre-lttri 11090 ax-pre-lttrn 11091 ax-pre-ltadd 11092 ax-pre-mulgt0 11093 ax-pre-sup 11094 ax-addf 11095 ax-mulf 11096

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-xor 1513 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2883 df-ne 2931 df-nel 3035 df-ral 3050 df-rex 3059 df-rmo 3348 df-reu 3349 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-tp 4582 df-op 4584 df-ot 4586 df-uni 4861 df-int 4900 df-iun 4945 df-iin 4946 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7312 df-ov 7358 df-oprab 7359 df-mpo 7360 df-om 7806 df-1st 7930 df-2nd 7931 df-tpos 8165 df-frecs 8220 df-wrecs 8251 df-recs 8300 df-rdg 8338 df-1o 8394 df-2o 8395 df-er 8631 df-map 8761 df-en 8879 df-dom 8880 df-sdom 8881 df-fin 8882 df-sup 9336 df-inf 9337 df-card 9842 df-pnf 11158 df-mnf 11159 df-xr 11160 df-ltxr 11161 df-le 11162 df-sub 11356 df-neg 11357 df-div 11785 df-nn 12136 df-2 12198 df-3 12199 df-4 12200 df-5 12201 df-6 12202 df-7 12203 df-8 12204 df-9 12205 df-n0 12392 df-xnn0 12465 df-z 12479 df-dec 12599 df-uz 12743 df-rp 12901 df-fz 13418 df-fzo 13565 df-fl 13706 df-mod 13784 df-seq 13919 df-exp 13979 df-hash 14248 df-word 14431 df-lsw 14480 df-concat 14488 df-s1 14514 df-substr 14559 df-pfx 14589 df-splice 14667 df-reverse 14676 df-csh 14706 df-s2 14765 df-s3 14766 df-struct 17068 df-sets 17085 df-slot 17103 df-ndx 17115 df-base 17131 df-ress 17152 df-plusg 17184 df-mulr 17185 df-starv 17186 df-tset 17190 df-ple 17191 df-ds 17193 df-unif 17194 df-0g 17355 df-gsum 17356 df-mre 17498 df-mrc 17499 df-acs 17501 df-mgm 18558 df-sgrp 18637 df-mnd 18653 df-mhm 18701 df-submnd 18702 df-efmnd 18787 df-grp 18859 df-minusg 18860 df-subg 19046 df-ghm 19135 df-gim 19181 df-oppg 19268 df-symg 19292 df-pmtr 19364 df-psgn 19413 df-evpm 19414 df-cmn 19704 df-abl 19705 df-mgp 20069 df-rng 20081 df-ur 20110 df-ring 20163 df-cring 20164 df-oppr 20265 df-dvdsr 20285 df-unit 20286 df-invr 20316 df-dvr 20329 df-drng 20656 df-cnfld 21302 df-tocyc 33087

This theorem is referenced by: cyc3genpm 33132

W3C validator