Algebra A
This is the collection A of subsets of X where X is a nonempty set,
satisfying the following conditions.
(i)ϕϵA
(ii)for any set in an algebra, there exists its complements in the algebra.
i.e if AϵA then AcϵA
(iii)for any two sets in the algebra A,
satisfying the following conditions.
(i)ϕϵA
(ii)for any set in an algebra, there exists its complements in the algebra.
i.e if AϵA then AcϵA
(iii)for any two sets in the algebra A,
there union is also an element of the algebra A,
i.e for A,BϵA then A∪BϵA.
from the definition above we can conclude that for any two sets in the algebra
then their set difference is also an element of the algebra
i.e A−BϵA or A∩BcϵA and so
is their symmetric difference an element of the algebra.
and we should observe that for a set to be an algebra
then it must be closed under finite unions and intersection.
Examples of Algebra
(1) for any sets X that is non-empty there exists two algebras in X such that
B1={ϕ,X}, and B2=P(X),
where B1 and B2 are algebras in X,
Now define an algebra F in X ,
then B1⊆F⊆B2.
(2)if A is a proper subset of a set X and F={ϕ,A,Ac,X}. then F is an algebra in X,
in fact F is the smallest algebra in X which contains A,
that is if M is any algebra in X which contains A,
then F⊆M
B1={ϕ,X}, and B2=P(X),
where B1 and B2 are algebras in X,
Now define an algebra F in X ,
then B1⊆F⊆B2.
(2)if A is a proper subset of a set X and F={ϕ,A,Ac,X}. then F is an algebra in X,
in fact F is the smallest algebra in X which contains A,
that is if M is any algebra in X which contains A,
then F⊆M
Counter examples
the subsets of finite sets is countable and hence not an algebra but rather a σ-algebra.
the subsets of finite sets is countable and hence not an algebra but rather a σ-algebra.
σ-algebra
If X is a non-empty set then a collection ∑ of subsets of X is called a σ−algebra
if the following conditions are satisfied:
(i)ϕϵ∑
(ii)for any element in the σ−algebra there exists its complement in the
σ−algebra that is if Aϵ∑ then there exists Acϵ∑.
(iii) if (An) is a sequence of sets in ∑ ,
then ∪∞n=1Anϵ∑ which is closed under countable
unions and intersections and closed under symmetric difference.
if the following conditions are satisfied:
(i)ϕϵ∑
(ii)for any element in the σ−algebra there exists its complement in the
σ−algebra that is if Aϵ∑ then there exists Acϵ∑.
(iii) if (An) is a sequence of sets in ∑ ,
then ∪∞n=1Anϵ∑ which is closed under countable
unions and intersections and closed under symmetric difference.
Examples
(1) if X is any non-empty set then there exists two special σ−algebras in X,
these are B1={ϕ,X} and B2=P(X).
if F is any algebra then
B1⊆F⊆B2
(2) if X is any uncountable set and G is a σ−algebra
then G={AϵP(X),eitherAorAciscountabe}
(1) if X is any non-empty set then there exists two special σ−algebras in X,
these are B1={ϕ,X} and B2=P(X).
if F is any algebra then
B1⊆F⊆B2
(2) if X is any uncountable set and G is a σ−algebra
then G={AϵP(X),eitherAorAciscountabe}
Counter Example
(1) if X is an infinite set, and A a collection of all subsets of X which
are finite or have finite complement, then A is an algebra of sets
which is not a σ−algebra.
(2) let A be the collection of all finite disjoint unions of all intervals of the
form:(−∞,a],(a,b],(b,∞),ϕ,R then A is an algebra
over R but not a σ-algebra because union of sets
{0,(i−1)/i} for all i=1 to ∞, then the interval (0,1) does not belong to A.
(1) if X is an infinite set, and A a collection of all subsets of X which
are finite or have finite complement, then A is an algebra of sets
which is not a σ−algebra.
(2) let A be the collection of all finite disjoint unions of all intervals of the
form:(−∞,a],(a,b],(b,∞),ϕ,R then A is an algebra
over R but not a σ-algebra because union of sets
{0,(i−1)/i} for all i=1 to ∞, then the interval (0,1) does not belong to A.
0 Comments
Comments