Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe ?
{b, c} P(A)
{a} P(A)
{a} P(A)
2
Niech będzie zbiorem n-elementowym. Ile elementów ma zbiór :
3
n
1
3
Czy dla dowolnych zbiorów A, B i C:
(-A) (-B) = -(A B)
(A B) (A B)
4
Czy dla dowolnych zbiorów A, B i C:
A B = B A
5
Czy następujące zdania są prawdziwe?
6
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
7
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
8
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
9
Które funkcje są jednocześnie "1-1" i "na":
f: R R, f(x) = (x2+1)1/2
f: R R, f(x) = x2003
f: R R, f(x) = x4
10
Ustal prawdziwość następujących zdań:
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
Zbiór liczb rzeczywistych R nie jest dobrze uporządkowany przez relację niewiększości
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
11
Ustal prawdziwość następujących zdań:
Jeśli r jest relacją symetryczną i przechodnią, to r jest zwrotna
Przecięcie dwóch relacji zwrotnych jest relacją zwrotną
Suma relacji przeciwsymetrycznej i symetrycznej jest relacją symetryczną
12
Ustal prawdziwość następujących zdań:
Jeśli r1 i r2 są relacjami zwrotnymi, to jest nią również relacja
Jeśli relacja r jest przechodnia to
Jeśli relacja r jest zwrotna i przeciwzwrotna to r jest relacją pustą
13
Niech A= {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy na S relację r następująco: X r Y
wttw., gdy . Czy następujące stwierdzenia są prawdziwe?
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
14
Niech A = {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację r następująco:
X r Y wttw., gdy X {1} = Y {1}. Czy następujące stwierdzenia są prawdziwe?
r jest relacją przeciwzwrotną
r jest relacją symetryczną
r jest relacją spójną
15
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
16
Liczba funkcji różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa
6!
17
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa
18
Rzucono 5 razy symetryczną monetą.
Prawdopodobieństwo tego, że orzeł wypada dokładnie raz, jest mniejsze niż 1/6
Prawdopodobieństwo tego, że orzeł wypada co najmniej 2 razy, jest większe niż 3/4
Prawdopodobieństwo tego, że orzeł wypada (dokładnie) 2 razy z rzędu, jest większe niż 1/10
19
Rzucono 4 razy symetryczną monetą.
Prawdopodobieństwo tego, że orzeł nie wypada ani razu, jest mniejsze niż 1/10
Prawdopodobieństwo tego, że orzeł wypada dokładnie 3 razy, jest większe niż 1/5
Prawdopodobieństwo tego, że orzeł wypada częściej niż reszka, jest większe niż 1/3
20
Niech A, B, C, D będą zbiorami nieskończonymi, oraz X = {A,B,C,D}.