An example of the “axiomatic approach” from geometry

Slides:



Advertisements
Similar presentations
Discovered or Invented
Advertisements

Geometry Chapter 2 Terms.
© Michael Lacewing A priori knowledge Michael Lacewing
Axiomatic systems and Incidence Geometry
CMPF144 FUNDAMENTALS OF COMPUTING THEORY Module 7: Beyond Classical Logic.
CS1001 Lecture 22. Overview Mechanizing Reasoning Mechanizing Reasoning G ö del ’ s Incompleteness Theorem G ö del ’ s Incompleteness Theorem.
Logic and Set Theory.
Philosophy of Science Psychology is the science of behavior. Science is the study of alternative explanations. We need to understand the concept of an.
The Axiomatic Method. The axiomatic method I: Mathematical Proofs Why do we need to prove things? How do we resolve paradoxes?
So far we have learned about:
First Order Logic (chapter 2 of the book) Lecture 3: Sep 14.
TR1413: Discrete Mathematics For Computer Science Lecture 1: Mathematical System.
Computability Thank you for staying close to me!! Learning and thinking More algorithms... computability.
Introduction to Computer Science. A Quick Puzzle Well-Formed Formula  any formula that is structurally correct  may be meaningless Axiom  A statement.
Non-Euclidean geometry and consistency
Mathematics and TOK Exploring the Areas of Knowlege.
Mathematics and the Theory of Knowledge
Areas of knowledge – Mathematics
David Evans CS200: Computer Science University of Virginia Computer Science Class 24: Gödel’s Theorem.
Mathematics- Scope • What is the area of knowledge about?
MAT 333 Fall  As we discovered with the Pythagorean Theorem examples, we need a system of geometry to convince ourselves why theorems are true.
Mathematics. We tend to think of math as an island of certainty in a vast sea of subjectivity, interpretability and chaos. What is it?
Hilbert’s Progamme Early in C20, the mathematician Hilbert led a programme to formalise maths; to reduce it to a clear set of axioms and show that all.
Theorems and conjectures
Copyright © Curt Hill Mathematical Logic An Introduction.
Mathematics What is it? What is it about?. Terminology: Definition Axiom – a proposition that is assumed without proof for the sake of studying the consequences.
Course Overview and Road Map Computability and Logic.
TOK: Mathematics Unit 1 Day 1. Introduction Opening Question Is math discovered or is it invented? Think about it. Think real hard. Then discuss.
Logical Reasoning:Proof Prove the theorem using the basic axioms of algebra.
Godel’s proof Danny Brown. Outline of godel’s proof 1.Create a statement that says of itself that it is not provable 2.Show that this statement is provable.
Thinking in Methodologies Class Notes. Gödel’s Theorem.
Friday 8 Sept 2006Math 3621 Axiomatic Systems Also called Axiom Systems.
Knowledge rationalism Michael Lacewing
Computation Motivating questions: What does “computation” mean? What are the similarities and differences between computation in computers and in natural.
CS104:Discrete Structures Chapter 2: Proof Techniques.
Mathematics and TOK Exploring the Areas of Knowlege.
 You will be able to use theorems and definitions to find the measures of angles.  You will be able to use theorems and definitions to write a formal.
Philosophy of science What is a scientific theory? – Is a universal statement Applies to all events in all places and time – Explains the behaviour/happening.
TOK: Mathematics Unit 1 Day 1. 2 – B 2 = AB – B 2 Factorize both sides: (A+B)(A-B) = B(A-B) Divide both sides by (A-B): A = B = B Since A = B, B+B=B Add.
Foundations of Geometry
Chapter 1 Logic and Proof.
The subject of language, logic and proofs…
Hume’s Fork A priori/ A posteriori Empiricism/ Rationalism
Gödel's Legacy: The Limits Of Logics
Axiomatic Number Theory and Gödel’s Incompleteness Theorems
Mathematics and Certainty
Intuition and deduction thesis (rationalism)
Knowledge Empiricism 2.
Hume’s Fork A priori/ A posteriori Empiricism/ Rationalism
POSTULATES AND PROOFS ★Postulates are statements that are assumed to be true without proof. ★ Postulates serve two purposes - to explain undefined terms,
O.A. so far.. Anselm – from faith, the fool, 2 part argument
Philosophy of Mathematics 1: Geometry
Empiricism.
Great Theoretical Ideas in Computer Science
MATHEMATICS.
Rationalism –versus- Empiricism
Mathematics Non-euclidian Maths Powerpoint Templates.
Chapter 3 Philosophy: Questions and theories
Remember these terms? Analytic/ synthetic A priori/ a posteriori
Homework: Friday Read Section 4.1. In particular, you must understand the proofs of Theorems 4.1, 4.2, 4.3, and 4.4, so you can do this homework. Exercises.
Mathematics and Knowledge
On your whiteboard (1): 1. What is innate knowledge? 2. What were Plato’s arguments for innate knowledge? 3. Was he right? Explain your answer.
Lecture 22: Gödel’s Theorem CS200: Computer Science
First Order Logic Rosen Lecture 3: Sept 11, 12.
Outline the naturalistic fallacy
2.2 Patterns & Inductive Reasoning
Lecture 8 CS 1813 – Discrete Mathematics
Philosophy of Mathematics: a sneak peek
Mathematics Michael Lacewing.
Rationalism –versus- Empiricism
Presentation transcript:

An example of the “axiomatic approach” from geometry ToK - Mathematics An example of the “axiomatic approach” from geometry

Axioms These are assumptions and definitions which can be used to prove new results Axiomatic assumptions do not have to be proved themselves, because they seem evident, for example - Angles on a straight line total two right angles - All right angles are equal to each other - Any two points may be joined by a straight line And so on...

Using axioms to get new results (theorems) a b c Prove that if a + c = two right angles, then b = c 1 a + c = two right angles (given in the problem) 2 a + b = two right angles (on a straight line) 3 therefore a + c = a + b (law of logic) 4 therefore c = b (law of logic) 5 therefore b = c (law of logic)

A little philosophy... Some propositions (statements which may or may not be true) actually have to be true by definition. The “classic” example is “All bachelors are unmarried”. These are known as analytic propositions Non-analytic propositions are called synthetic

How do we decide if a proposition is true? If we can tell that a proposition is true independent of experience, the proposition is called true a priori If we can only tell that a proposition is true by means of experience, the proposition is called true a posteriori

Some possible analyses for mathematics Analytic Synthetic A priori We say that 2 + 2 = 4 ( or II + II = IV, or whatever symbols you wish to use) in any situation just because we have chosen to define arithmetic in this way. We say that 2 + 2 = 4 in any situation because it is an example of something that we can tell independent of direct experience but that does not just follow from the definition. A posteriori IMPOSSIBLE We say that 2 + 2 = 4 in any situation because we have experienced instances of this truth and have generalised from there. FORMALISM PLATONISM EMPIRICISM

Some main objections to these views Empiricism: when you compare maths to science, for example, the degree of certainty seems much greater. Compare a scientific generalisation such as “all metals expand on heating” to “2n + 2n = 4n, whatever n stands for”. Formalism: if mathematical statements are true or false just by definition, how come there are statements like Goldbach’s conjecture which we do not yet know the truth or falsehood of? How come our definitions have produced results which describe the real world so well?

and Platonism? This entails a world view where some truths can be found by reason alone This view suffered a setback in the 18th & 19th centuries with the discovery of new geometries apart from the usual Euclidean (flat) type, but which obeyed the same basic axioms. The new geometries didn’t seem to describe the world as well as the original Euclidean type, but still worked very well within themselves (were consistent)

A bigger problem for formalism In 1931, the German logician Kurt Godel proved two Incompleteness Theorems. These very technical proofs considered finding all the (true) results that could be deduced from a given set of axioms Godel proved that there would always be some true result which would be omitted from the list (ie the list would be incomplete)

Godel showed that the following had to be true: “This statement cannot be deduced from the axioms you started with.” Therefore, however you tried to list all the results for your axioms, you would never get all the true statements In other words, Maths had to be more than just applying logical (or illogical!) rules to a set of axioms and representing the results symbolically

Discovered or created? What would a formalist say? What would a Platonist say? What would an empiricist say? What do you think?

Is “discovery vs creation” a false dilemma? Mathematicians create theories (eg differential calculus, spherical geometry, group theory) Once the theory is created, the results within the theory are discovered (eg d/dx (x2) = 2x) Therefore Mathematics involves both discovery and creation