Cauchy–Schwarz olikhet

Från Wikipedia
Hoppa till: navigering, sök

Cauchy-Schwarz olikhet, alternativt Cauchys olikhet, Schwarz olikhet eller Cauchy-Bunyakovski-Schwarz olikhet, matematisk olikhet uppkallad efter Augustin Louis Cauchy, Viktor Jakovlevitj Bunjakovskij samt Hermann Amandus Schwarz. Olikheten är användbar i en mängd olika områden inom matematiken, som till exempel linjär algebra, för serier och integraler samt för varianser och kovarianser.

Olikheten säger den att om x och y är vektorer i reella eller komplexa inre produktrum så gäller att

|\langle x,y\rangle|^2 \leq \langle x,x\rangle \cdot \langle y,y\rangle.

Likhet gäller om och endast om x och y är linjärt beroende (i en geometrisk tolkning betyder detta att de är parallella). Detta kan jämföras med egenskapen att den inre produkten mellan två vektorer är noll om de är ortogonala (i den geometriska tolkningen vinkelräta).

Man kan även definiera Cauchy-Schwarz olikhet med hjälp av normen till sitt inre produktrum:

 |\langle x,y\rangle| \leq \|x\| \cdot \|y\|.\,

Olikheten kan även skrivas för serier

\left(\sum_{k=1}^{n} a_k b_k\right)^2 \leq \sum_{k=1}^{n}a_k^2 \sum_{k=1}^{n}b_k^2,

samt på integralform om f och g är komplexvärda funktioner av x:


\left| \int_{a}^{b} f(x) g(x) \, dx \right|^2 \leq \int_{a}^{b} |f(x)|^2\, dx \int_{a}^{b} |g(x)|^2\,dx.

Likhet inträffar i summa-varianten om talföljderna a_k och b_k är proportionella, med samma konstant för alla k, det vill säga a_k = c b_k, där c är ett reellt tal. Likhet i integralversionen inträffar mer eller mindre analogt (det blir naturligtvis fler detaljer, eftersom funktionerna inte nödvändigtvis behöver vara kontinuerliga utan exempelvis styckvis kontinuitet räcker).

Cauchy 1821 lyckades visa olikheten skrivet med normen för rella vektorer i ett ändligt-dimensionellt rum, och 1859 insåg hans student att man genom att gå i gräns kan få olikheten på integralform. 1885 tog Schwarz fram det generella reusltatet för inre produktrum.

Bevis[redigera | redigera wikitext]

Inre produkt[redigera | redigera wikitext]

Olikheten gäller trivialty = 0, vilket gör att vi kan anta att <y, y> är nollskilt. Låt  \lambda vara ett komplext tal. Då gäller att

 0 \leq \left\| x-\lambda y \right\|^2
= \langle x-\lambda y,x-\lambda y \rangle
 = \langle x,x \rangle - \lambda \langle x,y \rangle - \bar{\lambda} \langle y,x \rangle + |\lambda|^2 \langle y,y\rangle.

Genom att välja

 \lambda = \langle x,y \rangle \cdot \langle y,y \rangle^{-1}

får vi

 0 \leq \langle x,x \rangle - |\langle x,y \rangle|^2 \cdot \langle y,y \rangle^{-1}

vilket är ekvivalent med

 |\langle x,y \rangle|^2 \leq \langle x,x \rangle \cdot \langle y,y \rangle

samt

 \big| \langle x,y \rangle \big|
\leq \left\|x\right\| \left\|y\right\|.

Vilket skulle visas.

Serier[redigera | redigera wikitext]

För serier kan olikheten bevisas med matematisk induktion. För serier med en term säger olikheten att:

(a_1b_1)^2 \leq a_1^2 b_1^2.

Vilket uppenbarligen är sant. För en serie med två termer säger olikheten att:

(a_1b_1 + a_2b_2)^2 \leq (a_1^2+a_2^2)(b_1^2+b_2^2)

vilket är ekvivalent med:

a_1^2b_1^2+2a_1b_1a_2b_2 + a_2^2b_2^2 \leq a_1^2b_1^2 + a_1^2b_2^2 + a_2^2b_1^2 + a_2b_1^2
 0 \leq (a_1b_2)^2 - 2a_1b_1a_2b_2 + (a_2b_1)^2
 0 \leq (a_1b_2 - a_2b_1)^2

Då den sista termen, pga kvadraten, alltid är positiv eller noll, måste satsen gälla för serier med två termer.

Antag nu att satsen gäller för serier  n termer, och vi bevisar att satsen gäller för  n + 1 termer. Vi vet då att

 a_1b_1 + a_2b_2 + \dots + a_nb_n + a_{n+1}b_{n+1} \leq (a_1^2 + a_2^2 + \dots + a_n^2)^{\frac{1}{2}}(b_1^2 + b_2^2 + \dots + b_n^2)^{\frac{1}{2}} + a_{n+1}b_{n+1}

eftersom vi har antagit att olikheten gäller för serier med  n termer. Vi vet också att:

\alpha\beta + cd \leq (\alpha^2 + c^2)^{\frac{1}{2}}(\beta^2 + d^2)^{\frac{1}{2}}

då detta i princip är olikheten för serier med två termer. Om vi sätter:

\alpha = (a_1^2 + a_2^2 + \dots + a_n^2)^{\frac{1}{2}}
\beta = (b_1^2 + b_2^2 + \dots + b_n^2)^{\frac{1}{2}}
 c = a_{n+1} \,
 d = b_{n+1} \,

Följer det från uttrycket ovan att:

(a_1^2 + a_2^2 + \dots + a_n^2)^{\frac{1}{2}}(b_1^2 + b_2^2 + \dots + b_n^2)^{\frac{1}{2}} + a_{n+1}b_{n+1} \leq (a_1^2 + a_2^2 + \dots + a_n^2+a_{n+1}^2)^{\frac{1}{2}}(b_1^2 + b_2^2 + \dots + b_n^2+b_{n+1}^2)^{\frac{1}{2}}

som visar att olikheten är giltig för alla ändliga serier.

Konsekvenser[redigera | redigera wikitext]

Olikheten gör det möjligt att definiera "vinkeln" mellan två vektorer, även om dessa ligger i ett rum som inte uppfyller euklidisk geometri, och stödjer uppfattningen att inre produktrum är generaliseringar av euklidiska rum. Ytterligare en viktig konsekvens är att den inre produkten är kontinuerlig.

En viktig ganska direkt konsekvens av Cauchy-Schwarz olikhet är triangelolikheten för generella inre produktrum. Speciellt ger den därmed vanliga triangelolikheten för 
\mathbb{R}^2 och 
\mathbb{C}.

Den används även i matematisk analys för uppskattningar, då särskilt inom 
L^2-teori och vid partiella differentialekvationer. En generalisering ges av Hölders olikhet, som har liknande användningsområde (men inom teorin för 
L^p).

Dessutom kan Cauchy-Schwarz olikhet användas för att visa Bessels olikhet.

Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.