作者:数疯菌 * m0 m/ Q. Z }* @6 z0 O
(引:其实满足这样条件的矩阵A的转置 为马尔可夫矩阵,它有性质为:(1) 是其最大的特征值。(2)其余特征值的绝对值小于1.(3) 也是马尔可夫矩阵,且每个元素非负,每列元素和为1,读者可以查找马尔可夫矩阵英文原文献) 证明:首先, ,将第2,3,...n列全部加到第一列,得到: ! u9 z4 h7 K7 k- ^* X4 |0 P- I
,第一列提出( ),则有: 4 B8 u+ [/ R# d; t3 O2 m
,则每行元素相加,有: , 所以 每行元素和为1,由数学归纳法,易得: 的每行元素和为1.又因为 ,则有 .假如 1" style="max-width: 100%; vertical-align: middle; margin-right: 3px; margin-left: 3px; display: inline-block;"> 成立,当k充分大时,上述等式右边向量中元素趋于无穷大,但左边不会趋于无穷大,所以, 1" style="max-width: 100%; vertical-align: middle; margin-right: 3px; margin-left: 3px; display: inline-block;"> 时,等式 不成立,所以假设错误,故而 。 由上题,可以得到推论:若一个矩阵每行和为一个定值K,则这个矩阵必有一个特征值为K。 数疯菌对这个题作出改编: 证明: 令A= ![]() 即: , i,j=1,2,...n; ,q=1,2,...n;则 推出: 则有: ,i=1,2,...n;设M=max{ },则推出: ,即有: ,因为要对任意的 都成立,所以 ,i=1,2,...n;欢迎大家关注数疯菌知乎号和微信公众号:数院经典题,数疯菌将在这两个平台分享数学总结和好题分析。
& b9 X3 ?& S9 h) X/ K- c* T
( I# D, r3 `+ ] |