Gram矩阵及行列式在体积计算中的应用.docVIP

指数生成函数及其若干应用 摘要：指数生成函数在组合数学中有着重要的应用，本文给出了指数生成函数的概念，以及它们的若干性质，给出了在解决多重集的排列问题、组合恒等式的证明方面的具体应用，并着重阐述了其在允许重复排列问题上的具体运用。 关键词：指数生成函数 多重集排列 组合恒等式 The application of Gram matrix and its determinant on computation of volume Student name: Ding Qiusheng Class: 040721 Supervisor: Yu Desheng Abstract: Gram determinant is an important determinant and it has thus of wide use．This article presents the definition of Gram matrix and Gram determinant.and some properties of them. As the application of Gram determinant, we descripts a volume formula of n-dimensional parallelepipeds in Euclidean Space using Gram matrix and Gram determinant, especially the volume formula of solid parallelepipeds and tetrahedrons. Keywords: Gram matrix Gram determinant Euclidean Space parallelepiped volume 1、引言 指数生成函数作为生成函数的一种，有着其自身的性质和应用，较有代表性的是利用指数生成函数解决多重集的排列问题。平时解决排列问题通用的做法是利用加法原则、乘法原则以及一些基本公式，而这些方法在解决多重集排列问题是往往比较繁琐，复杂。 本文拟通过指数生成函数来解决多重集的排列问题，并对指数生成函数在组合恒等式证明上的运用做深入的研究。 2、指数生成函数的概念、性质及其证明 2.1指数生成函数的概念 定义 1 给定内积空间中的一列元素，则矩阵 称作的Gram矩阵，则其行列式 称为的Gram行列式。 2.2 Gram矩阵的性质 1、设 ,,令A表示矩阵， 表示其共扼转置，则 ,且。 证明 又 综上，所以有 又因为 ， 所以 。 2、维欧氏空间关于基的Gram矩阵是正定矩阵。 证明 ，则 其中，，又因为当时，所以是正定二次型，即是正定矩阵。 3、维欧氏空间同一内积关于不同基的Gram矩阵是合同的。 证明 设是维欧氏空间的两个基同一内积在基下的Gram矩阵为；在基下的Gram矩阵为 ，关于基的坐标为 ;关于基的坐标为。设由基到基的过度矩阵为，则 又因为，，所以与合同。 2.3 Gram行列式的性质 1、行列式的线性关系 （1）关于其变元是对称的； （2） （3），； 证明 （1） 显然，即关于其变元是对称的 。 （2） 将第行和第列分别提取系数，则 （3）由行列式的性质有 2.4 Gram矩阵及其行列式的几何意义 令个中的向量 这些向量在一个维平行多面体的边上，其体积决定，可以证明(见参考文献[3]) （1） 将（1）式的转置矩阵与其相乘可得 因此 通过利用Gram矩阵的几何意义，我们可以得出利用Gram矩阵求维空间中平行多面体的体积。本文着重阐述三维空间中平行多面体体积的计算问题，以及通过利用求平行多面体的体积来求其它非平行多面体的体积。 3、应用实例 例1 在维欧氏空间中，已知一平行面体的同一顶点的各边长分别为，且各边向量之间的夹角为，试求该平行面体的体积。 解 在维欧氏空间中，以其中一顶点为原点建立坐标系，令，，由Gram矩阵的几何意义可知，都在该平行面体的边上。由于 ，因此有平行面体的体积 。 当为奇数时，； 当为偶数时，。 特别地，当时，即得为三维空间中的正方体的体积 例2 平行六面体的同一顶点的三条棱长分别为，且两两夹角为，求平行六面体的体积。 解法一 如图1，在平行六面体中，设从同一顶点的三棱长 ， 且三棱之间夹角两两成。 作于，于，底面 于，则是