Math 710 Homework
Austin Mohr June 16, 2012
1. For the following random “experiments”, describe the sample space Ω. For each experiment, describe also two subsets (events) that might be of interest, and describe how you might assign probabilities to these events.
(a) The USC football team will play 12 games this season. The experi- ment is to observe the Win-Tie-Loss record. Solution: Define the sample space Ω to be the set
{(a1, . . . , a12) | ai ∈ {“Win”, “Tie”, “Loss”}},
th where each ai reflects the result of the i game. One interesting event might be the event in which ai = “Win” for all i, corresponding to an undefeated season. Another interesting event is the set
{(a1, . . . , a12) | ∃j ∈ [12] such that ai = “Loss” ∀i ≤ j and ai = “Win” ∀i > j}. This event corresponds to all possible seasons in which the Game- cocks lose their first j games (here, j is nonzero), but rally to win the remaining games. To assign probabilities to each element of the sample space, we define a probability function pi for each ai. This can be accomplished by considering the history of the Gamecocks versus the opposing team in game i and setting
Games won against team i p (“Win”) = i Total games against team i Games tied against team i p (“Tie”) = i Total games against team i Games lost against team i p (“Loss”) = . i Total games against team i
Now, for each elementary event ω = (a1, . . . , a12), set Y P (ω) = pi(ai). i∈[12]
1 Finally, for any subset A of Ω, define X P (A) = P (ω). ω∈A
(b) Observe the change (in percent) during a trading day of the Dow Jones Industrial Average. Letting X denote the random variable corresponding to this change, we are observing Value at Closing − Value at Opening X = 100 . Value at Opening
Solution: Strictly speaking, X may take on any real value. In the interest of cutting down the sample space somewhat, we may round X to the nearest integer. Thus, Ω = Z. One interesting event is X = 0, corresponding to no net change for the day. Another interesting event is X = 100, corresponding to a doubling in value for the day. An elementary event corresponds to specifying a single value m for X. A very rough way to define this probability to examine the (rounded) percent change data for all days that the DJIA has been monitored and set Occurrences of m P (m) = . Number of days in data set For an arbitrary subset of Z, we extend linearly, as before. (c) The DJIA is actually monitored continuously over a trading day. The experiment is to observe the trajectory of values of the DJIA during a trading day. Solution: Suppose we sample the data every second and compile it into a piecewise linear function f. The trajectory at time t (in seconds after the opening bell) is given by g(t) = f(t) − f(t − 1), where we take g(0) = 0. As before, g may take on any real value. We may combat this by partitioning the real line into intervals of the form [x, x + ) for some fixed > 0. Our elementary events, therefore, are ordered pairs (t, [x, x + )), corresponding to the trajectory at time t falling into the interval [x, x+). The sample space Ω is the collection of all such elementary events. One interesting (and highly suspicious) event might be {(t, [0, )) | any t}, corresponding to a day in which the DJIA saw nearly no change throughout the day. Anoter interesting event might be [ {(t, I) | I = [x, x + ), any t}, x>0 corresponding to the event where the DJIA saw positive trajectory throughout the day.
2 The probabilities might be assigned as in part b, where we now fur- ther divide the data to reflect the value of t. That is, we do not want the probability of seeing a given trajectory, but the probability of seeing a given trajectory at a given time. (d) Let G be the grid of points {(x, y) | x, y ∈ {−1, 0, 1}}. Consider the experiment where a particle starts at the point (0, 0) and at each timestep the particle either moves (with equal probability) to a point (in G) that is “available” to its right, left, up, or down. The experiment ceases the moment the particle reaches any of the four points (−1, −1), (−1, 1), (1, −1), (1, 1). Solution: One natural probability to assess is the probability that the experiment ceases after n steps. We note, however, that it is pos- sible (though infinitely-unlikely) that the experiement never ceases. Thus, we take the sample space to be Ω = Z+ ∪ ∞. One interesting event is that the experiment ceases after exactly 2 steps (the minimum steps required to reach a termination state). Another intesting event is that the experiment takes at least 100 (or any constant number) steps before ceasing. This problem suggests that an exact solution may be found using Markov chains. Barring that, we might run a computer simulation to gather data. From this data, we can set Number of occurrences of m P (m) = , Total number of trials and then extend linearly to more general events. (e) The experiment is to randomly generate a point on the surface of the unit sphere. Solution: Given the abstract nature of the problem, we decline to impose any artificial discretization as was done in previous problems. Now, any point in R3 may be specified by a spherical coordinate (r, θ, φ), where r denotes radial distance, θ inclination, and φ az- imuth. Since we are restricted to the unit sphere, we may discard r and consider ordered pairs (θ, φ). Thus,
Ω = {(0, 0)} ∪ {(π, 0)} ∪ {(θ, φ) | θ ∈ (0, π), φ ∈ [0, 2π)}
(the restrictions on θ and φ are to ensure a unique representation of each point). One interesting event might be {(0, 0)} ∪ {(π, 0)}, corresponding to the random point lying at either the north or south pole of the sphere. π Another interesting event might be {( 2 , φ) | φ ∈ [0, 2π)}, correspond- ing to the random point lying somewhere along the equator. As a point in the plane has measure zero, we cannot assign probabil- ities to elementary events and extend. Instead, given a subset A of Ω, we must set P (A) to be the measure of A as a subset of R2.
3 2. (Secretary Problem) You have in your possession N balls, each labelled with a distinct symbol. In front of you are N urns that are also labelled with the same symbols as the balls. Your experiment is to place the balls at random into these boxes with each box getting a single ball.
(a) Write down the sample space Ω of this experiment. How many ele- ments are there in Ω? Solution: For simplicity, let the symbols be the first N integers. Thus, Ω = {(a1, . . . , aN ) | ai ∈ [N] ∀i},
where ai = j ∈ [N] means that the bucket labelled i received the ball labelled j. Observe that Ω is simply the collection of all permutations of the N distinct objects, so |Ω| = N!. (b) What probabilities will you assign to the elementary events in |Ω|? 1 Solution: Each elementary event is equally-likely, so P (ω) = N! for all ω ∈ Ω. (c) Define a match to have occurred in a given box if the ball placed in this box has the same label as the box. Let AN be the event that there is at least one match. What is the probability of AN ? Solution: For each i ∈ [N], let Bi denote the set of arrangments S having a match in bucket i. Thus, i∈[N] Bi is the collection of all arrangements having at least one match. By the inclusion-exclusion principle, we have [ X X Bi = |Bi| − |Bi ∩ Bj| + ··· i∈[N] i∈[N] i,j∈[N] i6=j N N = |B | − |B ∩ B | + ··· (since |B | = |B | for all i, j) 1 1 2 1 2 i j N N = (N − 1)! − (N − 2)! + ··· 1 2 X N! = (−1)i−1 . i! i∈[N]
Therefore,
1 X N! P (A ) = (−1)i−1 N N! i! i∈[N] X 1 = (−1)i−1 . i! i∈[N]
(d) When you let N → ∞, does the sequence of probabilities P (AN ) converge?
4 Solution: It is well known that X 1 1 (−1)i−1 = . i! e i∈N
(e) Is the answer in (d) surprising to you in the sense that it did not coincide with your initial expectation of what the probability of at least one match is when N is large? Provide some discussion. Solution: I recall that, when first encountering this problem, I was unable to form a conjecture either way. On the one hand, as N grows, the chance of placing a given ball in the right bucket is approaching 0. On the other hand, the number of chances to get a match (i.e. the number of balls and buckets involved) is growing without bound. Whenever an infinite number of terms are involved, strange things may happen. Regardless, I suspected to find the probability to be 0 or 1. That is converges to something in between is quite astonishing. That it involves e is a nice feature, though not terribly surprising considering the importance of factorials in the problem.
3. A box contains N identically-sized balls with K of them colored red and N − K colored blue. Consider the following two random experiments. Experiment 1: Draw n balls in succession without replacement, taking into account the order in which the balls are drawn. Experiment 2: Draw n balls in succession without replacement, disre- garding the order in which the balls are drawn.
If you let Ak be the event that there are exactly k red balls in the sample, do you get the same probability with Experiment 1 and Experiment 2? Justify your answer. Solution: The probability is the same in both experiments. To see this, suppose there are ` distinct ways to draw a total of k red balls in which order matters (as in Experiment 1). Associated with each such event is th a probability pi of witnessing the i ordering. Since these events are P elementary (and so disjoint), we have P (Ak) = i∈[`] pi in Experiment 1. In Experiment 2, an elementary event is drawing exactly k red balls in any order. This event may be viewed, however, as the collection of the ` P equivalent orderings, and so we still compute P (Ak) = i∈[`] pi. 4. Prove the following basic results from set theory. Here, A, B, C, . . . are subsets of some sample space Ω.
(a) A ∪ (B ∪ C) = (A ∪ B) ∪ C
5 Solution: x ∈ A ∪ (B ∪ C) ⇔ x ∈ A or x ∈ B ∪ C ⇔ x ∈ A or x ∈ B or x ∈ C ⇔ x ∈ A ∪ B or x ∈ C ⇔ x ∈ (A ∪ B) ∪ C
(b) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) Solution: Observe that A∪(B∩C) ⊂ A∪B and A∪(B∩C) ⊂ A∪C. Hence, A ∪ (B ∩ C) ⊂ (A ∪ B) ∩ (A ∪ C). Next, let x ∈ (A ∪ B) ∩ (A ∪ C). Thus, x ∈ A ∪ B and x ∈ A ∪ C. If x∈ / A, then x ∈ B and x ∈ C. That is, x ∈ B ∩ C. Hence, x ∈ A ∪ (B ∩ C).
(c) (DeMorgan’s Laws) Let {Aα | α ∈ A} for some index set A where each Aα is a subset of Ω. Prove that !c [ \ c Aα = Aα. α∈A α∈A Solution:
!c [ [ x ∈ Aα ⇔ x∈ / Aα α∈A α∈A
⇔ x∈ / Aα for all α ∈ A c ⇔ x ∈ Aα for all α ∈ A \ c ⇔ x ∈ Aα α∈A
(d) Let A1,A2,... be a sequence of subsets of Ω. Define the sequence B1,B2,... according to
B1 = A1 c B2 = A1 ∩ A2 . . c c c Bn = A1 ∩ A2 ∩ · · · ∩ An−1 ∩ An . .
Prove that B1,B2,... is a pairwise disjoint sequence and that, for each n, [ [ Aj = Bj j∈[n] j∈[n]
6 so that, in particular, [ [ Aj = Bj. j∈N j∈N Solution: To see that the sequence is pairwise disjoint, let i, j ∈ N with i 6= j. Without loss of generality, let i < j. It follows immediately that c Bi ∩ Bj ⊂ Ai ∩ Ai = ∅. For the second claim, observe first that Bj ⊂ Aj for all j ∈ [n], so S S S j∈[n] Aj ⊃ j∈[n] Bj. For the reverse inclusion, let x ∈ j∈[n] Aj. This implies that, for some subset S of [n], x ∈ Ai for all i ∈ S.
Let i0 be the least element of S. Thus, x ∈ Ai0 and x∈ / Aj for all 1 ≤ j < i0. In other words, \ c x ∈ Aj ∩ Ai0 j = Bi0 [ ⊂ Bj. j∈[n] Since N is well-ordered under the usual order, we conclude that [ [ Aj = Bj. j∈N j∈N 5. Let Ω = [−1, 1] and define, for each n ∈ N, the subset of Ω given by 1 1 An = [−1 + 2n , 1 − n ]. Obtain \ [ lim sup An = Ak n∈N n≥k and [ \ lim inf An = Ak. n∈N n≥k Do the two sets coincide? 1 Solution: Observe first that (−1 + 2n ) is a bounded, monotone sequence 1 of real numbers, and so converges (in particular to -1). Similarly, (1 − n ) converges to 1. Hence, lim sup An = lim inf An = lim An = [−1, 1]. Let us now evaluate each righthand side explicitly. Let x ∈ [−1, 1] and consider, for any > 0, define the basic open neighborhood U = (x−, x+ 1 ). Choose N so that < for all n ≥ N. Thus, U ∩An 6= ∅ for all n ≥ N. S n T S As AN ⊂ An, for any k, it follows that B ∩ Ak 6= ∅. T nS≥k n∈NT n≥k Hence, Ak = [−1, 1]. Similarly, as AN ⊂ An, B ∩ S T n∈N n≥k S T n≥N Ak 6= ∅. Hence, Ak = [−1, 1]. n∈N n≥k n∈N n≥k 7 1. Let Ω = (0, 1] and consider the class of subsets of Ω given by n F0 = A = ∪j=1Ij : Ij = (aj, bj] ⊂ Ω, n ∈ {0, 1, 2,...} . c That Ω ∈ F0 and if A ∈ F0 then A ∈ F0 are immediate. Show formally that F0 is closed under finite unions, that is, if A1,A2,...,An are in F0, n then ∪i=1Ai ∈ F0. [These set of properties establishes that F0 is a field.] Sni Solution: Let A1,...,An ∈ F0. Now, each Ai can be written as j=1(aij , bij ]. Thus, we have n n n [ [ [i Ai = (aij , bij ] i=1 i=1 j=1 [ = (ak, bk], k∈I Sni where I is the collection of all indices ij appearing in j=1(aij , bij ] as i ranges from 1 to n. As n is finite and ni is finite for all i, it follows that Sn |I| is finite, and so i=1 Ai ∈ F0. 2. For the Ω and F0 in Problem 1, define the set function P : F0 → < via: n for A = ∪i=1(aj, bj] where (aj, bj] ∩ (ai, bi] = ∅ for i 6= j, we have n X P (A) = (bi − ai). i=1 Establish that P is indeed a function by showing that for two different representations of A, you obtain the same value for P (A) according to the preceding definition. Sn Solution: Let A ∈ F0 be given with representations i=1(ai, bi] and Sm i=1(ci, di]. Choose any maximally connected interval (x, y] of A. Thus, after appropriate reordering of the indices, (x, y] is of the form (x, y] = (a1, a2] ∪ (a2, a3] ∪ · · · ∪ (an−1, an] = (x, a2] ∪ (a2, a3] ∪ · · · ∪ (an−1, y]. Using the other representation of A, we have also that (x, y] = (c1, c2] ∪ (c2, c3] ∪ · · · ∪ (cn−1, cm] = (x, c2] ∪ (c2, c3] ∪ · · · ∪ (cn−1, y]. Now, using the first representation of A, n X P (A) = (bi − ai) i=1 = (a2 − a1) + (a3 − a2) + ··· + (an − an−1) = an − a1 = y − x. 8 Using the second representation of A, n X P (A) = (di − ci) i=1 = (c2 − c1) + (c3 − c2) + ··· + (cm − cm−1) = cm − c1 = y − x. Now, since the maximally connected intervals in A are disjoint, P (A) is just the sum of its value on these intervals. As we have demonstrated that P agrees on all maximally connected intervals of A under both represen- tations, it follows that P agrees on all of A. 3. Let Ω be an uncountable sample space. A subset A ⊂ Ω is said to be co-countable if Ac is countable. Show that the class of subsets C = {A ⊂ Ω: A is countable or co-countable} is a σ-field of subsets in Ω. Solution: As Ωc = ∅, we see that Ω ∈ C. If A ∈ C, then A is either countable or co-countable. Hence, Ac is either co-countable or countable, respectively. Thus, Ac ∈ C. Let {Ai} be a countable collection of elements of C. If each Ai is countable, S then {Ai} is countable. If at least one of the elements, say A1, is co- countable, then we have c [ \ c {Ai} = {Ai } c ⊆ A1, S which is countable. That is, {Ai} is co-countable. 4. Let Ω be an uncountable set, and let C = {{ω} : ω ∈ Ω} be the class of singleton subsets of Ω. Show that the σ-field generated by C is the σ-field consisting of countable and co-countable sets. Solution: Let C denote the σ-field generated by C, and let D denote the σ-field consisting of all countable and co-countable subsets of Ω. Since any singleton set is countable, it is clear that C ⊆ D. As C is the intersection of all σ-fields containing C, it follows that C ⊆ D. Let now C0 be any σ-field containing C. As C0 contains every singleton subset of Ω and is closed under countable union, it follows that C0 contains every countable subset of Ω. Now, since C0 contains every countable subset of Ω and is closed under complementation, it follows that C0 contains every co-countable subset of Ω. Hence, D ⊂ C0. As C0 was chosen arbitrarily, we see that D is contained in any σ-field containing C, and so D ⊆ C. 9 5. Suppose C is a non-empty class of subsets of Ω. Let A(C) be the minimal field over C (i.e., the field generated by C). Show that A(C) consists of sets of the form m ni ∪i=1 ∩j=1 Aij c ni where Aij ∈ C or Aij ∈ C, and where the m sets ∩j=1Aij, i = 1, 2, . . . , m are disjoint. Solution: In what follows, let m \ c F = Aj | Aj ∈ C or Aj ∈ C j=1 and ( n ) G D = Fi | Fi ∈ F, {Fi}i∈[n] pairwise disjoint . i=1 With this notation, we must show that A(C) = D. To see that D ⊆ A(C), notice that A(C) is a field containing C, and so is closed under complementation, finite unions, and finite intersections of elements of C. In particular, A(C) must contain any element of the form specified by D. We show next that A(C) ⊆ D. To accomplish this, note first that C ⊆ D. Thus, if we can show that D is itself a field, we will have the desired inclusion, as A(C) is the smallest field containing C. Before proceeding, we establish a useful lemma. Lemma 0.1. If F ∈ F, then F c ∈ D. T c Proof. Let F ∈ F be of the form F = j∈[m] Aj, where Aj or Aj belongs to C for each j and the collection of all Aj is pairwise disjoint. It follows that c [ c F = Aj j∈[m] c c c = A1 ∪ (A2 ∩ A1) ∪ · · · ∪ (Am ∩ A1 ∩ · · · ∩ Am−1). c Consider a typical term Ak ∩ A1 ∩ · · · ∩ Ak−1 in the union. This set is c evidently an element of F, as Ai or Ai belongs to C for all i (similarly for c Ak). Moreover, the collection of all terms in the union is pairwise disjoint via disjointification. Thus, F c ∈ D. We now return to the task of showing that D is a field. Let A ∈ C. It follows that F contains A ∩ Ac = ∅. Thus, by the lemma, ∅c = Ω belongs to D. 10 Next, we show that D is closed under finite intersections. To that end, let D ,D ∈ D with D = F F and D = F F 0. Now, 1 2 1 i∈[n1] i 2 j∈[n2] j G G 0 D1 ∩ D2 = Fi ∩ Fj i∈[n1] j∈[n2] [ 0 [ 0 = (F1 ∩ Fj) ∪ · · · ∪ (Fn1 ∩ Fj). j∈[n2] j∈[n2] 0 Observe that this last line is a union of elements of the form Fi ∩Fj. As F is closed under finite intersection, each term of the union is a member of F. Moreover, the collection of all these terms is pairwise disjoint. To see this, consider some distinct F ∩ F 0 and F ∩ F 0 in the union. Without i1 j1 i2 j2 loss of generality, let Fi1 6= Fi2 . By definition of D1, it must be that Fi1 and F are disjoint, and thus F ∩F 0 and F ∩F 0 are disjoint. All told, i2 i1 j1 i2 j2 we have that D1 ∩ D2 ∈ D. Proceeding by induction, we have that D is closed under finite intersections. Finally, we show that D is closed under complementation. To that end, F c T c pick any D ∈ D with D = i∈[n] Fi. It follows that D = i∈[n] Fi . c By the lemma, each Fi is an element of D. As D is closed under finite intersections, Dc ∈ D. Taken together, we have verified that D is indeed a field containing C, and so A(C) ⊆ D. Therefore, A(C) = D, as desired. 6. Let C be a class of subsets of Ω. It is said to be a monotone class if for ∞ A1 ⊂ A2 ⊂ ... in C, then ∪n=1An = lim An ∈ C and for A1 ⊃ A2 ⊃ ... in ∞ C, then ∩n=1An = lim An ∈ C. Prove that if C is a field and a monotone class, then it is a σ-field. Solution: Since C is a field, we have Ω ∈ C and closure under comple- mentation. Let now {Ai} be a countable collection of elements of C. Define, for all Sk k, Bk = Ai. Thus, {Bi} is a monotone sequence of subsets of C, S i=1 S S and so {Bi} ∈ C. It is clear, however, that {Ai} = {Bi}, and so we S conclude that {Ai} ∈ C, thus verifying that C is a σ-field. 7. Let Ω = < and consider the two classes of subsets given by C1 = {(a, b): a, b are rationals in R}; C2 = {[a, b]: a, b are in R}. Establish that these two classes of sets generate the same σ-field. (Their common generated σ-field is the Borel σ-field in <.) Solution: Let C1 denote the σ-field generated by C1 and C2 the σ-field generated by C2. Thus, we have that \ C1 = {D | D is a σ-field and C1 ⊂ D} 11 and \ C2 = {D | D is a σ-field and C2 ⊂ D}. We proceed by showing that any σ-field containing C1 contains C2 and vice versa, thus establishing that C1 = C2. Let D1 be any σ-field containing C1. We need to show that, for any a, b ∈ R,[a, b] ∈ D1. To that end, choose two sequences {an} and {bn} of rational numbers with an % a and bn & b. Now, (an, bn) ∈ D1 for all n, T and so D1 contains (an, bn) = [a, b]. n∈N Let D2 be any σ-field containing C2. We need to show that, for any a, b ∈ Q,(a, b) ∈ D2. To that end, choose two sequences {an} and {bn} of real numbers with an & a and bn % b. Now, [an, bn] ∈ D2 for all n, and S so D2 contains [an, bn] = (a, b). n∈N 1. Let S be a semi-algebra of subsets of Ω. Denote by A(S) the algebra or field generated by S and by σ(S) the σ-algebra generated by S. Prove that σ(A(S)) = σ(S). Solution: Since S ⊂ A(S), we have immediately that σ(S) ⊂ σ(A(S)). To demonstrate the reverse inclusion, it suffices to show that σ(S) is itself a σ-algebra containing A(S). To that end, recall that every element of A(S) is of the form m G Si i=1 where S ∈ S. Now, as σ(S) is countable union, such elements belong to σ(S). Thus, σ(S) is a σ-algebra containing A(S), and so σ(A(S)) ⊂ σ(S). 2. Let Ω = C[0, 1], the space of continuous functions on [0, 1]. For t ∈ [0, 1] and a, b ∈ <, define the subset of Ω given by A(t; a, b) = {f ∈ Ω: f(t) ∈ (a, b]}. Gather these subsets into a collection C0, that is, C0 = {A(t; a, b): t ∈ [0, 1], a ∈ <, b ∈ <}. (a) Demonstrate that C0 is not a semi-algebra. Solution: Let A(t; a, b) ∈ C0. Now, A(t; a, b)c = {f ∈ Ω | f(t) ∈/ (a, b]} = {f ∈ Ω | f(t) ∈ (−∞, a] ∪ (b, ∞)}. Evidently, A(t; a, b)c cannot be represented by a finite union of ele- ments of C0, and so C0 is not a semi-algebra. Additionally, Ω ∈/ C0, as there is no finite interval (a, b] such that all continuous functions satisfy, for example, f(0) ∈ (a, b]. 12 (b) Describe the structure of the typical element of S0 ≡ S(C0), the semi-algebra generated by C0. Solution: We claim that a typical element of S0 has the form Tn c i=1 Ai where, for each i, Ai = A(ti; ai, bi) or Ai = A(ti; ai, bi) = A(ti; −∞, ai) ∪ A(ti; bi, ∞) with ti ∈ [0, 1], ai, bi ∈ R, where we un- derstand that intervals of the form (a, ∞] should be interpreted as (a, ∞). By the observations in part a, it suffices to show that S0 as it is defined above is a σ-algebra (the new elements we’ve included are required at a minimum to patch up the deficiencies of C0). Now, it is clear that ∅ ∈ S0 (take the intersection of any disjoint balls) c and Ω ∈ S0 (Ω can be represented, for example, by A(0; 0, 0) ). By construction, S0 is closed under complementation. It is also closed under finite intersection, since intervals of the form (a, b] with a, b ∈ R ∪ {−∞, ∞} are closed under finite intersection. Therefore, S0 is a semi-algebra, and so must be the smallest semi-algebra containing C0. (c) Describe the structure of the typical element of A(C0), the algebra generated by C0. Solution: By a previous homework, we know that the elements of A(C0) are of the form m nj G \ Aij, i=1 j=1 c Tnj where, for all i and j, Aij ∈ C0 or Aij ∈ C0 and the m sets j=1 Aij are pairwise disjoint. In this particular example, we know that Aij = c c A(t; a, b) and that Aij = A(t; a, b) = {f ∈ Ω | f(t) ∈ (−∞, a] ∪ (b, ∞)} for some t ∈ [0, 1] and a, b ∈ R. Adopting the conventions as in part b, we can represent any element of A(C0) as m nj G \ Ai. i=1 j=1 (d) Denoting by B0 = σ(C0), the σ-field generated by C0, determine if the subset of Ω given by E = {f ∈ Ω : sup |f(t)| ≤ B} t∈[0,1] is an element of B0. [By the way, B0 is called the σ-field generated by the cylinder sets.] Solution: Let the sequence (rn) be an enumeration of Q ∩ [0, 1] and define ∞ \ F = A(rn, −B,B). n=1 13 Since B0 is closed under countable intersection, we have that F ∈ B0. We claim that E = F . Evidently, E ⊆ F , as any function f satisfying supt∈[0,1] |f(t)| ≤ B satisfies |f(rn)| ≤ B for all n. Suppose now, for the purpose of contradiction, that F 6⊆ E. That is, there exists continuous f and t0 ∈ R \ Q such that |f(t0)| > B. Pick any 0 < < B − |f(t0)|. By the continuity of f, there is δ > 0 such that, whenever |x − y| < δ, |f(x) − f(y)| < . Now, as Q is dense in R, we can find a rational number r such that |t0 − r| < δ, yet |f(t0) − f(r)| > ||f(t0)| − |f(r)|| ≥ ||f(t0)| − B| > , which is contrary to the continuity of f. Hence, F ⊆ E, as desired. 3. Same Ω as in Problem 2. Define the metric (distance) function d :Ω×Ω → < via d(f, g) = sup |f(t) − g(t)|. t∈[0,1] For > 0 and f ∈ Ω, define the subset B(f; ) of Ω according to B(f; ) = {g ∈ Ω: d(f, g) < }. These are the open balls in Ω. Gather these open balls in the collection S1, that is, S1 = {B(f; ): f ∈ Ω, > 0}. (a) Determine if S1 is a semi-algebra in Ω; and if it is not, find the semi-algebra generated by S1. Solution: S1 does not contain Ω, and so is not a semi-algebra. To see this, observe that, for any f ∈ Ω and finite > 0, there is a continuous function on [0, 1] not contained in B(f; ) (for example, the constant function M + 2 with M = supt∈[0,1] |f(t)|). For the same reason, B(f; )c = {g ∈ Ω | d(f, g) ≥ } cannot be represented as a finite union of B(fi, i) (for example, the constant function M + 2 with M = maxi∈[n]{supt∈[0,1] |fi(t)|} will not be contained in this union). Tn As before, we represent elements of S(S1) by i=1 Si where, for all c i, Si ∈ S1 or Si ∈ S1. (b) Determine the algebra generated by S1, that is, A(S1). 14 Solution: In a previous homework, we have established this result in more generality. In this particular case, we have m nj G \ A(S1) = Sij i=1 j=1 Tnj with Sij ∈ S1 or Sij ∈ S2 for all i, j and the m sets j=1 Sij are pairwise disjoint. (c) Denote by B1 = σ(S1), the σ-field generated by S1, so that by defini- tion this is the Borel σ-field associated with the metric d. Determine if the subset of Ω defined in item (d) in Problem 2 is an element of this Borel σ-field. Solution: The set ( ) E = f ∈ Ω : sup |f(t)| ≤ B t∈[0,1] can be represented in B1 as ∞ \ 1 B 0; B + . n n=1