cycpmconjs - Mathbox for Thierry Arnoux

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

Theorem cycpmconjs 30798

Description: All cycles of the same length are conjugate in the symmetric group. (Contributed by Thierry Arnoux, 14-Oct-2023.)

**Hypotheses**
Ref	Expression
cycpmconjs.c	⊢ 𝐶 = (𝑀 “ (^◡♯ “ {𝑃}))
cycpmconjs.s	⊢ 𝑆 = (SymGrp‘𝐷)
cycpmconjs.n	⊢ 𝑁 = (♯‘𝐷)
cycpmconjs.m	⊢ 𝑀 = (toCyc‘𝐷)
cycpmconjs.b	⊢ 𝐵 = (Base‘𝑆)
cycpmconjs.a	⊢ + = (+_g‘𝑆)
cycpmconjs.l	⊢ − = (-_g‘𝑆)
cycpmconjs.p	⊢ (𝜑 → 𝑃 ∈ (0...𝑁))
cycpmconjs.d	⊢ (𝜑 → 𝐷 ∈ Fin)
cycpmconjs.q	⊢ (𝜑 → 𝑄 ∈ 𝐶)
cycpmconjs.t	⊢ (𝜑 → 𝑇 ∈ 𝐶)

**Assertion**
Ref	Expression
cycpmconjs	⊢ (𝜑 → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))

Distinct variable groups: + ,𝑝 − ,𝑝 𝐵,𝑝 𝐷,𝑝 𝑀,𝑝 𝑁,𝑝 𝑃,𝑝 𝑄,𝑝 𝑇,𝑝 𝜑,𝑝 Allowed substitution hints: 𝐶(𝑝) 𝑆(𝑝)

Proof of Theorem cycpmconjs Dummy variables 𝑞 𝑡 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cycpmconjs.c	. . 3 ⊢ 𝐶 = (𝑀 “ (^◡♯ “ {𝑃}))
2		cycpmconjs.s	. . 3 ⊢ 𝑆 = (SymGrp‘𝐷)
3		cycpmconjs.n	. . 3 ⊢ 𝑁 = (♯‘𝐷)
4		cycpmconjs.m	. . 3 ⊢ 𝑀 = (toCyc‘𝐷)
5		cycpmconjs.b	. . 3 ⊢ 𝐵 = (Base‘𝑆)
6		cycpmconjs.a	. . 3 ⊢ + = (+_g‘𝑆)
7		cycpmconjs.l	. . 3 ⊢ − = (-_g‘𝑆)
8		cycpmconjs.p	. . 3 ⊢ (𝜑 → 𝑃 ∈ (0...𝑁))
9		cycpmconjs.d	. . 3 ⊢ (𝜑 → 𝐷 ∈ Fin)
10		cycpmconjs.q	. . 3 ⊢ (𝜑 → 𝑄 ∈ 𝐶)
11	1, 2, 3, 4, 5, 6, 7, 8, 9, 10	cycpmconjslem2 30797	. 2 ⊢ (𝜑 → ∃𝑞(𝑞:(0..^𝑁)–1-1-onto→𝐷 ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))))
12		cycpmconjs.t	. . . . . 6 ⊢ (𝜑 → 𝑇 ∈ 𝐶)
13	1, 2, 3, 4, 5, 6, 7, 8, 9, 12	cycpmconjslem2 30797	. . . . 5 ⊢ (𝜑 → ∃𝑡(𝑡:(0..^𝑁)–1-1-onto→𝐷 ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))))
14	13	ad2antrr 724	. . . 4 ⊢ (((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ∃𝑡(𝑡:(0..^𝑁)–1-1-onto→𝐷 ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))))
15	9	ad4antr 730	. . . . . . 7 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → 𝐷 ∈ Fin)
16		simp-4r 782	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → 𝑞:(0..^𝑁)–1-1-onto→𝐷)
17		f1ocnv 6627	. . . . . . . . 9 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → ^◡𝑡:𝐷–1-1-onto→(0..^𝑁))
18	17	ad2antlr 725	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ^◡𝑡:𝐷–1-1-onto→(0..^𝑁))
19		f1oco 6637	. . . . . . . 8 ⊢ ((𝑞:(0..^𝑁)–1-1-onto→𝐷 ∧ ^◡𝑡:𝐷–1-1-onto→(0..^𝑁)) → (𝑞 ∘ ^◡𝑡):𝐷–1-1-onto→𝐷)
20	16, 18, 19	syl2anc 586	. . . . . . 7 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ ^◡𝑡):𝐷–1-1-onto→𝐷)
21	2, 5	elsymgbas 18502	. . . . . . . 8 ⊢ (𝐷 ∈ Fin → ((𝑞 ∘ ^◡𝑡) ∈ 𝐵 ↔ (𝑞 ∘ ^◡𝑡):𝐷–1-1-onto→𝐷))
22	21	biimpar 480	. . . . . . 7 ⊢ ((𝐷 ∈ Fin ∧ (𝑞 ∘ ^◡𝑡):𝐷–1-1-onto→𝐷) → (𝑞 ∘ ^◡𝑡) ∈ 𝐵)
23	15, 20, 22	syl2anc 586	. . . . . 6 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ ^◡𝑡) ∈ 𝐵)
24		simpr 487	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑝 = (𝑞 ∘ ^◡𝑡)) → 𝑝 = (𝑞 ∘ ^◡𝑡))
25	24	oveq1d 7171	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑝 = (𝑞 ∘ ^◡𝑡)) → (𝑝 + 𝑇) = ((𝑞 ∘ ^◡𝑡) + 𝑇))
26	25, 24	oveq12d 7174	. . . . . . 7 ⊢ ((((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑝 = (𝑞 ∘ ^◡𝑡)) → ((𝑝 + 𝑇) − 𝑝) = (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡)))
27	26	eqeq2d 2832	. . . . . 6 ⊢ ((((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑝 = (𝑞 ∘ ^◡𝑡)) → (𝑄 = ((𝑝 + 𝑇) − 𝑝) ↔ 𝑄 = (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡))))
28		simpllr 774	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁))))
29		simpr 487	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁))))
30	28, 29	eqtr4d 2859	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((^◡𝑡 ∘ 𝑇) ∘ 𝑡))
31	30	coeq1d 5732	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞) = (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞))
32	31	coeq2d 5733	. . . . . . 7 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞)) = (𝑞 ∘ (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞)))
33		coass 6118	. . . . . . . . 9 ⊢ ((𝑞 ∘ (^◡𝑞 ∘ 𝑄)) ∘ (𝑞 ∘ ^◡𝑞)) = (𝑞 ∘ ((^◡𝑞 ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞)))
34		coass 6118	. . . . . . . . . 10 ⊢ ((𝑞 ∘ ^◡𝑞) ∘ 𝑄) = (𝑞 ∘ (^◡𝑞 ∘ 𝑄))
35	34	coeq1i 5730	. . . . . . . . 9 ⊢ (((𝑞 ∘ ^◡𝑞) ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞)) = ((𝑞 ∘ (^◡𝑞 ∘ 𝑄)) ∘ (𝑞 ∘ ^◡𝑞))
36		coass 6118	. . . . . . . . . 10 ⊢ (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞) = ((^◡𝑞 ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞))
37	36	coeq2i 5731	. . . . . . . . 9 ⊢ (𝑞 ∘ (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞)) = (𝑞 ∘ ((^◡𝑞 ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞)))
38	33, 35, 37	3eqtr4ri 2855	. . . . . . . 8 ⊢ (𝑞 ∘ (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞)) = (((𝑞 ∘ ^◡𝑞) ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞))
39		f1ococnv2 6641	. . . . . . . . . . . . 13 ⊢ (𝑞:(0..^𝑁)–1-1-onto→𝐷 → (𝑞 ∘ ^◡𝑞) = ( I ↾ 𝐷))
40	16, 39	syl 17	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ ^◡𝑞) = ( I ↾ 𝐷))
41	40	coeq1d 5732	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((𝑞 ∘ ^◡𝑞) ∘ 𝑄) = (( I ↾ 𝐷) ∘ 𝑄))
42	1, 2, 3, 4, 5	cycpmgcl 30795	. . . . . . . . . . . . . . . 16 ⊢ ((𝐷 ∈ Fin ∧ 𝑃 ∈ (0...𝑁)) → 𝐶 ⊆ 𝐵)
43	9, 8, 42	syl2anc 586	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐶 ⊆ 𝐵)
44	43, 10	sseldd 3968	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑄 ∈ 𝐵)
45	2, 5	elsymgbas 18502	. . . . . . . . . . . . . . 15 ⊢ (𝐷 ∈ Fin → (𝑄 ∈ 𝐵 ↔ 𝑄:𝐷–1-1-onto→𝐷))
46	45	biimpa 479	. . . . . . . . . . . . . 14 ⊢ ((𝐷 ∈ Fin ∧ 𝑄 ∈ 𝐵) → 𝑄:𝐷–1-1-onto→𝐷)
47	9, 44, 46	syl2anc 586	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑄:𝐷–1-1-onto→𝐷)
48		f1of 6615	. . . . . . . . . . . . 13 ⊢ (𝑄:𝐷–1-1-onto→𝐷 → 𝑄:𝐷⟶𝐷)
49		fcoi2 6553	. . . . . . . . . . . . 13 ⊢ (𝑄:𝐷⟶𝐷 → (( I ↾ 𝐷) ∘ 𝑄) = 𝑄)
50	47, 48, 49	3syl 18	. . . . . . . . . . . 12 ⊢ (𝜑 → (( I ↾ 𝐷) ∘ 𝑄) = 𝑄)
51	50	ad4antr 730	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (( I ↾ 𝐷) ∘ 𝑄) = 𝑄)
52	41, 51	eqtrd 2856	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((𝑞 ∘ ^◡𝑞) ∘ 𝑄) = 𝑄)
53	52, 40	coeq12d 5735	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑞) ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞)) = (𝑄 ∘ ( I ↾ 𝐷)))
54		fcoi1 6552	. . . . . . . . . . 11 ⊢ (𝑄:𝐷⟶𝐷 → (𝑄 ∘ ( I ↾ 𝐷)) = 𝑄)
55	47, 48, 54	3syl 18	. . . . . . . . . 10 ⊢ (𝜑 → (𝑄 ∘ ( I ↾ 𝐷)) = 𝑄)
56	55	ad4antr 730	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑄 ∘ ( I ↾ 𝐷)) = 𝑄)
57	53, 56	eqtrd 2856	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑞) ∘ 𝑄) ∘ (𝑞 ∘ ^◡𝑞)) = 𝑄)
58	38, 57	syl5eq 2868	. . . . . . 7 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ (((^◡𝑞 ∘ 𝑄) ∘ 𝑞) ∘ ^◡𝑞)) = 𝑄)
59		coass 6118	. . . . . . . . 9 ⊢ ((𝑞 ∘ (^◡𝑡 ∘ 𝑇)) ∘ (𝑡 ∘ ^◡𝑞)) = (𝑞 ∘ ((^◡𝑡 ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)))
60		coass 6118	. . . . . . . . . 10 ⊢ ((𝑞 ∘ ^◡𝑡) ∘ 𝑇) = (𝑞 ∘ (^◡𝑡 ∘ 𝑇))
61	60	coeq1i 5730	. . . . . . . . 9 ⊢ (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)) = ((𝑞 ∘ (^◡𝑡 ∘ 𝑇)) ∘ (𝑡 ∘ ^◡𝑞))
62		coass 6118	. . . . . . . . . 10 ⊢ (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞) = ((^◡𝑡 ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞))
63	62	coeq2i 5731	. . . . . . . . 9 ⊢ (𝑞 ∘ (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞)) = (𝑞 ∘ ((^◡𝑡 ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)))
64	59, 61, 63	3eqtr4i 2854	. . . . . . . 8 ⊢ (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)) = (𝑞 ∘ (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞))
65	43, 12	sseldd 3968	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑇 ∈ 𝐵)
66	65	ad4antr 730	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → 𝑇 ∈ 𝐵)
67	2, 5, 6	symgov 18512	. . . . . . . . . . 11 ⊢ (((𝑞 ∘ ^◡𝑡) ∈ 𝐵 ∧ 𝑇 ∈ 𝐵) → ((𝑞 ∘ ^◡𝑡) + 𝑇) = ((𝑞 ∘ ^◡𝑡) ∘ 𝑇))
68	23, 66, 67	syl2anc 586	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((𝑞 ∘ ^◡𝑡) + 𝑇) = ((𝑞 ∘ ^◡𝑡) ∘ 𝑇))
69	68	oveq1d 7171	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡)) = (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) − (𝑞 ∘ ^◡𝑡)))
70	2	symggrp 18528	. . . . . . . . . . . . . 14 ⊢ (𝐷 ∈ Fin → 𝑆 ∈ Grp)
71	9, 70	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑆 ∈ Grp)
72	71	ad4antr 730	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → 𝑆 ∈ Grp)
73	5, 6	grpcl 18111	. . . . . . . . . . . 12 ⊢ ((𝑆 ∈ Grp ∧ (𝑞 ∘ ^◡𝑡) ∈ 𝐵 ∧ 𝑇 ∈ 𝐵) → ((𝑞 ∘ ^◡𝑡) + 𝑇) ∈ 𝐵)
74	72, 23, 66, 73	syl3anc 1367	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((𝑞 ∘ ^◡𝑡) + 𝑇) ∈ 𝐵)
75	68, 74	eqeltrrd 2914	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∈ 𝐵)
76	2, 5, 7	symgsubg 30731	. . . . . . . . . 10 ⊢ ((((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∈ 𝐵 ∧ (𝑞 ∘ ^◡𝑡) ∈ 𝐵) → (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) − (𝑞 ∘ ^◡𝑡)) = (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ ^◡(𝑞 ∘ ^◡𝑡)))
77	75, 23, 76	syl2anc 586	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) − (𝑞 ∘ ^◡𝑡)) = (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ ^◡(𝑞 ∘ ^◡𝑡)))
78		cnvco 5756	. . . . . . . . . . . 12 ⊢ ^◡(𝑞 ∘ ^◡𝑡) = (^◡^◡𝑡 ∘ ^◡𝑞)
79		f1orel 6618	. . . . . . . . . . . . . 14 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → Rel 𝑡)
80		dfrel2 6046	. . . . . . . . . . . . . 14 ⊢ (Rel 𝑡 ↔ ^◡^◡𝑡 = 𝑡)
81	79, 80	sylib 220	. . . . . . . . . . . . 13 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → ^◡^◡𝑡 = 𝑡)
82	81	coeq1d 5732	. . . . . . . . . . . 12 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → (^◡^◡𝑡 ∘ ^◡𝑞) = (𝑡 ∘ ^◡𝑞))
83	78, 82	syl5eq 2868	. . . . . . . . . . 11 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → ^◡(𝑞 ∘ ^◡𝑡) = (𝑡 ∘ ^◡𝑞))
84	83	coeq2d 5733	. . . . . . . . . 10 ⊢ (𝑡:(0..^𝑁)–1-1-onto→𝐷 → (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ ^◡(𝑞 ∘ ^◡𝑡)) = (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)))
85	84	ad2antlr 725	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ ^◡(𝑞 ∘ ^◡𝑡)) = (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)))
86	69, 77, 85	3eqtrrd 2861	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (((𝑞 ∘ ^◡𝑡) ∘ 𝑇) ∘ (𝑡 ∘ ^◡𝑞)) = (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡)))
87	64, 86	syl5eqr 2870	. . . . . . 7 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → (𝑞 ∘ (((^◡𝑡 ∘ 𝑇) ∘ 𝑡) ∘ ^◡𝑞)) = (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡)))
88	32, 58, 87	3eqtr3d 2864	. . . . . 6 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → 𝑄 = (((𝑞 ∘ ^◡𝑡) + 𝑇) − (𝑞 ∘ ^◡𝑡)))
89	23, 27, 88	rspcedvd 3626	. . . . 5 ⊢ (((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ 𝑡:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))
90	89	anasss 469	. . . 4 ⊢ ((((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) ∧ (𝑡:(0..^𝑁)–1-1-onto→𝐷 ∧ ((^◡𝑡 ∘ 𝑇) ∘ 𝑡) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁))))) → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))
91	14, 90	exlimddv 1936	. . 3 ⊢ (((𝜑 ∧ 𝑞:(0..^𝑁)–1-1-onto→𝐷) ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁)))) → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))
92	91	anasss 469	. 2 ⊢ ((𝜑 ∧ (𝑞:(0..^𝑁)–1-1-onto→𝐷 ∧ ((^◡𝑞 ∘ 𝑄) ∘ 𝑞) = ((( I ↾ (0..^𝑃)) cyclShift 1) ∪ ( I ↾ (𝑃..^𝑁))))) → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))
93	11, 92	exlimddv 1936	1 ⊢ (𝜑 → ∃𝑝 ∈ 𝐵 𝑄 = ((𝑝 + 𝑇) − 𝑝))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 398 = wceq 1537 ∃wex 1780 ∈ wcel 2114 ∃wrex 3139 ∪ cun 3934 ⊆ wss 3936 {csn 4567 I cid 5459 ^◡ccnv 5554 ↾ cres 5557 “ cima 5558 ∘ ccom 5559 Rel wrel 5560 ⟶wf 6351 –1-1-onto→wf1o 6354 ‘cfv 6355 (class class class)co 7156 Fincfn 8509 0cc0 10537 1c1 10538 ...cfz 12893 ..^cfzo 13034 ♯chash 13691 cyclShift ccsh 14150 Basecbs 16483 +_gcplusg 16565 Grpcgrp 18103 -_gcsg 18105 SymGrpcsymg 18495 toCycctocyc 30748

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 1970 ax-7 2015 ax-8 2116 ax-9 2124 ax-10 2145 ax-11 2161 ax-12 2177 ax-ext 2793 ax-rep 5190 ax-sep 5203 ax-nul 5210 ax-pow 5266 ax-pr 5330 ax-un 7461 ax-cnex 10593 ax-resscn 10594 ax-1cn 10595 ax-icn 10596 ax-addcl 10597 ax-addrcl 10598 ax-mulcl 10599 ax-mulrcl 10600 ax-mulcom 10601 ax-addass 10602 ax-mulass 10603 ax-distr 10604 ax-i2m1 10605 ax-1ne0 10606 ax-1rid 10607 ax-rnegex 10608 ax-rrecex 10609 ax-cnre 10610 ax-pre-lttri 10611 ax-pre-lttrn 10612 ax-pre-ltadd 10613 ax-pre-mulgt0 10614 ax-pre-sup 10615

This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3or 1084 df-3an 1085 df-tru 1540 df-ex 1781 df-nf 1785 df-sb 2070 df-mo 2622 df-eu 2654 df-clab 2800 df-cleq 2814 df-clel 2893 df-nfc 2963 df-ne 3017 df-nel 3124 df-ral 3143 df-rex 3144 df-reu 3145 df-rmo 3146 df-rab 3147 df-v 3496 df-sbc 3773 df-csb 3884 df-dif 3939 df-un 3941 df-in 3943 df-ss 3952 df-pss 3954 df-nul 4292 df-if 4468 df-pw 4541 df-sn 4568 df-pr 4570 df-tp 4572 df-op 4574 df-uni 4839 df-int 4877 df-iun 4921 df-br 5067 df-opab 5129 df-mpt 5147 df-tr 5173 df-id 5460 df-eprel 5465 df-po 5474 df-so 5475 df-fr 5514 df-we 5516 df-xp 5561 df-rel 5562 df-cnv 5563 df-co 5564 df-dm 5565 df-rn 5566 df-res 5567 df-ima 5568 df-pred 6148 df-ord 6194 df-on 6195 df-lim 6196 df-suc 6197 df-iota 6314 df-fun 6357 df-fn 6358 df-f 6359 df-f1 6360 df-fo 6361 df-f1o 6362 df-fv 6363 df-riota 7114 df-ov 7159 df-oprab 7160 df-mpo 7161 df-om 7581 df-1st 7689 df-2nd 7690 df-wrecs 7947 df-recs 8008 df-rdg 8046 df-1o 8102 df-oadd 8106 df-er 8289 df-map 8408 df-en 8510 df-dom 8511 df-sdom 8512 df-fin 8513 df-sup 8906 df-inf 8907 df-dju 9330 df-card 9368 df-pnf 10677 df-mnf 10678 df-xr 10679 df-ltxr 10680 df-le 10681 df-sub 10872 df-neg 10873 df-div 11298 df-nn 11639 df-2 11701 df-3 11702 df-4 11703 df-5 11704 df-6 11705 df-7 11706 df-8 11707 df-9 11708 df-n0 11899 df-xnn0 11969 df-z 11983 df-uz 12245 df-rp 12391 df-fz 12894 df-fzo 13035 df-fl 13163 df-mod 13239 df-hash 13692 df-word 13863 df-concat 13923 df-substr 14003 df-pfx 14033 df-csh 14151 df-struct 16485 df-ndx 16486 df-slot 16487 df-base 16489 df-sets 16490 df-ress 16491 df-plusg 16578 df-tset 16584 df-0g 16715 df-mgm 17852 df-sgrp 17901 df-mnd 17912 df-submnd 17957 df-efmnd 18034 df-grp 18106 df-minusg 18107 df-sbg 18108 df-symg 18496 df-tocyc 30749

This theorem is referenced by: cyc3conja 30799

W3C validator