Definitions - Y1S1 Flashcards
1
Q
Roots of unity
A
2
Q
Order of a root of unity
A
3
Q
Primitive root of unity
A
4
Q
Prime number
A
5
Q
Lcm, gcd
A
6
Q
Congruent modulo n
A
7
Q
Congruence classes
A
8
Q
Congruence equations
A
9
Q
Groups of units
A
10
Q
A
Number of integers
11
Q
Sets
A
A collection of elements
12
Q
Cartesian product
A
13
Q
Functions
A
14
Q
Graph of a function
A
15
Q
Identity map
A
16
Q
Composition
A
17
Q
Inverse
A
18
Q
Function spaces
A
19
Q
Image of a function
(Compare 2 sets as well)
A
20
Q
Injective
A
21
Q
Surjective
A
22
Q
Bijective
A
23
Q
Left and right inverse
A
24
Q
Finite set
A
25
Cardinality
26
Countable sets
27
Equivalence relation
28
Equivalence classes
29
Partition of a set
30
The set of permutation on n letters
31
Cyclic permutations / cycle
32
Transposition
33
Even and odd permutations
34
Sign of a permutation
35
Field
36
Additive group
37
Ring
38
Commutative ring
39
Integral domains
40
Polynomials in x
41
Equal polynomials
42
Addition of polynomials
43
Multiplication of polynomials
44
With coefficients in f
45
Leading coefficients
46
Degree of f
47
Monic
If the leading coefficient is 1
48
Irreducible polynomials
49
lcm of a polynomial
50
gcd of a polynomial
51
Equal matrices
52
Wrong way around (too obvious to change)
53
Compact matrix multiplication
54
55
Invertible matrix
56
Linear maps associated with a matrix
Include formula
57
Linear map
58
Row Echelon form
Eg the 0 matrix
59
RREF
60
Linear subspace
61
Null space of a matrix
62
Basis of a linear subspace
63
Standard basis
64
Nullity of a matrix
65
Rank of a matrix
66
Transposition
67
Dot product / the angle
68
Euclidean length
Euclidean distance
69
Orthogonal matrix
