# Axiomatic system

In

mathematics , an**axiomatic system**is any set ofaxiom s from which some or all axioms can be used in conjunction to logically derivetheorem s. Amathematical theory consists of an axiomatic system and all its derived theorems. An axiomatic system that is completely described is a special kind offormal system ; usually though the effort towards complete formalisation brings diminishing returns in certainty, and a lack of readability for humans. Therefore discussion of axiomatic systems is normally only semi-formal. A**formal theory**typically means an axiomatic system, for example formulated withinmodel theory . A**formal proof**is a complete rendition of amathematical proof within a formal system.**Properties**An axiomatic system is said to be

**consistent**if it lackscontradiction , i.e. the ability to derive both a statement and its negation from the system's axioms.In an axiomatic system, an axiom is called

**independent**if it is not a theorem that can be derived from other axioms in the system. A system will be called independent if each of its underlying axioms is independent.Although independence is not a necessary requirement for a system, consistency is. An axiomatic system will be called

**complete**if for every statement, either itself or its negation is derivable. This is very difficult to achieve, however, and as shown by the combined works ofKurt Gödel and Paul Cohen, impossible for axiomatic systems involving infinite sets. So, along with consistency, relative consistency is also the mark of a worthwhile axiom system. This is when the undefined terms of a first axiom system are provided definitions from a second such that the axioms of the first are theorems of the second.A good example is the relative consistency of neutral geometry or absolute geometry with respect to the theory of the real number system. Lines and points are undefined terms in absolute geometry, but assigned meanings in the theory of real numbers in a way that is consistent with both axiom systems.

**Models**A

**model**for an axiomatic system is a well-defined set, which assigns meaning for the undefined terms presented in the system, in a manner that is correct with the relations defined in the system. The existence of a**concrete model*** proves the consistency of a system.Models can also be used to show the independence of an axiom in the system. By constructing a valid model for a subsystem without a specific axiom, we show that the omitted axiom is independent if its correctness does not necessarily follow from the subsystem.

Two models are said to be isomorphic if a one-to-one correspondence can be found between their elements, in a manner that preserves their relationship. An axiomatic system for which every model is isomorphic to another is called

**categorial**(sometimes categorical), and the property of categoriality (categoricity) ensures the completeness of a system.* A model is called

**concrete**if the meanings assigned are objects and relations from the real world, as opposed to an**abstract model**which is based on other axiomatic systems.The first axiomatic system was

Euclidean geometry .**Axiomatic method**The

**axiomatic method**involves replacing a coherent body of propositions (i.e. a mathematical theory) by a simpler collection of propositions (i.e. axioms). The axioms are designed so that the original body of propositions can be deduced from the axioms.The axiomatic method, brought to the extreme, results in

logicism . In their bookPrincipia Mathematica ,Alfred North Whitehead andBertrand Russell attempted to show that all mathematical theory could be reduced to some collection of axioms. More generally, the reduction of a body of propositions to a particular collection of axioms belies the mathematician's research program. This was very prominent in the mathematics of the twentieth century, in particular in subjects based aroundhomological algebra .The explication of the particular axioms used in a theory can help to clarify a suitable level of abstraction that the mathematician would like to work with. For example, mathematicians opted that rings need not be commutative, which differed from

Emmy Noether 's original formulation. Mathematics decided to considertopological spaces more generally without theseparation axiom whichFelix Hausdorff originally formulated.The Zermelo-Franekel axioms, the result of the axiomatic method applied to set theory, allowed the proper formulation of set theory problems and helped avoided the paradoxes of naïve set theory. One such problem was the

Continuum hypothesis .**History**The earliest record we have of such a practice dates back to

Euclid (circa 300 BC) in his attempt to axiomatizeEuclidean geometry and elementarynumber theory . Up until the beginning of the nineteenth century it was generally assumed, in European mathematics and philosophy (for example inSpinoza 's work) that the heritage ofGreek mathematics represented the highest standard of intellectual finish (development "more geometrico", in the style of the geometers). As such, modern mathematician often discuss the axiomatic method as if it were a unitary approach.This traditional approach, in which axioms were supposed to be

**self-evident**and so indisputable, was swept away during the course of the nineteenth century, by the development ofnon-Euclidean geometry , the foundations ofreal analysis , Cantor'sset theory andFrege 's work on foundations, andHilbert 's 'new' use of axiomatic method as a research tool. For example,group theory was first put on an axiomatic basis towards the end of that century. Once the axioms were clarified (thatinverse element s should be required, for example), the subject could proceed autonomously, without reference to thetransformation group origins of those studies.If one were to look at non-Western mathematics, one would observe that mathematics developed to some sophistication in the ancient civilizations in the Near East, India and China without employing the axiomatic method. Although many disciplines in modern mathematics, notably

abstract algebra andtopology , are conceived within the framework of the axiomatic method, the flourishing of ancient mathematics provides a viable alternateepistemology towards the practice of mathematics.**Issues**Not every consistent body of propositions can be captured by a describable collection of axioms. Call a collection of axioms recursive if a computer program can recognize whether a given proposition in the language is an axiom. Gödel's First Incompleteness Theorem then tells us that there are certain consistent bodies of propositions with no recursive axiomatization. If the computer cannot recognize the axioms, the computer also will not be able to recognize whether a proof is valid. The result is that one will not know which propositions are theorems and the axiomatic method breaks down. An example of such a body of propositions is the theory of the

natural number s. The Peano Axioms (described below) thus only partially axiomatize this theory.In practice, not every proof is traced back to the axioms. At times, it is not clear which collection of axioms does a proof appeal to. For example, a number-theoretic statement might be expressible in the language of arithmetic (i.e. the language of the Peano Axioms) and a proof might be given that appeals to

topology orcomplex analysis . It might not be immediately clear whether another proof can be found that derives itself solely from the Peano Axioms.Any more-or-less arbitrarily chosen system of axioms is the basis of some mathematical theory, but such an arbitrary axiomatic system will not necessarily be free of contradictions, and even if it is, it is not likely to shed light on anything. Philosophers of mathematics sometimes assert that mathematicians choose axioms "arbitrarily", but the truth is that although they may appear arbitrary when viewed only from the point of view of the canons of deductive logic, that is merely a limitation on the purposes that deductive logic serves.

**Example: The axiomatization of natural numbers**The mathematical system of

natural number s 0, 1, 2, 3, 4, ... is based on an axiomatic system that was first written down by the mathematician Peano in 1901. He chose the axioms (seePeano axioms ), in the language of a single unary function symbol "S" (short for "successor"), for the set of natural numbers to be:*There is a natural number 0.

*Every natural number "a" has a successor, denoted by "Sa".

*There is no natural number whose successor is 0.

*Distinct natural numbers have distinct successors: if "a" ≠ "b", then "Sa" ≠ "Sb".

*If a property is possessed by 0 and also by the successor of every natural number it is possessed by, then it is possessed by all natural numbers.**Outside of mathematics**In

mathematics ,**axiomatization**is the formulation of a system of statements (i.e.axiom s) that relate a number of primitive terms in order that a consistent body of propositions may be derived deductively from these statements. Thereafter, the proof of any proposition should be, in principle, traceable back to these axioms.**ee also***

Axiom schema

*Hilbert-style deduction system

*Gödel's incompleteness theorem

*Logicism

*Recursion

*Systems theory **References*** Eric W. Weisstein, "Axiomatic System", From MathWorld--A Wolfram Web Resource. [

*http://mathworld.wolfram.com/AxiomaticSystem.html*] & [*http://www.answers.com/topic/axiomatic-system*]

*Wikimedia Foundation.
2010.*

### Look at other dictionaries:

**axiomatic system**— noun A set of axioms from which theorems can be derived. Syn: axiom system See Also: axiomatize … Wiktionary**axiomatic**— by Alberto Toscano A term used to define the operation of contemporary capitalism within the universal history and general semiology proposed by Deleuze and Guattari in A Thousand Plateaus. Originating in the discourse of science and… … The Deleuze dictionary**axiomatic**— by Alberto Toscano A term used to define the operation of contemporary capitalism within the universal history and general semiology proposed by Deleuze and Guattari in A Thousand Plateaus. Originating in the discourse of science and… … The Deleuze dictionary**Axiomatic design**— is a systems design methodology using matrix methods to systematically analyze the transformation of customer needs into functional requirements, design parameters, and process variables. The method gets its name from its use of design principles … Wikipedia**Axiomatic (story collection)**— Axiomatic (ISBN 0 7528 1650 0) is a 1995 collection of short science fiction stories by Greg Egan.According to amazon.co.uk, in the Axiomatic stories: Egan delivers shocking body blows to received ideas in thought experiment stories that like… … Wikipedia**Axiomatic product development lifecycle**— The Axiomatic Product Development Lifecycle (APDL) model was developed by Bulent Gumus in 2005. This new model is based on the Axiomatic Design method developed by MIT Professor Nam P. Suh (1991); hence it inherits the benefits of applying the… … Wikipedia**axiomatic method**— In logic, the procedure by which an entire science or system of theorems is deduced in accordance with specified rules by logical deduction from certain basic propositions (axioms), which in turn are constructed from a few terms taken as… … Universalium**axiomatic**— adjective Etymology: Middle Greek axiōmatikos, from Greek, honorable, from axiōmat , axiōma Date: 1797 1. taken for granted ; self evident < an axiomatic truth > 2. based on or involving an axiom or system of axioms < axiomatic set theory > • … New Collegiate Dictionary**Deductive system**— A deductive system (also called a deductive apparatus of a formal system) consists of the axioms (or axiom schemata) and rules of inference that can be used to derive the theorems of the system.[1] Such a deductive system is intended to preserve… … Wikipedia**formal system**— In logic, a formal language together with a deductive apparatus by which some well formed formulas can be derived from others. Each formal system has a formal language composed of primitive symbols that figure in certain rules of formation… … Universalium