Top.Mail.Ru
Ответы

Что такое сложение по модулю?

Сложение по модулю 2 - это булева функция, дизъюнкция (результат выполнения операции является истинным только при условии, если является истинным в точности один из аргументов). А что такое в общем сложение по модулю с?

По дате
По рейтингу
Аватар пользователя
Новичок
13лет

сложение по модулю значит берется в итоге значение меньшее этого модуля, т. е. складываются 2 числа, а потом делятся на модуль и в ответ записывается остаток.
Например 1+1=2 По модулю 2 ответ будет 0
2+2= 4 По модулю 3 ответ будет 1

Аватар пользователя
Гуру
13лет

Остаток от деления суммы на n
(a+b)%n;

Аватар пользователя
Ученик

пример в жизни 12-ти сегментный часовой циферблат - сложение по модулю 12: который час будет через 18 часов, если сейчас 9? (18+9)/12=27/12 - остаток от деления 3. То есть будет 3 часа. (ночи или дня - не важно. Тогда нужно сложить по модулю 24)

Аватар пользователя
Мастер
9лет

Стоило бы отметить тот факт, что сложение по модулю 2 это совсем не остаток от деления суммы двух чисел на 2... (обратите на это внимание).

Аватар пользователя
Ученик

И еще отметить тот факт, что сложение по модулю 2 не является дизъюнкцией.
При дизъюнкции трушным будет и вариант с двумя трушными аргументами.