Question

На 11 делятся только те числа, у которых сумма цифр, занимающих нечетные места, либо равна сумме цифр, занимающих четные места, либо разнится от нее на число, делящееся на 11.
Число делится на 13 тогда и только тогда, когда число его десятков, сложенное с учетверённым числом единиц, кратно 13 (например, 845 делится на 13, так как 84 + (4 × 5) = 104 делится на 13).
Помогите пожалуйста это доказать

Answer 1

Признак делимости на 11:

Заметим, что 10...0 (в числе четное число нулей) дает остаток 1 при делении на 11: например, 1000000 = 1 + 99 99 99, разность между такой степенью десятки и 1 разбивается на группы 99-ок и поэтому делится на 99 (и, соответственно, на 11).

Если в числе 10...0 нечетное число нулей, то оно будет давать остаток 10 при делении на 11: например, 10000000 = 10 + 99 99 99 0, так же и в любой другой степени, разность между числом и 10 будет содержать какое-то количество групп 99-ок и 0, разность делится на 11.

Осталось расписать число в виде суммы разрядных слагаемых:

$a_0+10a_1+100a_2+1000a_3+\cdots$

и заметить, что эта сумма даёт такой же остаток при делении на 11, что и

$(a_0+a_2+\cdots)+10(a_1+a_3+\cdots)=((a_0+a_2+\cdots)-(a_1+a_3+\cdots))+\\+11(a_1+a_3+\cdots)$

В первой скобке стоит разность сумм цифр, стоящих на четных и на нечетных местах, второе слагаемое - делится на 11. Чтобы вся сумма делилась на 11, необходимо и достаточно, чтобы разность сумм цифр, стоящих на четных и на нечетных местах, делилась на 11.

Признак делимости на 13:

Число равно 10A + b, A - число, образованное всеми цифрами кроме последней, b - последняя цифра. Утверждается, что если сложить число десятков A с учетверенным числом единиц 4b, то полученная сумма A + 4b делится на 13 тогда же, когда и исходное число. Это следует из того, что (10A + b) + 3(A + 4b) = 13(A + b); если одно слагаемое делится на 13, то и второе обязано делиться на 13, так как вся сумма делится на 13.