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

Theorem smadiadet 22986
Description: The determinant of a submatrix of a square matrix obtained by removing a row and a column at the same index equals the determinant of the original matrix with the row replaced with 0's and a 1 at the diagonal position. (Contributed by AV, 31-Jan-2019.) (Proof shortened by AV, 24-Jul-2019.)
Hypotheses
Ref Expression
smadiadet.a 𝐴 = (𝑁 Mat 𝑅)
smadiadet.b 𝐵 = (Base‘𝐴)
smadiadet.r 𝑅 ∈ CRing
smadiadet.d 𝐷 = (𝑁 maDet 𝑅)
smadiadet.h 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅)
Assertion
Ref Expression
smadiadet ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)))

Proof of Theorem smadiadet
Dummy variables 𝑖 𝑗 𝑛 𝑝 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 smadiadet.a . . . . 5 𝐴 = (𝑁 Mat 𝑅)
2 eqid 2761 . . . . 5 (𝑁 subMat 𝑅) = (𝑁 subMat 𝑅)
3 smadiadet.b . . . . 5 𝐵 = (Base‘𝐴)
41, 2, 3submaval 22897 . . . 4 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁) → (𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)))
543anidm23 1448 . . 3 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)))
65fveq2d 6890 . 2 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))))
7 eqid 2761 . . . . . 6 (𝑁 minMatR1 𝑅) = (𝑁 minMatR1 𝑅)
8 eqid 2761 . . . . . 6 (1r‘𝑅) = (1r‘𝑅)
9 eqid 2761 . . . . . 6 (0g‘𝑅) = (0g‘𝑅)
101, 3, 7, 8, 9minmar1val 22964 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗))))
11103anidm23 1448 . . . 4 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗))))
1211fveq2d 6890 . . 3 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))))
13 smadiadet.r . . . . 5 𝑅 ∈ CRing
141, 3, 13, 9, 8marep01ma 22976 . . . . 5 (𝑀 ∈ 𝐵 → (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗))) ∈ 𝐵)
15 smadiadet.d . . . . . 6 𝐷 = (𝑁 maDet 𝑅)
16 eqid 2761 . . . . . 6 (Base‘(SymGrp‘𝑁)) = (Base‘(SymGrp‘𝑁))
17 eqid 2761 . . . . . 6 (ℤRHom‘𝑅) = (ℤRHom‘𝑅)
18 eqid 2761 . . . . . 6 (pmSgn‘𝑁) = (pmSgn‘𝑁)
19 eqid 2761 . . . . . 6 (.r‘𝑅) = (.r‘𝑅)
20 eqid 2761 . . . . . 6 (mulGrp‘𝑅) = (mulGrp‘𝑅)
2115, 1, 3, 16, 17, 18, 19, 20mdetleib2 22904 . . . . 5 ((𝑅 ∈ CRing ∧ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗))) ∈ 𝐵) → (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))))
2213, 14, 21sylancr 599 . . . 4 (𝑀 ∈ 𝐵 → (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))))
2322adantr 486 . . 3 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐷‘(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))))
24 eqid 2761 . . . . 5 (Base‘𝑅) = (Base‘𝑅)
25 eqid 2761 . . . . 5 (+g‘𝑅) = (+g‘𝑅)
26 crngring 20473 . . . . . . 7 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
27 ringcmn 20512 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ CMnd)
2813, 26, 27mp2b 10 . . . . . 6 𝑅 ∈ CMnd
2928a1i 11 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → 𝑅 ∈ CMnd)
301, 3matrcl 22728 . . . . . . . 8 (𝑀 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
3130simpld 500 . . . . . . 7 (𝑀 ∈ 𝐵 → 𝑁 ∈ Fin)
32 eqid 2761 . . . . . . . 8 (SymGrp‘𝑁) = (SymGrp‘𝑁)
3332, 16symgbasfi 19594 . . . . . . 7 (𝑁 ∈ Fin → (Base‘(SymGrp‘𝑁)) ∈ Fin)
3431, 33syl 18 . . . . . 6 (𝑀 ∈ 𝐵 → (Base‘(SymGrp‘𝑁)) ∈ Fin)
3534adantr 486 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (Base‘(SymGrp‘𝑁)) ∈ Fin)
361, 3, 13, 9, 8, 16, 20, 17, 18, 19smadiadetlem1 22978 . . . . 5 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))) ∈ (Base‘𝑅))
37 disjdif 4426 . . . . . 6 ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ∩ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾})) = ∅
3837a1i 11 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ∩ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾})) = ∅)
39 ssrab2 4026 . . . . . . . 8 {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ⊆ (Base‘(SymGrp‘𝑁))
4039a1i 11 . . . . . . 7 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ⊆ (Base‘(SymGrp‘𝑁)))
41 undif 4438 . . . . . . 7 ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ⊆ (Base‘(SymGrp‘𝑁)) ↔ ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ∪ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾})) = (Base‘(SymGrp‘𝑁)))
4240, 41sylib 221 . . . . . 6 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ∪ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾})) = (Base‘(SymGrp‘𝑁)))
4342eqcomd 2767 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (Base‘(SymGrp‘𝑁)) = ({𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ∪ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾})))
4424, 25, 29, 35, 36, 38, 43gsummptfidmsplit 20145 . . . 4 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))) = ((𝑅 Σg (𝑝 ∈ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛)))))))(+g‘𝑅)(𝑅 Σg (𝑝 ∈ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾}) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛)))))))))
45 eqid 2761 . . . . . 6 (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) = (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))
46 eqid 2761 . . . . . 6 (pmSgn‘(𝑁 ∖ {𝐾})) = (pmSgn‘(𝑁 ∖ {𝐾}))
471, 3, 13, 9, 8, 16, 20, 17, 18, 19, 45, 46smadiadetlem4 22985 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 Σg (𝑝 ∈ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))))
481, 3, 13, 9, 8, 16, 20, 17, 18, 19smadiadetlem2 22980 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 Σg (𝑝 ∈ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾}) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))) = (0g‘𝑅))
4947, 48oveq12d 7439 . . . 4 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ((𝑅 Σg (𝑝 ∈ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾} ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛)))))))(+g‘𝑅)(𝑅 Σg (𝑝 ∈ ((Base‘(SymGrp‘𝑁)) ∖ {𝑞 ∈ (Base‘(SymGrp‘𝑁)) ∣ (𝑞‘𝐾) = 𝐾}) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛)))))))) = ((𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛)))))))(+g‘𝑅)(0g‘𝑅)))
50 ringmnd 20471 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ Mnd)
5113, 26, 50mp2b 10 . . . . . 6 𝑅 ∈ Mnd
52 diffi 9191 . . . . . . . . . 10 (𝑁 ∈ Fin → (𝑁 ∖ {𝐾}) ∈ Fin)
5331, 52syl 18 . . . . . . . . 9 (𝑀 ∈ 𝐵 → (𝑁 ∖ {𝐾}) ∈ Fin)
5453adantr 486 . . . . . . . 8 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑁 ∖ {𝐾}) ∈ Fin)
55 eqid 2761 . . . . . . . . 9 (SymGrp‘(𝑁 ∖ {𝐾})) = (SymGrp‘(𝑁 ∖ {𝐾}))
5655, 45symgbasfi 19594 . . . . . . . 8 ((𝑁 ∖ {𝐾}) ∈ Fin → (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ∈ Fin)
5754, 56syl 18 . . . . . . 7 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ∈ Fin)
58 simpll 779 . . . . . . . . . 10 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → 𝑀 ∈ 𝐵)
59 difssd 4084 . . . . . . . . . 10 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → (𝑁 ∖ {𝐾}) ⊆ 𝑁)
601, 3submabas 22894 . . . . . . . . . 10 ((𝑀 ∈ 𝐵 ∧ (𝑁 ∖ {𝐾}) ⊆ 𝑁) → (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅)))
6158, 59, 60syl2anc 596 . . . . . . . . 9 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅)))
62 simpr 490 . . . . . . . . 9 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))))
63 eqid 2761 . . . . . . . . . 10 ((𝑁 ∖ {𝐾}) Mat 𝑅) = ((𝑁 ∖ {𝐾}) Mat 𝑅)
64 eqid 2761 . . . . . . . . . 10 (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅)) = (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅))
6545, 46, 17, 63, 64, 20madetsmelbas2 22781 . . . . . . . . 9 ((𝑅 ∈ CRing ∧ (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅)) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))) ∈ (Base‘𝑅))
6613, 61, 62, 65mp3an2i 1495 . . . . . . . 8 (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) ∧ 𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))) ∈ (Base‘𝑅))
6766ralrimiva 3155 . . . . . . 7 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ∀𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾})))((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))) ∈ (Base‘𝑅))
6824, 29, 57, 67gsummptcl 20182 . . . . . 6 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))) ∈ (Base‘𝑅))
6924, 25, 9mndrid 18946 . . . . . 6 ((𝑅 ∈ Mnd ∧ (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))) ∈ (Base‘𝑅)) → ((𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛)))))))(+g‘𝑅)(0g‘𝑅)) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))))
7051, 68, 69sylancr 599 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ((𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛)))))))(+g‘𝑅)(0g‘𝑅)) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))))
71 difssd 4084 . . . . . . 7 (𝐾 ∈ 𝑁 → (𝑁 ∖ {𝐾}) ⊆ 𝑁)
7260, 13jctil 529 . . . . . . 7 ((𝑀 ∈ 𝐵 ∧ (𝑁 ∖ {𝐾}) ⊆ 𝑁) → (𝑅 ∈ CRing ∧ (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅))))
7371, 72sylan2 605 . . . . . 6 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 ∈ CRing ∧ (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅))))
74 smadiadet.h . . . . . . 7 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅)
7574, 63, 64, 45, 17, 46, 19, 20mdetleib2 22904 . . . . . 6 ((𝑅 ∈ CRing ∧ (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗)) ∈ (Base‘((𝑁 ∖ {𝐾}) Mat 𝑅))) → (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))))
7673, 75syl 18 . . . . 5 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))) = (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛))))))))
7770, 76eqtr4d 2799 . . . 4 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → ((𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘(𝑁 ∖ {𝐾}))) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘(𝑁 ∖ {𝐾})))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑛(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))(𝑝‘𝑛)))))))(+g‘𝑅)(0g‘𝑅)) = (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))))
7844, 49, 773eqtrd 2800 . . 3 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝑅 Σg (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(.r‘𝑅)((mulGrp‘𝑅) Σg (𝑛 ∈ 𝑁 ↦ (𝑛(𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ if(𝑖 = 𝐾, if(𝑗 = 𝐾, (1r‘𝑅), (0g‘𝑅)), (𝑖𝑀𝑗)))(𝑝‘𝑛))))))) = (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))))
7912, 23, 783eqtrd 2800 . 2 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)) = (𝐸‘(𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐾}) ↦ (𝑖𝑀𝑗))))
806, 79eqtr4d 2799 1 ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2145  {crab 3413  Vcvv 3451   ∖ cdif 3896   ∪ cun 3897   ∩ cin 3898   ⊆ wss 3914  ∅c0 4279  ifcif 4482  {csn 4584   ↦ cmpt 5186   ∘ ccom 5655  ‘cfv 6539  (class class class)co 7421   ∈ cmpo 7423  Fincfn 8974  Basecbs 17388  +gcplusg 17429  .rcmulr 17430  0gc0g 17611   Σg cgsu 17612  Mndcmnd 18924  SymGrpcsymg 19584  pmSgncpsgn 19704  CMndccmn 19995  mulGrpcmgp 20361  1rcur 20408  Ringcrg 20460  CRingccrg 20461  ℤRHomczrh 21806   Mat cmat 22723   subMat csubma 22892   maDet cmdat 22900   minMatR1 cminmar1 22949
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 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7752  ax-cnex 11257  ax-resscn 11258  ax-1cn 11259  ax-icn 11260  ax-addcl 11261  ax-addrcl 11262  ax-mulcl 11263  ax-mulrcl 11264  ax-mulcom 11265  ax-addass 11266  ax-mulass 11267  ax-distr 11268  ax-i2m1 11269  ax-1ne0 11270  ax-1rid 11271  ax-rnegex 11272  ax-rrecex 11273  ax-cnre 11274  ax-pre-lttri 11275  ax-pre-lttrn 11276  ax-pre-ltadd 11277  ax-pre-mulgt0 11278  ax-addf 11280  ax-mulf 11281
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 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 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3900  df-un 3902  df-in 3904  df-ss 3915  df-pss 4035  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 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6305  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-isom 6548  df-riota 7378  df-ov 7424  df-oprab 7425  df-mpo 7426  df-of 7694  df-om 7879  df-1st 8002  df-2nd 8003  df-supp 8179  df-tpos 8244  df-frecs 8300  df-wrecs 8331  df-recs 8380  df-rdg 8419  df-1o 8477  df-2o 8478  df-er 8718  df-map 8850  df-pm 8851  df-ixp 8927  df-en 8975  df-dom 8976  df-sdom 8977  df-fin 8978  df-fsupp 9355  df-sup 9435  df-oi 9505  df-card 10021  df-pnf 11346  df-mnf 11347  df-xr 11348  df-ltxr 11349  df-le 11350  df-sub 11544  df-neg 11545  df-div 11975  df-nn 12337  df-2 12406  df-3 12407  df-4 12408  df-5 12409  df-6 12410  df-7 12411  df-8 12412  df-9 12413  df-n0 12608  df-xnn0 12681  df-z 12695  df-dec 12816  df-uz 12967  df-rp 13122  df-fz 13641  df-fzo 13790  df-seq 14146  df-exp 14206  df-hash 14476  df-word 14660  df-lsw 14709  df-concat 14717  df-s1 14744  df-substr 14790  df-pfx 14822  df-splice 14900  df-reverse 14909  df-s2 15000  df-struct 17326  df-sets 17343  df-slot 17361  df-ndx 17373  df-base 17389  df-ress 17410  df-plusg 17442  df-mulr 17443  df-starv 17444  df-sca 17445  df-vsca 17446  df-ip 17447  df-tset 17448  df-ple 17449  df-ds 17451  df-unif 17452  df-hom 17453  df-cco 17454  df-0g 17613  df-gsum 17614  df-prds 17619  df-pws 17621  df-mre 17757  df-mrc 17758  df-acs 17760  df-mgm 18817  df-sgrp 18909  df-mnd 18925  df-mhm 18979  df-submnd 18980  df-efmnd 19066  df-grp 19148  df-minusg 19149  df-mulg 19279  df-subg 19334  df-ghm 19429  df-gim 19474  df-cntz 19532  df-oppg 19561  df-symg 19585  df-pmtr 19657  df-psgn 19706  df-cmn 19997  df-abl 19998  df-mgp 20362  df-rng 20376  df-ur 20409  df-ring 20462  df-cring 20463  df-oppr 20568  df-dvdsr 20588  df-unit 20589  df-invr 20619  df-dvr 20632  df-rhm 20703  df-subrng 20799  df-subrg 20823  df-drng 20983  df-sra 21449  df-rgmod 21450  df-cnfld 21680  df-zring 21754  df-zrh 21810  df-dsmm 22039  df-frlm 22054  df-mat 22724  df-subma 22893  df-mdet 22901  df-minmar1 22951
This theorem is used by:  smadiadetg  22989
  Copyright terms: Public domain W3C validator