我来证明集合 (AB)C 和集合 AB×C 等势。
符号说明:
- AB 表示从集合 B 到集合 A 的所有函数的集合
- (AB)C 表示从集合 C 到集合 AB 的所有函数的集合
- AB×C 表示从集合 B×C 到集合 A 的所有函数的集合
证明:
要证明两个集合等势,需要构造它们之间的双射。
构造映射 ϕ:(AB)C→AB×C:
对于任意 F∈(AB)C,F 是从 C 到 AB 的函数。对每个 c∈C,F(c) 是从 B 到 A 的函数。
定义 ϕ(F):B×C→A 为:
ϕ(F)(b,c)=F(c)(b),∀(b,c)∈B×C
验证 ϕ 良定义:
对于任意 F∈(AB)C 和 (b,c)∈B×C:
- F(c)∈AB,所以 F(c):B→A
- 因此 F(c)(b)∈A
- 所以 ϕ(F)∈AB×C
证明 ϕ 是单射:
设 F1,F2∈(AB)C 且 ϕ(F1)=ϕ(F2)。
则对任意 (b,c)∈B×C:
ϕ(F1)(b,c)=ϕ(F2)(b,c)
F1(c)(b)=F2(c)(b)
由于这对所有 b∈B 成立,所以 F1(c)=F2(c)(作为函数)。
由于这对所有 c∈C 成立,所以 F1=F2。
证明 ϕ 是满射:
设 g∈AB×C,即 g:B×C→A。
构造 F:C→AB,对每个 c∈C,定义 F(c):B→A 为:
F(c)(b)=g(b,c),∀b∈B
验证 ϕ(F)=g:
ϕ(F)(b,c)=F(c)(b)=g(b,c),∀(b,c)∈B×C
所以 ϕ(F)=g,因此 ϕ 是满射。
结论:
由于 ϕ 既是单射又是满射,所以 ϕ 是双射。因此 (AB)C 和 AB×C 等势。