img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 3

Задача 2259. Циклическое сложение

постоянный адрес задачи: http://www.diofant.ru/problem/4044/
автор задачи: Talmon показать все задачи автора >>
показать код для вставки на свой сайт >>
Задачу решили: 12
всего попыток: 14
поделиться задачей:

Задача опубликована: 29.11.21 08:00
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгебраimg
Лучшее решение: bbny

Рассмотрим множество чисел M = {1, 2, 3, ..., 214 - 1}. Определим на этом множестве операцию «циклического сложения»:
xy = [(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 и найдите её нейтральный элемент? Введите его в двоичной системе счисления.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.