Natural numbers in the context of "Discrete mathematics"

An abacus (pl. abaci or abacuses), also called a counting frame, is a hand-operated calculating tool which was used from ancient times, in the ancient Near East, Europe, China, and Russia, until largely replaced by handheld electronic calculators, during the 1980s, with some ongoing attempts to revive their use. An abacus consists of a two-dimensional array of slidable beads (or similar objects). In their earliest designs, the beads could be loose on a flat surface or sliding in grooves. Later the beads were made to slide on rods and built into a frame, allowing faster manipulation.

Each rod typically represents one digit of a multi-digit number laid out using a positional numeral system such as base ten (though some cultures used different numerical bases). Roman and East Asian abacuses use a system resembling bi-quinary coded decimal, with a top deck (containing one or two beads) representing fives and a bottom deck (containing four or five beads) representing ones. Natural numbers are normally used, but some allow simple fractional components (e.g. 1⁄2, 1⁄4, and 1⁄12 in Roman abacus), and a decimal point can be imagined for fixed-point arithmetic.

In mathematics, a rational number is a number that can be expressed as the quotient or fraction ⁠${\displaystyle {\tfrac {p}{q}}}$⁠ of two integers, a numerator p and a non-zero denominator q. For example, ⁠${\displaystyle {\tfrac {3}{7}}}$⁠ is a rational number, as is every integer (for example, ${\displaystyle -5={\tfrac {-5}{1}}}$). The set of all rational numbers is often referred to as "the rationals", and is closed under addition, subtraction, multiplication, and division by a nonzero rational number. It is a field under these operations and therefore also calledthe field of rationals or the field of rational numbers. It is usually denoted by boldface Q, or blackboard bold ⁠${\displaystyle \mathbb {Q} .}$⁠

A rational number is a real number. The real numbers that are rational are those whose decimal expansion either terminates after a finite number of digits (example: 3/4 = 0.75), or eventually begins to repeat the same finite sequence of digits over and over (example: 9/44 = 0.20454545...). This statement is true not only in base 10, but also in every other integer base, such as the binary and hexadecimal ones (see Repeating decimal § Extension to other bases).

In mathematics, a binary relation associates some elements of one set called the domain with some elements of another set (possibly the same) called the codomain. Precisely, a binary relation over sets ${\displaystyle X}$ and ${\displaystyle Y}$ is a set of ordered pairs ${\displaystyle (x,y)}$, where ${\displaystyle x}$ is an element of ${\displaystyle X}$ and ${\displaystyle y}$ is an element of ${\displaystyle Y}$. It encodes the common concept of relation: an element ${\displaystyle x}$ is related to an element ${\displaystyle y}$, if and only if the pair ${\displaystyle (x,y)}$ belongs to the set of ordered pairs that defines the binary relation.

An example of a binary relation is the "divides" relation over the set of prime numbers ${\displaystyle \mathbb {P} }$ and the set of integers ${\displaystyle \mathbb {Z} }$, in which each prime ${\displaystyle p}$ is related to each integer ${\displaystyle z}$ that is a multiple of ${\displaystyle p}$, but not to an integer that is not a multiple of ${\displaystyle p}$. In this relation, for instance, the prime number ${\displaystyle 2}$ is related to numbers such as ${\displaystyle -4}$, ${\displaystyle 0}$, ${\displaystyle 6}$, ${\displaystyle 10}$, but not to ${\displaystyle 1}$ or ${\displaystyle 9}$, just as the prime number ${\displaystyle 3}$ is related to ${\displaystyle 0}$, ${\displaystyle 6}$, and ${\displaystyle 9}$, but not to ${\displaystyle 4}$ or ${\displaystyle 13}$.

In quantum mechanics, the principal quantum number (n) of an electron in an atom indicates which electron shell or energy level it is in. Its values are natural numbers (1, 2, 3, ...).

Hydrogen and Helium, at their lowest energies, have just one electron shell. Lithium through Neon (see periodic table) have two shells: two electrons in the first shell, and up to 8 in the second shell. Larger atoms have more shells.

In mathematical logic, the theory of infinite sets was first developed by Georg Cantor. Although this work has become a thoroughly standard fixture of classical set theory, it has been criticized in several areas by mathematicians and philosophers.

Cantor's theorem implies that there are sets having cardinality greater than the infinite cardinality of the set of natural numbers. Cantor's argument for this theorem is presented with one small change. This argument can be improved by using a definition he gave later. The resulting argument uses only five axioms of set theory.

In computability theory, the Church–Turing thesis (also known as computability thesis, the Turing–Church thesis, the Church–Turing conjecture, Church's thesis, Church's conjecture, and Turing's thesis) is a thesis about the nature of computable functions. It states that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine. The thesis is named after American mathematician Alonzo Church and the British mathematician Alan Turing. Before the precise definition of computable function, mathematicians often used the informal term effectively calculable to describe functions that are computable by paper-and-pencil methods. In the 1930s, several independent attempts were made to formalize the notion of computability:

• In 1933, Kurt Gödel, with Jacques Herbrand, formalized the definition of the class of general recursive functions: the smallest class of functions (with arbitrarily many arguments) that is closed under composition, recursion, and minimization, and includes zero, successor, and all projections.
• In 1936, Alonzo Church created a method for defining functions called the λ-calculus. Within λ-calculus, he defined an encoding of the natural numbers called the Church numerals. A function on the natural numbers is called λ-computable if the corresponding function on the Church numerals can be represented by a term of the λ-calculus.
• Also in 1936, before learning of Church's work, Alan Turing created a theoretical model for machines, now called Turing machines, that could carry out calculations from inputs by manipulating symbols on a tape. Given a suitable encoding of the natural numbers as sequences of symbols, a function on the natural numbers is called Turing computable if some Turing machine computes the corresponding function on encoded natural numbers.

Church, Kleene, and Turing proved that these three formally defined classes of computable functions coincide: a function is λ-computable if and only if it is Turing computable, and if and only if it is general recursive. This has led mathematicians and computer scientists to believe that the concept of computability is accurately characterized by these three equivalent processes. Other formal attempts to characterize computability have subsequently strengthened this belief (see below).