Find the cardinality of C which is smallest algebra generate

Find the cardinality of C which is smallest -algebra generated by the collection of X = {a,b,c,d}, {a}, {b}, {c}. If we replace -algebra by algebra, are the two collections’ cardinalities equal? - please show the step clearly. I will rate you if you get it right!
Find the cardinality of C which is smallest -algebra generated by the collection of X = {a,b,c,d}, {a}, {b}, {c}. If we replace -algebra by algebra, are the two collections’ cardinalities equal? - please show the step clearly. I will rate you if you get it right!

Solution

An algebra is a collection of subsets closed under finite unions and intersections and A sigma algebra is a collection closed under countable unions and intersections.

and in finite case we can conclude by definitions that algebra and sigma algebra both are same as countable becomes finite in case of finite set ---------*

take finite unions of {a,b,c,d} ,{a},{b},{c}

{a,b,c,d},{a,b},{a,c},{b,c}

finite intersectio --- phi, {b,c,d},{a,c,d},{a,b,d}

hence algebra is {{a,b,c,d},{a,b},{a,c},{b,c}, phi, {b,c,d},{a,c,d},{a,b,d}}

hence cardinality is 8 and by argument * algebra and sigma algebra are same hence cardinalities are same and equal to 8.

 Find the cardinality of C which is smallest -algebra generated by the collection of X = {a,b,c,d}, {a}, {b}, {c}. If we replace -algebra by algebra, are the tw

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site