Theorem submaval 22571

Description: Third substitution for a submatrix. (Contributed by AV, 28-Dec-2018.)

Hypotheses

Ref	Expression
submafval.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
submafval.q	⊢ 𝑄 = (𝑁 subMat 𝑅)
submafval.b	⊢ 𝐵 = (Base‘𝐴)

Assertion

Ref	Expression
submaval	⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → (𝐾(𝑄‘𝑀)𝐿) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐿}) ↦ (𝑖𝑀𝑗)))

Distinct variable groups:   𝑖,𝑁,𝑗   𝑅,𝑖,𝑗   𝑖,𝑀,𝑗   𝑖,𝐾,𝑗   𝑖,𝐿,𝑗

Allowed substitution hints:   𝐴(𝑖,𝑗)   𝐵(𝑖,𝑗)   𝑄(𝑖,𝑗)

Proof of Theorem submaval

Dummy variables 𝑘 𝑙 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		submafval.a	. . . 4 ⊢ 𝐴 = (𝑁 Mat 𝑅)
2		submafval.q	. . . 4 ⊢ 𝑄 = (𝑁 subMat 𝑅)
3		submafval.b	. . . 4 ⊢ 𝐵 = (Base‘𝐴)
4	1, 2, 3	submaval0 22570	. . 3 ⊢ (𝑀 ∈ 𝐵 → (𝑄‘𝑀) = (𝑘 ∈ 𝑁, 𝑙 ∈ 𝑁 ↦ (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗))))
5	4	3ad2ant1 1139	. 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → (𝑄‘𝑀) = (𝑘 ∈ 𝑁, 𝑙 ∈ 𝑁 ↦ (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗))))
6		simp2 1143	. . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → 𝐾 ∈ 𝑁)
7		simpl3 1200	. . 3 ⊢ (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) ∧ 𝑘 = 𝐾) → 𝐿 ∈ 𝑁)
8	1, 3	matrcl 22402	. . . . . . . . 9 ⊢ (𝑀 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
9	8	simpld 495	. . . . . . . 8 ⊢ (𝑀 ∈ 𝐵 → 𝑁 ∈ Fin)
10		diffi 9106	. . . . . . . 8 ⊢ (𝑁 ∈ Fin → (𝑁 ∖ {𝑘}) ∈ Fin)
11	9, 10	syl 17	. . . . . . 7 ⊢ (𝑀 ∈ 𝐵 → (𝑁 ∖ {𝑘}) ∈ Fin)
12		diffi 9106	. . . . . . . 8 ⊢ (𝑁 ∈ Fin → (𝑁 ∖ {𝑙}) ∈ Fin)
13	9, 12	syl 17	. . . . . . 7 ⊢ (𝑀 ∈ 𝐵 → (𝑁 ∖ {𝑙}) ∈ Fin)
14	11, 13	jca 516	. . . . . 6 ⊢ (𝑀 ∈ 𝐵 → ((𝑁 ∖ {𝑘}) ∈ Fin ∧ (𝑁 ∖ {𝑙}) ∈ Fin))
15	14	3ad2ant1 1139	. . . . 5 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → ((𝑁 ∖ {𝑘}) ∈ Fin ∧ (𝑁 ∖ {𝑙}) ∈ Fin))
16	15	adantr 481	. . . 4 ⊢ (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) ∧ (𝑘 = 𝐾 ∧ 𝑙 = 𝐿)) → ((𝑁 ∖ {𝑘}) ∈ Fin ∧ (𝑁 ∖ {𝑙}) ∈ Fin))
17		mpoexga 8026	. . . 4 ⊢ (((𝑁 ∖ {𝑘}) ∈ Fin ∧ (𝑁 ∖ {𝑙}) ∈ Fin) → (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗)) ∈ V)
18	16, 17	syl 17	. . 3 ⊢ (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) ∧ (𝑘 = 𝐾 ∧ 𝑙 = 𝐿)) → (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗)) ∈ V)
19		sneq 4572	. . . . . . 7 ⊢ (𝑘 = 𝐾 → {𝑘} = {𝐾})
20	19	difeq2d 4064	. . . . . 6 ⊢ (𝑘 = 𝐾 → (𝑁 ∖ {𝑘}) = (𝑁 ∖ {𝐾}))
21	20	adantr 481	. . . . 5 ⊢ ((𝑘 = 𝐾 ∧ 𝑙 = 𝐿) → (𝑁 ∖ {𝑘}) = (𝑁 ∖ {𝐾}))
22		sneq 4572	. . . . . . 7 ⊢ (𝑙 = 𝐿 → {𝑙} = {𝐿})
23	22	difeq2d 4064	. . . . . 6 ⊢ (𝑙 = 𝐿 → (𝑁 ∖ {𝑙}) = (𝑁 ∖ {𝐿}))
24	23	adantl 482	. . . . 5 ⊢ ((𝑘 = 𝐾 ∧ 𝑙 = 𝐿) → (𝑁 ∖ {𝑙}) = (𝑁 ∖ {𝐿}))
25		eqidd 2741	. . . . 5 ⊢ ((𝑘 = 𝐾 ∧ 𝑙 = 𝐿) → (𝑖𝑀𝑗) = (𝑖𝑀𝑗))
26	21, 24, 25	mpoeq123dv 7438	. . . 4 ⊢ ((𝑘 = 𝐾 ∧ 𝑙 = 𝐿) → (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗)) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐿}) ↦ (𝑖𝑀𝑗)))
27	26	adantl 482	. . 3 ⊢ (((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) ∧ (𝑘 = 𝐾 ∧ 𝑙 = 𝐿)) → (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗)) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐿}) ↦ (𝑖𝑀𝑗)))
28	6, 7, 18, 27	ovmpodv2 7521	. 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → ((𝑄‘𝑀) = (𝑘 ∈ 𝑁, 𝑙 ∈ 𝑁 ↦ (𝑖 ∈ (𝑁 ∖ {𝑘}), 𝑗 ∈ (𝑁 ∖ {𝑙}) ↦ (𝑖𝑀𝑗))) → (𝐾(𝑄‘𝑀)𝐿) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐿}) ↦ (𝑖𝑀𝑗))))
29	5, 28	mpd 15	1 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝐿 ∈ 𝑁) → (𝐾(𝑄‘𝑀)𝐿) = (𝑖 ∈ (𝑁 ∖ {𝐾}), 𝑗 ∈ (𝑁 ∖ {𝐿}) ↦ (𝑖𝑀𝑗)))

Syntax hints:   → wi 4   ∧ wa 396   ∧ w3a 1092   = wceq 1547   ∈ wcel 2119  Vcvv 3432   ∖ cdif 3887  {csn 4562  ‘cfv 6492  (class class class)co 7363   ∈ cmpo 7365  Fincfn 8890  Basecbs 17177   Mat cmat 22397   subMat csubma 22566

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-1cn 11094  ax-addcl 11096

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-en 8891  df-fin 8894  df-nn 12173  df-slot 17150  df-ndx 17162  df-base 17178  df-mat 22398  df-subma 22567

This theorem is referenced by:  submaeval  22572  1marepvsma1  22573  smadiadet  22660  submat1n  33996  submatres  33997  madjusmdetlem1  34018