Here are notes for a program of lectures which were given to about 100 high
school students attending the New Jersey Governor's School of
Engineering and Technology during July, 2004. The notes were initially
prepared before the lectures (first posting: 6/21/2004). Almost
surely 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 6/21/2004 
Some serious homework problems for the students All done, with student solutions. Last modified 7/28/2004 

What is it?  Page(s)  Links  Last changed  

Title, introduction, and table of contents  iiii  [PDF link]  6/21/2004  
Lecture 0: People and secrets Lecture 1: Secret sharing Lecture 2: Modular arithmetic 
12 36 710 
[PDF link]  6/21/2004  
Lecture 3: Fermat and Euler  1114  [PDF link]  6/21/2004  

[HTML link]  7/13/2004  

[HTML link]  7/14/2004  
Lecture 4: Public key encryption Lecture 5: How hard is arithmetic? 
1519 2027 
[PDF link]  6/21/2004  
Lecture 6: Who owns ideas? Lecture 7: More encryption Lecture 8: Perfect cryptography 
2832 3335 3637 
[PDF link]  6/21/2004  
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/21/2004  
Lecture 14½: Intermezzo BIRTHDAY TIME! 
56  [PDF link]  6/21/2004  
Lecture 15: Pigeons and patterns Lecture 16: Friends, strangers, and coloring graphs Lecture 17: Ramsey and five 
5758 5963 6467 
[PDF link]  6/21/2004  
Lecture 18: Random graphs and real networks Lecture 19: Coding theory 
6869 70 
[PDF link]  6/21/2004 