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 

What is it?  Page(s)  Links  Last 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 
12 36 710 
[PDF link]  6/30/2003 
Lecture 3: Fermat and Euler  1114  [PDF link]  6/30/2003 
Lecture 4: Public key encryption Lecture 5: How hard is arithmetic? 
1519 2027 
[PDF link]  6/30/2003 
Lecture 6: Who owns ideas? Lecture 7: More encryption Lecture 8: Perfect cryptography 
2832 3335 3637 
[PDF link]  6/30/2003 
Lecture 9: Probably ... Lecture 10: Gambling Lecture 11: The transmission network Lecture 12: Broadcastingstatement and heuristics Lecture 13: Broadcastingproblem analysis Lecture 14: Broadcastingsolution and discussion 
3840 4145 4647 4850 5152 5355 
[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 
5758 5963 6467 
[PDF link]  6/30/2003 
Lecture 18: Random graphs and real networks Lecture 19: Coding theory 
6869 70 
[PDF link]  6/30/2003 