Addition of natural numbers
Published March 19th, 2008 in UncategorizedAddition of natural numbers is the most basic arithmetic 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.
Notation and terms
The operation of addition, commonly written as the infix operator “+”, is a function +: N × N → N. For natural numbers a, b, and c, we write
- <math>a + b = c</math>
Here, a is the augend, b is the addend, and c is the sum.
Definition
Assume that N has been defined by the Peano postulates. We let S(a) denote the successor of a.
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:
- a + 0 = a [A1]
- a + S(b) = S(a + b) [A2]
By the recursion theorem, this defines a unique function “a +”: N → N. In words, it says that adding zero 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.
Since a was an arbitrary natural number, we can “put together” all these functions into a single binary operation N × N → N.
Properties
The following are three immediate and important properties of addition which can be deduced from the definition.
- Associativity: for all natural numbers a, b, and c, we have
- <math>(a + b) + c = a + (b + c);\,</math> (proof)
- Commutativity: for all natural numbers a and b, we have
- <math>a + b = b + a;\,</math> (proof)
- Identity element: for all natural numbers a, we have
- <math>a + 0 = 0 + a = a.\,</math> (proof)
Together, these three properties show that the set of natural numbers N under addition is a commutative monoid.
References
- Posts tagged with life | MetaFilter while CNN.com's Poll says 63%, and Foxnews.com's poll is about tax cuts. life synthetically? or just speeding up an entirely natural process?
- www.justiceforchandra.com :: View topic - Theresa Parker FOX News' Sharon Fain and Joe Hirsch and FOXNews.com's Liza Porteus contributed to this report. . "It's natural that Sam would be suspected," Slack said.
- Ramblings and Blather The Metropolitan and The Museum of Natural History. Sorry, New York. .. Then, just for shits and giggles, go to FoxNews.com's opinion page and watch
- Lord of the DNA ring Click here to visit FOXNews.com's Natural Science Center. Without a genome, the microbe is effectively dead because it can't synthesize the proteins
- Wunder Blog Archive : Weather Underground Click here to visit FOXNews.com's Natural Science Center. "Of course it's desperation," said Stanford University professor Stephen Schneider.
- FOX News Mobile: foxnews.mobi Click here to visit FOXNews.com's Natural Science Center. While some political barriers to the stem-cell research required in regenerative medicine have
- Congoo News Album: 'It Just Comes Natural,' George Strait. Song: Check out FOXNews.com's live stream from the red carpet beginning at 7
- MySpace.com Blogs - Madeline MySpace Blog It's so natural." I'm smiling, but thinking about how flat and . "Click here for FOXNews.com's Paris Hilton center." That's hot.
- RayandTerry.com According to Steven Milloy of FOXNews.com's "Junk Science," "The . It is a synthetic version of a natural metabolite (breakdown product) of the amino
- www.justiceforchandra.com :: View topic - Kelly Nolan, 22, missing so it was natural to ask if he could have been an ex, and firing her was .. FOXNews.com's Adam Riback contributed to this story click to read story
No Comments to “Addition of natural numbers”
Please Wait
Leave a Reply
You must log in to post a comment.