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

Morse–Kelley set theory

Index 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). [1]

79 relations: Algebra of sets, Anthony Morse, Atomic sentence, Axiom of choice, Axiom of empty set, 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, Bijection, Binary relation, Cardinal number, Cartesian product, Class (set theory), Conservative extension, Constructible universe, David Lewis (philosopher), Disjoint sets, Domain of a function, Domain of discourse, Empty set, First-order logic, Foundations of mathematics, Free variables and bound variables, Function (mathematics), Function composition, Impredicativity, Inaccessible cardinal, Infinite set, Injective function, Inner model, Integer, Interpretation (logic), Jean E. Rubin, John L. Kelley, John Lemmon, Limit ordinal, Mnemonic, Mostowski, Natural number, New Foundations, Ontology, Order theory, ..., Ordered pair, Ordinal number, Peano axioms, Power set, Predicate (mathematical logic), Range (mathematics), Rational number, Real number, Second-order logic, Semantics, Set (mathematics), Set theory, Set-builder notation, Singleton (mathematics), Subset, Surjective function, Syntax, Thoralf Skolem, Topology, Transfinite induction, Unary operation, Union (set theory), Universe (mathematics), Urelement, Von Neumann universe, Von Neumann–Bernays–Gödel set theory, Well-order, Willard Van Orman Quine, Zermelo–Fraenkel set theory. Expand index (29 more) »

Algebra of sets

The algebra of sets defines the properties and laws of sets, the set-theoretic operations of union, intersection, and complementation and the relations of set equality and set inclusion.

New!!: Morse–Kelley set theory and Algebra of sets · See more »

Anthony Morse

Anthony Perry Morse (1911–1984) was an American mathematician who worked in both analysis, especially measure theory, and in the foundations of mathematics.

New!!: Morse–Kelley set theory and Anthony Morse · See more »

Atomic sentence

In logic, an atomic sentence is a type of declarative sentence which is either true or false (may also be referred to as a proposition, statement or truthbearer) and which cannot be broken down into other simpler sentences.

New!!: Morse–Kelley set theory and Atomic sentence · 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!!: Morse–Kelley set theory and Axiom of choice · See more »

Axiom of empty set

In axiomatic set theory, the axiom of empty set is an axiom of Kripke–Platek set theory and the variant of general set theory that Burgess (2005) calls "ST," and a demonstrable truth in Zermelo set theory and Zermelo–Fraenkel set theory, with or without the axiom of choice.

New!!: Morse–Kelley set theory and Axiom of empty set · 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley set theory and Axiom schema of specification · See more »

Bijection

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.

New!!: Morse–Kelley set theory and Bijection · 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!!: Morse–Kelley set theory and Binary relation · See more »

Cardinal number

In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets.

New!!: Morse–Kelley set theory and Cardinal number · 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!!: Morse–Kelley set theory and Cartesian product · 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!!: Morse–Kelley set theory and Class (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!!: Morse–Kelley set theory and Conservative extension · 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!!: Morse–Kelley set theory and Constructible universe · See more »

David Lewis (philosopher)

David Kellogg Lewis (September 28, 1941 – October 14, 2001) was an American philosopher.

New!!: Morse–Kelley set theory and David Lewis (philosopher) · See more »

Disjoint sets

In mathematics, two sets are said to be disjoint sets if they have no element in common.

New!!: Morse–Kelley set theory and Disjoint sets · See more »

Domain of a function

In mathematics, and more specifically in naive set theory, the domain of definition (or simply the domain) of a function is the set of "input" or argument values for which the function is defined.

New!!: Morse–Kelley set theory and Domain of a function · 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!!: Morse–Kelley set theory and Domain of discourse · 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!!: Morse–Kelley set theory and Empty set · 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!!: Morse–Kelley set theory and First-order logic · 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!!: Morse–Kelley 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!!: Morse–Kelley 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!!: Morse–Kelley set theory and Function (mathematics) · 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!!: Morse–Kelley set theory and Function composition · See more »

Impredicativity

Something that is impredicative, in mathematics and logic, is a self-referencing definition.

New!!: Morse–Kelley set theory and Impredicativity · 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!!: Morse–Kelley set theory and Inaccessible cardinal · See more »

Infinite set

In set theory, an infinite set is a set that is not a finite set.

New!!: Morse–Kelley set theory and Infinite set · See more »

Injective function

In mathematics, an injective function or injection or one-to-one function is a function that preserves distinctness: it never maps distinct elements of its domain to the same element of its codomain.

New!!: Morse–Kelley set theory and Injective function · See more »

Inner model

In set theory, a branch of mathematical logic, an inner model for a theory T is a substructure of a model M of a set theory that is both a model for T and contains all the ordinals of M.

New!!: Morse–Kelley set theory and Inner model · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Morse–Kelley set theory and Integer · See more »

Interpretation (logic)

An interpretation is an assignment of meaning to the symbols of a formal language.

New!!: Morse–Kelley set theory and Interpretation (logic) · See more »

Jean E. Rubin

Jean Estelle Hirsh Rubin (October 29, 1926 – October 25, 2002) was an American mathematician known for her research on the axiom of choice.

New!!: Morse–Kelley set theory and Jean E. Rubin · See more »

John L. Kelley

John L. Kelley (December 6, 1916, Kansas – November 26, 1999, Berkeley, California) was an American mathematician at University of California, Berkeley who worked in general topology and functional analysis.

New!!: Morse–Kelley set theory and John L. Kelley · See more »

John Lemmon

Edward John Lemmon (1 June 1930 – 29 July 1966) was a logician and philosopher born in Sheffield, England.

New!!: Morse–Kelley set theory and John Lemmon · See more »

Limit ordinal

In set theory, a limit ordinal is an ordinal number that is neither zero nor a successor ordinal.

New!!: Morse–Kelley set theory and Limit ordinal · See more »

Mnemonic

A mnemonic (the first "m" is silent) device, or memory device, is any learning technique that aids information retention or retrieval (remembering) in the human memory.

New!!: Morse–Kelley set theory and Mnemonic · See more »

Mostowski

Mostowski (feminine: Mostowska, plural: Mostowscy) is a surname.

New!!: Morse–Kelley set theory and Mostowski · 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!!: Morse–Kelley set theory and Natural number · See more »

New Foundations

In mathematical logic, New Foundations (NF) is an axiomatic set theory, conceived by Willard Van Orman Quine as a simplification of the theory of types of Principia Mathematica.

New!!: Morse–Kelley set theory and New Foundations · 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!!: Morse–Kelley set theory and Ontology · See more »

Order theory

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

New!!: Morse–Kelley set theory and Order theory · See more »

Ordered pair

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

New!!: Morse–Kelley 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!!: Morse–Kelley set theory and Ordinal number · See more »

Peano axioms

In mathematical logic, the Peano axioms, also known as the Dedekind–Peano axioms or the Peano postulates, are axioms for the natural numbers presented by the 19th century Italian mathematician Giuseppe Peano.

New!!: Morse–Kelley set theory and Peano axioms · 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!!: Morse–Kelley set theory and Power set · See more »

Predicate (mathematical logic)

In mathematical logic, a predicate is commonly understood to be a Boolean-valued function P: X→, called the predicate on X. However, predicates have many different uses and interpretations in mathematics and logic, and their precise definition, meaning and use will vary from theory to theory.

New!!: Morse–Kelley set theory and Predicate (mathematical logic) · See more »

Range (mathematics)

In mathematics, and more specifically in naive set theory, the range of a function refers to either the codomain or the image of the function, depending upon usage.

New!!: Morse–Kelley set theory and Range (mathematics) · See more »

Rational number

In mathematics, a rational number is any number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator.

New!!: Morse–Kelley set theory and Rational number · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Morse–Kelley set theory and Real number · See more »

Second-order logic

In logic and mathematics second-order logic is an extension of first-order logic, which itself is an extension of propositional logic.

New!!: Morse–Kelley set theory and Second-order logic · See more »

Semantics

Semantics (from σημαντικός sēmantikós, "significant") is the linguistic and philosophical study of meaning, in language, programming languages, formal logics, and semiotics.

New!!: Morse–Kelley set theory and Semantics · See more »

Set (mathematics)

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

New!!: Morse–Kelley 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!!: Morse–Kelley set theory and Set theory · See more »

Set-builder notation

In set theory and its applications to logic, mathematics, and computer science, set-builder notation is a mathematical notation for describing a set by enumerating its elements or stating the properties that its members must satisfy.

New!!: Morse–Kelley set theory and Set-builder notation · See more »

Singleton (mathematics)

In mathematics, a singleton, also known as a unit set, is a set with exactly one element.

New!!: Morse–Kelley set theory and Singleton (mathematics) · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Morse–Kelley set theory and Subset · 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!!: Morse–Kelley set theory and Surjective function · See more »

Syntax

In linguistics, syntax is the set of rules, principles, and processes that govern the structure of sentences in a given language, usually including word order.

New!!: Morse–Kelley set theory and Syntax · 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!!: Morse–Kelley set theory and Thoralf Skolem · See more »

Topology

In mathematics, topology (from the Greek τόπος, place, and λόγος, study) is concerned with the properties of space that are preserved under continuous deformations, such as stretching, crumpling and bending, but not tearing or gluing.

New!!: Morse–Kelley set theory and Topology · See more »

Transfinite induction

Transfinite induction is an extension of mathematical induction to well-ordered sets, for example to sets of ordinal numbers or cardinal numbers.

New!!: Morse–Kelley set theory and Transfinite induction · See more »

Unary operation

In mathematics, a unary operation is an operation with only one operand, i.e. a single input.

New!!: Morse–Kelley set theory and Unary operation · 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!!: Morse–Kelley set theory and Union (set theory) · See more »

Universe (mathematics)

In mathematics, and particularly in set theory, category theory, type theory, and the foundations of mathematics, a universe is a collection that contains all the entities one wishes to consider in a given situation.

New!!: Morse–Kelley set theory and Universe (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!!: Morse–Kelley set theory and Urelement · 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!!: Morse–Kelley set theory and Von Neumann universe · See more »

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).

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

Willard Van Orman Quine

Willard Van Orman Quine (known to intimates as "Van"; June 25, 1908 – December 25, 2000) was an American philosopher and logician in the analytic tradition, recognized as "one of the most influential philosophers of the twentieth century." From 1930 until his death 70 years later, Quine was continually affiliated with Harvard University in one way or another, first as a student, then as a professor of philosophy and a teacher of logic and set theory, and finally as a professor emeritus who published or revised several books in retirement.

New!!: Morse–Kelley set theory and Willard Van Orman Quine · 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!!: Morse–Kelley set theory and Zermelo–Fraenkel set theory · See more »

Redirects here:

Kelley-Morse set theory, Kelley–Morse set theory, MK set theory, Morse Kelley set theory, Morse--Kelley set theory, Morse-Kelley set theory, Morse-Kelly set theory, Morse—Kelley set theory, Quine-Morse set theory, Quine–Morse set theory.

References

[1] https://en.wikipedia.org/wiki/Morse–Kelley_set_theory

OutgoingIncoming
Hey! We are on Facebook now! »