четверг, 21 октября 2010 г.

Невозможное простое число

Докажите, что нет ни одного простого числа, которое можно представить в виде разницы:
Простое число
a, b - цифры, b > a.

update
Первым доказал Евгений Смирнов.
Ответ

5 комментариев:

  1. aaaaa-bbbbb делится на три.

    ОтветитьУдалить
  2. Сам заметил что он также делится на 9 )) - а таких простых чисел нет

    ОтветитьУдалить
  3. Правильно. Только, если можно, немного подробнее. Почему это число делится на 9?

    ОтветитьУдалить
  4. Это же очевидно. Остаток при делении числа на 3 или 9 равен остатку суммы цифр. А разность остатков двух чисел равна 0. Следовательно, число делится и на 3, и на 9 (так как остаток разности есть разность остатков).

    ОтветитьУдалить