29.4. OPTIONAL SAMPLING AND STOPPING TIMES 797

Proof: [τ ≤ n] = ∪nk=1 [τ = k] = ∪n

k=1 [Xk ∈ O]∩(∪ j<k

[X j ∈ OC

]). Now

∈Fk[Xk ∈ O]∩

(∪ j<k

∈F j[X j ∈ OC]) ∈Fn

and so this is indeed a stopping time, being the union of finitely many sets of Fn. As justnoted, this means that Xn∧τ is Fn measurable.

For the claim about Fτ , it is obvious that Ω, /0 are in Fτ . Suppose A ∈Fτ . Then for

k arbitrary, AC ∩ [τ ≤ k]∪∈Fk

A∩ [τ ≤ k] =∈Fk

[τ ≤ k] and so AC ∩ [τ ≤ k] ∈Fk. It is even moreobvious that Fτ is closed with respect to countable unions. ■

Of course τ has values i, in a countable well ordered set of numbers, i≤ i+1. We havethe following about the relation with stopping times and conditional expectations.

Lemma 29.4.7 Let X be in L1 (Ω). Then

1. Fτ ∩ [τ = i] = Fi∩ [τ = i] and E (X |Fτ) = E (X |Fi) a.e. on the set [τ = i] . Also ifA ∈Fτ or Fi, then A∩ [τ = i] ∈Fi∩Fτ .

2. E (X |Fτ) = E (X |Fi) a.e. on the set [τ ≤ i] .

Proof: 1.) A typical set in Fτ ∩ [τ = i] is B ≡ A∩ [τ = i] where A ∈ Fτ . Thus A∩[τ = i] = B ∈Fi so A∩ [τ = i] = A∩ [τ = i]∩ [τ = i] = B∩ [τ = i] ∈Fi∩ [τ = i] .

A typical set in Fi∩ [τ = i] is A∩ [τ = i] where A∈Fi. Then A∩ [τ = i]∩ [τ = j]∈F jfor all j. If j ̸= i, you get /0 and if j = i, you get A∩ [τ = i] ∈Fi = F j so A∩ [τ = i] = B ∈Fτ and so A∩ [τ = i]∩ [τ = i] = B∩ [τ = i] ∈Fτ ∩ [τ = i].

For A ∈ Fτ , A∩ [τ = i] ∈ Fi by definition. However, it is also the case, from whatwas just shown that A∩ [τ = i]∈Fτ because A∩ [τ = i]∩ [τ = j]∈F j for every j. Also, ifA∈Fi, then A∩ [τ = i]∈Fi by definition of a stopping time and A∩ [τ = i]∩ [τ = j]∈F jfor every j. Thus if A is either in Fτ or Fi, then [τ = i]∩A ∈Fi∩Fτ .

Now let A ∈Fτ . Then∫A∩[τ=i]

E (X |Fi)dP =∫

A∩[τ=i]XdP≡

∫A∩[τ=i]

E (X |Fτ)dP

2.) If A ∈Fτ ,then A∩ [τ = j] ∈F j by definition of Fτ and so by definition of conditionalexpectation,

∫A∩[τ≤i]

E (X |Fi)dP =

E(E(X |Fi)|F j)=E(X |F j)i

∑j=1

∫A∩[τ= j]

E (X |Fi)dP =i

∑j=1

∫A∩[τ= j]

E (X |F j)dP

=i

∑j=1

∫A∩[τ= j]

E (X |Fτ)dP =∫

A∩[τ≤i]E (X |Fτ)dP

Since A ∈Fτ is arbitrary, it follows that E (X |Fi) = E (X |Fτ) a.e. on the set [τ ≤ i]. ■

29.4. OPTIONAL SAMPLING AND STOPPING TIMES 797Proof: [t <n] = Uj_, [t =k] = UL, [Xe € OJ (Ujex [Xj € OC]) . NowCF, eF;[X, € O|N Ujck [Xj € O°] CF,and so this is indeed a stopping time, being the union of finitely many sets of F,. As justnoted, this means that X,,,7 is -¥,, measurable.For the claim about 7, it is obvious that Q,@ are in .,;. Suppose A € ¥;. Then foreF, CFk arbitrary, AC [t < k] UAN[t < kj=[t <K] and so ACA [t <k] € Fy. It is even moreobvious that .¥; is closed with respect to countable unions. MiOf course T has values i, in a countable well ordered set of numbers, i < i+ 1. We havethe following about the relation with stopping times and conditional expectations.Lemma 29.4.7 Let X be in L' (Q). Then1. F,A[t =i) = F,0[t =i] and E (X|F,) = E(X|F;) ae. on the set [t = i]. Also ifA€ £&, or F;, thn AN[t =i] € Fi Fz.2. E(X|¥#_-) = E (X|F;) ae. on the set [t < i].Proof: 1.) A typical set in .¥,[t =i] is B=ANM[t =i] where A € F;. Thus AN[t=i] =BEe F;soAN|[t =i] =AN[tT= I N[tT =i =BN[t =i] € F,N[tT =i].A typical set in F;N[t = i] is AN|[t =i] where A € F;. Then AN[t =i] N[t = j] € F;for all j. If j Ai, you get 0 and if j =i, you getAN|[t =i] € Fi = Fj soAN|tT=i) =BEF, and soAN[t =i N[t =i] =BO[t=i € F,N[t =i).For A € ¥,, AN|t =i] € F; by definition. However, it is also the case, from whatwas just shown that AN [t = i] € Fz because AN [t = i] [t = J] € F; for every j. Also, ifA€ F¥;, then AN |t = i] € F; by definition of a stopping time and AN [t = JN [t = j] € F;for every j. Thus if A is either in .¥; or Fj, then [t =i]NA € -F;0-F;.Now let A € ¥;. Then| E(X|%)dP = XdP= E(X|Fz)dPAn[t=i] AN(t=i] AN[t=i]2.) IfA € F;,then AN [t = j] € F; by definition of F; and so by definition of conditionalexpectation,E(E(X| Fi)| Fj) =E(X| F;)E(x|F)aP=¥ | E(X|.%;)dP = / E(X|¥;)dPvec (X17) X Ac[t=/] (x1Fi) DY facies 173)j=l= | E(X|¥z)dP = E(X|Fz)dPAn[e=ij=l AN|t<i]Since A € F, is arbitrary, it follows that E (X|.;) = E (X|-¥,) a.e. on the set [t < i]. I