Страница: << 1115 1116 1117 1118 1119 1120 1121 >> [Всего задач: 21756]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60732

Темы:   [ Арифметика остатков (прочее) ] [ Принцип Дирихле (прочее) ]

Сложность: 3 Классы: 8,9,10,11

Докажите, что любые m чисел x₁,..., x_m, попарно не сравнимые по модулю m, представляют собой полную систему вычетов по модулю m.

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

Решение

---

Задача 60734

Темы:   [ Делимость чисел. Общие свойства ] [ Разложение на множители ]

Сложность: 3 Классы: 8,9,10

Найдите такое n, чтобы число  10ⁿ – 1  делилось на  а) 7;  б) 13;  в) 91;  г) 819.

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

Решение

---

Задача 60743

Темы:   [ Малая теорема Ферма ] [ Комбинаторика орбит ] [ Правило произведения ]

Сложность: 3 Классы: 9,10,11

p – простое число. Сколько существует способов раскрасить вершины правильного p-угольника в a цветов? (Раскраски, которые можно совместить поворотом, считаются одинаковыми.)

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

Решение

---

Задача 60758

Тема:   [ Функция Эйлера ]

Сложность: 3 Классы: 9,10,11

Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n. Найдите   a) φ(17);   б) φ(p);   в) φ(p²);   г) φ(p^α).

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

Решение

---

Задача 60759

Тема:   [ Функция Эйлера ]

Сложность: 3 Классы: 9,10,11

Чему равна сумма  φ(1) + φ(p) + φ(p²) + ... + φ(p^α),  где α #8211; некоторое натуральное число?

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

Решение

---

Страница: << 1115 1116 1117 1118 1119 1120 1121 >> [Всего задач: 21756]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями