Некоторые основные принципы теории делимости:

• Все целые числа делятся на единицу. 1 Частным при делении на 1 является само число: a:1 = a. 3
• Любое число можно разделить само на себя без остатка. 3 Частным при делении числа на само себя является 1: a:a = 1. 3
• Ноль делится на любое целое число. 2 Частным при делении нуля на любое число является ноль: 0:a = 0. 3
• Делимость обладает свойством транзитивности. 2 Если целое число a делится на некоторое целое число m, а число m в свою очередь делится на некоторое целое число b, то a делится на b. 2
• Если каждое из двух целых слагаемых a и b делится на целое число c, то сумма a+b также делится на c. 2