nmlnoubi - Metamath Proof Explorer

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

Theorem nmlnoubi 30473

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.)

**Hypotheses**
Ref	Expression
nmlnoubi.1	⊢ 𝑋 = (BaseSet‘𝑈)
nmlnoubi.z	⊢ 𝑍 = (0_vec‘𝑈)
nmlnoubi.k	⊢ 𝐾 = (norm_CV‘𝑈)
nmlnoubi.m	⊢ 𝑀 = (norm_CV‘𝑊)
nmlnoubi.3	⊢ 𝑁 = (𝑈 normOp_OLD 𝑊)
nmlnoubi.7	⊢ 𝐿 = (𝑈 LnOp 𝑊)
nmlnoubi.u	⊢ 𝑈 ∈ NrmCVec
nmlnoubi.w	⊢ 𝑊 ∈ NrmCVec

**Assertion**
Ref	Expression
nmlnoubi	⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ ∀𝑥 ∈ 𝑋 (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) → (𝑁‘𝑇) ≤ 𝐴)

Distinct variable groups: 𝑥,𝐴 𝑥,𝐾 𝑥,𝐿 𝑥,𝑀 𝑥,𝑇 𝑥,𝑈 𝑥,𝑊 𝑥,𝑋 Allowed substitution hints: 𝑁(𝑥) 𝑍(𝑥)

**Proof of Theorem nmlnoubi**
Step	Hyp	Ref	Expression
1		2fveq3 6886	. . . . . . 7 ⊢ (𝑥 = 𝑍 → (𝑀‘(𝑇‘𝑥)) = (𝑀‘(𝑇‘𝑍)))
2		fveq2 6881	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (𝐾‘𝑥) = (𝐾‘𝑍))
3	2	oveq2d 7417	. . . . . . 7 ⊢ (𝑥 = 𝑍 → (𝐴 · (𝐾‘𝑥)) = (𝐴 · (𝐾‘𝑍)))
4	1, 3	breq12d 5151	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)) ↔ (𝑀‘(𝑇‘𝑍)) ≤ (𝐴 · (𝐾‘𝑍))))
5		id 22	. . . . . . . 8 ⊢ ((𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) → (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))))
6	5	imp 406	. . . . . . 7 ⊢ (((𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) ∧ 𝑥 ≠ 𝑍) → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))
7	6	adantll 711	. . . . . 6 ⊢ ((((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) ∧ (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) ∧ 𝑥 ≠ 𝑍) → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))
8		0le0 12309	. . . . . . . 8 ⊢ 0 ≤ 0
9		nmlnoubi.u	. . . . . . . . . . . . 13 ⊢ 𝑈 ∈ NrmCVec
10		nmlnoubi.w	. . . . . . . . . . . . 13 ⊢ 𝑊 ∈ NrmCVec
11		nmlnoubi.1	. . . . . . . . . . . . . 14 ⊢ 𝑋 = (BaseSet‘𝑈)
12		eqid 2724	. . . . . . . . . . . . . 14 ⊢ (BaseSet‘𝑊) = (BaseSet‘𝑊)
13		nmlnoubi.z	. . . . . . . . . . . . . 14 ⊢ 𝑍 = (0_vec‘𝑈)
14		eqid 2724	. . . . . . . . . . . . . 14 ⊢ (0_vec‘𝑊) = (0_vec‘𝑊)
15		nmlnoubi.7	. . . . . . . . . . . . . 14 ⊢ 𝐿 = (𝑈 LnOp 𝑊)
16	11, 12, 13, 14, 15	lno0 30433	. . . . . . . . . . . . 13 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec ∧ 𝑇 ∈ 𝐿) → (𝑇‘𝑍) = (0_vec‘𝑊))
17	9, 10, 16	mp3an12 1447	. . . . . . . . . . . 12 ⊢ (𝑇 ∈ 𝐿 → (𝑇‘𝑍) = (0_vec‘𝑊))
18	17	fveq2d 6885	. . . . . . . . . . 11 ⊢ (𝑇 ∈ 𝐿 → (𝑀‘(𝑇‘𝑍)) = (𝑀‘(0_vec‘𝑊)))
19		nmlnoubi.m	. . . . . . . . . . . . 13 ⊢ 𝑀 = (norm_CV‘𝑊)
20	14, 19	nvz0 30345	. . . . . . . . . . . 12 ⊢ (𝑊 ∈ NrmCVec → (𝑀‘(0_vec‘𝑊)) = 0)
21	10, 20	ax-mp 5	. . . . . . . . . . 11 ⊢ (𝑀‘(0_vec‘𝑊)) = 0
22	18, 21	eqtrdi 2780	. . . . . . . . . 10 ⊢ (𝑇 ∈ 𝐿 → (𝑀‘(𝑇‘𝑍)) = 0)
23	22	adantr 480	. . . . . . . . 9 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → (𝑀‘(𝑇‘𝑍)) = 0)
24		nmlnoubi.k	. . . . . . . . . . . . . 14 ⊢ 𝐾 = (norm_CV‘𝑈)
25	13, 24	nvz0 30345	. . . . . . . . . . . . 13 ⊢ (𝑈 ∈ NrmCVec → (𝐾‘𝑍) = 0)
26	9, 25	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐾‘𝑍) = 0
27	26	oveq2i 7412	. . . . . . . . . . 11 ⊢ (𝐴 · (𝐾‘𝑍)) = (𝐴 · 0)
28		recn 11195	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ ℝ → 𝐴 ∈ ℂ)
29	28	mul01d 11409	. . . . . . . . . . 11 ⊢ (𝐴 ∈ ℝ → (𝐴 · 0) = 0)
30	27, 29	eqtrid 2776	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℝ → (𝐴 · (𝐾‘𝑍)) = 0)
31	30	ad2antrl 725	. . . . . . . . 9 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → (𝐴 · (𝐾‘𝑍)) = 0)
32	23, 31	breq12d 5151	. . . . . . . 8 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → ((𝑀‘(𝑇‘𝑍)) ≤ (𝐴 · (𝐾‘𝑍)) ↔ 0 ≤ 0))
33	8, 32	mpbiri 258	. . . . . . 7 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → (𝑀‘(𝑇‘𝑍)) ≤ (𝐴 · (𝐾‘𝑍)))
34	33	adantr 480	. . . . . 6 ⊢ (((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) ∧ (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) → (𝑀‘(𝑇‘𝑍)) ≤ (𝐴 · (𝐾‘𝑍)))
35	4, 7, 34	pm2.61ne 3019	. . . . 5 ⊢ (((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) ∧ (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))
36	35	ex 412	. . . 4 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → ((𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))))
37	36	ralimdv 3161	. . 3 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴)) → (∀𝑥 ∈ 𝑋 (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) → ∀𝑥 ∈ 𝑋 (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))))
38	37	3impia 1114	. 2 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ ∀𝑥 ∈ 𝑋 (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) → ∀𝑥 ∈ 𝑋 (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))
39	11, 12, 15	lnof 30432	. . . 4 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec ∧ 𝑇 ∈ 𝐿) → 𝑇:𝑋⟶(BaseSet‘𝑊))
40	9, 10, 39	mp3an12 1447	. . 3 ⊢ (𝑇 ∈ 𝐿 → 𝑇:𝑋⟶(BaseSet‘𝑊))
41		nmlnoubi.3	. . . 4 ⊢ 𝑁 = (𝑈 normOp_OLD 𝑊)
42	11, 12, 24, 19, 41, 9, 10	nmoub2i 30451	. . 3 ⊢ ((𝑇:𝑋⟶(BaseSet‘𝑊) ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ ∀𝑥 ∈ 𝑋 (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) → (𝑁‘𝑇) ≤ 𝐴)
43	40, 42	syl3an1 1160	. 2 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ ∀𝑥 ∈ 𝑋 (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥))) → (𝑁‘𝑇) ≤ 𝐴)
44	38, 43	syld3an3 1406	1 ⊢ ((𝑇 ∈ 𝐿 ∧ (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ ∀𝑥 ∈ 𝑋 (𝑥 ≠ 𝑍 → (𝑀‘(𝑇‘𝑥)) ≤ (𝐴 · (𝐾‘𝑥)))) → (𝑁‘𝑇) ≤ 𝐴)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1084 = wceq 1533 ∈ wcel 2098 ≠ wne 2932 ∀wral 3053 class class class wbr 5138 ⟶wf 6529 ‘cfv 6533 (class class class)co 7401 ℝcr 11104 0cc0 11105 · cmul 11110 ≤ cle 11245 NrmCVeccnv 30261 BaseSetcba 30263 0_veccn0v 30265 norm_CVcnmcv 30267 LnOp clno 30417 normOp_OLD cnmoo 30418

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2163 ax-ext 2695 ax-rep 5275 ax-sep 5289 ax-nul 5296 ax-pow 5353 ax-pr 5417 ax-un 7718 ax-cnex 11161 ax-resscn 11162 ax-1cn 11163 ax-icn 11164 ax-addcl 11165 ax-addrcl 11166 ax-mulcl 11167 ax-mulrcl 11168 ax-mulcom 11169 ax-addass 11170 ax-mulass 11171 ax-distr 11172 ax-i2m1 11173 ax-1ne0 11174 ax-1rid 11175 ax-rnegex 11176 ax-rrecex 11177 ax-cnre 11178 ax-pre-lttri 11179 ax-pre-lttrn 11180 ax-pre-ltadd 11181 ax-pre-mulgt0 11182 ax-pre-sup 11183

This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2526 df-eu 2555 df-clab 2702 df-cleq 2716 df-clel 2802 df-nfc 2877 df-ne 2933 df-nel 3039 df-ral 3054 df-rex 3063 df-rmo 3368 df-reu 3369 df-rab 3425 df-v 3468 df-sbc 3770 df-csb 3886 df-dif 3943 df-un 3945 df-in 3947 df-ss 3957 df-pss 3959 df-nul 4315 df-if 4521 df-pw 4596 df-sn 4621 df-pr 4623 df-op 4627 df-uni 4900 df-iun 4989 df-br 5139 df-opab 5201 df-mpt 5222 df-tr 5256 df-id 5564 df-eprel 5570 df-po 5578 df-so 5579 df-fr 5621 df-we 5623 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-pred 6290 df-ord 6357 df-on 6358 df-lim 6359 df-suc 6360 df-iota 6485 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-riota 7357 df-ov 7404 df-oprab 7405 df-mpo 7406 df-om 7849 df-1st 7968 df-2nd 7969 df-frecs 8261 df-wrecs 8292 df-recs 8366 df-rdg 8405 df-er 8698 df-map 8817 df-en 8935 df-dom 8936 df-sdom 8937 df-sup 9432 df-pnf 11246 df-mnf 11247 df-xr 11248 df-ltxr 11249 df-le 11250 df-sub 11442 df-neg 11443 df-div 11868 df-nn 12209 df-2 12271 df-3 12272 df-n0 12469 df-z 12555 df-uz 12819 df-rp 12971 df-seq 13963 df-exp 14024 df-cj 15042 df-re 15043 df-im 15044 df-sqrt 15178 df-abs 15179 df-grpo 30170 df-gid 30171 df-ginv 30172 df-ablo 30222 df-vc 30236 df-nv 30269 df-va 30272 df-ba 30273 df-sm 30274 df-0v 30275 df-nmcv 30277 df-lno 30421 df-nmoo 30422

This theorem is referenced by: (None)

W3C validator