Basics of Systems of Linear Equations

Basics of Systems of Linear Equations
Linear Equations
A linear equation with unknowns x1,x2,…,xn is an equation written in the form:
Notes
- Each term is of degree 1 ⟹ a coefficient ai∈R times a single variable/unknown
- ai cannot all be 0
Examples
- linear equation with 2 unknowns: ln(3)x−π1y=1
- linear equation with 4 unknowns: −4x1+5x2−x3+2x4=e2
- non-linear equation with 2 unknowns: sin(3x)−y2=1
System of Linear Equations
A system of linear equations (SLE) or linear system is a collection of linear equations with the same variables x1,x2,…,xn:
A system with m equations (rows) and n unknowns (terms/columns) is of size m×n.
Solutions to Linear Systems
A solution to an m×n SLE is a vector x=⟨x1,x2,…,xn⟩ that satisfies all m equations.
Two SLEs are equivalent if they have the same solution.
Example
x=[xy]=[1−2] is a solution to the following equivalent SLEs:
x+y2x−y==−14 and 2x+2y2x−y==−24
Family of Solutions
A k-parameter family of solutions to a SLE is a set of solutions which contains k parameters (real number variables).
A family of solutions consists of infinitely many solutions (but not every vector is a solution!)
Example
x=1t2−ss is a 2-parameter family of solutions (with parameters s, t∈R) to the SLE:
x1+x3+x4x1−x3−x4=3=−1

Example: Linear Equations
1. Determine whether the following are linear equations in the variables x, y, z.
A) 5x−2y=3−0.5z
Linear. (Can be rearranged to the standard form)
The variables x, y, z are all linear with constant coefficients in front.
B) 2x2−siny+z1=0
Non-linear.
x2 is quadratic, sin y is a trigonometric function, z1 is a reciprocal function.
C) sin(40)x+24z=−31
Linear.
x, z are linear with constant coefficients in front, and the coefficient in front of y is 0.
D) sin(0)x+(e0−1)z=0
Non-linear.
The coefficients for each of the variables x, y, z is 0 (y does not appear, sin(0)=0, and e0−1=0).
This equation just says 0=0, and since there are no variables, it is not linear.
Determine which vectors are solutions to the following SLE [select all that apply]: