| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > srgpcompp | Structured version Visualization version GIF version | ||
| Description: If two elements of a semiring commute, they also commute if the elements are raised to a higher power. (Contributed by AV, 23-Aug-2019.) |
| Ref | Expression |
|---|---|
| srgpcomp.s | ⊢ 𝑆 = (Base‘𝑅) |
| srgpcomp.m | ⊢ × = (.r‘𝑅) |
| srgpcomp.g | ⊢ 𝐺 = (mulGrp‘𝑅) |
| srgpcomp.e | ⊢ ↑ = (.g‘𝐺) |
| srgpcomp.r | ⊢ (𝜑 → 𝑅 ∈ SRing) |
| srgpcomp.a | ⊢ (𝜑 → 𝐴 ∈ 𝑆) |
| srgpcomp.b | ⊢ (𝜑 → 𝐵 ∈ 𝑆) |
| srgpcomp.k | ⊢ (𝜑 → 𝐾 ∈ ℕ0) |
| srgpcomp.c | ⊢ (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴)) |
| srgpcompp.n | ⊢ (𝜑 → 𝑁 ∈ ℕ0) |
| Ref | Expression |
|---|---|
| srgpcompp | ⊢ (𝜑 → (((𝑁 ↑ 𝐴) × (𝐾 ↑ 𝐵)) × 𝐴) = (((𝑁 + 1) ↑ 𝐴) × (𝐾 ↑ 𝐵))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | srgpcomp.r | . . 3 ⊢ (𝜑 → 𝑅 ∈ SRing) | |
| 2 | srgpcomp.g | . . . . 5 ⊢ 𝐺 = (mulGrp‘𝑅) | |
| 3 | srgpcomp.s | . . . . 5 ⊢ 𝑆 = (Base‘𝑅) | |
| 4 | 2, 3 | mgpbas 20220 | . . . 4 ⊢ 𝑆 = (Base‘𝐺) |
| 5 | srgpcomp.e | . . . 4 ⊢ ↑ = (.g‘𝐺) | |
| 6 | 2 | srgmgp 20272 | . . . . 5 ⊢ (𝑅 ∈ SRing → 𝐺 ∈ Mnd) |
| 7 | 1, 6 | syl 18 | . . . 4 ⊢ (𝜑 → 𝐺 ∈ Mnd) |
| 8 | srgpcompp.n | . . . 4 ⊢ (𝜑 → 𝑁 ∈ ℕ0) | |
| 9 | srgpcomp.a | . . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑆) | |
| 10 | 4, 5, 7, 8, 9 | mulgnn0cld 19160 | . . 3 ⊢ (𝜑 → (𝑁 ↑ 𝐴) ∈ 𝑆) |
| 11 | srgpcomp.k | . . . 4 ⊢ (𝜑 → 𝐾 ∈ ℕ0) | |
| 12 | srgpcomp.b | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑆) | |
| 13 | 4, 5, 7, 11, 12 | mulgnn0cld 19160 | . . 3 ⊢ (𝜑 → (𝐾 ↑ 𝐵) ∈ 𝑆) |
| 14 | srgpcomp.m | . . . 4 ⊢ × = (.r‘𝑅) | |
| 15 | 3, 14 | srgass 20275 | . . 3 ⊢ ((𝑅 ∈ SRing ∧ ((𝑁 ↑ 𝐴) ∈ 𝑆 ∧ (𝐾 ↑ 𝐵) ∈ 𝑆 ∧ 𝐴 ∈ 𝑆)) → (((𝑁 ↑ 𝐴) × (𝐾 ↑ 𝐵)) × 𝐴) = ((𝑁 ↑ 𝐴) × ((𝐾 ↑ 𝐵) × 𝐴))) |
| 16 | 1, 10, 13, 9, 15 | syl13anc 1397 | . 2 ⊢ (𝜑 → (((𝑁 ↑ 𝐴) × (𝐾 ↑ 𝐵)) × 𝐴) = ((𝑁 ↑ 𝐴) × ((𝐾 ↑ 𝐵) × 𝐴))) |
| 17 | srgpcomp.c | . . . . 5 ⊢ (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴)) | |
| 18 | 3, 14, 2, 5, 1, 9, 12, 11, 17 | srgpcomp 20299 | . . . 4 ⊢ (𝜑 → ((𝐾 ↑ 𝐵) × 𝐴) = (𝐴 × (𝐾 ↑ 𝐵))) |
| 19 | 18 | oveq2d 7426 | . . 3 ⊢ (𝜑 → ((𝑁 ↑ 𝐴) × ((𝐾 ↑ 𝐵) × 𝐴)) = ((𝑁 ↑ 𝐴) × (𝐴 × (𝐾 ↑ 𝐵)))) |
| 20 | 3, 14 | srgass 20275 | . . . 4 ⊢ ((𝑅 ∈ SRing ∧ ((𝑁 ↑ 𝐴) ∈ 𝑆 ∧ 𝐴 ∈ 𝑆 ∧ (𝐾 ↑ 𝐵) ∈ 𝑆)) → (((𝑁 ↑ 𝐴) × 𝐴) × (𝐾 ↑ 𝐵)) = ((𝑁 ↑ 𝐴) × (𝐴 × (𝐾 ↑ 𝐵)))) |
| 21 | 1, 10, 9, 13, 20 | syl13anc 1397 | . . 3 ⊢ (𝜑 → (((𝑁 ↑ 𝐴) × 𝐴) × (𝐾 ↑ 𝐵)) = ((𝑁 ↑ 𝐴) × (𝐴 × (𝐾 ↑ 𝐵)))) |
| 22 | 19, 21 | eqtr4d 2799 | . 2 ⊢ (𝜑 → ((𝑁 ↑ 𝐴) × ((𝐾 ↑ 𝐵) × 𝐴)) = (((𝑁 ↑ 𝐴) × 𝐴) × (𝐾 ↑ 𝐵))) |
| 23 | 2, 14 | mgpplusg 20219 | . . . . . 6 ⊢ × = (+g‘𝐺) |
| 24 | 4, 5, 23 | mulgnn0p1 19150 | . . . . 5 ⊢ ((𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑆) → ((𝑁 + 1) ↑ 𝐴) = ((𝑁 ↑ 𝐴) × 𝐴)) |
| 25 | 7, 8, 9, 24 | syl3anc 1396 | . . . 4 ⊢ (𝜑 → ((𝑁 + 1) ↑ 𝐴) = ((𝑁 ↑ 𝐴) × 𝐴)) |
| 26 | 25 | eqcomd 2767 | . . 3 ⊢ (𝜑 → ((𝑁 ↑ 𝐴) × 𝐴) = ((𝑁 + 1) ↑ 𝐴)) |
| 27 | 26 | oveq1d 7425 | . 2 ⊢ (𝜑 → (((𝑁 ↑ 𝐴) × 𝐴) × (𝐾 ↑ 𝐵)) = (((𝑁 + 1) ↑ 𝐴) × (𝐾 ↑ 𝐵))) |
| 28 | 16, 22, 27 | 3eqtrd 2800 | 1 ⊢ (𝜑 → (((𝑁 ↑ 𝐴) × (𝐾 ↑ 𝐵)) × 𝐴) = (((𝑁 + 1) ↑ 𝐴) × (𝐾 ↑ 𝐵))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1568 ∈ wcel 2141 ‘cfv 6536 (class class class)co 7410 1c1 11100 + caddc 11102 ℕ0cn0 12503 Basecbs 17268 .rcmulr 17310 Mndcmnd 18791 .gcmg 19132 mulGrpcmgp 20215 SRingcsrg 20267 |
| 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-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-rmo 3367 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-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-er 8693 df-en 8943 df-dom 8944 df-sdom 8945 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-n0 12504 df-z 12591 df-uz 12862 df-fz 13535 df-seq 14038 df-sets 17223 df-slot 17241 df-ndx 17253 df-base 17269 df-plusg 17322 df-0g 17493 df-mgm 18697 df-sgrp 18776 df-mnd 18792 df-mulg 19133 df-mgp 20216 df-ur 20263 df-srg 20268 |
| This theorem is referenced by: srgpcomppsc 20301 |
| Copyright terms: Public domain | W3C validator |