一.线性基:利用基在异或空间中的一些特殊性质来解决题目,而这一类题目所涉及的知识点被称作线性基.(大部分求线性基类似于线代里面的矩阵求最大线性无关组)
简单例子:若干数的线性基是一组数a1,a2,...an其中ax的最高位的1在第x位。
二.数学角度:
极大线性无关组:
定义:设S是一个n维向量组,α1,α2,...αr 是S的一个部分组,如果
(1) α1,α2,...αr 线性无关;即:![a_{1}\mathbf {v} _{1}+a_{2}\mathbf {v} _{2}+\ldots +a_{n}\mathbf {v} _{n} = 0](https://i-blog.csdnimg.cn/blog_migrate/7ef2a3c0cd3079ad64b1dc29ee18a39b.gif)
![a_{1}\mathbf {v} _{1}+a_{2}\mathbf {v} _{2}+\ldots +a_{n}\mathbf {v} _{n} = 0](https://i-blog.csdnimg.cn/blog_migrate/7ef2a3c0cd3079ad64b1dc29ee18a39b.gif)
(2) 向量组S中每一个向量均可由此部分组线性表示,
那么α1,α2,...αr 称为向量组S的一个极大线