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

Theorem nvtri 30618
Description: Triangle inequality for the norm of a normed complex vector space. (Contributed by NM, 11-Nov-2006.) (Revised by Mario Carneiro, 21-Dec-2013.) (New usage is discouraged.)
Hypotheses
Ref Expression
nvtri.1 𝑋 = (BaseSet‘𝑈)
nvtri.2 𝐺 = ( +𝑣𝑈)
nvtri.6 𝑁 = (normCV𝑈)
Assertion
Ref Expression
nvtri ((𝑈 ∈ NrmCVec ∧ 𝐴𝑋𝐵𝑋) → (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵)))

Proof of Theorem nvtri
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nvtri.1 . . . . . . 7 𝑋 = (BaseSet‘𝑈)
2 nvtri.2 . . . . . . 7 𝐺 = ( +𝑣𝑈)
3 eqid 2734 . . . . . . . . 9 ( ·𝑠OLD𝑈) = ( ·𝑠OLD𝑈)
43smfval 30553 . . . . . . . 8 ( ·𝑠OLD𝑈) = (2nd ‘(1st𝑈))
54eqcomi 2743 . . . . . . 7 (2nd ‘(1st𝑈)) = ( ·𝑠OLD𝑈)
6 eqid 2734 . . . . . . 7 (0vec𝑈) = (0vec𝑈)
7 nvtri.6 . . . . . . 7 𝑁 = (normCV𝑈)
81, 2, 5, 6, 7nvi 30562 . . . . . 6 (𝑈 ∈ NrmCVec → (⟨𝐺, (2nd ‘(1st𝑈))⟩ ∈ CVecOLD𝑁:𝑋⟶ℝ ∧ ∀𝑥𝑋 (((𝑁𝑥) = 0 → 𝑥 = (0vec𝑈)) ∧ ∀𝑦 ∈ ℂ (𝑁‘(𝑦(2nd ‘(1st𝑈))𝑥)) = ((abs‘𝑦) · (𝑁𝑥)) ∧ ∀𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)))))
98simp3d 1144 . . . . 5 (𝑈 ∈ NrmCVec → ∀𝑥𝑋 (((𝑁𝑥) = 0 → 𝑥 = (0vec𝑈)) ∧ ∀𝑦 ∈ ℂ (𝑁‘(𝑦(2nd ‘(1st𝑈))𝑥)) = ((abs‘𝑦) · (𝑁𝑥)) ∧ ∀𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦))))
10 simp3 1138 . . . . . 6 ((((𝑁𝑥) = 0 → 𝑥 = (0vec𝑈)) ∧ ∀𝑦 ∈ ℂ (𝑁‘(𝑦(2nd ‘(1st𝑈))𝑥)) = ((abs‘𝑦) · (𝑁𝑥)) ∧ ∀𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦))) → ∀𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)))
1110ralimi 3072 . . . . 5 (∀𝑥𝑋 (((𝑁𝑥) = 0 → 𝑥 = (0vec𝑈)) ∧ ∀𝑦 ∈ ℂ (𝑁‘(𝑦(2nd ‘(1st𝑈))𝑥)) = ((abs‘𝑦) · (𝑁𝑥)) ∧ ∀𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦))) → ∀𝑥𝑋𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)))
129, 11syl 17 . . . 4 (𝑈 ∈ NrmCVec → ∀𝑥𝑋𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)))
13 fvoveq1 7436 . . . . . 6 (𝑥 = 𝐴 → (𝑁‘(𝑥𝐺𝑦)) = (𝑁‘(𝐴𝐺𝑦)))
14 fveq2 6886 . . . . . . 7 (𝑥 = 𝐴 → (𝑁𝑥) = (𝑁𝐴))
1514oveq1d 7428 . . . . . 6 (𝑥 = 𝐴 → ((𝑁𝑥) + (𝑁𝑦)) = ((𝑁𝐴) + (𝑁𝑦)))
1613, 15breq12d 5136 . . . . 5 (𝑥 = 𝐴 → ((𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)) ↔ (𝑁‘(𝐴𝐺𝑦)) ≤ ((𝑁𝐴) + (𝑁𝑦))))
17 oveq2 7421 . . . . . . 7 (𝑦 = 𝐵 → (𝐴𝐺𝑦) = (𝐴𝐺𝐵))
1817fveq2d 6890 . . . . . 6 (𝑦 = 𝐵 → (𝑁‘(𝐴𝐺𝑦)) = (𝑁‘(𝐴𝐺𝐵)))
19 fveq2 6886 . . . . . . 7 (𝑦 = 𝐵 → (𝑁𝑦) = (𝑁𝐵))
2019oveq2d 7429 . . . . . 6 (𝑦 = 𝐵 → ((𝑁𝐴) + (𝑁𝑦)) = ((𝑁𝐴) + (𝑁𝐵)))
2118, 20breq12d 5136 . . . . 5 (𝑦 = 𝐵 → ((𝑁‘(𝐴𝐺𝑦)) ≤ ((𝑁𝐴) + (𝑁𝑦)) ↔ (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵))))
2216, 21rspc2v 3616 . . . 4 ((𝐴𝑋𝐵𝑋) → (∀𝑥𝑋𝑦𝑋 (𝑁‘(𝑥𝐺𝑦)) ≤ ((𝑁𝑥) + (𝑁𝑦)) → (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵))))
2312, 22syl5 34 . . 3 ((𝐴𝑋𝐵𝑋) → (𝑈 ∈ NrmCVec → (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵))))
24233impia 1117 . 2 ((𝐴𝑋𝐵𝑋𝑈 ∈ NrmCVec) → (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵)))
25243comr 1125 1 ((𝑈 ∈ NrmCVec ∧ 𝐴𝑋𝐵𝑋) → (𝑁‘(𝐴𝐺𝐵)) ≤ ((𝑁𝐴) + (𝑁𝐵)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1539  wcel 2107  wral 3050  cop 4612   class class class wbr 5123  wf 6537  cfv 6541  (class class class)co 7413  1st c1st 7994  2nd c2nd 7995  cc 11135  cr 11136  0cc0 11137   + caddc 11140   · cmul 11142  cle 11278  abscabs 15256  CVecOLDcvc 30506  NrmCVeccnv 30532   +𝑣 cpv 30533  BaseSetcba 30534   ·𝑠OLD cns 30535  0veccn0v 30536  normCVcnmcv 30538
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5259  ax-sep 5276  ax-nul 5286  ax-pr 5412  ax-un 7737
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-ral 3051  df-rex 3060  df-reu 3364  df-rab 3420  df-v 3465  df-sbc 3771  df-csb 3880  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-nul 4314  df-if 4506  df-sn 4607  df-pr 4609  df-op 4613  df-uni 4888  df-iun 4973  df-br 5124  df-opab 5186  df-mpt 5206  df-id 5558  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-iota 6494  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-ov 7416  df-oprab 7417  df-1st 7996  df-2nd 7997  df-vc 30507  df-nv 30540  df-va 30543  df-ba 30544  df-sm 30545  df-0v 30546  df-nmcv 30548
This theorem is referenced by:  nvmtri  30619  nvabs  30620  nvge0  30621  imsmetlem  30638  vacn  30642
  Copyright terms: Public domain W3C validator