Теория чисел

Виноградов И.М. «Основы теории чисел»

Теория чисел 

1. Натуральные числа, 0 и отрицательные. Разница между соседними числами 1. 
2. a + b, a - b, a * b целые.
3. Если a = b * q обозначается b \ a
4. Если b \ m и m \ a то b \ a
5. Всякое целое a представляется единственным способом относительно числа b в виде a = bq+r где 0<=r<b
6. НОД a, b обозначается (a, b)
7. Поиск НОД - алгоритм Евклида. a, b положительны и a > b. НОД равен последнему не равному 0 остатку.
8. (am, bm) = (a, b)m