Semester 2 Definitions Flashcards
A = #B means
Bijective
A =< #B
Injective
A finite set
A = null set
A = {1,….,N} for some N £ Natural numbers, N > 0
Countable
A =< #Natural numbers
Countably infinite
A = #Natural numbers
Uncountable
A >= #Natural numbers and #A =/ #Natural numbers
Limit superior
The limit superior limsup(Xn) is the largest limit point of Xn
Limit inferior
Is the smallest limit point of Xn
Sigma-Algebra
A σ-algebra on a set Ω is a B ∈ P(P(Ω)) such that:
(a) ∅ ∈ B
(b) if A ∈ B, then Ω\A is in B
(c) If An is a countable subset of B, then the union of all An is in B.
A Borel Sigma-Algebra
The Borel σ-algebra on Ω is the σ-algebra generated by τ . (B_Ω :=< τ >σ)
Its elements are called Borel sets
Content
Suppose B is a Boolean algebra on a set Ω. A content on (Ω, B) is a function µ : B → [0, +∞] such that
(a) µ(∅) = 0
(b) If A, B ∈ B and A ∩ B = ∅ then µ(A ∪ B) = µ(A) + µ(B)
Inner Content u-
Consider a content space (&,B,u) and for any subset A £ P(&):
u-(A) := sup{ u(A-) | A- £ B, A- C A }
Outer Content u+
Consider a content space (&,B,u) and for any subset A £ P(&):
u+ := inf{ u(A+) | A+ £ B, A C A+ }
Interval
An interval I ⊆ Rn, n ∈ N is a set of the form I=I1 × … × In with intervals Ij ⊆ R, j ∈ {1, …, n}
Extended Reals
The extended reals are obtained from R by adding two distinct points +- inf.
For any x £ R: -inf < x < +inf
For any x £ Rinf: x.0 = 0, x/inf = 0
if x > -inf : x + inf + inf
if x > 0 : x . inf = inf
-(inf) = - inf, -(-inf) = inf
Completion
If ($,B,u) is a content space with u-,u+ as the inner and outer content, then (%,B^,u^) is the completion of ($,B,u) with B^ as a Boolean algebra with B c B^ and u^ := u+ = u-
Inner and Outer Jordan Contents
Let A c Rn;
L-(A) := sup{ L^n(A-)|A- c A, A- £ I}
L+(A):= inf{ L^n(A+)|A c A+, A+ £ I}
£ [0,inf]
Sum of intervals
If J is a countable set, and for every j ∈ J, Ij ⊂Rn is an interval with λ^n(Ij ) < ∞, then UNION Ij is called a sum of intervals.
Outer Lebesgue measure
For A ⊂ Rn we let
λ(A) := inf{SUM Ij is a sum of intervals, A ⊂ Union Ij}
λ is called outer Lebesgue measure.
Outer measure
An outer measure on Ω is a map µ : P(Ω) → R
such that
*µ(∅) = 0
* monotony: if A ⊂ B ⊂ Ω, then µ(A) ≤ µ(B)
* σ-subadditivity: if An ∈ P(Ω) ∀n ∈ N, then
u(UNION An) =< SUM u(An)