Final info
- Review and office hour
- Final review : Dec 10 Wed 4pm to 6 pm, L5, Science Center
- Office hr : Dec 10 Wed 2:00pm to 4pm and probably after 6pm
- Office hr : Dec 11 Tue 1:00pm to 3:00pm
- Cover all the lectures, but concentrate on the lectures after midterm 2
- Final review
- Final from 2008 to 2012 . No answer
- 2013 final , answer
- Sample Questions. No answer. Overlap with pass finals.
- Sample Questions 2 (with answers). Overlap with pass finals and other sample questions. .
Midterm 2 info
- The midterm is from Lecture 6 Sect 3 to Lecture 9 (most of lecture 9, except section 2, can be skipped).
- Midterm 2 review
midterm 2 Past papers
Midterm I info
- The midterm is up to Lecture 6 Sect 2 (application of modular arithmetics).
- Midterm review
Past midterm 1
2009 HW Solution
midterm 1 related
- 2009 CW1 solution Sect 2.2: Q3; Sect 2.3: Q13, 16(b), 13
- 2009 HW1 solution Sect 2.2 Q7, 9, Sect 2.3 Q8, 20, 21, 23
- 2009 CW2 solution Sect 2.4: 2(a), 5; Sect 2.5: 2(c)
- 2009 HW2 solution Sect 2.4 Q4,9,10,11,12, Sect 2.5 Q3(b), 4
- 2009 CW3 solution Sect 3.1: 4; Sect 3.3: 13; Sect 4.2: 3
- 2009 HW3 solution Sect 3.1 Q3, 16, Sect 3.2 Q5, Sect 3.3 Q20, Sec 4.2 Q1, 17, 18
midterm 2 related
- 2009 CW4 solution Sect 4.2 Q10, Sect 4.4 Q4(b), 13
- 2009 HW4 solution Sect 4.4 Q11, 17, 18, 19
- 2009 CW5 solution Sect 5.2 Q6, 10, 18
- 2009 HW5 solution Sect 5.2 Q7, 11, 13, 19
- 2009 CW6 solution Sect 5.3 Q5, 6, 12
- 2009 HW6 solution Sect 5.3 Q10, 14, 17, 18
- 2009 CW7 solution Sect 7.2 Q5, 11, Sect 7.3 Q4
- 2009 HW7 solution Sect 7.2 Q7, 14, 17, 18, 20 Sect 7.3 Q5
After midterm 2
- 2009 CW8solution Sect 8.1: 4, 5, 11
- 2009 HW8 solution Sect 8.1: 2, 6, 7, 12
- 2009 CW9 solution Sect 8.2: 6, 7; Sect 8.3: 3
- 2009 HW9 solution Sect 8.2: 8, 9, 10, 12; Sect 8.3: 2, 7
- 2009 CW10 solution Sect 8.3: 4
- 2009 HW10 solution Sect 8.3: 6, 8
- 2009 CW11solution Sect 8.4: 13; Sect 9.1: 2, 4
- 2009 HW11 solution Sect 8.4: 5, 7, 14, 15; Sect 9.1: 5, 9, 10, 12, 13
- 2009 CW12 solution Sect 9.2: 1(a), (e); Sect 9.3: 1(b), (d), 5
- 2009 HW12 solution Sect 9.2: 3, 5, 14, 18; Sect 9.3: 4, 9, 16, 18, 19
2010 HW Solution
midterm 1 related
- 2010 HW1 solution Sect 2.3 Q2b, 6a, 12, 13a, 13b, 14a, 16, 20a, 20b, 20e,20f
- 2010 HW2 solution Sect 2.4 Q2d, 3, 4a, 4c, 5a, 5b, 10a, 10b, 10c, 11
- 2010 HW3 solution Sect 2.5 Q2c, 4, Sect 3.1 Q5a, 5b, 16, 17, 19, + other questions from the reference book.
- 2010 HW4 solution Sect 3.2 Q3, 4, 6, 8, 9a,9b, Sect 4.2 Q1, 2
- 2010 HW5 solution Sect 4.2 Q3, 6c, 8c, 9, 14, 15, 17, 18
midterm 2 related
- 2010 HW5 solution Sect 4.2 Q3, 6c, 8c, 9, 14, 15, 17, 18
- 2010 HW6 solution Sect 4.4 Q4c, 6, 11 Sect 5.2 Q1, 2a, 9, 11, 14
- 2010 HW7 solution Sect 5.3 Q1b, 5a, 7, 9, 10, 16, Sect 7.2 Q4a, c, 5, 8, 10, 11
- 2010 HW8 solution Sect 7.2 Q13, 14, 15, 18, Sect 7.3 Q1a, 4, 5, 8a, 9
After midterm 2
- 2010 HW9 solution Sect 8.1 Q2b, 3, 5, 8, Sect 8.2 Q4, 6, 7, 11, 12
- 2010 HW10 solution Sect 8.3 Q1b, 3, 8, 10, 11, Sect 8.4 Q5, 9, 10, 14, 16
- 2010 HW11 solution Sect 8.1 Q5, 7, 8, 11, Sect 9.2 Q1ed 5, 6, 11, 12, 13
- 2010 HW12 solution Sect 9.3 Q5, 9, 12, 14, 15, Sect 5.2 16a, 19
2011 HW Solution
midterm 1 related
- 2011 HW1 solution Sect 2.2 Q1,2,5,6,7
- 2011 HW2 solution Sect 2.3 Q2c, 4d, 12, 15, 20, Sect 2.4 Q2c, 4c, 5, 6, 10
- 2011 HW3 solution Sect 2.5 Q2a, 4, Sect 3.1 Q4, 5, 16, 17
- 2011 HW4 solution Sect 3.2 Q4, 6, 7, 8
midterm 2 related
- 2011 HW5 solution Sect 4.2, Q1c, 3, 6c, 9, 12, 15, 18
- 2011 HW6 solutionSect 5.2 Q3, 4c, 10,11, 14, Sect 5.3 Q6, 7, 16, 17
- 2011 HW7 solutionSect 7.2 Q5, 7, 10, 11, 14, 18
- Questions, 2011 HW8 solution
After midterm 2
- 2011 HW9 solution Sect 8.1 Q2, 3, 4, 6, 7, 8ab, 10
- 2011 HW10 solutionSect 8.2 Q1, 4, 6, 7, 8, 9, 10, 12
- 2011 HW11 solutionSect 8.4 Q3, 5, 7, 9, 10, 13, 14, 16
- 2011 HW12 solutionSect 9.1 Q5, 7, 8, 11 Sect 9.2 Q 1ed, 5, 6, 11, 12, 13, Sect 9.3 Q5, 9, 12, 14, 15
2012 HW Solution
midterm 1 related
- HW1 solution, missing.
- 2012 HW2 solution Sect 2.3 Q20a, 20c, 20e, 21, 23, Sect 2.4 Q4c, 5a, 10a 10b, 10c, Sect 2.5 Q3a
- 2012 HW3 solution Sect 3.1 Q15 16, 17, 19, Sect 3.2 Q4b, 6, 12, 13
- 2012 HW4 solution Sect 4.2 Q1c, 3, 6c, 9, 12, 15 18
midterm 2 related
- 2012 HW4 solution Sect 4.2 Q1c, 3, 6c, 9, 12, 15 18
- 2012 HW5 solution Sect 4.4 Q1c, 11, 18, Sect 5.2 Q2a, 4c, 11, 12, 13, 14
- 2012 HW6 solution Sect 5.2 Q15, Sect 5.3 Q9, 18, Sect 7.2 Q4e, 5, 7, 8, 11, 14, 18,
- 2012 HW7 solution Sect 7.3 Q4, 5, 6,
Questions from Notes on primitive test and
Notes on cryptography
After Midterm 2
2013 HW Solution