Exercise 1.1 ( )

Suppose X is a vector space. All sets mentioned below are understood to be subsets of X . Prove the following statements from the axioms as given as in section 1.4.

(a)
If x , y X there is a unique z X such that x + z = y .
(b)
0 x = 0 = α 0 ( α , x X ) .
(c)
2 A A + A .
(d)
A is convex if and only if ( s + t ) A = sA + tA for all positive scalars s and t .
(e)
Every union (and intersection) of balanced sets is balanced.
(f)
Every intersection of convex sets is convex.
(g)
If Γ is a collection of convex sets that is totally ordered by set inclusion, then the union of all members of Γ is convex.
(h)
If A and B are convex, so is A + B .
(i)
If A and B are balanced, so is A + B .
(j)
Show that parts (f), (g) and (h) hold with subspaces in place of convex sets.

Answers

Proof.

(a)
Such property only depends on the group structure of X : Each x in X has an opposite x . Let x be any opposite of x , so that x x = 0 = x + x . Thus, x + x x = x + x + x , which is equivalent to x = x . So is established the uniqueness of x . It is now clear that x + z = y z = x + y , which asserts both the existence and the uniqueness of z .
(b)
Remark that 0 x = ( 0 + 0 ) x = 0 x + 0 x (1) = ( 0 + 0 ) x = 0 + 0 x (2)

then conclude from (a) that 0 x = 0 . So,

0 = 0 x = ( 1 1 ) x = x + ( 1 ) x 1 x = x . (3)

Finally,

α 0 = ( 3 ) α ( x + ( 1 x ) ) = α x + α ( 1 ) x = ( α α ) x = 0 x = 0 , (4) 

which proves (b).

(c)
Remark that 2 x = ( 1 + 1 ) x = x + x (5)

for every x in X , and so conclude that

2 A = { 2 x : x A } = { x + x : x A } { x + y : ( x , y ) A 2 } = A + A (6) 

for all subsets A of X ; which proves (c).

(d)
If A is convex, then A s s + t A + t s + t A A ; (7)

which is

sA + tA = ( s + t ) A . (8)

Conversely, the special case s + t = 1 is

sA + ( 1 s ) A = A . (9)

The latter extends to s = 0 , since

0 A + A = ( b ) { 0 } + A = A . (10)

The extension to s = 1 is analogously established (or simply use the fact that + is commutative!). So ends the proof.

(e)
Let A range over B a collection of balanced subsets, so that α B αA A B (11)

for all scalars α of magnitude 1 . The inclusion α B A establishes the first part. Now remark that

αA B (12)

implies

α B B ; (13)

which achieves the proof.

(f)
Let A range over C a collection of convex subsets, so that ( s + t ) C s C + t C sA + tA ( d ) ( s + t ) A (14)

for all positives scalars s , t . Inclusions at both extremities force

s C + t C = ( s + t ) C . (15)

We now conclude from (d) that the intersection of C is convex. So ends the proof.

(g)
Skip all trivial cases Γ = , { } , { { x } } , { , { x } } then pick x 1 , x 2 in Γ , so that each x i ( i = 1 , 2 ) lies in some C i Γ . Since Γ is totally ordered by set inclusion, we henceforth assume without loss of generality that C 1 is a subset of C 2 . So, x 1 , x 2 are now elements of the convex set C 2 . Every convex combination of our x i ’s is then in C 2 Γ . Hence (g).
(h)
Simply remark that s ( A + B ) + t ( A + B ) = sA + tA + sB + tB = ( s + t ) ( A + B ) (16)

for all positive scalars s and t , then conclude from (d) that A + B is convex.

(i)
Given any α from the closed unit disc, α ( A + B ) = αA + αB A + B . (17)

There is no more to prove: A + B is balanced.

(j)
Our proof will be based on the following lemma,

If S is nonempty, then each of the following three properties

(i)
S is a vector subspace of X ;
(ii)
S is convex balanced such that S + S = S ;
(iii)
S is convex balanced such that λS = S ( λ > 0 )

implies the other two.

To prove the lemma, let S run through all nonempty subsets of X . First, assume that (i) holds: Clearly, every S is convex balanced. Moreover, S + S S . Conversely, S = S + { 0 } S + S ; which establishes (ii). Next, assume (only) (ii): A proof by induction shows that

nS = ( n 1 ) S + S = S + S = S ( n = 1 , 2 , 3 , ) (18)

with the help of (b) and (d). Pick λ > 0 then choose n so large that 1 < < n 2 . Thus,

nS ( 18 ) S n λS n 2 S , (19)

since S is balanced. For instance, set n = 1 λ + λ . Dividing the latter inclusions by n shows that

S λS nS ( 18 ) S , (20)

which is (iii). Finally, dropping (ii) in favor of (iii) leads to

αS + βS = ( a ) | α | S + | β | S = ( d ) ( | α | + | β | ) S = ( iii ) S ( | α | + | β | > 0 ) ; (21) 

where the equality at the left holds as S is balanced. Moreover (under the sole assumption that S is balanced), this extends to | α | + | β | = 0 , as follows,

αS + βS = 0 S + 0 S = ( b ) { 0 } = ( b ) 0 S S . (22)

Hence (i), which achieves the lemma’s proof. We will now offer a straightforward proof of (j).

Let V be a collection of vector spaces of X , of intersection I and union U . First, remark that every member of V is convex balanced: So is I (combine (e) with (f)). Next, let Y range over V , so that

I + I Y + Y Y ; (23)

which yields

I + I = I (24)

(the fact that I = I + { 0 } I + I was tacitely used). It now follows from the lemma’s (ii) (i) that I is a vector subspace of X . Now temporarily assume that S is totally ordered by set inclusion: Combining (e) with (g) establishes that U is convex balanced. To show that U is more specifically a vector subspace, we first remark that such total order implies that either Z Y or Y Z , as Z ranges over V . A straightforward consequence is that

Y Y + Z Y Z . (25)

Another one is that Y Z ranges over V as well. Combined with the latter inclusions, this leads to

U U + U U . (26)

It then follows from the lemma’s (ii) (i) that U is a vector subspace of X . Finally, let A , B run through all vector subspaces of X : Combining (h) with (i) proves that A + B is convex balanced as well. Furthermore,

A + B = ( i ) ( ii ) ( A + A ) + ( B + B ) = ( A + B ) + ( A + B ) , (27)

where the equality at the right holds as X is an abelian group. We now conclude from (ii) that any A + B is a vector subspace of X . So ends the proof.

User profile picture
2023-08-18 06:12
Comments