Задача 1. Делится ли 7777 + 77 · 77 - 154 на 77? Числа 7777 и 154 делятся на 77, поэтому 7777 + 77 · 77 - 154 = 77 · 101 + 77 · 77 - 77 · 2 = 77 · (101 + 77 - 2) — делится.
Свойство 1. Если два числа делятся на некоторое число, то их сумма и разность тоже делятся на это число.
Пусть a и b делятся на c: a = ck, b = cl. Тогда a + b = ck + cl = c(k + l) — сумма делится на c, частное равно k + l. Так же a - b = c(k - l). Частные обозначены разными буквами k и l, потому что они разные.
Свойство помогает искать общие делители. Общие делители 2468 и 2471 делят и их разность 3, значит, это 1 или 3. Но 2468 на 3 не делится (2468 = 3 · 822 + 2), поэтому общий делитель один — 1.
Задача 2. Делится ли 273 на 13? 273 = 260 + 13 — да. А 263 = 260 + 3: если бы 263 делилось на 13, то по свойству 1 и разность 263 - 260 = 3 делилась бы на 13, а это не так.
Свойство 2. Если одно из двух чисел делится на некоторое число, а другое не делится, то их сумма и разность на это число не делятся.
Пусть a делится на c, а b не делится. Предположим, что a + b делится на c. Тогда по свойству 1 разность (a + b) - a, то есть b, тоже делится на c — противоречие: b и делится, и не делится. Значит, предположение неверно, и a + b на c не делится. Так же рассуждаем для разности. Такой способ доказательства называют доказательством от противного.