Preimage 原像

Preimage 原像,就是一个输出经过变换反向寻找时,能够得到这个输出的所有输入。它和 Image 像 正好是观察同一个变换的两个方向:Image 从输入看输出,Preimage 从输出找输入。

如果 TT 是一个从输入空间 VV 到输出空间 WW 的变换,给定一个输出向量 yW\mathbf y\in W,那么我们关心的是:

哪些输入向量 xV\mathbf x\in V,经过 TT 后会得到 y\mathbf y

这些输入向量组成的集合,就是 y\mathbf yTT 下的 Preimage(原像)。注意,y\mathbf y 本身是某个输入向量的 Image 像;现在我们把问题倒过来,寻找所有能产生它的输入。

定义

T:VWT:V\to WyW\mathbf y\in Wy\mathbf yTT 下的原像定义为:

T1(y)={xVT(x)=y}T^{-1}(\mathbf y)=\{\mathbf x\in V\mid T(\mathbf x)=\mathbf y\}

这里的 T1(y)T^{-1}(\mathbf y) 表示的是一个集合,不是说 TT 一定存在逆函数。为了避免和逆函数混淆,也常写成:

T1({y})T^{-1}(\{\mathbf y\})

在线性变换中的原像

如果线性变换由矩阵 AA 表示:

T(x)=AxT(\mathbf x)=A\mathbf x

那么 b\mathbf b 的原像就是所有满足下面方程的输入:

Ax=bA\mathbf x=\mathbf b

因此,解线性方程组 Ax=bA\mathbf x=\mathbf b,本质上就是在寻找 b\mathbf b 在变换 AA 下的原像。

例子:一个输出对应多个输入

考虑把平面压到 xx 轴上的变换:

A=[1000],A(xy)=(x0)A=\begin{bmatrix}1&0\\0&0\end{bmatrix},\qquad A\begin{pmatrix}x\\y\end{pmatrix}=\begin{pmatrix}x\\0\end{pmatrix}

输出 b=(20)\mathbf b=\begin{pmatrix}2\\0\end{pmatrix} 的原像满足:

A(xy)=(20)x=2A\begin{pmatrix}x\\y\end{pmatrix}=\begin{pmatrix}2\\0\end{pmatrix} \quad\Longrightarrow\quad x=2

所以原像不是一个输入,而是一整条直线:

T1(b)={(2y)|yR}T^{-1}(\mathbf b)=\left\{\begin{pmatrix}2\\y\end{pmatrix}\middle|y\in\mathbb R\right\}

这说明变换把许多不同的输入压到了同一个输出上。

原像有几种情况?

给定输出 b\mathbf b 后,原像可能有三种情况:

  • 空集:没有输入能产生 b\mathbf b。这等价于 b\mathbf b 不在 TTImage Space 像空间(或矩阵 AA 的列空间)中;
  • 只有一个输入:恰好只有一个 x\mathbf x 映射到 b\mathbf b
  • 有无穷多个输入:多个输入映射到同一个 b\mathbf b

在线性变换中,如果 x0\mathbf x_0 是一个原像,也就是 T(x0)=bT(\mathbf x_0)=\mathbf b,那么所有原像可以写成:

x=x0+n,nKer(T)\mathbf x=\mathbf x_0+\mathbf n,\qquad \mathbf n\in\operatorname{Ker}(T)

用矩阵表示就是:

x=x0+n,An=0\mathbf x=\mathbf x_0+\mathbf n,\qquad A\mathbf n=\mathbf 0

所以,原像的数量和形状由 Kernel 核(零空间) 决定:零空间只有零向量时,原像至多一个;零空间中存在非零向量时,只要有一个原像,就会有无穷多个。

区分:原像 VS 逆变换

  • 原像(Preimage):针对某一个指定输出,寻找所有能产生它的输入;即使变换不可逆,原像仍然可以讨论;
  • 逆变换(Inverse Transformation):一个完整的反向规则,要求每个输出都对应唯一输入。

因此,写下 T1(y)T^{-1}(\mathbf y) 并不自动表示 TT 有逆函数。它首先表示“y\mathbf y 的原像集合”。

区分:Image 像、Image Space 像空间与 Preimage 原像

  • Image 像:一个具体输入经过变换后得到的一个具体输出;
  • Image Space 像空间:让所有输入经过变换后,所有可能输出组成的空间;
  • Preimage 原像:针对一个具体输出,所有能产生它的输入组成的集合。