MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mdetrsca2 Structured version   Visualization version   GIF version

Theorem mdetrsca2 22931
Description: The determinant function is homogeneous for each row (matrices are given explicitly by their entries). (Contributed by SO, 16-Jul-2018.)
Hypotheses
Ref Expression
mdetrsca2.d 𝐷 = (𝑁 maDet 𝑅)
mdetrsca2.k 𝐾 = (Base‘𝑅)
mdetrsca2.t · = (.r‘𝑅)
mdetrsca2.r (𝜑 → 𝑅 ∈ CRing)
mdetrsca2.n (𝜑 → 𝑁 ∈ Fin)
mdetrsca2.x ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑋 ∈ 𝐾)
mdetrsca2.y ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑌 ∈ 𝐾)
mdetrsca2.f (𝜑 → 𝐹 ∈ 𝐾)
mdetrsca2.i (𝜑 → 𝐼 ∈ 𝑁)
Assertion
Ref Expression
mdetrsca2 (𝜑 → (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌))) = (𝐹 · (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))))
Distinct variable groups:   𝜑,𝑖,𝑗   𝑖,𝐹,𝑗   𝑖,𝐾,𝑗   𝑖,𝑁,𝑗   𝑖,𝐼,𝑗   · ,𝑖,𝑗
Allowed substitution hints:   𝐷(𝑖, 𝑗)   𝑅(𝑖, 𝑗)   𝑋(𝑖, 𝑗)   𝑌(𝑖, 𝑗)

Proof of Theorem mdetrsca2
StepHypRef Expression
1 mdetrsca2.d . 2 𝐷 = (𝑁 maDet 𝑅)
2 eqid 2763 . 2 (𝑁 Mat 𝑅) = (𝑁 Mat 𝑅)
3 eqid 2763 . 2 (Base‘(𝑁 Mat 𝑅)) = (Base‘(𝑁 Mat 𝑅))
4 mdetrsca2.k . 2 𝐾 = (Base‘𝑅)
5 mdetrsca2.t . 2 · = (.r‘𝑅)
6 mdetrsca2.r . 2 (𝜑 → 𝑅 ∈ CRing)
7 mdetrsca2.n . . 3 (𝜑 → 𝑁 ∈ Fin)
8 crngring 20484 . . . . . . 7 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
96, 8syl 18 . . . . . 6 (𝜑 → 𝑅 ∈ Ring)
1093ad2ant1 1151 . . . . 5 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑅 ∈ Ring)
11 mdetrsca2.f . . . . . 6 (𝜑 → 𝐹 ∈ 𝐾)
12113ad2ant1 1151 . . . . 5 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝐹 ∈ 𝐾)
13 mdetrsca2.x . . . . 5 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑋 ∈ 𝐾)
144, 5ringcl 20489 . . . . 5 ((𝑅 ∈ Ring ∧ 𝐹 ∈ 𝐾 ∧ 𝑋 ∈ 𝐾) → (𝐹 · 𝑋) ∈ 𝐾)
1510, 12, 13, 14syl3anc 1398 . . . 4 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝐹 · 𝑋) ∈ 𝐾)
16 mdetrsca2.y . . . 4 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑌 ∈ 𝐾)
1715, 16ifcld 4531 . . 3 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌) ∈ 𝐾)
182, 4, 3, 7, 6, 17matbas2d 22750 . 2 (𝜑 → (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ∈ (Base‘(𝑁 Mat 𝑅)))
1913, 16ifcld 4531 . . 3 ((𝜑 ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → if(𝑖 = 𝐼, 𝑋, 𝑌) ∈ 𝐾)
202, 4, 3, 7, 6, 19matbas2d 22750 . 2 (𝜑 → (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ∈ (Base‘(𝑁 Mat 𝑅)))
21 mdetrsca2.i . 2 (𝜑 → 𝐼 ∈ 𝑁)
22 snex 5400 . . . . . 6 {𝐼} ∈ V
2322a1i 11 . . . . 5 (𝜑 → {𝐼} ∈ V)
24113ad2ant1 1151 . . . . 5 ((𝜑 ∧ 𝑖 ∈ {𝐼} ∧ 𝑗 ∈ 𝑁) → 𝐹 ∈ 𝐾)
2521snssd 4746 . . . . . . . 8 (𝜑 → {𝐼} ⊆ 𝑁)
2625sselda 3912 . . . . . . 7 ((𝜑 ∧ 𝑖 ∈ {𝐼}) → 𝑖 ∈ 𝑁)
27263adant3 1150 . . . . . 6 ((𝜑 ∧ 𝑖 ∈ {𝐼} ∧ 𝑗 ∈ 𝑁) → 𝑖 ∈ 𝑁)
2827, 13syld3an2 1438 . . . . 5 ((𝜑 ∧ 𝑖 ∈ {𝐼} ∧ 𝑗 ∈ 𝑁) → 𝑋 ∈ 𝐾)
29 fconstmpo 7544 . . . . . 6 (({𝐼} × 𝑁) × {𝐹}) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝐹)
3029a1i 11 . . . . 5 (𝜑 → (({𝐼} × 𝑁) × {𝐹}) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝐹))
31 eqidd 2764 . . . . 5 (𝜑 → (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝑋) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝑋))
3223, 7, 24, 28, 30, 31offval22 8107 . . . 4 (𝜑 → ((({𝐼} × 𝑁) × {𝐹}) ∘f · (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝑋)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ (𝐹 · 𝑋)))
33 mposnif 7543 . . . . 5 (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝑋)
3433oveq2i 7438 . . . 4 ((({𝐼} × 𝑁) × {𝐹}) ∘f · (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌))) = ((({𝐼} × 𝑁) × {𝐹}) ∘f · (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ 𝑋))
35 mposnif 7543 . . . 4 (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ (𝐹 · 𝑋))
3632, 34, 353eqtr4g 2823 . . 3 (𝜑 → ((({𝐼} × 𝑁) × {𝐹}) ∘f · (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌))) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)))
37 ssid 3934 . . . . 5 𝑁 ⊆ 𝑁
38 resmpo 7547 . . . . 5 (({𝐼} ⊆ 𝑁 ∧ 𝑁 ⊆ 𝑁) → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ({𝐼} × 𝑁)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))
3925, 37, 38sylancl 598 . . . 4 (𝜑 → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ({𝐼} × 𝑁)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))
4039oveq2d 7443 . . 3 (𝜑 → ((({𝐼} × 𝑁) × {𝐹}) ∘f · ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ({𝐼} × 𝑁))) = ((({𝐼} × 𝑁) × {𝐹}) ∘f · (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌))))
41 resmpo 7547 . . . 4 (({𝐼} ⊆ 𝑁 ∧ 𝑁 ⊆ 𝑁) → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ({𝐼} × 𝑁)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)))
4225, 37, 41sylancl 598 . . 3 (𝜑 → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ({𝐼} × 𝑁)) = (𝑖 ∈ {𝐼}, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)))
4336, 40, 423eqtr4rd 2809 . 2 (𝜑 → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ({𝐼} × 𝑁)) = ((({𝐼} × 𝑁) × {𝐹}) ∘f · ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ({𝐼} × 𝑁))))
44 eldifsni 4752 . . . . . . 7 (𝑖 ∈ (𝑁 ∖ {𝐼}) → 𝑖 ≠ 𝐼)
45443ad2ant2 1152 . . . . . 6 ((𝜑 ∧ 𝑖 ∈ (𝑁 ∖ {𝐼}) ∧ 𝑗 ∈ 𝑁) → 𝑖 ≠ 𝐼)
4645neneqd 2963 . . . . 5 ((𝜑 ∧ 𝑖 ∈ (𝑁 ∖ {𝐼}) ∧ 𝑗 ∈ 𝑁) → ¬ 𝑖 = 𝐼)
47 iffalse 4493 . . . . . 6 (¬ 𝑖 = 𝐼 → if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌) = 𝑌)
48 iffalse 4493 . . . . . 6 (¬ 𝑖 = 𝐼 → if(𝑖 = 𝐼, 𝑋, 𝑌) = 𝑌)
4947, 48eqtr4d 2801 . . . . 5 (¬ 𝑖 = 𝐼 → if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌) = if(𝑖 = 𝐼, 𝑋, 𝑌))
5046, 49syl 18 . . . 4 ((𝜑 ∧ 𝑖 ∈ (𝑁 ∖ {𝐼}) ∧ 𝑗 ∈ 𝑁) → if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌) = if(𝑖 = 𝐼, 𝑋, 𝑌))
5150mpoeq3dva 7504 . . 3 (𝜑 → (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) = (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))
52 difss 4074 . . . 4 (𝑁 ∖ {𝐼}) ⊆ 𝑁
53 resmpo 7547 . . . 4 (((𝑁 ∖ {𝐼}) ⊆ 𝑁 ∧ 𝑁 ⊆ 𝑁) → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)) = (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)))
5452, 37, 53mp2an 705 . . 3 ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)) = (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌))
55 resmpo 7547 . . . 4 (((𝑁 ∖ {𝐼}) ⊆ 𝑁 ∧ 𝑁 ⊆ 𝑁) → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)) = (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))
5652, 37, 55mp2an 705 . . 3 ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)) = (𝑖 ∈ (𝑁 ∖ {𝐼}), 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌))
5751, 54, 563eqtr4g 2823 . 2 (𝜑 → ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)) = ((𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)) ↾ ((𝑁 ∖ {𝐼}) × 𝑁)))
581, 2, 3, 4, 5, 6, 18, 11, 20, 21, 43, 57mdetrsca 22930 1 (𝜑 → (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, (𝐹 · 𝑋), 𝑌))) = (𝐹 · (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐼, 𝑋, 𝑌)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ w3a 1103   = wceq 1569   ∈ wcel 2146   ≠ wne 2958  Vcvv 3453   ⊆ wss 3899   ∖ cdif 4047  ifcif 4484  {csn 4587   × cxp 5652   ↾ cres 5656  ‘cfv 6546  (class class class)co 7427   ∈ cmpo 7429   ∘f cof 7698  Fincfn 8984  Basecbs 17399  .rcmulr 17441  Ringcrg 20471  CRingccrg 20472   Mat cmat 22734   maDet cmdat 22911
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pow 5330  ax-pr 5394  ax-un 7758  ax-cnex 11266  ax-resscn 11267  ax-1cn 11268  ax-icn 11269  ax-addcl 11270  ax-addrcl 11271  ax-mulcl 11272  ax-mulrcl 11273  ax-mulcom 11274  ax-addass 11275  ax-mulass 11276  ax-distr 11277  ax-i2m1 11278  ax-1ne0 11279  ax-1rid 11280  ax-rnegex 11281  ax-rrecex 11282  ax-cnre 11283  ax-pre-lttri 11284  ax-pre-lttrn 11285  ax-pre-ltadd 11286  ax-pre-mulgt0 11287  ax-addf 11289  ax-mulf 11290
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-xor 1541  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4838  df-ot 4861  df-uni 4870  df-int 4910  df-iun 4955  df-iin 4956  df-br 5106  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5549  df-eprel 5554  df-po 5562  df-so 5563  df-fr 5607  df-se 5608  df-we 5609  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6310  df-ord 6371  df-on 6372  df-lim 6373  df-suc 6374  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-isom 6555  df-riota 7384  df-ov 7430  df-oprab 7431  df-mpo 7432  df-of 7700  df-om 7885  df-1st 8008  df-2nd 8009  df-supp 8188  df-tpos 8254  df-frecs 8310  df-wrecs 8341  df-recs 8390  df-rdg 8429  df-1o 8487  df-2o 8488  df-er 8728  df-map 8860  df-pm 8861  df-ixp 8937  df-en 8985  df-dom 8986  df-sdom 8987  df-fin 8988  df-fsupp 9365  df-sup 9444  df-oi 9514  df-card 10030  df-pnf 11355  df-mnf 11356  df-xr 11357  df-ltxr 11358  df-le 11359  df-sub 11553  df-neg 11554  df-div 11984  df-nn 12346  df-2 12415  df-3 12416  df-4 12417  df-5 12418  df-6 12419  df-7 12420  df-8 12421  df-9 12422  df-n0 12617  df-xnn0 12690  df-z 12704  df-dec 12825  df-uz 12976  df-rp 13131  df-fz 13650  df-fzo 13799  df-seq 14155  df-exp 14215  df-hash 14485  df-word 14669  df-lsw 14718  df-concat 14726  df-s1 14753  df-substr 14800  df-pfx 14832  df-splice 14910  df-reverse 14919  df-s2 15010  df-struct 17337  df-sets 17354  df-slot 17372  df-ndx 17384  df-base 17400  df-ress 17421  df-plusg 17453  df-mulr 17454  df-starv 17455  df-sca 17456  df-vsca 17457  df-ip 17458  df-tset 17459  df-ple 17460  df-ds 17462  df-unif 17463  df-hom 17464  df-cco 17465  df-0g 17624  df-gsum 17625  df-prds 17630  df-pws 17632  df-mre 17768  df-mrc 17769  df-acs 17771  df-mgm 18828  df-sgrp 18920  df-mnd 18936  df-mhm 18990  df-submnd 18991  df-efmnd 19077  df-grp 19159  df-minusg 19160  df-mulg 19290  df-subg 19345  df-ghm 19440  df-gim 19485  df-cntz 19543  df-oppg 19572  df-symg 19596  df-pmtr 19668  df-psgn 19717  df-cmn 20008  df-abl 20009  df-mgp 20373  df-rng 20387  df-ur 20420  df-ring 20473  df-cring 20474  df-oppr 20579  df-dvdsr 20599  df-unit 20600  df-invr 20630  df-dvr 20643  df-rhm 20714  df-subrng 20810  df-subrg 20834  df-drng 20994  df-sra 21460  df-rgmod 21461  df-cnfld 21691  df-zring 21765  df-zrh 21821  df-dsmm 22050  df-frlm 22065  df-mat 22735  df-mdet 22912
This theorem is used by:  mdetr0  22932  mdetero  22937  madugsum  22970
  Copyright terms: Public domain W3C validator