Math 406, Spring 2018: Class Announcements

Welcome

Welcome to the class! Class announcements and useful documents will appear here. New material will be added at the top. Make it a habit to look here. I'm going to try keeping the lecture notes and an indication of the current assignments at the top of the page: watch for other things that might appear below.

General Information and office hours

My office is Mathematics 240A. My office telephone number is 426-3011. I am teaching Math 187 and Math 406 in Spring 2018. My classes are M187 9--9:50 MWF, M406 10:30--11:45 WF. I have the regular weekly PBC meeting 2-3 Tuesday, logic seminar 3-4 Tuesday. I am proposing to have an office hour with my prospective graduate student 2-3 PM Monday, class office hours MWF 3-4 pm and TTh 10-11 am. At other times MWF from about 8:30 am until about 5 pm I'm very possibly to be found in my office. TTh I do not know what my routine will be (but I will be in in the morning since I have declared office hours then).

The Lecture Notes from 2016 (and other tools)

Here are the lecture notes from 2016: we will transform them into "the lecture notes from 2018" as we go along. I am sure that there are some good note readers out there, who can catch typos and other slips...read, and find them (I give points if you find them before I do)!

Here is my Euclidean algorithm spreadsheet calculator.

Test II

Test II will occur on April 20, the Friday before dead week. There will be discussion in class of exact coverage, and review materials posted here.

As a first approximation, I post links to past tests:

Spring 2014

In Spring 2014, they did badly at the Euclidean algorithm on the first test. You all did not have that problem.

Spring 2015 Test II

I suspect I may have provided the first question on this test as a makeup for people who did badly at the Euclidean algorithm question on the first test, as well.

Spring 2015 Test II handwritten solutions

Everything on these tests is fair game. I might ask about something on your test that you all did not do so well on on the first test. A variant on the last question comes to mind.

Spring 2015 Test III

There is also stuff on this test which I could perfectly reasonably ask.

HERE is your Test II Review Sheet, which is a homework assignment due on Wednesday after the test.

HERE are your Test II Review Sheet Solutions. Final version of solutions is up, unless you all report typos or errors which need correction. There well may be some. Though I decided to provide solutions, you may still turn in your worked review sheet for homework credit.

Second week after Spring Break

For the week after Spring Break

  • Writing on 3/28/18: I have posted exercises as section 23 of the notes, notionally due on April 6th. These are all about quadratic reciprocity in one way or another, and they do have some new ideas in them which you should be exploring. I will be more likely to say something helpful about them if you have been working on them and Ask Me About Them... I did survive the Wedding (it was not in the least like the one in Game of Thrones)!

    Week 9

  • Friday March 9: Your homework is described on page 46 of the notes. There is some cryptographic stuff with a flexible due date and some problems from the book on Mersenne prime/perfect number issues and primitive root issues which are listed in the notes. I fixed the factorization problem in the notes on the Primitive Root Theorem. Please read that proof carefully and tell me about any problems you have with it. I owe you a subsection on the ElGamal system for the notes, and also functions in the Sage project to turn text messages to numbers and vice versa; I'll try to attend to both of these matters during the weekend. I hope there will be lots of lively questions on Wednesday (if not before!)

    Week Eight?

  • Wednesday, 28 Feb: Note that you have an extension on the homework until next Wednesday. Come armed with questions to the Friday class. Also, you are assigned the exercise of completing problem 7 on the test based on my remarks in class for the coming Friday class. If you weren't in class today, Ill accept this later. On the Sage front, please make your own copy of my RSA files and encrypt and decrypt a message to yourself and make sure it works.

    Problem 7, if you do not recall, was this. Show that in a PPT (a,b,c), c cannot be divisible by 7. In addition, state a pattern in the behavior of the remainders on division by 7 of a and b in PPT's if you can see one. The secret is to use calculations of all possible values of the squares of a and b in mod 7 arithmetic (suitably, of course). If you want to explore and see if there is something to say about PPT's in mod 11, do so...I have no idea whether there is anything interesting about them.

    Week Six

  • Friday 16 Feb: Problems listed in section 13 in the notes (from chapters 17, 18, 19 in the book) are due the Friday after the test (UPDATE: I have given an extension to the Wednesday after the stated Friday; please come to the Friday class armed with your Questions). I have more to say about some of these topics, and I'll be giving computer demos.

    Week Five

  • Friday February 9: Finished talking about the Chinese remainder theorem and the method of computing the Euler phi function.

    Posted homework (on Sunday, sorry I'm slow): do the problems from the book listed in section 9.4 of the notes (p. 36). Problems are noted to be optional only individually! A lot of this is computational.

    Week Four

    Week Three

    Week Two

    Week One

    Test I--February 23

    Here are some practice exams. Be aware that you need to practice techniques we have talked about in class with a simple non-graphing calculator. I strongly recommend practice with the tabular format for computing gcd's and with the repeated squaring technique for computing powers in modular arithmetic.

    Spring 2014 Test I

    Spring 2015 Test I

    Spring 2016 Test I

    This should give a very clear impression of what you need to know for the exam. I will probably have a little more to say on Wednesday.

    Test I Grades Posted

    Here are the grades on Test I, posted by the magic number on your paper.