跳转至内容

线性代数/字符串

来自维基教科书,开放世界中的开放书籍
线性代数
 ← 自合成 字符串 乔丹标准形 → 

本小节为可选内容,需要使用可选的直接和子节中的材料。

先前的小节表明,随着 增加, 的维数下降,而 的维数上升,以这种方式,秩和零度分割了 的维数。我们可以说更多吗?这两个是否分割了基底 - 吗?

对于最小幂 答案是肯定的,因为 。答案在另一个极端也是肯定的。

引理 2.1

其中 是线性变换,该空间是直接和 。也就是说,两者都是

证明

我们将验证第二句话,它等同于第一句话。第一个子句,即 域的维度等于 的秩加上 的零度,对任何变换都成立,因此我们只需要验证第二个子句。

假设 ,以证明 。因为 在零空间中,。另一方面,因为 ,映射 是一个维数保持同态,因此是一对一的。一对一映射的复合是一对一的,因此 是一对一的。但现在——因为只有 被一对一的线性映射映射到 —— 意味着

注 2.2

从技术上讲,我们应该区分映射 和映射 ,因为它们的定义域或值域可能不同。第二个映射被称为 限制[1]。我们将在后面使用该证明中关于限制映射的一个结论,即它是非奇异的。

的情况不同,对于中间幂,空间 可能不是 的直和。以下示例表明,这两个空间可能会有一个非平凡的交集。

示例 2.3

考虑由标准基元素上的以下操作定义的 的变换。

向量

既属于值域也属于零空间。另一种描述该映射作用的方式是使用字符串

示例 2.4

一个映射,其在上的作用由以下字符串给出:

具有 等于 的线性空间,具有,并具有。矩阵表示除了某些次对角线上的 1 之外,其他位置都为零。

示例 2.5

变换可以作用于多个字符串。变换作用于基,通过

由一个矩阵表示,该矩阵除了副对角线上的1以外全是0

(这些线只是为了直观地组织块)。

在这三个例子中,所有向量最终都会被变换为零。

定义 2.6

一个幂零变换是指其某个幂为零映射的变换。一个幂零矩阵是指其某个幂为零矩阵的矩阵。在这两种情况下,最小的幂称为幂零指数

示例 2.7

示例 2.3中,幂零指数为 2。在示例 2.4中,幂零指数为 4。在示例 2.5中,幂零指数为 3。

示例 2.8

微分映射是一个幂零指数为 3 的幂零变换,因为任何二次多项式的三阶导数都为零。该映射的作用由字符串描述,取基,将得到以下表示。

并非所有幂零矩阵都除了副对角线上的1以外全是0。

示例 2.9

示例 2.4中的矩阵为例,以及以下四维向量基

基变换操作会产生关于 的表示。

新矩阵是幂零的;它的四次方是零矩阵,因为

并且 是零矩阵。

本节的目标是 定理 2.13,它表明先前的例子是典型的,因为每个幂零矩阵都与一个除了对角线下的块为 1 之外的所有元素都是零的矩阵相似。

定义 2.10

上的幂零变换。由 **生成的 -字符串** 是一个序列 。这个序列的 **长度** 是 。**-字符串基** 是一个由 -字符串连接而成的基。

例子 2.11

示例 2.5 中,-字符串 ,长度分别为 3 和 2,可以连接起来构成 域的基底。

引理 2.12

如果一个空间具有 -字符串基底,那么其中最长的字符串长度等于 的幂零指数。

证明

假设不是。这些字符串不能再长了;如果索引是 那么 将任何向量(包括那些开始字符串的向量)都发送到。所以假设相反,存在一个变换 的索引 在某个空间上,使得该空间有一个-字符串基,其中所有字符串的长度都小于。因为 的索引是,存在一个向量 使得。将 表示为基元素的线性组合,并应用。我们假设 将每个基元素发送到,但它没有将 发送到。这是不可能的。

我们将证明每个幂零映射都有一个相关的字符串基。然后我们的目标定理,即每个幂零矩阵都类似于一个除了对角线下方块为 1 之外全是零的矩阵,是直接的,如 示例 2.5 中所示。

寻找一个反例,一个没有相关字符串基且不连贯的幂零映射,将为证明提供思路。考虑映射,它具有以下操作。

                

即使忽略零向量,这三个字符串仍然不是不相交的,但这并不意味着无法找到一个 -字符串基。它只意味着 不适合作为字符串基。

为了找到一个合适的基,我们首先找到它的字符串数量和长度。由于 的幂零指数为二,引理 2.12 表明,基中至少有一个字符串的长度为二。因此,该映射必须以以下两种方式之一作用于字符串基。

                

现在,关键点来了。具有左式作用的变换的零空间维度为三,因为有三个基向量被映射到零。具有右式作用的变换的零空间维度为四。使用上面的矩阵表示,计算 的零空间

表明它是一个三维空间,这意味着我们需要左式作用。

为了生成一个字符串基,首先从 中选择,从

(其他选择也是可能的,只需要确保 线性无关)。对于 ,从 选择一个不在 的生成空间中的向量。

最后,取 使得 .

现在,关于 的矩阵如预期一样。

定理 2.13

任何幂零变换 都与一个 字符串基相关联。虽然基不唯一,但字符串的数量和长度由 决定。

这说明了证明。基向量被分为 类, 类和 类。它们也用正方形或圆形表示,根据它们是否在零空间中。

证明

修复向量空间 ;我们将通过归纳法论证 的幂零指数。如果该指数是 ,则 是零映射,任何基都是一个字符串基 ,..., 。对于归纳步骤,假设定理适用于任何幂零指数在 之间的变换,并考虑指数为 的情况。

首先观察到,对值域 的限制也是幂零的,指数为 。将归纳假设应用于 ,其中字符串的数量和长度由 决定。

(在插图中,这些是类型为 的基向量,因此有 个这种基向量表示的字符串。)

其次,请注意,在每个字符串中取最后一个非零向量将得到一个关于 的基 。 (这些用 在方框中表示。) 因为, 中的元素被映射到零,当且仅当它是那些被映射到零的基向量的线性组合。将 扩展为 的一个基。

( 类向量,使得 是所有平方数的集合。)尽管 可以有多种选择,但它们的个数 由映射 决定,因为它等于 的维数减去 的维数。

最后, 的一个基,因为值域空间中的任何元素与零空间中的任何元素的和,都可以用 中的元素来表示值域部分,用 中的元素来表示零空间部分。请注意

因此, 可以通过添加 个向量扩展为 的所有基。具体来说,请记住,每个 都在 中,并用向量 扩展 ,使得 。(在图示中,这些是 。)此扩展保持线性无关性的检查在 问题 13 中。

推论 2.14

每个幂零矩阵都类似于一个矩阵,该矩阵除了对角线下方的一块块之外都是零。也就是说,每个幂零映射都由某个基相对于该矩阵表示。

这种形式是唯一的,因为如果一个幂零矩阵类似于两个这样的矩阵,那么这两个矩阵只是它们的块排序不同。因此,如果我们对块进行排序,例如从最长到最短,那么这是一个幂零矩阵相似性类的典型形式。

示例 2.15

矩阵

的幂零指数为 2,如以下计算所示。

计算还描述了如何表示为 的映射 必须作用于任何字符串基。在一个映射应用中,零空间的维度为一,因此基的向量被映射到零。在第二次应用中,零空间的维度为二,因此另一个基向量被映射到零。因此,映射的作用是 ,矩阵的规范形式为:

我们可以展示这样的一个 -字符串基和证明矩阵相似性的基变换矩阵。对于基,取 来表示 相对于标准基,选择一个 ,并选择一个 ,使得

(如果我们将 视为相对于某些非标准基的代表,那么这个选择步骤就会变得更混乱。) 回想一下相似性图。

规范形式等于 ,其中

矩阵计算的验证是例行公事。

例 2.16

矩阵

是幂零的。这些计算表明零空间在增长。

该表格表明,任何字符串基都必须满足:经过一次映射后,零空间的维度为 2,因此两个基向量直接映射到零;经过第二次映射后,零空间的维度为 4,因此另外两个基向量在第二次迭代中映射到零;经过三次映射后,零空间的维度为 5,因此最后一个基向量在三次跳跃中映射到零。

为了构建这样的基,首先从中选择两个独立的向量

然后添加 ,使得 以及

并最后添加 ) 使得 .

练习

[edit | edit source]
此练习推荐给所有读者。
问题 1

以下 **左移** 算子的幂零指数是多少?它作用于实数三元组空间。

此练习推荐给所有读者。
问题 2

对于每个字符串基,给出其幂零指数,并给出幂零映射每次迭代后的值域和零空间的维数。

也给出矩阵的典型形式。

问题 3

确定这些矩阵中哪些是幂零矩阵。

此练习推荐给所有读者。
问题 4

求这个矩阵的典型形式。

此练习推荐给所有读者。
问题 5

考虑来自例 2.16 的矩阵。

  1. 利用映射在字符串基上的作用给出其典型形式。
  2. 求出将矩阵转换为典型形式的基变换矩阵。
  3. 利用上一条中的答案来检查第一条中的答案。
此练习推荐给所有读者。
问题 6

这些矩阵中的每一个都是幂零矩阵。

将每个矩阵化为标准形。

问题 7

描述左乘或右乘一个处于幂零矩阵标准形的矩阵的效果。

问题 8

幂零性是否在相似变换下保持不变?也就是说,与幂零矩阵相似的矩阵是否也必须是幂零矩阵?如果是,是否具有相同的指数?

此练习推荐给所有读者。
问题 9

证明幂零矩阵的唯一特征值为零。

问题 10

二维空间上是否存在指数为三的幂零变换?

问题 11

定理 2.13的证明中,为什么基底情况不是幂零指数为零?

此练习推荐给所有读者。
问题 12

是一个线性变换,并假设 使得,但。考虑-串

  1. 证明 是一个关于向量串中向量所张成空间上的变换,即证明 限制在该空间上的值域是该空间的一个子集。我们称该空间为一个**-不变**子空间。
  2. 证明该限制变换是幂零的。
  3. 证明-串是线性无关的,因此是其所张成空间的一个基。
  4. -串基底表示限制映射。
问题 13

完成定理 2.13的证明。

问题 14

证明定义 2.6中给出的“幂零变换”和“幂零矩阵”是一致的:一个映射是幂零的当且仅当它由一个幂零矩阵表示。(问题是,一个变换是幂零的,当且仅当存在一个基底,使得该映射关于该基底的表示是一个幂零矩阵,还是任何表示都是一个幂零矩阵?)

问题 15

是指数为四的幂零变换。 的值域最大能有多大?

问题 16

回顾一下,相似矩阵具有相同的特征值。证明逆命题不成立。

问题 17

证明幂零矩阵与一个除了对角线上方的块为 1 以外全为零的矩阵相似。

此练习推荐给所有读者。
问题 18

证明如果一个变换的值域与其零空间相同,那么其定义域的维数为偶数。

问题 19

证明如果两个幂零矩阵可交换,那么它们的乘积和和也是幂零的。

问题 20

考虑 的变换,该变换由 给出,其中 是一个 矩阵。证明如果 是幂零的,那么 也是幂零的。

问题 21

证明如果 是幂零的,那么 是可逆的。反之是否也成立?

解答

线性代数
 ← 自合成 字符串 乔丹标准形 → 

参考文献

[编辑 | 编辑源代码]
  1. 关于映射限制的更多信息在附录中。
华夏公益教科书