Theorem slesolinvbi 22906

Description: The solution of a system of linear equations represented by a matrix with a unit as determinant is the multiplication of the inverse of the matrix with the right-hand side vector. (Contributed by AV, 11-Feb-2019.) (Revised by AV, 28-Feb-2019.)

Hypotheses

Ref	Expression
slesolex.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
slesolex.b	⊢ 𝐵 = (Base‘𝐴)
slesolex.v	⊢ 𝑉 = ((Base‘𝑅) ↑m 𝑁)
slesolex.x	⊢ · = (𝑅 maVecMul ⟨𝑁, 𝑁⟩)
slesolex.d	⊢ 𝐷 = (𝑁 maDet 𝑅)
slesolinv.i	⊢ 𝐼 = (invr‘𝐴)

Assertion

Ref	Expression
slesolinvbi	⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → ((𝑋 · 𝑍) = 𝑌 ↔ 𝑍 = ((𝐼‘𝑋) · 𝑌)))

Proof of Theorem slesolinvbi

Step	Hyp	Ref	Expression
1		simpl1 1210	. . 3 ⊢ ((((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing))
2		simpl2 1211	. . 3 ⊢ ((((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉))
3		simp3 1156	. . . 4 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝐷‘𝑋) ∈ (Unit‘𝑅))
4	3	anim1i 627	. . 3 ⊢ ((((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) ∧ (𝑋 · 𝑍) = 𝑌) → ((𝐷‘𝑋) ∈ (Unit‘𝑅) ∧ (𝑋 · 𝑍) = 𝑌))
5		slesolex.a	. . . 4 ⊢ 𝐴 = (𝑁 Mat 𝑅)
6		slesolex.b	. . . 4 ⊢ 𝐵 = (Base‘𝐴)
7		slesolex.v	. . . 4 ⊢ 𝑉 = ((Base‘𝑅) ↑m 𝑁)
8		slesolex.x	. . . 4 ⊢ · = (𝑅 maVecMul ⟨𝑁, 𝑁⟩)
9		slesolex.d	. . . 4 ⊢ 𝐷 = (𝑁 maDet 𝑅)
10		slesolinv.i	. . . 4 ⊢ 𝐼 = (invr‘𝐴)
11	5, 6, 7, 8, 9, 10	slesolinv 22905	. . 3 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ ((𝐷‘𝑋) ∈ (Unit‘𝑅) ∧ (𝑋 · 𝑍) = 𝑌)) → 𝑍 = ((𝐼‘𝑋) · 𝑌))
12	1, 2, 4, 11	syl3anc 1398	. 2 ⊢ ((((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) ∧ (𝑋 · 𝑍) = 𝑌) → 𝑍 = ((𝐼‘𝑋) · 𝑌))
13		oveq2 7421	. . 3 ⊢ (𝑍 = ((𝐼‘𝑋) · 𝑌) → (𝑋 · 𝑍) = (𝑋 · ((𝐼‘𝑋) · 𝑌)))
14		simpr 490	. . . . . . . . . 10 ⊢ ((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) → 𝑅 ∈ CRing)
15	5, 6	matrcl 22634	. . . . . . . . . . . 12 ⊢ (𝑋 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
16	15	simpld 500	. . . . . . . . . . 11 ⊢ (𝑋 ∈ 𝐵 → 𝑁 ∈ Fin)
17	16	adantr 486	. . . . . . . . . 10 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) → 𝑁 ∈ Fin)
18	14, 17	anim12ci 626	. . . . . . . . 9 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing))
19	18	3adant3 1150	. . . . . . . 8 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing))
20		eqid 2760	. . . . . . . . 9 ⊢ (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)
21	5, 20	matmulr 22660	. . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (.r‘𝐴))
22	19, 21	syl 18	. . . . . . 7 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (.r‘𝐴))
23	22	oveqd 7430	. . . . . 6 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝐼‘𝑋)) = (𝑋(.r‘𝐴)(𝐼‘𝑋)))
24		crngring 20384	. . . . . . . . . . 11 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
25	24	adantl 487	. . . . . . . . . 10 ⊢ ((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) → 𝑅 ∈ Ring)
26	25, 17	anim12ci 626	. . . . . . . . 9 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
27	26	3adant3 1150	. . . . . . . 8 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
28	5	matring 22665	. . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring)
29	27, 28	syl 18	. . . . . . 7 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝐴 ∈ Ring)
30		eqid 2760	. . . . . . . . . 10 ⊢ (Unit‘𝐴) = (Unit‘𝐴)
31		eqid 2760	. . . . . . . . . 10 ⊢ (Unit‘𝑅) = (Unit‘𝑅)
32	5, 9, 6, 30, 31	matunit 22900	. . . . . . . . 9 ⊢ ((𝑅 ∈ CRing ∧ 𝑋 ∈ 𝐵) → (𝑋 ∈ (Unit‘𝐴) ↔ (𝐷‘𝑋) ∈ (Unit‘𝑅)))
33	32	ad2ant2lr 761	. . . . . . . 8 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → (𝑋 ∈ (Unit‘𝐴) ↔ (𝐷‘𝑋) ∈ (Unit‘𝑅)))
34	33	biimp3ar 1499	. . . . . . 7 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝑋 ∈ (Unit‘𝐴))
35		eqid 2760	. . . . . . . 8 ⊢ (.r‘𝐴) = (.r‘𝐴)
36		eqid 2760	. . . . . . . 8 ⊢ (1r‘𝐴) = (1r‘𝐴)
37	30, 10, 35, 36	unitrinv 20535	. . . . . . 7 ⊢ ((𝐴 ∈ Ring ∧ 𝑋 ∈ (Unit‘𝐴)) → (𝑋(.r‘𝐴)(𝐼‘𝑋)) = (1r‘𝐴))
38	29, 34, 37	syl2anc 596	. . . . . 6 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑋(.r‘𝐴)(𝐼‘𝑋)) = (1r‘𝐴))
39	23, 38	eqtrd 2795	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝐼‘𝑋)) = (1r‘𝐴))
40	39	oveq1d 7428	. . . 4 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → ((𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝐼‘𝑋)) · 𝑌) = ((1r‘𝐴) · 𝑌))
41		eqid 2760	. . . . 5 ⊢ (Base‘𝑅) = (Base‘𝑅)
42	25	3ad2ant1 1151	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝑅 ∈ Ring)
43	17	3ad2ant2 1152	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝑁 ∈ Fin)
44	7	eleq2i 2852	. . . . . . . 8 ⊢ (𝑌 ∈ 𝑉 ↔ 𝑌 ∈ ((Base‘𝑅) ↑m 𝑁))
45	44	biimpi 219	. . . . . . 7 ⊢ (𝑌 ∈ 𝑉 → 𝑌 ∈ ((Base‘𝑅) ↑m 𝑁))
46	45	adantl 487	. . . . . 6 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) → 𝑌 ∈ ((Base‘𝑅) ↑m 𝑁))
47	46	3ad2ant2 1152	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝑌 ∈ ((Base‘𝑅) ↑m 𝑁))
48	6	eleq2i 2852	. . . . . . . 8 ⊢ (𝑋 ∈ 𝐵 ↔ 𝑋 ∈ (Base‘𝐴))
49	48	biimpi 219	. . . . . . 7 ⊢ (𝑋 ∈ 𝐵 → 𝑋 ∈ (Base‘𝐴))
50	49	adantr 486	. . . . . 6 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) → 𝑋 ∈ (Base‘𝐴))
51	50	3ad2ant2 1152	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → 𝑋 ∈ (Base‘𝐴))
52		eqid 2760	. . . . . . 7 ⊢ (Base‘𝐴) = (Base‘𝐴)
53	30, 10, 52	ringinvcl 20533	. . . . . 6 ⊢ ((𝐴 ∈ Ring ∧ 𝑋 ∈ (Unit‘𝐴)) → (𝐼‘𝑋) ∈ (Base‘𝐴))
54	29, 34, 53	syl2anc 596	. . . . 5 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝐼‘𝑋) ∈ (Base‘𝐴))
55	5, 41, 8, 42, 43, 47, 20, 51, 54	mavmulass 22771	. . . 4 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → ((𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝐼‘𝑋)) · 𝑌) = (𝑋 · ((𝐼‘𝑋) · 𝑌)))
56	5, 41, 8, 42, 43, 47	1mavmul 22770	. . . 4 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → ((1r‘𝐴) · 𝑌) = 𝑌)
57	40, 55, 56	3eqtr3d 2803	. . 3 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → (𝑋 · ((𝐼‘𝑋) · 𝑌)) = 𝑌)
58	13, 57	sylan9eqr 2817	. 2 ⊢ ((((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) ∧ 𝑍 = ((𝐼‘𝑋) · 𝑌)) → (𝑋 · 𝑍) = 𝑌)
59	12, 58	impbida 813	1 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ CRing) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝐷‘𝑋) ∈ (Unit‘𝑅)) → ((𝑋 · 𝑍) = 𝑌 ↔ 𝑍 = ((𝐼‘𝑋) · 𝑌)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   ≠ wne 2955  Vcvv 3450  ∅c0 4279  ⟨cop 4590  ⟨cotp 4592  ‘cfv 6533  (class class class)co 7413   ↑_m cmap 8826  Fincfn 8952  Basecbs 17301  ._rcmulr 17343  1_rcur 20320  Ringcrg 20372  CRingccrg 20373  Unitcui 20496  inv_rcinvr 20528   maMul cmmul 22612   Mat cmat 22629   maVecMul cmvmul 22762   maDet cmdat 22806

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  ax-addf 11203  ax-mulf 11204

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-xor 1542  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-tp 4589  df-op 4591  df-ot 4593  df-uni 4868  df-int 4908  df-iun 4953  df-iin 4954  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-se 5609  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-isom 6542  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-of 7678  df-om 7863  df-1st 7986  df-2nd 7987  df-supp 8159  df-tpos 8224  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-2o 8456  df-er 8696  df-map 8828  df-pm 8829  df-ixp 8905  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-sup 9412  df-oi 9482  df-card 9944  df-pnf 11269  df-mnf 11270  df-xr 11271  df-ltxr 11272  df-le 11273  df-sub 11467  df-neg 11468  df-div 11896  df-nn 12258  df-2 12327  df-3 12328  df-4 12329  df-5 12330  df-6 12331  df-7 12332  df-8 12333  df-9 12334  df-n0 12529  df-xnn0 12602  df-z 12616  df-dec 12737  df-uz 12888  df-rp 13043  df-fz 13562  df-fzo 13710  df-seq 14066  df-exp 14126  df-hash 14395  df-word 14579  df-lsw 14628  df-concat 14636  df-s1 14663  df-substr 14709  df-pfx 14741  df-splice 14819  df-reverse 14828  df-s2 14919  df-struct 17239  df-sets 17256  df-slot 17274  df-ndx 17286  df-base 17302  df-ress 17323  df-plusg 17355  df-mulr 17356  df-starv 17357  df-sca 17358  df-vsca 17359  df-ip 17360  df-tset 17361  df-ple 17362  df-ds 17364  df-unif 17365  df-hom 17366  df-cco 17367  df-0g 17526  df-gsum 17527  df-prds 17532  df-pws 17534  df-mre 17670  df-mrc 17671  df-acs 17673  df-mgm 18730  df-sgrp 18821  df-mnd 18837  df-mhm 18891  df-submnd 18892  df-efmnd 18978  df-grp 19060  df-minusg 19061  df-sbg 19062  df-mulg 19191  df-subg 19246  df-ghm 19341  df-gim 19386  df-cntz 19444  df-oppg 19473  df-symg 19497  df-pmtr 19569  df-psgn 19618  df-evpm 19619  df-cmn 19909  df-abl 19910  df-mgp 20274  df-rng 20288  df-ur 20321  df-srg 20326  df-ring 20374  df-cring 20375  df-oppr 20478  df-dvdsr 20498  df-unit 20499  df-invr 20529  df-dvr 20542  df-rhm 20613  df-subrng 20708  df-subrg 20732  df-drng 20892  df-lmod 21046  df-lss 21116  df-sra 21357  df-rgmod 21358  df-cnfld 21586  df-zring 21660  df-zrh 21716  df-dsmm 21945  df-frlm 21960  df-assa 22068  df-mamu 22613  df-mat 22630  df-mvmul 22763  df-mdet 22807  df-madu 22856

This theorem is used by:  slesolex  22907