Talk:Axiomatic system

From Wikipedia, the free encyclopedia
Jump to: navigation, search
          This article is of interest to the following WikiProjects:
WikiProject Systems (Rated C-class, High-importance)
WikiProject icon This article is within the scope of WikiProject Systems, which collaborates on articles related to systems and systems science.
C-Class article C  This article has been rated as C-Class on the project's quality scale.
 High  This article has been rated as High-importance on the project's importance scale.
Taskforce icon
This article is within the field of Systems.
 
WikiProject Mathematics (Rated C-class, Mid-importance)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
C Class
Mid Importance
 Field: Foundations, logic, and set theory
WikiProject Philosophy (Rated C-class, Mid-importance)
WikiProject icon This article is within the scope of WikiProject Philosophy, a collaborative effort to improve the coverage of content related to philosophy on Wikipedia. If you would like to support the project, please visit the project page, where you can get more details on how you can help, and where you can join the general discussion about philosophy content on Wikipedia.
C-Class article C  This article has been rated as C-Class on the project's quality scale.
 Mid  This article has been rated as Mid-importance on the project's importance scale.
 

Isomorphic[edit]

"An axiomatic system for which every model is isomorphic to another is called categorial" — Is this correct? I would expect "...every model is isomorphic to every other". In the original, there can be multiple, distinct isomorphy classes, while in the latter by transitivity there is only one, so I see a connection to completeness. It is hard to imagine how the property of a model being "isomorphic to another" can be meaningful in any sense, not least since isomorphy is reflexive...

Consistancy[edit]

The article says:

An axiomatic system is said to be consistent if it lacks contradiction, i.e. the ability to derive both a statement and its negation from the system's axioms.

Sigh Yet another wikipedian place where "consistant" is assumed equal to "no contradiction". Axioms systems that have no negation can never generate a contradiction. Yet such a system can be either consistant or inconsistant.

In traditional PC contradiction is bad because it allows you then prove any statement whatsoever. It is *that* property that makes contradiction fatal to the system. But it is not the only property with that sort of fatality. The system consisting of only the axiom "p" is inconsistant because you can generate (by substituting for p) any statement whatsoever.

Maybe something closer to:

An axiomatic system is said to be consistant if there are things it can prove, and things that it can not prove. Contradiction (proving something and its negation) is an example of a property that makes a system inconsistant.

This, at least, is true for systems without explicit negation.

I think you are trying to describe the property of explosion, i.e. of being able to prove every proposition. In non-paraconsistent logics, contradiction leads to explosion. However the earlier editor is still correct to say that contradiction means able to prove p and not p for some p.DesolateReality 14:07, 21 July 2007 (UTC)
But still wrong to say that consistent is the same as lack of contradiction. Even as early as the late 1940's there were logics (S0.5) that had explicit contradictions but didn't exhibit "explosion" [to use the terminology of the parconsistent crowd] and are generally called consistent. By the way, if a system can't prove "p" it is traditionally called "Hilbert consistent". Hackstaff's "Systems of Formal Logic" has a good discussion of the various notions of consistency running about.155.101.224.65 (talk) 20:38, 16 February 2011 (UTC)
I don't see those systems as "consistent". The usual definition, in any case, is for first-order theories, not for paraconsistent (but "inconsistent") theories. In Hackenstaff's terminology, we are talking about "Aristotle consistency", not "absolute consistency". But in the usual setting all four notions discussed by Hackenstaff are equivalent, of course. — Carl (CBM · talk) 02:29, 17 February 2011 (UTC)

Perhaps make it more accessible...[edit]

This page is written in very complex terms for people who do not understand high levels of mathematics. Can we edit this page (and until they are complete, tag it) so the language it is written in is more accessible to a wider group of people?

"Model" as a term of art in logic[edit]

I changed the wording of the first sentence under "Models" to say "model" instead of "mathematical model" because the former is a term of art as well as standard terminology in mathematical logic. --71.246.5.61 16:22, 5 August 2006 (UTC)

Merge "Axiomatization" into "Axiomatic system"[edit]

I'm suggesting placing the content of Axiomatization under the section of Axiomatic method in the present article Axiomatic system. This will add bulk. The two articles do not seem to be very distinct from each other.--DesolateReality 03:53, 22 July 2007 (UTC)

Merger of "Axiomatic system" and "Formal system"[edit]

I suggest a merger of these two pages. I recognize a formal system as a special case of an axiomatic system. There can be axiomatic systems in political philosophy or ethics (I got this from the commentary Axiomatic system#Axiomatic method) which are not in a strict formal alphabet nor use a formal logic as means to get theorems. The section Axiomatic system#Properties such very much an appropriate description of mathematical formal systems and so the merger will make this link clearer. The commentaries Axiomatic system#Axiomatic method and Formal system#Formal proofs can also be tightened up and expanded with such a merger.

Also note that I'm suggesting a merger of Axiomatization into Axiomatic system, so perhaps these two issues should be considered together. --DesolateReality 04:46, 22 July 2007 (UTC)

I have removed the merger tag. read comments at Talk:Formal system#Merger of "Axiomatic system" and "Formal system" --DesolateReality 05:36, 8 August 2007 (UTC)

WikiProject class rating[edit]

This article was automatically assessed because at least one WikiProject had rated the article as start, and the rating on other projects was brought up to start class. BetacommandBot 03:48, 10 November 2007 (UTC)

Either-or?[edit]

"An axiomatic system will be called complete if for every statement, either itself or its negation is derivable."

Wouldn't that be the definition of a "complete and consistent" axiomatic system? That's restricting the definition of "complete". Can't it be complete and inconsistent? Either-or implies non-contradiction... —Preceding unsigned comment added by 201.2.226.107 (talk) 04:40, 2 February 2009 (UTC)

Outside of mathematics[edit]

This title's content only refers to *inside* mathematics. Is this incomplete, mistitled, or ...? 76.172.28.125 (talk) 20:11, 24 June 2009 (UTC)


Completeness[edit]

I think the statement "as shown by the combined works of Kurt Gödel and Paul Cohen, impossible for axiomatic systems involving infinite sets" is somewhat misleading. Many axiom systems are complete and could be thought of as involving infinite sets (e.g. algebraically closed fields of characteristic 0). I assume the result being referred to is the independence of CH from ZFC. Maybe better to give this an explicit example. Impossibility would seem to point more toward Godel's incompleteness theorems, which I don't think Cohen's work relates to.

It might be good to qualify "impossible" as well. Complete sets of axioms exist for any model - just take the set of all statements true of that model. The incompleteness theorems talk about the impossibility of computable sets of axioms.

Jdbrody (talk) 15:34, 7 August 2009 (UTC)

Unfortunately, your comment was not noticed when you made it. You're completely correct. — Carl (CBM · talk) 12:46, 21 June 2010 (UTC)

Incomplete definition[edit]

The article addresses axioms without saying what they are about. The article should link to primitive notions. For example, William Alfred Thompson wrote in The Nature of Statistical Evidence (Springer Lecture Notes in Statistics #189), page 10:

The axiomatic method introduces primitive terms (such as point and line) and propositions concerning these terms, called axioms. The primitive terms and axioms taken together are called the axiom system Σ.

Perhaps a regular editor of this article can make an appropriate edit and note the reference or a better one.Rgdboer (talk) 01:58, 24 September 2010 (UTC)