您将如何证明“最终发生”事件?您将与一个假设的对手进行思想实验。对手可以用任何正数挑战您。如果您找到(最有可能取决于),在时间发生该事件的机会至少为,那么您赢了。p n p n 1 − ppnpn1−p
在该示例中,“ ”是一种误导性表示法,因为您既可以使用它来指代随机游动的一种状态,也可以指代整个随机游动本身。让我们小心辨别区别。“ 最终达到 ”是指所有随机游动的集合的子集。每次行走都具有无限多个步骤。的值在时间是。“达到按时间 ”指的子集已达到国家规定的散步按时间小号Ñ 1 小号 Ω 小号∈ Ω 小号ñ 小号ñ小号1 ñ Ω 1个ÑSn1SΩS∈ΩSnSnS1nΩ1n。严格地是安排
Ω 1 ,Ñ = { 小号∈ Ω | š 1 = 1 或 š 2 = 1 或 ⋯ 或 小号ñ = 1 } 。
Ω1,n={S∈Ω∣S1=1 or S2=1 or ⋯ or Sn=1}.
在对假想对手的回应中,您展示的具有以下特性:Ω 1 ,ÑΩ1,n
P ξ( Ω 1 ,Ñ)≥1-p。
Pξ(Ω1,n)≥1−p.
由于是任意的,因此您可以使用集合中的所有元素ñn
Ω 1 ,∞ = ∞ ⋃ Ñ = 1 Ω 1 ,Ñ。
Ω1,∞=⋃n=1∞Ω1,n.
(回想一下,,当且仅当存在一个有限为其,所以有不此联盟涉及的任何无限数。)小号∈ ⋃ ∞ Ñ = 1 Ω 1 ,Ñ Ñ 小号∈ Ω 1 ,ÑS∈⋃∞n=1Ω1,n nS∈Ω1,n
您赢得游戏的能力表明,无论多么小,该联合都有可能超过形式的所有值。因此,该概率至少为因此等于。然后,您将证明1 − p p > 0 1 11−pp>011
P ξ( Ω 1 ,∞)=1。
Pξ(Ω1,∞)=1.
理解“最终发生”与具有无限期望的第一次通过时间之间的区别的一种简单方法是考虑一种更简单的情况。对于任何自然数的,令为序列Ñ ω (Ñ )nω(n)
ω (Ñ ) = (0 ,0 ,... ,0 ⏟ Ñ,1 ,1 ,... )
其中零后跟一串无穷的1。换句话说,这些是停留在原点并在某个(有限)时间到达点,然后一直停留在此处的步行。n 1
令为所有这些的集合和离散的sigma代数。通过分配概率测度Ω ω (Ñ ),Ñ = 0 ,1 ,2 ,...
P(ω (n ))= 1Ñ + 1 -1n + 2 =1(n + 1 )(n + 2 )。
这样做的目的是要在等于的时间跳到的机会,这显然很接近。您将赢得比赛。 跳跃最终会发生,并且一旦发生,它将在某个有限的时间。 但是,它发生的预期时间是生存函数的总和(这提供了在时间上没有跳跃的机会),1 n1−1/(n+1)1n
E(τ)=11+12+13+⋯,
哪有分歧。这是因为在跳动之前等待较长时间的可能性较大。