Theorems Y1S1 Flashcards
1
Q
Fundamental theorem of algebra
A
2
Q
Euclid’s theorem
A
3
Q
Fundamental theorem of arithmetic
A
4
Q
Fermat’s little theorem
A
5
Q
Chinese remainder theorem (Chapter 1)
A
6
Q
Euler’s theorem
A
7
Q
Chinese remainder theorem (revisited)
A
8
Q
Existence of left and right inverses
A
9
Q
Existence of left and right inverses
A
10
Q
Uniqueness of inverses
A
11
Q
Properties of size of functions of domain and codomain
A
12
Q
Pigeonhole principle
A
13
Q
Equivalence relations and partitions
A
14
Q
Eulid’s lemma for polynomials
A
(Should really define g and h but not in definition)
15
Q
Unique factorisation of polynomials
A
16
Q
Linear maps come from matrices
A
17
Q
Gaussian elimination algorithm
A
18
Q
Fundamental lemma
A
19
Q
Rank - Nullity theorem for matrices
A
20
Q
Gauss - Jordan method for computing the inverse of a matrix
A
21
Q
Useful equivalences in linear algebra
A
22
Q
Determinants
A
23
Q
Cancellation law
A
