Числа 1, 2, 3, 4, … называют натуральными (целыми положительными). Нуль натуральным числом не считают.
Сумма и произведение натуральных чисел — натуральные числа. Разность a - b натуральная, только если a > b; частное a : b натуральное, только если a делится нацело на b — тогда b называют делителем числа a: 12 : 4 = 3, 4 — делитель 12; 13 на 4 нацело не делится.
Свойства делимости.
- Если m делится на n, а n делится на k, то m делится на k: 770 делится на 77, 77 — на 11, значит, 770 делится на 11.
- Если каждое слагаемое делится на k, то и сумма (разность) делится на k: k · a + k · b = k(a + b).
- Если один из множителей делится на k, то и произведение делится на k.
Как доказывать делимость без вычислений. Вынеси общий множитель: 213 · 47 + 213 · 53 = 213 · (47 + 53) — делится на 213. Чтобы доказать, что число не делится на k, часто рассуждают от противного: предполагают, что делится, и получают противоречие. Например, если n делится на p > 1, то n + 1 на p не делится: иначе на p делилась бы разность (n + 1) - n = 1, а 1 на p > 1 не делится.