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