ΘρϵηΠατπ

Vector
A vector is alternate notation for an n tuple, so that [a1a2an] is the n-tuple (a1,a2,,an)
Collinear
Given a vector space (V,F), we say that two vectors x,yV are collinear if there exists an αF such that x=αy
The length of a Vector
Given a vector x=(x1,,xn)n, we define its length by x:=i=1nxi2
Unit Sphere
The unit sphere in n, denoted 𝕊n1, is the set of vectors with length 1: 𝕊n1={xn:x=1}. In particular, 𝕊2={x3:x=1}.
Angle Between Nonzero Vectors
Given nonzero vectors u,vn, the angle between u and v is the smaller Euclidean angle between the rays from the origin in the directions u and v. It is the unique value θ[0,π] representing that smaller angle.
Linearly Independent Nonzero Vectors Have Non-Extreme Angle
Suppose u,vn{0} are linearly independent, and let θ be the angle between them. Then θ0andθπ
If θ=0, then u and v point along the same ray, so one is a positive scalar multiple of the other. If θ=π, then u and v point along opposite rays, so one is a negative scalar multiple of the other. In either case, u and v are collinear, so {u,v} is linearly dependent. This contradicts the assumption that u,v are linearly independent.
Dot Product Algebraic Definition
Given two vectors a=(a1,,an) and b=(b1,,bn) in n, their dot product is the real number ab=i=1naibi Thus :n×n.
Dot Product is Symmetric
For any a,bn, ab=ba
Write a=(a1,,an) and b=(b1,,bn). By the algebraic definition of the dot product and commutativity of multiplication in , ab=i=1naibi=i=1nbiai=ba
Dot Product Distributes into Vector Addition from the Right
For any a,b,cn, (a+b)c=ac+bc
Write a=(a1,,an), b=(b1,,bn), and c=(c1,,cn). By the definition of the dot product, (a+b)c=i=1n(ai+bi)ci=i=1n(aici+bici)=i=1naici+i=1nbici=ac+bc
Dot Product Distributes into Vector Addition from the Left
For any a,b,cn, a(b+c)=ab+ac
Dot Product is Compatible with Scalar Multiplication
For any a,bn and λ, (λa)b=λ(ab)anda(λb)=λ(ab)
By the definition of the dot product, (λa)b=i=1n(λai)bi=λi=1naibi=λ(ab) The second equality follows from this equality and the symmetry of the dot product: a(λb)=(λb)a=λ(ba)=λ(ab)
Dot Product is Positive Definite
For any an, aa0 Moreover aa=0 if and only if a=0.
By the definition of the dot product, aa=i=1nai2 Since every square ai2 is non-negative, aa0. Also, i=1nai2=0 exactly when each ai2=0, which happens exactly when each ai=0, i.e. exactly when a=0.
Norm Squared is the Dot Product
For any xn we have that x2=xx
By the definition of length and the definition of the dot product, x2=(i=1nxi2)2=i=1nxi2=xx
Nonzero Vector has Positive Length
If xn and x0, then x>0
By norm squared is the dot product and the fact that the dot product is positive definite, x2=xx>0. Since x is non-negative by the definition of length, it follows that x>0.
Dot Product Expansion of Norm Squared
For any x,yn, x+y2=x2+2xy+y2 and xy2=x22xy+y2
Using norm squared is the dot product, dot product distributes into vector addition from the right, dot product distributes into vector addition from the left, and symmetry of the dot product, we get x+y2=(x+y)(x+y)=xx+xy+yx+yy=x2+2xy+y2 Replacing y by y, and using compatibility with scalar multiplication, gives xy2=x22xy+y2
Euclidean Law of Cosines
Suppose a triangle has side lengths A, B, and C, and suppose that θ is the angle between the sides of length A and B. Then C2=A2+B22ABcos(θ)
TODO: Add a Euclidean geometry proof here.
Dot Product Geometric Formula
If a,bn are non-zero and θ is the angle between a and b, then ab=abcos(θ)
The vectors a, b, and ab determine a triangle with side lengths a, b, and ab. By the Euclidean law of cosines applied to this triangle, ab2=a2+b22abcos(θ) On the other hand, by the dot product expansion of norm squared, ab2=a22ab+b2 Equating the two expressions and subtracting a2+b2 from both sides gives 2ab=2abcos(θ) Dividing by 2, we get ab=abcos(θ)
Vector Form of a Line
Suppose that d,p are vectors, then we say that the set l:={x:x=td+p, for some t} is a line and say that the vector equation for the line is
x=td+p
We also say that d is the direction vector for l
Unit Vector
A vector vn is called a unit vector if its length is 1, i.e. v=1
Norm Equals Absolute Dot Product with a Parallel Unit Vector
Let ωn be a unit vector. If x=λω for some λ, then x=|xω|.
Since x=λω and ω is a unit vector, x=λω=|λ|ω=|λ|. Also, xω=(λω)ω=λ(ωω)=λ, because ωω=ω2=1. Therefore x=|xω|.
Dot Product of a Vector Parallel to a Unit Vector
Let n,ωn, and suppose n is a unit vector. If x=λn for some λ, then |xω|=x|nω|.
Since x=λn, |xω|=|(λn)ω|=|λ||nω|. Since n is a unit vector, x=λn=|λ|n=|λ|. Therefore |xω|=x|nω|.
Positively Oriented Triple in R3
An ordered triple (a,b,c) of nonzero vectors in 3 is positively oriented if it has the same orientation as the standard coordinate directions (e1,e2,e3). Equivalently, when the fingers of the right hand curl from the direction of a toward the direction of b, the thumb points in the direction of c.
Cross Product
Given two nonzero vectors a,b3, we define their cross-product to be a×b:=absin(θ)n where θ is the angle between a and b, and n is a unit vector such that (a,n,b) is positively oriented.
Cross Product Vector Component Formula
(a1,a2,a3)×(b1,b2,b3)=(a2b3a3b2,a3b1a1b3,a1b2a2b1)

An easy way to remember this is ab 231 where you then get a2b3 - ..., a3b1 - ..., a1b2

Cross Product is Orthogonal to its Factors
If a,b3, then a(a×b)=0andb(a×b)=0
Write a=(a1,a2,a3) and b=(b1,b2,b3). By the definition of the dot product and the component formula for the cross product, a(a×b)=a1(a2b3a3b2)+a2(a3b1a1b3)+a3(a1b2a2b1)=a1a2b3a1a3b2+a2a3b1a1a2b3+a1a3b2a2a3b1=0 The same calculation gives b(a×b)=b1(a2b3a3b2)+b2(a3b1a1b3)+b3(a1b2a2b1)=a2b1b3a3b1b2+a3b1b2a1b2b3+a1b2b3a2b1b3=0
Cross Product Distributes Over Vector Addition in the Second Input
If a,b,c3, then a×(b+c)=a×b+a×c.
Write the vectors in coordinates. The component formula for the cross product shows that each component of a×(b+c) distributes over the coordinate sums in b+c. Therefore a×(b+c)=a×b+a×c.
Cross Product Scalar Multiplication in the Second Input
If a,b3 and λ, then a×(λb)=λ(a×b).
Write the vectors in coordinates. The component formula for the cross product shows that each component of a×(λb) has a common factor λ. Factoring it out gives a×(λb)=λ(a×b).
Cross Product is Anti-Commutative
If a,b3, then a×b=(b×a).
Write a=(a1,a2,a3) and b=(b1,b2,b3). By the component formula for the cross product, b×a=(b2a3b3a2,b3a1b1a3,b1a2b2a1). Multiplying by 1 gives (b×a)=(a2b3a3b2,a3b1a1b3,a1b2a2b1)=a×b.
Cross Product Distributes Over Vector Addition in the First Input
If a,b,c3, then (a+b)×c=a×c+b×c.
By anti-commutativity, distribution in the second input, and anti-commutativity again, (a+b)×c=(c×(a+b))=(c×a+c×b)=a×c+b×c.
Cross Product Scalar Multiplication in the First Input
If a,b3 and λ, then (λa)×b=λ(a×b).
By anti-commutativity, scalar multiplication in the second input, and anti-commutativity again, (λa)×b=(b×(λa))=λ(b×a)=λ(a×b).
Cross Product Expands Over Two Vector Sums
If a,b,c,d3, then (a+b)×(c+d)=a×c+a×d+b×c+b×d.
By distribution in the second input, (a+b)×(c+d)=(a+b)×c+(a+b)×d. By distribution in the first input, (a+b)×c+(a+b)×d=a×c+b×c+a×d+b×d. Reordering the sum gives (a+b)×(c+d)=a×c+a×d+b×c+b×d.
Oriented Projected Area Identity
Let ω3 be a unit vector. For u,v3, define u=u(uω)ω,v=v(vω)ω. Then (u×v)ω=(u×v)ω.
By expanding the cross product over vector addition and pulling scalar factors out of the first and second inputs, u×v=u×v(vω)(u×ω)(uω)(ω×v)+(uω)(vω)(ω×ω). Since ω×ω=0, the last term is 0. Also u×ω and ω×v are orthogonal to their factors, so both are orthogonal to ω. Taking the dot product with ω leaves (u×v)ω=(u×v)ω.
Plane Through the Origin as a Span
Suppose u,v3{0} are linearly independent. The plane through the origin generated by u and v is the span P=span({u,v})={su+tv:s,t}
Plane Through the Origin by a Normal
Suppose n3 and n0. The plane through the origin with normal vector n is defined using the dot product by n={x3:xn=0}
Span Plane has Cross Product Normal
Suppose u,v3{0} are linearly independent. Then span({u,v})={x3:x(u×v)=0}
Let n=u×v. Let θ be the angle between u and v. Since u,v3{0}, we have u>0 and v>0 by nonzero vectors have positive length. Since u and v are linearly independent, the angle satisfies θ0 and θπ by linearly independent nonzero vectors have non-extreme angle. Also θ[0,π] by the definition of angle, so sin(θ)0 by sine is zero on [0,π] only at the endpoints. Therefore, by the definition of the cross product, u×v=uvsin(θ)0 and so n0.

First suppose that xspan({u,v}). By the definition of span, x=su+tv for some s,t. Since n=u×v is orthogonal to both u and v by the cross product is orthogonal to its factors proposition,

xn=(su+tv)n=s(un)+t(vn)=0 Thus span({u,v}){x3:xn=0} For the reverse containment, note that u,v,n are linearly independent. To see this, suppose that au+bv+cn=0 Taking the dot product of both sides with n, we get a(un)+b(vn)+c(nn)=0 Since un=0, vn=0, and nn=n20 by norm squared is the dot product, it follows that c=0. Therefore au+bv=0, and since u,v are linearly independent, we get a=b=0. Thus u,v,n are linearly independent.

Since dim(3)=3 by the dimension of n, the three linearly independent vectors u,v,n form a basis of 3.

Now suppose that xn=0. Since u,v,n form a basis, we can write x=su+tv+rn. Then

0=xn=s(un)+t(vn)+r(nn)=rn2 Since n20, we have r=0. Thus x=su+tv, so xspan({u,v}) by the definition of span.
Translated Plane as a Span
Suppose p3, suppose u,v3{0}, and suppose that u and v are linearly independent. The plane through p with direction vectors u and v is the translation of the plane through the origin as a span: p+span({u,v})={p+su+tv:s,t}
Translated Plane by a Normal
Suppose p,n3 and n0. The plane through p with normal vector n is defined by translating the plane through the origin by a normal: {x3:(xp)n=0} By the dot product, this can equivalently be written as xn=pn.
Coordinate Equation of a Plane
Suppose a,b,c,d, and suppose that (a,b,c)(0,0,0). The equation ax+by+cz=d defines the plane {(x,y,z)3:ax+by+cz=d} whose normal vector is (a,b,c), as shown by its equivalence with the translated plane by a normal.
Coordinate Equation of a Plane is Normal Form
Suppose n=(a,b,c)0, p=(p1,p2,p3), and d=pn. Then {q3:(qp)n=0}={(x,y,z)3:ax+by+cz=d}
Let q=(x,y,z). By the definition of the dot product, we have (qp)n=0(xp1,yp2,zp3)(a,b,c)=0a(xp1)+b(yp2)+c(zp3)=0ax+by+cz=ap1+bp2+cp3ax+by+cz=pnax+by+cz=d Therefore the coordinate equation is exactly the translated normal form written out component by component.
Translated Span Plane Equals Translated Normal Plane
Suppose p3, suppose u,v3{0}, and suppose that u and v are linearly independent. Then {p+su+tv:s,t}={x3:(xp)(u×v)=0}
Let Q={p+su+tv:s,t}. By the translated plane as a span definition, xQ exactly when xpspan({u,v}). By the span plane has cross product normal proposition, this happens exactly when (xp)(u×v)=0, which is exactly the normal equation (xp)(u×v)=0
Equation for a Line
We say the equation of a line is given by ax+by+c=0 where a,b,c where the line is given by the set ={(x,y)2:ax+by+c=0}
Equation of a Line as a 3d Dot Product
Suppose that is given by ax+by+c=0 then we have ={(x,y,1)3:(x,y,1)(a,b,c)=0}
TODO: Add the proof here.
Equation of a Line Given by the Cross Product
Suppose that p,q2 and consider L=(a,b,c)=p×q then the equation of the line that passes through p,q is given by ax+by+c=0
We know that ax+by+c=0 defines a line, but we need to verify that p,q are both on that line, but since pL=0 and qL=0 we know that they are on the line, as needed.
Parallelogram Law
Suppose x,yn then we have x+y2+xy2=2x2+2y2
By the dot product expansion of norm squared, x+y2+xy2=(x2+2xy+y2)+(x22xy+y2)=2x2+2y2
The Norm of The Half of The Sum of Two Unit Vectors is One iff They are Equal
Suppose x,yn such that x=y=1 then x+y2=1x=y
Suppose that x+y2=1 we'd like to prove that x=y, thus it's equivalent to show that xy=0, recall that from the parallelogram law that xy=2x2+2y2x+y2 thus it's enough to show that 2x2+2y2x+y2=0, which means we just have to show that x+y2=2x2+2y2, moreover x,y were unit vectors so we have x=y=1 and we now just need to prove that x+y2=4. We've assumed that x+y2=1, this means that x+y=2 thus we conclude that x+y2=4 as needed.

Suppose that x=y, then x+y2=2x2=x=1 as needed.

Vector Cosine Law
Suppose that x,yn and θ is the angle between them, then x+y2=x2+2xycos(θ)+y2
By the dot product expansion of norm squared and the geometric formula for the dot product, x+y2=x2+2xy+y2=x2+2xycos(θ)+y2
Dot Product Is a Sum of Norms
xy=x+y2x2y22
Rearrange the first equality in the dot product expansion of norm squared.