Matematyka Dyskretna „0” b)

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . ……. . . . Grupa. . . . . . . . .

1. Podaj przykład wartościowania zmiennych tak, aby poniższe formuły były wartościowane na 0

(¬q ⇒ q) ⇒ ¬ (p ⇒ ¬q)

1. Uprość wyrażenie: ((p ⇒ p) ⇒ q) ⇔ q

3. Czy to wyrażenie jest tautologią: ¬(p ⇒ q) ⇔ p ∧ ¬q

4. Niech A = {1,2,4,8,16}, B = {2,4,6,8,10}, C = {1,3,7,15}. Wyznacz: A⊕ (B⊕C)

5. Wyznacz zbiór potęgowy zbioru: {1,a,2}

6. Sprawdź prawdziwość: A⊕ (B⊕C) = (A⊕ B) ⊕C

7. Wypisz po kilka elementów z następujących zbiorów:

{1/n : n ∈ {1,2,3,4}} =

7. Sprawdź: A ∩ B ⊂ A ∪ B