Nature and Construction of Knowledge in Mathematics

Slides:



Advertisements
Similar presentations
Kaplan’s Theory of Indexicals
Advertisements

CS344 : Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 9,10,11- Logic; Deduction Theorem 23/1/09 to 30/1/09.
The Halting Problem of Turing Machines. Is there a procedure that takes as input a program and the input to that program, and the procedure determines.
Copyright © Cengage Learning. All rights reserved.
Philosophy 120 Symbolic Logic I H. Hamner Hill CSTL-CLA.SEMO.EDU/HHILL/PL120.
Metaethics and ethical language Michael Lacewing Michael Lacewing
Exploring the Areas of Knowledge
CS1001 Lecture 22. Overview Mechanizing Reasoning Mechanizing Reasoning G ö del ’ s Incompleteness Theorem G ö del ’ s Incompleteness Theorem.
Knowledge Representation & Reasoning.  Introduction How can we formalize our knowledge about the world so that:  We can reason about it?  We can do.
Logic and Proof. Argument An argument is a sequence of statements. All statements but the first one are called assumptions or hypothesis. The final statement.
The Axiomatic Method. The axiomatic method I: Mathematical Proofs Why do we need to prove things? How do we resolve paradoxes?
Math 105: Problem Solving in Mathematics. Course Description This course introduces students to the true nature mathematics, what mathematicians really.
First Order Logic (chapter 2 of the book) Lecture 3: Sep 14.
Lecture 24: Gödel’s Proof CS150: Computer Science
TR1413: Discrete Mathematics For Computer Science Lecture 1: Mathematical System.
Computability Thank you for staying close to me!! Learning and thinking More algorithms... computability.
Mathematics and TOK Exploring the Areas of Knowlege.
Mathematics and the Theory of Knowledge
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
First Order Logic. This Lecture Last time we talked about propositional logic, a logic on simple statements. This time we will talk about first order.
Areas of knowledge – Mathematics
Class 36: Proofs about Unprovability David Evans University of Virginia cs1120.
AOK. D6 Journal (5 th entry) TWE can imagination be objective if it is derived in the mind? If it is always subjective can it lead to knowledge?
MGF 1107 Mathematics of Social Choice Part 1a – Introduction, Deductive and Inductive Reasoning.
David Evans CS200: Computer Science University of Virginia Computer Science Class 24: Gödel’s Theorem.
MATH 224 – Discrete Mathematics
MAT 333 Fall  As we discovered with the Pythagorean Theorem examples, we need a system of geometry to convince ourselves why theorems are true.
About Math and related topics About Math 1. The Unreasonable Effectiveness The Unreasonable Effectiveness of Mathematics in the Natural Sciences by Eugene.
Philosophy 1050: Introduction to Philosophy Week 10: Descartes and the Subject: The way of Ideas.
1 CO Games Development 2 Week 21 Turing Machines & Computability Gareth Bellaby.
Institute for Experimental Physics University of Vienna Institute for Quantum Optics and Quantum Information Austrian Academy of Sciences Undecidability.
On Denoting and its history Harm Boukema. Everyone agrees that “the golden mountain does not exist” is a true proposition. But it has, apparently, a subject,
Mathematics. We tend to think of math as an island of certainty in a vast sea of subjectivity, interpretability and chaos. What is it?
Math 105: Problem Solving in Mathematics
CMPF144 FUNDAMENTALS OF COMPUTING THEORY Module 5: Classical Logic.
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.
LOGIC AND ONTOLOGY Both logic and ontology are important areas of philosophy covering large, diverse, and active research projects. These two areas overlap.
0 What logic is or should be Propositions Boolean operations The language of classical propositional logic Interpretation and truth Validity (tautologicity)
First Order Logic Lecture 2: Sep 9. This Lecture Last time we talked about propositional logic, a logic on simple statements. This time we will talk about.
Copyright © Curt Hill Mathematical Logic An Introduction.
Copyright © Cengage Learning. All rights reserved. CHAPTER 7 FUNCTIONS.
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.
Lecture 18. Unsolvability Before the 1930’s, mathematics was not like today. Then people believed that “everything true must be provable”. (More formally,
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.
Copyright © Curt Hill Quantifiers. Copyright © Curt Hill Introduction What we have seen is called propositional logic It includes.
Activity 1-19: The Propositional Calculus
Euclid and the “elements”. Euclid (300 BC, 265 BC (?) ) was a Greek mathematician, often referred to as the "Father of Geometry”. Of course this is not.
Programming Languages and Design Lecture 3 Semantic Specifications of Programming Languages Instructor: Li Ma Department of Computer Science Texas Southern.
Great Theoretical Ideas in Computer Science.
1 Introduction to Abstract Mathematics Chapter 2: The Logic of Quantified Statements. Predicate Calculus Instructor: Hayk Melikya 2.3.
Great Theoretical Ideas in Computer Science.
What does this all have to do with critical thinking?!? Can you reflect on how these “exercises” (from yesterday) relate to the critical thinking processes?
Thinking in Methodologies Class Notes. Gödel’s Theorem.
First Order Logic Lecture 3: Sep 13 (chapter 2 of the book)
Incompleteness. System Relativity Soundness and completeness are properties of particular logical systems. There’s no sense to be made of the claim that.
Computation Motivating questions: What does “computation” mean? What are the similarities and differences between computation in computers and in natural.
René Descartes Brandon Lee Block D.
Critical Theory and Philosophy “The philosophers have only interpreted the world, in various ways; the point, however, is to change it” Marx, Theses on.
Theory of Knowledge: Mathematics. What is maths? In order to discuss what maths is, it is helpful to look back at how maths as a discipline developed.
5 Lecture in math Predicates Induction Combinatorics.
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.
Axiomatic Number Theory and Gödel’s Incompleteness Theorems
Great Theoretical Ideas in Computer Science
MATHEMATICS.
Lecture 22: Gödel’s Theorem CS200: Computer Science
Philosophy of Mathematics: a sneak peek
An example of the “axiomatic approach” from geometry
CO Games Development 2 Week 21 Turing Machines & Computability
Representations & Reasoning Systems (RRS) (2.2)
Presentation transcript:

Nature and Construction of Knowledge in Mathematics What mathematics is all about, how it came about, and why is it that it is irrefutable

What is mathematics? Mathematics is not about answers, it's about processes. For more than two thousand years, mathematics has been a part of the human search for understanding. Mathematical discoveries have come both from the attempt to describe the natural world and from the desire to arrive at a form of inescapable truth from careful reasoning. These remain fruitful and important motivations for mathematical thinking, but in the last century mathematics has been successfully applied to many other aspects of the human world: voting trends in politics, the dating of ancient artifacts, the analysis of automobile traffic patterns, and long-term strategies for the sustainable harvest of deciduous forests, to mention a few. Today, mathematics as a mode of thought and expression is more valuable than ever before. Learning to think in mathematical terms is an essential part of becoming a liberally educated person.                                   -- Kenyon College Math Department Web Page

What is mathematics? It is one of the most flexible subjects. It is one that forms the basis of civilization as we know it. It is obviously used in subjects as varied as history (dates, years, number of whatever…), as well as physics (need I say?) Math, in a way, is a logic and reasoning based language, that gives us a set of rules and codes to write and communicate logic, as well as to derive conclusions from it. It is a precise form of expression, it is not possible to misinterpret what math has to say, if you know what the rules define. As opposed to physics or chemistry, theorems in math do not assume anything. That is to say, they arrive at new sets of conclusions, through careful reasoning and within the parameters of logic. (I’ll be coming back to this part…)

How did it all begin? It all started with Euclid Mathematics itself existed before him too, but his greatest accomplishment was to present them in a single, logically coherent framework, including a system of rigorous proofs that remains the basis of mathematics 23 centuries later. Depiction of Euclid – Artists impression No real description of Euclid survives

So what did the guy do? Euclid based mathematics on “axioms”. These are fundamental basis of all reasoning. They are truths that do not require proof, and are universally accepted. One may argue, that without proof, the “argument” becomes weak, however, the axioms are so basic, that challenging them is tomfoolery at best. This guy doesn’t look like the guy in the first pic, right? OBVIOUSLY! No one knows what he looked like in the first place!

Tell me what these axioms are!! The statements "any two points can be joined by a straight line segment" (fig 1) "any straight line segment can be extended indefinitely" (fig 2), “Given any straight line segment, a circle can be drawn having the segment as radius and one endpoint as center” (fig 3), are three of these axioms.

Still think they are assumptions?

der Herr Warum – “Mr. Why?” Several questions regarding the merit of mathematics (since it is based on axioms) have been raised. The most pressing one being – if you have a set of axioms describing a mathematical system, do the rules for logical reasoning which they gave in their book allow you to derive every true statement about the system, and do they ensure that only true statements can be derived?

der Herr Warum – “Mr. Why?” The obvious answer is “yes”. A certain Kurt Gödel (called “Mr. Why” for his inquisitiveness) confirmed this. His dissertation established that the principles of logic developed up to that time were adequate for their intended purpose.

BUT … However, Gödel has also presented the Incompleteness Theorem. He said that that there will always remain some statement (or natural numbers ) that will remain outside the purvey of these rules and axioms. Although Gödel's work irrefutably proves that "undecidable" statements do exist within number theory, not many examples of such statements have been found. Huh?

This statement is unprovable. Example- One example comes from the sentence: This statement is unprovable. You can see why this is a prime candidate: - If you could prove this statement to be true, then it would be false! - It is true only if it is unprovable, and unprovable only if it is true!! As it stands, this is not a statement about the natural numbers. But Gödel had devised an ingenious way to assign numbers to English-language phrases like this one, so that finding whether the statement is true or not translates to solving numerical equations. He proved that, within the axioms of number theory, it is impossible to prove whether or not the equation corresponding to the sentence above holds true, thus confirming our "common-sense" analysis. Take it easy... This will make it clearer ...

So what’s the point? Actually, I don’t know… but here’s what it can mean – There are things that are SEMANTICALLY true in mathematics that cannot be proved by any finite axiom system. Another consequence of the theorem is that any system that can prove its own consistency is inconsistent. I am as confused as you… the theorem is still under deliberation, so its okay for now.

May Gödel’s Theorem Rest in peace… Moving on … There exist several schools of thought. In reality, the debate on whether mathematics is truly a precise and complete science has been going on for quite some time. Due to this there are many schools of thought in mathematics. It is important to note, that all the schools look at mathematics in a very different light, and hence shape the very application, perception, and meaning of mathematics.

LOGICISM In the philosophy of mathematics, the thesis that all mathematical propositions are expressible as or derivable from the propositions of pure logic.

PLATONISM This school holds that mathematical concepts exist independent of any human realization of them.

INTUITIONISM This philosophy holds that only those mathematical concepts that can be demonstrated, or constructed, following a finite number of steps are legitimate.

This one’s a bit complicated – so PAY ATTENTION. FORMALISM This one’s a bit complicated – so PAY ATTENTION. In mathematics, the mode of thought that everything can be incorporated into a formal system (with axioms, well-formed-formulae, grammar, and rules) and can be formally discussed and deliberated within the formal system. Formalism holds that mathematics consists simply of the manipulation of finite configurations of symbols according to prescribed rules; a “game” independent of any physical interpretation of the symbols.

Conclusion (just for the schools of thought… don’t feel happy just yet) Platonism Formalism Mathematics exist. Whether people realize it or not, is immaterial. Formal system, formal rules. That’s all we need to formally know everything MATHEMATICS Intuitionism Logicism Anything that is, can be proven using legitimate logic, in a finite number of steps. Everything comes out of pure logic

Now the real question - Why do we need math in the first place??? Math as a subject is used in everyday lives of everyone. The following slides serve as an example - RELEVANCE – what is mathematics to the lay man? How does he use it to construct his own understanding of his surroundings? How is math important in every day activities?

Now the real question - Why do we need math in the first place??? Suppose you are building a small bridge - oopss...tourists...

? You know how long its going to be … You know how high its going to be … But you need to know how much string is needed to hold the thing up!! ?

The answer is simple – use the PYTHAGORAS THEOREM! Z2 = x2 + y2 x y

Xie Xie...