menuicon

Undergraduate Study

MATH2088/2988 Number Theory and Cryptography

General Information

This page contains information on the intermediate unit of study MATH2088 Number Theory and Cryptography and MATH2988 Number Theory and Cryptography (advanced). Note that MATH2088 and MATH2988 share the same classes.

This unit is offered in Semester 2.

Lecturer(s):

For further information on Intermediate Mathematics and Statistics, refer to the Intermediate Handbook. In particular, see the MATH2088/2988 handbook entry for further information relating to MATH2088 and MATH2988.

You may also view the description of MATH2088 and the description of MATH2088 in the central units of study database.

  • Credit point value: 6CP.
  • Classes per week: Three lectures, one tutorial and one computer laboratory session.

Email enquiries about MATH2088/MATH2988 may be sent to MATH2088@sydney.edu.au.

Students: Please give your name and SID when emailing us. Anonymous emails will not be replied to.

Students have the right to appeal any academic decision made by the School or Faculty. For further information, see the Science Faculty web site.

Consultation

15:00 – 16:00 Tuesday, 936 8919 3224

Assessment

Date*DescriptionBetter markWeighting
23:59 October 1 Assignment 1 10%
23:59 November 12 Assignment 2 10%
All dates are given in Sydney time.

References

  • R. Howlett, Number Theory and Cryptography. School of Mathematics and Statistics, University of Sydney, 2019
  • Kenneth H. Rosen, Elementary Number Theory and its Applications, 6th Edition, Pearson, 2011

Exam Information in 2020

For revision purposes, here are some past exam papers and solutions:

  • The 2011 exam and solutions
  • The 2012 exam and solutions
  • The 2019 exam will be partially discussed via life streams on Zoom; see the lecture notes in the Resources Table for solutions.

A/Prof Badziahin will be available for pre-exam consultations on the following dates:

All consultations are via Zoom. However on Tuesdays I will physically be in Carslaw C634 in case you prefer to get a consultation in person. You are also encouraged to post questions on the Ed forum.

Class Starting Times

An important note: the computer laboratory sessions for this unit start in Week 1, even if your scheduled lab session is before the first lecture. The first lab session is to introduce you to the computer algebra package MAGMA which you will be using in subsequent lab sessions.

Lectures start in Week 1 and tutorials start in Week 2.

Assessment

The final mark in MATH2088/2988 will be calculated as follows:

  • 60%: Exam at the end of Semester 2
  • 20%: Assignments (two, worth 10% each)
  • 20%: Quizzes (two, worth 10% each)
The quizzes will be the same for MATH2088 and MATH2988 students. The assignments and the exam will have some questions in common, and some questions only for MATH2088 students or only for MATH2988 students. There is no assessment associated with attendance at lectures, tutorials or computer lab sessions. For more information on assessment dates, see the Information Sheet or the appropriate entries in the Resources Table.

Computer Lab Resources

Most files relating to the computer labs are in the Resources Table below. Here are the instructions for downloading the student version of MAGMA to your own computer and doing the computer laboratory exercises at home.

Online resources

Resources Unit outline Canvas Lecture recordings Ed Discussion Vigenère key finder
Lecture notes Computer labs Tutorials Assessment
Week 1
24/8-28/8
Lecture-1-1
Lecture-1-2
Lecture-1-3
MAGMA start-up file 1
MAGMA start-up file 2
Lab 1 exercises
Lab 1 log file
No tutorial
Week 2
31/8-4/9
Lecture-2-1
Lecture-2-2
Non-annotated Lecture3
Lecture-2-3
Lab 2 exercises
Lab 2 data file
Lab 2 log file
Tutorial 2
Solutions 2
Week 3
7/9-11/9
Non-annotated Lecture1
Lecture-3-1
Non-annotated Lecture2
Lecture-3-2
Non-annotated Lecture3
Lecture-3-3
Lab 3 exercises
Lab 3 data file
Lab 3 log file
Tutorial 3
Solutions 3
Week 4
14/9-18/9
Non-annotated Lecture1
Lecture-4-1
Non-annotated Lecture2
Lecture-4-2
Non-annotated Lecture3
Lecture-4-3
Lab 4 exercises
Lab 4 data file
Lab 4 log file
Assignment 1 data file
Tutorial 4
Solutions 4
Assignment 1 - questions
Week 5
21/9-25/9
Non-annotated Lecture1
Lecture-5-1
Non-annotated Lecture2
Lecture-5-2
Non-annotated Lecture3
Lecture-5-3
Lab 5 exercises
Lab 5 data file
Lab 5 log file
Tutorial 5
Solutions 5
Week 6
28/9-2/10
Non-annotated Lecture1
Lecture-6-1
Non-annotated Lecture2
Lecture-6-2
Non-annotated Lecture3
Lecture-6-3
Tutorial 6
Solutions 6
Assignment 1 (10%)
Due 23:59 October 1
Mid-semester break
Week 7
12/10-16/10
Non-annotated Lecture1
Lecture-7-1
Non-annotated Lecture2
Lecture-7-2
Non-annotated Lecture3
Lecture-7-3
Lab 7 exercises
Lab 7 data file
Lab 7 log file
Tutorial 7
Solutions 7
Sample Quiz 1 from 2019
Assignment 1 - solutions
Week 8
19/10-23/10
Non-annotated Lecture1
Lecture-8-1
Non-annotated Lecture2
Lecture-8-2
Non-annotated Lecture3
Lecture-8-3
Lab 8 exercises
Lab 8 data file
Lab 8 log file
Sample Quiz 1 Solutions
Week 9
26/10-30/10
Non-annotated Lecture1
Lecture-9-1
Non-annotated Lecture2
Lecture-9-2
Non-annotated Lecture3
Lecture-9-3
Lab 9 exercises
Lab 9 data file
Lab 9 log file
Assignment 2 data file
Tutorial 9
Solutions 9
Assignment 2 - questions
Week 10
2/11-6/11
Non-annotated Lecture1
Lecture-10-1
Non-annotated Lecture2
Lecture-10-2
Non-annotated Lecture3
Lecture-10-3
Lab 10 exercises
Lab 10 data file
Lab 10 log file
Tutorial 10
Solutions 10
Week 11
9/11-13/11
Non-annotated Lecture1
Lecture-11-1
Non-annotated Lecture2
Lecture-11-2
Non-annotated Lecture3
Lecture-11-3
Tutorial 11
Solutions 11
Sample Quiz 2 from 2019
Assignment 2 (10%)
Due 23:59 November 12
Week 12
16/11-20/11
Non-annotated Lecture1
Lecture-12-1
Non-annotated Lecture2
Lecture-12-2
Non-annotated Lecture3
Lecture-12-3
Lab 12 exercises
Lab 12 log file
Tutorial 12
Solutions 12
Sample Quiz 2 solutions
2011 Exam questions
2011 Exam solutions
2012 Exam questions
2012 Exam solutions
2016 Exam questions
2016 Exam solutions
Assignment 2 - solutions

Timetable

 

Choose timetable to display: MATH2088 or MATH2988

Show timetable / Hide timetable.