Найдите меньшее натуральное a такое, что выражение a*(a+12)(a+24)(a+48) делится на 10^6

Найдите наименьшее натуральное a такое, что выражение a*(a+12)(a+24)(a+48) делится на 10^6

Задать свой вопрос
1 ответ

      f(a) = a(a + 12)(a + 24)(a + 48);

   1. Найдем остатки множителей по модулю 4:

  • a a + 0 (mod 4);
  • a + 12 a + 0 (mod 4);
  • a + 24 a + 0 (mod 4);
  • a + 48 a + 0 (mod 4).

   По модулю 4 однообразные остатки. Если a не делится на 4, то и f(a) не делится на 2^6, поэтому a кратно 4.

   2. Найдем остатки множителей по модулю 5:

  • a a + 0 (mod 5);
  • a + 12 a + 2 (mod 5);
  • a + 24 a + 4 (mod 5);
  • a + 48 a + 3 (mod 5).

   Все множители имеют разные остатки, следовательно, только один из их делится на 5. Потому меньшее значение для f(n) получим при условии:

  • a + 48 = 4 * 5^6;
  • a + 48 = 62500;
  • a = 62500 - 48 = 62452.

   Ответ: a = 62452.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт