Notes for the Governor's School Math Lectures

Here are notes for a program of lectures to be given to about 100 high school students attending the New Jersey Governor's School of Engineering and Technology during July, 2003. The notes were initially prepared before the lectures (first posting: 6/30/2003). I am sure there will be changes. Comments are welcome: please advise me (greenfie@math.rutgers.edu) of errors or bad writing. Later versions were posted as shown.

At this time it is difficult to write mathematical formulas and notation using standard HTML. Therefore most material is presented here in PDF format, since PDF (Adobe) readers now are part of most browsers.

Remarks about Maple for
Governor's School students

Last modified 7/1/2003
Some serious homework
problems for the students

Last modified 8/4/2003

possible quotes from the actual lectures

What is it?Page(s)LinksLast changed
Title & table of contents I [PDF link] 6/30/2002
Introduction 0 [PDF link] 6/30/2003
Lecture 0: People and secrets
Lecture 1: Secret sharing
Lecture 2: Modular arithmetic
1-2
3-6
7-10
[PDF link] 6/30/2003
Lecture 3: Fermat and Euler 11-14 [PDF link] 6/30/2003
Lecture 4: Public key encryption
Lecture 5: How hard is arithmetic?
15-19
20-27
[PDF link] 6/30/2003
Lecture 6: Who owns ideas?
Lecture 7: More encryption
Lecture 8: Perfect cryptography
28-32
33-35
36-37
[PDF link] 6/30/2003
Lecture 9: Probably ...
Lecture 10: Gambling
Lecture 11: The transmission network
Lecture 12: Broadcasting-statement and heuristics
Lecture 13: Broadcasting-problem analysis
Lecture 14: Broadcasting-solution and discussion
38-40
41-45
46-47
48-50
51-52
53-55
[PDF link] 6/30/2003
Lecture 14½: Intermezzo
BIRTHDAY TIME!
56 [PDF link] 6/30/2003
Lecture 15: Pigeons and patterns
Lecture 16: Friends, strangers, and coloring graphs
Lecture 17: Ramsey and five
57-58
59-63
64-67
[PDF link] 6/30/2003
Lecture 18: Random graphs and real networks
Lecture 19: Coding theory
68-69
70
[PDF link] 6/30/2003


Maintained by greenfie@math.rutgers.edu and last modified 8/4/2003.