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
(firstname.lastname@example.org) 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|
|Lecture 0: People and secrets
Lecture 1: Secret sharing
Lecture 2: Modular arithmetic
|Lecture 3: Fermat and Euler||11-14||[PDF link]||6/30/2003|
|Lecture 4: Public key encryption
Lecture 5: How hard is arithmetic?
|Lecture 6: Who owns ideas?
Lecture 7: More encryption
Lecture 8: Perfect cryptography
|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
|Lecture 14½: Intermezzo
|Lecture 15: Pigeons and patterns
Lecture 16: Friends, strangers, and coloring graphs
Lecture 17: Ramsey and five
|Lecture 18: Random graphs and real networks
Lecture 19: Coding theory