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.