Katana VentraIP

Integer

An integer is the number zero (0), a positive natural number (1, 2, 3, . . .), or the negation of a positive natural number (−1, −2, −3, . . .).[1] The negations or additive inverses of the positive natural numbers are referred to as negative integers.[2] The set of all integers is often denoted by the boldface Z or blackboard bold .[3][4]

For computer representation, see Integer (computer science). For the generalization in algebraic number theory, see Algebraic integer.

The set of natural numbers is a subset of , which in turn is a subset of the set of all rational numbers , itself a subset of the real numbers .[a] Like the set of natural numbers, the set of integers is countably infinite. An integer may be regarded as a real number that can be written without a fractional component. For example, 21, 4, 0, and −2048 are integers, while 9.75, 5+1/2, 5/4 and 2 are not.[8]


The integers form the smallest group and the smallest ring containing the natural numbers. In algebraic number theory, the integers are sometimes qualified as rational integers to distinguish them from the more general algebraic integers. In fact, (rational) integers are algebraic integers that are also rational numbers.

History

The word integer comes from the Latin integer meaning "whole" or (literally) "untouched", from in ("not") plus tangere ("to touch"). "Entire" derives from the same origin via the French word entier, which means both entire and integer.[9] Historically the term was used for a number that was a multiple of 1,[10][11] or to the whole part of a mixed number.[12][13] Only positive integers were considered, making the term synonymous with the natural numbers. The definition of integer expanded over time to include negative numbers as their usefulness was recognized.[14] For example Leonhard Euler in his 1765 Elements of Algebra defined integers to include both positive and negative numbers.[15]


The phrase the set of the integers was not used before the end of the 19th century, when Georg Cantor introduced the concept of infinite sets and set theory. The use of the letter Z to denote the set of integers comes from the German word Zahlen ("numbers")[3][4] and has been attributed to David Hilbert.[16] The earliest known use of the notation in a textbook occurs in Algèbre written by the collective Nicolas Bourbaki, dating to 1947.[3][17] The notation was not adopted immediately, for example another textbook used the letter J[18] and a 1960 paper used Z to denote the non-negative integers.[19] But by 1961, Z was generally used by modern algebra texts to denote the positive and negative integers.[20]


The symbol is often annotated to denote various sets, with varying usage amongst different authors: , or for the positive integers, or for non-negative integers, and for non-zero integers. Some authors use for non-zero integers, while others use it for non-negative integers, or for {–1, 1} (the group of units of ). Additionally, is used to denote either the set of integers modulo p (i.e., the set of congruence classes of integers), or the set of p-adic integers.[21][22]


The whole numbers were synonymous with the integers up until the early 1950s.[23][24][25] In the late 1950s, as part of the New Math movement,[26] American elementary school teachers began teaching that whole numbers referred to the natural numbers, excluding negative numbers, while integer included the negative numbers.[27][28] The whole numbers remain ambiguous to the present day.[29]

Construction

Traditional development

In elementary school teaching, integers are often intuitively defined as the union of the (positive) natural numbers, zero, and the negations of the natural numbers. This can be formalized as follows.[33] First construct the set of natural numbers according to the Peano axioms, call this . Then construct a set which is disjoint from and in one-to-one correspondence with via a function . For example, take to be the ordered pairs with the mapping . Finally let 0 be some object not in or , for example the ordered pair . Then the integers are defined to be the union .


The traditional arithmetic operations can then be defined on the integers in a piecewise fashion, for each of positive numbers, negative numbers, and zero. For example negation is defined as follows:


The traditional style of definition leads to many different cases (each arithmetic operation needs to be defined on each combination of types of integer) and makes it tedious to prove that integers obey the various laws of arithmetic.[34]

Canonical factorization of a positive integer

Hyperinteger

Integer complexity

Integer lattice

Integer part

Integer sequence

Integer-valued function

Mathematical symbols

Parity (mathematics)

Profinite integer

, Encyclopedia of Mathematics, EMS Press, 2001 [1994]

"Integer"

The Positive Integers – divisor tables and numeral representation tools

cf OEIS

On-Line Encyclopedia of Integer Sequences

"Integer". MathWorld.

Weisstein, Eric W.

This article incorporates material from Integer on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.