Matematyka Dyskretna Test #1 a)

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: (¬a ∨ b) ∧ (¬b ∨ c) ⇒ (¬c ∧ a) ≡ b

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

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

5. Sprawdź prawdziwość: C\(B\A) = (C\B)\A

6. Wyznacz zbiór potęgowy zbioru: {a,1,#}

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

{2ⁿ : n ∈ N } =

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