## Colorado State University, Pueblo; Spring 2015 Math 319 — Number Theory Course Schedule & Homework Assignments

Here is a link back to the course syllabus/policy page.

This schedule is will be changing very frequently, please check it at least every class day, and before starting work on any assignment (in case the content of the assignment has changed).

Unless otherwise specified, all reading assignments, sections, and page numbers below refer to the course textbook, Yet Another Introductory Number Theory Textbook, v2.0, by Poritz, available here.

If you see the symbol below, it means that class was videoed and you can get a link by e-mailing me. Note that if you know ahead of time that you will miss a class, you should tell me and I will be sure to video that day for you.

• M:
• bureaucracy and introductions; particularly:
• Content:
1. terms we defined
• natural number, set of which being denoted $\NN$.
• integer, set of which being denoted $\ZZ$.
• rational number, set of which being denoted $\QQ$.
• this is actually a subtle set, hence students' problems with fractions!
2. gave a fairly complete, albeit somewhat informal, proof that $\sqrt{2}$ is not rational
3. some notation:
• $x\in S$ means $x$ is an element of the set $S$.
• $\forall$ should be read "for all"
• $\exists$ should be read "there exists"
• We write $A\subset B$ if $A$ is a subset of $B$.
• s.t. stands for "such that"
• As soon as possible, please do HW0: Send me e-mail (to jonathan.poritz@gmail.com) telling me:
1. Your name.
2. Your e-mail address. (Please give me one that you actually check fairly frequently, since I may use it to contact you during the term.)
3. Your year/program/major at CSUP.
4. The reason you are taking this course.
5. What you intend to do after CSUP, in so far as you have an idea.
6. Past math classes you've had.
7. Other math and science classes you are taking this term, and others you intend to take in coming terms.
8. Your favorite mathematical subject.
9. Your favorite mathematical result/theorem/technique/example/problem.
10. Anything else you think I should know (disabilities, employment or other things that take a lot of time, etc.)
11. [Optional:] The best book you have read recently.
• W: • Miniquiz 0 handed out
• Read [before class, as always!]: §1.1 of YAINTT
• Submit T&Q1 on today's reading [at least an hour before class, as always!]
• Content:
1. some more basic sets of numbers
1. point of view of needing new sets of numbers in order to solve more and more complicated equations.
2. real numbers, set of which being denoted $\RR$.
• this is also a subtle set...
3. irrational numbers
4. complex numbers
2. some more basic mathematical notation:
1. $P\Rightarrow Q$, read as "$P$ implies $Q$" or "If $P$, then $Q$."
2. $P\Leftrightarrow Q$, read as "$P$ if and only $Q$"
3. "iff", read as "if and only if"
3. Starting example: Pythagoras...
• The Pythagorean Theorem, Euclid's proof
• irrational examples of possible side lengths for a right triangle -- e.g., use what we've proven about $\sqrt{2}$
• rational solution would give integer solution by clearing all the denominators
• a single solution gives many others by multiplying all side lengths by the same number; if the first solution was integral, we can use this to get an infinite number of new integral solutions by multiplying by an integral scale factor
• $\{3, 4, 5\}$ is an integral solution!
• define Pythagorean triple and primitive Pythagorean triple [PPT]
4. starting to analyze PPTs: first, we saw that a PPT $(a,b,c)$ cannot have all numbers being even (violates primitivity), nor even just $a$ and $b$ being even (because then $c$ would be as well, so they would all be even). started looking at the case of $a$ and $b$ being odd.
• Miniquiz 1
• F:
• Read: §1.2 of YAINTT
• Submit T&Q2 on today's reading
• Hand in HW1: 1.1.1 and either 1.1.2 or 1.1.3 in §1.1 of YAINTT
• Content:
1. a method to generate infinitely many (but not all!) PPTs
• Maxiquiz 1
• Today [Friday] is the last day to add classes.

• M:
• Read: §1.3 of YAINTT
• Submit T&Q3 on today's reading
• Content:
1. Euclid's approach to PPTs.
• Miniquiz 2
• W: • Read: §1.4 of YAINTT
• Submit T&Q4 on today's reading
• Content:
1. Additional problems: triangular numbers, and a first hit of the addictive drug which is the study of the primes
• Miniquiz 3
• F:
• Read: §2.1 of YAINTT
• Submit T&Q5 on today's reading
• Content:
1. Induction
• Hand in HW2: one problem from each of the sections §1.2, §1.3, and §1.4, all in YAINTT
• Maxiquiz 2

• M: • Read: §2.2 of YAINTT
• Submit T&Q6 on today's reading
• Content:
1. Going over Maxiquiz 2
2. Going over HW2
3. Counting presents in a famous holiday song
4. More on Induction:
1. The alternate form of the inductive step
2. Common sources of error in inductive proofs, e.g., proof that All pigs are yellow.
5. Mention of basic arithmetic rules in $\NN$: know the terms Commutativity, Associativity, Distributivity, additive inverse, and multiplicative inverse
• Miniquiz 4
• Today [Monday] is the last day to drop classes without a grade being recorded.
• W: • Read: §2.3.1 of YAINTT
• Submit T&Q7 on today's reading
• Content:
1. divisor, factor, multiple, and the notations $a\mid b$ and $a\nmid b$
2. even and odd
3. divisibility of linear combinations
• Miniquiz 5
• F:
• Read: §2.3.2 of YAINTT
• Submit T&Q8 on today's reading
• Content:
1. The Division Algorithm: statement, proof, examples.
2. some applications, such as a few of the exercises from §2.3 of YAINTT
• Hand in HW3: 2.1.7, 2.3.4, and 2.3.11
• Maxiquiz 3

• M:
• Test I in class
• W: • Test I post-mortem.
• Note: good definition style and content is very important! Here is a handout from a class a little while ago which discusses some important issues in this area.
• F: • No maxi- or miniquiz today.
• Hand in Test I revisions, if you so choose. For these, hand in the original exam sheet, unchanged, and new pages with your new solutions. Note that there is a much higher expectation of completeness and good mathematical style in these revisions, since they are prepared by you without time pressure.
• Content:
1. We will be discussing §4.1 of YAINTT in class -- but (this time only!) you do not need to read it ahead of time nor do you need to submit a T&Q on it.
2. (more) basics about primes
3. a Euclid's Lemma-type result where the divisor is prime
4. the (justifiably famous) Fundamental Theorem of Arithmetic

• Spring Break! No classes, of course.

• M:
• Read: §5.4, only up to Definition 5.4.4 on p. 99 of YAINTT
• Submit T&Q26 on today's reading
• No miniquiz today.
• Content:
1. going over some recent homeworks and quizzes
2. symmetric and asymmetric cryptosystems — also known as private key and public key cryptosystems
• W: • Read: the rest of §5.4 of YAINTT
• Submit T&Q27 on today's reading
• Miniquiz 16
• Content:
1. the RSA public key cryptosystem
2. [cryptographic] salt
• F: • NOTE: today only, class will meet 4-5pm instead of our usual time, but in our usual classroom.
• Read: §5.5 of YAINTT
• Submit T&Q28 on today's reading
• Maxiquiz 10 will be handed out today; it is due on Monday. [If you are unable to be in class, send me an e-mail after the class time and I will reply with the quiz.]
• Hand in HW10: 5.3.{1, 3} 5.4.4
• Content:
1. digital signatures

• Exam week, no classes.
• Our FINAL EXAM is scheduled for Monday, April 27th, 1-3:20pm, in our usual classroom.