В каждой клетке шахматной доски стоит оловянный солдатик. Все 64 солдатика разной величины. Среди каждых восьми солдатиков, составляющих горизонтальный ряд, выбирают самого большого. После этого из отобранных восьми больших солдатиков выбирают самого маленького. Затем среди каждых восьми солдатиков, составляющих вертикальный ряд, выбирают самого маленького. После этого из отобранных восьми маленьких солдатиков выбирают самого большого. Какой солдатик больше: самый маленький из больших или самый большой из маленьких?

   Решение

Дан квадрат, две вершины которого лежат на окружности радиуса R, а две другие – на касательной к этой окружности. Найдите диагонали квадрата.

   Решение

Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец  — по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?

   Решение

Докажите равенства:
  а)  φ(m) φ(n) = φ((m, n)) φ([m, n]);
  б)  φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.

   Решение

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

Докажите равенства:
  а)  φ(m) φ(n) = φ((m, n)) φ([m, n]);
  б)  φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.

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

Решение

Докажите, что число x является элементом приведённой системы вычетов тогда и только тогда, когда числа a₁, ..., a_n, определённые сравнениями
x ≡ a₁ (mod m₁),  ..., x ≡ a_n (mod m_n)  принадлежат приведённым системам вычетов по модулям m₁, ..., m_n соответственно. Выведите отсюда мультипликативность функции Эйлера.

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

Решение

Пусть    Докажите равенство   φ(n) = n(1 – ¹/_p1)...(1 – ¹/_ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

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

Решение

Докажите тождество Гаусса  φ(d ) = n. Определение функции φ(n) см. в задаче 60758.

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

Решение

Некоторые из чисел 1, 2, 3, ..., $n$ покрашены в красный цвет так, что выполняется условие: если для красных чисел $a, b, c$ (не обязательно различных)  $a(b - c)$  делится на $n$, то  $b = c$.
Докажите, что красных чисел не больше чем φ($n$).

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

Решение

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