SubjectsSubjects(version: 845)
Course, academic year 2018/2019
   Login via CAS
Introduction to Number Theory - NMAI040
Title in English: Úvod do teorie čísel
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2017
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information:
Guarantor: doc. RNDr. Martin Klazar, Dr.
Class: Informatika Mgr. - Diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Mathematics > Discrete Mathematics
Annotation -
Last update: T_KAM (07.05.2001)
1. Diophantine approximations. 2. Geometry of numbers. 3. Congruences and residues. 4. Prime numbers. 5. Integer partitions. 6. Diophantine equations.
Aim of the course -
Last update: T_KAM (25.04.2008)

Students learn fundamentals of elementary number theory and master its basic techniques.

Literature -
Last update: doc. RNDr. Martin Klazar, Dr. (12.10.2017)

G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers

lecture notes

Requirements to the exam -
Last update: doc. RNDr. Martin Klazar, Dr. (11.10.2017)

Student gets at the exam one question from the list on the course homepage (see above). Exam is oral but student can prepare for

cca 45 minutes some notes which she or he then explains to the examinator. This fully determines his/her grade.

Syllabus -
Last update: T_KAM (20.04.2007)

1. Diophantine approximations (approximating real numbers by fractions).

2. Geometry of numbers (lattice points, Minkowski's theorem on convex body). 3. Congruences and residues (quadratic residues). 4. Prime numbers (estimates of Chebyshev and Mertens). 5. Integer partitions (Euler's pentagonal identity). 6. Diophantine equations (Pell equation, FLT for

n=4 and for polynomials).

Charles University | Information system of Charles University |