Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1029]      

Теорема Эйлера. Пусть  m ≥ 1  и  (a, m) = 1.  Тогда  a^φ(m) ≡ 1 (mod m).
Докажите теорему Эйлера с помощью малой теоремы Ферма
  а) в случае, когда  m = pⁿ;
  б) в общем случае.

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

Решение

Докажите, что если многочлен  f(x) степени n принимает целые значения в точках  x = 0, 1, ..., n,  то он принимает целые значения во всех целых точках.

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

Решение

Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
  a) Докажите, что если у фокусника с ассистентом есть способ, позволяющий фокуснику гарантированно отгадывать число для  N = k,  то есть способ и для  N = 2k.
  б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.

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

Решение

Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
  a) Докажите, что если у фокусника с ассистентом есть способы, позволяющие фокуснику гарантированно отгадывать число для  N = a  и для  N = b,  то есть способ и для  N = ab.
  б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.

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

Решение

Вдоль дороги стоит 9 фонарей. Если перегорел один из них, а соседние светят, то дорожная служба не беспокоится. Но если перегорают два фонаря подряд, то дорожная служба сразу меняет все перегоревшие фонари. Каждый фонарь перегорает независимо от других.
  а) Найдите вероятность того, что при очередной замене придётся поменять ровно 4 фонаря.
  б) Найдите математическое ожидание числа фонарей, которые придётся поменять при очередной замене.

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

Решение

Страница: << 197 198 199 200 201 202 203 >> [Всего задач: 1029]