线性代数

张玮

目录

  • 1 线性方程组
    • 1.1 线性方程组的基本概念
    • 1.2 高斯消元法与阶梯型
    • 1.3 线性方程组的等价与初等变换
    • 1.4 矩阵
    • 1.5 齐次线性方程组
    • 1.6 二阶行列式
    • 1.7 三阶行列式
  • 2 集合与映射
    • 2.1 集合的基本概念
    • 2.2 集合之间的运算
    • 2.3 集合的乘积和基数
    • 2.4 映射的基本概念
    • 2.5 映射的合成
    • 2.6 逆映射
    • 2.7 对换
    • 2.8 置换的分解
    • 2.9 例子
    • 2.10 置换的符号
    • 2.11 偶置换与奇置换
    • 2.12 置换在函数上的作用
    • 2.13 等价关系
    • 2.14 商映射与序关系
    • 2.15 数学归纳法
    • 2.16 整数的算术(上)
    • 2.17 整数的算术(下)
  • 3 矩阵
    • 3.1 向量和向量空间
    • 3.2 线性组合和线性相关
    • 3.3 一些性质
    • 3.4 基
    • 3.5 维数
    • 3.6 行秩、列秩的定义及性质
    • 3.7 线性方程组的可解性准则
    • 3.8 重新理解线性方程组
    • 3.9 线性映射
    • 3.10 矩阵的运算
    • 3.11 矩阵乘积的秩
    • 3.12 矩阵的转置
    • 3.13 单位矩阵和纯量矩阵
    • 3.14 可逆矩阵
    • 3.15 一些计算
    • 3.16 初等矩阵
    • 3.17 逆矩阵的计算
    • 3.18 线性方程组的解空间
    • 3.19 解空间的基础解系
  • 4 行列式
    • 4.1 平行六面体的体积与行列式
    • 4.2 行列式的若干性质
    • 4.3 广义行列式函数
    • 4.4 行列式按一行或一列的元素展开
    • 4.5 准三角方阵的行列式
    • 4.6 方阵乘积的行列式
    • 4.7 例子
    • 4.8 可逆矩阵的行列式判别准则
    • 4.9 克拉默法则
    • 4.10 矩阵的子式与矩阵的秩的联系
  • 5 群、环、域
    • 5.1 运算
    • 5.2 结合律的性质
    • 5.3 幂与倍数
    • 5.4 可逆元素
    • 5.5 群的定义和例子
    • 5.6 循环群
    • 5.7 元素的阶
    • 5.8 循环群的子群
    • 5.9 同态与同构
    • 5.10 例子与结论
    • 5.11 半群的乘法表以及群与对称
    • 5.12 环的定义和例子
    • 5.13 整数的剩余类环
    • 5.14 零因子、整环
    • 5.15 同态
    • 5.16 域的定义,例子
    • 5.17 素域
    • 5.18 域的特征
    • 5.19 任意域上的线性方程组
  • 6 复数和多项式
    • 6.1 复数域
    • 6.2 矩阵模型
    • 6.3 复平面、棣莫弗公式
    • 6.4 共轭
    • 6.5 实数域二次扩张的唯一性
    • 6.6 有理数域的二次扩张
    • 6.7 复数的初等几何
    • 6.8 尺规作图与二次扩张
    • 6.9 定义
    • 6.10 一些术语
    • 6.11 多项式的取值
    • 6.12 带余除法
    • 6.13 多元多项式
    • 6.14 多元单项式的字典序
    • 6.15 若干术语
    • 6.16 整除的初等性质
    • 6.17 最大公因子和最小公倍元
    • 6.18 欧几里得环的唯一因子分解性
    • 6.19 整系数多项式的因式分解
    • 6.20 整环的分式域
    • 6.21 欧几里得环的分式域
    • 6.22 有理函数域
  • 7 多项式的根
    • 7.1 根与线性因子
    • 7.2 韦达公式
    • 7.3 多项式的导数与根的重数
    • 7.4 重因子
    • 7.5 多项式函数
    • 7.6 代数基本定理的叙述和一些引理
    • 7.7 代数基本定理的证明
    • 7.8 实系数多项式的虚根
    • 7.9 复数域和实数域上的最简分式
    • 7.10 实系数多项式的根(上)
    • 7.11 实系数多项式的根(中)
    • 7.12 实系数多项式的根(下)
    • 7.13 斯图姆定理的证明
    • 7.14 正根的个数与系数的关系
    • 7.15 多项式根的近似计算
    • 7.16 整系数多项式的有理根
    • 7.17 对称多项式的定义与例子
    • 7.18 对称多项式的基本定理
    • 7.19 待定系数法
    • 7.20 一元四次方程的求根问题
    • 7.21 判别式
    • 7.22 解三次方程
    • 7.23 结式(上)
    • 7.24 结式(下)
  • 8 复习
    • 8.1 复习(一)
    • 8.2 复习(二)
    • 8.3 复习(三)
    • 8.4 复习(四)
  • 9 阅读
    • 9.1 阅读
  • 10 问卷调查
    • 10.1 问卷调查
整数的算术(上)
  • 1 视频
  • 2 章节测验




整数

整数(integer)就是像-3,-2,-1,0,1,2,3,10等这样的数。

整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。

哥德巴赫猜想

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。因现今数学界已经不使用“1也是素数”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本,即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立,即"任一充分大的偶数都可以表示成二个素数的和,或是一个素数和一个半素数的和"。

今日常见的猜想陈述为欧拉的版本,即任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。

从关于偶数的哥德巴赫猜想,可推出:任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。若关于偶数的哥德巴赫猜想是对的,则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决,但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和,也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”。

猜想提出

1742年6月7日,哥德巴赫写信给欧拉,提出了著名的哥德巴赫猜想:随便取某一个奇数,比如77,可以把它写成三个素数之和,即77=53+17+7;再任取一个奇数,比如461,可以表示成461=449+7+5,也是三个素数之和,461还可以写成257+199+5,仍然是三个素数之和。例子多了,即发现“任何大于5的奇数都是三个素数之和。”

1742年6月30日欧拉给哥德巴赫回信。这个命题看来是正确的,但是他也给不出严格的证明。同时欧拉又提出了另一个命题:任何一个大于2的偶数都是两个素数之和。但是这个命题他也没能给予证明。

研究途径

研究偶数的哥德巴赫猜想的四个途径。这四个途径分别是:殆素数,例外集合,小变量的三素数定理以及几乎哥德巴赫问题。

殆素数

殆素数就是素因子个数不多的正整数。现设N是偶数,虽然不能证明N是两个素数之和,但足以证明它能够写成两个殆素数的和,即N=A+B,其中A和B的素因子个数都不太多,譬如说素因子个数不超过10。用“a+b”来表示如下命题:每个大偶数N都可表为A+B,其中A和B的素因子个数分别不超过a和b。显然,哥德巴赫猜想就可以写成"1+1"。在这一方向上的进展都是用所谓的筛法得到的。

“a + b”问题的推进

1920年,挪威的布朗证明了“9 + 9”。

1924年,德国的拉特马赫证明了“7 + 7”。

1932年,英国的埃斯特曼证明了“6 + 6”。

1937年,意大利的蕾西先后证明了“5 + 7”, “4 + 9”, “3 + 15”和“2 + 366”。

1938年,苏联的布赫夕太勃证明了“5 + 5”。

1940年,苏联的布赫夕太勃证明了“4 + 4”。

1956年,中国的王元证明了“3 + 4”。稍后证明了 “3 + 3”和“2 + 3”。

1948年,匈牙利的瑞尼证明了“1+ c”,其中c是一很大的自然数。

1962年,中国的潘承洞和苏联的巴尔巴恩证明了“1 + 5”, 中国的王元证明了“1 + 4”。

1965年,苏联的布赫 夕太勃和小维诺格拉多夫,及意大利的朋比利证明了“1 + 3 ”。

1966年,中国的陈景润证明了 “1 + 2 ”。

例外集合

在数轴上取定大整数x,再从x往前看,寻找使得哥德巴赫猜想不成立的那些偶数,即例外偶数。x之前所有例外偶数的个数记为E(x)。我们希望,无论x多大,x之前只有一个例外偶数,那就是2,即只有2使得猜想是错的。这样一来,哥德巴赫猜想就等价于E(x)永远等于1。当然,直到现在还不能证明E(x)=1;但是能够证明E(x)远比x小。在x前面的偶数个数大概是x/2;如果当x趋于无穷大时,E(x)与x的比值趋于零,那就说明这些例外偶数密度是零,即哥德巴赫猜想对于几乎所有的偶数成立。这就是例外集合的思路。

维诺格拉多夫的三素数定理发表于1937年。第二年,在例外集合这一途径上,就同时出现了四个证明,其中包括华罗庚先生的著名定理。

业余搞哥德巴赫猜想的人中不乏有人声称“证明”了哥德巴赫猜想在概率意义下是对的。实际上他们就是“证明”了例外偶数是零密度。这个结论华老早在60年前就真正证明出来了。

三素数定理

如果偶数的哥德巴赫猜想正确,那么奇数的猜想也正确。我们可以把这个问题反过来思考。已知奇数N可以表成三个素数之和,假如又能证明这三个素数中有一个非常小,譬如说第一个素数可以总取3,那么我们也就证明了偶数的哥德巴赫猜想。这个思想就促使潘承先生在1959年,即他25岁时,研究有一个小素变数的三素数定理。这个小素变数不超过N的θ次方。我们的目标是要证明θ可以取0,即这个小素变数有界,从而推出偶数的哥德巴赫猜想。潘承洞先生首先证明θ可取1/4。后来的很长一段时间内,这方面的工作一直没有进展,直到1995年展涛教授把潘老师的定理推进到7/120。这个数已经比较小了,但是仍然大于0。

几乎哥德巴赫问题

1953年,林尼克发表了一篇长达70页的论文。在文中,他率先研究了几乎哥德巴赫问题,证明了,存在一个固定的非负整数k,使得任何大偶数都能写成两个素数与k个2的方幂之和。这个定理,看起来好像丑化了哥德巴赫猜想,实际上它是非常深刻的。我们注意,能写成k个2的方幂之和的整数构成一个非常稀疏的集合;事实上,对任意取定的x,x前面这种整数的个数不会超过log x的k次方。因此,林尼克定理指出,虽然我们还不能证明哥德巴赫猜想,但是我们能在整数集合中找到一个非常稀疏的子集,每次从这个稀疏子集里面拿一个元素贴到这两个素数的表达式中去,这个表达式就成立。这里的k用来衡量几乎哥德巴赫问题向哥德巴赫猜想逼近的程度,数值较小的k表示更好的逼近度。显然,如果k等于0,几乎哥德巴赫问题中2的方幂就不再出现,从而,林尼克的定理就是哥德巴赫猜想。

林尼克1953年的论文并没有具体定出k的可容许数值,此后四十多年间,人们还是不知道一个多大的k才能使林尼克定理成立。但是按照林尼克的论证,这个k应该很大。1999年,作者与廖明哲及王天泽两位教授合作,首次定出k的可容许值54000。这第一个可容许值后来被不断改进。其中有两个结果必须提到,即李红泽、王天泽独立地得到k=2000。目前最好的结果k=13是英国数学家希思-布朗(D. R. Heath-Brown)和德国数学家普赫塔(Puchta)合作取得的,这是一个很大的突破。