线性基学习笔记

本文详细介绍了线性基的概念,包括矩阵性质、线性相关性、极大线性无关组及其性质,以及线性基的定义。讨论了线性基在张成集合中的作用,指出线性基可以解决按位贪心问题。

一、基础概念:

1)矩阵性质

1、结合性:(AB)C=A(BC)

2、分配率:(A+B)C=AC+BC,C(A+B)=CA+CB

一般来说,矩阵不满足交换律

2)线性相关

1、n维线性空间:将其看做一个集合,其中的每一个元素均使用n个相互独立的自由变量表示,如坐标系可看做二维线性空间

2、线性组合:百科定义很权威。粗略理解就是n维线性空间中的一个元素向量a可由一个向量集表示

3、线性相关性:对于一个n维向量元素集合S{a1,a2……,am},若存在等式a1k1*a2k2……amkm=0(k1……km不全为0),则称A线性相关,反之线性无关

4、等价向量组:对于向量组A:a1,a2,……,am、B:b1,b2,……,bn,如果A能被B线性表示且B能被A线性表示,则向量组A、B等价

等价向量组定理:若A可由B线性表示且m>n,则A线性相关

推论1:若A可由B线性表示且m<=n,则A线性无关

推论2:两个线性无关的等价向量组,包含个数相同的向量

证明:推论2可由推论1取一次反得到,推论1可由等价向量组定理得到,等价向量组定理证明:

不妨考虑这样一个矩阵 k1=a1z1+……+anzn

                                   k2=b1z1+……+bnzn

                                   ……

&nb

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值