函数、逆分支与复合
引入| English | 释义 | 拼音 |
|---|---|---|
| injective/ɪnˈdʒektɪv/ | 单射 | dān shè |
| surjective/sɜːˈdʒektɪv/ | 满射 | mǎn shè |
| involution/ɪnvəˈluːʃn/ | 对合 | duì hé |
一个输出可能对应两个输入
- 公式 $f(x)=(x-2)^2-5$ 将 $-1$ 和 $5$ 都映射到 $4$。若要在 $4$ 处求逆函数值,必须限定定义域使其中仅有一个输入有效。
- 我们将区分单射和满射映射,选择逆分支,并追踪对合及更长的复合循环。一个公式、其定义域和陪域共同确定一个函数。
陪域并非自动等于像集
- 映射 $f:A\to B$ 将 $A$ 中的每个输入唯一对应到 $B$ 中的一个输出。其像集 $f(A)$ 是实际到达的输出集合,可能小于所声明的陪域 $B$。在分类映射前,须确认每个允许输入确实产生属于 $B$ 的输出。
- 公式 $x^2$ 不能定义为从全体实数到 $[-1,1]$ 的映射,因为 $2$ 会被映射到提议陪域之外的 $4$。这是所声明映射未定义,而不仅仅是非满射。
单射排除碰撞
- 若映射 $f(a)=f(b)$ 迫使定义域内的输入满足 $a=b$,则该映射为单射。只要存在一对不等输入具有相同输出即可证伪。平方运算在全体 $\mathbb R$ 上不单射,因 $1$ 和 $-1$ 发生碰撞;将定义域限制为 $[0,\infty)$ 可消除这些碰撞。
- 立方映射在 $\mathbb R$ 和指数映射在 $\mathbb R$ 均为单射,因其严格递增。正弦映射在 $\mathbb R$ 不具单射性:因 $0$ 和 $\pi$ 均映射至零。单射比较的是输入;仅改变陪域无法消除碰撞。
满射取决于目标集
- 满射指陪域中每个元素均被取到。从 $\mathbb R$ 到 $[0,\infty)$ 的平方运算是满射但非单射;从 $[0,\infty)$ 到 $\mathbb R$ 是单射但非满射;从 $[0,\infty)$ 到 $[0,\infty)$ 既是满射又是单射,故为双射;从 $\mathbb R$ 到 $\mathbb R$ 则两者皆非。
- The cube map $\mathbb R\to\mathbb R$ is bijective: every $y$ has exactly one real cube root. The exponential map $\mathbb R\to\mathbb R$ misses all $y\le0$, so it is injective only. The map $n\mapsto2n$ on $\mathbb Z$ also is injective only, since odd integers are missed. Sine onto $[-1,1]$ is surjective only.
什么样的映射?
针对指定集合测试单射性和满射性。
Which map is a bijection?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
e^x misses negatives; x² fails injectivity or surjectivity.
How is $x\mapsto x^2$ classified as a map $\mathbb R\to\mathbb R$?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Inputs 1 and -1 collide, so it is not injective. Negative codomain values are missed, so it is not surjective.
双侧逆同时检验两个集合
- 双射 $f:A\to B$ 存在逆函数 $h:B\to A$,满足对所有 $x\in A$ 成立 $h(f(x))=x$,且对所有 $y\in B$ 成立 $f(h(y))=y$。逆函数的定义域为 $B=f(A)$,像集为 $A$。两个恒等式均包含定义域限制。
- One composition alone is insufficient. For squaring $f:\mathbb R\to[0,\infty)$ and $h(y)=\sqrt y$, $f(h(y))=y$ holds on the codomain, but $h(f(x))=|x|$ fails to equal negative $x$. The inverse image of a set is different notation: even without an inverse function, the preimage of $\{4\}$ under squaring is $\{-2,2\}$.
If $f:A\to B$ and $h:B\to A$ satisfy $f\circ h=\mathrm{id}_B$, then $f$ must be bijective.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Squaring from ℝ to [0,∞) and h(y)=√y satisfy this identity. But squaring is not injective, and the reverse composition is |x|, not x on all ℝ.
右侧二次分支选择加号
- 将 $f(x)=(x-2)^2-5$ 限制到 $[2,\infty)$,陪域为 $[-5,\infty)$。求解 $y=f(x)$ 得到 $x=2\pm\sqrt{y+5}$,原定义域选取 $h(y)=2+\sqrt{y+5}$。因此 $h(4)=5$。
- 对于 $y\ge-5$,$f(h(y))=y$。对于 $x\ge2$,$h(f(x))=2+|x-2|=x$。在应用定义域限制之前,绝对值是必要的。原图反映了 $y=x$ 两侧的允许分支及其反函数。
左侧分支以不同方式给出相同输出
- 在具有相同陪集 $[-5,\infty)$ 的 $(-\infty,2]$ 上,反函数变为 $k(y)=2-\sqrt{y+5}$。此时有 $k(4)=-1$。对于 $x\le2$,有 $k(f(x))=2-|x-2|=x$;另一个复合运算也给出 $f(k(y))=y$。
- 在无限制的实数定义域上,$\{4\}$ 的原像是两元素集合 $\{-1,5\}$,因此该二次函数在整个 $\mathbb R$ 上没有反函数。此外,反函数不是倒数:在右侧分支 $f^{-1}(4)=5$ 上,而 $1/f(4)=-1$。
For a bijective function $f$, the graph of $f^{-1}$ is the reflection of its graph in the line $y=x$.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
True. Each point $(a, b)$ on $f$ becomes $(b, a)$ on $f^{-1}$. Replacing $y$ by $1/y$ gives the reciprocal, a different function.
支持 $f(x)=(x-2)^2-5$ restricted to $x\le2$, find $f^{-1}(4)$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The allowed branch is 2 - √(y+5). At y=4 this gives -1; the other root 5 is not in the original domain.
在原练习中完成平方
- 在约束 $[-2,\infty)$ 下考察 $q(x)=x^2+4x=(x+2)^2-4$,其像集为 $[-4,\infty)$。在该像集上的反函数为 $q^{-1}(y)=-2+\sqrt{y+4}$。因此有 $q^{-1}(5)=1$;另一代数根 $-5$ 位于原定义域之外。
- 将此反函数记作 $h$,双向验证:$q(h(y))=y$ 对应 $y\ge-4$,$h(q(x))=-2+|x+2|=x$ 对应 $x\ge-2$。交换坐标可证明图像反射;取倒数输出值则产生不同的图像。
$f(x) = x^2 + 4x$ on $x \ge -2$. Find $f^{-1}(5)$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$x^2 + 4x - 5 = 0$ gives 1 or −5; only 1 is allowed.
Let $q(x)=x^2+4x$ on $(-\infty,-2]$, with codomain $[-4,\infty)$. Find its inverse, verify both compositions and evaluate the inverse at 5. Explain why the answer differs from the right-branch exercise.
将你的论证与模型及检查表进行比较。
复合顺序和中间定义域至关重要
- 复合 $(a\circ b)(x)$ 意味着 $a(b(x))$:先应用 $b$。当 $a(x)=x+1$ 且 $b(x)=x^2$ 时,$a\circ b=x^2+1$,而 $b\circ a=(x+1)^2$。在 $x=2$ 处,输出分别为 $5$ 和 $9$,因此复合运算不一定满足交换律。
- 定义域需要同时满足 $x\in\operatorname{dom}b$ 和 $b(x)\in\operatorname{dom}a$。对于 $a(x)=\sqrt x$ 和 $b(x)=x-1$,$a\circ b=\sqrt{x-1}$ 需要 $x\ge1$;$b\circ a=\sqrt x-1$ 仅需 $x\ge0$。化简前需检查中间值。
Let $a(x)=x+1$ and $b(x)=x^2$. Evaluate $(a\circ b)(2)$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Apply b first: b(2)=4, then a(4)=5. The opposite composition gives 9.
双射复合未必由双射因子组成
- 对于 $f:A\to B$ 和 $g:B\to C$,若 $g\circ f$ 是单射,则 $f$ 也是单射:相等的 $f$ 输出会导致相等的复合输出。若 $g\circ f$ 是满射,则 $g$ 也是满射,因为 $C$ 中的每个元素都通过某个 $f(x)$ 被到达。若两个因子都是单射,其复合也是单射;满射的情况同理。
- 另一个因子不必具有相同性质。设 $f:[0,\infty)\to\mathbb R$ 为包含映射,$g:\mathbb R\to[0,\infty)$ 为平方运算。它们的复合在 $[0,\infty)$ 上是双射,尽管 $f$ 遗漏了负实数,且 $g$ 在其全定义域上存在碰撞。中间集合不可忽略。
Let $f:[0,\infty)\to\mathbb R$ be $f(x)=x$, and $g:\mathbb R\to[0,\infty)$ be $g(x)=x^2$. Show that $g\circ f$ is bijective although neither factor is bijective. State which factor must be injective and which must be surjective whenever a composition is bijective.
将你的论证与模型及检查表进行比较。
对合是自逆映射
- 对合是一种映射 $f:A\to A$,使得对于所有 $x\in A$ 均有 $f(f(x))=x$。它是双射:将 $f$ 应用于碰撞可恢复相等的输入,且每个 $y\in A$ 都是 $f(y)$ 的像。因此 $f$ 是其自身的逆,具有相同的定义域和陪集。
- 例如 $f(x)=-x$ 和 $f(x)=c-x$ 在 $\mathbb R$ 上,以及 $f(x)=1/x$ 在 $\mathbb R\setminus\{0\}$ 上。倒数示例不能包含零。对合的迭代在恒等映射和 $f$ 之间交替;不动点可能具有长度为 1 的更短轨道。
A self-map $f:A\to A$ with $f(f(x))=x$ for all $x\in A$ is called an ____.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
It is its own inverse.
区间上的增函数对合即为恒等映射
- 假设 $f:I\to I$ 严格递增且 $f(f(x))=x$。若 $f(x)>x$,应用该递增函数可得 $f(f(x))>f(x)$,进而 $x>f(x)$,产生矛盾。若 $f(x)<x$,应用 $f$ 则导致相反矛盾。因此 $f(x)=x$ 在 $I$ 上处处成立。
- 严格递增至关重要:递减对合可能移动点。对于 $f(x)=c-x$,不动点是 $c/2$,其余点成对交换。条件 $f:I\to I$ 确保第二次迭代有定义;任意公式在任意受限区间上可能无法满足此要求。
A strictly increasing self-map of an interval satisfying $f\circ f=\mathrm{id}$ must be the identity.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
If f(x)>x, monotonicity gives f(f(x))>f(x), contradicting f(f(x))=x. The case f(x)<x gives the reverse contradiction.
Suppose $f:I\to I$ is strictly increasing on a real interval and $f^3(x)=x$ for every $x\in I$. Prove that $f$ is the identity. Does your proof require continuity?
将你的论证与模型及检查表进行比较。
迭代表示应用次数而非值的幂次
- 在本课中,$f^n$ 表示 $n$ 次迭代,也记作 $f^{\circ n}$。定义 $f^0$ 为恒等映射,$f^{n+1}=f\circ f^n$。当 $f(x)=x+1$ 时,$f^3(x)=x+3$,而当 $(f(x))^3=(x+1)^3$ 时并非如此。需声明此约定,因为上标符号在其他语境下可能有不同含义。
- 对于自映射 $f:A\to A$,每个非负整数次迭代对所有 $A$ 中的输入均有定义。若使用部分定义的公式,应追踪中间输入。若某次迭代落入被排除的输入值,后续迭代将停止;代数消去无法使其恢复。
推导三步映射及其真实定义域
- 对于 $g(x)=1/(1-x)$ 在其最大实数定义域上,第一次应用排除了 $1$。第二次也排除 $0$,因为 $g(0)=1$。在其有定义处,$g^2(x)=(x-1)/x$;其简化公式无法恢复 $x=1$,而后者已在第一步被禁止。
- 第三次应用得到 $g^3(x)=x$ 在 $D=\mathbb R\setminus\{0,1\}$ 上的形式。不再丢失任何输入:$g^2(x)=1$ 在该处无解,且 $g$ 将 $D$ 映射到自身,因为它在 $D$ 上既不取 $0$ 也不取 $1$。因此所有迭代均在 $D$ 上有定义,但 $g^3(0)$ 仍无定义。
支持 $g(x)=1/(1-x)$ on its maximal real domain, what happens starting from zero?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The first value is g(0)=1, which is excluded as the next input. Thus g²(0) and all later iterates are undefined; simplification of g³ cannot restore zero.
仅在验证轨道保持有定义后才可使用
- 轨道 $3\to-1/2\to2/3\to3$ 始终位于 $D$ 内。故 $g^8(3)=g^2(3)=2/3$。针对原始练习,$2\to-1\to1/2\to2$,因此 $g^{10}(2)=g(2)=-1$。仅在有效的不变域上对应用次数取模三。
- 由于 $g^3$ 在 $D$ 上是恒等映射,每个轨道长度均整除三。实际上每个长度恰为三:若存在不动点则需满足 $x^2-x+1=0$,但这与 $(x-1/2)^2+3/4>0$ 矛盾。相比之下,从 $0$ 出发得到 $0\to1$,下一次应用无定义;第三次的恒等公式在此处不可用。
哪些关于函数的结论成立?
检查逆映射恒等式及复合定义域。
$g(x) = \frac{1}{1-x}$. Find $g^{10}(2)$, the tenth iterate.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Period 3, 10 ≡ 1: $g(2) = -1$.
支持 $g(x)=1/(1-x)$, find $g^8(3)$. Give a decimal to three places.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The valid cycle is 3 → -1/2 → 2/3 → 3. Since 8 has remainder 2 on division by 3, the result is 2/3 ≈ 0.667.
Let $h(x)=2+1/(3-x)$. Find the largest real domain on which every iterate is defined, compute $h^{11}(4)$, and explain what happens if the starting input is 2.
将你的论证与模型及检查表进行比较。
复习要点
- 单射:在指定定义域内,输出相等必推出输入相等的映射。
- 满射:像集等于整个指定陪域的映射。
- 对合:与其自身复合后为恒等映射的自映射。
- 声明定义域与陪域,验证两个逆映射恒等式,按正确顺序应用复合运算,并在迭代过程中保留所有被排除的中间输入。