Шпаргалки по теории чисел

1.Отношение делимости в кольце Z, свойства.
2. Простые и составные числа. Свойства простых чисел, основное свойство.
3. Бесконечность множества простых чисел. Решето Эратосфена.
4. НОД целых чисел, алгоритм Евклида.
5. Линейное разложение НОД.
6. Критерий НОД целых чисел.
7. НОК целых чисел, теорема существования.
8. Теорема о делении целых чисел с остатком.
9. Теорема о каноническом разложении целого числа на простые множители.
10. Мультипликативные функции, свойства, примеры.