克莱姆法则

✍ dations ◷ 2025-06-08 07:26:54 #线性代数,代数定理,矩阵分解,行列式计算

向量 · 向量空间  · 行列式  · 矩阵

标量 · 向量 · 向量空间 · 向量投影 · 外积 · 内积 · 数量积 · 向量积

矩阵 · 行列式 · 线性方程组 · 秩 · 核 · 迹 · 单位矩阵 · 初等矩阵 · 方块矩阵 · 分块矩阵 · 三角矩阵 · 非奇异方阵 · 转置矩阵 · 逆矩阵 · 对角矩阵 · 可对角化矩阵 · 对称矩阵 · 反对称矩阵 · 正交矩阵 · 幺正矩阵 · 埃尔米特矩阵 · 反埃尔米特矩阵 · 正规矩阵 · 伴随矩阵 · 余因子矩阵 · 共轭转置 · 正定矩阵 · 幂零矩阵 · 矩阵分解 (LU分解 · 奇异值分解 · QR分解 · 极分解 · 特征分解) · 子式和余子式 · 拉普拉斯展开 ·

线性空间 · 线性变换 · 线性子空间 · 线性生成空间 · 基 · 线性映射 · 线性投影 · 线性无关 · 线性组合 · 线性泛函 · 行空间与列空间 · 对偶空间 · 正交 · 特征向量 · 最小二乘法 · 格拉姆-施密特正交化 ·

克莱姆法则(英语:Cramer's rule),又称为克拉玛公式、克拉默法则,是一个线性代数中的定理,用行列式来计算出线性等式组中的所有解。这个定理因加百列·克莱姆(1704年 - 1752年)的卓越使用而命名。在计算上,并非最有效率之法,因而在很多条等式的情况中没有广泛应用。不过,这一定理在理论性方面十分有效。

一个线性方程组可以用矩阵与向量的方程来表示:

其中的 A {\displaystyle A} 列的列向量后得到的矩阵。为了方便,我们通常使用 Δ {\displaystyle \Delta } 的系数的 n × n {\displaystyle n\times n} 的行列式,以及 I {\displaystyle I} 就是单位矩阵。

对于 n {\displaystyle n} 元线性方程组 A x = c {\displaystyle Ax=c}

把系数矩阵 A {\displaystyle {\begin{smallmatrix}A\end{smallmatrix}}} 表示成列向量的形式

A = ( u 1 , u 2 , , u n ) {\displaystyle A=\left(u_{1},u_{2},\cdots ,u_{n}\right)}

由于系数矩阵可逆,故方程组一定有解 x = A 1 c {\displaystyle x^{*}=A^{-1}c} .

x = ( x 1 , x 2 , , x n ) T {\displaystyle x^{*}=(x_{1},x_{2},\cdots ,x_{n})^{T}} ,即

A x = k = 1 n x k u k = c {\displaystyle Ax^{*}=\sum _{k=1}^{n}x_{k}u_{k}=c}

考虑 Δ i {\displaystyle \Delta _{i}} 的值,利用行列式的线性和交替性质,有

Δ i = d e t ( , u i 1 , c , u i + 1 , ) = d e t ( , u i 1 , k = 1 n x k u k , u i + 1 , ) = k = 1 n x k d e t ( , u i 1 , u k , u i + 1 , ) = x i d e t ( , u i 1 , u i , u i + 1 , ) = x i Δ {\displaystyle {\begin{aligned}\Delta _{i}&=det\left(\cdots ,u_{i-1},c,u_{i+1},\cdots \right)\\&=det\left(\cdots ,u_{i-1},\sum _{k=1}^{n}x_{k}u_{k},u_{i+1},\cdots \right)\\&=\sum _{k=1}^{n}x_{k}\cdot det\left(\cdots ,u_{i-1},u_{k},u_{i+1},\cdots \right)\\&=x_{i}\cdot det\left(\cdots ,u_{i-1},u_{i},u_{i+1},\cdots \right)\\&=x_{i}\Delta \end{aligned}}}

于是

x i = Δ i Δ {\displaystyle x_{i}={\frac {\Delta _{i}}{\Delta }}}

运用克莱姆法则可以很有效地解决以下方程组。

已知:

使用矩阵来表示时就是:

当矩阵可逆时,x和y可以从克莱姆法则中得出:

用3×3矩阵的情况亦差不多。

已知:

当中的矩阵表示为:

当矩阵可逆时,可以求出x、y和z:

克莱姆法则在解决微分几何的问题时十分有用。

先考虑两条等式 F ( x , y , u , v ) = 0 {\displaystyle F(x,y,u,v)=0\,} G ( x , y , u , v ) = 0 {\displaystyle G(x,y,u,v)=0\,} 。其中的u和v是需要考虑的变量,并且它们互不相关。我们可定义 x = X ( u , v ) {\displaystyle x=X(u,v)\,} y = Y ( u , v ) {\displaystyle y=Y(u,v)\,}

找出一条等式适合 x / u {\displaystyle \partial x/\partial u} 是克莱姆法则的简单应用。

首先,我们要计算 F {\displaystyle F} G {\displaystyle G} x {\displaystyle x} y {\displaystyle y} 的导数:

d x {\displaystyle dx} d y {\displaystyle dy} 代入 d F {\displaystyle dF} d G {\displaystyle dG} ,可得出:

因为 u {\displaystyle u} v {\displaystyle v} 互不相关,所以 d u {\displaystyle du} d v {\displaystyle dv} 的系数都要等于0。所以等式中的系数可以被写成:

现在用克莱姆法则就可得到:

用两个雅可比矩阵来表示的方程:

用类似的方法就可以找到 x v {\displaystyle {\frac {\partial x}{\partial v}}} y u {\displaystyle {\frac {\partial y}{\partial u}}} 以及 y v {\displaystyle {\frac {\partial y}{\partial v}}}

克莱姆法则可以用来证明一些线性代数中的定理,当中的定理对环理论十分有用。

克莱姆法则可以用来证明一个线性规划问题有一个基本整数的解。这样使得线性规划的问题更容易被解决。

相关

  • 粪口传播粪口路径(也称为口腔-粪便路径或者口粪路径),是一种疾病传播(英语:Transmission (medicine))途径。具体指的是,病原体由一个宿主的粪便中被引入另一个宿主的口腔中的传播方式。在一
  • β-酮硫解酶缺乏症β-酮硫解酶缺乏症是一种罕见的常染色体隐性代谢疾病,全世界仅报告有50至60例。患者机体无法正确处理异亮氨酸或脂质分解产物,典型发作年龄为6个月至24个月。该病症由ACAT1基
  • 海峡群岛海峡群岛(法语:Îles de la Manche,英语:Channel Islands),又称盎格鲁-诺曼底群岛(法语:Îles Anglo-Normandes),是位于英吉利海峡中的群岛,群岛距离法国北部诺曼底只有大约10海里。整个
  • 钳是手工具,多数用来稳固地拿着物件,或者切断和弯曲坚韧材料,例如电线。通常,钳子包括一个对金属杠杆组装在钳的其中一边末端,钳的钳头位一般位于距离杠杆较短的一边,手柄则位于距
  • 满者伯夷满者伯夷(爪哇语:Madjapahit;马来语:Majapahit)是13世纪时东爪哇的一个印度教王国,位于今日泗水的西南,《元史》称为麻喏巴歇,《明史》称为满者伯夷。从1293年至1500年,满者伯夷王国
  • 张乾二张乾二(1928年8月15日-2020年5月3日),福建省惠安县崇武镇人,厦门大学化学化工学院教授、理论化学家,中国科学院院士。1940年,张乾二进入集美中学学习。1947年,考入厦门大学化学系。1
  • 四氯化钒四氯化钒(化学式:VCl4)是钒(IV)的氯化物,为亮红色液体,可用于制备其他很多钒化合物,包括氯化二茂钒。它与许多配体形成加合物,如与四氢呋喃反应生成VCl4(THF)2。四氯化钒呈顺磁性,它
  • 皮特·贝斯特兰多夫·彼得·"皮特"·贝斯特(英语:Randolph Peter "Pete" Best,1941年11月24日-)是一名英国音乐家,主要是因为他是披头士最初确定下来的鼓手。他出生于英属印度金奈市。1945年随
  • 巴马香猪巴马香猪主要产于广西壮族自治区巴马瑶族自治县,以其皮薄、瘦肉多和肉味特别清香而著称于世,是全国香猪品种中的珍品。它产于该县赖满、燕洞、龙威、子帽等地,毗邻的田东县班龙
  • 巴特扎尔嘎勒·巴特巴亚尔巴特扎尔嘎勒·巴特巴亚尔(蒙古语:Батжаргалын Батбаяр,1953年12月3日-)蒙古前杭爱省哈拉和林人,蒙古国政治人物。1980年,自矿业学院毕业,获得矿业工程师资格。19