| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > invrvald | Structured version Visualization version GIF version | ||
| Description: If a matrix multiplied with a given matrix (from the left as well as from the right) results in the identity matrix, this matrix is the inverse (matrix) of the given matrix. (Contributed by Stefan O'Rear, 17-Jul-2018.) |
| Ref | Expression |
|---|---|
| invrvald.b | ⊢ 𝐵 = (Base‘𝑅) |
| invrvald.t | ⊢ · = (.r‘𝑅) |
| invrvald.o | ⊢ 1 = (1r‘𝑅) |
| invrvald.u | ⊢ 𝑈 = (Unit‘𝑅) |
| invrvald.i | ⊢ 𝐼 = (invr‘𝑅) |
| invrvald.r | ⊢ (𝜑 → 𝑅 ∈ Ring) |
| invrvald.x | ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
| invrvald.y | ⊢ (𝜑 → 𝑌 ∈ 𝐵) |
| invrvald.xy | ⊢ (𝜑 → (𝑋 · 𝑌) = 1 ) |
| invrvald.yx | ⊢ (𝜑 → (𝑌 · 𝑋) = 1 ) |
| Ref | Expression |
|---|---|
| invrvald | ⊢ (𝜑 → (𝑋 ∈ 𝑈 ∧ (𝐼‘𝑋) = 𝑌)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | invrvald.x | . . . . 5 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
| 2 | invrvald.y | . . . . 5 ⊢ (𝜑 → 𝑌 ∈ 𝐵) | |
| 3 | invrvald.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝑅) | |
| 4 | eqid 2765 | . . . . . 6 ⊢ (∥r‘𝑅) = (∥r‘𝑅) | |
| 5 | invrvald.t | . . . . . 6 ⊢ · = (.r‘𝑅) | |
| 6 | 3, 4, 5 | dvdsrmul 20471 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋(∥r‘𝑅)(𝑌 · 𝑋)) |
| 7 | 1, 2, 6 | syl2anc 596 | . . . 4 ⊢ (𝜑 → 𝑋(∥r‘𝑅)(𝑌 · 𝑋)) |
| 8 | invrvald.yx | . . . 4 ⊢ (𝜑 → (𝑌 · 𝑋) = 1 ) | |
| 9 | 7, 8 | breqtrd 5139 | . . 3 ⊢ (𝜑 → 𝑋(∥r‘𝑅) 1 ) |
| 10 | eqid 2765 | . . . . . . 7 ⊢ (oppr‘𝑅) = (oppr‘𝑅) | |
| 11 | 10, 3 | opprbas 20450 | . . . . . 6 ⊢ 𝐵 = (Base‘(oppr‘𝑅)) |
| 12 | eqid 2765 | . . . . . 6 ⊢ (∥r‘(oppr‘𝑅)) = (∥r‘(oppr‘𝑅)) | |
| 13 | eqid 2765 | . . . . . 6 ⊢ (.r‘(oppr‘𝑅)) = (.r‘(oppr‘𝑅)) | |
| 14 | 11, 12, 13 | dvdsrmul 20471 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋(∥r‘(oppr‘𝑅))(𝑌(.r‘(oppr‘𝑅))𝑋)) |
| 15 | 1, 2, 14 | syl2anc 596 | . . . 4 ⊢ (𝜑 → 𝑋(∥r‘(oppr‘𝑅))(𝑌(.r‘(oppr‘𝑅))𝑋)) |
| 16 | 3, 5, 10, 13 | opprmul 20447 | . . . . 5 ⊢ (𝑌(.r‘(oppr‘𝑅))𝑋) = (𝑋 · 𝑌) |
| 17 | invrvald.xy | . . . . 5 ⊢ (𝜑 → (𝑋 · 𝑌) = 1 ) | |
| 18 | 16, 17 | eqtrid 2812 | . . . 4 ⊢ (𝜑 → (𝑌(.r‘(oppr‘𝑅))𝑋) = 1 ) |
| 19 | 15, 18 | breqtrd 5139 | . . 3 ⊢ (𝜑 → 𝑋(∥r‘(oppr‘𝑅)) 1 ) |
| 20 | invrvald.u | . . . 4 ⊢ 𝑈 = (Unit‘𝑅) | |
| 21 | invrvald.o | . . . 4 ⊢ 1 = (1r‘𝑅) | |
| 22 | 20, 21, 4, 10, 12 | isunit 20480 | . . 3 ⊢ (𝑋 ∈ 𝑈 ↔ (𝑋(∥r‘𝑅) 1 ∧ 𝑋(∥r‘(oppr‘𝑅)) 1 )) |
| 23 | 9, 19, 22 | sylanbrc 595 | . 2 ⊢ (𝜑 → 𝑋 ∈ 𝑈) |
| 24 | invrvald.r | . . . . 5 ⊢ (𝜑 → 𝑅 ∈ Ring) | |
| 25 | eqid 2765 | . . . . . 6 ⊢ ((mulGrp‘𝑅) ↾s 𝑈) = ((mulGrp‘𝑅) ↾s 𝑈) | |
| 26 | 20, 25, 21 | unitgrpid 20492 | . . . . 5 ⊢ (𝑅 ∈ Ring → 1 = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 27 | 24, 26 | syl 18 | . . . 4 ⊢ (𝜑 → 1 = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 28 | 17, 27 | eqtrd 2800 | . . 3 ⊢ (𝜑 → (𝑋 · 𝑌) = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 29 | 20, 25 | unitgrp 20490 | . . . . 5 ⊢ (𝑅 ∈ Ring → ((mulGrp‘𝑅) ↾s 𝑈) ∈ Grp) |
| 30 | 24, 29 | syl 18 | . . . 4 ⊢ (𝜑 → ((mulGrp‘𝑅) ↾s 𝑈) ∈ Grp) |
| 31 | 3, 4, 5 | dvdsrmul 20471 | . . . . . . 7 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 𝑌(∥r‘𝑅)(𝑋 · 𝑌)) |
| 32 | 2, 1, 31 | syl2anc 596 | . . . . . 6 ⊢ (𝜑 → 𝑌(∥r‘𝑅)(𝑋 · 𝑌)) |
| 33 | 32, 17 | breqtrd 5139 | . . . . 5 ⊢ (𝜑 → 𝑌(∥r‘𝑅) 1 ) |
| 34 | 11, 12, 13 | dvdsrmul 20471 | . . . . . . 7 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 𝑌(∥r‘(oppr‘𝑅))(𝑋(.r‘(oppr‘𝑅))𝑌)) |
| 35 | 2, 1, 34 | syl2anc 596 | . . . . . 6 ⊢ (𝜑 → 𝑌(∥r‘(oppr‘𝑅))(𝑋(.r‘(oppr‘𝑅))𝑌)) |
| 36 | 3, 5, 10, 13 | opprmul 20447 | . . . . . . 7 ⊢ (𝑋(.r‘(oppr‘𝑅))𝑌) = (𝑌 · 𝑋) |
| 37 | 36, 8 | eqtrid 2812 | . . . . . 6 ⊢ (𝜑 → (𝑋(.r‘(oppr‘𝑅))𝑌) = 1 ) |
| 38 | 35, 37 | breqtrd 5139 | . . . . 5 ⊢ (𝜑 → 𝑌(∥r‘(oppr‘𝑅)) 1 ) |
| 39 | 20, 21, 4, 10, 12 | isunit 20480 | . . . . 5 ⊢ (𝑌 ∈ 𝑈 ↔ (𝑌(∥r‘𝑅) 1 ∧ 𝑌(∥r‘(oppr‘𝑅)) 1 )) |
| 40 | 33, 38, 39 | sylanbrc 595 | . . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝑈) |
| 41 | 20, 25 | unitgrpbas 20489 | . . . . 5 ⊢ 𝑈 = (Base‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 42 | 20 | fvexi 6899 | . . . . . 6 ⊢ 𝑈 ∈ V |
| 43 | eqid 2765 | . . . . . . . 8 ⊢ (mulGrp‘𝑅) = (mulGrp‘𝑅) | |
| 44 | 43, 5 | mgpplusg 20243 | . . . . . . 7 ⊢ · = (+g‘(mulGrp‘𝑅)) |
| 45 | 25, 44 | ressplusg 17361 | . . . . . 6 ⊢ (𝑈 ∈ V → · = (+g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 46 | 42, 45 | ax-mp 5 | . . . . 5 ⊢ · = (+g‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 47 | eqid 2765 | . . . . 5 ⊢ (0g‘((mulGrp‘𝑅) ↾s 𝑈)) = (0g‘((mulGrp‘𝑅) ↾s 𝑈)) | |
| 48 | invrvald.i | . . . . . 6 ⊢ 𝐼 = (invr‘𝑅) | |
| 49 | 20, 25, 48 | invrfval 20496 | . . . . 5 ⊢ 𝐼 = (invg‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 50 | 41, 46, 47, 49 | grpinvid1 19081 | . . . 4 ⊢ ((((mulGrp‘𝑅) ↾s 𝑈) ∈ Grp ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → ((𝐼‘𝑋) = 𝑌 ↔ (𝑋 · 𝑌) = (0g‘((mulGrp‘𝑅) ↾s 𝑈)))) |
| 51 | 30, 23, 40, 50 | syl3anc 1398 | . . 3 ⊢ (𝜑 → ((𝐼‘𝑋) = 𝑌 ↔ (𝑋 · 𝑌) = (0g‘((mulGrp‘𝑅) ↾s 𝑈)))) |
| 52 | 28, 51 | mpbird 260 | . 2 ⊢ (𝜑 → (𝐼‘𝑋) = 𝑌) |
| 53 | 23, 52 | jca 521 | 1 ⊢ (𝜑 → (𝑋 ∈ 𝑈 ∧ (𝐼‘𝑋) = 𝑌)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2146 Vcvv 3457 class class class wbr 5111 ‘cfv 6540 (class class class)co 7416 Basecbs 17286 ↾s cress 17307 +gcplusg 17327 .rcmulr 17328 0gc0g 17509 Grpcgrp 19023 mulGrpcmgp 20239 1rcur 20286 Ringcrg 20338 opprcoppr 20443 ∥rcdsr 20461 Unitcui 20462 invrcinvr 20494 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7738 ax-cnex 11167 ax-resscn 11168 ax-1cn 11169 ax-icn 11170 ax-addcl 11171 ax-addrcl 11172 ax-mulcl 11173 ax-mulrcl 11174 ax-mulcom 11175 ax-addass 11176 ax-mulass 11177 ax-distr 11178 ax-i2m1 11179 ax-1ne0 11180 ax-1rid 11181 ax-rnegex 11182 ax-rrecex 11183 ax-cnre 11184 ax-pre-lttri 11185 ax-pre-lttrn 11186 ax-pre-ltadd 11187 ax-pre-mulgt0 11188 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-iun 4960 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7865 df-2nd 7989 df-tpos 8224 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-er 8696 df-en 8946 df-dom 8947 df-sdom 8948 df-pnf 11256 df-mnf 11257 df-xr 11258 df-ltxr 11259 df-le 11260 df-sub 11454 df-neg 11455 df-nn 12245 df-2 12314 df-3 12315 df-sets 17241 df-slot 17259 df-ndx 17271 df-base 17287 df-ress 17308 df-plusg 17340 df-mulr 17341 df-0g 17511 df-mgm 18715 df-sgrp 18798 df-mnd 18814 df-grp 19026 df-minusg 19027 df-cmn 19875 df-abl 19876 df-mgp 20240 df-rng 20254 df-ur 20287 df-ring 20340 df-oppr 20444 df-dvdsr 20464 df-unit 20465 df-invr 20495 |
| This theorem is used by: matinv 22863 matunit 22864 extdg1id 34079 |
| Copyright terms: Public domain | W3C validator |