[原创](计算机数学)(Introduction Linear Algebra)(P25): 为什么Cyclic Differences无法构成三维空间?

[作者]
常用网名: 猪头三
出生日期: 1981.XX.XX
企鹅交流: 643439947
个人网站: 80x86汇编小站
编程生涯: 2001年~至今[共24年]
职业生涯: 22年
开发语言: C/C++、80x86ASM、Object Pascal、Objective-C、C#、R、Python、PHP、Perl、
开发工具: Visual Studio、Delphi、XCode、C++ Builder、Eclipse
技能种类: 逆向 驱动 磁盘 文件 大数据分析
涉及领域: Windows应用软件安全/Windows系统内核安全/Windows系统磁盘数据安全/macOS应用软件安全
项目经历: 股票模型量化/磁盘性能优化/文件系统数据恢复/文件信息采集/敏感文件监测跟踪/网络安全检测
专注研究: 机器学习、股票模型量化、金融分析

[描述]
考虑方程
( x 1 − x 3 x 2 − x 1 x 3 − x 1 ) = ( 1 3 5 ) \begin{pmatrix} x_1 - x_3 \\ x_2 - x_1 \\ x_3 - x_1 \end{pmatrix} = \begin{pmatrix} 1 \\ 3 \\ 5 \end{pmatrix} x1x3x2x1x3x1 = 135

记映射矩阵为

C = ( 1 0 − 1 − 1 1 0 0 − 1 1 ) C=\begin{pmatrix} 1 & 0 & -1\\ -1 & 1 & 0\\ 0 & -1 & 1 \end{pmatrix} C= 110011101

则相当于

C ( x 1 x 2 x 3 ) = ( 1 3 5 ) C \begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} = \begin{pmatrix} 1 \\ 3 \\ 5 \end{pmatrix} C x1x2x3 = 135

注意到左侧三分量之和为

( x 1 − x 3 ) + ( x 2 − x 1 ) + ( x 3 − x 1 ) = 0 , (x_1 - x_3) + (x_2 - x_1) + (x_3 - x_1) = 0, (x1x3)+(x2x1)+(x3x1)=0,

而右侧三分量之和为 1 + 3 + 5 = 9 1 + 3 + 5 = 9 1+3+5=9, 二者不相等, 因此不存在满足   x 1 , x 2 , x 3 \,x_1, x_2, x_3 x1,x2,x3 的解.

[[分析角度: Independence and Dependence]
要判断 Cyclic Differences 是否能张成整个三维空间, 我们需要考察对应映射矩阵的列向量(或行向量)在 R 3 \mathbb{R}^3 R3 中的线性独立性.具体地, 矩阵

C = ( 1 0 − 1 − 1 1 0 0 − 1 1 ) C= \begin{pmatrix} 1 & 0 & -1\\ -1 & 1 & 0\\ 0 & -1 & 1 \end{pmatrix} C= 110011101

的三列向量分别为

v 1 = ( 1 − 1 0 ) , v 2 = ( 0 1 − 1 ) , v 3 = ( − 1 0 1 ) v_1 = \begin{pmatrix} 1 \\ -1 \\ 0 \end{pmatrix}, \quad v_2 = \begin{pmatrix} 0 \\ 1 \\ -1 \end{pmatrix}, \quad v_3 = \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix} v1= 110 ,v2= 011 ,v3= 101

{ v 1 , v 2 , v 3 } \{v_1, v_2, v_3\} {v1,v2,v3} R 3 \mathbb{R}^3 R3 中线性无关, 则其张成空间维数为 3;否则, 维数小于 3.

观察到

v 1 ⋅ ( 1 − 1 0 ) + v 2 ⋅ ( 0 1 − 1 ) + v 3 ⋅ ( − 1 0 1 ) + ( 0 0 0 ) v_1 \cdot \begin{pmatrix} 1 \\ -1 \\ 0 \end{pmatrix} + v_2 \cdot \begin{pmatrix} 0 \\ 1 \\ -1 \end{pmatrix} + v_3 \cdot \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix} + \begin{pmatrix} 0 \\ 0 \\ 0 \end{pmatrix} v1 110 +v2 011 +v3 101 + 000

说明 v 1 , v 2 , v 3 v_1, v_2, v_3 v1,v2,v3 存在线性相关关系, 例如

v 3 = − ( v 1 + v 2 ) . v_3 = -\bigl(v_1 + v_2\bigr). v3=(v1+v2).

因此, 向量集 { v 1 , v 2 , v 3 } \{v_1, v_2, v_3\} {v1,v2,v3} 最多只能张成一个二维子空间, 而无法张成整个 R 3 \mathbb{R}^3 R3.

[核心解释]
对于任意向量   x = ( x 1 x 2 x 3 ) \,x = \begin{pmatrix}x_1 \\ x_2 \\ x_3\end{pmatrix} x= x1x2x3 , 矩阵 C C C 的线性映射给出

C ⋅ ( x 1 − x 3 x 2 − x 1 x 3 − x 1 ) C \cdot \begin{pmatrix} x_1 - x_3 \\ x_2 - x_1 \\ x_3 - x_1 \end{pmatrix} C x1x3x2x1x3x1

直接计算可知, 映射结果的三个分量之和恒等于零:

( x 1 − x 3 ) + ( x 2 − x 1 ) + ( x 3 − x 1 ) = 0 (x_1 - x_3) + (x_2 - x_1) + (x_3 - x_1) = 0 (x1x3)+(x2x1)+(x3x1)=0

这意味着 I m ( C ) ⊆ {   b ∈ R 3 ∣ b 1 + b 2 + b 3 = 0 } \mathrm{Im}(C)\subseteq \{\,b \in \mathbb{R}^3 \mid b_1 + b_2 + b_3 = 0\} Im(C){bR3b1+b2+b3=0}, 即像空间为满足 b 1 + b 2 + b 3 = 0 b_1 + b_2 + b_3 = 0 b1+b2+b3=0 的二维子空间.

若给定的右侧向量

b = ( b 1 b 2 b 3 ) b = \begin{pmatrix}b_1 \\ b_2 \\ b_3\end{pmatrix} b= b1b2b3

不满足线性约束 b 1 + b 2 + b 3 = 0 b_1 + b_2 + b_3 = 0 b1+b2+b3=0, 则必定无法写成 C   x C\,x Cx 的形式, 从而方程组

C ⋅ ( x 1 x 2 x 3 ) ⋅ ( b 1 b 2 b 3 ) , b 1 + b 2 + b 3 ≠ 0 C \cdot \begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} \cdot \begin{pmatrix} b_1 \\ b_2 \\ b_3 \end{pmatrix},\quad b_1 + b_2 + b_3 \neq 0 C x1x2x3 b1b2b3 ,b1+b2+b3=0

无解.上述示例中 b = ( 1 , 3 , 5 ) T b = (1,3,5)^\mathsf{T} b=(1,3,5)T 时, 有

1 + 3 + 5 = 9 ≠ 0 , 1 + 3 + 5 = 9 \neq 0, 1+3+5=9=0,

故不存在满足该映射的   ( x 1 , x 2 , x 3 ) \,(x_1,x_2,x_3) (x1,x2,x3).

从矩阵秩的角度来看,

rank ⁡ ( C ) = 2 , 列数 = 3 , \operatorname{rank}(C) = 2,\quad \text{列数} = 3, rank(C)=2,列数=3,

所以其零空间(Null space)维度为 3 − 2 = 1 3 - 2 = 1 32=1.秩不足 3 意味着 C C C 只能将 R 3 \mathbb{R}^3 R3 映射到一个维度为 2 的子空间, 而非全空间.

[总结]
通过对映射矩阵

C = ( 1 0 − 1 − 1 1 0 0 − 1 1 ) C= \begin{pmatrix} 1 & 0 & -1\\ -1 & 1 & 0\\ 0 & -1 & 1 \end{pmatrix} C= 110011101

的列向量线性相关性分析, 可以看出 Cyclic Differences 所张成的像空间维数仅为 2, 而非 3.当右侧向量不满足 b 1 + b 2 + b 3 = 0 b_1 + b_2 + b_3 = 0 b1+b2+b3=0 这一必要条件时, 方程组 C   x = b C\,x = b Cx=b 必不成立.此结论从向量线性相关、空间维度及矩阵秩等多种角度, 统一揭示了 Cyclic Differences 无法构成三维空间的本质原因.

[3D演示]

Cyclic Differences 平面演示

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我不是代码教父

我的创作动力离不开你的真诚激励

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值