|
一些初步结果这些不等式将在下面使用。提案5.1。e-rτnXj=0eσ√t型(-n+2 j)P(j)≤ e(α-r) τ证明:我们可以写xj=0nj!eσ√t型(-n+2 j)pj(1- p) n个-j=nXj=0nj!(eσ√tp)j[e-σ√t(1- p) ]n-j(11)=[eσ√tp+e-σ√t(1- p) ]n(12),因为值eσ√tp+e-σ√t(1- p) 概率p越高,则最坏情况(因为我们希望找到上限)为p=1。由于p定义为1 +α√tσ, 这意味着αt=σ√t、 因此:nXj=0nj!eσ√t型(-n+2 j)pj(1- p) n个-j≤ (eσ√t) n个≤ (eαt) n=eατ引理5.2。如果0≤ x个≤n+1J对于某些j,n∈ N、 j>1,然后是XI≥nxii!≤jj公司- 1xnn!。证据:我们认为∞Xn=0an。如果求和的项s等于ai+1≤jai公司i和ai≥ 0,那么∞Xi=0ai≤ 一∞Xi=0ji=jj- 1a。我们将此应用于情况ai=xii!。如果0≤ x个≤n+1j当我们有ai+1=xi+1(i+1)=xii!xi+1=爱xi+1≤ ain+1(i+1)j,这给SAI+1≤杰弗一世≥ n、 因此,Xi≥nxii=+∞Xi=0xn+i(n+i)!≤jj公司- 1xnn!引理5.3。给出n c>0和n∈ N、 N,0,lncnn!<n(ln c+1)- n ln n<-n+c eProof:我们可以写lncnn!同n ln c- 项次n!。由ln n!=n ln n-n+ln(2πn)+12n-360n+。,记住,截断序列所犯的错误与省略的第一项具有相同的符号,我们有:ln n!>n ln n- n+ln(2πn)>n ln n- 第四方ln c- ln n!<n ln c- n ln n+n=n(ln c+1)- n ln nWe设置a=ln c+1,并考虑函数f(x)=xa- x ln x。这是一个凹函数,因此它的图形位于x=ea的切线下方。
|