World Library  
Flag as Inappropriate
Email this Article

Primitive notion

Article Id: WHEBN0000023706
Reproduction Date:

Title: Primitive notion  
Author: World Heritage Encyclopedia
Language: English
Subject: Line (geometry), General set theory, Ordered pair, Undefined (mathematics), E-Prime
Collection: Concepts in Logic, Philosophy of Logic, Set Theory
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Primitive notion

In mathematics, logic, and formal systems, a primitive notion is an undefined concept. In particular, a primitive notion is not defined in terms of previously defined concepts, but is only motivated informally, usually by an appeal to intuition and everyday experience. In an axiomatic theory or other formal system, the role of a primitive notion is analogous to that of axiom. In axiomatic theories, the primitive notions are sometimes said to be "defined" by one or more axioms, but this can be misleading. Formal theories cannot dispense with primitive notions, under pain of infinite regress.

Alfred Tarski explained the role of primitive notions as follows:[1]

When we set out to construct a given discipline, we distinguish, first of all, a certain small group of expressions of this discipline that seem to us to be immediately understandable; the expressions in this group we call PRIMITIVE TERMS or UNDEFINED TERMS, and we employ them without explaining their meanings. At the same time we adopt the principle: not to employ any of the other expressions of the discipline under consideration, unless its meaning has first been determined with the help of primitive terms and of such expressions of the discipline whose meanings have been explained previously. The sentence which determines the meaning of a term in this way is called a DEFINITION,...

In axiomatic set theory the fundamental concept of set is an example of a primitive notion. As Mary Tiles wrote:[2]

[The] 'definition' of 'set' is less a definition than an attempt at explication of something which is being given the status of a primitive, undefined, term.

As evidence, she quotes Felix Hausdorff: "A set is formed by the grouping together of single objects into a whole. A set is a plurality thought of as a unit."

When an axiomatic system begins with its axioms, the primitive notions may not be explicitly stated. Susan Haak (1978) wrote, "A set of axioms is sometimes said to give an implicit definition of its primitive terms."[3]

An inevitable regress to primitive notions in the theory of knowledge was explained by Gilbert de B. Robinson:

To a non-mathematician it often comes as a surprise that it is impossible to define explicitly all the terms which are used. This is not a superficial problem but lies at the root of all knowledge; it is necessary to begin somewhere, and to make progress one must clearly state those elements and relations which are undefined and those properties which are taken for granted.[4]

Examples

The necessity for primitive notions is illustrated in several areas of mathematics:

See also

References

  1. ^ Alfred Tarski (1946) Introduction to Logic and the Methodology of the Deductive Sciences, page 118, Oxford University Press.
  2. ^ Mary Tiles (2004) The Philosophy of Set Theory, page 99
  3. ^ Susan Haak (1978) Philosophy of Logics, page 245, Cambridge University Press
  4. ^ Gilbert de B. Robinson (1959) Foundations of Geometry, 4th edition, page 8, University of Toronto Press
  5. ^ Alessandro Padoa (1900) "Logical introduction to any deductive theory" in Jean van Heijenoort (1967) A Source Book in Mathematical Logic, 1879–1931, Harvard University Press 118–23
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.