M8830 Number Theoretic Algorithms

Faculty of Science
Spring 2002
Extent and Intensity
2/1/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
prof. RNDr. Radan Kučera, DSc. (lecturer)
Guaranteed by
doc. RNDr. Eduard Fuchs, CSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Contact Person: prof. RNDr. Radan Kučera, DSc.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
(1) Compositeness tests: Fermat test, Carmichael numbers, Rabin-Miller test (2) Primality tests: the Poclington-Lehmer n-1 test, the elliptic curve test (3) Factoring: Lehmann's method, Pollard's $\rho$ method, Pollard's p-1 method, the continued fraction method, the elliptic curve method, the quadratic sieve method
Literature
  • COHEN, Henri. A Course in Computational Algebraic Number Theory. Springer-Verlag, 1993, 534 pp. Graduate Texts in Mathematics 138. ISBN 3-540-55640-0. info
Language of instruction
Czech
Further Comments
Study Materials
The course is taught once in two years.
The course is taught: every week.
Teacher's information
http://www.math.muni.cz/~kucera/texty/atc.ps
The course is also listed under the following terms Spring 2000.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/spring2002/M8830