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:
“Sculpture and painting are very justly called liberal arts; a lively and strong imagination, together with a just observation, being absolutely necessary to excel in either; which, in my opinion, is by no means the case of music, though called a liberal art, and now in Italy placed even above the other two—a proof of the decline of that country.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“When children feel good about themselves, it’s like a snowball rolling downhill. They are continually able to recognize and integrate new proof of their value as they grow and mature.”
—Stephanie Martson (20th century)
“Whether outside work is done by choice or not, whether women seek their identity through work, whether women are searching for pleasure or survival through work, the integration of motherhood and the world of work is a source of ambivalence, struggle, and conflict for the great majority of women.”
—Sara Lawrence Lightfoot (20th century)
“The element running through entire nature, which we popularly call Fate, is known to us as limitation. Whatever limits us, we call Fate.”
—Ralph Waldo Emerson (1803–1882)