Introduction to Number Theory and Cryptography

Current announcements

This space will be used for announcements. Check it regularly.

• The course is over.

General Information

• Tentative lecture schedule (html file) as of August 2009 (before classes start).
  The actual material covered in each lecture is below.
• Textbook:
  • ``Number Theory and Computer Applications'', by R. Kumanduri and C. Romero, Prentice Hall, 1998.
• Prerequisites:
  • MATH 2100 or 3101 or 2108 or equivalent; or permission of the School.
  • Knowledge of a computer language or mathematical software.
• Classes begin: Thursday, September 10, 2009.
  Classes end: Thursday, December 3, 2009.
  
• Term mark: There will be two midterm tests:

  Midterm test	Date	Contents	Worth
  1	October 22	Chapters 2, 3 and 4	20%
  2	November 19	Chapters 5, 6 and 7	20%

  Moreover, there will be one assignment:

  Assignment	Hand-out Date	Due Date	Contents	Worth
  1	October 8	October 29	Chapters 2, 3 and 4	10%

  You are expected to do all assignments and tests. No make up, early, or delayed assignments and tests. Any missing assignment or test will be counted as zero. Medical excuses, other than hospitalization, will not be considered.
  
  Important: to pass the course you need at least 30% in midterm tests (equivalent to 12% out of the 40% of the total marks corresponding to midterm tests).
  Total portion of the final mark in assignments: 10%. Total portion of the final mark in midterm tests: 40%.

• Evaluation: Term mark is 50% and final exam is 50%.

• Calculators are allowed for midterms and final exam.

• Withdrawal: The last day for withdrawal from the course without academic penalties is November 16, 2009.

• Students with Disabilities: Students with disabilities requiring academic accommodations in this course must register with the Paul Menton Centre for Students with Disabilities (PMC) for a formal evaluation of disability-related needs. Documented disabilities include but are not limited to mobility/physical impairments, specific Learning Disabilities (LD), psychiatric/psychological disabilities, sensory disabilities, Attention Deficit Hyperactivity Disorder (ADHD), and chronic medical conditions. Registered PMC students are required to contact the PMC every term to have a Letter of Accommodation sent to the Instructor by their Coordinator. In addition, students are expected to confirm their need for accommodation with the Instructor no later than two weeks before the first assignment is due or the first in-class test/midterm. If you require accommodations only for formally scheduled exam(s) in this course, you must request accommodations by the last official day to withdraw from classes in each term.

  For more general accommodation requests, see: http://www.carleton.ca/equity/accommodation/outlines.htm.

Lectures per month (summary)

• September 2009 (html file)
• October 2009 (html file)
• November 2009 (html file)

Partial list of practice problems

Chapter 2
2.1, Page 13 : # 1-9, 21-23, 27-29
2.2, Page 24 : # 1-2, 5-7, 11
2.3, Page 31 : # 1-13, 15-16, 18
2.4, Page 36 : # 6-9
2.5, Page 44 : # 1--9, 15, 19, 23-24
2.6, Page 53 : # 1, 4-5, 7-11, 13

Chapter 3
3.1, Page 67 : # 1--9, 11-15, 17, 24
3.2, Page 72 : # 1--8
3.3, Page 80 : # 1-2
3.4, Page 86 : # 1-6

Chapter 4
4.1, Page 107 : # 1--8
4.2, Page 110 : # 1, 3--5
4.3, Page 116 : # 1, 3--6, 10-11
4.4, Page 119 : # 1-4

Chapter 5
5.1, Page 131 : # 1, 2, 3
5.2, Page 137 : # 1, 2
5.3, Page 143 : # 2, 3, 6

Chapter 6
6.1, Page 149 : # 1-2, 5, 8-11
6.4, Page 167 : # 1

Chapter 7
7.1, Page 174 : # 1--12, 17
7.2, Page 181 : # 1, 3
7.3, Page 185 : # 1, 2, 3, 7
7.4, Page 191 : # 1

Chapter 8
8.1, Page 198 : # 1, 5

Chapter 9
9.1, Page 221 : # 1, 2, 4, 5, 8

Contact Information: