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:
“There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.”
—François, Duc De La Rochefoucauld (1613–1680)
“He who has never failed somewhere, that man can not be great. Failure is the true test of greatness. And if it be said, that continual success is a proof that a man wisely knows his powers,—it is only to be added, that, in that case, he knows them to be small.”
—Herman Melville (1819–1891)
“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)
“To be radical, an empiricism must neither admit into its constructions any element that is not directly experienced, nor exclude from them any element that is directly experienced.”
—William James (1842–1910)