ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

证明秩——P171 例3

2019-08-05 18:05:29  阅读:300  来源: 互联网

标签:AA ... P171 rank 证明 &# amp x27


题目

As×n\forall A_{s×n}\Rightarrow∀As×n​⇒
rank(AA)=rank(AA)=rank(A)rank(A'A)=rank(AA')=rank(A)rank(A′A)=rank(AA′)=rank(A)

证明

(我觉得这个证明很好,有代表性,给出了证明秩的两个思路:①从方程组的解空间方向思考②从矩阵的最高阶不为0的子式思考)

法①方程组的解空间

  • rank(AA)=rank(A)nrank(AA)=nrank(A)rank(A'A)=rank(A)\Rightarrow n-rank(A'A)=n-rank(A)rank(A′A)=rank(A)⇒n−rank(A′A)=n−rank(A)
  • \Rightarrow⇒想到证明AAX=0A'AX=0A′AX=0和AX=0AX=0AX=0的解空间一致
  • 由于AX=0AX=0AX=0AAX=0()\Rightarrow A'AX=0(√)⇒A′AX=0(√)
  • 只需证明AAη=0A'A\eta=0A′Aη=0Aη=0\Rightarrow A\eta=0⇒Aη=0
  • 注意注意!骚操作来了!!让AAηA'A\etaA′Aη左乘η\eta'\Rightarrowη′⇒ ηAAη=0(Aη)(Aη)=0\eta'A'A\eta=0\Rightarrow (A\eta)'(A\eta)=0η′A′Aη=0⇒(Aη)′(Aη)=0Aη=0\Rightarrow A\eta=0⇒Aη=0
  • 所以AX=0AX=0AX=0与AAX=0A'AX=0A′AX=0同解rank(AA)=rank(A)\Rightarrow rank(A'A)=rank(A)\Rightarrow⇒rank(A′A)=rank(A)⇒ rank(AA)=rank((A)A)=rank(A)=rank(A)rank(AA')=rank((A')'A')=rank(A')=rank(A)rank(AA′)=rank((A′)′A′)=rank(A′)=rank(A)

法②子式

  • rank(A)=rrank(A)=rrank(A)=r
  • rank(AB)min{rank(A),rank(B)}rank(AA)rrank(AB)\le min\{rank(A),rank(B)\}\Rightarrow rank(AA')\le rrank(AB)≤min{rank(A),rank(B)}⇒rank(AA′)≤r
  • 只需再证rank(AA)rAArank(AA')\ge r\Leftrightarrow AA'rank(AA′)≥r⇔AA′只有一个rrr阶子式不为0
  • \Rightarrow⇒由Binet-cauchy公式的应用,AAAA&#x27;AA′的r\forall r∀r阶主子式(它也是一个值哦)AA(i1,i2,...,iri1,i2,...,ir)AA&#x27;\begin{pmatrix}i_1,&amp;i_2,&amp;...,&amp;i_r\\i_1,&amp;i_2,&amp;...,&amp;i_r\end{pmatrix}AA′(i1​,i1​,​i2​,i2​,​...,...,​ir​ir​​) =1v1&lt;v2&lt;...&lt;vrnA(i1,i2,...,irv1,v2,...,vr)A(v1,v2,...,vri1,i2,...,ir)=\sum\limits_{1\le v_1&lt; v_2&lt;...&lt;v_r\le n}A\begin{pmatrix}i_1,&amp;i_2,&amp;...,&amp;i_r\\v_1,&amp;v_2,&amp;...,&amp;v_r\end{pmatrix}A&#x27;\begin{pmatrix}v_1,&amp;v_2,&amp;...,&amp;v_r\\i_1,&amp;i_2,&amp;...,&amp;i_r\end{pmatrix}=1≤v1​<v2​<...<vr​≤n∑​A(i1​,v1​,​i2​,v2​,​...,...,​ir​vr​​)A′(v1​,i1​,​v2​,i2​,​...,...,​vr​ir​​) =1v1&lt;v2&lt;...&lt;vrn[A(i1,i2,...,irv1,v2,...,vr)]2=\sum\limits_{1\le v_1&lt; v_2&lt;...&lt;v_r\le n}\Big[A\begin{pmatrix}i_1,&amp;i_2,&amp;...,&amp;i_r\\v_1,&amp;v_2,&amp;...,&amp;v_r\end{pmatrix}\Big]^2=1≤v1​<v2​<...<vr​≤n∑​[A(i1​,v1​,​i2​,v2​,​...,...,​ir​vr​​)]2
  • 由于rank(A)=rrank(A)=r\Rightarrowrank(A)=r⇒有一个rrr阶子式0AA\ne0\Rightarrow AA&#x27;̸​=0⇒AA′有一个rrr阶子式0rank(AA)r\ne 0\Rightarrow rank(AA&#x27;)\ge r̸​=0⇒rank(AA′)≥r

标签:AA,...,P171,rank,证明,&#,amp,x27
来源: https://blog.csdn.net/universe_1207/article/details/98500636

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有