Difference between revisions of "Axiom"

Line 1: Line 1:
An axiom is a statement that defines a given system of logic.
+
An '''axiom''' is a statement that mathematicians assume true.  Choosing different axioms leads to different systems of [[mathematical logic]] and to different [[theorem]]s being provable.
  
For example, the statement <math>a \times b = b \times a</math> is an axiom for the [[field]] of [[real numbers]] under the [[operation]] of multiplication, but is not true for [[matrix|matrices]].
+
For example, the statement <math>a \times b = b \times a</math> for [[real number]]s <math>a</math> and <math>b</math> is an axiom (one of the [[field]] axioms of [[real numbers]]).  However, this statement does not hold true for any objects; for [[matrix|matrices]], not only is this not an axiom, it is not true.
  
Axioms and [[postulate]]s are often used interchangeably, but there are several differences.
+
Another example is the axiom of [[mathematical induction]]: <math>F(0) \wedge \forall n(F(n) \Longrightarrow F(n + 1)) \Longrightarrow \forall k F(k)</math>.  This says that if <math>F(0)</math> is true and <math>F(n)</math> implies <math>F(n + 1)</math> for all <math>n</math>, then <math>F(k)</math> is true for every [[nonnegative integer]] <math>k</math>.  This statement is not something we prove.  Rather, it is something that we assume to be true about the [[integer]]s in order to prove other statements.  It is possible to develop different axiomatizations of [[arithmetic]] which lack the axiom of mathematical induction, but these are generally much weaker systems (that is, fewer statements are provable).
 +
 
 +
In [[geometry]], we sometimes use the word [[postulate]] instead of axiom.

Revision as of 21:41, 12 November 2006

An axiom is a statement that mathematicians assume true. Choosing different axioms leads to different systems of mathematical logic and to different theorems being provable.

For example, the statement $a \times b = b \times a$ for real numbers $a$ and $b$ is an axiom (one of the field axioms of real numbers). However, this statement does not hold true for any objects; for matrices, not only is this not an axiom, it is not true.

Another example is the axiom of mathematical induction: $F(0) \wedge \forall n(F(n) \Longrightarrow F(n + 1)) \Longrightarrow \forall k F(k)$. This says that if $F(0)$ is true and $F(n)$ implies $F(n + 1)$ for all $n$, then $F(k)$ is true for every nonnegative integer $k$. This statement is not something we prove. Rather, it is something that we assume to be true about the integers in order to prove other statements. It is possible to develop different axiomatizations of arithmetic which lack the axiom of mathematical induction, but these are generally much weaker systems (that is, fewer statements are provable).

In geometry, we sometimes use the word postulate instead of axiom.