Страница:
<< 660 661 662 663
664 665 666 >> [Всего задач: 6061]
|
|
|
Сложность: 4- Классы: 10,11
|
Докажите равенства:
а) φ(m) φ(n) = φ((m, n)) φ([m, n]);
б) φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
Докажите, что 751 – 1 делится на 103.
|
|
|
Сложность: 4- Классы: 10,11
|
Докажите, что при любом целом a
a) a5 – a делится на 30;
б) a17 – a делится на 510;
в) a11 – a делится на 66;
г) a73 – a делится на 2·3·5·7·13·19·37·73.
|
|
|
Сложность: 4- Классы: 9,10,11
|
Докажите, что при любом нечётном n число 2n! – 1 делится на n.
|
[Усиление теоремы Эйлера]
|
|
Сложность: 4- Классы: 10,11
|
– разложение натурального числа m на простые множители. Обозначим 
Докажите, что aλ(m) ≡ 1 (mod m) для любого целого числа a, взаимно простого с m.
Страница:
<< 660 661 662 663
664 665 666 >> [Всего задач: 6061]