studyhubDiscrete Structures III

Notes / Unit 5 · Module 4 · Exam 2 · §4.1–4.3

Vector Spaces

A vector is an ordered list of numbers you can add and scale, and a vector space is any set where those two operations obey the same ten rules they obey in Rⁿ. The exam asks you to compute with vectors in Rⁿ, write one vector as a linear combination of others, show a set is not a vector space by naming the axiom that fails, and test whether a subset is a subspace.

5.1Vectors in the plane

Geometrically, a vector in the plane has a length and a direction. It is drawn as a directed line segment from the origin (its initial point) to a terminal point (x₁, x₂). The same ordered pair names the vector: x = (x₁, x₂), and x₁, x₂ are its components.

Two vectors u = (u₁, u₂) and v = (v₁, v₂) are equal if and only if u₁ = v₁ and u₂ = v₂.

Sum
u + v = (u₁ + v₁, u₂ + v₂). Geometrically the diagonal of the parallelogram with u and v as adjacent sides.
Scalar multiple
cv = (cv₁, cv₂). Multiplying by a real number c changes the "scale" of the vector, hence the word scalar.
Negative
−v = (−1)v = (−v₁, −v₂).
Difference
u − v = u + (−v) = (u₁ − v₁, u₂ − v₂): subtract v by adding its negative.
Zero vector
0 = (0, 0). Adding it changes nothing: (2, 1) + (0, 0) = (2, 1).

Worked example

Lecture Example 3: v = (−2, −6), u = (3, 4)

  1. 1½v = (½(−2), ½(−6)) = (−1, −3).
  2. 2u − v = (3, 4) − (−2, −6) = (3 + 2, 4 + 6) = (5, 10).
  3. 3½v + u = (−1, −3) + (3, 4) = (2, 1).

5.2Vectors in Rⁿ

An ordered n-tuple (x₁, x₂, …, xₙ) is a vector in n-space. The set of all n-tuples is Rⁿ. An n-tuple can be read as a point with coordinates xᵢ or as a vector with components xᵢ. Two vectors in Rⁿ are equal exactly when every pair of corresponding components is equal.

u + v = (u₁ + v₁, …, uₙ + vₙ) cu = (cu₁, …, cuₙ)

Also −u = (−u₁, …, −uₙ), u − v = (u₁ − v₁, …, uₙ − vₙ) and 0 = (0, 0, …, 0). Every operation works one component at a time.

Worked example

Exercise 1: u = (−1, 0, 1), v = (2, −1, 5)

  1. 1u + v = (−1 + 2, 0 − 1, 1 + 5) = (1, −1, 6).
  2. 22u = (−2, 0, 2).
  3. 3v − 2u = (2 + 2, −1 − 0, 5 − 2) = (4, −1, 3).
Property (Theorem 4.2)Name
1u + v is a vector in RⁿClosure under addition
2u + v = v + uCommutative property of addition
3(u + v) + w = u + (v + w)Associative property of addition
4u + 0 = uAdditive identity
5u + (−u) = 0Additive inverse
6cu is a vector in RⁿClosure under scalar multiplication
7c(u + v) = cu + cvDistributive property
8(c + d)u = cu + duDistributive property
9c(du) = (cd)uAssociative property of multiplication
101(u) = uMultiplicative identity
  • Theorem 4.3: the additive identity is unique (v + u = v forces u = 0) and so is the additive inverse (v + u = 0 forces u = −v).
  • 0v = 0 and c0 = 0. If cv = 0, then c = 0 or v = 0. And −(−v) = v.

5.3Solving for a vector

Because the properties above match ordinary algebra, an equation in an unknown vector x is solved exactly like one in a number: expand, collect the x terms on one side, then divide by the scalar in front of x. Only at the end do you plug in the components.

Worked example

Exercise 2: u = (2, −1, 5, 0), v = (4, 3, 1, −1), w = (−6, 2, 0, 3)

  1. 1(i) x = 2u − (v + 3w). First v + 3w = (4 − 18, 3 + 6, 1 + 0, −1 + 9) = (−14, 9, 1, 8).
  2. 22u = (4, −2, 10, 0), so x = (4 + 14, −2 − 9, 10 − 1, 0 − 8) = (18, −11, 9, −8).
  3. 3(ii) 3(x + w) = 2u − v + x. Expand: 3x + 3w = 2u − v + x, so 2x = 2u − v − 3w.
  4. 42u − v − 3w = (4 − 4 + 18, −2 − 3 − 6, 10 − 1 − 0, 0 + 1 − 9) = (18, −11, 9, −8).
  5. 5Divide by 2: x = (9, −11/2, 9/2, −4).

5.4Linear combinations

A vector x is a linear combination of v₁, v₂, …, vₙ when there are scalars c₁, c₂, …, cₙ with

x = c₁v₁ + c₂v₂ + ⋯ + cₙvₙ

Lecture Example 4: (2, 1) = 2(1, 2) + 3(0, −1).

  1. Write c₁v₁ + ⋯ + cₙvₙ = x and compare components: each component gives one linear equation in the cᵢ.
  2. Solve the system (substitution, or Gauss-Jordan on the augmented matrix whose columns are v₁, …, vₙ and then x).
  3. A solution gives the coefficients. No solution means x is not a linear combination of the vᵢ.
  4. Check by multiplying out: the combination must give back every component of x.

Worked example

Exercise 3: x = (−1, −2, −2) as c₁u + c₂v + c₃w with u = (0, 1, 4), v = (−1, 1, 2), w = (3, 1, 2)

  1. 1First components: −c₂ + 3c₃ = −1. Second: c₁ + c₂ + c₃ = −2. Third: 4c₁ + 2c₂ + 2c₃ = −2.
  2. 2Third minus twice the second: 2c₁ = 2, so c₁ = 1. Then c₂ + c₃ = −3.
  3. 3With −c₂ + 3c₃ = −1, adding gives 4c₃ = −4, so c₃ = −1 and c₂ = −2.
  4. 4x = u − 2v − w. Check: (0, 1, 4) − (−2, 2, 4) − (3, 1, 2) = (−1, −2, −2).

Worked example

Lecture Example 4(2): (1, 1) is not a combination of (1, 2) and (2, 4)

  1. 1c₁(1, 2) + c₂(2, 4) = (1, 1) gives c₁ + 2c₂ = 1 and 2c₁ + 4c₂ = 1.
  2. 2Twice the first says 2c₁ + 4c₂ = 2, which contradicts the second. The system is inconsistent.
  3. 3(2, 4) = 2(1, 2), so every combination is a multiple of (1, 2) and lies on one line. (1, 1) is off that line.

5.5The definition of a vector space

Let V be a set with two operations, vector addition and scalar multiplication. If the ten axioms below hold for every u, v, w in V and every pair of scalars (real numbers) c and d, then V is a vector space and its elements are called vectors, whatever they look like.

AxiomStatementName
1u + v is in VClosure under addition
2u + v = v + uCommutative property
3u + (v + w) = (u + v) + wAssociative property
4V has a zero vector 0 with u + 0 = uAdditive identity
5Every u in V has a −u in V with u + (−u) = 0Additive inverse
6cu is in VClosure under scalar multiplication
7c(u + v) = cu + cvDistributive property
8(c + d)u = cu + duDistributive property
9c(du) = (cd)uAssociative property
101(u) = uScalar identity
  • Theorem 4.4, true in every vector space: 0v = 0, c0 = 0, if cv = 0 then c = 0 or v = 0, and (−1)v = −v.
  • Axioms 1–5 are about addition, 6–10 about scalar multiplication. The two closure axioms (1 and 6) are the ones that usually fail.

5.6Important vector spaces

SpaceIts vectorsZero vectorAdditive inverse
Rⁿn-tuples (v₁, …, vₙ)(0, 0, …, 0)(−v₁, …, −vₙ)
Mₘ,ₙm × n matrices, standard matrix addition and scalar multiplicationthe m × n zero matrix−A, every entry negated
Pₙpolynomials a₀ + a₁x + ⋯ + aₙxⁿ of degree n or lessthe zero polynomial 0 + 0x + ⋯ + 0xⁿ−a₀ − a₁x − ⋯ − aₙxⁿ
C(−∞, ∞)continuous functions on the whole real line, (f + g)(x) = f(x) + g(x), (cf)(x) = cf(x)the function f(x) = 0 for every x−f, with (−f)(x) = −f(x)

Worked example

Lecture Exercise 1: the zero vector and additive inverse

  1. 1R⁴: 0 = (0, 0, 0, 0), and −(v₁, v₂, v₃, v₄) = (−v₁, −v₂, −v₃, −v₄).
  2. 2M₄,₃: the 4 × 3 matrix of zeros, and −A = [−aᵢⱼ].
  3. 3P₄: 0 + 0x + 0x² + 0x³ + 0x⁴, and −p(x) = −a₀ − a₁x − a₂x² − a₃x³ − a₄x⁴.

P₂ works because adding two polynomials of degree 2 or less, or scaling one, gives another of degree 2 or less. M₁,₁, the 1 × 1 matrices, is just R written with brackets, so it is a vector space too.

5.7Sets that are not vector spaces

To show a set is not a vector space, find one axiom that fails and give one specific counterexample. One failure is enough.

Set (operations)Axiom that failsCounterexample
Integers (standard)6, closure under scalar multiplication½ · 1 = ½ is not an integer
Polynomials of degree exactly 2 (standard)1, closure under additionx² + (−x² + x + 1) = x + 1 has degree 1
R² with standard addition and c(x₁, x₂) = (cx₁, 0)10, scalar identity1(1, 1) = (1, 0) ≠ (1, 1)
Positive real numbers (standard)6 (also 4 and 5)(−1) · 2 = −2 is not positive
{(x, y) | x ≥ 0} (standard)6 (also 5)(−1)(1, 0) = (−1, 0) has x < 0
2 × 2 matrices with lower-right entry 11 (also 4 and 6)the sum has lower-right entry 1 + 1 = 2

From Exercise 2, these are vector spaces with the standard operations: M₁,₁, the singleton {0}, 2 × 2 matrices of the form [a b; c 0], {(x, x) | x ∈ R} and the 2 × 2 diagonal matrices. Third-degree polynomials and quadratic functions through the origin fail closure under addition the same way degree-2 polynomials do.

5.8Subspaces

A nonempty subset W of a vector space V is a subspace of V when W is itself a vector space under the operations of V. You do not need all ten axioms: W inherits the rest from V.

W is a subspace of V ⇔ W ≠ ∅, u + v ∈ W and cu ∈ W for all u, v ∈ W and every scalar c

Theorem 4.5, the test for a subspace: two closure conditions.

  • Zero-vector shortcut: a subspace always contains 0 (take c = 0). If 0 is not in W, stop: W is not a subspace.
  • If 0 is in W you still have to check both closures; containing 0 is necessary, not sufficient.
  • The subspaces of R² are {0}, every line through the origin, and R². The subspaces of R³ are {0}, lines through the origin, planes through the origin, and R³.
  • A line or plane that misses the origin, like x + 2y = 1, is never a subspace.

Worked example

Lecture examples

  1. 1W = {(x₁, 0, x₃)}: (a, 0, b) + (c, 0, d) = (a + c, 0, b + d) and k(a, 0, b) = (ka, 0, kb) keep a 0 in the middle, so W is a subspace of R³.
  2. 22 × 2 symmetric matrices [a c; c b]: sums and scalar multiples stay symmetric, so they form a subspace of M₂,₂.
  3. 3First quadrant {(x₁, x₂) | x₁, x₂ ≥ 0}: closed under addition, but (−1)(1, 1) = (−1, −1) leaves it. Not a subspace.
  4. 4The circle x² + y² = 1 does not contain (0, 0). Not a subspace.

Worked example

Lecture exercise: subspace or not?

  1. 1x + 2y = 0 in R²: a line through the origin. Subspace.
  2. 2x + 2y = 1 in R²: (0, 0) is not on it. Not a subspace.
  3. 3{(x₁, x₂, 1)} in R³: the third component of 0 would have to be 1. Not a subspace.
  4. 4{(x₁, x₁ + x₃, x₃)} in R³: sums and multiples keep the middle equal to first plus third. Subspace.
  5. 53 × 2 matrices [a b; a − 2b 0; 0 c] in M₃,₂: the pattern survives sums and multiples. Subspace.
  6. 6{(x₁, x₂, 4x₁ − 5x₂)} in R³: a plane through the origin. Subspace.
  7. 72 × 3 matrices [1 a b; 0 0 d] in M₂,₃: the zero matrix has 0 where W needs 1. Not a subspace.

Check yourself

Answer these out loud, without scrolling up. Any you can't, reread that section — then let the drill mark you.

  1. 1.For u = (3, −1, 2) and v = (−2, 4, 0), what are u − v and 2u + 3v?
  2. 2.Solve 2(x + w) = u + x for x in terms of u and w.
  3. 3.How do you decide whether (1, 4, 7) is a linear combination of (1, 2, 3) and (0, 1, 2)? What does an inconsistent system tell you?
  4. 4.Which axiom fails for the integers with the standard operations, and what is the counterexample?
  5. 5.What is the zero vector of M₂,₃, of P₃ and of C(−∞, ∞)?
  6. 6.Why is {(x, y) | y = 3x} a subspace of R² but {(x, y) | y = 3x + 1} is not?