| 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 2761 | . . . 4 ⊢ (𝐴 ↑m 𝐴) = (𝐴 ↑m 𝐴) | |
| 3 | symgov.3 | . . . 4 ⊢ + = (+g‘𝐺) | |
| 4 | 1, 2, 3 | symgplusg 19452 | . . 3 ⊢ + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔)) |
| 5 | 4 | a1i 11 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → + = (𝑓 ∈ (𝐴 ↑m 𝐴), 𝑔 ∈ (𝐴 ↑m 𝐴) ↦ (𝑓 ∘ 𝑔))) |
| 6 | simpl 487 | . . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑓 = 𝑋) | |
| 7 | simpr 489 | . . . 4 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → 𝑔 = 𝑌) | |
| 8 | 6, 7 | coeq12d 5850 | . . 3 ⊢ ((𝑓 = 𝑋 ∧ 𝑔 = 𝑌) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌)) |
| 9 | 8 | adantl 486 | . 2 ⊢ (((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (𝑓 = 𝑋 ∧ 𝑔 = 𝑌)) → (𝑓 ∘ 𝑔) = (𝑋 ∘ 𝑌)) |
| 10 | symgov.2 | . . . 4 ⊢ 𝐵 = (Base‘𝐺) | |
| 11 | 1, 10 | symgbasmap 19446 | . . 3 ⊢ (𝑋 ∈ 𝐵 → 𝑋 ∈ (𝐴 ↑m 𝐴)) |
| 12 | 11 | adantr 485 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋 ∈ (𝐴 ↑m 𝐴)) |
| 13 | 1, 10 | symgbasmap 19446 | . . 3 ⊢ (𝑌 ∈ 𝐵 → 𝑌 ∈ (𝐴 ↑m 𝐴)) |
| 14 | 13 | adantl 486 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑌 ∈ (𝐴 ↑m 𝐴)) |
| 15 | coexg 7925 | . 2 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∘ 𝑌) ∈ V) | |
| 16 | 5, 9, 12, 14, 15 | ovmpod 7562 | 1 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑋 ∘ 𝑌)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 = wceq 1568 ∈ wcel 2141 Vcvv 3453 ∘ ccom 5665 ‘cfv 6536 (class class class)co 7410 ∈ cmpo 7412 ↑m cmap 8823 Basecbs 17268 +gcplusg 17309 SymGrpcsymg 19438 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1823 ax-4 1837 ax-5 1938 ax-6 1995 ax-7 2036 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-rep 5237 ax-sep 5256 ax-nul 5268 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11155 ax-resscn 11156 ax-1cn 11157 ax-icn 11158 ax-addcl 11159 ax-addrcl 11160 ax-mulcl 11161 ax-mulrcl 11162 ax-mulcom 11163 ax-addass 11164 ax-mulass 11165 ax-distr 11166 ax-i2m1 11167 ax-1ne0 11168 ax-1rid 11169 ax-rnegex 11170 ax-rrecex 11171 ax-cnre 11172 ax-pre-lttri 11173 ax-pre-lttrn 11174 ax-pre-ltadd 11175 ax-pre-mulgt0 11176 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1571 df-fal 1581 df-ex 1808 df-nf 1812 df-sb 2095 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3744 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-tp 4593 df-op 4595 df-uni 4872 df-iun 4957 df-br 5109 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7862 df-1st 7985 df-2nd 7986 df-frecs 8277 df-wrecs 8308 df-recs 8357 df-rdg 8396 df-1o 8452 df-er 8693 df-map 8825 df-en 8943 df-dom 8944 df-sdom 8945 df-fin 8946 df-pnf 11244 df-mnf 11245 df-xr 11246 df-ltxr 11247 df-le 11248 df-sub 11442 df-neg 11443 df-nn 12233 df-2 12302 df-3 12303 df-4 12304 df-5 12305 df-6 12306 df-7 12307 df-8 12308 df-9 12309 df-n0 12504 df-z 12591 df-uz 12862 df-fz 13535 df-struct 17206 df-sets 17223 df-slot 17241 df-ndx 17253 df-base 17269 df-ress 17290 df-plusg 17322 df-tset 17328 df-efmnd 18927 df-symg 19439 |
| This theorem is referenced by: symgcl 19454 symggrp 19469 symginv 19471 galactghm 19473 lactghmga 19474 gsumccatsymgsn 19495 symgsssg 19536 symgfisg 19537 symggen 19539 psgnunilem5 19563 psgnunilem2 19564 psgnco 21712 mdetralt 22744 mdetunilem7 22754 symgfcoeu 33368 symgcntz 33371 odpmco 33372 symgsubg 33373 fzto1st 33389 cyc3co2 33426 cycpmconjv 33428 cyc3evpm 33436 cyc3genpmlem 33437 cycpmconjs 33442 cyc3conja 33443 mplvrpmga 33901 mdetpmtr1 34179 madjusmdetlem3 34185 madjusmdetlem4 34186 pgrpgt2nabl 49091 |
| Copyright terms: Public domain | W3C validator |