“Some”s and “All”s By Linda Perel 10-02, last updt

Slides:



Advertisements
Similar presentations
2.1.4 USING LOGICAL REASONING
Advertisements

1.3 Predicates and Quantifiers
Tutorial 2: First Order Logic and Methods of Proofs
Logic Gates A logic gate is an elementary building block of a digital circuit Most logic gates have two inputs and one output At any given moment, every.
Geometry 2.2 Big Idea: Analyze Conditional Statements
Chapter 3 Direct Proof and Proof by Contrapositive
Contrapositive and Inverse
In a not gate, if the input is on(1) the output is off (0) and vice versa.
Bell Work: Simplify Answer: -1/36 Lesson 37: Inequalities, Greater Than and Less Than, Graphical Solutions of Inequalities.
Bell Work: Given the sets L = {0, 1, 2, 3}, M = {5, 6, 7}, and N = {0, 1}, are the following statements true or false? (a) 6 L (b) 0 N.
Find opposites of numbers EXAMPLE 4 a. If a = – 2.5, then – a = – ( – 2.5 ) = 2.5. b. If a =, then – a = –
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
2.2 Conditional Statements You can describe some mathematical relationships using a variety of if-then statements. A conditional – an if-then statement.
Thinking Mathematically
4.1 Proofs and Counterexamples. Even Odd Numbers Find a property that describes each of the following sets E={…, -4, -2, 0, 2, 4, 6, …} O={…, -3, -1,
Chapter 51 Logical Operators Used with Boolean expressions Not – makes a False expression True and vice versa And – will yield a True if and only if both.
2-3 Conditional Statements- Related What are the three related conditional statements? How are the three related conditional statements made?
Lecture 7 – Jan 28, Chapter 2 The Logic of Quantified Statements.
Thinking Mathematically Statements, Negations, and Quantified Statements.
Inverse, Contrapositive & indirect proofs Sections 6.2/6.3.
Section 11.1 Systems of Linear Equations; Substitution and Elimination.
Subtracting Integers on a Number Line. How to subtract using a number line Place a circle on the number line to represent the first number in the problem.
1.4 Properties of Real Numbers ( )
321 Section, Week 2 Natalie Linnell. Extra Credit problem.
 Statement - sentence that can be proven true or false  Truth value – true or false  Statements are often represented using letters such as p and q.
Section 2.2 Homework Quiz Question Put the following Conditional Statement into If Then Form: All birds have feathers.
Section 2.1 Conditional Statements Standards #1&3 Wednesday, July 06, 2016Wednesday, July 06, 2016Wednesday, July 06, 2016Wednesday, July 06, 2016.
CS 111 – Aug. 27 Section 1.1 –Binary data and operations –Logic gates –Flip-flop –A binary shorthand: hexadecimal Commitment for next day: –Please read.
Section 5-1 p. 206 Goal – to write ratios as percents and vice versa.
Chapter 1 Logic and Proof.
Introduction to Logic © 2008 Pearson Addison-Wesley.
2.1 Conditional Statements
AND.
CHAPTER 3 Logic.
Truth Tables and Equivalent Statements
5 Minute Check Write each fraction as a decimal
CHARACTERIZATIONS OF INVERTIBLE MATRICES
1.7 Introduction to Solving Inequalities
Systems of Linear Equations; Substitution and Elimination
CMSC Discrete Structures
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
2-2 Conditional Statements
2-2 Conditional Statements
2-2 Conditional Statements
Find the degree measure of the angle: {image} Select the correct answer ° ° ° °
2.1 Conditional Statements
Introduction to Predicates and Quantified Statements II
TRUTH TABLES.
1.1 Patterns and Inductive Reasoning
(1.4) An Introduction to Logic
Inequalities and Applications
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Find the reference angle for the angle measuring {image}
4105 CHALLENGING REVIEW QUIZ
Inductive Reasoning and Conjecture, and Logic
Solving Inequalities in One Variable
CHAPTER 3 Logic.
Thinking Mathematically
Section 2.2 Definitions and Biconditional Statement
Section 3.2 Truth Tables for Negation, Conjunction, and Disjunction
Let Q be the question Let A be “the native is a knight”
LI4 Inequalities- True or False?.
Systems of Linear Equations: An Introduction
Solving Systems Using Elimination
Algebra 1 Section 4.1.
2-2 Logic Vocab Statement: A sentence that is either true or false
Section 1.7 and 1.8- Deductive Structure / Statements of Logic
CHARACTERIZATIONS OF INVERTIBLE MATRICES
Welcome to Interactive Chalkboard
True or False True or False
Presentation transcript:

“Some”s and “All”s By Linda Perel 10-02, last updt 2-8-17 Logic Section 3.1 “Some”s and “All”s By Linda Perel 10-02, last updt 2-8-17

Negation of quantified statements Quantifiers – describe quantities: UNIVERSAL quantifiers: ALL, EVERY, NO PARTIAL quantifiers: Some Example: All birds can fly.

Negation of quantified statements The Negation of : All A are B. is Some A are not B. and vice versa No A are B. is Some A are B.

2 things change in taking the negation universal changes to a partial quantifier (or vice versa) “Positive” to a “negative” statement (or vice versa) (A “negative” statement contains no or not.) Ex. The neg. of All A are B. Is Some A are not B. (pos + universal quantifier) (neg+ partial quantifier)

EQUIValent Statements: No A are B is equiv. to All A are not B. Some A are B. is equiv. to At least one A is B.

An illustration of WHY Why is the negation of “No A are B.” NOT “All A are B.” (answer: Because it’s “Some A are B.” …see why)

Joey the liar. Joey the liar said, “No circles are X’ed.” Or in a picture he said: Since Joey lies, “No circles are X’D.” is false.

Aaron knows that Joey is a liar. So Aaron concludes that the opposite (the negation) must be true, and that is 3 possibilities…

So Aaron concludes: If is false, then either: , or must be true.

Aaron says furthermore … And: , or , or is the same as saying 1 or 2 or 3 are X’ED, which is the same as saying AT LEAST ONE is X’ED, which is the same as SOME CIRCLES ARE X’ED.

Back to the question: WHY is the negation of “No A are B.” not the same as “All A are B.” ? ANSWER: Because the negation of “No A are B.” is “Some A are B.” Specifically in our example: the negation of “No circles are X’ed.” is “Some circles are X’ed.”

Back to the question: That is… The negation of “No circles are X’ed.” Is “Some circles are X’ed.”: , or .