逐步主鏈
S01 · equivalent
操作前
P_0=(a,a,a,a),\ P_1=(a,a,b,b),\ P_2=(a,b,c,d)
操作後
P_0=\{\Omega\},\ P_1=\{\{0,1\},\{2,3\}\},\ P_2=\{\{0\},\{1\},\{2\},\{3\}\}條件:無
規則:set_builder · 依賴:G2, set_builder
葉節點依據:set_builder + def_unfold
ω 所在的區塊是 {ω'∈Ω ∣ ω' 與 ω 的 label 相同}。P_0 全部同 label,只有一個區塊 Ω;P_1 中 0、1 同為 a,2、3 同為 b;P_2 四個 label 互異,得四個單點。label 名稱本身沒有意義:把 P_1 寫成 (b,b,a,a) 是同一分割。
S02 · equivalent
操作前
F_t=\sigma(P_t)
操作後
F_0=\{\varnothing,\Omega\},\ F_1=\{\varnothing,\{0,1\},\{2,3\},\Omega\},\ F_2=2^{\Omega}條件:無
規則:sigma_partition · 依賴:S01, sigma_partition
葉節點依據:sigma_partition + set_operations_def + numeric_evaluation
σ 代數由區塊的聯集組成:F_0 有 2^1=2 個事件,F_1 有 2^2=4 個,F_2 有 2^4=16 個,即 Ω 的全部子集(N1 到 N3)。事件 A 在時刻 t 可測,當且僅當它是 P_t 區塊的聯集(MKO 段落 2)。
S03 · equivalent
操作前
P'\preceq P
操作後
\sigma(P)\subseteq\sigma(P')
條件:P,P'\ \text{partitions of the same}\ \Omega
規則:L_refine_iff · 依賴:G3, sigma_partition
葉節點依據:sigma_partition + set_extensionality + subset_def
依引理 L_refine_iff(在 S03.1、S03.2 證明),細化與 σ 代數包含等價。這把有限事件族之間的包含核對,改寫成較精簡的區塊包含核對:本題 |Ω|=4,事件至多 2^4=16 個;有 b 個區塊的分割恰生成 2^b 個聯集事件,並非無限多種事件。
S04 · implies
操作前
P_1\ \text{vs}\ P_0操作後
\{0,1\}\subseteq\Omega,\ \{2,3\}\subseteq\Omega:\ P_1\preceq P_0條件:無
規則:subset_def · 依賴:S01, G3
葉節點依據:subset_def + forall_intro
逐一核對 P_1 的全部 2 個區塊:{0,1} 與 {2,3} 都含於 P_0 的唯一區塊 Ω。核對是完整的,每個區塊都檢查了。
S05 · implies
操作前
P_2\ \text{vs}\ P_1操作後
\{0\},\{1\}\subseteq\{0,1\},\ \{2\},\{3\}\subseteq\{2,3\}:\ P_2\preceq P_1條件:無
規則:subset_def · 依賴:S01, G3
葉節點依據:subset_def + forall_intro
逐一核對 P_2 的全部 4 個區塊:{0}、{1} 含於 {0,1},{2}、{3} 含於 {2,3}。核對完整。
S06 · implies
操作前
P_1\preceq P_0,\ P_2\preceq P_1
操作後
F_0\subseteq F_1\subseteq F_2,\ \text{so}\ (F_t)_{t=0,1,2}\ \text{is a filtration}條件:無
規則:L_refine_iff · 依賴:S03, S04, S05
葉節點依據:subset_def + logic_chain + mko_filtration_def
依 L_refine_iff,S04 給 F_0⊆F_1,S05 給 F_1⊆F_2;包含關係可傳遞,所以 F_0⊆F_2。於是對所有 s≤t 都有 F_s⊆F_t(s=t 時自明),(F_t) 是 filtration。只需核相鄰時刻,正是因為包含可傳遞(MKO 假設 a2)。
S07 · implies
操作前
A=\{0,1,2\}操作後
A\in F_2,\ A\notin F_1
條件:無
規則:sigma_partition · 依賴:S02
葉節點依據:sigma_partition + contradiction
A 是 F_2 中單點的聯集,所以 A∈F_2。若 A 是 P_1 區塊的聯集,因 2∈A 而 2 所在區塊為 {2,3},A 就必含 3,但 3∉A;所以 A∉F_1。資訊隨時間增加:時刻 2 可判定的事件,時刻 1 不一定可判定。
S08 · implies
操作前
Q_0=\{\{0,1\},\{2,3\}\},\ Q_1=\{\{0,2\},\{1,3\}\}操作後
Q_1\not\preceq Q_0,\ \text{so}\ \sigma(Q_0)\not\subseteq\sigma(Q_1)條件:無
規則:L_refine_iff · 依賴:G4, S03, set_builder
葉節點依據:subset_def + quantifier_negation + sigma_partition
Q_1 的區塊 {0,2} 既不含於 {0,1}(2∉{0,1}),也不含於 {2,3}(0∉{2,3}),所以 Q_1 不細化 Q_0;依 L_refine_iff,σ(Q_0)⊄σ(Q_1)。具體見證:{0,1}∈σ(Q_0),但它含 0 而不含 2,而 {0,2} 是 Q_1 的區塊,所以 {0,1} 不是 Q_1 區塊的聯集。這兩個時刻的資訊不嵌套:任意的分割序列不是 filtration。
S09 · implies
操作前
X_1=(1,1,0,0)\ \text{on}\ (0,1,2,3)操作後
X_1\ F_1\text{-measurable}條件:無
規則:meas_const · 依賴:G4, S01, meas_const
葉節點依據:meas_const
X_1 在 {0,1} 上恆為 1、在 {2,3} 上恆為 0,即在 P_1 的每個區塊上為常數,所以 X_1 是 F_1 可測:第一次擲幣的結果在時刻 1 已知。
S10 · implies
操作前
Y_1=(1,0,1,0)\ \text{on}\ (0,1,2,3)操作後
Y_1\ \text{not}\ F_1\text{-measurable}條件:無
規則:meas_const · 依賴:G4, S01, S06, meas_const
葉節點依據:meas_const + quantifier_negation
Y_1(0)=1、Y_1(1)=0,而 0、1 在 P_1 的同一區塊,所以 Y_1 在該區塊上不是常數,不是 F_1 可測。因此以 Y_1 作為時刻 1 值的過程不 adapted 於 (F_t),即使 S06 已證明 (F_t) 是 filtration。Y_1 是 F_2 可測(任何函數在單點上都是常數)。
S11 · implies
操作前
P(\{0\})=P(\{3\})=\tfrac12,\ P(\{1\})=P(\{2\})=0操作後
P(X_1=1,\,Y_1=1)=\tfrac12\neq\tfrac14=P(X_1=1)P(Y_1=1)
條件:無
規則:prob_axioms · 依賴:S06, G4, prob_axioms
葉節點依據:prob_axioms + numeric_evaluation + quantifier_negation
(F_t) 的定義完全沒有用到機率。取一個合法的機率(總和 1/2+0+0+1/2=1,N5):P(X_1=1)=P({0,1})=1/2,P(Y_1=1)=P({0,2})=1/2,但 P(X_1=1,Y_1=1)=P({0})=1/2≠1/4(N4)。兩次擲幣不獨立,而 filtration 不變。所以 filtration 不推出獨立;同理也不推出 Markov 性。
S12 · implies
操作前
\text{S06, S08, S10, S11}操作後
(F_t)\ \text{filtration};\ (\sigma(Q_t))\ \text{not};\ \text{adaptedness and independence not implied}條件:無
規則:mko_filtration_def · 依賴:S06, S08, S10, S11
葉節點依據:and_intro_elim
完整的相鄰細化核對證明 (F_t) 是 filtration;Q 序列因一個區塊不細化而不是;filtration 只表資訊嵌套,以 Y_1 為時刻 1 值的過程不 adapted,擲幣也可以不獨立。