Theorem symgov 19348

Description: The value of the group operation of the symmetric group on 𝐴. (Contributed by Paul Chapman, 25-Feb-2008.) (Revised by Mario Carneiro, 28-Jan-2015.) (Revised by AV, 30-Mar-2024.)

Hypotheses

Ref	Expression
symgov.1	⊢ 𝐺 = (SymGrp‘𝐴)
symgov.2	⊢ 𝐵 = (Base‘𝐺)
symgov.3	⊢ + = (+g‘𝐺)

Assertion

Ref	Expression
symgov	⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑋 ∘ 𝑌))

Proof of Theorem symgov

Dummy variables 𝑓 𝑔 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		symgov.1	. . . 4 ⊢ 𝐺 = (SymGrp‘𝐴)
2		eqid 2735	. . . 4 ⊢ (𝐴 ↑m 𝐴) = (𝐴 ↑m 𝐴)
3		symgov.3	. . . 4 ⊢ + = (+g‘𝐺)
4	1, 2, 3	symgplusg 19347	. . 3 ⊢ + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔))
5	4	a1i 11	. 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔)))
6		simpl 482	. . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑓 = 𝑋)
7		simpr 484	. . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑔 = 𝑌)
8	6, 7	coeq12d 5808	. . 3 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌))
9	8	adantl 481	. 2 ⊢ (((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (𝑓 = 𝑋 ∧ 𝑔 = 𝑌)) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌))
10		symgov.2	. . . 4 ⊢ 𝐵 = (Base‘𝐺)
11	1, 10	symgbasmap 19341	. . 3 ⊢ (𝑋 ∈ 𝐵 → 𝑋 ∈ (𝐴 ↑m 𝐴))
12	11	adantr 480	. 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋 ∈ (𝐴 ↑m 𝐴))
13	1, 10	symgbasmap 19341	. . 3 ⊢ (𝑌 ∈ 𝐵 → 𝑌 ∈ (𝐴 ↑m 𝐴))
14	13	adantl 481	. 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑌 ∈ (𝐴 ↑m 𝐴))
15		coexg 7869	. 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∘ 𝑌) ∈ V)
16	5, 9, 12, 14, 15	ovmpod 7508	1 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑋 ∘ 𝑌))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  Vcvv 3427   ∘ ccom 5624  ‘cfv 6487  (class class class)co 7356   ∈ cmpo 7358   ↑_m cmap 8762  Basecbs 17168  +_gcplusg 17209  SymGrpcsymg 19333

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-cnex 11083  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103  ax-pre-mulgt0 11104

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3060  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-tp 4562  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-er 8632  df-map 8764  df-en 8883  df-dom 8884  df-sdom 8885  df-fin 8886  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-nn 12164  df-2 12233  df-3 12234  df-4 12235  df-5 12236  df-6 12237  df-7 12238  df-8 12239  df-9 12240  df-n0 12427  df-z 12514  df-uz 12778  df-fz 13451  df-struct 17106  df-sets 17123  df-slot 17141  df-ndx 17153  df-base 17169  df-ress 17190  df-plusg 17222  df-tset 17228  df-efmnd 18826  df-symg 19334

This theorem is referenced by:  symgcl  19349  symggrp  19364  symginv  19366  galactghm  19368  lactghmga  19369  gsumccatsymgsn  19390  symgsssg  19431  symgfisg  19432  symggen  19434  psgnunilem5  19458  psgnunilem2  19459  psgnco  21552  mdetralt  22561  mdetunilem7  22571  symgfcoeu  33131  symgcntz  33134  odpmco  33135  symgsubg  33136  fzto1st  33152  cyc3co2  33189  cycpmconjv  33191  cyc3evpm  33199  cyc3genpmlem  33200  cycpmconjs  33205  cyc3conja  33206  mplvrpmga  33677  mdetpmtr1  33955  madjusmdetlem3  33961  madjusmdetlem4  33962  pgrpgt2nabl  48830