Meanings of Symbolism in Advanced Mathematical Thinking

Size: px
Start display at page:

Download "Meanings of Symbolism in Advanced Mathematical Thinking"

Transcription

1 PME-28 Bergen, Norway June 2004 Meanings of Symbolism in Advanced Mathematical Thinking David Tall University of Warwick, U.K.

2 FORMAL WORLD Three Worlds of Mathematics of DEFINITION and FORMAL PROOF A complete ordered field as a discrete set of elements satisfying specified axioms EMBODIED WORLD of PERCEPTION, EXPERIMENT and THOUGHT EXPERIMENT A continuous line that can be traced with a finger PERCEPTION ACTIO N SYMBOLIC WORLD of CALCULATION and SYMBOL MANIPULATION Numbers as decimal symbols that can be used for accurate calculation REFLECTION The Real Numbers

3 Concept images, formal proof & embodiment THOUGHT EXPERIMENTS FORMAL DEDUCTIONS NATURAL Embodied (& proceptual) FORMAL Formal Pinto, PhD, 1998, Tall, ESM, 2002

4 Example: Concept Definition: An equivalence relation on a set A satisfies: (i) x ~ x, x A, (ii) x ~ y implies y ~ x, x, y A, Axioms (iii) x ~ y and y ~ z implies x ~ z, x, y, z A. Structure Theorem: An equivalence relation on a set A is equivalent to a partition of A. A Formal Embodiment

5 Metaphors & Met-afores (or Met-befores) A met-before is a personal construction, part of the concept image, that resonates in new contexts. Examples After each whole number there s a next, (not true for fractions) Addition makes bigger, (not true for integers) + means add, e.g. 2+3 is 5, so 2+3x is... 5x? 1 m equals 100 cm, (1 m is worth 100 cms) so 1P = 6S. Letters stand for numbers... a = 1, b = 2, etc, so 2c is 23. A met-before includes both helpful previous experiences and conflicting ones (eg epistemological obstacles). A theory of met-befores reveals positive aspects supporting expansion of knowledge and negative aspects requiring reconstruction.

6 An (attempted) Logical Approach Start with Relations then: order relations, equivalence relations, functions (all as special cases of relations) Every year at Warwick, students declare this to be the most difficult part of the foundations course. A major problem is the transitive law: a ~ b and b ~ c implies a ~ c, a, b, c A. This has a different embodiment for order and for equivalence... For order, a < b and b < c implies a < c and a, b, c must be different.

7 Example A = {a, b, c} where a ~ a, b ~ b, a ~ b, b ~ a (and no others). Is this an equivalence relation on A? Solution: No, because c ~ c is not true. Common Student Solution: No, because the transitive law is false. Logically the transitive law is true in this case, but the students believe it false because there are not three different elements in the right relationship to be able to state the law. The met-before of (strict) order relation interferes with transitive law in equivalence relation.

8 Embodiment of axiomatic systems We build axiomatic systems from lists of axioms with the symbols being given meaning based on logical deduction. Definition: An equivalence relation on a set A satisfies: (i) x ~ x, x A, (ii) x ~ y implies y ~ x, x, y A, (iii) x ~ y and y ~ z implies x ~ z, x, y, z A. OR: An equivalence relation on a set A satisfies: (i) x ~ x, x A, (ii) x ~ y implies y ~ x, x, y A, (iii)* x ~ z and y ~ z implies x ~ y, x, y, z A. These are identical systems, but (iii) and (iii)* are not identical and have different embodiments

9 Embodiment of axiomatic systems We build axiomatic systems from lists of axioms with the symbols being given meaning based on logical deduction. To give shape to whole theories, we prove structure theorems that give meaning to structures as a whole. This meaning often links to an embodiment that suggests new theories. These structure theorems are the result of deductions from a combination of axioms and the same theorem may be given by different combinations. However, individual axioms may occupy different roles in different combinations of axioms and the embodiment from one system may cause cognitive conflict when used in another. Understanding the interplay between human embodiment and mathematical logic is an essential factor in the cognitive use of symbols.

10 Symbolic Cognition Symbolic cognition is about cognitive meanings of symbols as a whole, not only about the meanings of individual symbols, which are parts of the whole. Symbolic cognition has many aspects and many details which we are sharing in this working group. To understand the cognition of symbols, however, we need to reach the heart of human meaning for those symbols. I place this meaning in the foundation of human being, as we grow as individuals in a community of others, with experiences we learn to share and to extend to new contexts. In particular I focus on human growth through increasing sophistication of perception, action and reflection to construct meanings for mathematics and its symbols.

11 PME-28 Bergen, Norway June 2004 Meanings of Symbolism in Advanced Mathematical Thinking David Tall University of Warwick, U.K.

Making Sense of Reasoning and Proof

Making Sense of Reasoning and Proof In Honour of my Friend Ted Eisenberg Making Sense of Reasoning and Proof David Tall Emeritus Professor in Mathematical Thinking 1 Ted Eisenberg Mathematician Mathematics Educator Making Sense Railing against

More information

PERCEPTIONS, OPERATIONS AND PROOF IN UNDERGRADUATE MATHEMATICS

PERCEPTIONS, OPERATIONS AND PROOF IN UNDERGRADUATE MATHEMATICS The De Morgan Journal 1 no. 1 (2011), 19 27 www.de-morgan.org PERCEPTIONS, OPERATIONS AND PROOF IN UNDERGRADUATE MATHEMATICS DAVID TALL Teaching and learning undergraduate mathematics involves the introduction

More information

AN INTRODUCTION TO DEFINING PROCESSES

AN INTRODUCTION TO DEFINING PROCESSES AN INTRODUCTION TO DEFINING PROCESSES Cécile Ouvrier-Buffet DIDIREM, Paris 7 IUFM de Créteil, Paris 12 Abstract. The aim of this paper is to bring some theoretical elements useful for the characterization

More information

Intuitive infinitesimals in the calculus

Intuitive infinitesimals in the calculus Intuitive infinitesimals in the calculus David Tall Mathematics Education Research Centre University of Warwick COVENTRY, UK Intuitive infinitesimals Intuitive approaches to the notion of the limit of

More information

PROCESS-OBJECT DIFFICULTIES IN LINEAR ALGEBRA: EIGENVALUES AND EIGENVECTORS

PROCESS-OBJECT DIFFICULTIES IN LINEAR ALGEBRA: EIGENVALUES AND EIGENVECTORS PROCESS-OBJECT DIFFICULTIES IN LINEAR ALGEBRA: EIGENVALUES AND EIGENVECTORS Sepideh Stewart & Michael O. J. Thomas The University of Auckland Many beginning university students struggle with the new approach

More information

Reclaiming Meaning in Mathematics

Reclaiming Meaning in Mathematics Reclaiming Meaning in Mathematics A Presentation for the WSCC 2007 Mathematics Conference William Bricken, PhD Lake Washington Technical College william.bricken@lwtc.edu For Teachers An educational chasm

More information

THE RELATIONSHIP BETWEEN PHYSICAL EMBODIMENT AND MATHEMATICAL SYMBOLISM: THE CONCEPT OF VECTOR Anna Watson

THE RELATIONSHIP BETWEEN PHYSICAL EMBODIMENT AND MATHEMATICAL SYMBOLISM: THE CONCEPT OF VECTOR Anna Watson THE RELATIONSHIP BETWEEN PHYSICAL EMBODIMENT AND MATHEMATICAL SYMBOLISM: THE CONCEPT OF VECTOR Anna Watson Kenilworth School Kenilworth CV8 2DA, UK annakol@aol.com Panayotis Spyrou Department of Mathematics

More information

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3. CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Predicates

More information

A Sensible approach to the Calculus

A Sensible approach to the Calculus A Sensible approach to the Calculus David Tall University of Warwick Coventry CV4 7AL United Kingdom In recent years, reform calculus has used the computer to show dynamic visual

More information

35 Chapter CHAPTER 4: Mathematical Proof

35 Chapter CHAPTER 4: Mathematical Proof 35 Chapter 4 35 CHAPTER 4: Mathematical Proof Faith is different from proof; the one is human, the other is a gift of God. Justus ex fide vivit. It is this faith that God Himself puts into the heart. 21

More information

MAC-CPTM Situations Project

MAC-CPTM Situations Project Prompt MAC-CPTM Situations Project Situation 51: Proof by Mathematical Induction Prepared at the University of Georgia Center for Proficiency in Teaching Mathematics 13 October 2006-Erik Tillema 22 February

More information

Algebra and Trigonometry 2006 (Foerster) Correlated to: Washington Mathematics Standards, Algebra 2 (2008)

Algebra and Trigonometry 2006 (Foerster) Correlated to: Washington Mathematics Standards, Algebra 2 (2008) A2.1. Core Content: Solving problems The first core content area highlights the type of problems students will be able to solve by the end of, as they extend their ability to solve problems with additional

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.6 Indirect Argument: Contradiction and Contraposition Copyright Cengage Learning. All

More information

Microeconomics. Joana Pais. Fall Joana Pais

Microeconomics. Joana Pais. Fall Joana Pais Microeconomics Fall 2016 Primitive notions There are four building blocks in any model of consumer choice. They are the consumption set, the feasible set, the preference relation, and the behavioural assumption.

More information

Ch 3.2: Direct proofs

Ch 3.2: Direct proofs Math 299 Lectures 8 and 9: Chapter 3 0. Ch3.1 A trivial proof and a vacuous proof (Reading assignment) 1. Ch3.2 Direct proofs 2. Ch3.3 Proof by contrapositive 3. Ch3.4 Proof by cases 4. Ch3.5 Proof evaluations

More information

CM10196 Topic 2: Sets, Predicates, Boolean algebras

CM10196 Topic 2: Sets, Predicates, Boolean algebras CM10196 Topic 2: Sets, Predicates, oolean algebras Guy McCusker 1W2.1 Sets Most of the things mathematicians talk about are built out of sets. The idea of a set is a simple one: a set is just a collection

More information

CSE 20. Final Review. CSE 20: Final Review

CSE 20. Final Review. CSE 20: Final Review CSE 20 Final Review Final Review Representation of integers in base b Logic Proof systems: Direct Proof Proof by contradiction Contraposetive Sets Theory Functions Induction Final Review Representation

More information

Gottfried Wilhelm Leibniz (1666)

Gottfried Wilhelm Leibniz (1666) Euclid (c. -300) Euclid s GCD algorithm appeared in his Elements. Formulated geometrically: Find common measure for 2 lines. Used repeated subtraction of the shorter segment from the longer. Gottfried

More information

Logic & Logic Agents Chapter 7 (& background)

Logic & Logic Agents Chapter 7 (& background) Lecture Notes, Advanced Artificial Intelligence (SCOM7341) Sina Institute, University of Birzeit 2 nd Semester, 2012 Advanced Artificial Intelligence (SCOM7341) Logic & Logic Agents Chapter 7 (& background)

More information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

Making Sense. Tom Carter. tom/sfi-csss. April 2, 2009

Making Sense. Tom Carter.   tom/sfi-csss. April 2, 2009 Making Sense Tom Carter http://astarte.csustan.edu/ tom/sfi-csss April 2, 2009 1 Making Sense Introduction / theme / structure 3 Language and meaning 6 Language and meaning (ex)............... 7 Theories,

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

More information

MATHEMATICS (MIDDLE GRADES AND EARLY SECONDARY)

MATHEMATICS (MIDDLE GRADES AND EARLY SECONDARY) MATHEMATICS (MIDDLE GRADES AND EARLY SECONDARY) l. Content Domain Mathematical Processes and Number Sense Range of Competencies Approximate Percentage of Test Score 0001 0003 24% ll. Patterns, Algebra,

More information

= twice + twice. = lost + lost + lost keys

= twice + twice. = lost + lost + lost keys THE DISTRIBUTIVE LAW DEFINITION: one term By a term we mean any one number, or variable, or a product and/or quotient of several numbers and/or variables. The key is the absence of any addition or subtraction

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

COGNITIVE TENDENCIES AND GENERATING MEANING IN THE ACQUISITION OF ALGEBRAIC SUBSTITUTION AND COMPARISON METHODS

COGNITIVE TENDENCIES AND GENERATING MEANING IN THE ACQUISITION OF ALGEBRAIC SUBSTITUTION AND COMPARISON METHODS COGNITIVE TENDENCIES AND GENERATING MEANING IN THE ACQUISITION OF ALGEBRAIC SUBSTITUTION AND COMPARISON METHODS Eugenio Filloy, Teresa Rojano, and Armando Solares Cinvestav We studied the progress of algebraic

More information

Report on Inconsistencies in the Learning of Calculus and Analys

Report on Inconsistencies in the Learning of Calculus and Analys Report on Inconsistencies in the Learning of Calculus and Analysis by David Tall Institute for Mathematics and Education Mapping the Calculus Curriculum, April 2009 Framework Mind Mathematics Message Use

More information

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) From the webpage of Timithy Kohl, Boston University INTRODUCTION Note. We will consider infinity from two different perspectives:

More information

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic Propositional logic Logical connectives Rules for wffs Truth tables for the connectives Using Truth Tables to evaluate

More information

Manual of Logical Style (fresh version 2018)

Manual of Logical Style (fresh version 2018) Manual of Logical Style (fresh version 2018) Randall Holmes 9/5/2018 1 Introduction This is a fresh version of a document I have been working on with my classes at various levels for years. The idea that

More information

Lesson 4: Numbers Raised to the Zeroth Power

Lesson 4: Numbers Raised to the Zeroth Power Student Outcomes Students know that a number raised to the zeroth power is equal to one. Students recognize the need for the definition to preserve the properties of exponents. Classwork Concept Development

More information

Range of Competencies

Range of Competencies MATHEMATICS l. Content Domain Range of Competencies Mathematical Processes and Number Sense 0001 0003 19% ll. Patterns, Algebra, and Functions 0004 0007 24% lll. Measurement and Geometry 0008 0010 19%

More information

Symbols. How do you unpack it? What do you need to know in order to do so? How could it hurt, rather than help, understanding?

Symbols. How do you unpack it? What do you need to know in order to do so? How could it hurt, rather than help, understanding? Inner Issues Symbols Mathematical symbols are like natural language in that they grow and change. Symbols gain precision but lose some fidelity to the original problem. Some are very powerful. Whitehead:

More information

Class 29 - November 3 Semantics for Predicate Logic

Class 29 - November 3 Semantics for Predicate Logic Philosophy 240: Symbolic Logic Fall 2010 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu Class 29 - November 3 Semantics for Predicate Logic I. Proof Theory

More information

Prentice Hall Mathematics, Geometry 2009 Correlated to: Connecticut Mathematics Curriculum Framework Companion, 2005 (Grades 9-12 Core and Extended)

Prentice Hall Mathematics, Geometry 2009 Correlated to: Connecticut Mathematics Curriculum Framework Companion, 2005 (Grades 9-12 Core and Extended) Grades 9-12 CORE Algebraic Reasoning: Patterns And Functions GEOMETRY 2009 Patterns and functional relationships can be represented and analyzed using a variety of strategies, tools and technologies. 1.1

More information

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 In its most basic form, a mathematical proof is just a sequence of mathematical statements, connected to each other by strict

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Principles of Mathematics 12 Sample 2007/08 Provincial Examination Multiple-Choice Key

Principles of Mathematics 12 Sample 2007/08 Provincial Examination Multiple-Choice Key Principles of Mathematics Sample 007/08 Provincial Examination Multiple-Choice Key Cognitive Processes K = Knowledge U = Understanding H = Higher Mental Processes Weightings 0% 70% 0% Question Type 44

More information

Logic & Logic Agents Chapter 7 (& Some background)

Logic & Logic Agents Chapter 7 (& Some background) Lecture Notes on Logic & Logic Agents University of Birzeit, Palestine 2013 Artificial Intelligence Logic & Logic Agents Chapter 7 (& Some background) Dr. Mustafa Jarrar Sina Institute, University of Birzeit

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer

More information

= A. Example 2. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {4, 6, 7, 9, 10}, and B = {2, 6, 8, 9}. Draw the sets on a Venn diagram.

= A. Example 2. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {4, 6, 7, 9, 10}, and B = {2, 6, 8, 9}. Draw the sets on a Venn diagram. MATH 109 Sets A mathematical set is a well-defined collection of objects A for which we can determine precisely whether or not any object belongs to A. Objects in a set are formally called elements of

More information

Prompt. Commentary. Mathematical Foci

Prompt. Commentary. Mathematical Foci Situation 51: Proof by Mathematical Induction Prepared at the University of Georgia Center for Proficiency in Teaching Mathematics 9/15/06-Erik Tillema 2/22/07-Jeremy Kilpatrick Prompt A teacher of a calculus

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Biological Brain, Mathematical Mind & Computational Computers

Biological Brain, Mathematical Mind & Computational Computers Biological Brain, Mathematical Mind & Computational Computers (how the computer can support mathematical thinking and learning) David Tall Mathematics Education Research Centre University of Warwick, UK

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Chapter 1.4 Student Notes. Presenting Scientific Data

Chapter 1.4 Student Notes. Presenting Scientific Data Chapter 1.4 Student Notes Presenting Scientific Data Line Graph Type Described Use Line Compares 2 variables Shows trends Bar Graph Type Described Use Bar Compares Shows Data Bar Graph Type Described Use

More information

Lecture 24: Gödel s s Proof. Microsoft Foundation Classes. Story So Far. Quiz? PS6 Classes. sim-object. physical-object. place. mobile-object.

Lecture 24: Gödel s s Proof. Microsoft Foundation Classes. Story So Far. Quiz? PS6 Classes. sim-object. physical-object. place. mobile-object. Lecture 24: Gödel s s Proof CS150: Computer Science University of Virginia Computer Science David Evans http://www.cs.virginia.edu/evans PS6 Classes thing physical-object mobile-object person sim-object

More information

Philosophy of Science: Models in Science

Philosophy of Science: Models in Science Philosophy of Science: Models in Science Kristina Rolin 2012 Questions What is a scientific theory and how does it relate to the world? What is a model? How do models differ from theories and how do they

More information

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

In this initial chapter, you will be introduced to, or more than likely be reminded of, a 1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

INTRODUCTION TO LOGIC 3 Formalisation in Propositional Logic

INTRODUCTION TO LOGIC 3 Formalisation in Propositional Logic Introduction INRODUCION O LOGIC 3 Formalisation in Propositional Logic Volker Halbach If I could choose between principle and logic, I d take principle every time. Maggie Smith as Violet Crawley in Downton

More information

9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs.

9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs. Fermat s last theorem CS 220: Discrete Structures and their Applications Theorem: For every integer n > 2 there is no solution to the equation a n + b n = c n where a,b, and c are positive integers Proofs

More information

Generative Techniques: Bayes Rule and the Axioms of Probability

Generative Techniques: Bayes Rule and the Axioms of Probability Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2016/2017 Lesson 8 3 March 2017 Generative Techniques: Bayes Rule and the Axioms of Probability Generative

More information

1.1 Language and Logic

1.1 Language and Logic c Oksana Shatalov, Spring 2018 1 1.1 Language and Logic Mathematical Statements DEFINITION 1. A proposition is any declarative sentence (i.e. it has both a subject and a verb) that is either true or false,

More information

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a

More information

Today s topics. Introduction to Set Theory ( 1.6) Naïve set theory. Basic notations for sets

Today s topics. Introduction to Set Theory ( 1.6) Naïve set theory. Basic notations for sets Today s topics Introduction to Set Theory ( 1.6) Sets Definitions Operations Proving Set Identities Reading: Sections 1.6-1.7 Upcoming Functions A set is a new type of structure, representing an unordered

More information

7. Propositional Logic. Wolfram Burgard and Bernhard Nebel

7. Propositional Logic. Wolfram Burgard and Bernhard Nebel Foundations of AI 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard and Bernhard Nebel Contents Agents that think rationally The wumpus world Propositional logic: syntax and semantics

More information

Natural Numbers Positive Integers. Rational Numbers

Natural Numbers Positive Integers. Rational Numbers Chapter A - - Real Numbers Types of Real Numbers, 2,, 4, Name(s) for the set Natural Numbers Positive Integers Symbol(s) for the set, -, - 2, - Negative integers 0,, 2,, 4, Non- negative integers, -, -

More information

Prentice Hall Algebra 1, Foundations Series 2011 Correlated to: Washington Mathematics Standards, Algebra 1 (2008)

Prentice Hall Algebra 1, Foundations Series 2011 Correlated to: Washington Mathematics Standards, Algebra 1 (2008) Algebra 1 A1.1. Core Content: Solving problems (Algebra) Students learn to solve many new types of problems in Algebra 1, and this first core content area highlights the types of problems students will

More information

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c. Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

CISC-102 Fall 2017 Week 3. Principle of Mathematical Induction

CISC-102 Fall 2017 Week 3. Principle of Mathematical Induction Week 3 1 of 17 CISC-102 Fall 2017 Week 3 Principle of Mathematical Induction A proposition is defined as a statement that is either true or false. We will at times make a declarative statement as a proposition

More information

Properties of the Integers

Properties of the Integers Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

MA554 Assessment 1 Cosets and Lagrange s theorem

MA554 Assessment 1 Cosets and Lagrange s theorem MA554 Assessment 1 Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem; they go over some material from the lectures again, and they have some new material it is all examinable,

More information

Math 1312 Lesson 1: Sets, Statements, and Reasoning. A set is any collection of objects. These objects are called the elements of the set.

Math 1312 Lesson 1: Sets, Statements, and Reasoning. A set is any collection of objects. These objects are called the elements of the set. Math 1312 Lesson 1: Sets, Statements, and Reasoning A set is any collection of objects. hese objects are called the elements of the set. A is a subset of B, if A is "contained" inside B, that is, all elements

More information

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

Description Logics. Foundations of Propositional Logic.   franconi. Enrico Franconi (1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge

More information

Statements and Quantifiers

Statements and Quantifiers Statements and Quantifiers MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 Symbolic Logic Today we begin a study of logic. We will use letters to represent

More information

Logic and Artificial Intelligence Lecture 6

Logic and Artificial Intelligence Lecture 6 Logic and Artificial Intelligence Lecture 6 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit

More information

SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION

SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION Intermediate Algebra TEST 1 Spring 014 NAME: Score /100 Please print SHOW ALL YOUR WORK IN A NEAT AND ORGANIZED FASHION Course Average No Decimals No mixed numbers No complex fractions No boxed or circled

More information

15-424/ Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer

15-424/ Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer 15-424/15-624 Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer (bbohrer@cs.cmu.edu) 1 Agenda Admin Everyone should have access to both Piazza and

More information

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural

More information

Rational Numbers. a) 5 is a rational number TRUE FALSE. is a rational number TRUE FALSE

Rational Numbers. a) 5 is a rational number TRUE FALSE. is a rational number TRUE FALSE Fry Texas A&M University!! Math 150!! Chapter 1!! Fall 2014! 1 Chapter 1A - - Real Numbers Types of Real Numbers Name(s) for the set 1, 2,, 4, Natural Numbers Positive Integers Symbol(s) for the set, -,

More information

CSE 20 DISCRETE MATH. Winter

CSE 20 DISCRETE MATH. Winter CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define

More information

THE LOGIC OF COMPOUND STATEMENTS

THE LOGIC OF COMPOUND STATEMENTS CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.1 Logical Form and Logical Equivalence Copyright Cengage Learning. All rights reserved. Logical Form

More information

2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.

2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S. BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor

More information

THE LOGIC OF QUANTIFIED STATEMENTS

THE LOGIC OF QUANTIFIED STATEMENTS CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Predicates

More information

Math 90 Lecture Notes Chapter 1

Math 90 Lecture Notes Chapter 1 Math 90 Lecture Notes Chapter 1 Section 1.1: Introduction to Algebra This textbook stresses Problem Solving! Solving problems is one of the main goals of mathematics. Think of mathematics as a language,

More information

Inf2D 06: Logical Agents: Knowledge Bases and the Wumpus World

Inf2D 06: Logical Agents: Knowledge Bases and the Wumpus World Inf2D 06: Logical Agents: Knowledge Bases and the Wumpus World School of Informatics, University of Edinburgh 26/01/18 Slide Credits: Jacques Fleuriot, Michael Rovatsos, Michael Herrmann Outline Knowledge-based

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Jane and Joe are measuring the circumference of a dime with a string. Jane' s result is: 55 mm Joe's result is: 58 mm

Jane and Joe are measuring the circumference of a dime with a string. Jane' s result is: 55 mm Joe's result is: 58 mm A LESSON ON ABSOLUTE VALUE Jane and Joe are measuring the circumference of a dime with a string. Jane' s result is: 55 mm Joe's result is: 58 mm Tom knows the true length of the circumference: 56 mm. He

More information

Fundamentor Syllabus

Fundamentor Syllabus Topic Topic Description Class 5- Level a Class 5- Level b Class 5- Level c De Cipher Codes Letter-letter Letter-number Juggling letters Thinking Hat Lateral Thinking Sequences Cubes and dices Colours and

More information

The universal computer

The universal computer The universal computer The road from Leibniz to Turing Instructor: Viola Schiaffonati March, 19 th 2018 Thinking, calculating, programming 2 Processing information in an automatic way The birth of computer

More information

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system:

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system: Axiomatic systems Revisiting the rules of inference Material for this section references College Geometry: A Discovery Approach, 2/e, David C. Kay, Addison Wesley, 2001. In particular, see section 2.1,

More information

Logical Verification of the Goldbach Conjecture William Brookfield v 2.11

Logical Verification of the Goldbach Conjecture William Brookfield v 2.11 Logical Verification of the Goldbach Conjecture 2010-11 William Brookfield v 2.11 Abstract: the Goldbach conjecture, from 1742 is the longest standing problem in the history of mathematics. I am here proposing

More information

Equivalent Forms of the Axiom of Infinity

Equivalent Forms of the Axiom of Infinity Equivalent Forms of the Axiom of Infinity Axiom of Infinity 1. There is a set that contains each finite ordinal as an element. The Axiom of Infinity is the axiom of Set Theory that explicitly asserts that

More information

SOLUTIONS TO ALL IN-SECTION and END-OF-SECTION EXERCISES

SOLUTIONS TO ALL IN-SECTION and END-OF-SECTION EXERCISES CHAPTER. SECTION. SOLUTIONS TO ALL IN-SECTION and END-OF-SECTION EXERCISES ESSENTIAL PRELIMINARIES The Language of Mathematics Expressions versus Sentences IN-SECTION EXERCISES: EXERCISE. A mathematical

More information

Knowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.

Knowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom. Knowledge representation Introduction Knowledge is the progression that starts with data which s limited utility. Data when processed become information, information when interpreted or evaluated becomes

More information

CMA Geometry Unit 1 Introduction Week 2 Notes

CMA Geometry Unit 1 Introduction Week 2 Notes CMA Geometry Unit 1 Introduction Week 2 Notes Assignment: 9. Defined Terms: Definitions betweenness of points collinear points coplanar points space bisector of a segment length of a segment line segment

More information

Epistemological and Computational Constraints of Simulation Support for OR Questions

Epistemological and Computational Constraints of Simulation Support for OR Questions Epistemological and Computational Constraints of Simulation Support for OR Questions Andreas Tolk, PhD Approved for Public Release; Distribution Unlimited. Case Number 16-3321 2 M&S as a Discipline Foundations

More information

Proving logical equivalencies (1.3)

Proving logical equivalencies (1.3) EECS 203 Spring 2016 Lecture 2 Page 1 of 6 Proving logical equivalencies (1.3) One thing we d like to do is prove that two logical statements are the same, or prove that they aren t. Vocabulary time In

More information

ILLINOIS LICENSURE TESTING SYSTEM

ILLINOIS LICENSURE TESTING SYSTEM ILLINOIS LICENSURE TESTING SYSTEM FIELD 115: MATHEMATICS November 2003 Illinois Licensure Testing System FIELD 115: MATHEMATICS November 2003 Subarea Range of Objectives I. Processes and Applications 01

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Pre-Algebra Unit 2. Rational & Irrational Numbers. Name

Pre-Algebra Unit 2. Rational & Irrational Numbers. Name Pre-Algebra Unit 2 Rational & Irrational Numbers Name Core Table 2 Pre-Algebra Name: Unit 2 Rational & Irrational Numbers Core: Table: 2.1.1 Define Rational Numbers Vocabulary: Real Numbers the set of

More information

S C F F F T T F T T S C B F F F F F T F T F F T T T F F T F T T T F T T T

S C F F F T T F T T S C B F F F F F T F T F F T T T F F T F T T T F T T T EECS 270, Winter 2017, Lecture 1 Page 1 of 6 Use pencil! Say we live in the rather black and white world where things (variables) are either true (T) or false (F). So if S is Mark is going to the Store

More information

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number

More information

Program verification. Hoare triples. Assertional semantics (cont) Example: Semantics of assignment. Assertional semantics of a program

Program verification. Hoare triples. Assertional semantics (cont) Example: Semantics of assignment. Assertional semantics of a program Program verification Assertional semantics of a program Meaning of a program: relation between its inputs and outputs; specified by input assertions (pre-conditions) and output assertions (post-conditions)

More information

Operable Definitions in Advanced Mathematics: The Case of the Least Upper Bound

Operable Definitions in Advanced Mathematics: The Case of the Least Upper Bound Operable Definitions in Advanced Mathematics: The Case of the Least Upper Bound Liz Bills and David Tall Mathematics Education Research Centre University of Warwick, UK e-mail: Liz.Bills@warwick.ac.uk,

More information

MATH ALGEBRA AND FUNCTIONS

MATH ALGEBRA AND FUNCTIONS Students: 1. Use letters, boxes, or other symbols to stand for any number in simple expressions or equations. 1. Students use and interpret variables, mathematical symbols and properties to write and simplify

More information

Hilbert and the concept of axiom

Hilbert and the concept of axiom Hilbert and the concept of axiom Giorgio Venturi Scuola Normale Superiore di Pisa Giorgio Venturi (SNS) Hilbert and the concept of axiom 1/24 First period Axiomatic method in the first period The actual

More information

Eigenvalues and Eigenvectors: Formal, Symbolic and Embodied Thinking

Eigenvalues and Eigenvectors: Formal, Symbolic and Embodied Thinking Eigenvalues and Eigenvectors: Formal, Symbolic and Embodied Thinking Sepideh Stewart The University of Auckland stewart@math.auckland.ac.nz Michael O. J. Thomas The University of Auckland m.thomas@math.auckland.ac.nz

More information