Консультация № 195367
24.04.2019, 08:20
0.00 руб.
1 1 1
Здравствуйте! Прошу помощи в следующем вопросе:Помогите с математической логикой!

Прикрепленные файлы:
54826725481f9248e4130a162367c6e5b271864c.JPG

Обсуждение

давно
Мастер-Эксперт
17387
18345
27.04.2019, 00:33
общий
это ответ
Здравствуйте, mr.mad5!

В рамках одной консультации я ограничусь изложением своего мнения по первым двум заданиям.

1. Пусть истинна левая часть заданного высказывания. Тогда каждый элемент x множества A принадлежит объединению множеств B и C, то есть он принадлежит или только множеству B, или только множеству C, или обоим множествам B, C. При этом если элемент x принадлежит только множеству B, то он принадлежит и пересечению множеств A и B, однако, он может не принадлежать множеству C. Тогда ложна правая часть заданного высказывания. Тем самым показано, что это высказывание не является истинным для произвольных множеств.

2. В традиционно используемых обозначениях математической логики заданная формула выглядит так:
(r[$8594$](p[$8743$]q))[$8801$]((r[$8594$]q)[$8594$]p).

Составим объединённую таблицу истинности для левой и правой частей этой формулы. Получим
[table]
[row][col] p[/col][col] q[/col][col] r[/col][col] p[$8743$]q[/col][col] r[$8594$](p[$8743$]q)[/col][col] r[$8594$]q[/col][col] (r[$8594$]q)[$8594$]p[/col][/row]
[row][col] 0[/col][col] 0[/col][col] 0[/col][col] 0[/col][col] 1[/col][col] 1[/col][col] 0[/col][/row]
[row][col] 0[/col][col] 0[/col][col] 1[/col][col] 0[/col][col] 0[/col][col] 0[/col][col] 1[/col][/row]
[row][col] 0[/col][col] 1[/col][col] 0[/col][col] 0[/col][col] 1[/col][col] 1[/col][col] 0[/col][/row]
[row][col] 0[/col][col] 1[/col][col] 1[/col][col] 0[/col][col] 0[/col][col] 1[/col][col] 0[/col][/row]
[row][col] 1[/col][col] 0[/col][col] 0[/col][col] 0[/col][col] 1[/col][col] 1[/col][col] 1[/col][/row]
[row][col] 1[/col][col] 0[/col][col] 1[/col][col] 0[/col][col] 0[/col][col] 0[/col][col] 1[/col][/row]
[row][col] 1[/col][col] 1[/col][col] 0[/col][col] 1[/col][col] 1[/col][col] 1[/col][col] 1[/col][/row]
[row][col] 1[/col][col] 1[/col][col] 1[/col][col] 1[/col][col] 1[/col][col] 1[/col][col] 1[/col][/row]
[/table]

В пятом столбце таблицы указаны логические значения левой части формулы, а в седьмом -- правой. Эти значения совпадают не во всех строках. Значит, заданная формула не является тавтологией.
5
Об авторе:
Facta loquuntur.
Форма ответа