Chapter 1
Chapter 1
Contents
1A: Rn and Cn 2
1C: Subspaces 6
1
1A: Rn and Cn
Problem 1
Show that α + β = β + α for all α, β ∈ C.
α + β = (a + bi) + (c + di)
= (c + di) + (a + bi)
=β+α
Problem 3
Show that (αβ)γ = α(βγ) for all α, β, γ ∈ C.
Problem 5
Show that for any α ∈ C, there exists a unique β ∈ C such that α + β = 0.
Problem 8
Find two distinct squared roots of i.
2
Proof. Suppose α = a + bi’s square equals one.
(a + bi)2 = a2 − b2 + 2abi = 1
Then |a| = |b|, 2ab = 1. So we get the solution to be
1 1 1 1
√ + √ , −√ − √ i
2 2 2 2
Problem 10
Show that (x + y) + z = x + (y + z) ∀x, y, z ∈ Fn .
Proof.
(x + y) + z = (x1 + y1 , . . . , xn + yn ) + (z1 , . . . , zn )
= (x1 , . . . , xn ) + (y1 + z1 , . . . , yn + zn )
= x + (y + z)
Problem 14
Show that γ(x + y) = γx + γy ∀γ ∈ F, x, y ∈ Fn .
Proof.
γ(x + y) = γ(x1 + y1 , . . . , xn + yn )
= (γ(x1 + y1 ), . . . , γ(xn + yn ))
= (γx1 + γy1 , . . . , γxn + γyn )
= γ(x1 , . . . , xn ) + γ(y1 , . . . , yn )
= γx + γy
3
1B: Definition of Vector Space
Theorem 1. A vector space is a set that is closed under vector addition and
scalar multiplication. It also has the following properties:
commutativity
associativity
additive identity
additive inverse
multiplicative identity
(scalar) distributive
Notation: FS .
Explanation: If S is a set, then FS denotes the set of functions from S to F
(scalar function). e.g. f ∈ FS .
Comment: FS is a vector space; One can think of f ∈ Fn as f : {1, 2, . . . , n} →
F.
Problem 1
Prove that −(−v) = v for all v ∈ V .
Proof. We know −(−v) is the unique additive inverse of −v. At same time by
definition, v + (−v) = 0 and thus by commutativity (−v) + v = 0. This shows
that v is the unique additive inverse of (−v), and such that −(−v) = v.
Problem 2
Suppose a ∈ F, v ∈ V , and av = 0. Prove that a = 0 or v = 0.
v = 1v
1
v = · av
a
1
v= 0
a
This forms a contradiction.
Problem 3
Suppose v, w ∈ V . Explain why there exists a unique x ∈ V such that
v + 3x = w.
4
Proof. Suppose there exists x′ which also satisfies the condition. Then we have
v + 3x = w v + 3x′ = w (1)
Problem 4
The empty set is not a vector space, why?
Problem 7
Suppose S is a nonempty set. Let V S denotes the set of functions from
S to V . Define a natural addition and scalar multiplication on V S , and
show that V S is a vector space with these definitions.
We have that
commutativity: f + g(x) = f (x) + g(x) = g(x) + f (x) = g + f (x)
5
1C: Subspaces
Definition 2 (subspace). A subset U of V is called subspace of V if U is also a
vector space with the same additive identity, addition, and scalar multiplication
as on V .
Remark 3. The set {0} is the smallest subspace of V , and V itself is the largest
subspace of V .
Remark 4. The subspace of R2 are precisely {0}, all lines in R2 containing the
origin, R2 .
Definition 5 (Sum of subspace). Suppose V1 , · · · , Vm are subspaces. The sum
of them, denoted by V1 + · · · + Vm , is the set of all possible sums of element of
V1 , · · · , Vm . Specifically,
V1 + · · · + Vm = {v1 + · · · + vm : v1 ∈ V1 , · · · , vm ∈ Vm }
Lemma 6. Suppose V1 , · · · , Vm are subspaces of V . Then V1 + · · · + Vm is the
smallest subspace of V containing V1 , · · · , Vm .
Definition 7 (Direct Sum). Suppose V1 , · · · , Vm are subspaces of V .
Fn = V1 ⊕ · · · + Vm
V1 = {(x, y, 0) ∈ F3 : x, y ∈ F}
V2 = {(0, 0, z) ∈ F3 : z ∈ F}
V3 = {(0, y, y) ∈ F3 : y ∈ F}
6
Theorem 8. Suppose V1 , . . . , Vm are subspaces of V . Then V1 + · · · + Vm is a
direct sum if and only if the only way to write 0 as a sum of v1 + · · · + vm , where
vk ∈ Vk , is by taking each vk to equal 0.
Theorem 9. Suppose that U and W are subspaces of V . Then
Problem 1
Verify the following examples to be valid subspaces:
1. If b ∈ F, then
{(x1 , x2 , x3 , x4 ) ∈ F4 : x3 = 5x4 + b}
Problem 4
Suppose b ∈ R. Show that theRset of continuous real-valued functions f
1
on the interval [0, 1] such that 0 f = b is a subspace of R[0,1] if and only
if b = 0.
7
R1 R1 R1
Proof. ⇒ 0 f + g = 0 f + 0 g = 2b = b so b = 0.
⇐ 0 is in the set; closed under addition/multiplication.
Problem 5
Prove that R2 is not a subspace of C2 over the field C.
Proof. This does not hold for scalar multiplication since we’ve defined scalar to
be complex numbers. To see this, Let a = (x + yi) ∈ C and z = (z1 , z2 ) ∈ R2 .
/ R2 .
We have that az = (z1 (x + yi), z2 (x + yi)) ∈
Problem 7
Prove or disprove: If U is a nonempty subset of R2 such that U is closed
under addition and under taking additive inverse (−u ∈ U), then U is a
subspace in R2 .
Problem 9
A function f : R → R is called periodic if there exists a positive number
p s.t. f (x) = f (x + p) for all x ∈ R. Is the set of periodic functions from
R to R a subspace of RR ?
Proof. No, problem occurs with the addition. Suppose we have f (x) = f (x + p)
and g(x) = g(x + q). Then (f + g)(x) = f (x) + g(x) = f (x + p) + g(x + q) ̸=
(f + g)(x + l) for some fixed l for all p, q.
Problem 11
Prove that the intersection of every collection of subspaces of V is a
subspace of V .
T
Proof. Let i Vi denote the collection
T of subspaces of V . ThenTwe know 0 ∈
bigcupi Vi . Let a ∈ F, x, y ∈ i Vi . We have that a(x + y) ∈ i Vi and thus
finish the proof.
Problem 12
Prove that the union of two subspaces of V is a subspace of V if and only
if one of the subspaces is contained in the other.
8
⇐ This direction is trivial.
Problem 14
Suppose
Describe U + W.
Proof.
(x, −x, 2x) + (y, y, 2y) = (x + y, −x + y, 2(x + y))
One can think of this as U + W = {(a, b, 2a) : a, b ∈ F}.
Problem 15
Suppose U is a subspace of V , what is U + U?
Proof. U + U = U.
Take u1 + u2 ∈ U + U, then u1 + u2 ∈ U. Conversely, take u ∈ U, then
u = u + 0 ∈ U + U.
Problem 16
Is the operation of addition on the subspaces of V commutative (U + W =
W + U)?
Problem 18
Does the operation of addition on the subspaces of V have an additive
identity? Which subspaces have additive inverses?
Proof. Yes, the zero subspace i.e. {0} is the additive identity. The subspace
that have additive inverses is only {0}.
Problem 19
Prove or disprove: If V1 , V2 , U are subspaces of V such that
V1 + U = V2 + U
then V1 = V2 .
F
Proof. Counterexample: Consider when U = V1 V2 , then the relation holds
while V1 ̸= V2 .
9
Problem 20
Suppose
U = {(x, x, y, y) ∈ F4 : x, y ∈ F}
Find a subspace W ∈ F4 s.t. F4 = U ⊕ W.
Problem 21
Suppose
U = {x, y, x + y, x − y, 2x} ∈ F5 : x, y ∈ F
Find a subspace W ∈ F5 s.t. F5 = U ⊕ W.
Proof. Define
W = {(0, 0, m, n, z) : m, n, z ∈ F}
Then (a, b, c, d, e) = (a, b, a + b, a − b, 2a) + (0, 0, c − (a + b), d − (a − b), e − 2a).
The rest follows exactly as in P20.
Problem 23
Prove or disprove: If V1 , V2 , U are subspaces of V s.t.
V = V1 ⊕ U and V = V2 ⊕ U,
then V1 = V2 .
Problem 24
A function f : R → R is called even if f (−x) = f (x) and odd if f (−x) =
−f (x) for all x ∈ R. Let Ve denote the set of real-valued even functions
on R and let Vo denote the set of real-valued odd functions on R. Show
that RR = Ve ⊕ Vo .
10