Subjects, Predicates and The Universal Quantifier


 Ethelbert Briggs
 1 years ago
 Views:
Transcription
1 Introduction to Logic Week Sixteen: 14 Jan., 2008 Subjects, Predicates and The Universal Quantifier 000. Office Hours this term: Tuesdays and Wednesdays 12, or by appointment; 5B Results from the Second Marked Homework: Statistical Observations: Average Score of Students who attended at least 8 out of 9 Autumn Term Lectures: 83.8 Average Number of Autumn Term Lectures attended by students who scored less than 50: 4 0. Reminder: Tutorial Assistance is readily available for anyone who feels the need for it. Please come to office hours to make a plan. 1. The Limitations of Propositional Logic  Propositional Logic cannot represent the internal structure of atomic sentences. Each atomic sentence is simply represented by a sentence letter.  But the validity of some arguments crucially depends on the internal structure of its premises and conclusion. For example, (1) All logic students are wise. (2) Jeff is a logic student. Therefore, (3) Jeff is wise.  This is clearly a valid argument, but note what happens if we represent it as a sequent of Propositional Logic: Key: P: All logic students are wise. Q: Jeff is a logic student. R: Jeff is wise. P, Q: R  But this sequent is obviously invalid. We need some way of representing the internal structure of these sentences. 2. Subject and Predicate  We do this by distinguishing between names and predicates. Take the sentence, Jeff is wise. The subject of this sentence is the name Jeff and to that subject we ascribe the predicate is wise. Roughly speaking, names stand for individuals (things) and predicates stand for their properties. When we say Jeff is wise, we are saying that the individual Jeff has the property of being wise. 1
2  We represent this in Predicate Logic by introducing some new notation. We use lowercase letters from the start of the alphabet (a, b, c) as names for individuals (sometimes called constants, as their reference is held constant). And we use the upper case letters F, G, H, etc. to represent predicates.  A simple subjectpredicate sentence in English is thus represented as follows:  So we can now represent the premise Jeff is a logic student as follows: Key: F: is a logic student a: Jeff Fa Fa Notes: (i) Note that in Predicate Logic the predicate letter is written first, followed immediately by the constant a reversal of the usual order of an English subjectpredicate sentence. (ii) Notice the occurrence of the ellipsis marks ( ) in the specification of the meaning of a predicate. This serves to indicate that the predicate only expresses a compete proposition (a complete thought) when completed by filling in a name in place of the ellipsis mark. 3. First Translation Exercises using Predicate Logic Part I: Translate the following sentences into wellformedformulae (wffs) of the propositional (or sentential) calculus. Recall that the Propositional Calculus is the Logical Language we studies last term, in which upper case letters (P. Q, R. etc.) represent complete propositions. Be sure to provide a key for your translation. i) Jeff is wise. ii) Jeff is a logic student. iii) Tomassi s textbook is blue. iv) Tomassi s textbook is thick. Part II: Now provide translations of the same sentences into wffs of the Predicate Calculus. Recall that in the Predicate Calculus, lower case letters (a, b, c, etc.) represent names, while upper case letters (F, G, H, etc.) represent predicates. Be sure to provide a key for your translation. 4. Compound Formulae of Predicate Logic In moving from the Propositional (or Sentential) Calculus to the Predicate Calculus, we are learning a more powerful logical language. But we are not really leaving anything behind. For all of the logical connectives of the Sentential Calculus also apply in the Predicate Calculus. The formulae we have considered are formed by simple combination of a single Predicate symbol and a single constant, but we can take these simple wffs of the Predicate Calculus and form compound wffs using the connectives we learned last term. Examples: Fa & Ga ~Fa Fa & Ga means that a is both F and G; ~Fa means that a is not F. If we let a stand for Andrew, and the predicates F and G stand for is friendly and is generous, then Fa & Ga represents the English sentence, Andrew is both friendly and generous. Fa v Ga would mean that Andrew is either friendly or generous, etc. NOTE: Notice here that the connectives have been used to connect namepredicate complexes, not to to connect the predicates themselves. The following is NOT a wff: F&Ga 2
3 5. Second Translation Exercise. Translate the following sentences into wffs of the Predicate Calculus. Provide a key, and use parentheses as needed to be clear about the scope of connectives. v) Andrew is not friendly vi) Andrew is friendly but not generous. vii) Andrew is neither friendly nor generous. viii) If Jeff is a logic student then Jeff is not wise. ix) It is just not true that if Jeff is a logic student then Jeff is not wise. 6. The Logical Representation of Generality: Variables and Quantifiers  We are now in a position to represent two of the premises in our initial inference. We let the constant a stand for Jeff, and we can introduce the predicate symbols F and G to represent the predicates is a logic student and is wise respectively. So the first premise in that argument is Fa and the conclusion is Ga.  But the sentence All logic students are wise presents us with a new challenge. It is not a singular sentence but a general one; it makes a claim not about one single named individuals but about all logic students. We thus cannot represent this sentence as Fa or Gb.  Again we need some new notation. A variable is a lowercase letter from the end of the alphabet (x, y, z) which does not stand for any particular individual. Each simply means thing.  By itself a variable is not complete, it needs to be bound by a quantifier. 7. What is a Quantifier? A quantifier is a term which is used to answer a question of the form How many? How many British players remain in the 2008 Australian Open Tennis Tournament? Yesterday the answer was: One ; today the answer is None. One and None are thus quantifiers, or quantificational terms. 8. Exercise: Make a list of quantificational terms in English. Hint: Think of different ways in which you might answer a question like the following: How many members of George Bush s original cabinet had been directors of corporations in the US Oil Industry? 9. Quantifiers in Logic: Logical Languages do not have nearly as many quantifiers as a natural language like English. As with connectives, the logician typically tries to do with a minimum number of strictly definable basic quantifiers. More complex quantifiers can then be constructed out of these basic quantifiers. In the logical system we shall be learning this term, we will make do with two basic quantifiers, known as the universal quantifier and the existential quantifier. For today we can just focus on the first of these two. 10. The Universal Quantifier: We will represent the Universal Quantifier with an inverted upper case A: You can think of the Universal Quantifier as meaning every or all. Quantifiers range over a domain of individuals (usually taken to be all things in the universe but may be restricted).  The Universal Quantifier combines with a variable as follows: x [ ]. The square brackets represent the scope of the quantifier (also known as its matrix) and must be filled with something in order to form a wellformed formula. One might fill it with a simple combination of a predicate letter and a variable. One then obtains: x [Fx] Note that in a wellformed formula, the universal quantifier always appears with a variable and with a completed matrix. 3
4 11. Interpreting the Universal Quantifier: In thinking about what the universal quantifier means, it will be useful to proceed in stages. First we need to learn simply to pronounce a universally quantified formula in the language of logic. We can then think about how to translate such a formula into idiomatic English. Here are some examples: Formula: x [Fx] Pronounciation: For any x, x is F. Alternate: For every x, x is F. English equivalent: Everything is F. Formula: x [~Fx] Pronounciation: For any x, it is not the case that x is F. Alternate: For every x, it is not the case that x is F. English equivalent: Nothing is F. Suppose we let F stand for the predicate: was created by God. In that case, the first formula above would say that everything was created by God. The second formula would say that nothing was created by God. 12. Be careful about the scope! As always, one must pay close attention to the scope of quantifiers and the logical connectives with which they occur. Consider the following two logical formula. x [~Fx] x [Fx] Notice that the scope of the negation differs between the two formula. How does this alter the meaning of two formula? To find out complete the following exercise: 13. Exercise: Fill in the answers: x [~Fx] Pronounciation: English Equivalent x [Fx] Pronounciation: English Equivalent Now provide a translation of each of the two sentences into English, letting F stand for the predicate was created by God. 4
5 14. More translation Exercises: Work together with a partner to translate the following formula into idiomatic English sentences, using the following key: {Domain of Discourse: Everything} F: was created by God G: is good. x[gx] x[fx v ~Fx] x[gx] v ~ x[gx] x[fx & Gx] x[fx] x[gx] ~( x[fx] x[gx]) x[~gx] ~ x[fx] 15. Completing our original exercise: We are now in a position to translate the final premise of the argument we were considering at the outset. We wanted to translate the sentence All logic students are wise. To see how we can do this, consider that we can render this sentence, For any thing, if it is a logic student then it is wise. Hence we get: x [Fx Gx]  We can now represent the original argument as follows: x [Fx Gx] 2) Fa 3) Ga To represent the argument as a sequent in the predicate calculus we follow the same conventions we used in the Propositional Calculus, separating premises by commas and marking the conclusion with a colon: x [Fx Gx], Fa: Ga 16. Final Translation Exericse: Now let s try translation in the opposite direction. Translate the following English sentences into the Predicate Calculus x) Every living thing consumes energy. xi) If Tom is funny then everyone is happy. xii) No bachelor in married. Homework for the Next Session Reading: Tomassi, P. Logic, Ch.5, I, IIIIV. Exercises: Tomassi, Exercises 5.1, 5.3 5
6 Solutions to Christmas Puzzles: (1) Three people check into a hotel. They pay $30 to the manager and go to their room. The manager finds out that the room rate is $25 and gives $5 to the bellboy to return. On the way to the room the bellboy reasons that $5 would be difficult to share among three people so he pockets $2 and gives $1 to each person. Now each person paid $10 and got back $1. So they paid $9 each, totaling $27. The bellboy has $2, totaling $29. Where is the remaining dollar? Solution: Each person paid $9, totaling $27. The manager has $25 and the bellboy $2. The bellboy's $2 should be added to the manager's $25 or subtracted from the tenants' $27, not added to the tenants' $27. (2) Father Christmas tells his two elves to race their reindeer to a distant city to see who will get all the presents. The one whose reindeer is slower will win. The elves, after wandering aimlessly for days, ask a wise man for advise. After hearing the advice they jump on the reindeer and race as fast as they can to the city. What does the wise man say? Solution: The wise man tells them to switch camels. (3) Three logicians, A, B, and C, are wearing hats, which they know are either black or white but not all white. A can see the hats of B and C; B can see the hats of A and C; C is blind. Each is asked in turn if they know the color of their own hat. The answers are: A: "No." B: "No." C: "Yes." What color is C's hat and how does she know? Solution: A must see at least one black hat, or she would know that her hat is black since they are not all white. B also must see at least one black hat, and further, that hat had to be on C, otherwise she would know that her hat was black (since she knows A saw at least one black hat). So C knows that her hat is black, without even seeing the others' hats. (4) Two men stand at a fork in the road. One fork leads to Someplaceorother; the other fork leads to Nowheresville. One of these people always answers the truth to any yes/no question which is asked of him. The other always lies when asked any yes/no question. By asking one yes/no question, can you determine the road to Someplaceorother? Solution: The fact that there are two is a red herring  you only need one of either type. You ask him the following question: "If I were to ask you if the left fork leads to Someplaceorother, would you say 'yes'?". If the person asked is a truthteller, he will answer "yes" if the left fork leads to Someplaceorother, and "no" otherwise. But so will the liar. So, either way, go left if the answer is "yes", and right otherwise. 6
Deduction by Daniel Bonevac. Chapter 5 Quantifiers
Deduction by Daniel Bonevac Chapter 5 Quantifiers Limitations of sentential logic Sentential logic is useful, but there are many logical relationships that it simply can not represent. For example, sentential
More informationCS 2336 Discrete Mathematics
CS 2336 Discrete Mathematics Lecture 2 Logic: Predicate Calculus 1 Outline Predicates Quantifiers Binding Applications Logical Equivalences 2 Predicates In mathematics arguments, we will often see sentences
More informationInvalidity in Predicate Logic
Invalidity in Predicate Logic So far we ve got a method for establishing that a predicate logic argument is valid: do a derivation. But we ve got no method for establishing invalidity. In propositional
More informationPredicate Logic. M.A.Galán, TDBA64, VT03
Predicate Logic 1 Introduction There are certain arguments that seem to be perfectly logical, yet they cannot be specified by using propositional logic. All cats have tails. Tom is a cat. From these two
More informationPredicate Calculus. There are certain arguments that seem to be perfectly logical, yet they cannot be expressed by using propositional calculus.
Predicate Calculus (Alternative names: predicate logic, first order logic, elementary logic, restricted predicate calculus, restricted functional calculus, relational calculus, theory of quantification,
More information3. Predicates and Quantifiers
3. PREDICATES AND QUANTIFIERS 45 3. Predicates and Quantifiers 3.1. Predicates and Quantifiers. Definition 3.1.1. A predicate or propositional function is a description of the property (or properties)
More informationPredicate Logic Review
Predicate Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Grammar A term is an individual constant or a variable. An individual constant is a lowercase letter from the beginning
More informationDiscrete Mathematics, Chapter : Predicate Logic
Discrete Mathematics, Chapter 1.41.5: Predicate Logic Richard Mayr University of Edinburgh, UK Richard Mayr (University of Edinburgh, UK) Discrete Mathematics. Chapter 1.41.5 1 / 23 Outline 1 Predicates
More informationSemantics for the Predicate Calculus: Part I
Semantics for the Predicate Calculus: Part I (Version 0.3, revised 6:15pm, April 14, 2005. Please report typos to hhalvors@princeton.edu.) The study of formal logic is based on the fact that the validity
More informationPredicate Logic. A Modem Formal Logic Primer. Syntax. Volume II
A Modem Formal Logic Primer Volume II Predicate Logic Syntax 11. WE NEED MORE LOGICAL FORM In Volume I you gained a firm foundation in sentence logic. But there must be more to logic, as you can see from
More informationStatements, negations, connectives, truth tables, equivalent statements, De Morgan s Laws, arguments, Euler diagrams
Logic Statements, negations, connectives, truth tables, equivalent statements, De Morgan s Laws, arguments, Euler diagrams Part 1: Statements, Negations, and Quantified Statements A statement is a sentence
More informationIf an English sentence is ambiguous, it may allow for more than one adequate transcription.
Transcription from English to Predicate Logic General Principles of Transcription In transcribing an English sentence into Predicate Logic, some general principles apply. A transcription guide must be
More informationTo formulate more complex mathematical statements, we use the quantifiers there exists, written, and for all, written. If P(x) is a predicate, then
Discrete Math in CS CS 280 Fall 2005 (Kleinberg) Quantifiers 1 Quantifiers To formulate more complex mathematical statements, we use the quantifiers there exists, written, and for all, written. If P(x)
More informationAI Principles, Semester 2, Week 2, Lecture 4 Introduction to Logic Thinking, reasoning and deductive logic Validity of arguments, Soundness of
AI Principles, Semester 2, Week 2, Lecture 4 Introduction to Logic Thinking, reasoning and deductive logic Validity of arguments, Soundness of arguments Formal systems Axioms, Inference, and Proof Propositional
More information1.4 Predicates and Quantifiers
Can we express the following statement in propositional logic? Every computer has a CPU No 1 Can we express the following statement in propositional logic? No Every computer has a CPU Let's see the new
More informationWhat is logic? Propositional Logic. Negation. Propositions. This is a contentious question! We will play it safe, and stick to:
Propositional Logic This lecture marks the start of a new section of the course. In the last few lectures, we have had to reason formally about concepts. This lecture introduces the mathematical language
More information24. PARAPHRASING COMPLEX STATEMENTS
Chapter 4: Translations in Sentential Logic 125 24. PARAPHRASING COMPLEX STATEMENTS As noted earlier, compound statements may be built up from statements which are themselves compound statements. There
More informationPredicate Logic. Example: All men are mortal. Socrates is a man. Socrates is mortal.
Predicate Logic Example: All men are mortal. Socrates is a man. Socrates is mortal. Note: We need logic laws that work for statements involving quantities like some and all. In English, the predicate is
More informationLECTURE 10: FIRSTORDER LOGIC. Software Engineering Mike Wooldridge
LECTURE 10: FIRSTORDER LOGIC Mike Wooldridge 1 Why not Propositional Logic? Consider the following statements: all monitors are ready; X12 is a monitor. We saw in an earlier lecture that these statements
More informationSection 1. Statements and Truth Tables. Definition 1.1: A mathematical statement is a declarative sentence that is true or false, but not both.
M3210 Supplemental Notes: Basic Logic Concepts In this course we will examine statements about mathematical concepts and relationships between these concepts (definitions, theorems). We will also consider
More informationWUCT121. Discrete Mathematics. Logic
WUCT121 Discrete Mathematics Logic 1. Logic 2. Predicate Logic 3. Proofs 4. Set Theory 5. Relations and Functions WUCT121 Logic 1 Section 1. Logic 1.1. Introduction. In developing a mathematical theory,
More informationThe Foundations: Logic and Proofs. Chapter 1, Part III: Proofs
The Foundations: Logic and Proofs Chapter 1, Part III: Proofs Rules of Inference Section 1.6 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments
More informationChapter I Logic and Proofs
MATH 1130 1 Discrete Structures Chapter I Logic and Proofs Propositions A proposition is a statement that is either true (T) or false (F), but or both. s Propositions: 1. I am a man.. I am taller than
More informationThe Syntax of Predicate Logic
The Syntax of Predicate Logic LX 502 Semantics I October 11, 2008 1. Below the SentenceLevel In Propositional Logic, atomic propositions correspond to simple sentences in the object language. Since atomic
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationDISCRETE MATHEMATICS W W L CHEN
DISCRETE MATHEMATICS W W L CHEN c W W L Chen, 1982, 2008. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It is available free
More information3(vi) B. Answer: False. 3(vii) B. Answer: True
Mathematics 0N1 Solutions 1 1. Write the following sets in list form. 1(i) The set of letters in the word banana. {a, b, n}. 1(ii) {x : x 2 + 3x 10 = 0}. 3(iv) C A. True 3(v) B = {e, e, f, c}. True 3(vi)
More informationQuine on truth by convention
Quine on truth by convention March 8, 2005 1 Linguistic explanations of necessity and the a priori.............. 1 2 Relative and absolute truth by definition.................... 2 3 Is logic true by convention?...........................
More informationCS 441 Discrete Mathematics for CS Lecture 5. Predicate logic. CS 441 Discrete mathematics for CS. Negation of quantifiers
CS 441 Discrete Mathematics for CS Lecture 5 Predicate logic Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Negation of quantifiers English statement: Nothing is perfect. Translation: x Perfect(x)
More information1 Proposition, Logical connectives and compound statements
Discrete Mathematics: Lecture 4 Introduction to Logic Instructor: Arijit Bishnu Date: July 27, 2009 1 Proposition, Logical connectives and compound statements Logic is the discipline that deals with the
More informationn logical not (negation) n logical or (disjunction) n logical and (conjunction) n logical exclusive or n logical implication (conditional)
Discrete Math Review Discrete Math Review (Rosen, Chapter 1.1 1.6) TOPICS Propositional Logic Logical Operators Truth Tables Implication Logical Equivalence Inference Rules What you should know about propositional
More informationThe argument from evil
The argument from evil Our topic today is the argument from evil. This is by far the most important argument for the conclusion that God does not exist. The aim of at least the simplest form of this argument
More informationPropositional Logic. Definition: A proposition or statement is a sentence which is either true or false.
Propositional Logic Definition: A proposition or statement is a sentence which is either true or false. Definition:If a proposition is true, then we say its truth value is true, and if a proposition is
More informationPropositional Logic. 1. Semantics and Propositions. LX Semantics September 19, 2008
Propositional Logic LX 502  Semantics September 19, 2008 1. Semantics and Propositions Natural language is used to communicate information about the world, typically between a speaker and an addressee.
More informationDiscrete Mathematics Lecture 1 Logic of Compound Statements. Harper Langston New York University
Discrete Mathematics Lecture 1 Logic of Compound Statements Harper Langston New York University Administration Class Web Site http://cs.nyu.edu/courses/summer05/g22.2340001/ Mailing List Subscribe at
More informationIt is time to prove some theorems. There are various strategies for doing
CHAPTER 4 Direct Proof It is time to prove some theorems. There are various strategies for doing this; we now examine the most straightforward approach, a technique called direct proof. As we begin, it
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationCS 441 Discrete Mathematics for CS Lecture 2. Propositional logic. CS 441 Discrete mathematics for CS. Course administration
CS 441 Discrete Mathematics for CS Lecture 2 Propositional logic Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Course administration Homework 1 First homework assignment is out today will be posted
More informationLogic and Proofs. Chapter 1
Section 1.0 1.0.1 Chapter 1 Logic and Proofs 1.1 Propositional Logic 1.2 Propositional Equivalences 1.3 Predicates and Quantifiers 1.4 Nested Quantifiers 1.5 Rules of Inference 1.6 Introduction to Proofs
More informationRussell s theory of descriptions
Russell s theory of descriptions PHIL 83104 September 5, 2011 1. Denoting phrases and names... 1 2. Russell s theory of denoting phrases... 3 2.1. Propositions and propositional functions 2.2. Indefinite
More informationFinish Set Theory Nested Quantifiers
Finish Set Theory Nested Quantifiers Margaret M. Fleck 18 February 2009 This lecture does a final couple examples of set theory proofs. It then fills in material on quantifiers, especially nested ones,
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationLecture 1. Basic Concepts of Set Theory, Functions and Relations
September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2
More informationEncoding Mathematics in FirstOrder Logic
Applied Logic Lecture 19 CS 486 Spring 2005 Thursday, April 14, 2005 Encoding Mathematics in FirstOrder Logic Over the past few lectures, we have seen the syntax and the semantics of firstorder logic,
More informationHAROLD CAMPING i ii iii iv v vi vii viii ix x xi xii 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
More informationGRADE 8 English Language Arts Proofreading: Lesson 6
GRADE 8 English Language Arts Proofreading: Lesson 6 Read aloud to the students the material that is printed in boldface type inside the boxes. Information in regular type inside the boxes and all information
More information1.4/1.5 Predicates and Quantifiers
1.4/1.5 Predicates and Quantifiers Can we express the following statement in propositional logic? Every computer has a CPU No Outline: Predicates Quantifiers Domain of Predicate Translation: Natural Languauge
More informationCSE 191, Class Note 01 Propositional Logic Computer Sci & Eng Dept SUNY Buffalo
Propositional Logic CSE 191, Class Note 01 Propositional Logic Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 37 Discrete Mathematics What is Discrete
More informationLikewise, we have contradictions: formulas that can only be false, e.g. (p p).
CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 1, due Wedneday, January 25 1.1.10 Let p and q be the propositions The election is decided and The votes have been counted, respectively.
More informationCHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationCHAPTER 2. Inequalities
CHAPTER 2 Inequalities In this section we add the axioms describe the behavior of inequalities (the order axioms) to the list of axioms begun in Chapter 1. A thorough mastery of this section is essential
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationThe theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1
The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1 Free interaction In the case of the study of integers, this first stage
More informationPredicate Logic. For example, consider the following argument:
Predicate Logic The analysis of compound statements covers key aspects of human reasoning but does not capture many important, and common, instances of reasoning that are also logically valid. For example,
More informationSampling Distributions and the Central Limit Theorem
135 Part 2 / Basic Tools of Research: Sampling, Measurement, Distributions, and Descriptive Statistics Chapter 10 Sampling Distributions and the Central Limit Theorem In the previous chapter we explained
More informationFrege s theory of sense
Frege s theory of sense Jeff Speaks August 25, 2011 1. Three arguments that there must be more to meaning than reference... 1 1.1. Frege s puzzle about identity sentences 1.2. Understanding and knowledge
More informationInterpreting Word Problems
Section 1.5 Interpreting Word Problems PreActivity Preparation Do you remember this old nursery rhyme riddle? Ask this riddle of any second grader and be sure that he or she will furiously begin to multiply
More informationChapter 7. Functions and onto. 7.1 Functions
Chapter 7 Functions and onto This chapter covers functions, including function composition and what it means for a function to be onto. In the process, we ll see what happens when two dissimilar quantifiers
More informationFundamentals of Mathematics Lecture 6: Propositional Logic
Fundamentals of Mathematics Lecture 6: Propositional Logic GuanShieng Huang National Chi Nan University, Taiwan Spring, 2008 1 / 39 Connectives Propositional Connectives I 1 Negation: (not A) A A T F
More informationDIVINE CONTINGENCY Einar Duenger Bohn IFIKK, University of Oslo
DIVINE CONTINGENCY Einar Duenger Bohn IFIKK, University of Oslo Brian Leftow s God and Necessity is interesting, full of details, bold and ambitious. Roughly, the main question at hand is: assuming there
More informationBasic Set Theory. 1. Motivation. Fido Sue. Fred Aristotle Bob. LX 502  Semantics I September 11, 2008
Basic Set Theory LX 502  Semantics I September 11, 2008 1. Motivation When you start reading these notes, the first thing you should be asking yourselves is What is Set Theory and why is it relevant?
More informationDefinition 10. A proposition is a statement either true or false, but not both.
Chapter 2 Propositional Logic Contrariwise, continued Tweedledee, if it was so, it might be; and if it were so, it would be; but as it isn t, it ain t. That s logic. (Lewis Carroll, Alice s Adventures
More informationCorrespondence analysis for strong threevalued logic
Correspondence analysis for strong threevalued logic A. Tamminga abstract. I apply Kooi and Tamminga s (2012) idea of correspondence analysis for manyvalued logics to strong threevalued logic (K 3 ).
More informationSchneps, Leila; Colmez, Coralie. Math on Trial : How Numbers Get Used and Abused in the Courtroom. New York, NY, USA: Basic Books, 2013. p i.
New York, NY, USA: Basic Books, 2013. p i. http://site.ebrary.com/lib/mcgill/doc?id=10665296&ppg=2 New York, NY, USA: Basic Books, 2013. p ii. http://site.ebrary.com/lib/mcgill/doc?id=10665296&ppg=3 New
More informationPREDICATE LOGIC. 1 Basic Concepts. Jorma K. Mattila LUT, Department of Mathematics and Physics
PREDICATE LOGIC Jorma K. Mattila LUT, Department of Mathematics and Physics 1 Basic Concepts In predicate logic the formalism of propositional logic is extended and is made it more finely build than propositional
More informationSudoku puzzles and how to solve them
Sudoku puzzles and how to solve them Andries E. Brouwer 20060531 1 Sudoku Figure 1: Two puzzles the second one is difficult A Sudoku puzzle (of classical type ) consists of a 9by9 matrix partitioned
More informationApplications of Methods of Proof
CHAPTER 4 Applications of Methods of Proof 1. Set Operations 1.1. Set Operations. The settheoretic operations, intersection, union, and complementation, defined in Chapter 1.1 Introduction to Sets are
More informationLogic will get you from A to B. Imagination will take you everywhere.
Chapter 3 Predicate Logic Logic will get you from A to B. Imagination will take you everywhere. A. Einstein In the previous chapter, we studied propositional logic. This chapter is dedicated to another
More informationMATH REVIEW KIT. Reproduced with permission of the Certified General Accountant Association of Canada.
MATH REVIEW KIT Reproduced with permission of the Certified General Accountant Association of Canada. Copyright 00 by the Certified General Accountant Association of Canada and the UBC Real Estate Division.
More informationInference Rules and Proof Methods
Inference Rules and Proof Methods Winter 2010 Introduction Rules of Inference and Formal Proofs Proofs in mathematics are valid arguments that establish the truth of mathematical statements. An argument
More informationCHAPTER 1. Logic, Proofs Propositions
CHAPTER 1 Logic, Proofs 1.1. Propositions A proposition is a declarative sentence that is either true or false (but not both). For instance, the following are propositions: Paris is in France (true), London
More informationFourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks
Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results
More informationMATH 55: HOMEWORK #2 SOLUTIONS
MATH 55: HOMEWORK # SOLUTIONS ERIC PETERSON * 1. SECTION 1.5: NESTED QUANTIFIERS 1.1. Problem 1.5.8. Determine the truth value of each of these statements if the domain of each variable consists of all
More informationPhonics. High Frequency Words P.008. Objective The student will read high frequency words.
P.008 Jumping Words Objective The student will read high frequency words. Materials High frequency words (P.HFW.005  P.HFW.064) Choose target words. Checkerboard and checkers (Activity Master P.008.AM1a
More informationChristmas Theme: The Greatest Gift
Christmas Theme: The Greatest Gift OVERVIEW Key Point: Jesus is the greatest gift of all. Bible Story: The wise men brought gifts Bible Reference: Matthew 2:12 Challenge Verse: And we have seen and testify
More informationDegrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets.
Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets. Logic is the study of reasoning. A language of propositions is fundamental to this study as well as true
More information1 Error in Euler s Method
1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationGrade 6 Math Circles. Algebra
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Grade 6 Math Circles October 8/9, 2013 Algebra Note: Some material and examples from the Tuesday lesson were changed for the Wednesday lesson. These notes
More information4 Domain Relational Calculus
4 Domain Relational Calculus We now present two relational calculi that we will compare to RA. First, what is the difference between an algebra and a calculus? The usual story is that the algebra RA is
More informationPropositional Logic. A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both.
irst Order Logic Propositional Logic A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both. Are the following sentences propositions? oronto
More informationAccentuate the Negative: Homework Examples from ACE
Accentuate the Negative: Homework Examples from ACE Investigation 1: Extending the Number System, ACE #6, 7, 1215, 47, 4952 Investigation 2: Adding and Subtracting Rational Numbers, ACE 1822, 38(a),
More informationPredicate logic is an Extension of sentence logic. Several new vocabulary items are found in predicate logic.
Atomic Sentences of Predicate Logic Predicate Logic and Sentence Logic Predicate logic is an Extension of sentence logic. All items of the vocabulary of sentence logic are items of the vocabulary of predicate
More informationCalifornia Treasures HighFrequency Words Scope and Sequence K3
California Treasures HighFrequency Words Scope and Sequence K3 Words were selected using the following established frequency lists: (1) Dolch 220 (2) Fry 100 (3) American Heritage Top 150 Words in English
More informationMath 016. Materials With Exercises
Math 06 Materials With Exercises June 00, nd version TABLE OF CONTENTS Lesson Natural numbers; Operations on natural numbers: Multiplication by powers of 0; Opposite operations; Commutative Property of
More informationSection 1.3: Predicate Logic
1 Section 1.3: Purpose of Section: To introduce predicate logic (or firstorder logic) which the language of mathematics. We see how predicate logic extends the language of sentential calculus studied
More informationChapter 1. Use the following to answer questions 15: In the questions below determine whether the proposition is TRUE or FALSE
Use the following to answer questions 15: Chapter 1 In the questions below determine whether the proposition is TRUE or FALSE 1. 1 + 1 = 3 if and only if 2 + 2 = 3. 2. If it is raining, then it is raining.
More informationDescriptive Statistics and Measurement Scales
Descriptive Statistics 1 Descriptive Statistics and Measurement Scales Descriptive statistics are used to describe the basic features of the data in a study. They provide simple summaries about the sample
More informationIntroduction to Hypothesis Testing
I. Terms, Concepts. Introduction to Hypothesis Testing A. In general, we do not know the true value of population parameters  they must be estimated. However, we do have hypotheses about what the true
More informationExcel Tutorial (1.0 point) Which of the following is a Statistical function? a. INT b. RAND c. ROUND d. AVERAGE
Excel Tutorial 3 1. (1.0 point) Which of the following is a Statistical function? a. INT b. RAND c. ROUND d. AVERAGE 2. (1.0 point) Which of the following is a Math & Trig function? a. INT b. COUNT c.
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationProblems on Discrete Mathematics 1
Problems on Discrete Mathematics 1 ChungChih Li 2 Kishan Mehrotra 3 Syracuse University, New York L A TEX at January 11, 2007 (Part I) 1 No part of this book can be reproduced without permission from
More informationFry High Frequency Words and Dolch 220 Comparison List
Fry High Frequency Words and Dolch 220 Comparison List The Dolch List has not been revised for decades, while the Fry list is more current. The Fry list also is more comprehensive in that it includes 1,000
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More informationPerfect being theology and modal truth
Perfect being theology and modal truth Jeff Speaks February 9, 2016 Perfect being theology is the attempt to use the principle that God is the greatest possible being to derive claims about the divine
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On wellordering and induction: (a) Prove the induction principle from the wellordering principle. (b) Prove the wellordering
More information10.4 Traditional Subject Predicate Propositions
M10_COPI1396_13_SE_C10.QXD 10/22/07 8:42 AM Page 445 10.4 Traditional Subject Predicate Propositions 445 Continuing to assume the existence of at least one individual, we can say, referring to this square,
More informationSetting up the Chessboard
Setting up the Chessboard Chess is a very old game. People believe that it originated in India in the fourth or fifth century but no one really knows who invented it. Chess is an intellectual competition
More informationLogic and Reasoning Practice Final Exam Spring 2015. Section Number
Logic and Reasoning Practice Final Exam Spring 2015 Name Section Number The final examination is worth 100 points. 1. (5 points) What is an argument? Explain what is meant when one says that logic is the
More information