Proving Borel Sets from Finite Sample Spaces

  • Thread starter Thread starter jetoso
  • Start date Start date
  • Tags Tags
    Finite Sets
AI Thread Summary
Sets composed of single points can be shown to be Borel sets by considering a finite sample space A. In this context, each single point set Bn is closed, and its complement is open, establishing that the sigma-algebra generated by A is a Borel field. To define Borel sets, one must first identify the open sets, which are necessary for constructing the smallest collection that includes these open sets and is closed under countable unions, intersections, and complements. An example provided illustrates that for a sample space W = (-∞, 1], the sigma-algebra generated by a subset of elementary events leads to Borel sets through the complements of single points. This confirms that the operations on these sets yield Borel sets consistently.
jetoso
Messages
73
Reaction score
0
Question:
To show that sets made up of single points are Borel sets, it is enough to say that:
There exist a sample space A = {a1, a2,..., an} n = 1, 2,...
then Bn = {an}; where Bn belongs to A.
Then Bn is closed, and its complement must be open.
So the sigma algebra geberated by A is a orel field because it is formed by finite unions and intersections of open sets?

I am some confused here...
 
Physics news on Phys.org
In order to define Borel sets, the open sets must be defined. Once you have that, Borel sets are the smallest collection containg open sets and closed under the operations of countable unions and intersections, as well as complements.

In your example, what are the open sets?
 
How about this:

Let W = (-∞, 1], be a sample space. Let the set A contained in W, be a subset of elementary events such that A = {a1, a2,...} n=1,2,..., then sigma-algebra(A) = Borel set since the complement of a single point is of the form (a, b]. If an < 1, then the complement of an is of the form (-∞, an)U(an, 1]. For an-1 < an the unions and intersections between sets also are of the form (a, b]. If an<=1 then its complement is of the form (-∞, 1), with any other union of the form (a, b] we get again a Borel set.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top