How does axiom of foundation prevent infinite sequence of elements?

  • Context: Undergrad 
  • Thread starter Thread starter Hill
  • Start date Start date
Hill
Messages
823
Reaction score
630
TL;DR
How does axiom of foundation prevent the infinite descending sequence of elements?
Axiom of foundation says, ##\forall x (x\neq \emptyset \to \exists y(y\in x\wedge (y\cap x=\emptyset )))##.
The book says,
"As a consequence of the Axiom of Foundation, we see that there is no
infinite descending sequence x0 ∋ x1 ∋ x2 ∋ ···, since otherwise, the
set {x0,x1,x2,...} would contradict the Axiom of Foundation."

How does it contradict the Axiom of Foundation? If y=x0, it seems to obey the axiom.
 
Last edited:
Physics news on Phys.org
Forget it. I misunderstood the statement.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 13 ·
Replies
13
Views
7K
Replies
20
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K