Penn Arts & Sciences Logo

Logic and Computation Seminar

Monday, November 12, 2007 - 4:30pm

Nate Ackerman

University of Pennsylvania

Location

University of Pennsylvania

DRL 4C8

While most of the axioms of ZFC assert the existence of certain sets, the axiom of foundation is one of the few axioms which limit the type of sets which can exist. The axioms says (For all A not the emptyset) (there exists B in A) such that (For all C in A) C is not in B In other words this axiom guarantees that all sets are "wellfounded". While this axiom is incredibly useful for studying the properties of a universe of sets, from a naïve set theoretic point of view it is not clear why ill-founded sets shouldn't be able exist. As such, one might hope that by allowing ill-founded sets we could better express the naïve set theoretic idea that "all sets that can exist do".However, when we do this we find that we very quickly run into a problem. When we remove the axiom of foundation, the axiom of extensionality looses a lot of its power. The axiom of extensionality says that two sets are equal if and only if they contain the same elements. One of the most useful consequences of foundation and extensionality is that every set is uniquely determined by its tructure. However, once we remove regularity this no longer holds. (To see this consider two sets x = { x } and y = { y }. These sets obviously have the same structure but are not necessarily the same) The Aczel's anti-foundation axiom is an attempt to handle ill-founded sets while still keeping the important property that a set is defined by its structure. In this talk we will continue our discussion of Aczel's Antifoundation Axiom. We will focus on when two sets are the same in a model of set theory satisfying AFA.