Divisibility Flashcards
1
Q
Define a divides b.
A
2
Q
What are nine properites of division?
A
3
Q
What is the division with remainder proposition?
A
4
Q
Prove the following proposition.
A
5
Q
Define the greatest common divisor.
A
6
Q
Define coprime.
A
7
Q
What are four properties of the greatest common divisor?
A
8
Q
What is the lemma about calculating gcd’s?
A
9
Q
Prove the following lemma.
A
10
Q
What is the Euclidean algorithm theorem?
A
11
Q
Prove the following theorem.
A
12
Q
A