ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 279]      



Задача 60777

Темы:   [ Функция Эйлера ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 10,11

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

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

Задача 60833

Темы:   [ Обыкновенные дроби ]
[ НОД и НОК. Взаимная простота ]
[ Уравнения в целых числах ]
Сложность: 4-
Классы: 9,10,11

Предположим, что числа m1, ..., mn попарно взаимно просты. Докажите, что любую правильную дробь вида     можно представить в виде алгебраической суммы правильных дробей вида ni/mi  (i = 1, ..., n).

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

Задача 60888

Темы:   [ Периодические и непериодические дроби ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 10,11

Обозначим через  L(m)  длину периода дроби   1/m. Докажите, что если  (m1, 10) = 1  и  (m2, 10) = 1,  то справедливо равенство  L(m1m2) = [L(m1), L(m2)].
Чему равна длина периода дроби  1/m1 + 1/m2?

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

Задача 64697

Темы:   [ Процессы и операции ]
[ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 6,7

На окружности отмечены 2014 точек. В одной из них сидит кузнечик, который делает прыжки по часовой стрелке либо на 57 делений, либо на 10. Известно, что он посетил все отмеченные точки, сделав наименьшее количество прыжков длины 10. Какое?

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

Задача 65695

Темы:   [ Разбиения на пары и группы; биекции ]
[ НОД и НОК. Взаимная простота ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 9,10,11

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

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 279]      



© 2004-... МЦНМО (о копирайте)
Пишите нам