Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2580412
А
Аноним
24 декабря 2024 17:46 · публичный вопрос
А
Аноним

докажите,что число abaaba кратно 13

Ответ нейросети
24 декабря 2024 17:46

Чтобы доказать, что число вида \( abaaba \) кратно 13, начнем с его представления как числа в десятичной системе счисления.

Предположим, что \( a \) и \( b \) - это цифры числа \( abaaba \). Мы можем записать \( abaaba \) как:

\[ abaaba = 100000a + 10000b + 1000a + 100b + 10a + b = 100001a + 10001b. \]

Теперь нам необходимо проверить, является ли это число кратным 13. Для удобства рассмотрим выражение \( 100001a + 10001b \).

Проверим делимость \( 100001 \) и \( 10001 \) на 13:

  1. \( 100001 \div 13 = 7692 \) (целое число, так что \( 100001 \equiv 0 \mod 13 \)).
  2. \( 10001 \div 13 = 769 \) (также целое число, значит \( 10001 \equiv 0 \mod 13 \)).

Поскольку оба множителя \( 100001 \) и \( 10001 \) делятся на 13, то их линейная комбинация \( 100001a + 10001b \) также будет делиться на 13 для любых целых значений \( a \) и \( b \).

Таким образом, число \( abaaba \) кратно 13.