List of Topics
for Test 1

The Pigeonhole
Principle

Fibonacci Numbers

*Binary enumeration and
binary arithmetic

Base b enumeration and
arithmetic, b>1.

Primes numbers

Modular arithmetic

The division algorithm

‘Games’ with a fixed number
of moves

*The Decanting Problem

* these
topics are not covered in the text. The test is on Oct 12.