Metamath Proof Explorer


Theorem nmlnoubi

Description: An upper bound for the operator norm of a linear operator, using only the properties of nonzero arguments. (Contributed by NM, 1-Jan-2008) (New usage is discouraged.)

Ref Expression
Hypotheses nmlnoubi.1 โŠข ๐‘‹ = ( BaseSet โ€˜ ๐‘ˆ )
nmlnoubi.z โŠข ๐‘ = ( 0vec โ€˜ ๐‘ˆ )
nmlnoubi.k โŠข ๐พ = ( normCV โ€˜ ๐‘ˆ )
nmlnoubi.m โŠข ๐‘€ = ( normCV โ€˜ ๐‘Š )
nmlnoubi.3 โŠข ๐‘ = ( ๐‘ˆ normOpOLD ๐‘Š )
nmlnoubi.7 โŠข ๐ฟ = ( ๐‘ˆ LnOp ๐‘Š )
nmlnoubi.u โŠข ๐‘ˆ โˆˆ NrmCVec
nmlnoubi.w โŠข ๐‘Š โˆˆ NrmCVec
Assertion nmlnoubi ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โˆง โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ๐‘ โ€˜ ๐‘‡ ) โ‰ค ๐ด )

Proof

Step Hyp Ref Expression
1 nmlnoubi.1 โŠข ๐‘‹ = ( BaseSet โ€˜ ๐‘ˆ )
2 nmlnoubi.z โŠข ๐‘ = ( 0vec โ€˜ ๐‘ˆ )
3 nmlnoubi.k โŠข ๐พ = ( normCV โ€˜ ๐‘ˆ )
4 nmlnoubi.m โŠข ๐‘€ = ( normCV โ€˜ ๐‘Š )
5 nmlnoubi.3 โŠข ๐‘ = ( ๐‘ˆ normOpOLD ๐‘Š )
6 nmlnoubi.7 โŠข ๐ฟ = ( ๐‘ˆ LnOp ๐‘Š )
7 nmlnoubi.u โŠข ๐‘ˆ โˆˆ NrmCVec
8 nmlnoubi.w โŠข ๐‘Š โˆˆ NrmCVec
9 2fveq3 โŠข ( ๐‘ฅ = ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) = ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) )
10 fveq2 โŠข ( ๐‘ฅ = ๐‘ โ†’ ( ๐พ โ€˜ ๐‘ฅ ) = ( ๐พ โ€˜ ๐‘ ) )
11 10 oveq2d โŠข ( ๐‘ฅ = ๐‘ โ†’ ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) = ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) )
12 9 11 breq12d โŠข ( ๐‘ฅ = ๐‘ โ†’ ( ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) โ†” ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) ) )
13 id โŠข ( ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โ†’ ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) )
14 13 imp โŠข ( ( ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โˆง ๐‘ฅ โ‰  ๐‘ ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) )
15 14 adantll โŠข ( ( ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โˆง ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โˆง ๐‘ฅ โ‰  ๐‘ ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) )
16 0le0 โŠข 0 โ‰ค 0
17 eqid โŠข ( BaseSet โ€˜ ๐‘Š ) = ( BaseSet โ€˜ ๐‘Š )
18 eqid โŠข ( 0vec โ€˜ ๐‘Š ) = ( 0vec โ€˜ ๐‘Š )
19 1 17 2 18 6 lno0 โŠข ( ( ๐‘ˆ โˆˆ NrmCVec โˆง ๐‘Š โˆˆ NrmCVec โˆง ๐‘‡ โˆˆ ๐ฟ ) โ†’ ( ๐‘‡ โ€˜ ๐‘ ) = ( 0vec โ€˜ ๐‘Š ) )
20 7 8 19 mp3an12 โŠข ( ๐‘‡ โˆˆ ๐ฟ โ†’ ( ๐‘‡ โ€˜ ๐‘ ) = ( 0vec โ€˜ ๐‘Š ) )
21 20 fveq2d โŠข ( ๐‘‡ โˆˆ ๐ฟ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) = ( ๐‘€ โ€˜ ( 0vec โ€˜ ๐‘Š ) ) )
22 18 4 nvz0 โŠข ( ๐‘Š โˆˆ NrmCVec โ†’ ( ๐‘€ โ€˜ ( 0vec โ€˜ ๐‘Š ) ) = 0 )
23 8 22 ax-mp โŠข ( ๐‘€ โ€˜ ( 0vec โ€˜ ๐‘Š ) ) = 0
24 21 23 eqtrdi โŠข ( ๐‘‡ โˆˆ ๐ฟ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) = 0 )
25 24 adantr โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) = 0 )
26 2 3 nvz0 โŠข ( ๐‘ˆ โˆˆ NrmCVec โ†’ ( ๐พ โ€˜ ๐‘ ) = 0 )
27 7 26 ax-mp โŠข ( ๐พ โ€˜ ๐‘ ) = 0
28 27 oveq2i โŠข ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) = ( ๐ด ยท 0 )
29 recn โŠข ( ๐ด โˆˆ โ„ โ†’ ๐ด โˆˆ โ„‚ )
30 29 mul01d โŠข ( ๐ด โˆˆ โ„ โ†’ ( ๐ด ยท 0 ) = 0 )
31 28 30 eqtrid โŠข ( ๐ด โˆˆ โ„ โ†’ ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) = 0 )
32 31 ad2antrl โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) = 0 )
33 25 32 breq12d โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) โ†” 0 โ‰ค 0 ) )
34 16 33 mpbiri โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) )
35 34 adantr โŠข ( ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โˆง ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ ) ) )
36 12 15 35 pm2.61ne โŠข ( ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โˆง ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) )
37 36 ex โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) )
38 37 ralimdv โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) ) โ†’ ( โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โ†’ โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) )
39 38 3impia โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โˆง โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โ†’ โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) )
40 1 17 6 lnof โŠข ( ( ๐‘ˆ โˆˆ NrmCVec โˆง ๐‘Š โˆˆ NrmCVec โˆง ๐‘‡ โˆˆ ๐ฟ ) โ†’ ๐‘‡ : ๐‘‹ โŸถ ( BaseSet โ€˜ ๐‘Š ) )
41 7 8 40 mp3an12 โŠข ( ๐‘‡ โˆˆ ๐ฟ โ†’ ๐‘‡ : ๐‘‹ โŸถ ( BaseSet โ€˜ ๐‘Š ) )
42 1 17 3 4 5 7 8 nmoub2i โŠข ( ( ๐‘‡ : ๐‘‹ โŸถ ( BaseSet โ€˜ ๐‘Š ) โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โˆง โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โ†’ ( ๐‘ โ€˜ ๐‘‡ ) โ‰ค ๐ด )
43 41 42 syl3an1 โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โˆง โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) โ†’ ( ๐‘ โ€˜ ๐‘‡ ) โ‰ค ๐ด )
44 39 43 syld3an3 โŠข ( ( ๐‘‡ โˆˆ ๐ฟ โˆง ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โˆง โˆ€ ๐‘ฅ โˆˆ ๐‘‹ ( ๐‘ฅ โ‰  ๐‘ โ†’ ( ๐‘€ โ€˜ ( ๐‘‡ โ€˜ ๐‘ฅ ) ) โ‰ค ( ๐ด ยท ( ๐พ โ€˜ ๐‘ฅ ) ) ) ) โ†’ ( ๐‘ โ€˜ ๐‘‡ ) โ‰ค ๐ด )