• Keine Ergebnisse gefunden

A modulus and square root inequality

N/A
N/A
Protected

Academic year: 2022

Aktie "A modulus and square root inequality"

Copied!
5
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

A modulus and square root inequality A problem by Darij Grinberg For any four reals a, b, c, d, prove the inequality

|a+b−c−d|+|a+c−b−d|+|a+d−b−c|

a2+b2−√

c2+d2 +

a2 +c2−√

b2+d2 +

a2+d2−√ b2+c2

. Solution by Darij Grinberg.

We will show the following generalization of the problem:

Theorem 1. Let V be an Euclidean space. Then, for any four vectorsa, b, c, d inV, the inequality

|a+b−c−d|+|a+c−b−d|+|a+d−b−c|

a2+b2−√

c2+d2 +

a2+c2−√

b2+d2 +

a2+d2−√ b2+c2

holds.

Here, we are using the following notations:

• For any vectorv ∈V,we denote by |v|the length (i. e., the Euclidean norm) of v.

• For any two vectorsv andwinV,we denote byvw the scalar product of v and w. (Note that this is not really a multiplication, since vw is a scalar while v and w are vectors. In general, for three vectors u, v, w in an Euclidean space, we do not have uv·w=vw·u.)

• For any vector v ∈V, we abbreviate vv as v2.

Before we begin proving Theorem 1, we recapitulate two important facts about Euclidean spaces:

Cauchy-Schwarz inequality in vector form: If u and v are two vectors in an Euclidean space, then|uv| ≤ |u| · |v|.

Triangle inequality: Ifv and ware two vectors in an Euclidean space, then |u|+|v| ≥ |u+v|.

Proof of Theorem 1. Denote

t=a+b+c+d;

x=a+b−c−d;

y=a+c−b−d;

z =a+d−b−c.

(2)

Then,

tx+yz = (a+b+c+d) (a+b−c−d) + (a+c−b−d) (a+d−b−c)

= ((a+b) + (c+d)) ((a+b)−(c+d)) + ((a−b) + (c−d)) ((a−b)−(c−d))

= (a+b)2−(c+d)2

+ (a−b)2−(c−d)2

=

(a+b)2+ (a−b)2

| {z }

=(a2+2ab+b2)+(a2−2ab+b2)

=2a2+2b2

(c+d)2+ (c−d)2

| {z }

=(c2+2cd+d2)+(c2−2cd+d2)

=2c2+2d2

= 2 a2+b2

− c2+d2 ,

so that

a2+b2

− c2 +d2

= 1

2(tx+yz). (1)

The triangle inequality, applied to the two vectors (a+b, a−b) and (c+d, c−d) in the Euclidean spaceV ⊕V 1, yields

|(a+b, a−b)|+|(c+d, c−d)| ≥ |(a+b, a−b) + (c+d, c−d)|. Since

|(a+b, a−b)|= q

(a+b, a−b)2 = q

(a+b)2+ (a−b)2;

|(c+d, c−d)|= q

(c+d, c−d)2 = q

(c+d)2+ (c−d)2;

|(a+b, a−b) + (c+d, c−d)|=|((a+b) + (c+d),(a−b) + (c−d))|

= q

((a+b) + (c+d),(a−b) + (c−d))2

= q

((a+b) + (c+d))2+ ((a−b) + (c−d))2, this rewrites as

q

(a+b)2+ (a−b)2+ q

(c+d)2+ (c−d)2 ≥ q

((a+b) + (c+d))2+ ((a−b) + (c−d))2. But

(a+b)2+ (a−b)2 = a2+ 2ab+b2

+ a2−2ab+b2

= 2a2+ 2b2 = 2 a2+b2

; (c+d)2+ (c−d)2 = c2 + 2cd+d2

+ c2−2cd+d2

= 2c2+ 2d2 = 2 c2 +d2

; (a+b) + (c+d) = a+b+c+d=t;

(a−b) + (c−d) = a+c−b−d=y.

1The canonical scalar product on this spaceVV is defined by (e, f) (g, h) =eg+f h for any (e, f)V V and (g, h)V V.In particular, we thus have (e, f)2=e2+f2 for any (e, f)V V.

2

(3)

Hence, this becomes

p2 (a2+b2) +p

2 (c2+d2)≥p

t2+y2. But p

t2+y2 ≥ 1

√2(|t|+|y|) 2. Hence, p2 (a2+b2) +p

2 (c2 +d2)≥ 1

√2(|t|+|y|). Dividing this by √

2, we obtain

√a2+b2+√

c2+d2 ≥ 1

√2· 1

√2

| {z }

=1/2

(|t|+|y|) ; in other words,

a2+b2+√

c2+d2 ≥ 1

2(|t|+|y|). (2)

By switching c with d (and, consequently, switching y with z) in the above argument, we can similarly prove

a2+b2 +√

d2+c2 ≥ 1

2(|t|+|z|), what rewrites as

a2+b2 +√

c2+d2 ≥ 1

2(|t|+|z|). (3)

2In fact, the AM-QM inequality yields s

|t|2+|y|2

2 |t|+|y|

2 . Thus, p

t2+y2 =

q

|t|2+|y|2= 2·

s

|t|2+|y|2

2

2· |t|+|y|

2 =

2

2 (|t|+|y|) = 1

2(|t|+|y|).

(4)

Now,

a2+b2−√

c2+d2 =

√a2+b2−√

c2+d2

a2+b2+√

c2+d2

√a2+b2+√

c2+d2

=

(a2+b2)−(c2+d2)

√a2+b2+√

c2+d2

=

1

2(tx+yz)

√a2+b2+√

c2+d2

(by (1))

= 1

2 · |tx+yz|

√a2+b2+√

c2+d2

since 1

2 and √

a2+b2 +√

c2+d2 are positive

≤ 1

2· |tx|+|yz|

√a2+b2+√

c2+d2 (since |tx+yz| ≤ |tx|+|yz| by the triangle inequality)

= 1 2 ·

√ |tx|

a2+b2+√

c2+d2

| {z }

|tx|

1

2(|t|+|y|)

by (2)

+ |yz|

√a2+b2+√

c2+d2

| {z }

|yz|

1

2(|t|+|z|)

by (3)

≤ 1 2·

|tx|

1

2(|t|+|y|)

+ |yz|

1

2(|t|+|z|)

= |tx|

|t|+|y| + |yz|

|t|+|z| ≤ |t| · |x|

|t|+|y|+ |y| · |z|

|t|+|z|

(since |tx| ≤ |t| · |x| and |yz| ≤ |y| · |z| by the Cauchy-Schwarz inequality in vector form)

= |t|

|t|+|y|· |x|+ |z|

|t|+|z| · |y|. (4)

By cyclically permuting the variables b, c, and d (and, consequently, cycli- cally permuting x, y, and z) in the above argument, we can similarly prove the two inequalities

a2+c2−√

b2+d2

≤ |t|

|t|+|z| · |y|+ |x|

|t|+|x| · |z|; (5)

√a2+d2 −√ b2+c2

≤ |t|

|t|+|x| · |z|+ |y|

|t|+|y| · |x|. (6)

4

(5)

Now, the three inequalities (4), (5), (6) yield

a2+b2−√

c2+d2 +

a2+c2−√

b2+d2 +

a2+d2−√ b2+c2

|t|

|t|+|y| · |x|+ |z|

|t|+|z| · |y|

+

|t|

|t|+|z|· |y|+ |x|

|t|+|x| · |z|

+

|t|

|t|+|x| · |z|+ |y|

|t|+|y| · |x|

=

|t|

|t|+|y|· |x|+ |y|

|t|+|y| · |x|

+

|t|

|t|+|z| · |y|+ |z|

|t|+|z| · |y|

+

|t|

|t|+|x| · |z|+ |x|

|t|+|x| · |z|

=

|t|

|t|+|y|+ |y|

|t|+|y|

| {z }

=1

· |x|+

|t|

|t|+|z| + |z|

|t|+|z|

| {z }

=1

· |y|+

|t|

|t|+|x| + |x|

|t|+|x|

| {z }

=1

· |z|

=|x|+|y|+|z|=|a+b−c−d|+|a+c−b−d|+|a+d−b−c|, and Theorem 1 is proven.

Referenzen

ÄHNLICHE DOKUMENTE

In summary, the absence of lipomatous, sclerosing or ®brous features in this lesion is inconsistent with a diagnosis of lipo- sclerosing myxo®brous tumour as described by Ragsdale

The protocol of Gennaro, Rabin and Rabin (1998) is a well known and efficient protocol for the secure multiparty multiplication of two polynomially shared values over Z q with a

The aim of this paper is to explore the question: What are the important aspects to consider when documenting Information Systems research results in scientific articles.. I am

The validation process should include a plausibility check of the driving meteorological inputs, of soil and stand variables, and of the measured data used for validation, which

Present policies of financial sector support are the inverse of a Clean Slate – they artificially maintain debt claims by keeping so many creditors in business to

For many Muslims, the self-declared Caliph of ISIS/Daesh is in a similar position – he has no legitimacy to make these claims, is not behaving as a Caliph should, and is

Prime Minister Mariano Rajoy offered political support for the embattled Greek Prime Minister, Antonis Samaras, by visiting Athens before the 25 January snap general election

The ITU looked to expand its authority over the Internet; European telecoms operators wanted to secure more revenues by changing the rules for exchanging information between