21/05/19 07:58:12.73 H7LP/xSH.net
>>170
つづき
(下記の choice function ”∀ X[Φ not∈ X⇒ ∃ f: X→ ∪ X ∀ A∈ X,(f(A)∈ A)]”が一番分かり易いと思う)
URLリンク(en.wikipedia.org)
Axiom of choice
Statement
A choice function is a function f, defined on a collection X of nonempty sets, such that for every set A in X, f(A) is an element of A. With this concept, the axiom can be stated:
Axiom ? For any set X of nonempty sets, there exists a choice function f defined on X.
Formally, this may be expressed as follows:
∀ X[Φ not∈ X⇒ ∃ f: X→ ∪ X ∀ A∈ X,(f(A)∈ A)],.
Thus, the negation of the axiom of choice states that there exists a collection of nonempty sets that has no choice function.
Each choice function on a collection X of nonempty sets is an element of the Cartesian product of the sets in X. This is not the most general situation of a Cartesian product of a family of sets, where a given set can occur more than once as a factor; however, one can focus on elements of such a product that select the same element every time a given set appears as factor, and such elements correspond to an element of the Cartesian product of all distinct sets in the family. The axiom of choice asserts the existence of such elements; it is therefore equivalent to:
Given any family of nonempty sets, their Cartesian product is a nonempty set.
(引用終り)
以上