add theorem norm_diff_triangle_ineq
authorhuffman
Sat, 16 Sep 2006 02:35:58 +0200
changeset 20551 ba543692bfa1
parent 20550 5a925ad63f4d
child 20552 2c31dd358c21
add theorem norm_diff_triangle_ineq
src/HOL/Real/RealVector.thy
--- a/src/HOL/Real/RealVector.thy	Sat Sep 16 02:32:48 2006 +0200
+++ b/src/HOL/Real/RealVector.thy	Sat Sep 16 02:35:58 2006 +0200
@@ -157,6 +157,17 @@
     by simp
 qed
 
+lemma norm_diff_triangle_ineq:
+  fixes a b c d :: "'a::real_normed_vector"
+  shows "norm ((a + b) - (c + d)) \<le> norm (a - c) + norm (b - d)"
+proof -
+  have "norm ((a + b) - (c + d)) = norm ((a - c) + (b - d))"
+    by (simp add: diff_minus add_ac)
+  also have "\<dots> \<le> norm (a - c) + norm (b - d)"
+    by (rule norm_triangle_ineq)
+  finally show ?thesis .
+qed
+
 lemma nonzero_norm_inverse:
   fixes a :: "'a::real_normed_div_algebra"
   shows "a \<noteq> 0 \<Longrightarrow> norm (inverse a) = inverse (norm a)"