СПРОСИ ПРОФИ
👍
0
👎 09

Дискретная математика

Вот задача по — моему не из простых, помогите советом как решить ее, или быть может решением — если таково имеется:
Задача такова:
Проверьте свойство ассоциативности функций импликации, сложения по модулю 2, стрелки Пирса.
👍
0
👎 0
Для начала скажите, пожалуйста: Вы можете словами описать, что означает "свойство ассоциативности"? (Подсказка: с этим свойством для арифметических действий Вы сталкивались ещё в начальной школе, только называлось оно словом русского корня, а не латинского...)
👍
0
👎 0
как я понимаю это есть применение сочетательного закона,
а как делается проверка на это свойство — можете пример привести на стрелку Пирса?
👍
0
👎 0
Тупой метод таков.
Берем стрелку пирса (буду ее обозначать *). Берем x, y, z.
Считаем на всех восьми наборах функцию (x*y)*z.
Считаем на всех восьми наборах функцию x*(y*z).
Видим, что все значения совпали. Значит ассоциативна. Где-то не совпало — значит не получилось.
👍
0
👎 0
Спасибо за дельный совет — очень помогло=)
👍
0
👎 0
(надеюсь также, что Вам известно, что такое "импликация" и т.п., или по крайней мере, есть, где посмотреть...)
👍
0
👎 0
да известно — просто проверить может ли применимо свойство от противного?
👍
0
👎 0
Для стрелки Пирса, мне кажется, проще всего с помощью таблицы истинности...
👍
0
👎 0
все остальное также рассмотреть по таблице истинности?
👍
0
👎 0
С импликацией, действительно, лучше всего будет продемонстрировать простой контрпример.

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 00

Комбинаторика_свойство чисел Стирлинга 1-го рода_коэффициенты многочлена   0 ответов

Добрый день!

Можно ли обратиться к Вам по следующему вопросу? Как известно числа Стирлинга первого рода являются коэффициентами при обычных степенях при разложении факториальной степени на сумму обычных степеней. И это свойство чисел Стирлинга связано с циклической структурой подстановки. Можно для начала спросить у Вас, есть ли где-нибудь именно комбинаторное доказательство (а еще лучше объяснение, как например, комбинаторно объясняют биноминальные…
👍
0
👎 01

Дискретная математика   1 ответ

В экскурсии приняли участие студенты технического университета. Все они были со значками, или с листовками. Юношей было 16, а со значками всего — 24 человека. Девушек с листовками было столько же, сколько и юношей со значками, девушек с листовками и значками было — 5. Сколько всего было студентов?
  22 окт 2017 18:29  
👍
0
👎 02

Дискретная математика.   2 ответа

сколько существует способов которыми можно набрать очки после трех выстрелов по мишени из 10 секторов?
  20 ноя 2013 20:30  
👍
0
👎 02

Комбинаторика! Помогите пожалуйста! Не могу понять   2 ответа

Являются ли равнозначными высказывания:ни Сергей , ни Иван не увлекаются теннисом. Неверно что и Сергей и Иван увлекаются теннисом!!!
Вот как я оформил:
X-Сергей увлекается теннисом
Y-Иван увлекается теннисом

-x-Сергей не увлекается теннисом
-y-Иван не увлекается теннисом

У меня получилось -x^-y-ни Сергей ни Иван не увлекаются теннисом
X^y -Сергей и Иван увлекаются теннисом

-(x^y)-неверно что и Сергей и Иван…
👍
0
👎 04

Докажите, что прямое произведение   4 ответа

Очень прошу помочь с дискретной математикой — задача такова: Докажите, что прямое произведение конечного числа конечных множеств конечно.
  14 мар 2012 22:32  
👍
0
👎 02

Очень сложная задача-дискретная математика   2 ответа

Помогите пожалуйста решить — запуталась сильно...вот задача:
Докажите что отношение { (a, b) | (a-b) -рациональное число } являются отношением эквивалентности на множестве вещественных чисел
  10 мар 2012 22:01  
ASK.PROFI.RU © 2020-2024