Patterns Fail Proofs Prevail 


It's all too common to try a few examples, find a pattern, try a few more examples, see that the pattern continues, and then leap to the conclusion that the pattern continues forever.
Beware!
This talk gives some examples of patterns that look solid, but which fail, often spectacularly. It goes on to explore the notion of proof in mathematics, and why there are times when we need to be certain.
Shown here at right are some of the concepts that might be covered. I say "might" because there is too much to cover in a single lecture/presentation, so parts are left out, parts are glossed over, and there are some things that are mentioned that aren't on the diagram.
The boxes in green are the concepts that are pretty easy to explain without any additional ideas. For example, consider 5^21 and 7^21. The number 24 is prominent, so try 9^21. Hmm. What about 11^21? Ah, there's 24 again. And in 13^21, but not 15^21. Again in 17^21 and 19^21, but not 21^21. We form the idea that for any prime p, p^21 is divisible by 24.
Does this always work?
What about expressing a prime as a square plus 1. Can you do that? Can you do it again?
And so forth.
The arrows on the diagram indicate dependencies. We need to know what a prime is before talking about a prime being the sum of two squares, but we need to talk about divisibility to define primes.
A couple of explanations:
ContentsThere were no headingsin the main text so there is no table of contents. 
Links on this page 

Quotation from Tim BernersLee 