选择函数

选择函数(Choice Function)

def.choicefn · 定义 · 选择

又称选择函数·choice function·选取函数

陈述

设 FF 是一个集合族,且 ∅∉F\emptyset \notin F。

ff 是 FF 的选择函数,当且仅当

ff 是函数,dom⁡f=F\operatorname{dom} f = F; ∀X∈F,f(X)∈X\forall X \in F, f(X) \in X。

即:ff 从 FF 的每一个成员里各挑出一个元素。

于是选择公理可以简洁地写成:每个满足 ∅∉F\emptyset \notin F 的集合族 FF 都有选择函数。

说明

若 FF 有限,逐个挑选即可,无需 AC。难点只在无穷族,尤其是不可数族。

它指向谁(出边)

定义引用 1

谁指向它(入边)

定义引用 1

参考

同一星团的其他概念 6 个

继续

在星图里打开「选择函数」 ·  全部 709 个概念 ·  Markdown 原文 ·  English entry · 读图指南与记号表