The aim is for the student to get the number theory course provided in the syllabus and to be able to apply it in practice in cryptography and computer science.
Wymagania wstępne
Linear Algebra 1 i 2
Zakres tematyczny
Lecture
Divisibility relation in the ring of integers (2 hours).
Least common multiple. Greatest common divisor and Euclid's algorithm, linear form for greatest common divisor, relationship between greatest common divisor and least common multiple. Coprime numbers. Fundamental theorem of arithmetic (2 hours).
Prime numbers. Canonical decomposition of a natural number into prime factors. Sieve of Eratosthenes. Goldbach's conjecture. Dirichlet's theorem. (6 hours).
Diophantine equations. (3 hours).
Congruences and their properties. Polynomial congruences and Lagrange's theorem. Wilson's theorem (3 hours).
Fermat's theorem on the decomposition of prime numbers of the form 4k+1 into the sum of two squares.
Chinese Remainder Theorem (3 hours)
Euler function and its properties. Euler's theorem and Fermat's little theorem (3 hours).
Arithmetic functions and their properties. Möbius and Liouvilla function (5 hours).
Legendre's symbol and his properties. Jacobi's symbol and its properties. Mersenne and Fermat numbers. Perfect numbers. Prime factors of Fermat numbers. Generalized sequences of Fermat numbers (5 hours).
Classes:
Proving properties of divisibility relations (2 hours).
Finding GCD and GCD for pairs of integers using the Euclidean algorithm, representing GCD using an appropriate linear form, and solving problems using the formula illustrating the relationship between GCD and GCD (3 hours).
Searching for prime numbers from a given interval using the Sieve of Eratosthenes, applying the canonical decomposition of a natural number, using calculated values of the p(x) function (3 hours).
Solving Diophantine equations using the matrix method. (3 hours).
Solving problems using the modulo congruence properties, proving certain congruences using Wilson's theorem, and applying the Chinese remainder theorem to problems (5 hours).
Calculating the values of the Euler function for natural numbers, calculating the remainder when dividing two natural numbers using Euler's theorem, and calculating the values of individual arithmetic functions (5 hours).
Solving congruences using Legendre's symbol (4 hours).
Solving problems with proofs using Fermat and Mersenne numbers (5 hours).
Metody kształcenia
Lectures: traditional lecture.
Exercises: joint solving of tasks related to the subject, exercises illustrating the application of theory, and discussion.
Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się
Opis efektu
Symbole efektów
Metody weryfikacji
Forma zajęć
Warunki zaliczenia
Final test with tasks of varying difficulty, allowing for the assessment of whether the student has achieved the minimum learning outcomes.
Participation in lectures and a theoretical test at the last lecture.
The grade for the course consists of positive grades for exercises (60%) and lectures (40%).
Literatura podstawowa
L.E. Dickson, Introduction to the theory of numbers, New York 1957.
W. Sierpiński, Elementary Theory of Numbers, PWN, Warszawa 1987.
Literatura uzupełniająca
Ellina Grigorieva, Methods of Solving Number Theory Problems, Birkhäuse, 2018
Wacław Sierpiński, 250 Problems in Elementary Number Theory, New York, American Elsevier Pub. Co., 1970
Uwagi
Zmodyfikowane przez dr Sebastian Czerwiński (ostatnia modyfikacja: 07-02-2024 20:31)
Ta strona używa ciasteczek (cookies), dzięki którym nasz serwis może działać lepiej. Korzystając z niniejszej strony, wyrażasz zgodę na ich używanie. Dowiedz się więcej.