Nepedia
Back to Discover
Advanced Reader
🔢

New Foundations

math Maturity 11-13 Next article →

New Foundations, often called NF, is a unique system of mathematical logic. It is a non-well-founded set theory that uses a finite number of axioms. A set theory is a collection of rules that describes how sets behave. Sets are groups of objects, and these rules tell us which groups can exist. NF was conceived by the mathematician Willard Van Orman Quine. He wanted to create a simpler version of a much more complex system. This older system was known as the theory of types from the book Principia Mathematica.

To understand how NF works, we must look at its core rules. The system uses two primitive predicates: equality and membership. Equality means two things are the same. Membership describes when an object belongs to a set. The first major rule is the axiom of extensionality. This rule states that if two sets contain exactly the same elements, they are the same set. If set A and set B both contain every possible set X, then A equals B.

The second major rule is called stratified comprehension. This rule decides which sets are allowed to exist within the system. For a set to exist, the formula used to describe it must be stratified. Stratification is a way of organizing the syntax of a mathematical formula. It involves assigning natural numbers to the pieces of a formula. We use a function to ensure the numbers follow a specific pattern. For any atomic subformula, the numbers must either be equal or differ by exactly one. This prevents certain logical paradoxes from breaking the system.

NF is closely related to Russellian unramified typed set theory, or TST. In TST, every variable and set is assigned a specific type. Type 0 consists of basic individuals that are not sets. Higher types are built from lower ones, such as type 1 being sets of type 0 objects. NF simplifies this by removing the need for a rigid, linear hierarchy of types. Instead, NF uses the stratification rule to allow for more flexibility. This connection allows mathematicians to map NF formulas to TST formulas by adding or removing type annotations.

There are many different mathematical structures that can be built using NF. One is the singleton, which is a set containing exactly one object. You can also create a Cartesian product, which is a set of all possible pairs from two different sets.

Interestingly, NF allows for a universal set, which is a set that contains every object in the system. Some researchers also study NFU, which is NF with urelements. Urelements are special objects that are not sets themselves. They do not contain any elements, but they can still be members of a set.

Defining numbers in NF requires a different approach than usual. In many systems, numbers are built using a method called the von Neumann construction. However, that method does not work well with the stratification rules of NF. Instead, NF uses a definition based on the ideas of Gottlob Frege. In this view, a natural number n is the set of all sets that have exactly n elements. For example, the number zero is the empty set. This definition allows mathematicians to use induction to prove things about numbers.

Dealing with infinity is another complex part of this theory. In NF, it is not always easy to prove that the universe is infinite. In some versions of the theory, like NFU, the existence of an infinite set is logically independent. This means you can choose to add an axiom of infinity or not. In the standard NF system, a mathematician named Specker showed that the axiom of choice is false. This fact actually helps prove that the universe is indeed infinite. These deep logical connections show how NF provides a different way to view the foundations of mathematics.

638 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.