Generalizations of Sedrakyan's inequality

Hayk Sedrakyan, Nairi Sedrakyan, Raphael Pinarbasi

Download the full paper (PDF)

Abstract

In 1997, Nairi Sedrakyan published an article titled About the Applications of One Useful Inequality, in which he proved the inequality for squares and for kthk^{\text{th}} power. To the best of our knowledge, Nairi Sedrakyan was the first author to publish the inequality for kthk^{\text{th}} power. Hayk Sedrakyan and Nairi Sedrakyan later republished the generalizations for kthk^{\text{th}} power and novel equality conditions in their book Algebraic Inequalities (published by Springer). The inequality for squares was published by several authors and became popular under the name Sedrakyan's inequality (1997), or Titu's lemma (2003), refering to T. Andreescu's 2003 book Mathematical Olympiad Treasures. The inequality for squares is also known as Engel's form or Bergström's inequality. Sedrakyan's inequality is a special case and a consequence of the Cauchy–Schwarz inequality. It is universally recognized as one of the most important and widely used inequalities in all of mathematics.

Introduction

Generalization of Sedrakyan's inequality for the kth power (n terms).

Let a1,a2,…,an>0a_1,a_2,\ldots,a_n>0 and b1,b2,…,bn>0b_1,b_2,\ldots,b_n>0, c1,c2,…,cn>0c_1,c_2,\ldots,c_n>0, …\ldots, γ1,γ2,…,γn>0\gamma_{1},\gamma_{2},\ldots,\gamma_{n}>0. Then

a1kb1c1⋯γ1⏟k−1 terms+a2kb2c2⋯γ2⏟k−1 terms+⋯+ankbncn⋯γn⏟k−1 terms≥(a1+a2+⋯+an)k(b1+b2+⋯+bn)(c1+c2+⋯+cn)⋯(γ1+γ2+⋯+γn)\frac{a_{1}^{k}}{\underbrace{b_1 c_1 \cdots \gamma_{1}}_{k-1\text{ terms}}}+\frac{a_{2}^{k}}{\underbrace{b_2 c_2 \cdots \gamma_{2}}_{k-1\text{ terms}}}+\cdots+\frac{a_{n}^{k}}{\underbrace{b_n c_n \cdots \gamma_{n}}_{k-1\text{ terms}}}\ge\frac{(a_1+a_2+\cdots+a_n)^k}{(b_1+b_2+\cdots+b_n)(c_1+c_2+\cdots+c_n)\cdots(\gamma_{1}+\gamma_{2}+\cdots+\gamma_{n})}

In the section Equality conditions, we provide the equality conditions.

Generalization of Sedrakyan's inequality for cubes (n terms).

Let a1,a2,…,an>0a_1,a_2,\ldots,a_n>0 and b1,b2,…,bn>0b_1,b_2,\ldots,b_n>0, c1,c2,…,cn>0c_1,c_2,\ldots,c_n>0. Then

a13b1c1+a23b2c2+a33b3c3+⋯+an3bncn≥(a1+a2+⋯+an)3(b1+b2+⋯+bn)(c1+c2+⋯+cn)\frac{a_{1}^{3}}{b_1 c_1}+\frac{a_{2}^{3}}{b_2 c_2}+\frac{a_{3}^{3}}{b_3 c_3}+\cdots+\frac{a_{n}^{3}}{b_n c_n}\ge\frac{(a_1+a_2+\cdots+a_n)^3}{(b_1+b_2+\cdots+b_n)(c_1+c_2+\cdots+c_n)}

In the section Equality conditions, we provide the equality conditions.

Sedrakyan's inequality (Titu's lemma).

Let a1,a2,…,ana_1,a_2,\ldots,a_n be real numbers and b1,b2,…,bn>0b_1,b_2,\ldots,b_n>0. Then

a12b1+a22b2+⋯+an2bn≥(a1+a2+⋯+an)2b1+b2+⋯+bn\frac{a_{1}^{2}}{b_{1}}+\frac{a_{2}^{2}}{b_{2}}+\cdots+\frac{a_{n}^{2}}{b_{n}}\ge\frac{(a_{1}+a_{2}+\cdots+a_{n})^{2}}{b_{1}+b_{2}+\cdots+b_{n}}

Equality conditions

The first equality condition is the one for the kthk^{\text{th}} power and n terms.

Generalization for the kth power (n terms), equality condition.

{a1b1=a2b2=a3b3=⋯=anbn,b1c1=b2c2=b3c3=⋯=bncn,⋮y1γ1=y2γ2=y3γ3=⋯=ynγn.\left\{\begin{array}{l}\dfrac{a_1}{b_1} = \dfrac{a_2}{b_2} = \dfrac{a_3}{b_3} = \cdots = \dfrac{a_n}{b_n},\\[10pt]\dfrac{b_1}{c_1} = \dfrac{b_2}{c_2} = \dfrac{b_3}{c_3} = \cdots = \dfrac{b_n}{c_n},\\[10pt]\vdots \\[10pt]\dfrac{y_1}{\gamma_{1}} = \dfrac{y_2}{\gamma_{2}} = \dfrac{y_3}{\gamma_{3}} = \cdots = \dfrac{y_n}{\gamma_{n}}.\end{array}\right.

The next one is the generalization for cubes with nn terms.

Generalization for cubes (n terms), equality condition.

{a1b1=a2b2=a3b3=...=an−1bn−1,b1c1=b2c2=b3c3=...=bn−1cn−1.\begin{cases}\dfrac{a_1}{b_1}=\dfrac{a_2}{b_2}=\dfrac{a_3}{b_3}=...=\dfrac{a_{n-1}}{b_{n-1}}, \\[8pt] \dfrac{b_1}{c_1}=\dfrac{b_2}{c_2}=\dfrac{b_3}{c_3}=...=\dfrac{b_{n-1}}{c_{n-1}}.\end{cases}

The third one is Sedrakyan's inequality's (Titu's lemma) equality condition.

Sedrakyan's inequality (Titu's lemma), equality condition.

a1b1=a2b2=a3b3=⋯=anbn.\frac{a_1}{b_1}=\frac{a_2}{b_2}=\frac{a_3}{b_3}=\cdots=\frac{a_n}{b_n}.

Proofs of the initial inequality

In this section we provide the proof of Sedrakyan's inequality (Titu's lemma). In the next section (Main Results and Proofs) we provide the proofs of the generalizations and their corresponding equality conditions.

Proof. At first, we want to prove the following.

Sedrakyan's inequality (Titu's lemma).

Let a1,a2,…,ana_1,a_2,\ldots,a_n be real numbers and b1,b2,…,bn>0b_1,b_2,\ldots,b_n>0. Then

a12b1+a22b2+⋯+an2bn≥(a1+a2+⋯+an)2b1+b2+⋯+bn\frac{a_{1}^{2}}{b_{1}}+\frac{a_{2}^{2}}{b_{2}}+\cdots+\frac{a_{n}^{2}}{b_{n}}\ge\frac{(a_{1}+a_{2}+\cdots+a_{n})^{2}}{b_{1}+b_{2}+\cdots+b_{n}}

In order to prove this inequality let us start with the case of two terms, that is: let a>0a > 0 and b>0b > 0, let us prove that

x2a+y2b≥(x+y)2a+b.\boxed{\frac{x^2}{a} + \frac{y^2}{b} \geq \frac{(x+y)^2}{a+b}.}

Rewrite this expression using a common denominator:

x2b+y2aab≥(x+y)2a+b.\frac{x^2b+y^2a}{ab} \geq \frac{(x+y)^2}{a+b}.

Cross multiply to get:

x2ba+y2a2+x2b2+y2ab≥x2ab+2xyab+y2ab.x^2ba+y^2a^2+x^2b^2+y^2ab \geq x^2ab+2xyab+y^2ab.

Then, cancel the common terms:

y2a2+x2b2≥2xyab.y^2a^2+x^2b^2 \geq 2xyab.

Let us rewrite it this way:

y2a2−2xyab+x2b2≥0.y^2a^2-2xyab+x^2b^2 \geq 0.

Complete the square:

(ya−xb)2≥0.(ya-xb)^2 \geq 0.

As a square of any number is non-negative, this ends the proof of the initial statement.

Using the case of two terms, let us prove the same statement for three terms, that is:

x2a+y2b+z2c≥(x+y+z)2a+b+c.\boxed{\frac{x^2}{a} + \frac{y^2}{b} + \frac{z^2}{c}\geq \dfrac{(x+y+z)^{2}}{a + b + c}.}

Denote x+y=Ax+y=A and a+b=Ba+b=B, then using the statement for two terms we get

(x+y)2a+b+z2c=A2B+z2c≥(A+z)2B+c=((x+y)+z)2(a+b)+c.\frac{(x+y)^2}{a+b}+\frac{z^2}{c} = \frac{A^{2}}{B} + \frac{z^2}{c} \geq \frac{(A+z)^2}{B+c} = \dfrac{((x+y) + z)^{2}}{(a+b)+c}.

Thus, it follows that

x2a+y2b+z2c≥(x+y)2a+b+z2c≥((x+y)+z)2(a+b)+c=(x+y+z)2a+b+c.\frac{x^2}{a} + \frac{y^2}{b} + \frac{z^2}{c}\geq \frac{(x+y)^2}{a+b}+\frac{z^2}{c} \geq \dfrac{((x+y) + z)^{2}}{(a+b)+c} = \dfrac{(x + y + z)^{2}}{a+b+c}.

This ends the proof of the statement for three terms.

In a similar way, we can prove the case of four terms, and have the same result with more terms like 5, 6, 7,... (up to nn terms, where nn is any positive integer).

This ends the proof of Sedrakyan's inequality (Titu's lemma).

Equality condition for two terms (second power). Let us prove the equality is possible (for two terms):

x2a+y2b=(x+y)2a+b.\frac{x^2}{a} + \frac{y^2}{b} =\frac{(x+y)^2}{a+b}.

Rewrite with common denominator

x2b+y2aab=(x+y)2a+b.\frac{x^2b+y^2a}{ab} = \frac{(x+y)^2}{a+b}.

Cross multiply

x2ba+y2a2+x2b2+y2ab=x2ab+2xyab+y2ab.x^2ba+y^2a^2+x^2b^2+y^2ab = x^2ab+2xyab+y^2ab.

Cancel common terms

y2a2+x2b2=2xyab.y^2a^2+x^2b^2=2xyab.
(ya−xb)2=0.(ya-xb)^2=0.

This is true when ya=xbya=xb. Thus, it follows that the equality condition is:

xy=ab.\boxed{\dfrac{x}{y} = \dfrac{a}{b}.}

Equality condition for three terms (second power). Let us prove the equality is possible (for three terms):

x2a+y2b+z2c=(x+y+z)2a+b+c.\frac{x^2}{a} + \frac{y^2}{b} + \frac{z^2}{c}= \dfrac{(x + y + z)^{2}}{a+b+c}.

For the equality condition we have

xa=yb.\frac{x}{a}=\frac{y}{b}.

In a similar way, we have that

x+ya+b=zc.\frac{x+y}{a+b}=\frac{z}{c}.

Denote

xa=yb=k.\frac{x}{a}=\frac{y}{b}=k.

Then

x=ka,x=ka,

and

y=kb.y=kb.

Plug-in to get that

ka+kba+b=zc.\frac{ka+kb}{a+b}=\frac{z}{c}.

We obtain

k(a+b)a+b=zc.\frac{k(a+b)}{a+b}=\frac{z}{c}.

Hence

k=zc.k=\frac{z}{c}.

Thus, it follows that the equality condition is:

xa=yb=zc.\boxed{\frac{x}{a}=\frac{y}{b}= \frac{z}{c}.}

Equality condition for n-terms (second power). In a similar way, we can get the inequality condition for 4, 5, 6, 7,... terms until nn terms. Thus, it follows that the equality condition for nn terms is:

a1b1=a2b2=a3b3=...=anbn.\boxed{\frac{a_1}{b_1} = \frac{a_2}{b_2} = \frac{a_3}{b_3} = ... = \frac{a_n}{b_n}.}

Main results and proofs

Generalization for cubes. Let b1b_{1}, b2b_{2}, c1c_{1}, c2c_{2} be positive numbers, then

a13b1⋅c1+a23b2⋅c2≥(a1+a2)3(b1+b2)(c1+c2).\boxed{\frac{a_{1}^{3}}{b_1 \cdot c_1}+\frac{a_{2}^{3}}{b_2\cdot c_2}\geq \frac{(a_1+a_2)^3}{(b_1+b_2)(c_1+c_2)}.}

Proof. Rewrite it using the common denominator and opening the paranthesis:

b2c2a13+b1c1a22b1b2c1c2≥a13+3a12a2+3a1a22+a23c1b1+c1b2+c2b1+c2b2.\frac{b_2c_2a_1^3+b_1c_1a_2^2}{b_1b_2c_1c_2}\geq\frac{a_1^3+3a_1^2a_2+3a_1a_2^2+a_2^3}{c_1b_1+c_1b_2+c_2b_1+c_2b_2}.

Cross-multiply to get

a13b1c1b2c2+a13b22c1c2+a13c22b1b2+a13b22c22+a23b12c12+a23c12b1b2+a23b12c1c2+a_1^3b_1c_1b_2c_2+a_1^3b_2^2c_1c_2+a_1^3c_2^2b_1b_2+a_1^3b_2^2c_2^2+a_2^3b_1^2c_1^2+a_2^3c_1^2b_1b_2+a_2^3b_1^2c_1c_2+
+a23b1c1b2c2≥a13b1c1b2c2+3a12a2b1b2c1c2+3a1a22b1b2c1c2+a23b1c1b2c2.+a_2^3b_1c_1b_2c_2 \geq a_1^3b_1c_1b_2c_2 + 3a_1^2a_2b_1b_2c_1c_2+3a_1a_2^2b_1b_2c_1c_2+a_2^3b_1c_1b_2c_2.

Cancel the like terms to obtain

a13b22c1c2+a13c22b1b2+a13b22c22+a23b12c12+a23c12b1b2+a23b12c1c2≥3a12a2b1b2c1c2+3a1a22b1b2c1c2.a_1^3b_2^2c_1c_2+a_1^3c_2^2b_1b_2+a_1^3b_2^2c_2^2+a_2^3b_1^2c_1^2+a_2^3c_1^2b_1b_2+a_2^3b_1^2c_1c_2\geq 3a_1^2a_2b_1b_2c_1c_2+3a_1a_2^2b_1b_2c_1c_2.

We apply the inequality A+B+C≥3ABC3A+B+C\geq 3\sqrt[3]{ABC} to get

a13b22c1c2+a13c22b1b2+a23b12c12≥3a13b22c1c2⋅a13c22b1b2⋅a23b12c123=3⋅a12a2b1b2c1c2.a_1^3b_2^2c_1c_2+ a_1^3c_2^2b_1b_2+ a_2^3b_1^2c_1^2 \geq 3\sqrt[3]{a_1^3b_2^2c_1c_2\cdot a_1^3c_2^2b_1b_2\cdot a_2^3b_1^2c_1^2} = 3 \cdot a_1^2a_2b_1b_2c_1c_2.
a13b22c22+a23c12b1b2+a23b12c1c2≥3a13b22c22⋅a23c12b1b2⋅a23b12c1c23=3⋅a22a1b1b2c1c2.a_1^3b_2^2c_2^2 + a_2^3c_1^2b_1b_2 + a_2^3b_1^2c_1c_2 \geq 3\sqrt[3]{a_1^3b_2^2c_2^2 \cdot a_2^3c_1^2b_1b_2 \cdot a_2^3b_1^2c_1c_2} = 3 \cdot a_2^2a_1b_1b_2c_1c_2.

Summing up the last two inequalities ends the proof (for cubes with two terms).

Equality condition for two terms (third power). It is known that in the inequality

A+B+C≥3ABC3,A+B+C\geq 3\sqrt[3]{ABC},

the equality holds true when A=B=CA = B = C. This means that

a13b22c22=a23c12b1b2=a23b12c1c2,a_1^3b_2^2c_2^2 = a_2^3c_1^2b_1b_2 = a_2^3b_1^2c_1c_2,

and

a13b22c22=a23c12b1b2=a23b12c1c2.a_1^3b_2^2c_2^2 = a_2^3c_1^2b_1b_2 = a_2^3b_1^2c_1c_2.

Now, let us prove that the equality condition for cubes with three terms is:

a1a2=b1b2=c1c2.\boxed{\frac{a_1}{a_2} =\frac{b_1}{b_2}=\frac{c_1}{c_2}.}

It is known that in the inequality

A+B+C≥3ABC3,A + B + C \geq 3\sqrt[3]{ABC},

the equality holds true when A=B=CA = B = C,

a13b22c1c2=a13c22b1b2.a_1^3b_2^2c_1c_2= a_1^3c_2^2b_1b_2.

Cancel similar terms to get

b2c1=c2b1.b_2c_1= c_2b_1.

Divide by b2b_2 and c2c_2 to get this:

b1b2=c1c2.\frac{b_1}{b_2}=\frac{c_1}{c_2}.

Let us equalize these two terms to get

a13b22c1c2=a13c22b1b2,a_1^3b_2^2c_1c_2= a_1^3c_2^2b_1b_2,

and these two also

a13b22c22=a23c12b1b2.a_1^3b_2^2c_2^2 = a_2^3c_1^2b_1b_2.

Then, devide one equation by the other to obtain

a13b22c1c2a13b22c22=a13c22b1b2a23c12b1b2.\frac{a_1^3b_2^2c_1c_2}{a_1^3b_2^2c_2^2}=\frac{a_1^3c_2^2b_1b_2}{a_2^3c_1^2b_1b_2}.

Cancel similar terms

c1c2=a13c22a23c12.\frac{c_1}{c_2}=\frac{a_1^3c_2^2}{a_2^3c_1^2}.

Since b1b2=c1c2\frac{b_1}{b_2}=\frac{c_1}{c_2}, then let us rewrite this as

b1b2=a13b22a23b12.\frac{b_1}{b_2}=\frac{a_1^3b_2^2}{a_2^3b_1^2}.

Divide by b22b12\frac{b_2^2}{b_1^2} to get

b13b23=a13a23,\frac{b_1^3}{b_2^3}=\frac{a_1^3}{a_2^3},

and with that we can affirm that

b1b2=a1a2.\frac{b_1}{b_2}=\frac{a_1}{a_2}.

Thus, it follows that the equality condition for cubes with two terms is:

a1a2=b1b2=c1c2.\boxed{\frac{a_1}{a_2} =\frac{b_1}{b_2}=\frac{c_1}{c_2}.}

Now, let us prove the inequality for cubes with three terms, that is:

a13b1⋅c1+a23b2⋅c2+a33b3⋅c3≥(a1+a2+a3)3(b1+b2+b3)(c1+c2+c3).\boxed{\frac{a_{1}^{3}}{b_1 \cdot c_1}+\frac{a_{2}^{3}}{b_2\cdot c_2}+\frac{a_{3}^{3}}{b_3\cdot c_3}\geq \frac{(a_1+a_2+a_3)^3}{(b_1+b_2+b_3)(c_1+c_2+c_3)}.}

Proof. Using the inequality for cubes with two terms, we get

a13b1⋅c1+a23b2⋅c2+a33b3⋅c3≥(a1+a2)3(b1+b2)(c1+c2)+a33b3⋅c3.\frac{a_{1}^{3}}{b_1 \cdot c_1}+\frac{a_{2}^{3}}{b_2\cdot c_2}+\frac{a_{3}^{3}}{b_3\cdot c_3}\geq \frac{(a_1+a_2)^3}{(b_1+b_2)(c_1+c_2)}+ \frac{a_3^3}{b_3\cdot c_3}.

Now, let us prove that

(a1+a2)3(b1+b2)(c1+c2)+a33b3⋅c3≥(a1+a2+a3)3(b1+b2+b3)(c1+c2+c3).\frac{(a_1+a_2)^3}{(b_1+b_2)(c_1+c_2)}+ \frac{a_3^3}{b_3\cdot c_3}\geq \frac{(a_1+a_2+a_3)^3}{(b_1+b_2+b_3)(c_1+c_2+c_3)}.

Denote a1+a2=xa_1+a_2 = x, b1+b2=yb_1+b_2 = y, and c1+c2=zc_1+c_2 = z, then applying the inequality for cubes with two terms we get

(a1+a2)3(b1+b2)(c1+c2)+a33b3⋅c3=x3y⋅z+a33b3⋅c3≥(x+a3)3(y+b3)(z+c3)=(a1+a2+a3)3(b1+b2+b3)(c1+c2+c3).\frac{(a_1+a_2)^3}{(b_1+b_2)(c_1+c_2)}+ \frac{a_3^3}{b_3\cdot c_3} = \frac{x^3}{y\cdot z}+ \frac{a_3^3}{b_3\cdot c_3} \geq \frac{(x+a_3)^3}{(y+b_3)(z+c_3)} = \frac{(a_1+a_2+a_3)^3}{(b_1+b_2+b_3)(c_1+c_2+c_3)}.

This ends the proof, as we get

a13b1⋅c1+a23b2⋅c2+a33b3⋅c3≥(a1+a2+a3)3(b1+b2+b3)(c1+c2+c3).\frac{a_{1}^{3}}{b_1 \cdot c_1}+\frac{a_{2}^{3}}{b_2\cdot c_2}+\frac{a_{3}^{3}}{b_3\cdot c_3}\geq \frac{(a_1+a_2+a_3)^3}{(b_1+b_2+b_3)(c_1+c_2+c_3)}.

The equality condition for cubes (with two terms) is:

a1a2=b1b2=c1c2,\boxed{\frac{a_1}{a_2} =\frac{b_1}{b_2}=\frac{c_1}{c_2},}

in a similar way we need to have the following equality condition

a1+a2a3=b1+b2b3=c1+c2c3.\boxed{\frac{a_{1} + a_{2}}{a_{3}} = \frac{b_{1} + b_{2}}{b_{3}} = \frac{c_{1} + c_{2}}{c_{3}}.}

Denote

a1a2=b1b2=c1c2=k,\boxed{\frac{a_1}{a_2} =\frac{b_1}{b_2}=\frac{c_1}{c_2} = k,}

then we get

a1=ka2,b1=kb2,c1=kc2.a_{1} = k a_{2}, \quad b_{1} = k b_{2}, \quad c_{1} = k c_{2}.

Plug this in to get

ka2+a2a3=kb2+b2b3=kc2+c2c3.\frac{k a_{2} + a_{2}}{a_{3}} = \frac{k b_{2} + b_{2}}{b_{3}} = \frac{k c_{2} + c_{2}}{c_{3}}.
a2(k+1)a3=b2(k+1)b3=c2(k+1)c3.\frac{a_{2}(k+1)} {a_{3}} = \frac{b_{2}(k+1)}{b_{3}} = \frac{c_{2}(k+1)}{c_{3}}.
a2a3=b2b3=c2c3.\frac{a_{2}} {a_{3}} = \frac{b_{2}}{b_{3}} = \frac{c_{2}}{c_{3}}.

So, the equality condition for cubes (with three terms) is:

{a1b1=a2b2=a3b3,b1c1=b2c2=b3c3.\left\{\begin{array}{l}\dfrac{a_1}{b_1} = \dfrac{a_2}{b_2} = \dfrac{a_3}{b_3},\\[10pt]\dfrac{b_1}{c_1} = \dfrac{b_2}{c_2} = \dfrac{b_3}{c_3}.\end{array}\right.

We proved the inequality for cubes with two terms and the inequality for cubes with three terms. In a similar way, we can get the inequality for 4, 5, 6, 7,... terms until nn terms, that is:

a13b1⋅c1+a23b2⋅c2+a33b3⋅c3+...+an3bn⋅cn≥(a1+a2+a3+...an)3(b1+b2+b3+...+bn)(c1+c2+c3+...+cn).\boxed{\frac{a_{1}^{3}}{b_1 \cdot c_1}+\frac{a_{2}^{3}}{b_2\cdot c_2}+\frac{a_{3}^{3}}{b_3\cdot c_3}+...+\frac{a_{n}^{3}}{b_n\cdot c_n}\geq \frac{(a_1+a_2+a_3+...a_n)^3}{(b_1+b_2+b_3+...+b_n)(c_1+c_2+c_3+...+c_n)}.}

And the equality condition for cubes with nn terms is:

{a1b1=a2b2=a3b3=⋯=anbn,b1c1=b2c2=b3c3=⋯=bncn.\left\{\begin{array}{l}\dfrac{a_1}{b_1} = \dfrac{a_2}{b_2} = \dfrac{a_3}{b_3} = \cdots = \dfrac{a_n}{b_n},\\[10pt]\dfrac{b_1}{c_1} = \dfrac{b_2}{c_2} = \dfrac{b_3}{c_3} = \cdots = \dfrac{b_n}{c_n}.\end{array}\right.

Now, let us try to generalize this inequality for higher powers. We start with two terms. Let us prove the following generalization:

a1kb1⋅c1⋅...⋅γ1+a2kb2⋅c2⋅...⋅γ2≥(a1+a2)k(b1+b2)(c1+c2)...(γ1+γ2).\boxed{\frac{a_1^k}{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}+\frac{a_2^k}{b_2 \cdot c_2 \cdot...\cdot \gamma_{2}}\geq \frac{(a_1+a_2)^k}{(b_1+b_2)(c_1+c_2)...(\gamma_{1}+\gamma_{2})}.}

We proceed the proof by mathematical induction with respect to kk.

Base case. If k=2k = 2, then we need to prove that

a12b1⋅c1+a22b2⋅c2≥(a1+a2)2(b1+b2)(c1+c2).\frac{a_1^2}{b_1 \cdot c_1 }+\frac{a_2^2}{b_2 \cdot c_2}\geq \frac{(a_1+a_2)^2}{(b_1+b_2)(c_1+c_2)}.

We already proved this.

Induction hypothesis. Assume that the statement is true for k=mk = m, let us prove that the statement is true for k=m+1k = m+1. So, we have

a1mb1⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2⋅c2⋅...⋅γ2⏟m−1 terms≥(a1+a2)m(b1+b2)(c1+c2)⋅...⋅(γ1+γ2),\frac{a_1^m}{\underbrace{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}_{m-1 \ terms}}+ \frac{a_2^m}{\underbrace{b_2 \cdot c_2 \cdot...\cdot \gamma_{2}}_{m-1 \ terms}} \geq \frac{(a_1+a_2)^m}{(b_1+b_2)(c_1+c_2) \cdot...\cdot (\gamma_{1}+\gamma_{2})},

and we need to prove that the following is true:

a1m+1b1⋅c1⋅...⋅γ1⋅y1⏟m terms+a2m+1b2⋅c2⋅...⋅γ2⋅y2⏟m terms≥(a1+a2)m+1(b1+b2)(c1+c2)⋅...⋅(γ1+γ2)(y1+y2).\frac{a_1^{m+1}}{\underbrace{b_1 \cdot c_1 \cdot...\cdot \gamma_{1} \cdot y_{1}}_{m \ terms}} + \frac{a_2^{m+1}}{\underbrace{b_2 \cdot c_2 \cdot...\cdot \gamma_{2} \cdot y_{2}}_{m \ terms}} \geq \frac{(a_1+a_2)^{m+1}}{(b_1+b_2) (c_1+c_2) \cdot...\cdot (\gamma_{1}+\gamma_{2}) (y_1+y_2)}.

In order to be able to use the induction hypothesis for k=mk = m let us rewrite this last inequality in the following way:

a1mb1y1a1 ⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2y2a2 ⋅c2⋅...⋅γ2⏟m−1 terms≥(a1+a2)m+1(b1+b2)(c1+c2)⋅...⋅(γ1+γ2)(y1+y2).\frac{a_1^m}{\underbrace{\frac{b_1 y_1}{a_1}\, \cdot c_1 \cdot ... \cdot \gamma_{1}}_{m-1\ \text{terms}}}+\frac{a_2^m}{\underbrace{\frac{b_2 y_2}{a_2}\, \cdot c_2 \cdot ... \cdot \gamma_{2}}_{m-1\ \text{terms}}}\ge\frac{(a_1 + a_2)^{m+1}}{(b_1 + b_2)(c_1 + c_2)\cdot ... \cdot (\gamma_{1} + \gamma_{2})(y_1 + y_2)}.

Let us use the induction hypothesis, since we now have a1a_1 to the power mm, assuming that the first inequality of the induction hypothesis is true we get:

a1mb1⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2⋅c2⋅...⋅γ2⏟m−1 terms≥(a1+a2)m(b1+b2)(c1+c2)⋅...⋅(γ1+γ2),\frac{a_1^m}{\underbrace{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}_{m-1 \ terms}}+ \frac{a_2^m}{\underbrace{b_2 \cdot c_2 \cdot...\cdot \gamma_{2}}_{m-1 \ terms}} \geq \frac{(a_1+a_2)^m}{(b_1+b_2)(c_1+c_2) \cdot...\cdot (\gamma_{1}+\gamma_{2})},

where the equality condition holds, when:

a1a2=b1b2=c1c2=...=γ1γ2=y1y2.\boxed{\frac{a_1}{a_2}=\frac{b_1}{b_2}=\frac{c_1}{c_2}=...=\frac{\gamma_{1}}{\gamma_{2}}=\frac{y_1}{y_2}.}

Using induction hypothesis, we get that:

a1mb1y1a1 ⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2y2a2 ⋅c2⋅...⋅γ2⏟m−1 terms≥(a1+a2)m(b1y1a1+b2y2a2)(c1+c2)⋅...⋅(γ1+γ2).\frac{a_1^m}{\underbrace{\frac{b_1 y_1}{a_1}\, \cdot c_1 \cdot ... \cdot \gamma_{1}}_{m-1\ \text{terms}}}+\frac{a_2^m}{\underbrace{\frac{b_2 y_2}{a_2}\, \cdot c_2 \cdot ... \cdot \gamma_{2}}_{m-1\ \text{terms}}}\ge\frac{(a_1+a_2)^m}{(\frac{b_1y_1}{a_1}+\frac{b_2y_2}{a_2})(c_1+c_2) \cdot ... \cdot (\gamma_{1}+\gamma_{2})}.

To finish the proof for m+1m+1 power, we need to prove that

(a1+a2)m(b1y1a1+b2y2a2)(c1+c2)⋅...⋅(γ1+γ2)≥(a1+a2)m+1(b1+b2)(c1+c2)⋅...⋅(γ1+γ2)(y1+y2).\frac{(a_1+a_2)^m}{(\frac{b_1y_1}{a_1}+\frac{b_2y_2}{a_2})(c_1+c_2) \cdot ... \cdot (\gamma_{1}+\gamma_{2})}\geq\frac{(a_1 + a_2)^{m+1}}{(b_1 + b_2)(c_1 + c_2)\cdot ... \cdot (\gamma_{1} + \gamma_{2})(y_1 + y_2)}.

Then we cancel like terms

1b1y1a1+b2y2a2≥(a1+a2)(b1+b2)(y1+y2).\frac{1}{\frac{b_1y_1}{a_1}+\frac{b_2y_2}{a_2}}\geq\frac{(a_1 + a_2)}{(b_1 + b_2)(y_1 + y_2)}.

Then we cross multiply

b1y1+b1y2+b2y1+b2y2≥b1y1+b2y2a1a2+b2y2+b1y1a2a1.b_1y_1+b_1y_2+b_2y_1+b_2y_2\geq b_1y_1+\frac{b_2y_2a_1}{a_2}+b_2y_2+\frac{b_1y_1a_2}{a_1}.

Then we cancel like terms

b1y2+b2y1≥b2y2a1a2+b1y1a2a1.b_1y_2+b_2y_1\geq \frac{b_2y_2a_1}{a_2}+\frac{b_1y_1a_2}{a_1}.

To then rewrite the expression like this:

b1y2+b2y1≥b2y2a12+b1y1a22a1a2.b_1y_2+b_2y_1\geq \frac{b_2y_2a_1^2+b_1y_1a_2^2}{a_1a_2}.

And we multiply with a1a2a_1a_2 on both sides

b1y2a1a2+b2y1a1a2≥b2y2a12+b1y1a22.b_1y_2a_1a_2+b_2y_1a_1a_2\geq b_2y_2a_1^2+b_1y_1a_2^2.

Let us rewrite it like this:

b1y2a1a2+b2y2a12≥b2y1a1a2+b1y1a22.b_1y_2a_1a_2+b_2y_2a_1^2\geq b_2y_1a_1a_2+b_1y_1a_2^2.

To then factorize and bring all terms to the left side of the inequality

y2a1(b1a2−b2a1)+y1a2(b2a1−b1a2)≥0.y_2a_1(b_1a_2-b_2a_1)+ y_1a_2(b_2a_1-b_1a_2)\geq0.

Let us rewrite like this:

(b1a2−b2a1)(y2a1−y1a2)≥0.(b_1a_2-b_2a_1)(y_2a_1-y_1a_2) \geq 0.

So we can say that:

b1a2−b2a1≥0,b_1a_2-b_2a_1\geq 0,

so it follows that

b1a2≥b2a1,b_1a_2\geq b_2a_1,

and also

b1b2≥a1a2.\frac{b_1}{b_2}\geq \frac{a_1}{a_2}.

And that

y2a1−y1a2≥0,y_2a_1-y_1a_2 \geq 0,

so it follows that

y2a1≥y1a2,y_2a_1 \geq y_1a_2,

and also

y1y2≤a1a2.\frac{y_1}{y_2} \leq \frac{a_1}{a_2}.

We can now affirm that

b1b2≥a1a2≥y1y2.\frac{b_1}{b_2}\geq \frac{a_1}{a_2} \geq \frac{y_1}{y_2}.

By homogeneity, affirm that

a1a2≥b1b2≥y1y2.\frac{a_1}{a_2}\geq \frac{b_1}{b_2} \geq \frac{y_1}{y_2}.
a1mb1⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2⋅c2⋅...⋅γ2⏟m−1 terms≥(a1+a2)m(b1+b2)(c1+c2)⋅...⋅(γ1+γ2),\frac{a_1^m}{\underbrace{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}_{m-1 \ terms}}+ \frac{a_2^m}{\underbrace{b_2 \cdot c_2 \cdot...\cdot \gamma_{2}}_{m-1 \ terms}} \geq \frac{(a_1+a_2)^m}{(b_1+b_2)(c_1+c_2) \cdot...\cdot (\gamma_{1}+\gamma_{2})},

this equation holds true when

a1a2=b1b2=y1y2.\boxed{\frac{a_1}{a_2} = \frac{b_1}{b_2} = \frac{y_1}{y_2}.}

Now with three terms

a1mb1⋅c1⋅...⋅γ1⏟m−1 terms+a2mb2⋅c2⋅...⋅γ2⏟m−1 terms+a3mb3⋅c3⋅...⋅γ3⏟m−1 terms≥(a1+a2+a3)m(b1+b2+b3)(c1+c2+c3)⋅...⋅(γ1+γ2+γ3),\frac{a_1^m}{\underbrace{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}_{m-1 \ terms}}+ \frac{a_2^m}{\underbrace{b_2 \cdot c_2 \cdot...\cdot \gamma_{2}}_{m-1 \ terms}} + \frac{a_3^m}{\underbrace{b_3 \cdot c_3 \cdot...\cdot \gamma_{3}}_{m-1 \ terms}}\geq \frac{(a_1+a_2+a_3)^m}{(b_1+b_2+b_3)(c_1+c_2+c_3) \cdot...\cdot (\gamma_{1}+\gamma_{2}+\gamma_{3})},
a1mb1⋅c1⋅...⋅γ1+(a2+a3)m(b2+b3)(c2+c3)⋅...⋅(γ2+γ3)≥(a1+a2+a3)m(b1+b2+b3)(c1+c2+c3)⋅...⋅(γ1+γ2+γ3).\frac{a_1^m}{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}+\frac{(a_2+a_3)^m}{(b_2+b_3)(c_2+c_3) \cdot...\cdot (\gamma_{2}+\gamma_{3})} \geq \frac{(a_1+a_2+a_3)^m}{(b_1+b_2+b_3)(c_1+c_2+c_3) \cdot...\cdot (\gamma_{1}+\gamma_{2}+\gamma_{3})}.

Let us rewrite a2+a3a_2+a_3 as a2′a_2^{'}, b2+b3b_2+b_3 as b2′b_2^{'}, c2+c3c_2+c_3 as c2′c_2^{'}, and γ2+γ3\gamma_{2}+\gamma_{3} as γ2′\gamma_{2}^{'}.

a1mb1⋅c1⋅...⋅γ1+(a2′)m(b2′)(c2′)⋅...⋅(γ2′)≥(a1+a2′)m(b1+b2′)(c1+c2′)⋅...⋅(γ1+γ2′).\frac{a_1^m}{b_1 \cdot c_1 \cdot...\cdot \gamma_{1}}+\frac{(a_2^{'})^m}{(b_2^{'})(c_2^{'}) \cdot...\cdot (\gamma_{2}^{'})} \geq \frac{(a_1+a_2^{'})^m}{(b_1+b_2^{'})(c_1+c_2^{'}) \cdot...\cdot (\gamma_{1}+\gamma_{2}^{'})}.

We already proved this.

The equality condition is the following:

a1a2′=b1b2′=c1c2′=⋅⋅⋅=γ1γ2′,\frac{a_1}{a_2^{'}} = \frac{b_1}{b_2^{'}} = \frac{c_1}{c_2^{'}}= \cdot \cdot \cdot=\frac{\gamma_{1}}{\gamma_{2}^{'}},

so

a2+a3a1=b2+b3b1=c2+c3c1=⋅⋅⋅=γ2+γ3γ1.\frac{a_2+a_3}{a_1} = \frac{b_2+b_3}{b_1} = \frac{c_2+c_3}{c_1}= \cdot \cdot \cdot=\frac{\gamma_{2}+\gamma_{3}}{\gamma_{1}}.

Denote

a1a2=b1b2=c1c2=...=γ1γ2=k,\boxed{\dfrac{a_{1}}{a_{2}} = \dfrac{b_{1}}{b_{2}} = \dfrac{c_{1}}{c_{2}}=... = \dfrac{\gamma_{1}}{\gamma_{2}}= k,}

then

a2+a3a2k=b2+b3b2k=c2+c3c2k=⋅⋅⋅=γ2+γ3γ2k.\frac{a_2+a_3}{a_2k} = \frac{b_2+b_3}{b_2k} = \frac{c_2+c_3}{c_2k}= \cdot \cdot \cdot=\frac{\gamma_{2}+\gamma_{3}}{\gamma_{2}k}.
a2a2k+a3a2k=b2b2k+b3b2k=c2c2k+c3c2k=⋅⋅⋅=γ2γ2k+γ3γ2k.\frac{a_2}{a_2k} +\frac{a_3}{a_2k}= \frac{b_2}{b_2k} +\frac{b_3}{b_2k}= \frac{c_2}{c_2k} +\frac{c_3}{c_2k}=\cdot \cdot \cdot= \frac{\gamma_{2}}{\gamma_{2}k} +\frac{\gamma_{3}}{\gamma_{2}k}.

Thus, it follows that

a3a2=b3b2=c3c2=⋅⋅⋅=γ3γ2.\boxed{\frac{a_3}{a_2}= \frac{b_3}{b_2}=\frac{c_3}{c_2}= \cdot \cdot \cdot=\frac{\gamma_{3}}{\gamma_{2}}.}

Combining the equations in the last two boxes we get

{a1b1=a2b2=a3b3,b1c1=b2c2=b3c3,⋮y1γ1=y2γ2=y3γ3.\left\{\begin{array}{l}\dfrac{a_1}{b_1} = \dfrac{a_2}{b_2} = \dfrac{a_3}{b_3} ,\\[10pt]\dfrac{b_1}{c_1} = \dfrac{b_2}{c_2} = \dfrac{b_3}{c_3} ,\\[10pt]\vdots \\[10pt]\dfrac{y_1}{\gamma_{1}} = \dfrac{y_2}{\gamma_{2}} = \dfrac{y_3}{\gamma_{3}} .\end{array}\right.

In the same way as 2 terms, 3 terms, we can prove this for n terms, so:

a1kb1⋅c1⋅...⋅γ1⏟k−1 terms+a2kb2⋅c2⋅...⋅γ2⏟k−1 terms+...+ankbn⋅cn⋅...⋅γn⏟k−1 terms≥(a1+a2+...+an)k(b1+b2+...+bn)(c1+c2+...+cn)...(γ1+γ2+...+γn),\boxed{\frac{a_{1}^{k}}{\underbrace{b_1 \cdot c_1\cdot ...\cdot \gamma_{1}}_{k-1\ \text{terms}}}+\frac{a_{2}^{k}}{\underbrace{b_2\cdot c_2\cdot ...\cdot \gamma_{2}}_{k-1\ \text{terms}}}+ ...+\frac{a_{n}^{k}}{\underbrace{b_n\cdot c_n\cdot ...\cdot \gamma_{n}}_{k-1\ \text{terms}}} \geq\frac{(a_1+a_2+...+a_n)^k}{(b_1+b_2+...+b_n)(c_1+c_2+...+c_n)...(\gamma_{1}+\gamma_{2}+...+\gamma_{n})},}

and the equality condition for this case is:

{a1b1=a2b2=a3b3=⋯=anbn,b1c1=b2c2=b3c3=⋯=bncn,⋮y1γ1=y2γ2=y3γ3=⋯=ynγn.\left\{\begin{array}{l}\dfrac{a_1}{b_1} = \dfrac{a_2}{b_2} = \dfrac{a_3}{b_3} = \cdots = \dfrac{a_n}{b_n},\\[10pt]\dfrac{b_1}{c_1} = \dfrac{b_2}{c_2} = \dfrac{b_3}{c_3} = \cdots = \dfrac{b_n}{c_n},\\[10pt]\vdots \\[10pt]\dfrac{y_1}{\gamma_{1}} = \dfrac{y_2}{\gamma_{2}} = \dfrac{y_3}{\gamma_{3}} = \cdots = \dfrac{y_n}{\gamma_{n}}.\end{array}\right.

Applications to illustrate the usefulness

These inequalities, both for squares and their generalizations (for cubes and the nn-th power), can be applied in various areas of mathematics, such as algebra, algebraic inequalities, geometry, distance geometry, knot theory, and more. We provide below few more examples:

  • Mathematical Olympiads and Problem Solving (inequality manipulation and estimation, symmetric inequality proofs, cyclic sum problems, bounding expressions with constraints, proving extremal values (min/max)).
  • Number Theory (bounding arithmetic functions, estimating divisor sums, working with sequences and series, diophantine inequality constraints).
  • Discrete Mathematics (analysis of sums over finite sets, graph theory bounds (e.g., degree sums), combinatorial inequalities, probabilistic method estimates).
  • Mathematical Analysis (bounding integrals, series convergence estimates, norm inequalities, functional inequalities).
  • Optimization Theory (constrained optimization problems, Lagrange multiplier estimates, convexity-based inequalities, bounding objective functions).
  • Linear Algebra (vector norm bounds, inner product inequalities, matrix inequality estimates, quadratic form bounds).
  • Probability and Statistics (variance and expectation bounds, moment inequalities, estimating statistical error, concentration inequalities).
  • Computer Science (algorithm complexity bounds, approximation algorithms, competitive analysis, information theory estimates).
  • Mathematical Physics (energy estimates, variational methods, stability bounds, quantum state norm estimates).

Application 1 (National Math Competition, Grade 11-12, Arm 2026). Let nn be a positive integer and aa, bb, cc be real numbers, such that abc=1abc = 1. Prove that

1+an1+b+1+bn1+c+1+cn1+a≥3\frac{1+a^n}{1+b}+\frac{1+b^n}{1+c}+\frac{1+c^n}{1+a}\geq 3

Proof of the application. Let us rewrite the inequality like this and apply both Sedrakyan's inequality for squares and the generalization for nthn^{th} power:

11+b+an1+b+11+c+bn1+c+11+a+cn1+a≥(1+1+1)23+a+b+c+(a+b+c)n(1+1+1)n−2(3+a+b+c).\frac{1}{1+b}+\frac{a^n}{1+b}+\frac{1}{1+c}+\frac{b^n}{1+c}+\frac{1}{1+a}+\frac{c^n}{1+a}\geq\frac{(1+1+1)^2}{3+a+b+c}+\frac{(a+b+c)^n}{(1+1+1)^{n-2}(3+a+b+c)}.

Note that the following inequality is true using inequality for squares:

11+b+11+c+11+a≥(1+1+1)23+a+b+c,\frac{1}{1+b}+\frac{1}{1+c}+\frac{1}{1+a}\geq\frac{(1+1+1)^2}{3+a+b+c},

Now, let us prove that

an1+b+bn1+c+cn1+a≥(a+b+c)n(1+1+1)n−2(3+a+b+c).\frac{a^n}{1+b}+\frac{b^n}{1+c}+\frac{c^n}{1+a}\geq\frac{(a+b+c)^n}{(1+1+1)^{n-2}(3+a+b+c)}.

In order to be able to apply the inequality with nn-th power, we take b1=1+bb_{1} = 1 + b, b2=1+cb_{2} = 1 + c, b3=1+ab_{3} = 1 + a, and c1=1c_1 = 1, c2=1c_2 = 1, c3=1c_3 = 1, and γ1=1\gamma_1 = 1, γ2=1\gamma_2 = 1, γ3=1\gamma_3 = 1, then we get

anb1⋅1⋅...⋅1⏟n−2 terms+bnb2⋅1⋅...⋅1⏟n−2 terms+cnb3⋅1⋅...⋅1⏟n−2 terms≥(a+b+c)n(b1+b2+b3)(1+1+1)⋅...⋅(1+1+1)⏟n−2 terms.\frac{a^n}{b_1 \cdot \underbrace{ 1 \cdot ... \cdot 1}_{n-2 \ \text{terms}} }+\frac{b^n}{b_2 \cdot \underbrace{ 1 \cdot ... \cdot 1}_{n-2 \ \text{terms}}}+ \frac{c^n}{b_3\cdot \underbrace{ 1 \cdot ... \cdot 1}_{n-2 \ \text{terms}}}\geq\frac{(a+b+c)^n}{(b_1+b_2+b_3) \underbrace{ (1+1+1) \cdot ... \cdot (1+1+1)}_{n-2 \ \text{terms}}}.

Plugging in the values of b1=1+bb_{1} = 1 + b, b2=1+cb_{2} = 1 + c, b3=1+ab_{3} = 1 + a, we get

an1+b+bn1+c+cn1+a≥(a+b+c)n(1+1+1)n−2(3+a+b+c).\frac{a^n}{1+b}+\frac{b^n}{1+c}+\frac{c^n}{1+a}\geq\frac{(a+b+c)^n}{(1+1+1)^{n-2}(3+a+b+c)}.

In order to finish the proof, we need to prove that

(1+1+1)23+a+b+c+(a+b+c)n(1+1+1)n−2(3+a+b+c)≥3.\frac{(1+1+1)^2}{3+a+b+c}+\frac{(a+b+c)^n}{(1+1+1)^{n-2}(3+a+b+c)}\geq 3.

Then with the common denominator we can addition to get

(1+1+1)2(1+1+1)n−2+(a+b+c)n(3+a+b+c)(1+1+1)n−2≥3,\frac{(1+1+1)^2(1+1+1)^{n-2}+(a+b+c)^n}{(3+a+b+c)(1+1+1)^{n-2}}\geq 3,

And we rewrite as

(1+1+1)n+(a+b+c)n(3+a+b+c)(1+1+1)n−2≥3.\frac{(1+1+1)^n+(a+b+c)^n}{(3+a+b+c)(1+1+1)^{n-2}}\geq 3.

Cross-multiply to get

32⋅3n−2+(a+b+c)n≥3⋅3n−2(3+a+b+c).3^2 \cdot 3^{n-2}+(a+b+c)^n \geq 3\cdot 3^{n-2}(3+a+b+c).

Denote by a+b+c=xa + b + c = x, then the last inequality is equivalent to proving that

3n+xn≥3n+3n−1x.3^n + x^n \geq 3^n + 3^{n-1}x.

So, we need to prove that:

xn−1≥3n−1, that is x≥3.x^{n-1} \geq 3^{n-1}, \ \text{that is} \ x \geq 3.

Or equivalently, we need to prove that a+b+c≥3a+b+c \geq 3. Given that abc=1abc = 1, from AM-GM we get

A3+B3+C3≥3ABC, therefore a+b+c≥3abc3=3.A^3+B^3+C^3 \geq 3ABC, \ \text{therefore} \ a+b+c \geq 3\sqrt[3]{abc}=3.

Application 2. Let ABCABC be a triangle with sides aa, bb, cc (see figure). Let hah_a, hbh_b, hch_c be the corresponding altitudes. Prove that

aha+bhb+chc≥a+b+c3r,\frac{a}{h_a}+\frac{b}{h_b}+\frac{c}{h_c} \geq \frac{a+b+c}{3r},

where rr is the inradius.

Triangle ABC with sides a, b, c and its altitudes

Solution. We need to prove that

aha+bhb+chc≥a+b+c3r.\frac{a}{h_a}+\frac{b}{h_b}+\frac{c}{h_c} \geq \frac{a+b+c}{3r}.

According to Sedrakyan's inequality (Titu's lemma), we have

a2aha+b2bhb+c2chc≥(a+b+c)2aha+bhb+chc.\frac{a^2}{ah_a}+\frac{b^2}{bh_b}+\frac{c^2}{ch_c}\geq \frac{(a+b+c)^2}{ah_a + bh_b + ch_c}.

So, to prove the initial inequality it is enough to prove that

(a+b+c)2aha+bhb+chc≥a+b+c3r.\frac{(a+b+c)^2}{ah_a + bh_b + ch_c} \geq \frac{a+b+c}{3r}.

Canceling a+b+ca+b+c on both sides, we get

aha+bhb+chc3≤(a+b+c)r.\frac{ah_a + bh_b + ch_c}{3}\leq (a+b+c)r.

Divide both hand-sides by 2 to get

aha+bhb+chc6≤(a+b+c)r2.\frac{ah_a + bh_b + ch_c}{6}\leq \frac{(a+b+c)r}{2}.

Let SS be the area of the triangle, then let us use the following well-known formulas:

S=aha2=bhb2=chc2=(a+b+c)r2.S = \dfrac{a h_{a}}{2} = \dfrac{b h_{b}}{2} = \dfrac{c h_{c}}{2} = \dfrac{(a+b+c)r}{2}.

Thus, it follows that

aha+bhb+chc6≤S,\frac{ah_a + bh_b + ch_c}{6}\leq S,

We need to prove 3S3≤S,\frac{3S}{3}\leq S, It is equivalent to S≤S.S \leq S. This ends the proof.

Application 3 (knot theory). This inequality can be used in knot-theory as well. The ropelength of a knot is the minimum length required to tie it. Example estimate structure, by applying Sedrakyan's inequality (Titu's lemma) we get the following:

∑ki2li≥(∑ki)2∑li\sum \frac{k_i^2}{l_i}\geq\frac{(\sum k_i)^2}{\sum l_i}

where kik_i: curvature contributions, lil_i: arc lengths.

Application 4 (Bounds on sums of squared distances). In distance geometry we often analyze expressions like

∑i=1ndi2wi\sum_{i=1}^{n}\frac{d_i^2}{w_i}

where did_i = distances, wiw_i = positive weights (edge lengths, uncertainties, or masses). By applying Sedrakyan's inequality (Titu's lemma) we get the following:

∑di2wi≥(∑di)2∑wi.\sum\frac{d_i^2}{w_i} \geq \frac{(\sum d_i)^2}{\sum w_i}.

This gives lower bounds for total distance-based energies.

Application 5 (Sensor network localization). In many problems of distance-based positioning, we know distances from sensors to anchors. Typical least-squares objective:

∑(di−di^)2wi\sum \frac{(d_i-\hat{d_i})^2}{w_i}

By applying Sedrakyan's inequality (Titu's lemma) we get the following:

∑(di−di^)2wi≥(∑(di−di^))2∑wi\sum \frac{(d_i-\hat{d_i})^2}{w_i}\geq\frac{(\sum(d_i-\hat{d_i}))^2}{\sum w_i}

with implications for error propagation, stability of reconstruction, and robustness of localization algorithms.

Application 6 (Stress functions in multidimensional scaling). In Multidimensional Scaling (MDS), we reconstruct coordinates from pairwise distances. The objective often looks like

∑i<j(dij−δij)2wij\sum_{i<j}\frac{(d_{ij}-\delta_{ij})^2}{w_{ij}}

By applying Sedrakyan's inequality (Titu's lemma) we get the following:

∑i<j(dij−δij)2wij≥(∑i<j(dij−δij))2∑i<jwij\sum_{i<j}\frac{(d_{ij}-\delta_{ij})^2}{w_{ij}}\geq\frac{(\sum_{i<j}(d_{ij}-\delta_{ij}))^2}{\sum_{i<j}w_{ij}}

where dijd_{ij} = model distance, δij\delta_{ij} = observed distance.

Application 7 (Where the generalized n-power form could appear). The power version

∑ainbin−1\sum\frac{a_i^n}{b_i^{n-1}}

By applying the inequality for nn-th power we get

∑ainbin−1≥(∑ai)n∑bin−1\sum\frac{a_i^n}{b_i^{n-1}}\geq\frac{(\sum a_i)^n}{\sum b_i^{n-1}}

could theoretically appear when bounding distance energies, graph embeddings, and network stress functions. These show up in distance geometry optimization, spectral graph theory, and geometric analysis.

Application 8 (Polygonal knot energy estimates). In geometric knot theory (a metric side of knot theory), knots are often approximated by polygons with edges eie_i. Many knot energies depend on pairwise distances between segments:

E=∑i≠jlindijn−1.E=\sum_{i \neq j}\frac{l_{i}^n}{d_{ij}^{n-1}}.

By applying the inequality for nn-th power we get

E=∑i≠jlindijn−1≥(∑i≠jli)n∑i≠jdijn−1.E=\sum_{i \neq j}\frac{l_{i}^n}{d_{ij}^{n-1}}\geq\frac{(\sum_{i \neq j}l_{i})^n}{\sum_{i \neq j}d_{ij}^{n-1}}.

Application 9 (Discrete distance-energy bounds (distance geometry)). In distance geometry, one studies configurations of points p1,..,pmp_1,.., p_m with pairwise distances dijd_{ij}. Many optimization problems involve distance energies, for example

E=∑i<jdijnwijn−1E=\sum_{i<j}\frac{d_{ij}^n}{w_{ij}^{n-1}}

where wij>0w_{ij}>0 are weights. Applying the n-power Sedrakyan form:

E≥(∑i<jdij)n(∑i<jwij)n−1E\geq\frac{(\sum_{i<j}d_{ij})^n}{(\sum_{i<j}w_{ij})^{n-1}}

This gives a global lower bound on total distance energy based only on the sums of distances and weights. Such bounds appear when studying rigidity problems, embedding distortion, and weighted distance matrices.

Application 10 (Bounding stress functions in graph embeddings). In geometric embedding problems (a topic connected to distance geometry), one minimizes a stress functional

S=∑i<j(dij−δij)nwijn−1S=\sum_{i<j}\frac{(d_{ij}-\delta_{ij})^n}{w_{ij}^{n-1}}

where dijd_{ij} = realized distances, δij\delta_{ij} = target distances. Using the generalized Sedrakyan inequality:

S≥(∑∣dij−δij∣)n(∑wij)n−1S\geq\frac{(\sum \vert d_{ij}-\delta_{ij} \vert)^n}{(\sum w_{ij})^{n-1}}

This gives a lower bound on total embedding error. These ideas appear in multidimensional scaling, network embeddings, and rigidity optimization.

References

  1. N. Sedrakyan, About the applications of one useful inequality, Kvant Journal, vol. 97, no. 2, pp. 42–44, 1997.
  2. H. Sedrakyan and N. Sedrakyan, Algebraic Inequalities, Problem Books in Mathematics, Springer International Publishing, 2018. doi: 10.1007/978-3-319-77836-5
  3. A. Engel, Problem-Solving Strategies, Problem Books in Mathematics, Springer, 1998. doi: 10.1007/b97682.
  4. T. Andreescu and B. Enescu, Mathematical Olympiad Treasures, 2nd ed., Birkhäuser Boston, 2007. doi: 10.1007/978-0-8176-8253-8.
  5. H. Sedrakyan and N. Sedrakyan, Geometric Inequalities: Methods of Proving, Problem Books in Mathematics, Springer International Publishing, 2017. doi: 10.1007/978-3-319-55080-0.

Download the full paper (PDF)

Explore more of the Sedrakyans' work on the home page.

© 2026 sedrakyans.org · Hayk Sedrakyan, Nairi Sedrakyan, Raphael Pinarbasi. All rights reserved.