Gray graph: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>David Eppstein
m Reverted edits by 70.247.166.5 (talk) to last version by Citation bot 1
 
en>Michael Hardy
No edit summary
 
Line 1: Line 1:
Nice to satisfy you, I am Marvella Shryock. One of the very best things in the world for me is to do aerobics and I've been doing it for quite a whilst. Puerto Rico is where he's usually been residing but she requirements to move because of her family members. My working day job is a meter reader.<br><br>My website [http://Computerrepairredlands.com/solid-advice-terms-candida-albicans/ Computerrepairredlands.com]
In [[mathematics]], '''Schur's [[inequality (mathematics)|inequality]]''', named after [[Issai Schur]],
establishes that for all [[Nonnegative number|non-negative]] [[real number]]s
''x'', ''y'', ''z'' and a [[positive number]] ''t'',
 
:<math>x^t (x-y)(x-z) + y^t (y-z)(y-x) + z^t (z-x)(z-y) \ge 0</math>
 
with equality if and only if ''x = y = z'' or two of them are equal and the other is zero. When ''t'' is an even positive [[integer]], the inequality holds for all real numbers ''x'', ''y'' and ''z''.
 
When <math>t=1</math>, the following well-known special case can be derived:
:<math>x^3 + y^3 + z^3 + 3xyz \geq xy(x+y) + xz(x+z) + yz(y+z)</math>
 
== Proof ==
Since the inequality is symmetric in <math>x,y,z</math> we may assume without loss of generality that <math> x \geq y \geq z</math>. Then the inequality
 
: <math>(x-y)[x^t(x-z)-y^t(y-z)]+z^t(x-z)(y-z) \geq 0\,</math>
 
clearly holds, since every term on the left-hand side of the equation is non-negative. This rearranges to Schur's inequality.
 
== Extension ==
A [[generalization]] of Schur's inequality is the following:
Suppose ''a,b,c'' are positive real numbers. If the triples ''(a,b,c)'' and ''(x,y,z)'' are [[Order isomorphic|similarly sorted]], then the following inequality holds:
 
:<math>a (x-y)(x-z) + b (y-z)(y-x) + c (z-x)(z-y) \ge 0.</math>
 
In 2007, [[Romania]]n mathematician [[Valentin Vornicu]] showed that a yet further generalized form of Schur's inequality holds:  
 
Consider <math>a,b,c,x,y,z \in \mathbb{R}</math>, where <math>a \geq b \geq c</math>, and either <math>x \geq y \geq z</math> or <math>z \geq y \geq x</math>. Let <math>k \in \mathbb{Z}^{+}</math>, and let <math>f:\mathbb{R} \rightarrow \mathbb{R}_{0}^{+}</math> be either [[convex function|convex]] or [[monotonic]]. Then,
: <math>{f(x)(a-b)^k(a-c)^k+f(y)(b-a)^k(b-c)^k+f(z)(c-a)^k(c-b)^k \geq 0}.\,</math>
The standard form of Schur's is the case of this inequality where ''x'' = ''a'', ''y'' = ''b'', ''z'' = ''c'', ''k'' = 1, ƒ(''m'') = ''m''<sup>''r''</sup>.<ref>Vornicu, Valentin; ''Olimpiada de Matematica... de la provocare la experienta''; GIL Publishing House; Zalau, Romania.</ref>
 
==Notes==
{{reflist}}
 
[[Category:Inequalities]]
[[Category:Articles containing proofs]]

Latest revision as of 05:52, 13 July 2013

In mathematics, Schur's inequality, named after Issai Schur, establishes that for all non-negative real numbers x, y, z and a positive number t,

xt(xy)(xz)+yt(yz)(yx)+zt(zx)(zy)0

with equality if and only if x = y = z or two of them are equal and the other is zero. When t is an even positive integer, the inequality holds for all real numbers x, y and z.

When t=1, the following well-known special case can be derived:

x3+y3+z3+3xyzxy(x+y)+xz(x+z)+yz(y+z)

Proof

Since the inequality is symmetric in x,y,z we may assume without loss of generality that xyz. Then the inequality

(xy)[xt(xz)yt(yz)]+zt(xz)(yz)0

clearly holds, since every term on the left-hand side of the equation is non-negative. This rearranges to Schur's inequality.

Extension

A generalization of Schur's inequality is the following: Suppose a,b,c are positive real numbers. If the triples (a,b,c) and (x,y,z) are similarly sorted, then the following inequality holds:

a(xy)(xz)+b(yz)(yx)+c(zx)(zy)0.

In 2007, Romanian mathematician Valentin Vornicu showed that a yet further generalized form of Schur's inequality holds:

Consider a,b,c,x,y,z, where abc, and either xyz or zyx. Let k+, and let f:0+ be either convex or monotonic. Then,

f(x)(ab)k(ac)k+f(y)(ba)k(bc)k+f(z)(ca)k(cb)k0.

The standard form of Schur's is the case of this inequality where x = a, y = b, z = c, k = 1, ƒ(m) = mr.[1]

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. Vornicu, Valentin; Olimpiada de Matematica... de la provocare la experienta; GIL Publishing House; Zalau, Romania.