第3章:线性方程组求解代码汇编问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是MN增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 量;

矩阵概念的一些背景 在线性方程组的讨论中,我们看到,线性方程组的一些重要性质反映在它的系数矩阵和增广矩阵的性质上,并且解线性方程组的过程也表现为变换这些 矩阵的过程除了线性方程组之外,还有大量的各种各样的问题也都提出矩阵的概念,并且这些问题的研究常常反映为有关矩阵的某些方面的研究,甚至于有 些性质完全不同的、表面上完全没有联系的问题,归结成矩阵问题以后却是相 同的这使矩阵成为数学中一个极其重要的应用广泛的概念,因而也就使矩阵成 为代数特别是线性代数的一个主要研究对象

定义1设V是数域P上的一个线性空间,f是V到P的一个映射,如果f 满足 1)f(a+)=f(a)+f() 2) f(ka)=(a), 式中a,B是V中任意元素,k是P中任意数,则称f为V上的一个线性函数 从定义可推出线性函数的以下简单性质:

一、集合 集合是数学中最基本的概念之一,所谓集合就是指作为整体看的一堆东西 组成集合的东西称为这个集合的元素用 a∈M 表示a是集合M的元素,读为:a属于M用 a∈M 表示a不是集合M的元素,读为:a不属于M 所谓给出一个集合就是规定这个集合是由哪些元素组成的因此给出一个集 合的方式不外两种,一种是列举法:列举出它全部的元素,一种是描述法:给出这个集合的元素所具有的特征性质

设P是数域,是一个文字,作多项式环P,一个矩阵如果它的元素是 的多项式,即P[]的元素,就称为-矩阵在这一章讨论λ矩阵的一些性 质,并用这些性质来证明上一章第八节中关于若当标准形的主要定理 因为数域P中的数也是P]的元素,所以在λ矩阵中也包括以数为元素 的矩阵.为了与-矩阵相区别,把以数域P中的数为元素的矩阵称为数字矩 阵.以下用A(),B()…等表示-矩阵 我们知道,P]中的元素可以作加、减、乘三种运算,并且它们与数的运 算有相同的运算规律而矩阵加法与乘法的定义只是用到其中元素的加法与乘 法,因此可以同样定义λ-矩阵的加法与乘法,它们与数字矩阵的运算有相同 的运算规律 行列式的定义也只用到其中元素的加法与乘法,因此,同样可以定义一个 nxn的-矩阵的行列式.一般地,-矩阵的行列式是的一个多项式,它与 数字矩阵的行列式有相同的性质

一、二次型及其矩阵表示 一、二次型及其矩阵表示 设P是一个数域,一个系数在数域P中的x1xn的二次齐次多项式称为数域P上的一个n元二次型,简称二次型定义

引言 解方程是代数中的一个基本的问题,特别是在中学所学代数中,解方程占 有重要地位这一章和下一章主要讨论一般的多元一次方程组,即线性方程组线性方程组的理论在数学中是基本的也是重要的内容

定义与基本性质 一、向量的内积定义1设V是实数域R上一个向量空间在V上定义了一个二元实函数,称为内积记作(a,B),它具有以下性质:

一、线性方程组的初等变换 现在讨论一般线性方程组所谓一般线性方程组是指形式为

一、线性变换的定义线性空间V到自身的映射称为V的一个变换定义1线性空间V的一个变换A称为线性变换,如果对于V中任意的元素a,B和数域P中任意数k,都有 (1) 一般用花体拉丁字母A,B,表示V的线性变换,A(a)或a代表元素a在 变换下的像定义中等式