About the “Axiom of Dependent Choice”

  • Context: MHB 
  • Thread starter Thread starter steenis
  • Start date Start date
  • Tags Tags
    Choice
Click For Summary
SUMMARY

The discussion centers on the "Axiom of Dependent Choice" (DC), which asserts that for every nonempty set $X$ and entire binary relation $R$ on $X$, there exists a sequence $(x_n)_{ n \in \mathbb{N} }$ in $X$ such that $x_nRx_{n+1}$ for all $n \in \mathbb{N}$. Participants noted that DC is implicitly utilized in proving Baire's theorem, which is foundational in functional analysis. The metric space version of Baire's theorem is integral to three key theorems: open mapping, closed graph, and Banach-Steinhaus, demonstrating the practical applications of DC in mathematical analysis.

PREREQUISITES
  • Understanding of set theory and binary relations
  • Familiarity with the Axiom of Choice and its implications
  • Knowledge of Baire's theorem and its applications in functional analysis
  • Basic concepts of metric spaces and their properties
NEXT STEPS
  • Research the implications of the Axiom of Choice in set theory
  • Study the proof and applications of Baire's theorem in functional analysis
  • Explore the relationship between the Axiom of Dependent Choice and other choice principles
  • Learn about the open mapping theorem and its significance in functional analysis
USEFUL FOR

Mathematicians, particularly those focused on set theory and functional analysis, as well as students seeking to understand the foundational principles of mathematical logic and their applications.

steenis
Messages
312
Reaction score
18
I learned something new today: the “Axiom of Dependent Choice”:

The axiom can be stated as follows: For every nonempty set $X$ and every entire binary relation $R$ on $X$, there exists a sequence $(x_n)_{ n \in \mathbb{N} }$ in $X$ such that $x_nRx_{n+1}$ for all $n \in \mathbb{N}$. (Here, an entire binary relation on $X$ is one where for every $a \in X$, there exists a $b \in X$ such that $aRb$.)

See Wikipedia: https://en.wikipedia.org/wiki/Axiom_of_dependent_choice

I want to ask here: what is your experience with this axiom? Did you ever use the “Axiom of Dependent Choice”, how and why?
 
Physics news on Phys.org
Thank you for this.

I am rarely directly confronted with AC and its weaker siblings such as DC, but reading the link made me realize that, yes, I must have been using DC implicitly, because DC is enough to prove Baire's theorem. (In fact, per this reference in the article, DC and Baire are equivalent.) Now, since the metric space version of Baire is used in three foundational theorems in functional analysis (open mapping, closed graph and Banach-Steinhaus), I have indeed implicitly used DC when I was invoking these theorems.

Surely someone closer to the foundations has a deeper insight to offer.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
12K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 10 ·
Replies
10
Views
2K