470-2302/01 – Number Theory (TC)

Gurantor departmentDepartment of Applied MathematicsCredits4
Subject guarantorRNDr. Pavel Jahoda, Ph.D.Subject version guarantorRNDr. Pavel Jahoda, Ph.D.
Study levelundergraduate or graduateRequirementOptional
Year3Semestersummer
Study languageCzech
Year of introduction2012/2013Year of cancellation
Intended for the facultiesFEIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
JAH02 RNDr. Pavel Jahoda, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Combined Credit and Examination 10+10

Subject aims expressed by acquired skills and competences

After completing the course the student will know the selected definitions of basic concepts of elementary number theory and the relations between them, understand their importance, and will be able to use his knowledge to the solution of the fundamental tasks of the theory of numbers. They will also understand the importance of these concepts for the solution of the selected application tasks - primality testing and the RSA encryption algorithm.

Teaching methods

Lectures
Tutorials

Summary

We meet the applications of the results of number theory daily, maybe unwittingly. A variety of systems of identification numbers, such as the postal slips (USPS-The United States Postal Service), in the barcodes (UPC-Universal Product Codes) or books (ISBN-International Standard Book Number). Furthermore, the results of the theory of numbers used for generating random numbers. You shall also apply them in various areas. In addition to statistics find its place even in the theoretical physics-particle simulations. Probably the most important applications has number theory in cryptography, are based on it the extremly safe encryption methods, yet easily applicable in practice. In the subject of elementary number theory students should acquire basic knowledge of mathematical apparatus, which stands for the above applications. Then they can understand how these applications work in practice.

Compulsory literature:

Compulsory literature is not required.

Recommended literature:

APOSTOL T.M.: Introduction to Analytic Number Theory, Springer, 1976. HARDY G.H., WRIGHT E.M.: An Introduction to the Theory of Numbers, Oxford, Clarendon press, 1954. J.E. POMMERSHEIM, T.K. MARKS, E.L. FLAPAN, Number theory, USA: Wiley, 2010.

Way of continuous check of knowledge in the course of semester

Průběžná kontrola studia: Studenti v průběhu semestru budou psát písemné testy. Za testy lze získat maximálně 30 bodů. Podmínky udělení zápočtu: K získání zápočtu je nutné získat minimálně 15 bodů.

E-learning

Další požadavky na studenta

There are not defined other requirements for student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: Divisibility on N and Z, the greatest common divisor, Euclidean algorithm, Canonical decomposition, The set of prime numbers — basic knowledge of the layout to the axis, Prime-counting function, Tschebyshev inequality, the prime number theorem and Bertrand's postulate, Asymptotic density of sets, Congruence relation on Z, Linear congruences, Operation on Zn, Euler's totient function, Euler-Fermat's last theorem, Miller-Rabin primality test, RSA algorithm. Practices Properties of the divisibility on N and Z, Euclid's algorithm, Link of the canonical decomposition algorithm with the greatest common divisor and least common multiple, Presence of the prime numbers in arithmetical sequences and g-adic expansions of numbers, Eratosthenes sieve, Determining the densities of sets, asymptotic density of the set of prime numbers, Properties of congruence relation, Solving of linear congruences, Z_p field, Wilson's theorem, The value of the Euler's function, Examples on Fermat's primality test and Carmichael's numbers, Examples on the Miller-Rabin primality test, Examples on RSA algorithm

Conditions for subject completion

Full-time form (validity from: 2012/2013 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (100) 51
        Exercises evaluation Credit 30  15
        Examination Examination 70  35
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2019/2020 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2019/2020 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 3 Optional study plan
2019/2020 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2014/2015 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2014/2015 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2013/2014 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2013/2014 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2012/2013 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2012/2013 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner