Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Re: Как доказать ассоциативность сложения по модулю 2?
15.11.2012, 22:56
arseniiv, не могу понять что Вам не нравится. В последней скобке будет истина, если хотя бы одно отрицание в ней истинно.
arseniiv
Re: Как доказать ассоциативность сложения по модулю 2?
15.11.2012, 23:13
Последний раз редактировалось arseniiv 15.11.2012, 23:14, всего редактировалось 1 раз.
Лучше так: там будет ложь, если все отрицания в ней ложны, т. е. если все три переменные истинны. Но так себя не ведёт!
larkova_alina
Re: Как доказать ассоциативность сложения по модулю 2?
16.11.2012, 12:32
arseniiv, Вы правы. В самом конце при переписывании совершила ошибку. С утра сразу же заметила =) Правильно так.
TOTAL
Re: Как доказать ассоциативность сложения по модулю 2?
16.11.2012, 13:00
Вот доказательство без таблиц. Пусть имеется мешок с нулями и единицами. Объединяем их в каком угодно порядке. Единицы исчезают только парами (сразу по две, когда объдинены друг с другом). Так что окончательный результат равен единице тогда и только тогда, когда единиц было нечетное число.