RE:ゼロから始める PKU 生活
zsy也成为大学生了呢!开学都一周了才意识到吗
也想不到有什么成体系的内容可以完整地记录下来,索性就每天随便写点东西吧。
9.25
互信息(Mutual Information)
首先定义一下信息。一个离散随机变量(X)的信息定义为
两个离散随机变量(X,Y)的互信息定义为
互信息顾名思义就是指变量(X,Y)之间共享的信息。比方说假如(X,Y)相关性很强,那么在传输了(X)后,传输(Y)所需要的信息量就会大大减少。
一些性质
非负性
琴生不等式:若(f(x))是([a,b])上的凸函数(默认定义为下凸),(x_1,x_2...x_n in [a,b], 0 le a_1, a_2 ... a_n le 1, sum_{i=1}^na_i=1),则
由于(f(x)=log x)是上凸函数(不等号反向),故将(a_i = p(x,y), x_i = frac{p(x)p(y)}{p(x,y)})代入可得
因此(I(X;Y) ge 0)。
对称性
直观理解即可,即,(X,Y)之间的互信息,等于在传输(X)后可以少传输的(Y)的信息,等于在传输(Y)后可以少传输的(X)的信息。
下面推导一下(I(X;Y)=H(Y)-H(Y|X)):
9.26
一些数学题
证明:(sup_{n in mathbb N}{sin(n)}=1)。
考虑证明一个一般化的命题:(alpha)是一个无理数,({nalpha-lfloor nalpha floor:n in mathbb N})在((0,1))上稠密。稠密就是指任意一个区间里都存在,规范化定义为:(forall (l,r) subset (0,1),exists kin mathbb N, s.t. kalpha-lfloor kalpha floorin(l,r))。
这个命题可以等价于:(forall m in mathbb N, exists kin mathbb N, s.t. kalpha-lfloor kalpha floor < frac 1m),证明这个命题可以考虑(alpha-lflooralpha floor, 2alpha-lfloor2alpha floor...(m+1)alpha-lfloor(m+1)alpha floor)这(m+1)个数,在((0,frac 1m),(frac 1m,frac 2m)...(frac{m-1}m,1))这(m)个区间中至少存在一个区间包含了至少两个数,那么这两数的差就必然(< frac 1m)。
回到原问题,只需要证明(forallepsilon>0, exists n in mathbb N, s.t.1-epsilon < sin(n) < 1),即(frac{arcsin(1-epsilon)}{2pi}<frac n{2pi}-lfloorfrac n{2pi} floor<frac 14),利用稠密性说明即可。
证明:(mathbb Q(sqrt[n]2)={sum_{i=0}^{n-1}a_isqrt[n]{2^i}|a_0, a_1...a_{n-1}in mathbb Q})是一个数域。
主要考虑证明(mathbb Q(sqrt[n]2))对除法封闭。进一步的,我们证明(forall x = sum_{i=0}^{n-1}a_isqrt[n]{2^i}in mathbb Q(sqrt[n]2), x eq 0, exists y in mathbb Q(sqrt[n]2), s.t. xy=1)。
定义(xi_k=sqrt[n]2e^{frac{2pi ik}{n}}(k=0,1...n-1))为方程(x^n-2=0)的(n)个解,记(f(x)=sum_{i=0}^{n-1}a_ix^i)。考虑构造矩阵
观察发现
于是有
由于(f(xi_i) eq 0),故(|A| eq 0)。这说明方程组
有唯一解,即可以唯一构造(y=sum_{i=0}^{n-1}b_isqrt[n]{2^i})使得(xy=1)成立。
10.12
最近有点忙,随缘更。
数分习题课小记
((frac{*}{infty}))型Stolz定理的证明
({b_n})严格单调增且(limlimits_{n o infty}b_n = + infty)
证明:若(limlimits_{n o infty}frac{a_{n+1}-a_n}{b_{n+1}-b_n}=l),则(limlimits_{n o infty}frac{a_n}{b_n}=l)。
当(l=0)时,(limlimits_{n o infty}frac{a_{n+1}-a_n}{b_{n+1}-b_n}=0),也即(forall epsilon > 0, exists N in mathbb{N}, s.t.forall n > N, |frac{a_{n+1}-a_n}{b_{n+1}-b_n}| < epsilon,|a_{n+1}-a_n|<epsilon(b_{n+1}-b_n).)
累加若干不等式可以得到
不等式两边同除以(b_n)
(a_N,b_N)是常数,而(limlimits_{n o infty}b_n = + infty),故(|frac{a_n}{b_n}|<epsilon(1-frac{b_N}{b_n})+frac{a_N}{b_n})两边取极限得(limlimits_{n o infty}|frac{a_n}{b_n}| < epsilon)。故(limlimits_{n o infty}|frac{a_n}{b_n}| = 0)。
当(l eq 0)且有限时,构造序列(a_n' = a_n + lb_n),则有
当(l = pm infty)时,以(+ infty)为例,不难证明此时({a_n})也满足严格单调增,且(limlimits_{n o infty} a_n = + infty),从而说明(limlimits_{n o infty}frac{b_{n+1}-b_n}{a_{n+1}-a_n}=0_+),利用(l=0)时的结论即可完成证明。
例题
判断({x_n},{y_n})极限的存在性,若存在则求之。
由数学归纳法可证(x_n^2+y_n^2 = 1)。
由此可设(x_n = cos heta_n, y_n = sin heta_n)
可知
有界性:( heta_1 = arcsin frac 45 in (0,pi)),若( heta_k < pi),记( heta_k = pi - epsilon(epsilon > 0)),则( heta_{k+1} = pi - epsilon + sin(pi - epsilon) = pi - epsilon + sin epsilon < pi),因此( heta_n in (0,pi))对于(forall n in mathbb N)均成立。
单调性:( heta_n in (0,pi))故(sin heta_n > 0),故成立。
根据单调收敛原理({ heta_n})收敛,易得其极限为(pi)。
故
例题
({q_n})满足(0 < q_n < 1,(1-q_n)q_{n+1} > frac 14)。证明:({q_n})单调递增且极限为(frac 12)。
反证。若(exists n, s.t. q_{n+1} le q_n),则(frac 14 < (1-q_n)q_{n+1} le (1-q_n)q_n le frac 14)矛盾,故({q_n})单调递增。
因为单调有界,所以极限存在,设之为(a),则((1-a)a ge frac 14),可知(a = frac 12)。
10.15
高代习题课小记
求行列式
补充一行一列,看成是关于(y)的(n)次多项式
所以
包含(e)的最小数域(mathbb Q(e))
是({frac{p(e)}{q(e)}}),其中(p,q)是有理多项式且(q(e) eq 0)。
10.16
序列({x_n})满足$forall n,m in mathbb N, 0 le x_{n+m}le x_n + x_m $
求证({frac{x_n}{n}})收敛。
记(a = l_1 = inf_{n ge 1}{frac{x_n}{n}}),显然有(a le sup_{n ge 1}l_n=underlinelimlimits_{n oinfty}frac{x_n}{n})。
由于(a)是下确界,故(forall varepsilon > 0, exists N,s.t. frac{x_N}{N} < a + varepsilon.)
$forall n > N, $ 将 (n) 写成 (mN+k) 的形式,其中 (0 le k < N,) 于是
考虑到(limlimits_{n o infty}frac{mN}{n}=1),两边取上极限可得
由于(varepsilon)的任意性,故
综上,
即
({frac{x_n}{n}})极限存在。
10.19
zyy教育的是
当(limlimits_{n oinfty}(a_{n+1}-a_n)=a)时,构造(b_n=n),根据(Stolz)定理可以得到(limlimits_{n oinfty}frac{a_n}{n}=a)。
其实是挺trivial的东西,可能是我太傻了吧。
10.20
谢惠民3.7.3第一组参考题10.
({x_n})是正数列,求证(overlinelimlimits_{n oinfty}n(frac{1+x_{n+1}}{x_n}-1) ge 1)
反证,假设(overlinelimlimits_{n oinfty}n(frac{1+x_{n+1}}{x_n}-1) = inf_{k ge 1}sup_{n ge k}{n(frac{1+x_{n+1}}{x_n}-1)}< 1),故(exists N in mathbb N, s.t.forall n > N, n(frac{1+x_{n+1}}{x_n}-1) < 1)
故({frac{x_n}{n}})严格递减,且(frac{x_n}{n}-frac{x_{n+m}}{n+m} > sum_{k = n+1}^{n+m}frac{1}{k}),当固定(n)时,(limlimits_{m o infty}(frac{x_n}{n}-frac{x_{n+m}}{n+m}) ge limlimits_{m o infty}sum_{k = n+1}^{n+m}frac{1}{k} = + infty)
因此(exists N),(frac{x_N}{N} < 0)与题设不符。
10.21
淑芬习题2 29.
设({a_n} subset [a, b]),求证若({a_n})发散,则({a_n})必有两个子列收敛于不同的数。
证明:由于({a_n})有界,故(exists {n_k}, s.t.limlimits_{k oinfty}a_{n_k} = c),因为(c)不是({a_n})的极限,故(exists min{c-a, b-c} > delta > 0, s.t.(c-delta, c+delta))区间外有({a_n})的无穷多项,那么([a,c-delta])和([c+delta, b])中至少一个区间内包含({a_n})的无穷多项,将这些项视作一个序列,根据Bolzano-Weierstrass定理,必存在一个收敛子列收敛于(c' otin (c-delta, c+delta)),即(c' eq c)。
淑芬习题2 33.
求证:若非负有界序列({x_n})对任何序列({y_n})都满足下列等式之一成立:
则序列({x_n})收敛。
证明:反证,假设({x_n})发散,则({x_n})中必存在两个子序列分别收敛于({x_n})上下极限,记(limlimits_{k oinfty}x_{n_k} = overlinelimlimits_{n oinfty} x_n = a, limlimits_{k oinfty}x_{m_k} = underlinelimlimits_{n oinfty} x_n = b)其中(a > b),不难说明({n_k})与({m_k})的交集只有有限项,在两个子序列中分别去除这部分交集后,可以认为({n_k}cap{m_k} = varnothing)。
构造序列({y_n})满足
不难发现
矛盾。故({x_n})收敛。
10.22
行列式
显然有
记(alpha, eta)为方程(x^2 - ax + bc = 0)的两根,可得(D_n)的通项公式为
可以用特征方程解线性递推的那一套理论就出来,放在这儿就当是记个结论。
((alpha, eta)可以取到复数,最终算出来的通项仍然会是实数)