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.