Čebyševova nerovnost pro konečné součty

Čebyševova nerovnost pro konečné součty je matematická věta pojmenovaná podle Pafnutije Lvoviče Čebyševa, která zní:

Nechť jsou dána reálná čísla x 1 x 2 . . . x n {\displaystyle x_{1}\leq x_{2}\leq ...\leq x_{n}} a y 1 y 2 . . . y n {\displaystyle y_{1}\leq y_{2}\leq ...\leq y_{n}} .

Pak platí

n ( x 1 y n + x 2 y n 1 + . . . + x n y 1 ) ( x 1 + x 2 + . . . + x n ) ( y 1 + y 2 + . . . + y n ) n ( x 1 y 1 + x 2 y 2 + . . . + x n y n ) , {\displaystyle n(x_{1}y_{n}+x_{2}y_{n-1}+...+x_{n}y_{1})\leq (x_{1}+x_{2}+...+x_{n})(y_{1}+y_{2}+...+y_{n})\leq n(x_{1}y_{1}+x_{2}y_{2}+...+x_{n}y_{n}),}

kde rovnost nastává, právě když x 1 = x 2 = . . . = x n {\displaystyle x_{1}=x_{2}=...=x_{n}} nebo y 1 = y 2 = . . . = y n {\displaystyle y_{1}=y_{2}=...=y_{n}} .

Důkaz

Získáme součtem n permutačních nerovností, v nichž jako permutace použijeme postupně

1, 2, 3, …, n,
2, 3, 4, …, 1,
3, 4, 5, …, 2,
n, 1, 2, …, n-1

Související články

Pahýl
Pahýl
Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.