На столе стоят восемь стаканов с водой. Разрешается взять любые два стакана и уравнять в них количества воды, перелив часть воды из одного стакана в другой. Докажите, что с помощью таких операций можно добиться того, чтобы во всех стаканах было поровну воды.

   Решение

В течение 92 дней авиакомпания ежедневно выполняла по десять рейсов. За день каждый самолет выполнял не более одного рейса. Известно, что для любой пары дней найдется один и только один самолет, летавший в оба эти дня. Докажите, что есть самолет, летавший каждый день.

   Решение

Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого  ab ≡ 1 (mod p).

   Решение

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 559]      

Докажите, что число  30²³⁹ + 239³⁰  составное.

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

Решение

Пусть p – простое число. Докажите, что  (a + b)^p ≡ a^p + b^p (mod p)  для любых целых a и b.

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

Решение

Сумма трёх чисел a, b и c делится на 30. Докажите, что  a⁵ + b⁵ + c⁵  также делится на 30.

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

Решение

Пусть p и q – различные простые числа. Докажите, что
  а)  p^q + q^p ≡ p + q (mod pq);

  б)   – чётное число, если  p, q ≠ 2.

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

Решение

Пусть p – простое число, и a не делится на p. Докажите, что найдется натуральное число b, для которого  ab ≡ 1 (mod p).

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

Решение

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 559]