set theory

Table of Contents

Introduction
Introduction to naive set theory
- Fundamental set concepts
  - Operations on sets
  - Relations in set theory
- Essential features of Cantorian set theory
  - Equivalent sets
  - Cardinality and transfinite numbers
Axiomatic set theory
- The Zermelo-Fraenkel axioms
  - Schemas for generating well-formed formulas
  - Axioms for compounding sets
  - Axioms for infinite and ordered sets
  - Schema for transfinite induction and ordinal arithmetic
  - Axiom for eliminating infinite descending species
- The Neumann-Bernays-Gödel axioms
- Limitations of axiomatic set theory
- Present status of axiomatic set theory

References & Edit History Related Topics

Images

$A page from a first-grade workbook typical of “new math” might state: “Draw connecting lines from triangles in the first set to triangles in the second set. Are the two sets equivalent in number?”$

For Students

set theory summary

Discover

Bristlecone pine (Pinus Longaeva) on the slope of Mount Washington in Great Basin National Park in the Nevada desert.

How Can Some Trees Survive for Thousands of Years?

Vietnam War. U.S. President Lyndon B. Johnson awards the Distinguished Service Cross to First Lieutenant Marty A. Hammer, during a visit to military personnel, Cam Ranh Bay, South Vietnam, October 26, 1966. President Johnson

Vietnam War Timeline

Scolex (head) of the tapeworm Taenia solium. The hooks of the scolex enable the tapeworm to attach to the intestinal wall.

Uninvited Guests: The 7 Worst Parasitic Worms

Shadow of a man holding large knife in his hand inside of some dark, spooky buiding

7 of History's Most Notorious Serial Killers

A Factory Interior, watercolor, pen and gray ink, graphite, and white goache on wove paper by unknown artist, c. 1871-91; in the Yale Center for British Art. Industrial Revolution England

Inventors and Inventions of the Industrial Revolution

Leonardo da Vinci (1452-1519), Italian Renaissance painter from Florence. Engraving by Cosomo Colombini (d. 1812) after a Leonardo self portrait. Ca. 1500.

10 Famous Artworks by Leonardo da Vinci

earthquake. Heavily damaged school in the town of Yingxiu after a major earthquake struck China's Sichuan Province on May 12, 2008.

The 6 Deadliest Earthquakes Since 1950

set theory: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Photos

See All Images →

Topics

Venn diagram axiom of choice Zorn’s lemma continuum hypothesis Cantor’s theorem partition measure theory principle of abstraction axiomatic set theory complement analysis probability theory cryptology computer science combinatorics algebra statistics geometry automata theory information theory

Dig Deeper: More Articles That Discuss This Topic

Key People

Georg Cantor

German mathematician

Paul Erdős

Hungarian mathematician

John von Neumann

American mathematician

Saul Kripke

American logician and philosopher

Stanislaw Ulam

American scientist

Paul Joseph Cohen

American mathematician

Quiz

Numbers and Mathematics

set theory: Related Content

Photos

Related Topics and References

Key People

Related Quizzes and Features