1. 2 Exam 1:Sentential LogicTranslations (+) Exam 2:Sentential LogicDerivations Exam 3:Predicate LogicTranslations Exam 4:Predicate LogicDerivations Exam.

Slides:



Advertisements
Similar presentations
First-Order Logic (and beyond)
Advertisements

Factoring x 2 + bx + c Section 9.5. Main Idea x 2 + bx + c = (x + p)(x + q) where p + q = b and pq = c.
Intermediate Algebra Optional Pre-Final Exam Review
Quantifiers and logical inference
Exam #3 will be given on Monday Nongraded Homework: Now that we are familiar with the universal quantifier, try
MA.912.A.7.2: Solve quadratic equations by factoring and using the quadratic formula. f(x) = −x x − 21 The function below can be used to describe.
Exam 1:Sentential LogicTranslations (+) Exam 2:Sentential LogicDerivations Exam 3:Predicate LogicTranslations Exam 4:Predicate LogicDerivations.
Today’s Topics Limits to the Usefulness of Venn’s Diagrams Predicates (Properties and Relations) Variables (free, bound, individual, constants)
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
School starts at 7:15 for EOCT testing!
Today’s Topics Relational predicates Multiple quantification Expansions of relational predicates.
Exam 1:Sentential LogicTranslations (+) Exam 2:Sentential LogicDerivations Exam 3:Predicate LogicTranslations Exam 4:Predicate LogicDerivations.
Linear Discriminant x2x2 x1x1 class 1 class 2 g 1 (x|w 1 )= w 10 + w 11 x 1 + w 12 x 2 e.g.: 1 - 5x 1 + 4x 2 (5,7) (8,7)
Hx xx x is happythere is some x : who is happythere is someone is happysomeone.
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
Exam #3 is Friday. It will consist of proofs, plus symbolizations in predicate logic.
For Wednesday, read chapter 6, section 1. As nongraded HW, do the problems on p Graded Homework #7 is due on Friday at the beginning of class. In.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4 th Ed Chapter N - 1 Polymorphism.
1. 2 EXAM #3 25 translations from English into Predicate Logic 4 points each Only final formula is graded. Do intermediate work on scratch paper.
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
PL continued: Quantifiers and the syntax of PL 1. Quantifiers of PL 1. Quantifier symbols 2. Variables used with quantifiers 2. Truth functional compounds.
Symbolization in Predicate Logic In Predicate Logic, statements predicate properties of specific individuals or members of a group. Singular Statement:
Equivalent Fractions Equivalent Fractions Using Cross-Multiplication.
Difference of Squares Chapter 8.8. Difference of Squares (Definition)
(2x) = (2x – 3)((2x)2 + (2x)(3) + (3)2) = (2x – 3)(4x2 + 6x + 9)
Simple Factoring Objective: Find the greatest common factor in and factor polynomials.
Math 51/COEN 19 Day 3, 1.4 Quantifiers 1. 3 Predicates A lot like functions that return booleans Let P(x) denote x
No new reading for Wednesday. Keep working on chapter 5, section 3. Exam #3 is next Monday.
Section 5.3 Factoring Quadratic Expressions Objectives: Factor a quadratic expression. Use factoring to solve a quadratic equation and find the zeros of.
12.0 Polynomial Vocabulary. Term  Numbers or variables separated by _____ or _____ signs.  Examples:
Goal 1: Use segments postulates Goal 2: Use the distance Formula to measure distances. CAS 1,15,17.
Factoring Expressions This topic will be used throughout the 2 nd semester. Weekly Quizzes.
Multiplying Powers Dividing Powers Zero ExponentsNegative.
Combining Terms Review on Distributive Property a (b + c) = ab +bc (b + c) a = ba + ca.
Factoring Factoring in the format ax2+bx+c Problem 1 X 2 + 7x + 10.
Statements Containing Multiple Quantifiers Lecture 11 Section 2.3 Mon, Feb 5, 2007.
5.5B – Synthetic Division. If I tell you that (x – 1) is a factor of the equation above, what does that tell you? x = 1 is a solution.
Chapter 9 Final Exam Review. Add Polynomials (2x² + x³ – 1) (2x² + x³ – 1) Like Terms terms that have the same variable (2x³ – 5x² + x) + (2x³ – 5x² +
Aims: To understand what a polynomial is To be able to add and subtract polynomials To be able to multiply polynomials Polynomials/Factorisation Lesson.
Factoring Review. Factoring The process of rewriting an equation or expression as the product of its factors Example: x 2 + 3x + 2 = (x + 2)(x + 1) Most.
Factoring Trinomials By Grouping Method Factoring 5/17/20121Medina.
MAIN IDEAS FACTOR POLYNOMIALS. SOLVE POLYNOMIAL EQUATIONS BY FACTORING. 6.6 Solving Polynomial Equations.
Last Answer LETTER I h(x) = 3x 4 – 8x Last Answer LETTER R Without graphing, solve this polynomial: y = x 3 – 12x x.
Uniqueness Quantifier ROI for Quantified Statement.
Internal & External Ratio
Operations on Real Numbers
Chapter 8 : Fuzzy Logic.
Sec. 4-3: Matrix Multiplication 8/24/17
Polynomials.
Quantifiers and logical inference
Section 5.5 Notes: Solving Polynomial Equations
Factorization by Cross-method
Solving Equations by Factoring
CS201: Data Structures and Discrete Mathematics I
5.6 – The Quadratic Formula And Ch 5 Review
Cubic functions As we have seen a function in which the highest power of x is 3 is called a cubic function. The general form of a cubic function is: y.
Warm-Up 5 minutes List all the factors of each number. 1) 10 2) 48
Factoring Review 25 January 2011.
CSE 321 Discrete Structures
Operations with polynomials
Selected Problems on Limits and Continuity
CS201: Data Structures and Discrete Mathematics I
RESOLUTION.
Homework Lesson 5.3_page 296 # ALL.
Final Exam Review 30 Multiple Choice Questions (Equally Weighted)
The Foundations: Logic and Proofs
Section MATH 1310 Section 3.2
Presentation transcript:

1

2 Exam 1:Sentential LogicTranslations (+) Exam 2:Sentential LogicDerivations Exam 3:Predicate LogicTranslations Exam 4:Predicate LogicDerivations Exam 5:(finals) very similar to Exam 3 Exam 6:(finals) very similar to Exam When computing your final grade, four highest scores I count your four highest scores. missedzero (A missed exam counts as a zero.)

3

4 Hx xx formula x is happythere is some x (s.t.) pronoun  variable who is happythere is someoneparaphrase is happysomeone original sentence

5 Hx xx formula x is happyno matter who x is pronoun  variable you are happyno matter who you areparaphrase is happyeveryone original sentence

6 Hx xx formula x is happythere is no x (s.t.) pronoun  variable who is happythere is no oneparaphrase is happyno one original sentence

7 Hx xx formula x is happynot: no matter who x is pronoun  variable you are happynot: no matter who you areparaphrase is happynot everyone original sentence

8   xHx no-one is happy  x  Hx someone is un-happy everyone is un-happy  x  Hx not-everyone is happy   xHx    =     = 

9

10 some F is un-Hsome one is un-H no F is Hno one is H some F is Hsome one is H every F is un-Hevery one is un-H not-every F is Hnot-every one is H every F is H versus every one is H Specific QuantifierGeneric Quantifier

11 there is someone who …paraphrase some Freshman is Happyoriginal sentence Hx&Fx xx x is Handx is Fthere is some x there is someonewho is Handwho is F () DON’T FORGET PARENTHESES

12 there is no one who …paraphrase no Freshman is Happyoriginal sentence Hx&Fx xx x is Handx is Fthere is no x there is no onewho is Handwho is F () DON’T FORGET PARENTHESES

13 no matter who you are … youparaphrase every Freshman is Happyoriginal sentence Hx  Fx xx IF x is FTHENx is Hno matter who x is no matter who you areIF you are FTHENyou are H )( DON’T FORGET PARENTHESES

14 Rule of Thumb (not absolute) the connective immediately “beneath” a universal quantifier (  ) is usually a conditional (  ) the connective immediately “beneath” an existential quantifier (  ) is usually a conjunction (&)  (  )  ( & )

15  x ( Fx &  Hx ) some F is un-H  x  Hx someone is un-H   x ( Fx & Hx ) no F is H   xHx no-one is H  x ( Fx & Hx ) some F is H  xHx someone is H  x ( Fx   Hx ) every F is un-H  x  Hx everyone is un-H   x ( Fx  Hx ) not -every F is H   xHx not-everyone is H  x ( Fx  Hx ) every F is H  xHx everyone is H

16  x ( [ Ax & Bx ]  Cx ) every AB is C every AMERICAN BIKER is CLEVER x is an American Biker = x is an American, and x is a Biker x is an AB = [ Ax & Bx ]  x ( [ Ax & Bx ] & Cx ) some AB is C some AMERICAN BIKER is CLEVER   x ( [ Ax & Bx ] & Cx ) no AB is C no AMERICAN BIKER is CLEVER

17 allegedcriminal imitationleather expectantmother experiencedsailor smallwhale largeshrimp deerhunter racecardriver baby whale killer dandruff shampoo productivity software woman racecar driver

18 Bostoniancab driver Bostonianattorney

19 Compare the following: every Bostonian Attorney is Clever every BA is C vs. every Bostonian and Attorney is Clever every B and A is C

20 a PetisDogandCatevery it is a Pet THEN it is a Dog and it is a Cat IF for any thing PxPx  DxDx&CxCx xx in other words every CAT-DOG is a PET })({

21

22

23 every Cat and Dog is a Pet every Cat and every Dog is a Pet every Cat is a Pet, and every Dog is a Pet &  x ( Cx  Px )  x ( Dx  Px )

24 every member of the class Cats-and-Dogs is a Pet  x ( [ Cx  Dx ]  Px ) x is a member of the class Cats-and-Dogs, = x is a Cat or x is a Dog = [Cx  Dx] to be a member of the class Cats-and-Dogs IS to be a Cat or a Dog no matter who x is if x is a member of the class Cats-and-Dogs, then x is a Pet

25 only only  are  only only Citizens are Voters only only Men play NFL football only employees only only members only only cars only only right turn only only only Employees are Allowed only only Members are Allowed only only Cars are Allowed only only Right turns are Allowed examples

26 only ‘only’ is an implicit double-negative modifier onlyIF  only IF  notIFnot not  IFnot  IFnotTHENnot IF not  THENnot         

27 only  are  only if you are , are you  (no matter who you are) you are  only if you are  (no matter who you are) x is  only if x is  (no matter who x is) x is not  if x is not  (no matter who x is) if x is not , then x is not  (no matter who x is)  x (   x    x )

28 only = no non only  are  no non-  are  no one who is not  is  there is no one who is not  but who is  there is no x ( x is not  but x is  )   x (   x &  x )  x (   x    x ) =

29