| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > symgov | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| symgov.1 | ⊢ 𝐺 = (SymGrp‘𝐴) |
| symgov.2 | ⊢ 𝐵 = (Base‘𝐺) |
| symgov.3 | ⊢ + = (+g‘𝐺) |
| Ref | Expression |
|---|---|
| symgov | ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑋 ∘ 𝑌)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | symgov.1 | . . . 4 ⊢ 𝐺 = (SymGrp‘𝐴) | |
| 2 | eqid 2741 | . . . 4 ⊢ (𝐴 ↑m 𝐴) = (𝐴 ↑m 𝐴) | |
| 3 | symgov.3 | . . . 4 ⊢ + = (+g‘𝐺) | |
| 4 | 1, 2, 3 | symgplusg 19352 | . . 3 ⊢ + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔)) |
| 5 | 4 | a1i 11 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔))) |
| 6 | simpl 484 | . . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑓 = 𝑋) | |
| 7 | simpr 486 | . . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑔 = 𝑌) | |
| 8 | 6, 7 | coeq12d 5808 | . . 3 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌)) |
| 9 | 8 | adantl 483 | . 2 ⊢ (((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (𝑓 = 𝑋 ∧ 𝑔 = 𝑌)) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌)) |
| 10 | symgov.2 | . . . 4 ⊢ 𝐵 = (Base‘𝐺) | |
| 11 | 1, 10 | symgbasmap 19346 | . . 3 ⊢ (𝑋 ∈ 𝐵 → 𝑋 ∈ (𝐴 ↑m 𝐴)) |
| 12 | 11 | adantr 482 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋 ∈ (𝐴 ↑m 𝐴)) |
| 13 | 1, 10 | symgbasmap 19346 | . . 3 ⊢ (𝑌 ∈ 𝐵 → 𝑌 ∈ (𝐴 ↑m 𝐴)) |
| 14 | 13 | adantl 483 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑌 ∈ (𝐴 ↑m 𝐴)) |
| 15 | coexg 7873 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∘ 𝑌) ∈ V) | |
| 16 | 5, 9, 12, 14, 15 | ovmpod 7511 | 1 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑋 ∘ 𝑌)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 397 = wceq 1548 ∈ wcel 2121 Vcvv 3433 ∘ ccom 5624 ‘cfv 6488 (class class class)co 7359 ∈ cmpo 7361 ↑m cmap 8767 Basecbs 17174 +gcplusg 17215 SymGrpcsymg 19338 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1975 ax-7 2016 ax-8 2123 ax-9 2131 ax-10 2154 ax-11 2170 ax-12 2191 ax-ext 2713 ax-rep 5201 ax-sep 5220 ax-nul 5230 ax-pow 5296 ax-pr 5364 ax-un 7681 ax-cnex 11090 ax-resscn 11091 ax-1cn 11092 ax-icn 11093 ax-addcl 11094 ax-addrcl 11095 ax-mulcl 11096 ax-mulrcl 11097 ax-mulcom 11098 ax-addass 11099 ax-mulass 11100 ax-distr 11101 ax-i2m1 11102 ax-1ne0 11103 ax-1rid 11104 ax-rnegex 11105 ax-rrecex 11106 ax-cnre 11107 ax-pre-lttri 11108 ax-pre-lttrn 11109 ax-pre-ltadd 11110 ax-pre-mulgt0 11111 |
| This theorem depends on definitions: df-bi 209 df-an 398 df-or 855 df-3or 1094 df-3an 1095 df-tru 1551 df-fal 1561 df-ex 1788 df-nf 1792 df-sb 2075 df-mo 2545 df-eu 2575 df-clab 2720 df-cleq 2733 df-clel 2816 df-nfc 2890 df-ne 2937 df-nel 3041 df-ral 3056 df-rex 3066 df-reu 3347 df-rab 3394 df-v 3435 df-sbc 3725 df-csb 3833 df-dif 3887 df-un 3889 df-in 3891 df-ss 3901 df-pss 3904 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 6255 df-ord 6316 df-on 6317 df-lim 6318 df-suc 6319 df-iota 6444 df-fun 6490 df-fn 6491 df-f 6492 df-f1 6493 df-fo 6494 df-f1o 6495 df-fv 6496 df-riota 7316 df-ov 7362 df-oprab 7363 df-mpo 7364 df-om 7810 df-1st 7933 df-2nd 7934 df-frecs 8224 df-wrecs 8255 df-recs 8304 df-rdg 8343 df-1o 8399 df-er 8637 df-map 8769 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-pnf 11177 df-mnf 11178 df-xr 11179 df-ltxr 11180 df-le 11181 df-sub 11375 df-neg 11376 df-nn 12170 df-2 12239 df-3 12240 df-4 12241 df-5 12242 df-6 12243 df-7 12244 df-8 12245 df-9 12246 df-n0 12433 df-z 12520 df-uz 12784 df-fz 13457 df-struct 17112 df-sets 17129 df-slot 17147 df-ndx 17159 df-base 17175 df-ress 17196 df-plusg 17228 df-tset 17234 df-efmnd 18832 df-symg 19339 |
| This theorem is referenced by: symgcl 19354 symggrp 19369 symginv 19371 galactghm 19373 lactghmga 19374 gsumccatsymgsn 19395 symgsssg 19436 symgfisg 19437 symggen 19439 psgnunilem5 19463 psgnunilem2 19464 psgnco 21561 mdetralt 22594 mdetunilem7 22604 symgfcoeu 33165 symgcntz 33168 odpmco 33169 symgsubg 33170 fzto1st 33186 cyc3co2 33223 cycpmconjv 33225 cyc3evpm 33233 cyc3genpmlem 33234 cycpmconjs 33239 cyc3conja 33240 mplvrpmga 33739 mdetpmtr1 34017 madjusmdetlem3 34023 madjusmdetlem4 34024 pgrpgt2nabl 48869 |
| Copyright terms: Public domain | W3C validator |