Vnitrosemestrální písemka -- Základy matematiky, A, 4. 11. 2005
Jméno:
UČO:
Hodnocení
Na každý příklad získáte nezáporný počet bodů. Celkový součet bude zaokrouhlen na celé body. Maximum
20 bodů. Pro řešení použijte volné místo nebo druhou stranu. Na vypracování máte 90 min.
1. (2 body (za každou správnou odpověď 1/2, chybnou --1/2, bez odpovědi 0)) Odpovězte (škrtnutím
nehodícího se ano nebo ne na patřičném řádku), zda jsou pravdivá následující tvrzení:
(a) ano
(b) ano
(c) ano
(d) ano
ne { 0 } u 0 = { 0 } n 0
ne {{{0}}} G {0} x {{0}}
ne {0,{0},{0,{0}}}CP(P({0}))
A
= 0S
pro libovolné neprázdné množiny A, B.ne
2. (5 bodů (za každou správnou odpověď 1/3, chybnou --1/3, bez odpovědi 0)) Do každého pole tabulky
doplňte ano (resp. ne), jestliže daná relace p na množině všech kladných celých čísel N splňuje
(resp. nesplňuje) příslušnou vlastnost.
a p b
a p b
a p b
a p b
a p b
3 1a + b
b< 2a
\a --b\e {0, 1}
a2
b
(a -b)2
-- = a2
+ b2
reflexivní symetrická tranzitivní
3. (2 body) Určete kolik prvků má množina {A, Aíl B, 0}.
(Pozor, odpovědi se liší v závislosti na množinách A a B.)
4. (2 body) Dokažte, že pro libovolné množiny A, B a C platí
A n C = 0 = > (A-B)-C = A-(B-C).
5. (2 body) Nechť je dána množina A, neprázdná množina / a systém množin {A\\i G I}. Dokažte, že
potom
A
-\jAi
=r\(A
-A
Jiei
iei
6. (3 body) Nechť A, B jsou neprázdné množiny a definujme zobrazení / : V (A) x V (B) --ˇ V (A) x
V (B) předpisem f((X,Y)) = (X-Y,Y-X).
Rozhodněte, zda je zobrazení / injektivní. (Odpoveď zdůvodněte.)
Rozhodněte, zda je zobrazení / surjektivní. (Odpoveď zdůvodněte.)
7. (4 body) Buď A = {1,2,3,4}. Nalezněte: (Relace i zobrazení zadávejte výčtem prvků z množiny A x A.)
(a) dvojici relací R, S na množině A takových, že R C S, R ^ S, R je surjektivní zobrazení a S
je relace, která je symetrická a není reflexivní;
(b) zobrazení / : A --ˇ A takové, ž e / o / ^ / a / o / o / = /;
(c) zobrazení / : A --ˇ A takové, že / je tranzitivní relací a současně není symetrickou relací;
(d) relaci R na množině A takovou, že R l
o R = A x A, přičemž R je zároveň i zobrazení.