MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  lnocoi Structured version   Visualization version   GIF version
Theorem lnocoi 30580
Description: The composition of two linear operators is linear. (Contributed by NM, 12-Jan-2008.) (Revised by Mario Carneiro, 19-Nov-2013.) (New usage is discouraged.)
Hypotheses
Ref Expression
lnocoi.l 𝐿 = (π‘ˆ LnOp π‘Š)
lnocoi.m 𝑀 = (π‘Š LnOp 𝑋)
lnocoi.n 𝑁 = (π‘ˆ LnOp 𝑋)
lnocoi.u π‘ˆ ∈ NrmCVec
lnocoi.w π‘Š ∈ NrmCVec
lnocoi.x 𝑋 ∈ NrmCVec
lnocoi.s 𝑆 ∈ 𝐿
lnocoi.t 𝑇 ∈ 𝑀
Assertion
Ref Expression
lnocoi (𝑇 ∘ 𝑆) ∈ 𝑁
Proof of Theorem lnocoi
Dummy variables π‘₯ 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lnocoi.w . . . 4 π‘Š ∈ NrmCVec
2 lnocoi.x . . . 4 𝑋 ∈ NrmCVec
3 lnocoi.t . . . 4 𝑇 ∈ 𝑀
4 eqid 2728 . . . . 5 (BaseSetβ€˜π‘Š) = (BaseSetβ€˜π‘Š)
5 eqid 2728 . . . . 5 (BaseSetβ€˜π‘‹) = (BaseSetβ€˜π‘‹)
6 lnocoi.m . . . . 5 𝑀 = (π‘Š LnOp 𝑋)
74, 5, 6lnof 30578 . . . 4 ((π‘Š ∈ NrmCVec ∧ 𝑋 ∈ NrmCVec ∧ 𝑇 ∈ 𝑀) β†’ 𝑇:(BaseSetβ€˜π‘Š)⟢(BaseSetβ€˜π‘‹))
81, 2, 3, 7mp3an 1458 . . 3 𝑇:(BaseSetβ€˜π‘Š)⟢(BaseSetβ€˜π‘‹)
9 lnocoi.u . . . 4 π‘ˆ ∈ NrmCVec
10 lnocoi.s . . . 4 𝑆 ∈ 𝐿
11 eqid 2728 . . . . 5 (BaseSetβ€˜π‘ˆ) = (BaseSetβ€˜π‘ˆ)
12 lnocoi.l . . . . 5 𝐿 = (π‘ˆ LnOp π‘Š)
1311, 4, 12lnof 30578 . . . 4 ((π‘ˆ ∈ NrmCVec ∧ π‘Š ∈ NrmCVec ∧ 𝑆 ∈ 𝐿) β†’ 𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š))
149, 1, 10, 13mp3an 1458 . . 3 𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š)
15 fco 6747 . . 3 ((𝑇:(BaseSetβ€˜π‘Š)⟢(BaseSetβ€˜π‘‹) ∧ 𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š)) β†’ (𝑇 ∘ 𝑆):(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘‹))
168, 14, 15mp2an 691 . 2 (𝑇 ∘ 𝑆):(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘‹)
17 eqid 2728 . . . . . . . 8 ( ·𝑠OLD β€˜π‘ˆ) = ( ·𝑠OLD β€˜π‘ˆ)
1811, 17nvscl 30449 . . . . . . 7 ((π‘ˆ ∈ NrmCVec ∧ π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦) ∈ (BaseSetβ€˜π‘ˆ))
199, 18mp3an1 1445 . . . . . 6 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦) ∈ (BaseSetβ€˜π‘ˆ))
20 eqid 2728 . . . . . . . 8 ( +𝑣 β€˜π‘ˆ) = ( +𝑣 β€˜π‘ˆ)
2111, 20nvgcl 30443 . . . . . . 7 ((π‘ˆ ∈ NrmCVec ∧ (π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦) ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧) ∈ (BaseSetβ€˜π‘ˆ))
229, 21mp3an1 1445 . . . . . 6 (((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦) ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧) ∈ (BaseSetβ€˜π‘ˆ))
2319, 22stoic3 1771 . . . . 5 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧) ∈ (BaseSetβ€˜π‘ˆ))
24 fvco3 6997 . . . . 5 ((𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š) ∧ ((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧) ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = (π‘‡β€˜(π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧))))
2514, 23, 24sylancr 586 . . . 4 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = (π‘‡β€˜(π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧))))
26 id 22 . . . . . 6 (π‘₯ ∈ β„‚ β†’ π‘₯ ∈ β„‚)
2714ffvelcdmi 7093 . . . . . 6 (𝑦 ∈ (BaseSetβ€˜π‘ˆ) β†’ (π‘†β€˜π‘¦) ∈ (BaseSetβ€˜π‘Š))
2814ffvelcdmi 7093 . . . . . 6 (𝑧 ∈ (BaseSetβ€˜π‘ˆ) β†’ (π‘†β€˜π‘§) ∈ (BaseSetβ€˜π‘Š))
291, 2, 33pm3.2i 1337 . . . . . . 7 (π‘Š ∈ NrmCVec ∧ 𝑋 ∈ NrmCVec ∧ 𝑇 ∈ 𝑀)
30 eqid 2728 . . . . . . . 8 ( +𝑣 β€˜π‘Š) = ( +𝑣 β€˜π‘Š)
31 eqid 2728 . . . . . . . 8 ( +𝑣 β€˜π‘‹) = ( +𝑣 β€˜π‘‹)
32 eqid 2728 . . . . . . . 8 ( ·𝑠OLD β€˜π‘Š) = ( ·𝑠OLD β€˜π‘Š)
33 eqid 2728 . . . . . . . 8 ( ·𝑠OLD β€˜π‘‹) = ( ·𝑠OLD β€˜π‘‹)
344, 5, 30, 31, 32, 33, 6lnolin 30577 . . . . . . 7 (((π‘Š ∈ NrmCVec ∧ 𝑋 ∈ NrmCVec ∧ 𝑇 ∈ 𝑀) ∧ (π‘₯ ∈ β„‚ ∧ (π‘†β€˜π‘¦) ∈ (BaseSetβ€˜π‘Š) ∧ (π‘†β€˜π‘§) ∈ (BaseSetβ€˜π‘Š))) β†’ (π‘‡β€˜((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§))) = ((π‘₯( ·𝑠OLD β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘¦)))( +𝑣 β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘§))))
3529, 34mpan 689 . . . . . 6 ((π‘₯ ∈ β„‚ ∧ (π‘†β€˜π‘¦) ∈ (BaseSetβ€˜π‘Š) ∧ (π‘†β€˜π‘§) ∈ (BaseSetβ€˜π‘Š)) β†’ (π‘‡β€˜((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§))) = ((π‘₯( ·𝑠OLD β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘¦)))( +𝑣 β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘§))))
3626, 27, 28, 35syl3an 1158 . . . . 5 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘‡β€˜((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§))) = ((π‘₯( ·𝑠OLD β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘¦)))( +𝑣 β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘§))))
379, 1, 103pm3.2i 1337 . . . . . . 7 (π‘ˆ ∈ NrmCVec ∧ π‘Š ∈ NrmCVec ∧ 𝑆 ∈ 𝐿)
3811, 4, 20, 30, 17, 32, 12lnolin 30577 . . . . . . 7 (((π‘ˆ ∈ NrmCVec ∧ π‘Š ∈ NrmCVec ∧ 𝑆 ∈ 𝐿) ∧ (π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ))) β†’ (π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§)))
3937, 38mpan 689 . . . . . 6 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§)))
4039fveq2d 6901 . . . . 5 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘‡β€˜(π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧))) = (π‘‡β€˜((π‘₯( ·𝑠OLD β€˜π‘Š)(π‘†β€˜π‘¦))( +𝑣 β€˜π‘Š)(π‘†β€˜π‘§))))
41 simp2 1135 . . . . . . . 8 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ 𝑦 ∈ (BaseSetβ€˜π‘ˆ))
42 fvco3 6997 . . . . . . . 8 ((𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š) ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜π‘¦) = (π‘‡β€˜(π‘†β€˜π‘¦)))
4314, 41, 42sylancr 586 . . . . . . 7 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜π‘¦) = (π‘‡β€˜(π‘†β€˜π‘¦)))
4443oveq2d 7436 . . . . . 6 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ (π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦)) = (π‘₯( ·𝑠OLD β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘¦))))
45 simp3 1136 . . . . . . 7 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ 𝑧 ∈ (BaseSetβ€˜π‘ˆ))
46 fvco3 6997 . . . . . . 7 ((𝑆:(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘Š) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜π‘§) = (π‘‡β€˜(π‘†β€˜π‘§)))
4714, 45, 46sylancr 586 . . . . . 6 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜π‘§) = (π‘‡β€˜(π‘†β€˜π‘§)))
4844, 47oveq12d 7438 . . . . 5 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§)) = ((π‘₯( ·𝑠OLD β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘¦)))( +𝑣 β€˜π‘‹)(π‘‡β€˜(π‘†β€˜π‘§))))
4936, 40, 483eqtr4rd 2779 . . . 4 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§)) = (π‘‡β€˜(π‘†β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧))))
5025, 49eqtr4d 2771 . . 3 ((π‘₯ ∈ β„‚ ∧ 𝑦 ∈ (BaseSetβ€˜π‘ˆ) ∧ 𝑧 ∈ (BaseSetβ€˜π‘ˆ)) β†’ ((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§)))
5150rgen3 3199 . 2 βˆ€π‘₯ ∈ β„‚ βˆ€π‘¦ ∈ (BaseSetβ€˜π‘ˆ)βˆ€π‘§ ∈ (BaseSetβ€˜π‘ˆ)((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§))
52 lnocoi.n . . . 4 𝑁 = (π‘ˆ LnOp 𝑋)
5311, 5, 20, 31, 17, 33, 52islno 30576 . . 3 ((π‘ˆ ∈ NrmCVec ∧ 𝑋 ∈ NrmCVec) β†’ ((𝑇 ∘ 𝑆) ∈ 𝑁 ↔ ((𝑇 ∘ 𝑆):(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘‹) ∧ βˆ€π‘₯ ∈ β„‚ βˆ€π‘¦ ∈ (BaseSetβ€˜π‘ˆ)βˆ€π‘§ ∈ (BaseSetβ€˜π‘ˆ)((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§)))))
549, 2, 53mp2an 691 . 2 ((𝑇 ∘ 𝑆) ∈ 𝑁 ↔ ((𝑇 ∘ 𝑆):(BaseSetβ€˜π‘ˆ)⟢(BaseSetβ€˜π‘‹) ∧ βˆ€π‘₯ ∈ β„‚ βˆ€π‘¦ ∈ (BaseSetβ€˜π‘ˆ)βˆ€π‘§ ∈ (BaseSetβ€˜π‘ˆ)((𝑇 ∘ 𝑆)β€˜((π‘₯( ·𝑠OLD β€˜π‘ˆ)𝑦)( +𝑣 β€˜π‘ˆ)𝑧)) = ((π‘₯( ·𝑠OLD β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘¦))( +𝑣 β€˜π‘‹)((𝑇 ∘ 𝑆)β€˜π‘§))))
5516, 51, 54mpbir2an 710 1 (𝑇 ∘ 𝑆) ∈ 𝑁
Colors of variables: wff setvar class
Syntax hints:   ↔ wb 205   ∧ wa 395   ∧ w3a 1085   = wceq 1534   ∈ wcel 2099  βˆ€wral 3058   ∘ ccom 5682  βŸΆwf 6544  β€˜cfv 6548  (class class class)co 7420  β„‚cc 11137  NrmCVeccnv 30407   +𝑣 cpv 30408  BaseSetcba 30409   ·𝑠OLD cns 30410   LnOp clno 30563
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2699  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5365  ax-pr 5429  ax-un 7740
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 847  df-3an 1087  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2530  df-eu 2559  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2938  df-ral 3059  df-rex 3068  df-reu 3374  df-rab 3430  df-v 3473  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4909  df-iun 4998  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5576  df-xp 5684  df-rel 5685  df-cnv 5686  df-co 5687  df-dm 5688  df-rn 5689  df-res 5690  df-ima 5691  df-iota 6500  df-fun 6550  df-fn 6551  df-f 6552  df-f1 6553  df-fo 6554  df-f1o 6555  df-fv 6556  df-ov 7423  df-oprab 7424  df-mpo 7425  df-1st 7993  df-2nd 7994  df-map 8847  df-grpo 30316  df-ablo 30368  df-vc 30382  df-nv 30415  df-va 30418  df-ba 30419  df-sm 30420  df-0v 30421  df-nmcv 30423  df-lno 30567
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator