Metamath Proof Explorer


Theorem cyc3co2

Description: Represent a 3-cycle as a composition of two 2-cycles. (Contributed by Thierry Arnoux, 19-Sep-2023)

Ref Expression
Hypotheses cycpm3.c โŠข ๐ถ = ( toCyc โ€˜ ๐ท )
cycpm3.s โŠข ๐‘† = ( SymGrp โ€˜ ๐ท )
cycpm3.d โŠข ( ๐œ‘ โ†’ ๐ท โˆˆ ๐‘‰ )
cycpm3.i โŠข ( ๐œ‘ โ†’ ๐ผ โˆˆ ๐ท )
cycpm3.j โŠข ( ๐œ‘ โ†’ ๐ฝ โˆˆ ๐ท )
cycpm3.k โŠข ( ๐œ‘ โ†’ ๐พ โˆˆ ๐ท )
cycpm3.1 โŠข ( ๐œ‘ โ†’ ๐ผ โ‰  ๐ฝ )
cycpm3.2 โŠข ( ๐œ‘ โ†’ ๐ฝ โ‰  ๐พ )
cycpm3.3 โŠข ( ๐œ‘ โ†’ ๐พ โ‰  ๐ผ )
cyc3co2.t โŠข ยท = ( +g โ€˜ ๐‘† )
Assertion cyc3co2 ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )

Proof

Step Hyp Ref Expression
1 cycpm3.c โŠข ๐ถ = ( toCyc โ€˜ ๐ท )
2 cycpm3.s โŠข ๐‘† = ( SymGrp โ€˜ ๐ท )
3 cycpm3.d โŠข ( ๐œ‘ โ†’ ๐ท โˆˆ ๐‘‰ )
4 cycpm3.i โŠข ( ๐œ‘ โ†’ ๐ผ โˆˆ ๐ท )
5 cycpm3.j โŠข ( ๐œ‘ โ†’ ๐ฝ โˆˆ ๐ท )
6 cycpm3.k โŠข ( ๐œ‘ โ†’ ๐พ โˆˆ ๐ท )
7 cycpm3.1 โŠข ( ๐œ‘ โ†’ ๐ผ โ‰  ๐ฝ )
8 cycpm3.2 โŠข ( ๐œ‘ โ†’ ๐ฝ โ‰  ๐พ )
9 cycpm3.3 โŠข ( ๐œ‘ โ†’ ๐พ โ‰  ๐ผ )
10 cyc3co2.t โŠข ยท = ( +g โ€˜ ๐‘† )
11 1 2 3 4 5 6 7 8 9 cycpm3cl โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) )
12 eqid โŠข ( Base โ€˜ ๐‘† ) = ( Base โ€˜ ๐‘† )
13 2 12 symgbasf โŠข ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) : ๐ท โŸถ ๐ท )
14 11 13 syl โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) : ๐ท โŸถ ๐ท )
15 14 ffnd โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) Fn ๐ท )
16 2 symggrp โŠข ( ๐ท โˆˆ ๐‘‰ โ†’ ๐‘† โˆˆ Grp )
17 3 16 syl โŠข ( ๐œ‘ โ†’ ๐‘† โˆˆ Grp )
18 9 necomd โŠข ( ๐œ‘ โ†’ ๐ผ โ‰  ๐พ )
19 1 3 4 6 18 2 cycpm2cl โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) )
20 1 3 4 5 7 2 cycpm2cl โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) )
21 12 10 grpcl โŠข ( ( ๐‘† โˆˆ Grp โˆง ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) โˆง ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โˆˆ ( Base โ€˜ ๐‘† ) )
22 17 19 20 21 syl3anc โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โˆˆ ( Base โ€˜ ๐‘† ) )
23 2 12 symgbasf โŠข ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โˆˆ ( Base โ€˜ ๐‘† ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) : ๐ท โŸถ ๐ท )
24 22 23 syl โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) : ๐ท โŸถ ๐ท )
25 24 ffnd โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) Fn ๐ท )
26 1 2 3 4 5 6 7 8 9 cyc3fv1 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐ฝ )
27 26 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐ฝ )
28 simpr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ๐‘ฅ = ๐ผ )
29 28 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) )
30 2 12 10 symgov โŠข ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) โˆง ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
31 19 20 30 syl2anc โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
32 31 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
33 32 fveq1d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
34 2 12 symgbasf โŠข ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) : ๐ท โŸถ ๐ท )
35 20 34 syl โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) : ๐ท โŸถ ๐ท )
36 35 ffund โŠข ( ๐œ‘ โ†’ Fun ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
37 4 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ๐ผ โˆˆ ๐ท )
38 34 fdmd โŠข ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆˆ ( Base โ€˜ ๐‘† ) โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
39 20 38 syl โŠข ( ๐œ‘ โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
40 39 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
41 37 28 40 3eltr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ๐‘ฅ โˆˆ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
42 fvco โŠข ( ( Fun ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โˆง ๐‘ฅ โˆˆ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) )
43 36 41 42 syl2an2r โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) )
44 28 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ผ ) )
45 1 3 4 5 7 2 cyc2fv1 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐ฝ )
46 45 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐ฝ )
47 44 46 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐ฝ )
48 47 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) )
49 8 necomd โŠข ( ๐œ‘ โ†’ ๐พ โ‰  ๐ฝ )
50 7 necomd โŠข ( ๐œ‘ โ†’ ๐ฝ โ‰  ๐ผ )
51 1 2 3 4 6 5 18 49 50 cyc2fvx โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐ฝ )
52 51 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐ฝ )
53 43 48 52 3eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐ฝ )
54 33 53 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐ฝ )
55 27 29 54 3eqtr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
56 55 adantlr โŠข ( ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โˆง ๐‘ฅ = ๐ผ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
57 1 2 3 4 5 6 7 8 9 cyc3fv2 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐พ )
58 57 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐พ )
59 simpr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ๐‘ฅ = ๐ฝ )
60 59 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐ฝ ) )
61 31 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
62 61 fveq1d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
63 5 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ๐ฝ โˆˆ ๐ท )
64 39 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
65 63 59 64 3eltr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ๐‘ฅ โˆˆ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
66 36 65 42 syl2an2r โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) )
67 59 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ฝ ) )
68 1 3 4 5 7 2 cyc2fv2 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐ผ )
69 68 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐ฝ ) = ๐ผ )
70 67 69 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐ผ )
71 70 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) )
72 1 3 4 6 18 2 cyc2fv1 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐พ )
73 72 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐ผ ) = ๐พ )
74 66 71 73 3eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐พ )
75 62 74 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐พ )
76 58 60 75 3eqtr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
77 76 adantlr โŠข ( ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โˆง ๐‘ฅ = ๐ฝ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
78 1 2 3 4 5 6 7 8 9 cyc3fv3 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) = ๐ผ )
79 78 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) = ๐ผ )
80 simpr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ๐‘ฅ = ๐พ )
81 80 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) )
82 31 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
83 82 fveq1d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
84 6 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ๐พ โˆˆ ๐ท )
85 39 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
86 84 80 85 3eltr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ๐‘ฅ โˆˆ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
87 36 86 42 syl2an2r โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) )
88 80 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐พ ) )
89 1 2 3 4 5 6 7 8 9 cyc2fvx โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐พ ) = ๐พ )
90 89 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐พ ) = ๐พ )
91 88 90 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐พ )
92 91 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) )
93 1 3 4 6 18 2 cyc2fv2 โŠข ( ๐œ‘ โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) = ๐ผ )
94 93 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐พ ) = ๐ผ )
95 87 92 94 3eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐ผ )
96 83 95 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐ผ )
97 79 81 96 3eqtr4d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
98 97 adantlr โŠข ( ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โˆง ๐‘ฅ = ๐พ ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
99 eltpi โŠข ( ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } โ†’ ( ๐‘ฅ = ๐ผ โˆจ ๐‘ฅ = ๐ฝ โˆจ ๐‘ฅ = ๐พ ) )
100 99 adantl โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โ†’ ( ๐‘ฅ = ๐ผ โˆจ ๐‘ฅ = ๐ฝ โˆจ ๐‘ฅ = ๐พ ) )
101 56 77 98 100 mpjao3dan โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
102 101 adantlr โŠข ( ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ๐ท ) โˆง ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
103 35 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) : ๐ท โŸถ ๐ท )
104 103 ffund โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ Fun ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
105 simpr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) )
106 105 eldifad โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ๐‘ฅ โˆˆ ๐ท )
107 39 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) = ๐ท )
108 106 107 eleqtrrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ๐‘ฅ โˆˆ dom ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) )
109 104 108 42 syl2anc โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) )
110 3 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ๐ท โˆˆ ๐‘‰ )
111 4 5 s2cld โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โˆˆ Word ๐ท )
112 111 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โˆˆ Word ๐ท )
113 4 5 7 s2f1 โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โ€“1-1โ†’ ๐ท )
114 113 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โ€“1-1โ†’ ๐ท )
115 tpid1g โŠข ( ๐ผ โˆˆ ๐ท โ†’ ๐ผ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
116 4 115 syl โŠข ( ๐œ‘ โ†’ ๐ผ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
117 tpid2g โŠข ( ๐ฝ โˆˆ ๐ท โ†’ ๐ฝ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
118 5 117 syl โŠข ( ๐œ‘ โ†’ ๐ฝ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
119 116 118 prssd โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐ฝ } โŠ† { ๐ผ , ๐ฝ , ๐พ } )
120 4 5 s2rn โŠข ( ๐œ‘ โ†’ ran โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ = { ๐ผ , ๐ฝ } )
121 120 eqcomd โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐ฝ } = ran โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ )
122 4 5 6 s3rn โŠข ( ๐œ‘ โ†’ ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ = { ๐ผ , ๐ฝ , ๐พ } )
123 122 eqcomd โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐ฝ , ๐พ } = ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
124 119 121 123 3sstr3d โŠข ( ๐œ‘ โ†’ ran โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โŠ† ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
125 124 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ran โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ โŠ† ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
126 105 eldifbd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ยฌ ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
127 122 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ = { ๐ผ , ๐ฝ , ๐พ } )
128 126 127 neleqtrrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ยฌ ๐‘ฅ โˆˆ ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
129 125 128 ssneldd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ยฌ ๐‘ฅ โˆˆ ran โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ )
130 1 110 112 114 106 129 cycpmfv3 โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐‘ฅ )
131 130 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) โ€˜ ๐‘ฅ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) )
132 4 6 s2cld โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ โˆˆ Word ๐ท )
133 132 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ โˆˆ Word ๐ท )
134 4 6 18 s2f1 โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐พ โ€โŸฉ โ€“1-1โ†’ ๐ท )
135 134 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐พ โ€โŸฉ โ€“1-1โ†’ ๐ท )
136 tpid3g โŠข ( ๐พ โˆˆ ๐ท โ†’ ๐พ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
137 6 136 syl โŠข ( ๐œ‘ โ†’ ๐พ โˆˆ { ๐ผ , ๐ฝ , ๐พ } )
138 116 137 prssd โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐พ } โŠ† { ๐ผ , ๐ฝ , ๐พ } )
139 138 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ { ๐ผ , ๐พ } โŠ† { ๐ผ , ๐ฝ , ๐พ } )
140 4 6 s2rn โŠข ( ๐œ‘ โ†’ ran โŸจโ€œ ๐ผ ๐พ โ€โŸฉ = { ๐ผ , ๐พ } )
141 140 eqcomd โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐พ } = ran โŸจโ€œ ๐ผ ๐พ โ€โŸฉ )
142 141 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ { ๐ผ , ๐พ } = ran โŸจโ€œ ๐ผ ๐พ โ€โŸฉ )
143 123 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ { ๐ผ , ๐ฝ , ๐พ } = ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
144 139 142 143 3sstr3d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ran โŸจโ€œ ๐ผ ๐พ โ€โŸฉ โŠ† ran โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ )
145 144 128 ssneldd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ยฌ ๐‘ฅ โˆˆ ran โŸจโ€œ ๐ผ ๐พ โ€โŸฉ )
146 1 110 133 135 106 145 cycpmfv3 โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐‘ฅ )
147 109 131 146 3eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ๐‘ฅ )
148 31 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )
149 148 fveq1d โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) โˆ˜ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
150 4 5 6 s3cld โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ โˆˆ Word ๐ท )
151 150 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ โˆˆ Word ๐ท )
152 4 5 6 7 8 9 s3f1 โŠข ( ๐œ‘ โ†’ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ โ€“1-1โ†’ ๐ท )
153 152 adantr โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ : dom โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ โ€“1-1โ†’ ๐ท )
154 1 110 151 153 106 128 cycpmfv3 โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ๐‘ฅ )
155 147 149 154 3eqtr4rd โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
156 155 adantlr โŠข ( ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ๐ท ) โˆง ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
157 tpssi โŠข ( ( ๐ผ โˆˆ ๐ท โˆง ๐ฝ โˆˆ ๐ท โˆง ๐พ โˆˆ ๐ท ) โ†’ { ๐ผ , ๐ฝ , ๐พ } โŠ† ๐ท )
158 4 5 6 157 syl3anc โŠข ( ๐œ‘ โ†’ { ๐ผ , ๐ฝ , ๐พ } โŠ† ๐ท )
159 undif โŠข ( { ๐ผ , ๐ฝ , ๐พ } โŠ† ๐ท โ†” ( { ๐ผ , ๐ฝ , ๐พ } โˆช ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) = ๐ท )
160 158 159 sylib โŠข ( ๐œ‘ โ†’ ( { ๐ผ , ๐ฝ , ๐พ } โˆช ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) = ๐ท )
161 160 eleq2d โŠข ( ๐œ‘ โ†’ ( ๐‘ฅ โˆˆ ( { ๐ผ , ๐ฝ , ๐พ } โˆช ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†” ๐‘ฅ โˆˆ ๐ท ) )
162 161 biimpar โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ๐ท ) โ†’ ๐‘ฅ โˆˆ ( { ๐ผ , ๐ฝ , ๐พ } โˆช ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) )
163 elun โŠข ( ๐‘ฅ โˆˆ ( { ๐ผ , ๐ฝ , ๐พ } โˆช ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) โ†” ( ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } โˆจ ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) )
164 162 163 sylib โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ๐ท ) โ†’ ( ๐‘ฅ โˆˆ { ๐ผ , ๐ฝ , ๐พ } โˆจ ๐‘ฅ โˆˆ ( ๐ท โˆ– { ๐ผ , ๐ฝ , ๐พ } ) ) )
165 102 156 164 mpjaodan โŠข ( ( ๐œ‘ โˆง ๐‘ฅ โˆˆ ๐ท ) โ†’ ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) โ€˜ ๐‘ฅ ) = ( ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) โ€˜ ๐‘ฅ ) )
166 15 25 165 eqfnfvd โŠข ( ๐œ‘ โ†’ ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ ๐พ โ€โŸฉ ) = ( ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐พ โ€โŸฉ ) ยท ( ๐ถ โ€˜ โŸจโ€œ ๐ผ ๐ฝ โ€โŸฉ ) ) )