Definitions - Y1S1 Flashcards
Roots of unity
Order of a root of unity
Primitive root of unity
Prime number
Lcm, gcd
Congruent modulo n
Congruence classes
Congruence equations
Groups of units
Number of integers
Sets
A collection of elements
Cartesian product
Functions
Graph of a function
Identity map
Composition
Inverse
Function spaces
Image of a function
(Compare 2 sets as well)
Injective
Surjective
Bijective
Left and right inverse
Finite set
Cardinality
Countable sets
Equivalence relation
Equivalence classes
Partition of a set
The set of permutation on n letters
Cyclic permutations / cycle
Transposition
Even and odd permutations
Sign of a permutation
Field
Additive group
Ring
Commutative ring
Integral domains
Polynomials in x
Equal polynomials
Addition of polynomials
Multiplication of polynomials
With coefficients in f
Leading coefficients
Degree of f
Monic
If the leading coefficient is 1
Irreducible polynomials
lcm of a polynomial
gcd of a polynomial
Equal matrices
Wrong way around (too obvious to change)
Compact matrix multiplication
Invertible matrix
Linear maps associated with a matrix
Include formula
Linear map
Row Echelon form
Eg the 0 matrix
RREF
Linear subspace
Null space of a matrix
Basis of a linear subspace
Standard basis
Nullity of a matrix
Rank of a matrix
Transposition
Dot product / the angle
Euclidean length
Euclidean distance
Orthogonal matrix