Set-theoretic Definition Of Natural Numbers
   HOME
*





Set-theoretic Definition Of Natural Numbers
In set theory, several ways have been proposed to construct the natural numbers. These include the representation via von Neumann ordinals, commonly employed in axiomatic set theory, and a system based on equinumerosity that was proposed by Gottlob Frege and by Bertrand Russell. Definition as von Neumann ordinals In Zermelo–Fraenkel (ZF) set theory, the natural numbers are defined recursively by letting be the empty set and for each ''n''. In this way for each natural number ''n''. This definition has the property that ''n'' is a set with ''n'' elements. The first few numbers defined this way are: :\begin 0 & = \ && = \varnothing,\\ 1 & = \ && = \,\\ 2 & = \ && = \,\\ 3 & = \ && = \. \end The set ''N'' of natural numbers is defined in this system as the smallest set containing 0 and closed under the successor function ''S'' defined by . The structure is a model of the Peano axioms . The existence of the set ''N'' is equivalent to the ax ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Set Theory
Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory, as a branch of mathematics, is mostly concerned with those that are relevant to mathematics as a whole. The modern study of set theory was initiated by the German mathematicians Richard Dedekind and Georg Cantor in the 1870s. In particular, Georg Cantor is commonly considered the founder of set theory. The non-formalized systems investigated during this early stage go under the name of '' naive set theory''. After the discovery of paradoxes within naive set theory (such as Russell's paradox, Cantor's paradox and the Burali-Forti paradox) various axiomatic systems were proposed in the early twentieth century, of which Zermelo–Fraenkel set theory (with or without the axiom of choice) is still the best-known and most studied. Set theory is commonly employed as a foundational ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Hume's Principle
Hume's principle or HP says that the number of ''F''s is equal to the number of ''G''s if and only if there is a one-to-one correspondence (a bijection) between the ''F''s and the ''G''s. HP can be stated formally in systems of second-order logic. Hume's principle is named for the Scottish philosopher David Hume and was coined by George Boolos. HP plays a central role in Gottlob Frege's philosophy of mathematics. Frege shows that HP and suitable definitions of arithmetical notions entail all axioms of what we now call second-order arithmetic. This result is known as Frege's theorem, which is the foundation for a philosophy of mathematics known as neo-logicism. Origins Hume's principle appears in Frege's ''Foundations of Arithmetic'' (§63), which quotes from Part III of Book I of David Hume's '' A Treatise of Human Nature'' (1740). Hume there sets out seven fundamental relations between ideas. Concerning one of these, proportion in quantity or number, Hume argues that our reaso ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Chapman & Hall
Chapman & Hall is an imprint owned by CRC Press, originally founded as a British publishing house in London in the first half of the 19th century by Edward Chapman and William Hall. Chapman & Hall were publishers for Charles Dickens (from 1840 until 1844 and again from 1858 until 1870), Thomas Carlyle, William Thackeray, Elizabeth Barrett Browning, Anthony Trollope, Eadweard Muybridge and Evelyn Waugh. History Upon Hall's death in 1847, Chapman's cousin Frederic Chapman began his progress through the ranks of the company and eventually becoming a partner in 1858 and sole proprietor on Edward Chapman's retirement from Chapman & Hall in 1866. In 1868 author Anthony Trollope bought a third of the company for his son, Henry Merivale Trollope. From 1902 to 1930 the company's managing director was Arthur Waugh. In the 1930s the company merged with Methuen, a merger which, in 1955, participated in forming the Associated Book Publishers. The latter was acquired by The Thomson Corp ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Foundations Of Mathematics
Foundations of mathematics is the study of the philosophy, philosophical and logical and/or algorithmic basis of mathematics, or, in a broader sense, the mathematical investigation of what underlies the philosophical theories concerning the nature of mathematics. In this latter sense, the distinction between foundations of mathematics and philosophy of mathematics turns out to be quite vague. Foundations of mathematics can be conceived as the study of the basic mathematical concepts (set, function, geometrical figure, number, etc.) and how they form hierarchies of more complex structures and concepts, especially the fundamentally important structures that form the language of mathematics (formulas, theories and their model theory, models giving a meaning to formulas, definitions, proofs, algorithms, etc.) also called metamathematics, metamathematical concepts, with an eye to the philosophical aspects and the unity of mathematics. The search for foundations of mathematics is a cent ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE