The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of




Скачать 290.18 Kb.
НазваниеThe information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of
страница1/6
Дата конвертации29.01.2013
Размер290.18 Kb.
ТипДокументы
  1   2   3   4   5   6


The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of continuous improvement and development. Every effort will be made to notify you of any such changes.



DEPARTMENT OF MATHEMATICS

Academic Session: 2008-2009

Course Code:

MT5412

Course Value:

200hr

Status:

(ie:Core, or Optional)

Optional for MfA and MCC MScs

Course Title:

Computational Number Theory

Availability:

(state which teaching terms)

Term 1

(not 2009/10)

Prerequisites:

UG course in number theory

Recommended:

none

Co-ordinator:

Dr Christian Elsholtz

Course Staff:

Dr James McKee


Aims:

To provide an introduction to many major methods currently used for testing/proving primality and for the factorisation of composite integers. The course will develop the mathematical theory that underlies these methods, as well as describing the methods themselves.



Learning Outcomes:

On completion of the course, students should:

  • Be familiar with a variety of methods used for testing/proving primality, and for the factorisation of composite integers.

  • Have an introductory knowledge of the theory of binary quadratic forms, elliptic curves, and quadratic number fields, sufficient to understand the principles behind state-of-the art factorisation methods.

  • Be equipped with the tools to analyse the complexity of some fundamental number-theoretic algorithms.


Course

Content:

Background: Complexity analysis; revision of Euclid’s algorithm, and continued fractions; the Prime Number Theorem; smooth numbers; elliptic curves over a finite prime field; square roots modulo a prime; quadratic number fields; binary quadratic forms; fast polynomial evaluation.

Primality tests: Fermat test; Carmichael numbers; Euler test; Euler-Jacobi test; Miller-Rabin test; Lucas test; AKS test.

Primality proofs: succinct certificates; p – 1 methods; elliptic curve method; AKS method.

Factorisation: Trial division; Fermat’s method, and extensions; methods using binary quadratic forms; Pollard’s p – 1 method; elliptic curve method; Pollard’s rho and roo methods; factor-base methods; quadratic sieve; number field sieve.


Teaching & Learning Methods:

33 hours of lectures and examples classes.

167 hours of private study, including work on problem sheets and examination preparation. This may include discussions with the course leader if the student wishes.


Key Bibliography:

Prime Numbers: a Computational Perspective – R. Crandall and C. Pomerance (Springer 2005). 512.91 CRA

A course in number theory and cryptography – N Koblitz (Springer 1994). 512.91 KOB

A course in number theory – H.E. Rose (Oxford, 1994)


Formative Assessment & Feedback:


Formative assignments in the form of 8 problem sheets. The students will receive feedback as written comments on their attempts.


Summative Assessment:


Exam (%) Four questions out of five in a two-hour paper: 100%

Coursework (%) None

Deadlines: n/a
  1   2   3   4   5   6

Добавить в свой блог или на сайт

Похожие:

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconFor any 2 cba exams you write through CharterQuest, you are entitled to 10%+ discount on your tuition fees for any one cima subject you enroll with us full-time or part-time within 12 months of your cba exam date?

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconCase defense subject to change. Includes Util that is subject to change too

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconNo part of this publication may be reproduced or transmitted by any means, electronic or mechanical, or by any information storage or

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconThe information in this publication is freely available for reproduction and use by any recipient and is believed to be accurate as of its publication date

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconPart IV draft information sheets sampling Information – handling requirements and preservation Information Sheet 1

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconPlease note that these outlines are for 2011-12. The timetabling and course content for these course units may change in 2012-13

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconPlease note that these outlines are for 2011-12. The timetabling and course content for these course units may change in 2012-13

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconThe information contained in this catalog is intended

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconMailing information This subject has one mailing consisting of: Subject Outline Study Guide Printed at Charles Sturt University

The information contained in these course outlines is correct at the time of publication, but may be subject to change as part of the Department’s policy of iconExtent of ballpark information contained in entry


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница