Каталог по темам

Задачи

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

Задача 60761

Темы:	[	Арифметика остатков (прочее)	]
Темы:	[	Функция Эйлера	]

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

Сколько классов составляют приведённую систему вычетов по модулю m?

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

Решение

Задача 60763

Темы:	[	Арифметика остатков (прочее)	]
Темы:	[	Функция Эйлера	]

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

Пусть (m, n) = 1, а числа x и y пробегают приведённые системы вычетов по модулям m и n соответственно. Докажите, что число A = xn + ym пробегает при этом приведённую систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).

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

Решение

Задача 60766

Темы:	[	Арифметика остатков (прочее)	]
Темы:	[	Функция Эйлера	]

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

По какому модулю числа 1 и 5 составляют приведённую систему вычетов?

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

Решение

Задача 60879

Темы:	[	Периодические и непериодические дроби	]
Темы:	[	Функция Эйлера	]

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

Докажите, что если (m, 10) = 1, то у десятичного представления дроби ¹/_m нет предпериода.

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

Решение

Задача 60886

Темы:	[	Периодические и непериодические дроби	]
Темы:	[	Функция Эйлера	]

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

Обозначим через L(m) длину периода дроби ¹/_m. Докажите, что если (m, 10) = 1, то L(m) является делителем числа φ(m).

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

Решение

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