Proof of Identity Element
Definition states directly that 0 is a right identity. We prove that 0 is a left identity by induction on the natural number a.
For the base case a = 0, 0 + 0 = 0 by definition . Now we assume the induction hypothesis, that 0 + a = a. Then
- 0 + S(a)
- = S(0 + a)
- = S(a)
This completes the induction on a.
Read more about this topic: Proofs Involving The Addition Of Natural Numbers
Famous quotes containing the words proof of, proof, identity and/or element:
“To cease to admire is a proof of deterioration.”
—Charles Horton Cooley (1864–1929)
“The thing with Catholicism, the same as all religions, is that it teaches what should be, which seems rather incorrect. This is “what should be.” Now, if you’re taught to live up to a “what should be” that never existed—only an occult superstition, no proof of this “should be”Mthen you can sit on a jury and indict easily, you can cast the first stone, you can burn Adolf Eichmann, like that!”
—Lenny Bruce (1925–1966)
“Though your views are in straight antagonism to theirs, assume an identity of sentiment, assume that you are saying precisely that which all think, and in the flow of wit and love roll out your paradoxes in solid column, with not the infirmity of a doubt.”
—Ralph Waldo Emerson (1803–1882)
“We must be very suspicious of the deceptions of the element of time. It takes a good deal of time to eat or to sleep, or to earn a hundred dollars, and a very little time to entertain a hope and an insight which becomes the light of our life.”
—Ralph Waldo Emerson (1803–1882)