Congruences Flashcards
1
Q
How do you write a is congruent to b, mod n?
A
2
Q
When do we write
A
3
Q
What is a residue class?
A
We group a and b from the following into the same class.
4
Q
How do you denote a residue class?
A
5
Q
What are the residue classes for n=3?
A
6
Q
Finish the following proposition.
A
7
Q
Prove the following proposition.
A
8
Q
Can you divide congruences?
A
No
9
Q
Finish the following proposition.
A
10
Q
Prove the following proposition.
A
11
Q
Define the complete set of residues.
A
12
Q
Finish the following lemma.
A
13
Q
Prove the following lemma.
A
14
Q
What is a linear congruence?
A
15
Q
Prove the following proposition.
A