首页 > 其他分享 >从向量空间到特征多项式(参考自代数学引论)

从向量空间到特征多项式(参考自代数学引论)

时间:2024-04-08 20:57:11浏览次数:12  
标签:dim bf 引论 多项式 sum 代数学 线性 ie 向量

抽象线性空间

定义线性空间 \((R,V)\),满足:

\(R\) 是域,\(V\) 是加法交换群;

给定运算 \((R,V)\to V\),即“纯量乘向量”,需要满足:对加法的左分配律(纯量加法和向量加法)和结合律(具体来说是 \(a(b{\bf x})=(ab){\bf x}\))和“酉性”(\(1{\bf x}={\bf x}\))。

容易定义线性组合。定义一个子集 \(S\subset V\),满足 \(RS=S,S\) 是 \(V\) 的加法子群。那么称所有 \(S\) 中元素的线性组合为 \(\lang S\rang\),容易验证是线性空间,称为 \(S\) 的线性包络。

线性无关:如果向量组 \(V=\{{\bf v_{1:s}}\}\) 不存在这样的 \(\alpha_{1:s}\in R\),使得 \(\sum v_i\alpha_i={\bf 0}\),则称此向量组线性

设 \({\bf e_{1:s}}\) 线性无关,且能被 \({\bf v_{1:t}}\) 线性表出,那么:\(s\le t\)。

证明:设

\[{\bf e_{i}}=\sum _{j=1}^t\alpha_{ij}{\bf v_{j}}\\ \sum_{i=1}^s x_i{\bf e_{i}}=\sum_{i=1}^sx_i\sum _{j=1}^t\alpha_{ij}{\bf v_{j}}\\ =\sum _{j=1}^t{\bf v_{j}}\sum_{i=1}^sx_i\alpha_{ij} \]

考虑方程组:

\[\sum_{i=1}^sx_i\alpha_{ij}=0,\forall 1\le j\le t \]

如果 \(s>t\),那么 \(x_i\) 必有非平凡解。此时,

\[\sum_{i=1}^s x_i{\bf e_{i}}=0 \]

矛盾。

推论:两个等价的线性无关向量组大小相等(两个向量组等价当且仅当任意向量都可以被另外一个组的向量线性表出)。

定义向量组的秩是其任意极大线性无关部分组的大小。

定义线性空间 \(V\) 的维数 \(\dim V=n\) 是极大线性无关向量组的大小,基是任意一组大小 \(=n\) 的线性无关向量组。

那么有定理:

1.任意向量可以被基唯一地线性表出。我们邀请读者把证明当作一个练习

2(替换定理).对于线性无关向量组 \({\bf v_{1:s}}\) 满足 \(s<n\),可以把它扩充到一个基。

考虑一组基 \({\bf e_{1:n}}\):选出最大的 \(k\) 和指标 \(i_{1:k}\),\(\{{\bf f_{1:s}},{\bf e_{i_{1:k}}}\}\) 线性无关。此时对于所有 \(\bf e_j\),\(\bf e_j\) 均可被 \(\{{\bf f_{1:s}},{\bf e_{i_{1:k}}}\}\) 线性表出(否则与最大矛盾),从而任何向量可以被此向量组线性表出,而极大线性向量组就是基。

给定一组基,定义一个向量 \(\bf v\) 的坐标 \(X\) 是用基线性组合的系数向量。

如果基产生了变化,把新基的每个向量用原基线性表出,得到矩阵 \(A\)。此时,\(X'=AX\) 即是新坐标。

此变换显然是可逆的,因此有 \(X=A^{-1}X'\)。

两个(定义在同一基础域的)线性空间同构,当且仅当存在双射 \(f\),使得:

\[f(a{\bf u}+b{\bf v})=af({\bf u})+bf({\bf v}) \]

易见维数是同构不变的。我们指出,只有维数是同构不变的:容易发现向量到坐标是双射(在一个确定基下),所以设 \(n=\dim V\),\(R^n\simeq (R,V)\)。

定义线性子空间的和:\(V+W=\{{\bf v}+{\bf w}\mid {\bf v}\in V,{\bf w}\in W\}\) 和交。易见此二者都是线性空间。

有:

\[\dim V+\dim W-\dim V\cap W=\dim V+W \]

证明:设 \(a=\dim V,b=\dim W,c=\dim V\cap W\)。

考虑 \(V\cap W\) 的基 \(e_{1:c}\),加上 \(v_{1:a-c}\) 是 \(V\) 的基,加上 \(w_{1:b-c}\) 是 \(W\) 的基。

容易验证 \(\lang e_{1:c},v_{1:a-c},w_{1:b-c}\rang\) 可以线性表出 \(V+W\)。因此,只需证明 \(e_{1:c},v_{1:a-c},w_{1:b-c}\) 线性无关。

\[\sum \alpha_ie_i+\sum \beta_iv_i=\sum \gamma_iw_i \]

且 \(\alpha,\beta,\gamma\) 不全为 \(0\)。

那么 \(LHS\in V,RHS\in W\),故 \(LHS,RHS\in V\cap W\)。那么有:

\[\sum \theta_ie_i=\sum \gamma_iw_i \]

而 \(\gamma\) 必定全为 \(0\),同样对于 \(\beta\) 成立。此时 \(\alpha\) 也必定全为 \(0\),矛盾。

证毕。

此公式导出有趣的结果:二维空间的直线交必定是点,三维空间中平面的交必定是直线,四维空间中三维立方体的交必定是平面(要求不平行,即 \(V+W\neq V\))。

定义线性子空间的和 \(\sum V_i\) 是直和,当且仅当对于所有 \(u\in \sum V_i\),

\[u=\sum u_i,u_i\in V_i \]

的分解唯一。

\(\sum V_i\) 是直和,当且仅当:\(\forall i,V_i\cap \sum_{i\neq j} V_j=\bf 0\)。

引理:所有 \(u\) 满足分解唯一等价于 \(\bf 0\) 的分解 \(\bf 0=0+0+\dots +0\) 唯一。

我们邀请读者把证明当作一个习题

证明:

充分性:若分解唯一,则设 \({\bf x}=V_i\cap \sum_{i\neq j} V_j\)。则应该有:\({\bf x}=\sum_{j\neq i} {\bf u_j}\)。

\[{\bf 0=0+0+\dots +0}\\ ={-\bf x}+\sum_{j\neq i} {\bf u_j} \]

根据分解唯一,有 \(\bf x=0\)。证毕。

必要性:

\[{\bf 0}=\sum_{i} \bf {a_i} \]

那么有 \({\bf a_i}=\sum _{i\neq j}{\bf a_j}\in V_i\cap \sum_{i\neq j}V_j={\bf 0}\),即 \(\bf a_i=0\)。所以此分解唯一。

根据上面的维数的定理,此条件等价于

\[\sum \dim V_i=V \]

同样,容易证明,对于 \(U\subset V\),\(\exists W\subset V\),使得

\[U\oplus W=V,\dim W=\dim V-\dim U \]

线性映射(线性变换)

把同构的双射要求去掉,就可以得到一般意义的线性映射 \(f:U\to V\)。容易发现,\(Im f,\ker f\) 是 \(V,U\) 的子空间。

有:\(\dim f(U)\le \dim U\)。这是容易证明的。

我们发现,这样的线性映射可以被看做给定两组基后的矩阵。

定义 \(\operatorname{rank} f=\dim Im f\)。也是对应矩阵 \(M_f\) 的秩(容易说明)。而矩阵的乘法也是线性映射的复合。

根据上面的不等式,容易证明:\(\dim Im (f\circ g)\le \min(\dim Im f,\dim Im g)\)(矩阵中已经知道)

设 \(f:V\to W\),有:

\[\dim Im f+\dim \ker f=\dim V \]

我们知道矩阵的结论,现在我们再次证明之。

考虑 \(\ker f=\lang e_{1:k}\rang\),现扩充至 \(\lang e_{1:n}\rang\),是 \(V\) 的基。

因为

\[f(\sum_{i=1}^n a_ie_i)=f(\sum_{i=1}^k a_ie_i)+f(\sum_{i=k+1}^n a_ie_i)\\ =f(\sum_{i=k+1}^n a_ie_i) \]

因此 \(e_{k+1:n}\) 可以线性表出 \(Im f\),只需证明其线性无关。

如果 \(\sum_{i>k} b_ie_i=0\),那么应该有:

\[\sum _{i=k+1}^nb_ie_i\in \ker f=\sum_{i=1}^k a_ie_i \]

所以 \(b_{k+1:n}=0\),证毕。

标签:dim,bf,引论,多项式,sum,代数学,线性,ie,向量
From: https://www.cnblogs.com/british-union/p/18122541/xxds2

相关文章

  • 数据结构与算法分析实验3 [进阶]通过链表实现多项式加法和乘法
    文章目录大致内容介绍多项式加法代码一览头文件Poly.h内容如下:实现文件Poly.cpp内容如下:初始化增加元素删除元素功能函数遍历函数清除销毁打印多项式向多项式内插入一个元素源文件main.cpp内容如下:实现效果:多项式乘法实现方法:在Poly.h中添加声明:在Poly.cpp中添加实现:在......
  • 【数据结构】一元多项式的表示与相加(无序输入 有序输出)
    一元多项式的表示与运算——课程设计(无序输入有序输出)目录一元多项式的表示与运算——课程设计(无序输入有序输出)一.例题:(输入无序,指数升序排列的一元多项式)1.链表结点定义2.创建单链表存放一元多项式(将无序的输入有序存放于链表)3.输出一元多项式4.一元多项式求值......
  • R语言用多项式回归和ARIMA模型预测电力负荷时间序列数据
    原文链接:http://tecdat.cn/?p=18037原文出处:拓端数据部落公众号 根据我们对温度的预测,我们可以预测电力消耗。绘制电力消耗序列图: htmlplot(elect,type="l")  我们可以尝试一个非常简单的模型,其中日期Y_t的消耗量是时间,温度(以多项式形式表示)以及工业生产指数IPI......
  • 【NC16622】多项式输出
    题目多项式输出模拟,注意细节思路一道模拟题,按要求模拟即可,没有算法上的难度,有的是动手的复杂性。这本来可以直接在主函数中写处理过程的,但是为了其更有通用性,在这里将其提取为一个函数,具体见代码。代码#include<stdio.h>#include<stdlib.h>#include<string.h>......
  • 生成函数与多项式
    1.生成函数1.1普通型生成函数OGF1.1.1基础序列\(\{f_i\}_{i=0}^n\)的普通型生成函数是\(F(x)=\sum_{i=0}^nf_ix^i\)。\(n\)可以等于\(\infty\)。有一些常用的运算规则需要记住:\[F(x)+G(x)=H(x)\iffh_n=f_n+g_n\]\[F(x)G(x)=H(x)\iffh_n=\sum_{i=......
  • 多项式习题
    P3338[ZJOI2014]力给定数组\(q\),有:\[E_j=\sum\limits_{i=1}^{j-1}\frac{q_i}{(i-j)^2}-\sum\limits_{i=j+1}^{n}\frac{q_i}{(i-j)^2}\]求数组\(E\)。首先把数组从\(0\)开始编号。然后如果有数组\(g_i=\dfrac{1}{i^2}\),\(g_0=1\),我们发现:\(E\)的前半部分就是\(q\)......
  • 题解 P5809【【模板】多项式复合逆】
    \(\text{Link}\)力求把最新技术翻译地人人都能看懂。推荐先学习:拉格朗日反演。题意给出\(n\)次多项式\(F(x)\),求一个\(n\)次多项式\(G(x)\)满足\(F(G(x))\equivx(\bmodx^{n+1})\)。保证\([x^0]F(x)=0\)且\([x^1]F(x)\ne0\)。\(n\le2\times10^4\)。思路我们......
  • 多项式朴素贝叶斯分类器
    在这篇文章中,我们介绍多项式朴素贝叶斯分类器是如何工作的,然后使用scikit-learn作为实际工作的示例来介绍如何使用。与假设高斯分布的高斯朴素贝叶斯分类器相反,多项式朴素贝叶斯分类器依赖于多项分布。通过学习/估计每个类的多项概率来“拟合”多项式分类器-使用平滑技巧来处理......
  • 初三多项式的运算练习 题解
    初三多项式的运算练习题解美好的下午时光要拿来写题解呜呜呜,一篇一篇地鸽得了。有些题要用到GF的知识,或许我可以找时间讲一下?贴一份我的FFT和NTT的板子。FFT:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intn,m,limit,f[1<<22],g[1......
  • PMBOK(V6) 第一章 引论
    一、引论1.1指南概述和目的二十世纪中期,项目经理开始致力于将项目管理确立为一种职业,其中一个方面就是对知识体系(BOK)的内容,即项目管理达成一致意见。这一知识体系后来称为“项目管理知识体系”(PMBOK)。项目管理协会(PMI)制定了一套有关项目管理知识体系的图表和词汇基......