Рассмотрим остатки а при делении на 6: Если остаток 0, то все выражение, очевидно, делится Если остаток 1: а^3 сравнимо с 1, 11а сравнимо с 11. (1 + 11) делится на 6
Если остаток 2: а^3 сравнимо с 2^3 = 8, 11а сравнимо с 22. 22 + 8 = 30, что делится на 6
Если остаток 3: а^3 сравнимо с 3^3 = 27, 11а сравнимо с 33 33 + 27 = 60 делится на 6
Остаток 4: а^3 сравнимо с 4^3 = 64, 11а сравнимо с 44 64 + 44 = 108 = 6 * 18 делится на 6
Остаток 5: а^3 сравнимо с 5^3 = 125, 11а сравнимо с 55 125 + 55 = 180, что делится на 6
Мы рассмотрели все возможные остатки, при всех них выражение делится на 6
Если остаток 0, то все выражение, очевидно, делится
Если остаток 1:
а^3 сравнимо с 1, 11а сравнимо с 11.
(1 + 11) делится на 6
Если остаток 2:
а^3 сравнимо с 2^3 = 8, 11а сравнимо с 22.
22 + 8 = 30, что делится на 6
Если остаток 3:
а^3 сравнимо с 3^3 = 27, 11а сравнимо с 33
33 + 27 = 60 делится на 6
Остаток 4:
а^3 сравнимо с 4^3 = 64, 11а сравнимо с 44
64 + 44 = 108 = 6 * 18 делится на 6
Остаток 5:
а^3 сравнимо с 5^3 = 125, 11а сравнимо с 55
125 + 55 = 180, что делится на 6
Мы рассмотрели все возможные остатки, при всех них выражение делится на 6