Текст задатака објашњених у видео лекцији.
Реши скуповну једнакост:
Пр.2 A∖(B∪C)=(A∖B)∩(A∖C)
Скуповне једнакостi решавамо тако што их преводимо у исказне формуле а затим показуjемо да су те формуле таутологије. Према дефеницији једнакости скупова, два скупа су једнакa ако и само ако за свако x ако x припада jедном скупу то је еквивалентно да x припада и другом скупу
(∀х)(х∈(А∖(B∪C)))⇔(x∈((А∖B)∩(A∖C)))
(∀x)(x∈A∧x∉(B∪C))⇔(x∈(А∖B)∧x∈(A∖C))
(∀х)(х∈A∧¬(x∈(B∪C)))⇔((x∈A∧x∉B)∧(x∈A∧(x∉C)))
(∀х)(х∈A∧¬(x∈B∨x∈C))⇔⇔((x∈A∧¬(x∈B))∧(x∈A∧¬(x∈C)))
Ако са p означимо x∈A,са q - x∈B и са r - x∈C, на оваj начин нашу скуповну једнакост преводимо у исказну форму, имамо (p∧¬(q∨r))⇔((p∧¬q)∧(p∧¬r))
Показуjемо да добиjена формула таутологиjа табличнoм методом.
Са A означимо p∧¬q, са B означимо p∧¬r, са С означимо p∧¬(q∨r) и са D означимо (p∧¬q)∧(p∧¬r)
p | q | r | ¬q | ¬r | q∨r | ¬(q∨r) | C | A | B | D | C⇔D |
⊤ | ⊤ | ⊤ | ⊥ | ⊥ | ⊤ | ⊥ | ⊥ | ⊥ | ⊥ | ⊥ | ⊤ |
⊤ | ⊤ | ⊥ | ⊥ | ⊤ | ⊤ | ⊥ | ⊥ | ⊥ | ⊤ | ⊥ | ⊤ |
⊤ | ⊥ | ⊤ | ⊤ | ⊥ | ⊤ | ⊥ | ⊥ | ⊤ | ⊥ | ⊥ | ⊤ |
⊤ | ⊥ | ⊥ | ⊤ | ⊤ | ⊥ | ⊤ | ⊤ | ⊤ | ⊤ | ⊤ | ⊤ |
⊥ | ⊤ | ⊤ | ⊥ | ⊥ | ⊤ | ⊥ | ⊥ | ⊥ | ⊥ | ⊥ | ⊤ |
⊥ | ⊤ | ⊥ | ⊥ | ⊤ | ⊤ | ⊥ | ⊥ | ⊥ | ⊥ | ⊥ | ⊤ |
⊥ | ⊥ | ⊤ | ⊤ | ⊥ | ⊤ | ⊥ | ⊥ | ⊥ | ⊥ | ⊥ | ⊤ |
⊥ | ⊥ | ⊥ | ⊤ | ⊤ | ⊥ | ⊤ | ⊥ | ⊥ | ⊥ | ⊥ | ⊤ |
Наша формула jе тачна за све вредности исказних слова, односно она jе таутологиjа. Ми смо показали да jе исказна формула таутологиja, односно наша скуповна jеднакост jе тачна.