prawa de Morgana
Adamm: jak mogę udowodnić prawa de Morgana dla zbiorów?
19 lis 20:39
Saizou :
rozpisując co oznacza że
dla każdego x ∊ (A ∪ B)c
i przekształcając to pokaż że jest to równoważne temu że x ∊ Ac ∩ Bc
19 lis 20:43
Adamm: dla każdego x
x∊(A∪B)
c ⇔ x∉A ∧ x∉B ⇔ x∊A
c ∧ x∊B
c ⇔ x∊A
c∩B
c
19 lis 20:46
Adamm: zapomniałem o przejściu
x∊(A∪B)
c ⇔ ¬(x∊A ∨ x∊B) ⇔ x∉A ∧ x∉B
19 lis 20:47
Saizou : jak dla mnie
19 lis 20:54
Adamm: dziękuję
19 lis 20:55
zombi: Swoją drogą, czy istnieje sposób dowodzenia tych praw bez odwoływania niskopoziomowego języka
tj. "x∊...".
Na samych oczywistych inkluzjach
19 lis 22:21
Adamm: przy okazji, jak interpretować taki zapis?
A∩B'∪A'∩B gdzie jako ' zaznaczyłem dopełnienie
mam na myśli kolejność
19 lis 22:27
Saizou :
a wcześniej nie miałeś może podanych zasad (może to być tylko umowa w danym zbiorze zadań)
że np. iloczyn wiąże mocniej niż suma ?
19 lis 22:29
Adamm: nie miałem,
ale wcześniej miałem taki zapis: A−A∩B, oznaczał A bez A∩B
19 lis 22:34
Adamm: więc jeśli jakaś jest to niepisana
19 lis 22:35
Kacper:
Powinny być w takim razie nawiasy.
19 lis 22:37
Adamm: w innym przykładzie jest (A∪B)∩C = A∩C∪B∩C
więc widocznie przyjęte jest że iloczyn jest silniejszy
19 lis 22:44