ACCESS-UGS 1430
Math Portion
Summer 2004


College of Science
Math Department
Nick Korevaar's home page


Send e-mail to :
Nick Korevaar
Sharon Davis
Sid Rudolph
Irene Cervantes




WEEK 1 SCHEDULE
JUNE 14-18, 2004

     Hi! I'm Professor Nick Korevaar. My office is LCB 204, my phone number is 581-7318, and my email address is korevaar@math.utah.edu You can find ACCESS information (like these notes), by following links from my home page, at http://www.math.utah.edu/~korevaar

     The math portion of ACCESS is the first week, June 14-18, and the fourth week, July 5-9. Sharon Davis is our ACCESS TA for the entire summer session.

     Our theme for the first week will be codes and cryptography. Our planned schedule is below, although it could change as the week progresses.

Monday June 14:
8:30-9:45 a.m.
JTB 120
Introductions, and the forming of study groups. Sid Rudolph and Irene Cervantes will be there to get us started, and Sid will challenge us with a math problem.
9:45-10:15 a.m.
 
We will walk to the Union to get pictures taken for your University I.D.'s, and then over to Marriott Library and PC-Lab 1735. If you want to explore the rest of campus from your computer, use the interactive campus map.
10:15-noon
PC-Lab 1735
Introduction to the lab: set up accounts, email, internet; introduction/review to Microsoft Word for word processing. We will download Monday's notes: MonJune14.doc. If you want to look at these notes from a non-microsoft place, try MonJune14.pdf. We may also experiment with the mathematical software known as Maple, by playing with the document MapleExpls.mws; (Open MapleExpls.pdf if you want to look but not play.)
12:30-3:30
University Orientation, in the large conference room of the Sill Center. We'll walk down to the College of Science at the end of class (so that you can get your checks!), and then Irene will walk with you to the orientation.

Tuesday June 15:
8:30-10:15 a.m.
PC-Lab 1735
An introduction to historical cryptography: Caesar Shifts and other substitution ciphers, as described in "The Code Book". Please read chapter 1 (pages 1-44) before class. Simon Singh will explain why Mary Queen of Scots lost her head, not understanding how easy it is to break substitution ciphers with frequency analysis. There will be a cipher for us to solve, and MAPLE will help us. Go here: Tuesdaydocs
10:30-noon
JTB 120
"Cryptography using clock arithmetic," a lecture and discussion by Professor Jim Carlson of the Math Department.

Wednesday June 16:
8:00-9:00 a.m.
Women's Resource Center
"Safety and survival" - go to southeast end of main floor of the Union
9:10-10:15 a.m.
JTB 120
We'll experiment with modular arithmetic, expanding on the ideas which Jim introduced yesterday. For example, if your substitution cipher is created using multiplication in modular arithmetic, is there an easy way to decrypt messages? We will be led to some interesting facts from number theory.
10:30-noon
JTB 120
"RSA cryptography and internet security", lecture and discussion by Jim Carlson. To prep for Jim's talk, you may want to read chapters 6-7 of "The Code Book". Starting tomorrow we'll also need Tom Davis' notes on Cryptography, and the original paper on RSA systems, by Rivest, Shamir, Adelman.)
noon-1:00
JWB-LCB plaza
Yes there is such a thing as a free lunch - we will join the high school math summer program students for lunch outdoors on President's Circle.

Thursday June 17:
PC-Lab 1735
8:30-10:15
RSA encryption; You will want to become very familiar with the Maple code for setting up RSA systems. The file RSA.mws has some commands missing so you can practice easy Maple syntax (and discover the most common mistakes). The files RSAverbose.mws and RSAverbose.pdf are complete. Of course, the .pdf version is only for viewing or printing out; only the .mws file can be opened from Maple.
10:30-noon
JTB 120
"Genetic Codes," lecture by Biology Professor Jon Seger.

Friday June 18:
8:30-noon
PC-Lab 1735
Project work in the MARRIOTT computer lab. Here's what you've got to do: assignment1.pdf    Here are the public keys for each group: keys.doc.