NumThry Flashcards
1
Q
set equivalence
A
1
2
Q
(in)finite set
A
2
3
Q
countable
A
3
defn, 7 examples
4
Q
cardinality
A
4
defn, 4 axioms
5
Q
cardinality of injective and surjective function
A
5
6
Q
power set of A
A
6
7
Q
uncountable
A
7
8
Q
totally ordered set
A
8
3 statements
9
Q
well ordered set
A
9
10
Q
a divides b
A
10
11
Q
prime number
A
11
defn, first up to 50, property
12
Q
prime number theorem
A
12
\pi(x)
13
Q
composite number
A
13
14
Q
divisibility rules
A
14
for 2,3,4,5,6,8,9,10
15
Q
relatively prime
A
15
16
Q
divisible by relatively prime numbers
A
16
17
Q
division algorithm
A
17
18
Q
fundamental theorem of arithmetic
A
18
19
Q
how to find gcd/lcm
A
19
20
Q
Euclidean algorithm
A
20
21
Q
corollary of Euclidean algorithm
A
21
22
Q
Diophantine equation
A
22
23
Q
Fermat’s last theorem
A
23
24
Q
solving ax+by=c
A
24
25
Q
congruent modulo n
A
25
26
Q
congruence equation ax = b(mod n)
A
26
27
Q
properties of congruence
A
27
6 of em
