Теория чисел

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

Теория чисел 

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. 

   a = bq+r2 
   b=r2q2 + r3
   r3 =