向量组的秩

  • 1 极大线性无关组
  • 2 向量组的秩
  • 3 极大线性无关组的求解

手动反爬虫: 原博地址

 知识梳理不易,请尊重劳动成果,文章仅发布在CSDN网站上,在其他网站看到该博文均属于未经作者授权的恶意爬取信息

如若转载,请标明出处,谢谢!

1 极大线性无关组

如下,四个向量构成的向量组,其实经过简化后可以直接使用两个向量进行表示
(10)(20)(010)(05)⇒(10)(05)\left(\begin{matrix} 1\\0\end{matrix}\right) \left(\begin{matrix} 2\\0\end{matrix}\right)\left(\begin{matrix} 0\\10\end{matrix}\right) \left(\begin{matrix} 0\\5\end{matrix}\right) \Rightarrow \left(\begin{matrix} 1\\0\end{matrix}\right)\left(\begin{matrix} 0\\5\end{matrix}\right) (10​)(20​)(010​)(05​)⇒(10​)(05​)极大线性无关组:α1,α2,α3,α4,α5\alpha_{1},\alpha_{2},\alpha_{3},\alpha_{4},\alpha_{5}α1​,α2​,α3​,α4​,α5​的部分组α1,α2\alpha_{1},\alpha_{2}α1​,α2​满足
1)α1,α2\alpha_{1},\alpha_{2}α1​,α2​线性无关
2)每个向量均可由α1,α2\alpha_{1},\alpha_{2}α1​,α2​表示
则称α1,α2\alpha_{1},\alpha_{2}α1​,α2​是这个向量组的极大无关组(这里的极大是指:找无关的向量组的向量个数最大),比如上面的示例可以选择是 (10)(05)\left(\begin{matrix} 1\\0\end{matrix}\right)\left(\begin{matrix} 0\\5\end{matrix}\right)(10​)(05​)也可以是(20)(05)\left(\begin{matrix} 2\\0\end{matrix}\right)\left(\begin{matrix} 0\\5\end{matrix}\right)(20​)(05​),故极大无关组不是唯一的,但是任意两个极大无关组中向量的个数是相同的

2 向量组的秩

定义:极大线性无关组含向量的个数,记作r(α1,α2,...,αs)r(\alpha_{1},\alpha_{2},...,\alpha_{s})r(α1​,α2​,...,αs​)
回故一下矩阵的秩:非零子式的最高阶数

1)0<=r(α1,α2,...,αs)<=s0<=r(\alpha_{1},\alpha_{2},...,\alpha_{s})<=s0<=r(α1​,α2​,...,αs​)<=s

比如下面向量组,根据上述结论,可知极大无关组的个数在0-5之间,但是实际上根据上一节里面的结论:n+1个n维向量组必定线性相关,所以0<=r(α1,α2,...,αs)<=min{向量的个数,向量的维数}0<=r(\alpha_{1},\alpha_{2},...,\alpha_{s})<=min\{向量的个数,向量的维数\}0<=r(α1​,α2​,...,αs​)<=min{向量的个数,向量的维数}
(112)(110)(122)(189)(345)\left(\begin{matrix} 1\\1\\2\end{matrix}\right) \left(\begin{matrix} 1\\1\\0\end{matrix}\right)\left(\begin{matrix} 1\\2\\2\end{matrix}\right) \left(\begin{matrix} 1\\8\\9\end{matrix}\right) \left(\begin{matrix} 3\\4\\5\end{matrix}\right) ⎝⎛​112​⎠⎞​⎝⎛​110​⎠⎞​⎝⎛​122​⎠⎞​⎝⎛​189​⎠⎞​⎝⎛​345​⎠⎞​2)α1,α2,...,αs\alpha_{1},\alpha_{2},...,\alpha_{s}α1​,α2​,...,αs​线性无关 ⟺r=s\iff r =s⟺r=s
3)α1,α2,...,αs\alpha_{1},\alpha_{2},...,\alpha_{s}α1​,α2​,...,αs​线性相关 ⟺r<s\iff r <s⟺r<s

定理:α1,α2,...,αs\alpha_{1},\alpha_{2},...,\alpha_{s}α1​,α2​,...,αs​可由β1,β2,...,βt\beta_{1},\beta_{2},...,\beta_{t}β1​,β2​,...,βt​表示,则r(α1,α2,...,αs)<=r(β1,β2,...,βt)r(\alpha_{1},\alpha_{2},...,\alpha_{s}) <= r(\beta_{1},\beta_{2},...,\beta_{t})r(α1​,α2​,...,αs​)<=r(β1​,β2​,...,βt​)
注意:等价的向量组有相同的秩,但是有相同秩的向量组不一定等价

行秩与列秩
比如
A=(111113021156910011)A = \left(\begin{matrix} 1&1&1&1&1&3\\0&2&1&1&5&6\\9&1&0&0&1&1\end{matrix}\right) A=⎝⎛​109​121​110​110​151​361​⎠⎞​这个向量可以分作行向量组α1=(1,1,1,1,1,3),α2=(0,2,1,1,5,6),α3=(9,1,0,0,1,1)\alpha_{1} = (1,1,1,1,1,3),\alpha_{2}=(0,2,1,1,5,6),\alpha_{3} = (9,1,0,0,1,1)α1​=(1,1,1,1,1,3),α2​=(0,2,1,1,5,6),α3​=(9,1,0,0,1,1)与列向量组β1,β2,β3,β4,β5,β6\beta_{1},\beta_{2},\beta_{3},\beta_{4},\beta_{5},\beta_{6}β1​,β2​,β3​,β4​,β5​,β6​

结论:行秩 = 列秩 = 矩阵的秩r(A)r(A)r(A)

就是利用上面的式子,直接求解矩阵的秩就可以得到行秩和列秩的值

B=(3332−15−53−134−311)⇒(1110−33000000)B = \left(\begin{matrix} 3&3&3\\2&-1&5\\-5&3&-13\\4&-3&11\end{matrix}\right) \Rightarrow \left(\begin{matrix} 1&1&1\\0&-3&3\\0&0&0\\0&0&0\end{matrix}\right)B=⎝⎜⎜⎛​32−54​3−13−3​35−1311​⎠⎟⎟⎞​⇒⎝⎜⎜⎛​1000​1−300​1300​⎠⎟⎟⎞​

3 极大线性无关组的求解

定理:初等行变换不改变矩阵列向量的线性关系
(105013000)⇒(105013118)\left(\begin{matrix} 1&0&5\\0&1&3\\0&0&0\end{matrix}\right)\Rightarrow \left(\begin{matrix} 1&0&5\\0&1&3\\1&1&8\end{matrix}\right) ⎝⎛​100​010​530​⎠⎞​⇒⎝⎛​101​011​538​⎠⎞​比如将第一行和第二行都加到第三行上面去,将向量拆解成向量组进行表示,左侧为α1=(1,0,0),α2=(0,1,0),α3=(5,3,0)\alpha_{1} = (1,0,0),\alpha_{2}=(0,1,0),\alpha_{3} = (5,3,0)α1​=(1,0,0),α2​=(0,1,0),α3​=(5,3,0) ,其中α1,α2\alpha_{1},\alpha_{2}α1​,α2​线性无关的,α3=5α1+3α2\alpha_{3} = 5\alpha_{1}+3\alpha_{2}α3​=5α1​+3α2​。可以发现对于右侧的向量也可以拆解成向量组的形式表示,β1=(1,0,1),β2=(0,1,1),β3=(5,3,8)\beta_{1} = (1,0,1),\beta_{2}=(0,1,1),\beta_{3} = (5,3,8)β1​=(1,0,1),β2​=(0,1,1),β3​=(5,3,8),显然β1,β2\beta_{1},\beta_{2}β1​,β2​是线性无关的,而且β3=5β1+3β2\beta_{3} = 5\beta_{1}+3\beta_{2}β3​=5β1​+3β2​,也就证明了定理。

例题,若α1=(1,−2,2,−1),α2=(2,−4,8,0),α3=(−2,4,−2,3),α4=(3,−6,0,−6)\alpha_{1} = (1,-2,2,-1),\alpha_{2}=(2,-4,8,0),\alpha_{3} = (-2,4,-2,3),\alpha_{4} = (3,-6,0,-6)α1​=(1,−2,2,−1),α2​=(2,−4,8,0),α3​=(−2,4,−2,3),α4​=(3,−6,0,−6),求解向量组的极大线性无关组

基本步骤:

  • 1)不管向量是行或者列,均按照列构成矩阵
  • 2)只用初等行变换,化为行简化阶梯型
  • 3)首非零元所在列做极大无关组
  • 4)其余向量表示系数,直接写出来即可

解:首先按照前两个步骤完成下列的操作,还是以左侧为α\alphaα,右侧为β\betaβ,发现β1,β2\beta_{1},\beta_{2}β1​,β2​线性无关,按照第三步就是直接作为极大无关组,β3,β4\beta_{3},\beta_{4}β3​,β4​直接忽略最后的含0行后数值直接作系数读出来,比如β3=−3β1+12β2,β4=6β1−32β2\beta_{3} = -3\beta_{1}+\frac{1}{2}\beta_{2},\beta_{4} = 6\beta_{1}-\frac{3}{2}\beta_{2}β3​=−3β1​+21​β2​,β4​=6β1​−23​β2​
(12−23−2−44−628−20−103−6)⇒(10−360112−3200000000)\left(\begin{matrix} 1&2&-2&3\\-2&-4&4&-6\\2&8&-2&0\\-1&0&3&-6\end{matrix}\right) \Rightarrow \left(\begin{matrix} 1&0&-3&6\\0&1&\frac{1}{2}&-\frac{3}{2}\\0&0&0&0\\0&0&0&0\end{matrix}\right)⎝⎜⎜⎛​1−22−1​2−480​−24−23​3−60−6​⎠⎟⎟⎞​⇒⎝⎜⎜⎛​1000​0100​−321​00​6−23​00​⎠⎟⎟⎞​最后按照刚刚梳理的定理:初等行变换不改变矩阵列向量的线性关系,故对于β\betaβ适应的线性关系,对于α\alphaα同样适用,所以原向量组的极大线性无关组为α1,α2,α3=−3α1+12α2,α4=6α1−32α2\alpha_{1},\alpha_{2}, \alpha_{3} = -3\alpha_{1}+\frac{1}{2}\alpha_{2},\alpha_{4} = 6\alpha_{1}-\frac{3}{2}\alpha_{2}α1​,α2​,α3​=−3α1​+21​α2​,α4​=6α1​−23​α2​

【线性代数(11)】极大线性无关组、向量组的秩相关推荐

  1. 线性代数:第四章 向量组的线性相关性(2)向量空间 线性方程组解的结构

    第三节 向量空间 一.数字概念 定义3.1  设V是n维向量集合,且非空,若 (i)  则,  : (ii)  则  . 则称V是一个向量空间. 定义3.2  设  是两个向量空间,若  ,则称  的 ...

  2. 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(10):向量组及其线性组合

    文章目录 前言 往期文章 4.1 向量组及其线性组合 定义1 定义2 定理1 定义3 定理2 推论 举例 例 1 例2 定理3 小结 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文 ...

  3. 线性代数:第四章 向量组的线性相关性(1)向量组的线性相关性 向量组的秩

    第一节 向量组的线性相关性 一.数学概念 定义1.1  n个有次序的数  ,所组成的数组称为n维向量,这n个数称为该向量的n个分量,第i个数  称为第i个分量. 定义1. 2  给定向量组A:  ,对 ...

  4. 用matlab编程求矩阵的极大无关组,向量组极大无关组表示问题

    已知向量组T: Eqn11.gif (3.16 KB, 下载次数: 1) 2013-10-21 19:19 上传 . (1) 求向量组T的秩,并判断向量组T的相关性: (2) 求T的极大线性无关组: ...

  5. 27线性空间01——线性空间、线性相关、线性无关、向量组的秩与极大线性无关组的概念、基和维数

  6. 【图解线性代数】第四章—向量组及向量空间的几何意义

    最后更新时间:2021.02.21 本笔记大部分基于<线性代数的几何意义>整理, 另外初学者一枚,大家多多关照,有错误可以在下面说出来 谢谢大家 如需要原件请留言

  7. 线性代数——求给定向量组的极大线性无关组

    极大线性无关组: 在向量组α1,α2,...,αs\alpha_1,\alpha_2,...,\alpha_sα1​,α2​,...,αs​中,若存在部分组αi1,αi2,...,αir\alpha_ ...

  8. 【运筹学】线性规划问题的解 ( 可行解 | 可行域 | 最优解 | 秩的概念 | 极大线性无关组 | 向量秩 | 矩阵秩 | 基 | 基变量 | 非基变量 | 基解 | 基可行解 | 可行基 )

    文章目录 I . 线性规划问题解 II . 可行解 与 可行域 III . 最优解 IV . 秩 的 概念 V . 基 的概念 VI . 基变量 与 非基变量 VII . 基解 VIII . 基可行解 ...

  9. 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(11):向量组的线性相关性

    文章目录 前言 往期文章 4.2 向量组的线性相关性 定义4 线性相关/无关 特殊情况 定理4 举例 例4 例5 例6 定理5 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错 ...

  10. 线性代数学习笔记2-1:向量和向量组、线性相关/线性无关(张成空间的概念)

    向量 何为向量 向量由长度和方向唯一确定,应该理解为自由向量,与位置无关 在数学中常规定向量的起点在原点,而在物理中称向量为矢量,也不再规定其起点位置 向量的理解 数学中,通过一个点的坐标,唯一给出一 ...

最新文章

  1. 澳大利亚铁路网络漏洞多多 极易遭攻击
  2. win10家庭版安装docker(DockerToolbox)及问题解决
  3. c#反混淆工具de4dot 一般混淆都可以解决
  4. 王元院士漫谈哥德巴赫猜想
  5. SpringCloud Alibaba-Nacos 的使用
  6. 一个方便的颜色主题组件
  7. 计算机课评课用语,【数学评课50条】_评课常用语50条
  8. [复习计划]IMS5024
  9. ShadowGun shader 解析(1)
  10. java 设置图片大小_java 用这个方法如何设置图片大小
  11. CCF 201712-3 Crontab
  12. Ztree树状的处理
  13. android textview 显示表情和文字 表情带超链接
  14. 东大22春电子政务X《电子政务》在线平时作业3参考非答案
  15. 宇宙是计算机程序,宇宙是被设计好的,和计算机程序100%相似,这些对比看宇宙的运行...
  16. python玫瑰花数量的含义_玫瑰花数量的含义?玫瑰花个数的含义?
  17. CTC介绍(connectionist temporal classification论文翻译)
  18. 三个整数的最小公倍数
  19. Python通过文字生成语音,随机获取视频或图片素材生成伪原创的短视频
  20. lvgl在Windows上的模拟器

热门文章

  1. 4.7寸iPhone6未配蓝宝石屏
  2. labview中的VISA
  3. 挣值法分析可能产生的情况及可以采用的措施
  4. lxmert部分代码的一点理解
  5. 两万字详解Java异常,面试再也不怕被问到了
  6. 学习笔记-ARIMA模型
  7. #4617. 逛公园
  8. 关于公众号微信群的说明
  9. ROS下UVC免驱高速摄像头图像读取以及利用image_transport进行图像传递
  10. HTML5,敢问路在何方