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