证明秩——P171 例3

题目

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
上一篇:Mike Cohn谈敏捷估算:使用“水桶方法”估算用户故事


下一篇:【转】 前端笔记之JavaScript(十一)event&BOM&鼠标/盒子位置&拖拽/滚轮