§ 2. Деление целых чисел нацело

Случай делимости нацело особенно важен для теории чисел и будет основным предметом нашего дальнейшего изучения. Напомним, что целое число а нацело делится на целое число b  0, если существует такое целое число q, называемое частным от деления a на b, что a = bq. В этом случае говорят также, что а кратно b (число a – кратное числа b) или что b делит а (число b – делитель числа а). Таким образом, на множестве ненулевых целых чисел определено отношение a  b (или b | a) делимости нацело числа a на число b.