Докажите тождества:

  а)  

  б)  

  в)  

  г)  

  д)  

(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что      – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что     – это коэффициент при x^k у многочлена  (1 + x)ⁿ;  пользуясь "шахматным городом" из задачи 60395).

   Решение

  Как известно, Луна вращается вокруг Земли. Будем считать, что Земля и Луна – это точки, а Луна вращается вокруг Земли по круговой орбите с периодом один оборот в месяц. Летающая тарелка находится в плоскости лунной орбиты. Она может перемещаться прыжками через Луну и Землю: из старого места (точки А) она моментально появляется в новом (в точке A') так, что в середине отрезка АA' находится или Луна, или Земля. Между прыжками летающая тарелка неподвижно висит в космическом пространстве.
  а) Определите, какое минимальное количество прыжков потребуется летающей тарелке, чтобы допрыгнуть из любой точки внутри лунной орбиты до любой другой точки внутри лунной орбиты.
  б) Докажите, что летающая тарелка, используя неограниченное количество прыжков, может допрыгнуть из любой точки внутри лунной орбиты до любой другой точки внутри лунной орбиты за любой промежуток времени, например, за секунду.

   Решение

Найдите все целые числа a, для которых число  a¹⁰ + 1  делится на 10.

   Решение

Страница: 1 2 3 4 >> [Всего задач: 16]      

При помощи теоремы Эйлера найдите число x, удовлетворяющее сравнению  ax + b ≡ 0 (mod m),  где  (a, m) = 1.

Прислать комментарий

Решение

Найдите все целые числа a, для которых число  a¹⁰ + 1  делится на 10.

Прислать комментарий

Решение

Натуральные числа m₁, ..., m_n попарно взаимно просты. Докажите, что число  x = (m₂...m_n)^φ(m₁)  является решением системы
    x ≡ 1 (mod m₁),
    x ≡ 0 (mod m₂),
        ...
    x ≡ 0 (mod m_n).

Прислать комментарий

Решение

Докажите, что если  (m, 10) = 1,  то существует репьюнит E_n, делящийся на m. Будет ли их бесконечно много?

Прислать комментарий

Решение

Докажите, что при любом нечётном n число  2^n! – 1  делится на n.

Прислать комментарий

Решение

Страница: 1 2 3 4 >> [Всего задач: 16]