Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Is mathematics consistent?

created by BuckarooBanzai

(idea) by ariels (5.3 d) (print)   ?   (I like it!) 1 C! Mon Aug 28 2000 at 20:29:06

This used to be a vexing problem, but today most mathematicians take the "pragmatic" approach -- and simply ignore it.

A system is inconsistent if it can prove both a proposition and its negation. Clearly, this is not a healthy state of affairs to be in: having proved a proposition and its negation, any other proposition can be proved! Around the turn of the 20th century, it was thought to be helpful to prove that "mathematics" (or more precisely set theory, which is the language that most other mathematics could be cast into) is indeed consistent.

Gödel's second theorem dashed that hope, forever. It states that no "sufficiently complex" system which is consistent can prove its consistency (here "sufficiently complex" is not very complex -- being able to define arithmetic is more than enough). Obviously if the system is inconsistent (and able to formulate the claim that it is consistent), then it can prove it is consistent, since it can prove anything. So if set theory could prove itself consistent, we'd be in trouble -- it would be inconsistent.

But most mathematicians have stopped worrying about all this. A system can be proved consistent by embedding it in a larger system and proving consistency there. (Of course, this assumes the larger system is itself consistent, so this is not a rigourously justifiable procedure). For example, Peano arithmetic has a model (e.g. in set theory), so we call it consistent. The problem is that set theory is too comprehensive to be embeddable in anything much larger, which would still contain self-evident truths (even set theory has very subtle propositions, like the continuum hypothesis, or the axiom of choice). But we can still claim we believe set theory is consistent, because we can imagine (parts of) it. Here imagination has replaced model-building, but it is the best we can hope to do.

The rival approach is to embed set theory in a larger, simpler system. This system would need to have self-evident "combinatorial" axioms, so we'd know (intuitively) that it is indeed consistent. And it would suffice for building a model for set theory. With any luck, it would also settle questions of the truth of set theory's "disreputable axioms".


printable version
chaos

No The Unreasonable Effectiveness of Mathematics Axiom of Choice Any odd number can be expressed as the difference of two perfect squares
continuum hypothesis foundations of mathematics Godel's theorem Hilbert Problems
Science is countable power set Peano arithmetic set theory
Mathematics is not Truth Dialetheia Peano postulates Fundamental theorem of algebra
Kurt Godel Presburger Arithmetic real number combinatorial
arithmetic Pragmatic Semantic Tableaux proof method for predicate logic is pi normal?
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
The best nodes of all time:
Bose-Einstein condensate
Teach Your Children Well
Presocratic Greek Philosophers
So what if your radical ideas have already occurred to others
The Moon
The biggest dose of LSD ever
Pony Bob Haslam
Who puts what where?
Standard sitcom episode structure
Shetland Sheepdog
November 24, 2004
Public Transportation
Lesbian conspiracy
New Writeups
Panda_Pain
Write Ups(idea)
sam512
halfway homes, catacombs, twilight zones(fiction)
Timeshredder
The Texas UFO Crash of 1897(event)
Heitah
The Dark Knight(review)
ignis_glaciesque
Uppsala(place)
ignis_glaciesque
diffusion of responsibility(idea)
TheOrientalAfrican
The Soft Meadow of my Childhood(event)
BookReader
The Dragon Slayers(fiction)
kohlcass
religiously fashionable(review)
Pavlovna
waulking song(thing)
tentative
Stick Man(poetry)
Ereneta
The Fight with the Snapping Turtle: Or, the American St. George(poetry)
sitaraika
Fog and fire(personal)
MonoliTheory
She sobs in response(fiction)
kohlcass
Arzu(person)
E2 is a by-product of the existence of The Everything Development Company