HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
,
logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure o ...
,
philosophy Philosophy ('love of wisdom' in Ancient Greek) is a systematic study of general and fundamental questions concerning topics like existence, reason, knowledge, Value (ethics and social sciences), value, mind, and language. It is a rational an ...
, and
formal system A formal system is an abstract structure and formalization of an axiomatic system used for deducing, using rules of inference, theorems from axioms. In 1921, David Hilbert proposed to use formal systems as the foundation of knowledge in ma ...
s, a primitive notion is a concept that is not defined in terms of previously-defined concepts. It is often motivated informally, usually by an appeal to
intuition Intuition is the ability to acquire knowledge without recourse to conscious reasoning or needing an explanation. Different fields use the word "intuition" in very different ways, including but not limited to: direct access to unconscious knowledg ...
or taken to be self-evident. In an axiomatic theory, relations between primitive notions are restricted by
axiom An axiom, postulate, or assumption is a statement that is taken to be true, to serve as a premise or starting point for further reasoning and arguments. The word comes from the Ancient Greek word (), meaning 'that which is thought worthy or ...
s. Some authors refer to the latter as "defining" primitive notions by one or more axioms, but this can be misleading. Formal theories cannot dispense with primitive notions, under pain of
infinite regress Infinite regress is a philosophical concept to describe a series of entities. Each entity in the series depends on its predecessor, following a recursive principle. For example, the epistemic regress is a series of beliefs in which the justi ...
(per the regress problem). For example, in contemporary geometry, '' point'', ''line'', and ''contains'' are some primitive notions.


Details

Alfred Tarski Alfred Tarski (; ; born Alfred Teitelbaum;School of Mathematics and Statistics, University of St Andrews ''School of Mathematics and Statistics, University of St Andrews''. January 14, 1901 – October 26, 1983) was a Polish-American logician ...
explained the role of primitive notions as follows: :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,... An inevitable regress to primitive notions in the
theory of knowledge Epistemology is the branch of philosophy that examines the nature, origin, and limits of knowledge. Also called "the theory of knowledge", it explores different types of knowledge, such as propositional knowledge about facts, practical knowledg ...
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.


Examples

The necessity for primitive notions is illustrated in several axiomatic foundations in mathematics: *
Set theory Set theory is the branch of mathematical logic that studies Set (mathematics), 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 mathema ...
: The concept of the
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
is an example of a primitive notion. As Mary Tiles writes: he'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 Felix Hausdorff ( , ; November 8, 1868 – January 26, 1942) was a German mathematician, pseudonym Paul Mongré (''à mogré' (Fr.) = "according to my taste"), who is considered to be one of the founders of modern topology and who contributed sig ...
: "A set is formed by the grouping together of single objects into a whole. A set is a plurality thought of as a unit." * Naive set theory: The
empty set In mathematics, the empty set or void set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exi ...
is a primitive notion. To assert that it exists would be an implicit
axiom An axiom, postulate, or assumption is a statement that is taken to be true, to serve as a premise or starting point for further reasoning and arguments. The word comes from the Ancient Greek word (), meaning 'that which is thought worthy or ...
. * Peano arithmetic: The
successor function In mathematics, the successor function or successor operation sends a natural number to the next one. The successor function is denoted by ''S'', so ''S''(''n'') = ''n'' +1. For example, ''S''(1) = 2 and ''S''(2) = 3. The successor functio ...
and the number
zero 0 (zero) is a number representing an empty quantity. Adding (or subtracting) 0 to any number leaves that number unchanged; in mathematical terminology, 0 is the additive identity of the integers, rational numbers, real numbers, and compl ...
are primitive notions. Since Peano arithmetic is useful in regards to properties of the numbers, the objects that the primitive notions represent may not strictly matter. * Arithmetic of
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s: Typically, primitive notions are: real number, two
binary operation In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally, a binary operation is an operation of arity two. More specifically, a binary operation ...
s:
addition Addition (usually signified by the Plus and minus signs#Plus sign, plus symbol, +) is one of the four basic Operation (mathematics), operations of arithmetic, the other three being subtraction, multiplication, and Division (mathematics), divis ...
and
multiplication Multiplication is one of the four elementary mathematical operations of arithmetic, with the other ones being addition, subtraction, and division (mathematics), division. The result of a multiplication operation is called a ''Product (mathem ...
, numbers 0 and 1, ordering <. *
Axiomatic system In mathematics and logic, an axiomatic system is a set of formal statements (i.e. axioms) used to logically derive other statements such as lemmas or theorems. A proof within an axiom system is a sequence of deductive steps that establishes ...
s: The primitive notions will depend upon the set of axioms chosen for the system. Alessandro Padoa discussed this selection at the
International Congress of Philosophy The World Congress of Philosophy (originally known as the International Congress of Philosophy) is a global meeting of philosophers held every five years under the auspices of the International Federation of Philosophical Societies (FISP). First or ...
in Paris in 1900. The notions themselves may not necessarily need to be stated; Susan Haack (1978) writes, "A set of axioms is sometimes said to give an implicit definition of its primitive terms." *
Euclidean geometry Euclidean geometry is a mathematical system attributed to ancient Greek mathematics, Greek mathematician Euclid, which he described in his textbook on geometry, ''Euclid's Elements, Elements''. Euclid's approach consists in assuming a small set ...
: Under Hilbert's axiom system the primitive notions are ''point, line, plane, congruence, betweenness '', and ''incidence''. *
Euclidean geometry Euclidean geometry is a mathematical system attributed to ancient Greek mathematics, Greek mathematician Euclid, which he described in his textbook on geometry, ''Euclid's Elements, Elements''. Euclid's approach consists in assuming a small set ...
: Under Peano's axiom system the primitive notions are ''point, segment'', and ''motion''.


Russell's primitives

In his book on
philosophy of mathematics Philosophy of mathematics is the branch of philosophy that deals with the nature of mathematics and its relationship to other areas of philosophy, particularly epistemology and metaphysics. Central questions posed include whether or not mathem ...
, ''
The Principles of Mathematics ''The Principles of Mathematics'' (''PoM'') is a 1903 book by Bertrand Russell, in which the author presented Russell's paradox, his famous paradox and argued his thesis that mathematics and logic are identical. The book presents a view of ...
''
Bertrand Russell Bertrand Arthur William Russell, 3rd Earl Russell, (18 May 1872 – 2 February 1970) was a British philosopher, logician, mathematician, and public intellectual. He had influence on mathematics, logic, set theory, and various areas of analytic ...
used the following notions: for class-calculus (
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), 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 mathema ...
), he used relations, taking
set membership In mathematics, an element (or member) of a set is any one of the distinct objects that belong to that set. For example, given a set called containing the first four positive integers (A = \), one could say that "3 is an element of ", expressed ...
as a primitive notion. To establish sets, he also establishes propositional functions as primitive, as well as the phrase "such that" as used in set builder notation. (pp 18,9) Regarding relations, Russell takes as primitive notions the
converse relation In mathematics, the converse of a binary relation is the relation that occurs when the order of the elements is switched in the relation. For example, the converse of the relation 'child of' is the relation 'parent of'. In formal terms ...
and complementary relation of a given ''xRy''. Furthermore, logical products of relations and relative products of relations are primitive. (p 25) As for denotation of objects by description, Russell acknowledges that a primitive notion is involved. (p 27) The thesis of Russell’s book is "Pure mathematics uses only a few notions, and these are logical constants." (p xxi)


See also

*
Axiomatic set theory Set theory is the branch of mathematical logic that studies Set (mathematics), 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 mathema ...
*
Foundations of geometry Foundations of geometry is the study of geometries as axiomatic systems. There are several sets of axioms which give rise to Euclidean geometry or to non-Euclidean geometry, non-Euclidean geometries. These are fundamental to the study and of hist ...
*
Foundations of mathematics Foundations of mathematics are the mathematical logic, logical and mathematics, mathematical framework that allows the development of mathematics without generating consistency, self-contradictory theories, and to have reliable concepts of theo ...
* Logical atomism *
Logical constant In logic, a logical constant or constant symbol of a language \mathcal is a symbol that has the same semantic value under every interpretation of \mathcal. Two important types of logical constants are logical connectives and quantifiers. The e ...
*
Mathematical logic Mathematical logic is the study of Logic#Formal logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical logic com ...
* Notion (philosophy) * Natural semantic metalanguage


References

{{DEFAULTSORT:Primitive notion Philosophy of logic Set theory Concepts in logic Mathematical concepts