Measures Flashcards
what is a semiring?
nonempty collection of subsets
1) contains empty set
2) A n B in semiring
3) A - B = C1 u … u Cn
for Cs disjoint members of semiring
what is a ring?
nonempty collection of subsets
1) A u B, “+”
2) A - B, “-“
what is an algebra?
nonempty collection of subsets
2) A n B
3) Ac
what is a σ-algebra?
algebra, closed under
countable U A_i
a σ-set of a semiring is…
any countable disjoint union
a measure on a semiring S is…
a function u: S -> [0, ∞]
1) u(empty set) = 0
2) u(Union Ai) = u(A1) + u(A2) + …
for Ai countable disjoint elements
and
U(Ai) is in semiring
“countably additive”
in semirings , A - countable union of Ai
can be written as
finite disjoint union
of memebers of S
σ-set theorems
1) For any {Ai} (not nec disjoint), union Ai is σ-set
2) countable unions and finite n of σ-set
are σ-set
A contained in B
implies what about u(A)?
u(A) <= u(B)
what are equivalent conditions for a
measure
1) u(Ø) = 0
2) finite union disjoint Ai in A => sum u(Ai) <= u(A)
3) B is in countable union Bi (not nec disjoint)
then u(B) <= sum u(Bi)
an outer measure is
a function ü: P(X) -> [0, ∞]
1) ü(Ø) = 0
2) A contained in B => ü(A) <= ü(B)
3) ü(countable union Ai) <= sum ü(Ai)
“countably subadditive”
(Ai not nec disjoint!)
A subset E is measurable
(for some outer measure ü)
if…
for all A in X,
ü(A) = ü(A n E) + ü(A n Ec)