| 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 2760 | . . . . . 6 ⊢ (∥r‘𝑅) = (∥r‘𝑅) | |
| 5 | invrvald.t | . . . . . 6 ⊢ · = (.r‘𝑅) | |
| 6 | 3, 4, 5 | dvdsrmul 20505 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋(∥r‘𝑅)(𝑌 · 𝑋)) |
| 7 | 1, 2, 6 | syl2anc 596 | . . . 4 ⊢ (𝜑 → 𝑋(∥r‘𝑅)(𝑌 · 𝑋)) |
| 8 | invrvald.yx | . . . 4 ⊢ (𝜑 → (𝑌 · 𝑋) = 1 ) | |
| 9 | 7, 8 | breqtrd 5131 | . . 3 ⊢ (𝜑 → 𝑋(∥r‘𝑅) 1 ) |
| 10 | eqid 2760 | . . . . . . 7 ⊢ (oppr‘𝑅) = (oppr‘𝑅) | |
| 11 | 10, 3 | opprbas 20484 | . . . . . 6 ⊢ 𝐵 = (Base‘(oppr‘𝑅)) |
| 12 | eqid 2760 | . . . . . 6 ⊢ (∥r‘(oppr‘𝑅)) = (∥r‘(oppr‘𝑅)) | |
| 13 | eqid 2760 | . . . . . 6 ⊢ (.r‘(oppr‘𝑅)) = (.r‘(oppr‘𝑅)) | |
| 14 | 11, 12, 13 | dvdsrmul 20505 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋(∥r‘(oppr‘𝑅))(𝑌(.r‘(oppr‘𝑅))𝑋)) |
| 15 | 1, 2, 14 | syl2anc 596 | . . . 4 ⊢ (𝜑 → 𝑋(∥r‘(oppr‘𝑅))(𝑌(.r‘(oppr‘𝑅))𝑋)) |
| 16 | 3, 5, 10, 13 | opprmul 20481 | . . . . 5 ⊢ (𝑌(.r‘(oppr‘𝑅))𝑋) = (𝑋 · 𝑌) |
| 17 | invrvald.xy | . . . . 5 ⊢ (𝜑 → (𝑋 · 𝑌) = 1 ) | |
| 18 | 16, 17 | eqtrid 2807 | . . . 4 ⊢ (𝜑 → (𝑌(.r‘(oppr‘𝑅))𝑋) = 1 ) |
| 19 | 15, 18 | breqtrd 5131 | . . 3 ⊢ (𝜑 → 𝑋(∥r‘(oppr‘𝑅)) 1 ) |
| 20 | invrvald.u | . . . 4 ⊢ 𝑈 = (Unit‘𝑅) | |
| 21 | invrvald.o | . . . 4 ⊢ 1 = (1r‘𝑅) | |
| 22 | 20, 21, 4, 10, 12 | isunit 20514 | . . 3 ⊢ (𝑋 ∈ 𝑈 ↔ (𝑋(∥r‘𝑅) 1 ∧ 𝑋(∥r‘(oppr‘𝑅)) 1 )) |
| 23 | 9, 19, 22 | sylanbrc 595 | . 2 ⊢ (𝜑 → 𝑋 ∈ 𝑈) |
| 24 | invrvald.r | . . . . 5 ⊢ (𝜑 → 𝑅 ∈ Ring) | |
| 25 | eqid 2760 | . . . . . 6 ⊢ ((mulGrp‘𝑅) ↾s 𝑈) = ((mulGrp‘𝑅) ↾s 𝑈) | |
| 26 | 20, 25, 21 | unitgrpid 20526 | . . . . 5 ⊢ (𝑅 ∈ Ring → 1 = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 27 | 24, 26 | syl 18 | . . . 4 ⊢ (𝜑 → 1 = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 28 | 17, 27 | eqtrd 2795 | . . 3 ⊢ (𝜑 → (𝑋 · 𝑌) = (0g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 29 | 20, 25 | unitgrp 20524 | . . . . 5 ⊢ (𝑅 ∈ Ring → ((mulGrp‘𝑅) ↾s 𝑈) ∈ Grp) |
| 30 | 24, 29 | syl 18 | . . . 4 ⊢ (𝜑 → ((mulGrp‘𝑅) ↾s 𝑈) ∈ Grp) |
| 31 | 3, 4, 5 | dvdsrmul 20505 | . . . . . . 7 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 𝑌(∥r‘𝑅)(𝑋 · 𝑌)) |
| 32 | 2, 1, 31 | syl2anc 596 | . . . . . 6 ⊢ (𝜑 → 𝑌(∥r‘𝑅)(𝑋 · 𝑌)) |
| 33 | 32, 17 | breqtrd 5131 | . . . . 5 ⊢ (𝜑 → 𝑌(∥r‘𝑅) 1 ) |
| 34 | 11, 12, 13 | dvdsrmul 20505 | . . . . . . 7 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 𝑌(∥r‘(oppr‘𝑅))(𝑋(.r‘(oppr‘𝑅))𝑌)) |
| 35 | 2, 1, 34 | syl2anc 596 | . . . . . 6 ⊢ (𝜑 → 𝑌(∥r‘(oppr‘𝑅))(𝑋(.r‘(oppr‘𝑅))𝑌)) |
| 36 | 3, 5, 10, 13 | opprmul 20481 | . . . . . . 7 ⊢ (𝑋(.r‘(oppr‘𝑅))𝑌) = (𝑌 · 𝑋) |
| 37 | 36, 8 | eqtrid 2807 | . . . . . 6 ⊢ (𝜑 → (𝑋(.r‘(oppr‘𝑅))𝑌) = 1 ) |
| 38 | 35, 37 | breqtrd 5131 | . . . . 5 ⊢ (𝜑 → 𝑌(∥r‘(oppr‘𝑅)) 1 ) |
| 39 | 20, 21, 4, 10, 12 | isunit 20514 | . . . . 5 ⊢ (𝑌 ∈ 𝑈 ↔ (𝑌(∥r‘𝑅) 1 ∧ 𝑌(∥r‘(oppr‘𝑅)) 1 )) |
| 40 | 33, 38, 39 | sylanbrc 595 | . . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝑈) |
| 41 | 20, 25 | unitgrpbas 20523 | . . . . 5 ⊢ 𝑈 = (Base‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 42 | 20 | fvexi 6892 | . . . . . 6 ⊢ 𝑈 ∈ V |
| 43 | eqid 2760 | . . . . . . . 8 ⊢ (mulGrp‘𝑅) = (mulGrp‘𝑅) | |
| 44 | 43, 5 | mgpplusg 20277 | . . . . . . 7 ⊢ · = (+g‘(mulGrp‘𝑅)) |
| 45 | 25, 44 | ressplusg 17376 | . . . . . 6 ⊢ (𝑈 ∈ V → · = (+g‘((mulGrp‘𝑅) ↾s 𝑈))) |
| 46 | 42, 45 | ax-mp 5 | . . . . 5 ⊢ · = (+g‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 47 | eqid 2760 | . . . . 5 ⊢ (0g‘((mulGrp‘𝑅) ↾s 𝑈)) = (0g‘((mulGrp‘𝑅) ↾s 𝑈)) | |
| 48 | invrvald.i | . . . . . 6 ⊢ 𝐼 = (invr‘𝑅) | |
| 49 | 20, 25, 48 | invrfval 20530 | . . . . 5 ⊢ 𝐼 = (invg‘((mulGrp‘𝑅) ↾s 𝑈)) |
| 50 | 41, 46, 47, 49 | grpinvid1 19115 | . . . 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 2145 Vcvv 3450 class class class wbr 5103 ‘cfv 6533 (class class class)co 7413 Basecbs 17301 ↾s cress 17322 +gcplusg 17342 .rcmulr 17343 0gc0g 17524 Grpcgrp 19057 mulGrpcmgp 20273 1rcur 20320 Ringcrg 20372 opprcoppr 20477 ∥rcdsr 20495 Unitcui 20496 invrcinvr 20528 |
| 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 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7736 ax-cnex 11180 ax-resscn 11181 ax-1cn 11182 ax-icn 11183 ax-addcl 11184 ax-addrcl 11185 ax-mulcl 11186 ax-mulrcl 11187 ax-mulcom 11188 ax-addass 11189 ax-mulass 11190 ax-distr 11191 ax-i2m1 11192 ax-1ne0 11193 ax-1rid 11194 ax-rnegex 11195 ax-rrecex 11196 ax-cnre 11197 ax-pre-lttri 11198 ax-pre-lttrn 11199 ax-pre-ltadd 11200 ax-pre-mulgt0 11201 |
| 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 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-riota 7370 df-ov 7416 df-oprab 7417 df-mpo 7418 df-om 7863 df-2nd 7987 df-tpos 8224 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-er 8696 df-en 8953 df-dom 8954 df-sdom 8955 df-pnf 11269 df-mnf 11270 df-xr 11271 df-ltxr 11272 df-le 11273 df-sub 11467 df-neg 11468 df-nn 12258 df-2 12327 df-3 12328 df-sets 17256 df-slot 17274 df-ndx 17286 df-base 17302 df-ress 17323 df-plusg 17355 df-mulr 17356 df-0g 17526 df-mgm 18730 df-sgrp 18821 df-mnd 18837 df-grp 19060 df-minusg 19061 df-cmn 19909 df-abl 19910 df-mgp 20274 df-rng 20288 df-ur 20321 df-ring 20374 df-oppr 20478 df-dvdsr 20498 df-unit 20499 df-invr 20529 |
| This theorem is used by: matinv 22899 matunit 22900 extdg1id 34176 |
| Copyright terms: Public domain | W3C validator |