Number Theory Flashcards
1
Q
What does a|b denote
A
a divides b
2
Q
a | b, what is a and b in this case
A
a is a factor or divisor of b
b is a multiple of a
3
Q
When is a|b true
A
if there exists an integer c such that b = ac, if c does not exists that a does not divide b
4
Q
What is the divisibility relation
A
a partial ordering on the set of positive integers
5
Q
Define each of the terms: a = qd + r
A
d is called the divisor
a is called the dividend
q is called the quotient
r is called the remainder
6
Q
what does a div d equal, a = qd + r
A
q
7
Q
What doe a mod d equal, a qd + r
A
r
8
Q
What is a congruence class called
A
the set of all integers congruent to an integer modulo m is called the congruence class of a modulo m
9
Q
A
