Definitions Flashcards

1
Q

Roots of unity

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Order of a root of unity

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Primitive root of unity

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Prime number

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Lcm, gcd

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Congruent modulo n

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Congruence classes

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Congruence equations

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Groups of units

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q
A

Number of integers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Sets

A

A collection of elements

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Cartesian product

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Functions

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Graph of a function

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Identity map

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Composition

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Inverse

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Function spaces

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Image of a function
(Compare 2 sets as well)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Injective

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Surjective

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Bijective

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Left and right inverse

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Finite set

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Cardinality

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Countable sets

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Equivalence relation

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

Equivalence classes

A
29
Q

Partition of a set

A
30
Q

The set of permutation on n letters

A
31
Q

Cyclic permutations / cycle

A
32
Q

Transposition

A
33
Q

Even and odd permutations

A
34
Q

Sign of a permutation

A
35
Q

Field

A
36
Q

Additive group

A
37
Q

Ring

A
38
Q

Commutative ring

A
39
Q

Integral domains

A
40
Q

Polynomials in x

A
41
Q

Equal polynomials

A
42
Q

Addition of polynomials

A
43
Q

Multiplication of polynomials

A
44
Q
A

With coefficients in f

45
Q

Leading coefficients

A
46
Q

Degree of f

A
47
Q

Monic

A

If the leading coefficient is 1

48
Q

Irreducible polynomials

A
49
Q

lcm of a polynomial

A
50
Q

gcd of a polynomial

A
51
Q

Equal matrices

A
52
Q
A

Wrong way around (too obvious to change)

53
Q

Compact matrix multiplication

A
54
Q
A
55
Q

Invertible matrix

A
56
Q

Linear maps associated with a matrix
Include formula

A
57
Q

Linear map

A
58
Q

Row Echelon form

A

Eg the 0 matrix

59
Q

RREF

A
60
Q

Linear subspace

A
61
Q

Null space of a matrix

A
62
Q

Basis of a linear subspace

A
63
Q

Standard basis

A
64
Q

Nullity of a matrix

A
65
Q

Rank of a matrix

A
66
Q

Transposition

A
67
Q

Dot product / the angle

A
68
Q

Euclidean length
Euclidean distance

A
69
Q

Orthogonal matrix

A