|
|
|
|
Course Syllabus
| Readings are assigned from:
|
Assignments will be posted one week in advance of their due date, so make sure you press Ctrl-R to reload!
|
|---|
|
|---|
| WEEK |
LECTURE 1 |
LECTURE 2 |
TOPICS |
READING |
HOMEWORK |
Week 1
9/01, 9/04 |
|
|
Introduction
Propositions
Conditionals |
1.1-1.3 |
1.1, #1,2,4,6,10
due 9/11 |
Week 2
NO 9/08, 9/11 |
NO CLASS
MON SCHEDULE |
|
Biconditions
Quantifiers
Predicates |
1.3-1.4 |
1.2, #1(a-d), 2(a-c), 3, 5
1.3 #1(a-e), 6(a,b), 8(a,b)
due 9/15 |
Week 3
9/15, 9/18 |
|
|
Proof techniques
Modus Ponens
Contraposition
Contradiction |
1.4-1.5 |
1.4 #3, 4, 5(a-e), 6(a,b), 8(a), 9(a)
1.5 #3(a-c), 4(a,b), 5(a), 9, 10
due 9/22 |
Week 4
9/22, 9/25 |
QUIZ |
|
Division Algorithm
GCD, Euclid's Lemma
Set Theory |
1.7, 2.1 |
1.7 #2(c,f), 4(c), 7(a), 9(c), 11(b), 12(b), 14(a), 16, 17, 20(b), 23(a)
2.1 #3, 4(d), 5(a,j), 19(a)
due 9/29 |
Week 5
9/29, 10/02 |
|
REVIEW |
Set Operations
Induction |
2.2, 2.4 |
2.2 #1(h-j), 2(j), 3(i), 4, 6(e)
2.4 # 6(b,c,e)
due 10/02 |
Week 6
10/06, 10/09 |
MIDTERM 1 |
|
Sequences
Limits |
4.6 |
4.6 #1(a,c,d), 2(a,c,d), 5(d,f,j), 6(b,e), 8(c), 9(c), 10(a)
due 10/13 |
Week 7
10/13, 10/16 |
|
|
Squeeze Theorem
Supremum/infimum
Airline Puzzle |
4.6, 7.1
|
4.6 #5(b,e,k), 6(d,e), 7, 8(d), 9(a), 10(b)
7.1 #3(a-d), 4(c), 5, 6(b)
due 10/20 |
Week 8
10/20, 10/23 |
|
|
Topology
Open/Closed/Compact
Heine-Borel |
7.2 |
7.2 #1-5, 8, 10, 13, 14, 16
4.6 #4, 5(a,c,g,h,i), 6(a,c), 7, 8(a,b),9(b),10(a)
due 10/27 |
Week 9
10/27, 10/30 |
QUIZ |
|
Open/Closed/Compact
Heine-Borel |
7.2 |
7.2 #1-5, 8, 10, 13, 14, 16
And write up Quiz solutions
due 11/03 |
Week 10
11/03, 11/06 |
|
REVIEW |
Compact
Heine-Borel |
7.2 |
7.2 #6, 7, 9(a), 11(a), 19(a, e)
due 11/06 |
Week 11
11/10, 11/13 |
MIDTERM 2 |
|
Algebraic Structures |
6.1 |
Start reading 6.1, 6.2
Write up Midterm 2 solutions
due 11/17 |
Week 12
11/17, 11/20 |
|
|
Modular Arithmetic
Groups |
6.1-6.3 |
6.1 #1(a-f), 2(a-f), 3(a-f), 4(a-f), 5(a-f), 6, 7, 14, 15
due 11/24 |
Week 13
11/24, 11/25 |
|
Wed 11/25 Class |
Groups
Euclidean Algorithm
Modular Inversion |
6.2-6.3 |
6.2 #1(a,b), 2, 3, 6, 9(a), 12, 14, 15
due 12/01 |
Week 14
12/01, 12/04 |
|
QUIZ |
Rings, Fields
Cantor Diagonalization |
6.5 |
6.5 #2, 13
Compute the Cayley Table for (Z_23,x)
Find the multiplicative inverse of 15 mod 26
Find an integer solution (x,y) to: 21x+13y=1
due 12/08 |
Week 15
12/08 |
REVIEW |
|
|
|
|
Week 16
|
REVIEW |
SESSION |
Thurs, 12/17 |
1:30 - 3 pm |
Hill 705 |
Week 17
12/21 |
FINAL |
EXAM |
Mon, 12/21 |
8-11AM |
ARC-108 |
| |
|---|
|
|
|
