Geometries Flashcards
Vector Spaces
Set of vectors with addition and scalar multiplication defined.
Axioms of vector spaces
- Addition commutes
- Addition associates
- Scalar Multiplication distributes
- Unique Zero Element
- Field unit element
Span
Set B spans V iff any vector in V can be written as a linear combination of vectors in B.
Basis
A minimal spanning set (all bases are the same size)
Dimension
Number of vectors in a basis
Affine Space
A set of vectors V and points P such that p + v is also in P.
Frame
An affine extension of a basis. A set of vectors and an origin point.
Dimension of an affine space
The same as the dimension of a vector space
Inner Product Space
Inner product is a binary operator for any vector space V with:
- Transitivity
- Commutativity
- v dot v >= 0
Euclidean Spaces
A space with a distance metric defined by the inner product .
Perpendicularity
u dot v = 0 implies u and v are perpendicular.
Not an affine concept. There are no angles in affine space.
Metric Space
Any space with a distance metric d(P, Q) defined on its elements.
Distance Metric
Must satisfy the following axioms:
- d(P, Q) >= 0
- d(P, Q) = 0 iff P=Q
- d(P, Q) = d(Q, P)
- d(P, Q) <= d(P, R) + d(R, Q)
Distance is intrinsic to the space and not a property of the frame.
How to find the angle between two vectors
cosinv(u dot v / (norm(u) * norm(v)))
Cartesian Space
A Euclidean space with a standard Orthonormal Frame