Divisibility and Primes

In this chapter we introduce two fundamental concepts of number theory: divisibility and primality. We also investigate various other mathematical topics, including greatest common divisor, Euclidean algorithm, and Fibonacci numbers. In the course of our explorations, we use Mathematica and Maple to perform numerical calculations that illustrate the theory. Some of the calculations would be difficult or impossible to perform by hand.