Mathwords logoMathwords

Axiomatic System — Definition & Example

An axiomatic system is a starting set of basic terms and assumed statements (axioms), together with rules of logic, that you use to prove every other result in a branch of math.

An axiomatic system consists of (1) undefined (primitive) terms, (2) defined terms built from them, (3) axioms, which are statements accepted without proof, (4) rules of inference, and (5) theorems, which are statements derived from the axioms by those rules. A model is an interpretation of the undefined terms in which every axiom is true. A system is consistent if no statement and its negation can both be proved. An axiom is independent if it cannot be proved from the other axioms. A system is complete if every statement in its language can be either proved or disproved.

Worked Example

Problem: Undefined terms: point, line, and "lies on." Axiom 1: There are exactly 4 points. Axiom 2: Each pair of distinct points lies on exactly one line. Axiom 3: Each line contains exactly 2 points. Prove that this system has exactly 6 lines, and show that the system is consistent.
Step 1: By Axiom 1, there are 4 points. Count the pairs of distinct points.
(42)=4⋅32=6\binom{4}{2} = \frac{4 \cdot 3}{2} = 6
Step 2: By Axiom 2, each pair lies on exactly one line. By Axiom 3, each line contains exactly 2 points, so each line comes from exactly one pair. Pairs and lines therefore match one-to-one, which means there are exactly 6 lines. This statement is now a theorem of the system.
Step 3: Build a model. Interpret the points as the 4 corners of a square, and interpret the lines as its 4 sides and 2 diagonals. All three axioms hold in this model, so the axioms cannot contradict each other.
Answer: The system has exactly 6 lines, and this follows from the axioms alone. The square model shows the system is consistent.

Why It Matters

Euclid's geometry, Peano arithmetic, and ZFC set theory are all axiomatic systems. Undergraduate courses such as Foundations of Geometry and Introduction to Proofs build their theorems this way. Gödel's first incompleteness theorem states that any consistent, effectively axiomatized system strong enough to express basic arithmetic is incomplete.

Common Mistakes

Mistake: Believing axioms must be obviously true facts about the real world, or that undefined terms like "point" have one fixed meaning.
Correction: Axioms are assumptions chosen as a starting point. A proof may use only what the axioms state. If you replace Euclid's parallel postulate, you get hyperbolic geometry, which is just as consistent. In the example above, "point" could just as well mean "person" and "line" could mean "handshake."

Related Terms

  • Axiomatic Method — The method of building math from such a system
  • Axiom — The assumed statements every axiomatic system starts from
  • Corollary — A result that follows quickly from a proved theorem
  • Conjecture — An unproved claim that might become a theorem
  • Counterexample — A model breaking only one axiom shows that axiom is independent
  • Conditional — If-then form used by inference rules and theorems
  • Postulate — Basic assumed statement that an axiomatic system starts from