Professional Documents
Culture Documents
Lista 1
Lista 1
Musial)
Lista 1 (2.10.2014)
1) Niech (A) oznacza cialo generowane przez rodzine, A podzbiorow zbioru = ; tzn. (A) jest
iloczynem wszystkich cial zawierajacych
rodzine, A.
,
(a) Dowiesc, z e (A) (A) oraz ((A)) = (A).
(b) Wykazac, z e jesli A = {A1 , . . . , An }, to
(A) =
Aj j : {0, 1}n
(1 ,...,n ) j=1
1
0
c
gdzie dla kazdego j mamy
z e (A) = (A).
,
Aj = Aj oraz Aj = Aj . Wywnioskowac stad,
(c) Wykazac, z e (A) = {(B) : B jest sko
nczonym podzbioremA}.
m ni
(d) Wykorzystujac
c, z e (A) jest rodzina, zbiorow postaci i=1 j=1
Aij , gdzie dla kazdego
, (c) wykaza
ni
i oraz j mamy Aij A lub Acij A, a zbiory j=1
Aij sa, parami rozlaczne.
,
(e) Wykazac, z e cialo (A) jest przeliczalne, jesli tylko rodzina A jest przeliczalna.
9) Niech P bedzie
przeliczalnie addytywna na ciele
M, a zbiory A1 , A2 , . . . , ... oraz zbior A = n=1 An
,
niech bed
c, z e P (A) = n=1 P (An ), jezeli P (Ai Aj ) = 0 dla i = j.
, a, elementami M. Wykaza
10) Niech
szeregiem liczbowym o wyrazach nieujemnych. Dla A N kladziemy
,
n=1 an bedzie
(A) = nA an . Udowodnic, z e jest przeliczalnie addytywna na P(N).
Wskaz
owki
Do zad.2. Niech K bedzie
minimalna, rodzina, zbiorow zawierajac
zej
, a, A i zamkniet
,
, a, na co najwy
c
przeliczalne sumy i iloczyny. Wtedy
K
(A).
Rozwa
z
y
c
rodzin
e
L
:=
{A
:
A
K}.
,
j
ciagi
zlozone z samych zer i jedynek) pol
oz my
A := j=1 Aj .
,
Do zad. 10. Rozpatrzyc osobno przypadek n Ak an < (uporzadkowanie
wg rosnacych
in,
,
k
deksow wyrazow) i n Ak an = .
k