Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Download
Faster access than browser!
 

Aczel's anti-foundation axiom

Index Aczel's anti-foundation axiom

In the foundations of mathematics, Aczel's anti-foundation axiom is an axiom set forth by, as an alternative to the axiom of foundation in Zermelo–Fraenkel set theory. [1]

12 relations: Axiom, Axiom of regularity, Directed graph, Foundations of mathematics, Non-well-founded set theory, Path (graph theory), Rooted graph, Set (mathematics), Urelement, Vertex (graph theory), Von Neumann universe, Zermelo–Fraenkel set theory.

Axiom

An axiom or postulate is a statement that is taken to be true, to serve as a premise or starting point for further reasoning and arguments.

New!!: Aczel's anti-foundation axiom and Axiom · See more »

Axiom of regularity

In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty set A contains an element that is disjoint from A. In first-order logic, the axiom reads: The axiom implies that no set is an element of itself, and that there is no infinite sequence (an) such that ai+1 is an element of ai for all i. With the axiom of dependent choice (which is a weakened form of the axiom of choice), this result can be reversed: if there are no such infinite sequences, then the axiom of regularity is true.

New!!: Aczel's anti-foundation axiom and Axiom of regularity · See more »

Directed graph

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is a set of vertices connected by edges, where the edges have a direction associated with them.

New!!: Aczel's anti-foundation axiom and Directed graph · See more »

Foundations of mathematics

Foundations of mathematics is the study of the philosophical and logical and/or algorithmic basis of mathematics, or, in a broader sense, the mathematical investigation of what underlies the philosophical theories concerning the nature of mathematics.

New!!: Aczel's anti-foundation axiom and Foundations of mathematics · See more »

Non-well-founded set theory

Non-well-founded set theories are variants of axiomatic set theory that allow sets to contain themselves and otherwise violate the rule of well-foundedness.

New!!: Aczel's anti-foundation axiom and Non-well-founded set theory · See more »

Path (graph theory)

In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another.

New!!: Aczel's anti-foundation axiom and Path (graph theory) · See more »

Rooted graph

In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root.

New!!: Aczel's anti-foundation axiom and Rooted graph · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Aczel's anti-foundation axiom and Set (mathematics) · See more »

Urelement

In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ur-, 'primordial') is an object (concrete or abstract) that is not a set, but that may be an element of a set.

New!!: Aczel's anti-foundation axiom and Urelement · See more »

Vertex (graph theory)

In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).

New!!: Aczel's anti-foundation axiom and Vertex (graph theory) · See more »

Von Neumann universe

In set theory and related branches of mathematics, the von Neumann universe, or von Neumann hierarchy of sets, denoted V, is the class of hereditary well-founded sets.

New!!: Aczel's anti-foundation axiom and Von Neumann universe · See more »

Zermelo–Fraenkel set theory

In mathematics, Zermelo–Fraenkel set theory, named after mathematicians Ernst Zermelo and Abraham Fraenkel, is an axiomatic system that was proposed in the early twentieth century in order to formulate a theory of sets free of paradoxes such as Russell's paradox.

New!!: Aczel's anti-foundation axiom and Zermelo–Fraenkel set theory · See more »

Redirects here:

Anti-Foundation Axiom, Anti-foundation axiom.

References

[1] https://en.wikipedia.org/wiki/Aczel's_anti-foundation_axiom

OutgoingIncoming
Hey! We are on Facebook now! »