Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Von Neumann–Bernays–Gödel set theory

Index Von Neumann–Bernays–Gödel set theory

In the foundations of mathematics, von Neumann–Bernays–Gödel set theory (NBG) is an axiomatic set theory that is a conservative extension of Zermelo–Fraenkel set theory (ZFC). [1]

146 relations: Abraham Fraenkel, Akihiro Kanamori, Argument of a function, Association for Symbolic Logic, Atomic formula, Axiom, Axiom of choice, Axiom of extensionality, Axiom of global choice, Axiom of infinity, Axiom of limitation of size, Axiom of pairing, Axiom of power set, Axiom of regularity, Axiom of union, Axiom schema, Axiom schema of replacement, Axiom schema of specification, Axiomatic system, Binary relation, Boolean algebra, Cardinality, Cartesian product, Category (mathematics), Category of sets, Category of small categories, Category theory, Charles Parsons (philosopher), Choice function, Class (set theory), Complement (set theory), Computer program, Conglomerate (set theory), Conservative extension, Consistency, Constructible universe, Continuum hypothesis, Contradiction, Crelle's Journal, Cumulative hierarchy, Cyclic permutation, Dmitry Mirimanoff, Domain of discourse, Element (mathematics), Elliott Mendelson, Empty set, Equality (mathematics), Equiconsistency, Ernst Schröder, Ernst Zermelo, ..., Existential quantification, Finitary relation, First-order logic, Forcing (mathematics), Formal system, Foundations of mathematics, Free variables and bound variables, Function (mathematics), Function application, Function composition, Fundamenta Mathematicae, Gödel's incompleteness theorems, Georg Cantor, Hao Wang (academic), Heine–Borel theorem, Hereditarily countable set, Identity function, Inaccessible cardinal, Independence (mathematical logic), Institute for Advanced Study, Intersection (set theory), John von Neumann, Journal of Symbolic Logic, Kenneth Kunen, Kurt Gödel, List of logic symbols, Logical biconditional, Logical conjunction, Logical equivalence, Material conditional, Mathematical analysis, Mathematical induction, Mathematical logic, Mathematische Zeitschrift, Metatheorem, Metatheory, Model theory, Morphism, Morse–Kelley set theory, Natural number, Nicolas Bourbaki, Ontology, Operation (mathematics), Order isomorphism, Order theory, Ordered pair, Ordinal number, Pascal (programming language), Paul Bernays, Paul Cohen, Permutation, Power set, Primitive notion, Principia Mathematica, Principle of explosion, Proceedings of the National Academy of Sciences of the United States of America, Proof by contradiction, Propositional function, Pseudocode, Pure mathematics, Quantifier (logic), Quasi-category, Recursion, Recursion (computer science), Recursive definition, Restriction (mathematics), Richard Dedekind, Richard Laver, Richard Montague, Robert M. Solovay, Ronald Jensen, Samuel Buss, Saul Kripke, Set (mathematics), Set theory, Set Theory: An Introduction to Independence Proofs, Structural induction, Structure (mathematical logic), Successor cardinal, Surjective function, Switch statement, Term (logic), The Mathematical Intelligencer, Thoralf Skolem, Transfinite number, Transitive set, Tuple, Union (set theory), Von Neumann universe, Well-formed formula, Well-founded relation, Well-order, Well-ordering theorem, William Bigelow Easton, Zermelo set theory, Zermelo–Fraenkel set theory. Expand index (96 more) »

Abraham Fraenkel

Abraham Halevi (Adolf) Fraenkel (אברהם הלוי (אדולף) פרנקל; February 17, 1891 – October 15, 1965), known as Abraham Fraenkel, was a German-born Israeli mathematician.

New!!: Von Neumann–Bernays–Gödel set theory and Abraham Fraenkel · See more »

Akihiro Kanamori

is a Japanese-born American mathematician.

New!!: Von Neumann–Bernays–Gödel set theory and Akihiro Kanamori · See more »

Argument of a function

In mathematics, an argument of a function is a specific input in the function, also known as an independent variable.

New!!: Von Neumann–Bernays–Gödel set theory and Argument of a function · See more »

Association for Symbolic Logic

The Association for Symbolic Logic (ASL) is an international organization of specialists in mathematical logic and philosophical logic.

New!!: Von Neumann–Bernays–Gödel set theory and Association for Symbolic Logic · See more »

Atomic formula

In mathematical logic, an atomic formula (also known simply as an atom) is a formula with no deeper propositional structure, that is, a formula that contains no logical connectives or equivalently a formula that has no strict subformulas.

New!!: Von Neumann–Bernays–Gödel set theory and Atomic formula · See more »

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!!: Von Neumann–Bernays–Gödel set theory and Axiom · See more »

Axiom of choice

In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that the Cartesian product of a collection of non-empty sets is non-empty.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of choice · See more »

Axiom of extensionality

In axiomatic set theory and the branches of logic, mathematics, and computer science that use it, the axiom of extensionality, or axiom of extension, is one of the axioms of Zermelo–Fraenkel set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of extensionality · See more »

Axiom of global choice

In mathematics, specifically in class theories, the axiom of global choice is a stronger variant of the axiom of choice that applies to proper classes of sets as well as sets of sets.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of global choice · See more »

Axiom of infinity

In axiomatic set theory and the branches of mathematics and philosophy that use it, the axiom of infinity is one of the axioms of Zermelo–Fraenkel set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of infinity · See more »

Axiom of limitation of size

In set theory, the axiom of limitation of size was proposed by John von Neumann in his 1925 axiom system for sets and classes.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of limitation of size · See more »

Axiom of pairing

In axiomatic set theory and the branches of logic, mathematics, and computer science that use it, the axiom of pairing is one of the axioms of Zermelo–Fraenkel set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of pairing · See more »

Axiom of power set

In mathematics, the axiom of power set is one of the Zermelo–Fraenkel axioms of axiomatic set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of power set · 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!!: Von Neumann–Bernays–Gödel set theory and Axiom of regularity · See more »

Axiom of union

In axiomatic set theory, the axiom of union is one of the axioms of Zermelo–Fraenkel set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom of union · See more »

Axiom schema

In mathematical logic, an axiom schema (plural: axiom schemata or axiom schemas) generalizes the notion of axiom.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom schema · See more »

Axiom schema of replacement

In set theory, the axiom schema of replacement is a schema of axioms in Zermelo–Fraenkel set theory (ZF) that asserts that the image of any set under any definable mapping is also a set.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom schema of replacement · See more »

Axiom schema of specification

In many popular versions of axiomatic set theory the axiom schema of specification, also known as the axiom schema of separation, subset axiom scheme or axiom schema of restricted comprehension is an axiom schema.

New!!: Von Neumann–Bernays–Gödel set theory and Axiom schema of specification · See more »

Axiomatic system

In mathematics, an axiomatic system is any set of axioms from which some or all axioms can be used in conjunction to logically derive theorems.

New!!: Von Neumann–Bernays–Gödel set theory and Axiomatic system · See more »

Binary relation

In mathematics, a binary relation on a set A is a set of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Von Neumann–Bernays–Gödel set theory and Binary relation · See more »

Boolean algebra

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

New!!: Von Neumann–Bernays–Gödel set theory and Boolean algebra · See more »

Cardinality

In mathematics, the cardinality of a set is a measure of the "number of elements of the set".

New!!: Von Neumann–Bernays–Gödel set theory and Cardinality · See more »

Cartesian product

In set theory (and, usually, in other parts of mathematics), a Cartesian product is a mathematical operation that returns a set (or product set or simply product) from multiple sets.

New!!: Von Neumann–Bernays–Gödel set theory and Cartesian product · See more »

Category (mathematics)

In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is an algebraic structure similar to a group but without requiring inverse or closure properties.

New!!: Von Neumann–Bernays–Gödel set theory and Category (mathematics) · See more »

Category of sets

In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets.

New!!: Von Neumann–Bernays–Gödel set theory and Category of sets · See more »

Category of small categories

In mathematics, specifically in category theory, the category of small categories, denoted by Cat, is the category whose objects are all small categories and whose morphisms are functors between categories.

New!!: Von Neumann–Bernays–Gödel set theory and Category of small categories · See more »

Category theory

Category theory formalizes mathematical structure and its concepts in terms of a labeled directed graph called a category, whose nodes are called objects, and whose labelled directed edges are called arrows (or morphisms).

New!!: Von Neumann–Bernays–Gödel set theory and Category theory · See more »

Charles Parsons (philosopher)

Charles Dacre Parsons (born April 13, 1933) is an American philosopher best known for his work in the philosophy of mathematics and the study of the philosophy of Immanuel Kant.

New!!: Von Neumann–Bernays–Gödel set theory and Charles Parsons (philosopher) · See more »

Choice function

A choice function (selector, selection) is a mathematical function f that is defined on some collection X of nonempty sets and assigns to each set S in that collection some element f(S) of S. In other words, f is a choice function for X if and only if it belongs to the direct product of X.

New!!: Von Neumann–Bernays–Gödel set theory and Choice function · See more »

Class (set theory)

In set theory and its applications throughout mathematics, a class is a collection of sets (or sometimes other mathematical objects) that can be unambiguously defined by a property that all its members share.

New!!: Von Neumann–Bernays–Gödel set theory and Class (set theory) · See more »

Complement (set theory)

In set theory, the complement of a set refers to elements not in.

New!!: Von Neumann–Bernays–Gödel set theory and Complement (set theory) · See more »

Computer program

A computer program is a collection of instructions for performing a specific task that is designed to solve a specific class of problems.

New!!: Von Neumann–Bernays–Gödel set theory and Computer program · See more »

Conglomerate (set theory)

In mathematics, a conglomerate is a collection of classes, just as a class is a collection of sets.

New!!: Von Neumann–Bernays–Gödel set theory and Conglomerate (set theory) · See more »

Conservative extension

In mathematical logic, a conservative extension is a supertheory of a theory which is often convenient for proving theorems, but proves no new theorems about the language of the original theory.

New!!: Von Neumann–Bernays–Gödel set theory and Conservative extension · See more »

Consistency

In classical deductive logic, a consistent theory is one that does not contain a contradiction.

New!!: Von Neumann–Bernays–Gödel set theory and Consistency · See more »

Constructible universe

In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted L, is a particular class of sets that can be described entirely in terms of simpler sets.

New!!: Von Neumann–Bernays–Gödel set theory and Constructible universe · See more »

Continuum hypothesis

In mathematics, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets.

New!!: Von Neumann–Bernays–Gödel set theory and Continuum hypothesis · See more »

Contradiction

In classical logic, a contradiction consists of a logical incompatibility between two or more propositions.

New!!: Von Neumann–Bernays–Gödel set theory and Contradiction · See more »

Crelle's Journal

Crelle's Journal, or just Crelle, is the common name for a mathematics journal, the Journal für die reine und angewandte Mathematik (in English: Journal for Pure and Applied Mathematics).

New!!: Von Neumann–Bernays–Gödel set theory and Crelle's Journal · See more »

Cumulative hierarchy

In mathematical set theory, a cumulative hierarchy is a family of sets Wα indexed by ordinals α such that.

New!!: Von Neumann–Bernays–Gödel set theory and Cumulative hierarchy · See more »

Cyclic permutation

In mathematics, and in particular in group theory, a cyclic permutation (or cycle) is a permutation of the elements of some set X which maps the elements of some subset S of X to each other in a cyclic fashion, while fixing (that is, mapping to themselves) all other elements of X. If S has k elements, the cycle is called a k-cycle.

New!!: Von Neumann–Bernays–Gödel set theory and Cyclic permutation · See more »

Dmitry Mirimanoff

Dmitry Semionovitch Mirimanoff (Дми́трий Семёнович Мирима́нов, 13 September 1861, Pereslavl-Zalessky, Russia – 5 January 1945, Geneva, Switzerland) became a doctor of mathematical sciences in 1900, in Geneva, and taught at the universities of Geneva and Lausanne.

New!!: Von Neumann–Bernays–Gödel set theory and Dmitry Mirimanoff · See more »

Domain of discourse

In the formal sciences, the domain of discourse, also called the universe of discourse, universal set, or simply universe, is the set of entities over which certain variables of interest in some formal treatment may range.

New!!: Von Neumann–Bernays–Gödel set theory and Domain of discourse · See more »

Element (mathematics)

In mathematics, an element, or member, of a set is any one of the distinct objects that make up that set.

New!!: Von Neumann–Bernays–Gödel set theory and Element (mathematics) · See more »

Elliott Mendelson

Elliott Mendelson (born 1931) is an American logician.

New!!: Von Neumann–Bernays–Gödel set theory and Elliott Mendelson · See more »

Empty set

In mathematics, and more specifically set theory, the empty set or null set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero.

New!!: Von Neumann–Bernays–Gödel set theory and Empty set · See more »

Equality (mathematics)

In mathematics, equality is a relationship between two quantities or, more generally two mathematical expressions, asserting that the quantities have the same value, or that the expressions represent the same mathematical object.

New!!: Von Neumann–Bernays–Gödel set theory and Equality (mathematics) · See more »

Equiconsistency

In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa.

New!!: Von Neumann–Bernays–Gödel set theory and Equiconsistency · See more »

Ernst Schröder

Friedrich Wilhelm Karl Ernst Schröder (25 November 1841 in Mannheim, Baden, Germany – 16 June 1902 in Karlsruhe, Germany) was a German mathematician mainly known for his work on algebraic logic.

New!!: Von Neumann–Bernays–Gödel set theory and Ernst Schröder · See more »

Ernst Zermelo

Ernst Friedrich Ferdinand Zermelo (27 July 1871 – 21 May 1953) was a German logician and mathematician, whose work has major implications for the foundations of mathematics.

New!!: Von Neumann–Bernays–Gödel set theory and Ernst Zermelo · See more »

Existential quantification

In predicate logic, an existential quantification is a type of quantifier, a logical constant which is interpreted as "there exists", "there is at least one", or "for some".

New!!: Von Neumann–Bernays–Gödel set theory and Existential quantification · See more »

Finitary relation

In mathematics, a finitary relation has a finite number of "places".

New!!: Von Neumann–Bernays–Gödel set theory and Finitary relation · See more »

First-order logic

First-order logic—also known as first-order predicate calculus and predicate logic—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science.

New!!: Von Neumann–Bernays–Gödel set theory and First-order logic · See more »

Forcing (mathematics)

In the mathematical discipline of set theory, forcing is a technique for proving consistency and independence results.

New!!: Von Neumann–Bernays–Gödel set theory and Forcing (mathematics) · See more »

Formal system

A formal system is the name of a logic system usually defined in the mathematical way.

New!!: Von Neumann–Bernays–Gödel set theory and Formal system · 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!!: Von Neumann–Bernays–Gödel set theory and Foundations of mathematics · See more »

Free variables and bound variables

In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a free variable is a notation that specifies places in an expression where substitution may take place.

New!!: Von Neumann–Bernays–Gödel set theory and Free variables and bound variables · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Von Neumann–Bernays–Gödel set theory and Function (mathematics) · See more »

Function application

In mathematics, function application is the act of applying a function to an argument from its domain so as to obtain the corresponding value from its range.

New!!: Von Neumann–Bernays–Gödel set theory and Function application · See more »

Function composition

In mathematics, function composition is the pointwise application of one function to the result of another to produce a third function.

New!!: Von Neumann–Bernays–Gödel set theory and Function composition · See more »

Fundamenta Mathematicae

Fundamenta Mathematicae is a peer-reviewed scientific journal of mathematics with a special focus on the foundations of mathematics, concentrating on set theory, mathematical logic, topology and its interactions with algebra, and dynamical systems.

New!!: Von Neumann–Bernays–Gödel set theory and Fundamenta Mathematicae · See more »

Gödel's incompleteness theorems

Gödel's incompleteness theorems are two theorems of mathematical logic that demonstrate the inherent limitations of every formal axiomatic system containing basic arithmetic.

New!!: Von Neumann–Bernays–Gödel set theory and Gödel's incompleteness theorems · See more »

Georg Cantor

Georg Ferdinand Ludwig Philipp Cantor (– January 6, 1918) was a German mathematician.

New!!: Von Neumann–Bernays–Gödel set theory and Georg Cantor · See more »

Hao Wang (academic)

Hao Wang (20 May 1921 – 13 May 1995) was a logician, philosopher, mathematician, and commentator on Kurt Gödel.

New!!: Von Neumann–Bernays–Gödel set theory and Hao Wang (academic) · See more »

Heine–Borel theorem

In real analysis the Heine–Borel theorem, named after Eduard Heine and Émile Borel, states: For a subset S of Euclidean space Rn, the following two statements are equivalent.

New!!: Von Neumann–Bernays–Gödel set theory and Heine–Borel theorem · See more »

Hereditarily countable set

In set theory, a set is called hereditarily countable if it is a countable set of hereditarily countable sets.

New!!: Von Neumann–Bernays–Gödel set theory and Hereditarily countable set · See more »

Identity function

Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation or identity map or identity transformation, is a function that always returns the same value that was used as its argument.

New!!: Von Neumann–Bernays–Gödel set theory and Identity function · See more »

Inaccessible cardinal

In set theory, an uncountable cardinal is inaccessible if it cannot be obtained from smaller cardinals by the usual operations of cardinal arithmetic.

New!!: Von Neumann–Bernays–Gödel set theory and Inaccessible cardinal · See more »

Independence (mathematical logic)

In mathematical logic, independence refers to the unprovability of a sentence from other sentences.

New!!: Von Neumann–Bernays–Gödel set theory and Independence (mathematical logic) · See more »

Institute for Advanced Study

The Institute for Advanced Study (IAS) in Princeton, New Jersey, in the United States, is an independent, postdoctoral research center for theoretical research and intellectual inquiry founded in 1930 by American educator Abraham Flexner, together with philanthropists Louis Bamberger and Caroline Bamberger Fuld.

New!!: Von Neumann–Bernays–Gödel set theory and Institute for Advanced Study · See more »

Intersection (set theory)

In mathematics, the intersection A ∩ B of two sets A and B is the set that contains all elements of A that also belong to B (or equivalently, all elements of B that also belong to A), but no other elements.

New!!: Von Neumann–Bernays–Gödel set theory and Intersection (set theory) · See more »

John von Neumann

John von Neumann (Neumann János Lajos,; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, and polymath.

New!!: Von Neumann–Bernays–Gödel set theory and John von Neumann · See more »

Journal of Symbolic Logic

The Journal of Symbolic Logic is a peer-reviewed mathematics journal published quarterly by Association for Symbolic Logic.

New!!: Von Neumann–Bernays–Gödel set theory and Journal of Symbolic Logic · See more »

Kenneth Kunen

Herbert Kenneth Kunen (born August 2, 1943) is an emeritus professor of mathematics at the University of Wisconsin–Madison who works in set theory and its applications to various areas of mathematics, such as set-theoretic topology and measure theory.

New!!: Von Neumann–Bernays–Gödel set theory and Kenneth Kunen · See more »

Kurt Gödel

Kurt Friedrich Gödel (April 28, 1906 – January 14, 1978) was an Austrian, and later American, logician, mathematician, and philosopher.

New!!: Von Neumann–Bernays–Gödel set theory and Kurt Gödel · See more »

List of logic symbols

In logic, a set of symbols is commonly used to express logical representation.

New!!: Von Neumann–Bernays–Gödel set theory and List of logic symbols · See more »

Logical biconditional

In logic and mathematics, the logical biconditional (sometimes known as the material biconditional) is the logical connective of two statements asserting "P if and only if Q", where P is an antecedent and Q is a consequent.

New!!: Von Neumann–Bernays–Gödel set theory and Logical biconditional · See more »

Logical conjunction

In logic, mathematics and linguistics, And (∧) is the truth-functional operator of logical conjunction; the and of a set of operands is true if and only if all of its operands are true.

New!!: Von Neumann–Bernays–Gödel set theory and Logical conjunction · See more »

Logical equivalence

In logic, statements p and q are logically equivalent if they have the same logical content.

New!!: Von Neumann–Bernays–Gödel set theory and Logical equivalence · See more »

Material conditional

The material conditional (also known as material implication, material consequence, or simply implication, implies, or conditional) is a logical connective (or a binary operator) that is often symbolized by a forward arrow "→".

New!!: Von Neumann–Bernays–Gödel set theory and Material conditional · See more »

Mathematical analysis

Mathematical analysis is the branch of mathematics dealing with limits and related theories, such as differentiation, integration, measure, infinite series, and analytic functions.

New!!: Von Neumann–Bernays–Gödel set theory and Mathematical analysis · See more »

Mathematical induction

Mathematical induction is a mathematical proof technique.

New!!: Von Neumann–Bernays–Gödel set theory and Mathematical induction · See more »

Mathematical logic

Mathematical logic is a subfield of mathematics exploring the applications of formal logic to mathematics.

New!!: Von Neumann–Bernays–Gödel set theory and Mathematical logic · See more »

Mathematische Zeitschrift

Mathematische Zeitschrift (German for Mathematical Journal) is a mathematical journal for pure and applied mathematics published by Springer Verlag.

New!!: Von Neumann–Bernays–Gödel set theory and Mathematische Zeitschrift · See more »

Metatheorem

In logic, a metatheorem is a statement about a formal system proven in a metalanguage.

New!!: Von Neumann–Bernays–Gödel set theory and Metatheorem · See more »

Metatheory

A metatheory or meta-theory is a theory whose subject matter is some theory.

New!!: Von Neumann–Bernays–Gödel set theory and Metatheory · See more »

Model theory

In mathematics, model theory is the study of classes of mathematical structures (e.g. groups, fields, graphs, universes of set theory) from the perspective of mathematical logic.

New!!: Von Neumann–Bernays–Gödel set theory and Model theory · See more »

Morphism

In mathematics, a morphism is a structure-preserving map from one mathematical structure to another one of the same type.

New!!: Von Neumann–Bernays–Gödel set theory and Morphism · See more »

Morse–Kelley set theory

In the foundations of mathematics, Morse–Kelley set theory (MK), Kelley–Morse set theory (KM), Morse–Tarski set theory (MT), Quine–Morse set theory (QM) or the system of Quine and Morse is a first order axiomatic set theory that is closely related to von Neumann–Bernays–Gödel set theory (NBG).

New!!: Von Neumann–Bernays–Gödel set theory and Morse–Kelley set theory · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Von Neumann–Bernays–Gödel set theory and Natural number · See more »

Nicolas Bourbaki

Nicolas Bourbaki is the collective pseudonym under which a group of (mainly French) 20th-century mathematicians, with the aim of reformulating mathematics on an extremely abstract and formal but self-contained basis, wrote a series of books beginning in 1935.

New!!: Von Neumann–Bernays–Gödel set theory and Nicolas Bourbaki · See more »

Ontology

Ontology (introduced in 1606) is the philosophical study of the nature of being, becoming, existence, or reality, as well as the basic categories of being and their relations.

New!!: Von Neumann–Bernays–Gödel set theory and Ontology · See more »

Operation (mathematics)

In mathematics, an operation is a calculation from zero or more input values (called operands) to an output value.

New!!: Von Neumann–Bernays–Gödel set theory and Operation (mathematics) · See more »

Order isomorphism

In the mathematical field of order theory an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially ordered sets (posets).

New!!: Von Neumann–Bernays–Gödel set theory and Order isomorphism · See more »

Order theory

Order theory is a branch of mathematics which investigates the intuitive notion of order using binary relations.

New!!: Von Neumann–Bernays–Gödel set theory and Order theory · See more »

Ordered pair

In mathematics, an ordered pair (a, b) is a pair of objects.

New!!: Von Neumann–Bernays–Gödel set theory and Ordered pair · See more »

Ordinal number

In set theory, an ordinal number, or ordinal, is one generalization of the concept of a natural number that is used to describe a way to arrange a collection of objects in order, one after another.

New!!: Von Neumann–Bernays–Gödel set theory and Ordinal number · See more »

Pascal (programming language)

Pascal is an imperative and procedural programming language, which Niklaus Wirth designed in 1968–69 and published in 1970, as a small, efficient language intended to encourage good programming practices using structured programming and data structuring. It is named in honor of the French mathematician, philosopher and physicist Blaise Pascal. Pascal was developed on the pattern of the ALGOL 60 language. Wirth had already developed several improvements to this language as part of the ALGOL X proposals, but these were not accepted and Pascal was developed separately and released in 1970. A derivative known as Object Pascal designed for object-oriented programming was developed in 1985; this was used by Apple Computer and Borland in the late 1980s and later developed into Delphi on the Microsoft Windows platform. Extensions to the Pascal concepts led to the Pascal-like languages Modula-2 and Oberon.

New!!: Von Neumann–Bernays–Gödel set theory and Pascal (programming language) · See more »

Paul Bernays

Paul Isaac Bernays (17 October 1888 – 18 September 1977) was a Swiss mathematician, who made significant contributions to mathematical logic, axiomatic set theory, and the philosophy of mathematics.

New!!: Von Neumann–Bernays–Gödel set theory and Paul Bernays · See more »

Paul Cohen

Paul Joseph Cohen (April 2, 1934 – March 23, 2007) was an American mathematician.

New!!: Von Neumann–Bernays–Gödel set theory and Paul Cohen · See more »

Permutation

In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.

New!!: Von Neumann–Bernays–Gödel set theory and Permutation · See more »

Power set

In mathematics, the power set (or powerset) of any set is the set of all subsets of, including the empty set and itself, variously denoted as, 𝒫(), ℘() (using the "Weierstrass p"),,, or, identifying the powerset of with the set of all functions from to a given set of two elements,.

New!!: Von Neumann–Bernays–Gödel set theory and Power set · See more »

Primitive notion

In mathematics, logic, and formal systems, a primitive notion is an undefined concept.

New!!: Von Neumann–Bernays–Gödel set theory and Primitive notion · See more »

Principia Mathematica

The Principia Mathematica (often abbreviated PM) is a three-volume work on the foundations of mathematics written by Alfred North Whitehead and Bertrand Russell and published in 1910, 1912, and 1913.

New!!: Von Neumann–Bernays–Gödel set theory and Principia Mathematica · See more »

Principle of explosion

The principle of explosion (Latin: ex falso (sequitur) quodlibet (EFQ), "from falsehood, anything (follows)", or ex contradictione (sequitur) quodlibet (ECQ), "from contradiction, anything (follows)"), or the principle of Pseudo-Scotus, is the law of classical logic, intuitionistic logic and similar logical systems, according to which any statement can be proven from a contradiction.

New!!: Von Neumann–Bernays–Gödel set theory and Principle of explosion · See more »

Proceedings of the National Academy of Sciences of the United States of America

Proceedings of the National Academy of Sciences of the United States of America (PNAS) is the official scientific journal of the National Academy of Sciences, published since 1915.

New!!: Von Neumann–Bernays–Gödel set theory and Proceedings of the National Academy of Sciences of the United States of America · See more »

Proof by contradiction

In logic, proof by contradiction is a form of proof, and more specifically a form of indirect proof, that establishes the truth or validity of a proposition.

New!!: Von Neumann–Bernays–Gödel set theory and Proof by contradiction · See more »

Propositional function

A propositional function in logic, is a sentence expressed in a way that would assume the value of true or false, except that within the sentence is a variable (x) that is not defined or specified, which leaves the statement undetermined.

New!!: Von Neumann–Bernays–Gödel set theory and Propositional function · See more »

Pseudocode

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

New!!: Von Neumann–Bernays–Gödel set theory and Pseudocode · See more »

Pure mathematics

Broadly speaking, pure mathematics is mathematics that studies entirely abstract concepts.

New!!: Von Neumann–Bernays–Gödel set theory and Pure mathematics · See more »

Quantifier (logic)

In logic, quantification specifies the quantity of specimens in the domain of discourse that satisfy an open formula.

New!!: Von Neumann–Bernays–Gödel set theory and Quantifier (logic) · See more »

Quasi-category

In mathematics, more specifically category theory, a quasi-category (also called quasicategory, weak Kan complex, inner Kan complex, infinity category, ∞-category, Boardman complex, quategory) is a generalization of the notion of a category.

New!!: Von Neumann–Bernays–Gödel set theory and Quasi-category · See more »

Recursion

Recursion occurs when a thing is defined in terms of itself or of its type.

New!!: Von Neumann–Bernays–Gödel set theory and Recursion · See more »

Recursion (computer science)

Recursion in computer science is a method of solving a problem where the solution depends on solutions to smaller instances of the same problem (as opposed to iteration).

New!!: Von Neumann–Bernays–Gödel set theory and Recursion (computer science) · See more »

Recursive definition

A recursive definition (or inductive definition) in mathematical logic and computer science is used to define the elements in a set in terms of other elements in the set (Aczel 1978:740ff).

New!!: Von Neumann–Bernays–Gödel set theory and Recursive definition · See more »

Restriction (mathematics)

In mathematics, the restriction of a function f is a new function f\vert_A obtained by choosing a smaller domain A for the original function f. The notation f is also used.

New!!: Von Neumann–Bernays–Gödel set theory and Restriction (mathematics) · See more »

Richard Dedekind

Julius Wilhelm Richard Dedekind (6 October 1831 – 12 February 1916) was a German mathematician who made important contributions to abstract algebra (particularly ring theory), axiomatic foundation for the natural numbers, algebraic number theory and the definition of the real numbers.

New!!: Von Neumann–Bernays–Gödel set theory and Richard Dedekind · See more »

Richard Laver

Richard Joseph Laver (October 20, 1942 – September 19, 2012) was an American mathematician, working in set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Richard Laver · See more »

Richard Montague

Richard Merritt Montague (September 20, 1930 – March 7, 1971) was an American mathematician and philosopher.

New!!: Von Neumann–Bernays–Gödel set theory and Richard Montague · See more »

Robert M. Solovay

Robert Martin Solovay (born December 15, 1938) is an American mathematician specializing in set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Robert M. Solovay · See more »

Ronald Jensen

Ronald Björn Jensen (born April 1, 1936) is an American mathematician active in Europe, primarily known for his work in mathematical logic and set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Ronald Jensen · See more »

Samuel Buss

Samuel R. (Sam) Buss is an American computer scientist and mathematician who has made major contributions to the fields of mathematical logic, complexity theory and proof complexity.

New!!: Von Neumann–Bernays–Gödel set theory and Samuel Buss · See more »

Saul Kripke

Saul Aaron Kripke (born November 13, 1940) is an American philosopher and logician.

New!!: Von Neumann–Bernays–Gödel set theory and Saul Kripke · See more »

Set (mathematics)

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

New!!: Von Neumann–Bernays–Gödel set theory and Set (mathematics) · See more »

Set theory

Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.

New!!: Von Neumann–Bernays–Gödel set theory and Set theory · See more »

Set Theory: An Introduction to Independence Proofs

Set Theory: An Introduction to Independence Proofs is a textbook and reference work in set theory by Kenneth Kunen.

New!!: Von Neumann–Bernays–Gödel set theory and Set Theory: An Introduction to Independence Proofs · See more »

Structural induction

Structural induction is a proof method that is used in mathematical logic (e.g., in the proof of Łoś' theorem), computer science, graph theory, and some other mathematical fields.

New!!: Von Neumann–Bernays–Gödel set theory and Structural induction · See more »

Structure (mathematical logic)

In universal algebra and in model theory, a structure consists of a set along with a collection of finitary operations and relations that are defined on it.

New!!: Von Neumann–Bernays–Gödel set theory and Structure (mathematical logic) · See more »

Successor cardinal

In the theory of cardinal numbers, we can define a successor operation similar to that in the ordinal numbers.

New!!: Von Neumann–Bernays–Gödel set theory and Successor cardinal · See more »

Surjective function

In mathematics, a function f from a set X to a set Y is surjective (or onto), or a surjection, if for every element y in the codomain Y of f there is at least one element x in the domain X of f such that f(x).

New!!: Von Neumann–Bernays–Gödel set theory and Surjective function · See more »

Switch statement

In computer programming languages, a switch statement is a type of selection control mechanism used to allow the value of a variable or expression to change the control flow of program execution via a multiway branch.

New!!: Von Neumann–Bernays–Gödel set theory and Switch statement · See more »

Term (logic)

In analogy to natural language, where a noun phrase refers to an object and a whole sentence refers to a fact, in mathematical logic, a term denotes a mathematical object and a formula denotes a mathematical fact.

New!!: Von Neumann–Bernays–Gödel set theory and Term (logic) · See more »

The Mathematical Intelligencer

The Mathematical Intelligencer is a mathematical journal published by Springer Verlag that aims at a conversational and scholarly tone, rather than the technical and specialist tone more common among academic journals.

New!!: Von Neumann–Bernays–Gödel set theory and The Mathematical Intelligencer · See more »

Thoralf Skolem

Thoralf Albert Skolem (23 May 1887 – 23 March 1963) was a Norwegian mathematician who worked in mathematical logic and set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Thoralf Skolem · See more »

Transfinite number

Transfinite numbers are numbers that are "infinite" in the sense that they are larger than all finite numbers, yet not necessarily absolutely infinite.

New!!: Von Neumann–Bernays–Gödel set theory and Transfinite number · See more »

Transitive set

In set theory, a set A is called transitive if either of the following equivalent conditions hold.

New!!: Von Neumann–Bernays–Gödel set theory and Transitive set · See more »

Tuple

In mathematics, a tuple is a finite ordered list (sequence) of elements.

New!!: Von Neumann–Bernays–Gödel set theory and Tuple · See more »

Union (set theory)

In set theory, the union (denoted by ∪) of a collection of sets is the set of all elements in the collection.

New!!: Von Neumann–Bernays–Gödel set theory and Union (set 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!!: Von Neumann–Bernays–Gödel set theory and Von Neumann universe · See more »

Well-formed formula

In mathematical logic, propositional logic and predicate logic, a well-formed formula, abbreviated WFF or wff, often simply formula, is a finite sequence of symbols from a given alphabet that is part of a formal language.

New!!: Von Neumann–Bernays–Gödel set theory and Well-formed formula · See more »

Well-founded relation

In mathematics, a binary relation, R, is called well-founded (or wellfounded) on a class X if every non-empty subset S ⊆ X has a minimal element with respect to R, that is an element m not related by sRm (for instance, "s is not smaller than m") for any s ∈ S. In other words, a relation is well founded if Some authors include an extra condition that R is set-like, i.e., that the elements less than any given element form a set.

New!!: Von Neumann–Bernays–Gödel set theory and Well-founded relation · See more »

Well-order

In mathematics, a well-order (or well-ordering or well-order relation) on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering.

New!!: Von Neumann–Bernays–Gödel set theory and Well-order · See more »

Well-ordering theorem

In mathematics, the well-ordering theorem states that every set can be well-ordered.

New!!: Von Neumann–Bernays–Gödel set theory and Well-ordering theorem · See more »

William Bigelow Easton

William Bigelow Easton is a mathematician who proved Easton's theorem about the possible values of the continuum function.

New!!: Von Neumann–Bernays–Gödel set theory and William Bigelow Easton · See more »

Zermelo set theory

Zermelo set theory, as set out in an important paper in 1908 by Ernst Zermelo, is the ancestor of modern set theory.

New!!: Von Neumann–Bernays–Gödel set theory and Zermelo set theory · 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!!: Von Neumann–Bernays–Gödel set theory and Zermelo–Fraenkel set theory · See more »

Redirects here:

Axiom schema of Class Comprehension, Bernays-Godel set theory, Bernays-Goedel set theory, Bernays-Gödel set theory, Bernays–Gödel set theory, NBG set theory, NBG's axiom of replacement, NBG's axiom of separation, Neumann-Bernays-Godel Axiomatic Set Theory, Neumann-Bernays-Godel set theory, Neumann-Bernays-Goedel Axiomatic Set Theory, Neumann-Bernays-Goedel set theory, Neumann-Bernays-Gödel Axiomatic Set Theory, Neumann-Bernays-Gödel set theory, VNBG, Von Neumann-Bernays-Godel Set Theory, Von Neumann-Bernays-Godel axioms, Von Neumann-Bernays-Godel set theory, Von Neumann-Bernays-Goedel Set Theory, Von Neumann-Bernays-Goedel axioms, Von Neumann-Bernays-Gödel Set Theory, Von Neumann-Bernays-Gödel axioms, Von Neumann-Bernays-Gödel set theory, Von Neumann–Bernays–Godel set theory, Von Neumann–Bernays–Gödel Set Theory, Von Neumann–Bernays–Gödel axioms.

References

[1] https://en.wikipedia.org/wiki/Von_Neumann–Bernays–Gödel_set_theory

OutgoingIncoming
Hey! We are on Facebook now! »