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.

M8830 Number Theoretic Algorithms

Faculty of Science
Spring 2000
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
prof. RNDr. Radan Kučera, DSc.
Department of Mathematics and Statistics – Departments – Faculty of Science
Contact Person: prof. RNDr. Radan Kučera, DSc.
Prerequisites (in Czech)
M2110 Linear algebra II && M4160 Algebra II
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
Syllabus
  • (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
The course is taught once in two years.
The course is taught: every week.
Teacher's information
ftp://www.math.muni.cz/pub/math/people/Kucera/lectures/atc.ps
The course is also listed under the following terms Spring 2002.

M8830 Number Theoretic Algorithms

Faculty of Science
Spring 2001

The course is not taught in Spring 2001

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.
Prerequisites (in Czech)
M2110 Linear algebra II && M4160 Algebra II
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
The course is taught once in two years.
The course is taught: every week.
Teacher's information
ftp://www.math.muni.cz/pub/math/people/Kucera/lectures/atc.ps
The course is also listed under the following terms Spring 2000, Spring 2002.
  • Enrolment Statistics (recent)