CS395 Introduction to Discrete Structures
Prerequiste Glossary
congruent modulo k, mod k:
equal up to an integer multiple of k, the difference is an integer multiple of k
divisible by an integer k:
can be divided by k without producing a non-zero remainder,
thus it is an integer multiple of k
even number:
an integer that is divisible by 2. 0 is an even number
integer:
a number without fraction part, a whole number
irrational number:
a real number that is not a rational number; for example, the square roots of 2
are irrational numbers.
multiple of k:
a number that can be divided by k without producing a non-zero remainder
natural number:
a non-negative integer: 0, 1, 2, 3, ....
negative number:
a number that is strictly less than 0
non-negative number:
a number that is greater than or equal to 0
odd number:
an integer that is not even, it is equal to an even number plus or minus 1
positive number:
a number that is strictly greater than 0
rational number:
a number that can be expressed as the quotient of two integers, m/n, where m and n are integers
real number:
an integer or a fraction