
Time and the Number Theorist 
Number theory deals with the magical properties of integers: divisibility, factorizations, prime numbers. We'll look at some of these issues. There is an amazing detail of pattern hidden in numbers. Check out the following sequences of numbers, and see if you can work out what the next entry should be:
One of the most important aspect of numbers (and here by numbers I mean nonnegative integers) is that they can be written as the product of prime numbers. A prime number is a number which has exactly two factors: 1 and itself. (Notice that by this definition, 1 is not a prime number. Why?) Here is a way to find all the prime numbers less than 100. The Sieve of Erastothenes
Of course, there is no reason why this method should be limited to numbers less than 100. It can get difficult to do the arithmetic by hand, but luckily we have powerful computers. Here are two computer projects:
If you'd like to know more about primes, here is another cool site: the prime page. Let's look a little bit closer at divisibility. Divisibility rulesBefore the advent of calculators and computers (you know, when dinosaurs roamed the earth), people needed a quick way to know if a given number was divisible by, say, 3. Take 54879731112156. Is it divisible by 3? Is there a quick way of knowing, without having to do the division? Before I answer this question (and yes, the answer is yes! That's a challenge, by the way), let's think about 2. How do I know if a number is divisible by 2? Well, the number has to be even. What controls a number being even? (And don't answer: being divisible by 2!) Is 7 even? How about 47? How about 847? How about 6847? How about 86847? How about 4? How about 74? How about 574? How about 9574? Can you work out the trick to see if a number is divisible by 2? Now let's think about 3. Is 23 divisible by 3? There goes that trick. We'll have to think of something a little cleverer. How about a trick for 4? Let me state the problem clearly: Think up shortcut techniques for deciding if a given number is divisible by 2,3,4,5,6,7,8,9,or 10.When you're done, you can check my answers. All this talk about division reminds me of my favorite scene in a movie called Little Man Tate . The movie was Jodie Foster's directorial debut and is the story of a young math genius, and the difficulties he has being "different" from everyone else. Anyway, he is sitting in math class pretty much doing his own thing, while the teacher hovers at the board. The numbers 1 through 10 are written on the board, and the teacher implores the class to tell her which of these numbers is divisible by 2. No one will answer. Eventually, desperate, she calls on little man Tate. Without looking up, he answers, "All of them." Can you see why he was right? He was right because there is a difference between being exactly divisible by 2 and just being divisible by 2. 3, for example, is divisible by 2, with a remainder of 1. Sometimes it is the remainder which we are interested in. Modular Arithmetic
Let's look at a clock. 10+3=1That is a little different! Let's see if we can understand exactly where this 1 is coming from. The first thing to understand is that we are working modulo 12, because there are exactly 12 hours. (Modulo comes from Latin and means "with respect to". Another way of thinking about it would be to think of the word "base" as in "base 10"  our normal decimal system. Anyway, working modulo 12 means "working with respect to 12".) Now normally, 10+3=13so what we are really asking is: what is 13 modulo 12which we abbreviate (mathematicians are notoriously lazy!) as 13 mod 12Now we already know what we want this to be: 13 mod 12 =1 Let's try a few more examples. Suppose it is now 5 o'clock. In four hours it will be 9 o'clock. That is: 5+4=9or 5+4= 9 mod 12or 9=9 mod 12And one more example. If it is now 2 o'clock, then in fifteen hours it will be 5 o'clock. Writing this down gives: 2+15=5or 5= 17 mod 12 Can you work out the rule? Here are some things to think about:
If you like number theory, you should check out the Golden Mean poster. You can also read more about number theory in the Mathematical Atlas. 