Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 55]
Задача
60764
(#04.138)
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть Докажите равенство φ(n) = n(1 – 1/p1)...(1 – 1/ps).
а) пользуясь мультипликативностью функции Эйлера;
б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.
Задача
60765
(#04.139)
|
|
Сложность: 3+ Классы: 9,10,11
|
Решите уравнения а) φ(x) = 2; б) φ(x) = 8; в) φ(x) = 12; г) φ(x) = 14.
Задача
60766
(#04.140)
|
|
Сложность: 3+ Классы: 9,10,11
|
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
Задача
60767
(#04.141)
|
|
Сложность: 3+ Классы: 9,10,11
|
Решите уравнения а) φ(x) = x/2; б) φ(x) = x/3; φ(x) = x/4.
Задача
60768
(#04.142)
|
|
Сложность: 3+ Классы: 9,10,11
|
Для каких n возможны равенства: a) φ(n) = n – 1; б) φ(2n) = 2φ(n); в) φ(nk) = nk–1φ(n)?
Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 55]