SlideShare une entreprise Scribd logo
1  sur  2
Télécharger pour lire hors ligne
Use |v * w| = ||v||||w||| to prove the triangle inequality ||v + w|| ||v|| + ||w||
Solution
Statement of the inequality The Cauchy–Schwarz inequality states that for all
vectors x and y of an inner product space, |langle x,y angle| ^2 leq langle x,x angle cdot
langle y,y angle where langlecdot,cdot angle is the inner product. Equivalently, by taking
the square root of both sides, and referring to the norms of the vectors, the inequality is written as
|langle x,y angle| leq |x| cdot |y| Moreover, the two sides are equal if and only if x and
y are linearly dependent (or, in a geometrical sense, they are parallel or one of the vectors is
equal to zero). If scriptstyle x_1,, ldots,, x_n,in,mathbb C and scriptstyle y_1,,
ldots,, y_ninmathbb C are any complex numbers and the inner product is the standard inner
product then the inequality may be restated in a more explicit way as follows: |x_1 bar{y}_1 +
cdots + x_n bar{y}_n|^2 leq left(|x_1|^2 + cdots + |x_n|^2 ight) left(|y_1|^2 + cdots +
|y_n|^2 ight) When viewed in this way the numbers x1, …, xn, and y1, …, yn are the
components of x and y with respect to an orthonormal basis of V. Even more compactly written:
left|sum_{i=1}^n x_i bar{y}_i ight|^2 leq left(sum_{j=1}^n |x_j|^2 ight)
left(sum_{k=1}^n |y_k|^2  ight) Equality holds if and only if x and y are linearly dependent,
that is, one is a scalar multiple of the other (which includes the case when one or both are zero).
The finite-dimensional case of this inequality for real vectors was proved by Cauchy in 1821,
and in 1859 Cauchy's student Bunyakovsky noted that by taking limits one can obtain an
integral form of Cauchy's inequality. The general result for an inner product space was obtained
by Schwarz in the year 1885. [edit] Proof Let u, v be arbitrary vectors in a vector space V over F
with an inner product, where F is the field of real or complex numbers. We prove the inequality
big| langle u,v  angle big| leq left|u ight| left|v ight| This inequality is trivial in
the case v = 0, so we may assume from here on that v is nonzero. In fact, as both sides of the
inequality clearly multiply by the same factor ? when v is multiplied by a positive scaling factor
?, it suffices to consider only the case where v is normalized to have magnitude 1, as we shall
assume for convenience in the rest of this section. Any vector can be decomposed into a sum of
components parallel and perpendicular to scriptstyle v; in particular, scriptstyle u can be
decomposed into scriptstyle langle u,, v  angle v ,+, z, where scriptstyle z is a vector
orthogonal to scriptstyle v (this orthogonality can be seen by noting that scriptstyle langle
u,, v  angle ;=; langle langle u,, v  angle v ,+, z,, v  angle ;=; langle u,, v 
angle ,+, langle z,, v  angle, so that scriptstyle langle z,, v  angle ;=; 0).
Accordingly, by the Pythagorean theorem, which is to say, by simply expanding out the
calculation of scriptstyle langle u,, u angle, we find that scriptstyle left|u ight|^2 ;=;
|langle u,, v  angle|^2 ,+, left|z ight|^2 ;geq; |langle u,, v  angle|^2, with
equality if and only if scriptstyle z ;=; 0 (i.e., in the case where scriptstyle u is a multiple of
scriptstyle v). This establishes the theorem or
http://en.wikipedia.org/wiki/Cauchy%E2%80%93Schwarz_inequality

Contenu connexe

Plus de admaniimran

What is return on equity What is net profit margin What is total as.pdf
 What is return on equity What is net profit margin What is total as.pdf What is return on equity What is net profit margin What is total as.pdf
What is return on equity What is net profit margin What is total as.pdfadmaniimran
 
What is on a classified balance sheet What is on a classified b.pdf
 What is on a classified balance sheet What is on a classified b.pdf What is on a classified balance sheet What is on a classified b.pdf
What is on a classified balance sheet What is on a classified b.pdfadmaniimran
 
What is depreciation What is depreciation Solu.pdf
 What is depreciation  What is depreciation Solu.pdf What is depreciation  What is depreciation Solu.pdf
What is depreciation What is depreciation Solu.pdfadmaniimran
 
What industry controlled California politics in the late 1800s and .pdf
 What industry controlled California politics in the late 1800s and .pdf What industry controlled California politics in the late 1800s and .pdf
What industry controlled California politics in the late 1800s and .pdfadmaniimran
 
what functions were intergrates into the microfluidic chip projec.pdf
 what functions were intergrates into the microfluidic chip projec.pdf what functions were intergrates into the microfluidic chip projec.pdf
what functions were intergrates into the microfluidic chip projec.pdfadmaniimran
 
What does a Geothermal heating and cooling do (I appreciate it if yo.pdf
 What does a Geothermal heating and cooling do (I appreciate it if yo.pdf What does a Geothermal heating and cooling do (I appreciate it if yo.pdf
What does a Geothermal heating and cooling do (I appreciate it if yo.pdfadmaniimran
 
What does the acronym GIS stands for List any 4 (four) componentss.pdf
 What does the acronym GIS stands for  List any 4 (four) componentss.pdf What does the acronym GIS stands for  List any 4 (four) componentss.pdf
What does the acronym GIS stands for List any 4 (four) componentss.pdfadmaniimran
 
What distribution does the F distribution approach as the sample .pdf
 What distribution does the F distribution approach as the sample .pdf What distribution does the F distribution approach as the sample .pdf
What distribution does the F distribution approach as the sample .pdfadmaniimran
 
What communication skills do business value What communication.pdf
 What communication skills do business value What communication.pdf What communication skills do business value What communication.pdf
What communication skills do business value What communication.pdfadmaniimran
 
What assumptions are made about the population from which indepen.pdf
 What assumptions are made about the population from which indepen.pdf What assumptions are made about the population from which indepen.pdf
What assumptions are made about the population from which indepen.pdfadmaniimran
 
What are the various sources of conflict and politics that have p.pdf
 What are the various sources of conflict and politics that have p.pdf What are the various sources of conflict and politics that have p.pdf
What are the various sources of conflict and politics that have p.pdfadmaniimran
 
What are the two new civilian codes added to the modernized satellite.pdf
 What are the two new civilian codes added to the modernized satellite.pdf What are the two new civilian codes added to the modernized satellite.pdf
What are the two new civilian codes added to the modernized satellite.pdfadmaniimran
 
What are the main techniques of capital budgeting Can you briefl.pdf
 What are the main techniques of capital budgeting Can you briefl.pdf What are the main techniques of capital budgeting Can you briefl.pdf
What are the main techniques of capital budgeting Can you briefl.pdfadmaniimran
 
What are the different ways of loading a code into an AYR chipSo.pdf
 What are the different ways of loading a code into an AYR chipSo.pdf What are the different ways of loading a code into an AYR chipSo.pdf
What are the different ways of loading a code into an AYR chipSo.pdfadmaniimran
 
What are the differences between PSK and DPSKSolutionThe fol.pdf
 What are the differences between PSK and DPSKSolutionThe fol.pdf What are the differences between PSK and DPSKSolutionThe fol.pdf
What are the differences between PSK and DPSKSolutionThe fol.pdfadmaniimran
 
What are some factors used to determine whether an individual is an e.pdf
 What are some factors used to determine whether an individual is an e.pdf What are some factors used to determine whether an individual is an e.pdf
What are some factors used to determine whether an individual is an e.pdfadmaniimran
 
What are the current asset financing strategies that firms adopt Fi.pdf
 What are the current asset financing strategies that firms adopt  Fi.pdf What are the current asset financing strategies that firms adopt  Fi.pdf
What are the current asset financing strategies that firms adopt Fi.pdfadmaniimran
 
What are the areas in Transportation Engineering, where Civil Eng.pdf
 What are the areas in Transportation Engineering, where Civil Eng.pdf What are the areas in Transportation Engineering, where Civil Eng.pdf
What are the areas in Transportation Engineering, where Civil Eng.pdfadmaniimran
 
Weightis aA. Ratio scaleB. Interval scale.pdf
 Weightis aA. Ratio scaleB. Interval scale.pdf Weightis aA. Ratio scaleB. Interval scale.pdf
Weightis aA. Ratio scaleB. Interval scale.pdfadmaniimran
 
Using the IEEE 754 floating point format, write down the bit pattern .pdf
 Using the IEEE 754 floating point format, write down the bit pattern .pdf Using the IEEE 754 floating point format, write down the bit pattern .pdf
Using the IEEE 754 floating point format, write down the bit pattern .pdfadmaniimran
 

Plus de admaniimran (20)

What is return on equity What is net profit margin What is total as.pdf
 What is return on equity What is net profit margin What is total as.pdf What is return on equity What is net profit margin What is total as.pdf
What is return on equity What is net profit margin What is total as.pdf
 
What is on a classified balance sheet What is on a classified b.pdf
 What is on a classified balance sheet What is on a classified b.pdf What is on a classified balance sheet What is on a classified b.pdf
What is on a classified balance sheet What is on a classified b.pdf
 
What is depreciation What is depreciation Solu.pdf
 What is depreciation  What is depreciation Solu.pdf What is depreciation  What is depreciation Solu.pdf
What is depreciation What is depreciation Solu.pdf
 
What industry controlled California politics in the late 1800s and .pdf
 What industry controlled California politics in the late 1800s and .pdf What industry controlled California politics in the late 1800s and .pdf
What industry controlled California politics in the late 1800s and .pdf
 
what functions were intergrates into the microfluidic chip projec.pdf
 what functions were intergrates into the microfluidic chip projec.pdf what functions were intergrates into the microfluidic chip projec.pdf
what functions were intergrates into the microfluidic chip projec.pdf
 
What does a Geothermal heating and cooling do (I appreciate it if yo.pdf
 What does a Geothermal heating and cooling do (I appreciate it if yo.pdf What does a Geothermal heating and cooling do (I appreciate it if yo.pdf
What does a Geothermal heating and cooling do (I appreciate it if yo.pdf
 
What does the acronym GIS stands for List any 4 (four) componentss.pdf
 What does the acronym GIS stands for  List any 4 (four) componentss.pdf What does the acronym GIS stands for  List any 4 (four) componentss.pdf
What does the acronym GIS stands for List any 4 (four) componentss.pdf
 
What distribution does the F distribution approach as the sample .pdf
 What distribution does the F distribution approach as the sample .pdf What distribution does the F distribution approach as the sample .pdf
What distribution does the F distribution approach as the sample .pdf
 
What communication skills do business value What communication.pdf
 What communication skills do business value What communication.pdf What communication skills do business value What communication.pdf
What communication skills do business value What communication.pdf
 
What assumptions are made about the population from which indepen.pdf
 What assumptions are made about the population from which indepen.pdf What assumptions are made about the population from which indepen.pdf
What assumptions are made about the population from which indepen.pdf
 
What are the various sources of conflict and politics that have p.pdf
 What are the various sources of conflict and politics that have p.pdf What are the various sources of conflict and politics that have p.pdf
What are the various sources of conflict and politics that have p.pdf
 
What are the two new civilian codes added to the modernized satellite.pdf
 What are the two new civilian codes added to the modernized satellite.pdf What are the two new civilian codes added to the modernized satellite.pdf
What are the two new civilian codes added to the modernized satellite.pdf
 
What are the main techniques of capital budgeting Can you briefl.pdf
 What are the main techniques of capital budgeting Can you briefl.pdf What are the main techniques of capital budgeting Can you briefl.pdf
What are the main techniques of capital budgeting Can you briefl.pdf
 
What are the different ways of loading a code into an AYR chipSo.pdf
 What are the different ways of loading a code into an AYR chipSo.pdf What are the different ways of loading a code into an AYR chipSo.pdf
What are the different ways of loading a code into an AYR chipSo.pdf
 
What are the differences between PSK and DPSKSolutionThe fol.pdf
 What are the differences between PSK and DPSKSolutionThe fol.pdf What are the differences between PSK and DPSKSolutionThe fol.pdf
What are the differences between PSK and DPSKSolutionThe fol.pdf
 
What are some factors used to determine whether an individual is an e.pdf
 What are some factors used to determine whether an individual is an e.pdf What are some factors used to determine whether an individual is an e.pdf
What are some factors used to determine whether an individual is an e.pdf
 
What are the current asset financing strategies that firms adopt Fi.pdf
 What are the current asset financing strategies that firms adopt  Fi.pdf What are the current asset financing strategies that firms adopt  Fi.pdf
What are the current asset financing strategies that firms adopt Fi.pdf
 
What are the areas in Transportation Engineering, where Civil Eng.pdf
 What are the areas in Transportation Engineering, where Civil Eng.pdf What are the areas in Transportation Engineering, where Civil Eng.pdf
What are the areas in Transportation Engineering, where Civil Eng.pdf
 
Weightis aA. Ratio scaleB. Interval scale.pdf
 Weightis aA. Ratio scaleB. Interval scale.pdf Weightis aA. Ratio scaleB. Interval scale.pdf
Weightis aA. Ratio scaleB. Interval scale.pdf
 
Using the IEEE 754 floating point format, write down the bit pattern .pdf
 Using the IEEE 754 floating point format, write down the bit pattern .pdf Using the IEEE 754 floating point format, write down the bit pattern .pdf
Using the IEEE 754 floating point format, write down the bit pattern .pdf
 

Dernier

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...Amil baba
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxPooja Bhuva
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jisc
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxannathomasp01
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Pooja Bhuva
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Pooja Bhuva
 

Dernier (20)

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 

Use v w = vw to prove the triangle inequality v + w .pdf

  • 1. Use |v * w| = ||v||||w||| to prove the triangle inequality ||v + w|| ||v|| + ||w|| Solution Statement of the inequality The Cauchy–Schwarz inequality states that for all vectors x and y of an inner product space, |langle x,y angle| ^2 leq langle x,x angle cdot langle y,y angle where langlecdot,cdot angle is the inner product. Equivalently, by taking the square root of both sides, and referring to the norms of the vectors, the inequality is written as |langle x,y angle| leq |x| cdot |y| Moreover, the two sides are equal if and only if x and y are linearly dependent (or, in a geometrical sense, they are parallel or one of the vectors is equal to zero). If scriptstyle x_1,, ldots,, x_n,in,mathbb C and scriptstyle y_1,, ldots,, y_ninmathbb C are any complex numbers and the inner product is the standard inner product then the inequality may be restated in a more explicit way as follows: |x_1 bar{y}_1 + cdots + x_n bar{y}_n|^2 leq left(|x_1|^2 + cdots + |x_n|^2 ight) left(|y_1|^2 + cdots + |y_n|^2 ight) When viewed in this way the numbers x1, …, xn, and y1, …, yn are the components of x and y with respect to an orthonormal basis of V. Even more compactly written: left|sum_{i=1}^n x_i bar{y}_i ight|^2 leq left(sum_{j=1}^n |x_j|^2 ight) left(sum_{k=1}^n |y_k|^2 ight) Equality holds if and only if x and y are linearly dependent, that is, one is a scalar multiple of the other (which includes the case when one or both are zero). The finite-dimensional case of this inequality for real vectors was proved by Cauchy in 1821, and in 1859 Cauchy's student Bunyakovsky noted that by taking limits one can obtain an integral form of Cauchy's inequality. The general result for an inner product space was obtained by Schwarz in the year 1885. [edit] Proof Let u, v be arbitrary vectors in a vector space V over F with an inner product, where F is the field of real or complex numbers. We prove the inequality big| langle u,v angle big| leq left|u ight| left|v ight| This inequality is trivial in the case v = 0, so we may assume from here on that v is nonzero. In fact, as both sides of the inequality clearly multiply by the same factor ? when v is multiplied by a positive scaling factor ?, it suffices to consider only the case where v is normalized to have magnitude 1, as we shall assume for convenience in the rest of this section. Any vector can be decomposed into a sum of components parallel and perpendicular to scriptstyle v; in particular, scriptstyle u can be decomposed into scriptstyle langle u,, v angle v ,+, z, where scriptstyle z is a vector orthogonal to scriptstyle v (this orthogonality can be seen by noting that scriptstyle langle u,, v angle ;=; langle langle u,, v angle v ,+, z,, v angle ;=; langle u,, v angle ,+, langle z,, v angle, so that scriptstyle langle z,, v angle ;=; 0). Accordingly, by the Pythagorean theorem, which is to say, by simply expanding out the calculation of scriptstyle langle u,, u angle, we find that scriptstyle left|u ight|^2 ;=; |langle u,, v angle|^2 ,+, left|z ight|^2 ;geq; |langle u,, v angle|^2, with
  • 2. equality if and only if scriptstyle z ;=; 0 (i.e., in the case where scriptstyle u is a multiple of scriptstyle v). This establishes the theorem or http://en.wikipedia.org/wiki/Cauchy%E2%80%93Schwarz_inequality