[线代笔记]第一章 线性方程组解法

第一章 线性方程组解法

  • 代数学起源于解方程(代数方程)
    • 一元一次、一元二次、一元三次、一元四次都有求根公式(通过系数进行有限次加、减、乘、除、乘方、开方得到解),一元五次以上方程就不再有求根公式了(近世代数)
    • 二元一次方程组、三元一次方程组、……、n元一次方程组(线性代数研究对象)
    • 高等代数——线性代数+多项式理论

1. 线性方程组的同解变形、线性组合、初等变换、消去法

  • 例1

  1. 同解变形:用3种同解变形必可化方程组为阶梯型
    1. 交换两个方程位置
    2. 用非0的数c乘某个方程两边
    3. 用某个方程的k倍加到另一个方程
  2. 线性组合:设A_1,A_2,...,A_r是一些方程,称B=k_1A_1+k_2A_2+...+k_rA_kA_1,A_2,...,A_r的一个线性组合。(由A_1,A_2,...,A_r,B组成的方程组与A_1,A_2,...,A_r同解)
    • 例2

      由于 (1) 	imes 2 + (2) = (3),故第(3)个方程是多余的。
  3. 一般,
    m个方程n个未知数的线性方程组,系数a_{ij}是第i个方程第j个未知数的系数。a_{ij}in mathcal{K}(数域),此时解也在mathcal{K}中。
  • 数域:复数的子集mathcal{K}对加、减、乘、除(分母不为0)封闭,称mathcal{K}为数域。如mathcal{Q}mathcal{R}mathcal{C}

2. 矩阵的有关概念

  1. 上述方程组完全由表A决定,
    • mn列的数(in mathcal{K})组成的表,用圆括号(或方括号)限定,称为数域mathcal{K}上一个m	imes n矩阵。
    • 矩阵中各行称为向量行向量),如(a_{11},a_{12},dots,a_{1n},b_1)是一个向量,可看作一行的矩阵。同样的,各列称为列向量
    • 0向量(0,0,dots,0)
  2. 矩阵的初等变换A必可由初等变换化为阶梯形矩阵,称为方程组的矩阵消元法
    1. 交换两行
    2. c 
eq 0乘某行
    3. 某行k倍加到另一行

3. 解线性方程组的矩阵消元法

  1. 考虑方程组

    (1)系数矩阵(1)增广矩阵
    • 方程组(1)与它的增广矩阵ar{A}互相唯一决定。
    • ar{A}进行初等变换化为阶梯形,再解相应的阶梯形方程组。


    • 解:

      可见阶梯形可以不规则
      改写为
      x_1,x_4自由取值为c_1,c_2,得解

      其中,x_2,x_4称为自由未知量,的原方程的无穷多组解。
    • 命题:设方程组的增广矩阵ar{A}化为阶梯形后,含r<n个非0行,且最后一个非0行
eq (0,dots,0,a),(a
eq 0),则方程组有(n-r)个自由未知量,从而有无穷组解。(r称为矩阵ar{A}:化为阶梯形后的非0行数)
    • 定理1:用初等行变换把增广矩阵ar{A}化为阶梯形后,记r为系数矩阵A的秩,ar{r}为增广矩阵的秩(有r leq ar{r}),则
      A. r 
eq ar{r}时方程组无解
      此时最后一行0x_1+0x_2+dots+0x_n=1
eq 0无解,表现为ar{A}的阶梯形中最后一行为(0,0,dots,0,a),(a
eq 0)
      方程组有解f Leftrightarrow r=ar{r}
      B. r=ar{r}时方程组有解
      a. r=ar{r}<n(未知数个数),有无穷组解,此时有(n-r)个自由未知量
      b. r=ar{r}=n时有唯一一组解
  2. 通解:设方程组有无穷组解r=ar{r}<n,则有(n-r)个自由未知量x_{r+1},dots,x_n,令(x_{r+1},dots,x_n)=(c_1,dots,c_{n-r})
    其中c_1,c_2,dots,c_{n-r}in F称为方程组的通解
    通解也可写成向量式(x_1,dots,x_r,x_{r+1},dots,x_n)=dots
  3. 特解:通解中的某个具体的解。
  4. 解集合A={(k_{11}t_1+dots+k_{1,n-r}t_{n-r}+d_1,dots)|t_1,dots,t_{n-r}in F}

4. 齐次线性方程组(右边常数项全为0)

这里只考虑一次齐次方程组

  1. 系数矩阵A的秩r<n时必有非0解,r=n时只有0解
  2. 若齐次线性方程组的方程个数m<n(未知数个数),必有非0解。(此时r leq m<n的必有非0解)
原文地址:https://www.cnblogs.com/CQBZOIer-zyy/p/5722418.html