Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Mathematical Logic

created by afni

(thing) by rp (5.8 d) (print)   ?   (I like it!) 1 C! Mon Feb 12 2001 at 23:43:06

Mathematical logic is an attempt to fomalise reason. Statements and their meaning become mathematical objects; reasoning becomes a computational process. The purpose of mathematical logic is to make the assumptions and the reasoning steps in logical arguments explicit.

The foremost example of this approach is Euclid's work on the laws of (Euclidean) geometry. Its basic idea is to define the world of geometry in terms of a few logical statements about the primary geometrical concepts. All geometrical reasoning can then be performed by applying universal logical reasoning to these logical statements.

This approach is very appealing for its elegance: it creates an autonomous formal universe of logical statements about geometrical concepts, and all geometry can be done in terms of such statements. You can define additional concepts (in terms of logical statements about them) and hypothesize properties (more logical statements) that can then be investigated for their validity. Logical statements and universal laws of logical reasoning are all you need. This makes a very clean, objective, powerful, and elegant tool for problem solving.

Within this approach, definitions and properties look exactly the same: they are logical propositions about concepts. When reasoning about a part of the world in mathematical logic (i.e. modeling that world in terms of logic), you take a basic set of axioms: propositions that are assumed to hold in that world. This establishes a set of basic concepts and defines properties. You can then define other concepts in terms of the given ones, and study arbitrary propositions about the defined concepts. A proposition may turn out to be either

  • valid (it logically follows from the axioms)
  • invalid (it logically contradicts the axioms)
  • contingent on the axioms: given the assumptions it may be true or false
This method only makes sense if some of these propositions are interesting - if they represent real and relevant questions about the piece of the world being modelled.

The method provides a very clean abstraction of the deductive reasoning process. Every statement used in the reasoning is modelled explicitly, and so is the reasoning itself, which operates entirely on the logical statements, without drawing on any additional knowledge of the world. So when a problem arises, it can be pinpointed exactly: the reasoning may be incorrect, or the model may be incorrect, with assumptions that do not hold, or incomplete in which case too few assumptions are used to capture the subject in sufficient detail.

If the subject matter itself is described mathematically, we can apply model theory, the branch of mathematical logic that studies the relationship between the truth of statements and their provability. Kurt Gödel proved that reasoning systems have a fundamental limitation in this regard: in general, not all valid propositions (i.e. those that must be true given the assumptions) are provable (i.e. can be derived from the assumptions using the logic's deduction rules).


printable version
chaos

Skolem-Löwenheim theorems Proof that there exist irrational a,b for which a^b is rational Guides to Godel foundations of mathematics
Prolog Kurt Godel The math Project The beauty of language
Haiku Mathematics is not Truth NSA: What's a model? Godel's incompleteness theorem
modulo NSA: What's a language? Connectivity is not expressible in first-order logic Curry-Howard Isomorphism
Extensional Mereology maximally consistent universal algebra Artificial Neuron
algebraic logic logic Pure Math the sum of all positive even numbers is -2
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
Little presents from the Node Fairy:
Trapezoidal Rule
Wilfred Owen
toast soldiers
How to take photographs of objects
How to properly assemble a combat insertion team
Jump the shark
The Library of Babel
I was a prisoner in a Mexican whorehouse
How to improve your chances of having sex
All the dead artists
ER
It's cold today, but not cold enough for an ice storm
The Industrial Revolution: Blessing or curse for the working class?
New Writeups
BookReader
Fear the Cold(dream)
Pavlovna
Kathleen MacInnes(person)
stainedglass
1(fiction)
kalen
Three "T"s(idea)
octillion369
Undead(idea)
archiewood
Ico(fiction)
Heisenberg
Why I love Everything2(log)
octillion369
Death Knight(person)
XWiz
Are you hoping for a miracle?(review)
santo
The Host(review)
LostPsion
"Shut the Fuck Up" Theaters(idea)
beatrice
You've been slowly taking me over for nearly a year, do you know that?(idea)
Berek
YouTube(thing)
shaogo
How to Pretend to Have a Job(idea)
hapax
Les Provinciales(review)
This affordable entertainment brought to you by The Everything Development Company