Addition of natural numbers

Addition of natural numbers

Addition of natural numbers is the most basic arithmetic binary operation. The operation addition takes two natural numbers, the augend and addend, and produces a single number, the sum. The set of natural numbers will be denoted by N, and "0" will be used to denote the natural number which is not the successor of any other natural number.

Repeated addition of natural numbers is generalized as multiplication of natural numbers

Notation and terms

The operation of addition, commonly written as the infix operator "+", is a function +: N × NN. For natural numbers "a", "b", and "c", we write

:a + b = c

Here, "a" is the "augend", "b" is the "addend", and "c" is the "sum".

Definition

Assume that mathbb{N}, the set of Natural Numbers, has been defined by the Peano postulates as follows:

* 0 in mathbb{N}
* n in mathbb{N} arr S(n) in mathbb{N}

Where S(a) is the successor of a defined as

* S : mathbb{N} arr mathbb{N}

Addition is defined inductively by fixing the augend. In other words, we let "a" be any arbitrary, but fixed natural number, and we then make the following definitions A1 and A2:

* a + 0 = a [A1]
* a + S(b) = S(a + b) [A2]

In words, this says that adding zero, which is the additive-identity, to "a" gives back "a", and that applying the successor function to the addend has the effect of applying the successor function to the sum.

By the recursion theorem, this defines a unique function + : mathbb{N} arr mathbb{N}, in other words a unique function "+" that maps mathbb{N} back onto mathbb{N}.

Properties

The following are three immediate and important properties of addition which can be deduced from the definition.

: Let a, b, c in mathbb{N}

* Associativity: (proof):(a + b) + c = a + (b + c);,
* Commutativity: (proof):a + b = b + a;,
* Identity element: (proof):a + 0 = 0 + a = a., :where 0 is known as the additive identity under mathbb{N}. Strictly it is defined as a right identity, but by commutativity, is becomes the general identity in the group (mathbb{N}, +)

Together, these three properties show that the set of natural numbers mathbb{N} under addition is a commutative monoid.

ee also

*Addition of natural numbers/Proofs

*Method to Derive Polynomial Representations that Sum Natural Numbers with Exponents [http://upload.wikimedia.org/wikipedia/commons/6/62/Sum_of_i.pdf]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Addition of natural numbers/Proofs — Mathematical proofs for addition of the natural numbers: additive identity, commutativity, and associativity. These proofs are used in the article Addition of natural numbers.DefinitionsThis article will use the definitions in addition of natural …   Wikipedia

  • Addition — is the mathematical process of putting things together. The plus sign + means that two numbers are added together. For example, in the picture on the right, there are 3 + 2 apples meaning three apples and two other apples which is the same as… …   Wikipedia

  • Circuits over sets of natural numbers — Circuits over natural numbers is a mathematical model used in studying computational complexity theory. It is a special case of circuit, the object is a labeled directed acyclic graph the nodes of which evaluate to sets of natural numbers, the… …   Wikipedia

  • Natural number — Natural numbers can be used for counting (one apple, two apples, three apples, ...) from top to bottom. In mathematics, the natural numbers are the ordinary whole numbers used for counting ( there are 6 coins on the table ) and ordering ( this is …   Wikipedia

  • Natural Law Party (United States) — Natural Law Party Founded 1992 Dissolved 2004 Ideology …   Wikipedia

  • NUMBERS, BOOK OF — (Heb. בְּמִדְבַּר; in the wilderness ), the fourth book of the Pentateuch. Like the other books of the Pentateuch, its name in Hebrew is taken from the first significant word in the book (the fifth word in chapter 1), which also reflects its… …   Encyclopedia of Judaism

  • Natural history of Scotland — concerns the flora, fauna and mycota of Scotland. Contents 1 Flora 2 Fauna 3 Mycota 4 Micro organisms …   Wikipedia

  • Natural logarithm — Base e redirects here. For the numbering system which uses e as its base, see Non integer representation#Base e. Graph of the natural logarithm function. The function slowly grows to positive infinity as x increases and rapidly goes to negative… …   Wikipedia

  • NUMBERS, TYPICAL AND IMPORTANT — Biblical numbers are primarily based on the decimal system, which is of Hamito Egyptian origin. The sexagesimal system, however, which ultimately derives from Sumerian usage, also plays an important role in Scripture, and since 60 is divisible by …   Encyclopedia of Judaism

  • Natural scientific research in Canada — This article outlines the history of natural scientific research in Canada, including mathematics, physics, astronomy, space science, geology, oceanography, chemistry, biology, medical research and psychology. The social sciences are not treated… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”