【线性代数(11)】极大线性无关组、向量组的秩
向量组的秩
- 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=⎝⎛109121110110151361⎠⎞这个向量可以分作行向量组α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−543−13−335−1311⎠⎟⎟⎞⇒⎝⎜⎜⎛10001−3001300⎠⎟⎟⎞
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) ⎝⎛100010530⎠⎞⇒⎝⎛101011538⎠⎞比如将第一行和第二行都加到第三行上面去,将向量拆解成向量组进行表示,左侧为α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−12−480−24−233−60−6⎠⎟⎟⎞⇒⎝⎜⎜⎛10000100−321006−2300⎠⎟⎟⎞最后按照刚刚梳理的定理:初等行变换不改变矩阵列向量的线性关系,故对于β\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)】极大线性无关组、向量组的秩相关推荐
- 线性代数:第四章 向量组的线性相关性(2)向量空间 线性方程组解的结构
第三节 向量空间 一.数字概念 定义3.1 设V是n维向量集合,且非空,若 (i) 则, : (ii) 则 . 则称V是一个向量空间. 定义3.2 设 是两个向量空间,若 ,则称 的 ...
- 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(10):向量组及其线性组合
文章目录 前言 往期文章 4.1 向量组及其线性组合 定义1 定义2 定理1 定义3 定理2 推论 举例 例 1 例2 定理3 小结 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文 ...
- 线性代数:第四章 向量组的线性相关性(1)向量组的线性相关性 向量组的秩
第一节 向量组的线性相关性 一.数学概念 定义1.1 n个有次序的数 ,所组成的数组称为n维向量,这n个数称为该向量的n个分量,第i个数 称为第i个分量. 定义1. 2 给定向量组A: ,对 ...
- 用matlab编程求矩阵的极大无关组,向量组极大无关组表示问题
已知向量组T: Eqn11.gif (3.16 KB, 下载次数: 1) 2013-10-21 19:19 上传 . (1) 求向量组T的秩,并判断向量组T的相关性: (2) 求T的极大线性无关组: ...
- 27线性空间01——线性空间、线性相关、线性无关、向量组的秩与极大线性无关组的概念、基和维数
- 【图解线性代数】第四章—向量组及向量空间的几何意义
最后更新时间:2021.02.21 本笔记大部分基于<线性代数的几何意义>整理, 另外初学者一枚,大家多多关照,有错误可以在下面说出来 谢谢大家 如需要原件请留言
- 线性代数——求给定向量组的极大线性无关组
极大线性无关组: 在向量组α1,α2,...,αs\alpha_1,\alpha_2,...,\alpha_sα1,α2,...,αs中,若存在部分组αi1,αi2,...,αir\alpha_ ...
- 【运筹学】线性规划问题的解 ( 可行解 | 可行域 | 最优解 | 秩的概念 | 极大线性无关组 | 向量秩 | 矩阵秩 | 基 | 基变量 | 非基变量 | 基解 | 基可行解 | 可行基 )
文章目录 I . 线性规划问题解 II . 可行解 与 可行域 III . 最优解 IV . 秩 的 概念 V . 基 的概念 VI . 基变量 与 非基变量 VII . 基解 VIII . 基可行解 ...
- 【机器学习|数学基础】Mathematics for Machine Learning系列之线性代数(11):向量组的线性相关性
文章目录 前言 往期文章 4.2 向量组的线性相关性 定义4 线性相关/无关 特殊情况 定理4 举例 例4 例5 例6 定理5 结语 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错 ...
- 线性代数学习笔记2-1:向量和向量组、线性相关/线性无关(张成空间的概念)
向量 何为向量 向量由长度和方向唯一确定,应该理解为自由向量,与位置无关 在数学中常规定向量的起点在原点,而在物理中称向量为矢量,也不再规定其起点位置 向量的理解 数学中,通过一个点的坐标,唯一给出一 ...
最新文章
- 澳大利亚铁路网络漏洞多多 极易遭攻击
- win10家庭版安装docker(DockerToolbox)及问题解决
- c#反混淆工具de4dot 一般混淆都可以解决
- 王元院士漫谈哥德巴赫猜想
- SpringCloud Alibaba-Nacos 的使用
- 一个方便的颜色主题组件
- 计算机课评课用语,【数学评课50条】_评课常用语50条
- [复习计划]IMS5024
- ShadowGun shader 解析(1)
- java 设置图片大小_java 用这个方法如何设置图片大小
- CCF 201712-3 Crontab
- Ztree树状的处理
- android textview 显示表情和文字 表情带超链接
- 东大22春电子政务X《电子政务》在线平时作业3参考非答案
- 宇宙是计算机程序,宇宙是被设计好的,和计算机程序100%相似,这些对比看宇宙的运行...
- python玫瑰花数量的含义_玫瑰花数量的含义?玫瑰花个数的含义?
- CTC介绍(connectionist temporal classification论文翻译)
- 三个整数的最小公倍数
- Python通过文字生成语音,随机获取视频或图片素材生成伪原创的短视频
- lvgl在Windows上的模拟器