Mathematics IB Algebra Course Notes

Mathematics IB Algebra Course Notes

Course Introduction

  • Written by: Prof. Michael Murray

  • Version: 2025

Chapter 1: Bases and Dimension

1.1 Review of Mathematics IA
  • Key definitions and concepts of Mathematics IA.

  • Subspace of extbfRnextbf{R}^n: A subset VV of extbfRnextbf{R}^n such that:

    • The zero vector 00 is in VV.

    • If u,vextinVu, v ext{ in } V, then u+vextinVu + v ext{ in } V.

    • If uextinVu ext{ in } V and cextinextbfRc ext{ in } extbf{R}, then cuextinVcu ext{ in } V.

  • Linear Combination: A vector ww is a linear combination of v<em>1,ext,v</em>kv<em>1, ext{…}, v</em>k if w=c<em>1v</em>1+c<em>2v</em>2++c<em>kv</em>kw = c<em>1v</em>1 + c<em>2v</em>2 + … + c<em>kv</em>k for some c<em>1,,c</em>kextinextbfRc<em>1, … , c</em>k ext{ in } extbf{R}.

  • Linearly Independent Vectors: Vectors v<em>1,,v</em>kv<em>1, …, v</em>k are linearly independent if the only solution to 0=c<em>1v</em>1+c<em>2v</em>2+ext+c<em>kv</em>k0 = c<em>1v</em>1 + c<em>2v</em>2 + ext{…} + c<em>kv</em>k is c<em>1=c</em>2==ck=0c<em>1 = c</em>2 = … = c_k = 0.

  • Span: The set of all linear combinations of v<em>1,,v</em>kv<em>1, … , v</em>k is called the span of v<em>1,,v</em>kv<em>1, … , v</em>k denoted extspanexttextbfv<em>1,,extbfv</em>kext{span} ext{{ t extbf{v}}<em>1, …, extbf{v}</em>k}.

  • Spanning Set: We say v<em>1,,v</em>kv<em>1, …, v</em>k span VV if extspanexttextbfv<em>1,,extbfv</em>k=Vext{span} ext{{ t extbf{v}}<em>1, … , extbf{v}</em>k} = V.

  • Basis of V: A linearly independent set exttextbfv<em>1,,extbfv</em>kext{{ t extbf{v}}<em>1, … , extbf{v}</em>k} that spans VV is called a basis for VV.

Example 1.1
  • Linear Dependence: Any list of vectors that includes 00 is linearly dependent.

  • Zero Subspace: The set exttextbfext0ext{{ t extbf{ ext{0}}}} is called the zero subspace; it does not have a basis.

1.2 Transpose
  • Definition: If A is an mimesnm imes n matrix then

ext{Transposed } A^t = egin{pmatrix} ext{rows become columns and columns become rows} ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{…} ext{ } ext{…} ext{ } ext{…} ext{ } ext{ } ext{ } ext{} ext{…} ext{ } ext{…} ext{ } ext{…} ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{…} ext{ } ext{…} ext{ } ext{…} ext{ } ext{ } ext{ } ext{ }} ext{ } ext{} ext{ } ext{ }egin{pmatrix} a{11} & a{21} &… \ a{12} & a{22} &… \ ext{…} & ext{…} & … ext{ } ext{ }} ext{ } ext{} ext{ } ext{ }egin{pmatrix} a{1n} & a{2n} &… ext{ }\ ext{…} & ext{…} & … ext{ } ext{}}\ ext{ } ext{…} ext{ } ext{ } ext{} ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{} ext{ }\ ext{ } ext{…} ext{ } ext{ } ext{} ext{ } ext{ } ext{ } ext{ } ext{ } ext{} ext{ }\ … … ext{…} ext{…} ext{…} ext{ }} ext{… } ext{… } ext{…} ext{ } ext{ } ext{} ext{ } ext{…} ext{…} ext{…}

Theorems
  1. (A^t)^t = A.

  2. If AA is a kimesnk imes n matrix and BB is an nimesmn imes m then (AB)^t = B^t A^t.

  3. If extdet(A)=extdet(At)ext{det}(A) = ext{det}(A^t) for square matrices.

  4. For an invertible matrix, (A^t)^{-1} = (A^{-1})^t.

Chapter 2: Row Space, Null Space and Column Space

2.1 Row Space
  • The row space of a matrix A is the span of its rows.

  • Example 1: If A = egin{pmatrix} 1 & 2 \ 3 & 4 \ 5 & 6 ext{ }, ext{…} ext{ } ext{ } ext{…} ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{} ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } ext{ } (R^n)

Theorems & Definitions
  • Null Space: extNul(A)=extspaceofsolutionstoAx=0.ext{Nul}(A) = ext{space of solutions to } Ax = 0.

  • Column Space: extCol(A)=extspanofcolumnsofA.ext{Col}(A) = ext{span of columns of } A.

  • The Rank Theorem: extdim(extNul(A))+extdim(extRow(A))=next{dim}( ext{Nul}(A)) + ext{dim}( ext{Row}(A)) = n

  • Kernel of A: K(A)=extNull(A)K(A) = ext{{Null}}(A)

  • Range of A: R(A)=extCol(A)R(A) = ext{{Col}}(A)

Chapter 3: Linear Transformations

Definitions
  • Linear Transformation: A function F:extRnightarrowextRmF: ext{R}^n ightarrow ext{R}^m is linear if:

    1. F(v+u)=F(v)+F(u),orallv,uextinextRnF(v + u) = F(v) + F(u), orall v, u ext{ in } ext{R}^n (Addition)

    2. F(ku)=kF(u)F(ku) = kF(u) for kextinextbfRk ext{ in } extbf{R}.

Properties
  • The kernel of a linear transformation FF is extker(F)=extNul(A)ext{ker}(F) = ext{Nul}(A)

  • The range of FF is R(F)=extCol(A)R(F) = ext{Col}(A)

Theorems
  • The kernel and range of a linear transformation are both subspaces.

Chapter 4: Orthogonality, Gram-Schmidt

Definitions and Key Concepts
  • Inner Product: u ullet v = u1v1 + ext{…} + unvn

  • Length of a vector: ||u|| = ext{sqrt}(u ullet u)

  • Orthogonality Definition: If u ullet v = 0, then uu and vv are orthogonal.

Gram-Schmidt Process
  • Method to convert a basis into an orthonormal basis.

Applications
  • Orthogonal projection onto a subspace, linear regression, etc.

Note: Further explanations and calculations can be found in the respective sections of the notes.