3
|
Задача 2259. Циклическое сложениепостоянный адрес задачи: http://www.diofant.ru/problem/4044/автор задачи: Talmon показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
14
всего попыток:
16
поделиться задачей:
|
|
Задача опубликована:
29.11.21 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
алгебра
|
Лучшее решение:
bbny
|
Рассмотрим множество чисел M = {1, 2, 3, ..., 214 - 1}. Определим на этом множестве операцию «циклического сложения»:
x⊕y = [(x+y) / 214] + (x+y) mod 214
(целая часть от деления x+y на 214 + остаток от деления x+y на 214).
Например:
123 ⊕ 456 = [(123+456) / 214] + (123+456) mod 214 = 0 + 579 = 579
16380 ⊕ 7 = [(16380+7) / 214] + (16380+7) mod 214 = 1 + 3 = 4
Докажите, что эта операция определяет группу на множестве M и найдите её нейтральный элемент? Введите его в двоичной системе счисления.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.