Topic 5! Venn Diagrams

Similar documents
Exclusive Disjunction

Logic Review Solutions

CM10196 Topic 2: Sets, Predicates, Boolean algebras

Section F Ratio and proportion

Finite Math Section 6_1 Solutions and Hints

PSU MATH RELAYS LOGIC & SET THEORY 2017

SYMBOLIC LOGIC UNIT 10: SINGULAR SENTENCES

Read ahead and use your textbook to fill in the blanks. We will work the examples together.

Notes on Venn Diagrams Cynthia Bolton Arizona State University - Summer 2005

Sets. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing Spring, Outline Sets An Algebra on Sets Summary

Introduction to Set Operations

Logic, Sets, and Proofs

NAME: DATE: MATHS: Working with Sets. Maths. Working with Sets

Homework 1 2/7/2018 SOLUTIONS Exercise 1. (a) Graph the following sets (i) C = {x R x in Z} Answer:

A Little Deductive Logic

= 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.

Four Basic Logical Connectives & Symbolization

A Little Deductive Logic

Mathematical Logic Part Three

Introducing Proof 1. hsn.uk.net. Contents

1-1. Expressions and Formulas. Lesson 1-1. What You ll Learn. Active Vocabulary

THE LOGIC OF COMPOUND STATEMENTS

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Section 2.1: Introduction to the Logic of Quantified Statements

SET THEORY. Disproving an Alleged Set Property. Disproving an Alleged Set. Example 1 Solution CHAPTER 6

PREFACE. Synergy for Success in Mathematics 7 is designed for Grade 7 students. The textbook

Study skills for mathematicians

Russell s logicism. Jeff Speaks. September 26, 2007

Unit 6 Logic Math 116

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

Intermediate Logic. First-Order Logic

Solution to Proof Questions from September 1st

Unit 1 Logic Unit Math 114

Predicate Logic combines the distinctive features of syllogistic and propositional logic.

Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.

Quantifiers. P. Danziger

SET THEORY. 1. Roster or Tabular form In this form the elements of the set are enclosed in curly braces { } after separating them by commas.

2.3 Composite Functions. We have seen that the union of sets A and B is defined by:

Unit 1 Logic Unit Math 114

Step-by-step and detailed demonstrations of how a specific concept or technique is applied in solving problems.

2.4 Graphing Inequalities

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC

Math 3201 Unit 1 Set Theory

MGF 1106: Exam 1 Solutions

Propositional Logic Review

Chapter 2. Logical Notation. Bahar Aameri. Department of Computer Science University of Toronto. Jan 09, Mathematical Expression and Reasoning 1

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

HANDOUT AND SET THEORY. Ariyadi Wijaya

Propositional Logic Not Enough

4. Sets The language of sets. Describing a Set. c Oksana Shatalov, Fall Set-builder notation (a more precise way of describing a set)

CSE 20 DISCRETE MATH. Winter

Chapter 1 Review of Equations and Inequalities

Name: Block: Unit 2 Inequalities

3.2 Probability Rules

Discrete Mathematical Structures: Theory and Applications

Sets and Logic Linear Algebra, Spring 2012

Computer Science 280 Spring 2002 Homework 2 Solutions by Omar Nayeem

MATH2206 Prob Stat/20.Jan Weekly Review 1-2

Predicates, Quantifiers and Nested Quantifiers

20C Sets and Venn diagrams

Introduction to Logic

MATH 22 INFERENCE & QUANTIFICATION. Lecture F: 9/18/2003

3 PROBABILITY TOPICS

Chapter 2. Reasoning and Proof

INTRODUCTION TO LOGIC

4 Quantifiers and Quantified Arguments 4.1 Quantifiers

Sets. your school. A group of odd natural numbers less than 25.

Worksheet on Relations

173 Logic and Prolog 2013 With Answers and FFQ

Chapter 1 Logic Unit Math 114

4. Sets The language of sets. Describing a Set. c Oksana Shatalov, Fall

Econ Spring Review Set 1 - Answers ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE-

Formal Logic: Quantifiers, Predicates, and Validity. CS 130 Discrete Structures

Steinhardt School of Culture, Education, and Human Development Department of Teaching and Learning. Mathematical Proof and Proving (MPP)

Honors Advanced Mathematics Determinants page 1

Math Precalculus I University of Hawai i at Mānoa Spring

8. Reductio ad absurdum

Predicate in English. Predicates and Quantifiers. Predicate in Logic. Propositional Functions: Prelude. Propositional Function

The Nature of Mathematics 13th Edition, Smith Notes. Korey Nishimoto Math Department, Kapiolani Community College October

Collins' notes on Lemmon's Logic

Truth Tables for Arguments

Numbers, proof and all that jazz.

The objects in a set are the elements or members of the set. Always enclose the elements of a set in curly brackets. is read is an element of

GRADE 6 Projections Masters

Preface. [ Uj \m Vk NVp U\k Y rj U! - kndh kùa«bg. Rªjudh. (iii)

Unit 1 Day 1. Set Operations & Venn Diagrams

Math Final Exam December 14, 2009 Page 1 of 5

CHAPTER 6. Copyright Cengage Learning. All rights reserved.

Unit 2 Linear Equations and Inequalities

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes

CPSC 121 Midterm 1 Tuesday, October 11th, 2011

Chapter 2. Logical Notation. Bahar Aameri. Department of Computer Science University of Toronto. Jan 09, Mathematical Expression and Reasoning 1

P1-763.PDF Why Proofs?

Computation and Logic Definitions

Section 3.1 Statements, Negations, and Quantified Statements

1.1 Language and Logic

U2Q5 (Module 7 Practice Quiz)

MATH1215: Mathematical Thinking Sec. 08 Spring Worksheet 3: Solution

Grade 4 - SBA Claim 1 Example Stems

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Transcription:

LOGI Norva Y S Lo Produced by Norva Y S Lo Topic Venn Diagrams Summary In this topic, we will learn () Three kinds of statements that classify things into categories: (a) Universal statements (b) Existential statements (c) Singular statements () Venn diagrams with one circle. () Venn diagrams with two circles. () Venn diagrams with three circles. () Using Venn diagrams to represent the above three kinds of statements. () Using Venn diagrams to test validty of arguments.

Universal Statements have the form LL are Example: ll lemons are yellow Statements of the form all are are called universal statements because they talk about LL the things in a category (e.g., all lemons). The various forms of statements below are all logically equivalent to the universal form ll are. Every is No is not Everything that is is Nothing is but not Every lemon is yellow. Everything that is a lemon is yellow. No lemon is not yellow. Nothing is a lemon but not yellow. If anything is, then it is It is not true that some are not If anything is a lemon then it is yellow. It is not that some lemons are not yellow. Existential Statements have the form SOME are Example: Some lemons are yellow. Statements of the form some are are called existential statements because in modern logic Some are = There exists at least one which is Some lemons are yellow = There exists at least one lemon which is yellow. The various statements below are all logically equivalent to some are. Something is and Some are Not all are not It is not true that all are not Something is a lemon and yellow. Some yellow things are lemons. Not all lemons are not yellow. It is not that all lemons are not yellow. The negation of an universal statement ( it is not that all are ) is an existential statement ( some are not ). The negation of an existential statement ( it is not that some are ) is an universal statement ( all are not ).

Statements Universal Existential Equivalent. ll crows are black.. ll crows are not black (or non-black).. Some crows are black.. Some crows are not black.. Every crow is black.. t least one crow is black.. t least one black thing is not a crow.. If anything is a crow then it is not black. 9. Nothing is a crow but not black. 0. Some non-black things are crows.. Something is a crow and black.. Not all crows are black.. Not all crows are non-black.. It is false that some crows are black.. It is false that some crows are non-black.. It is not true that all crows are black. " " " " $ $ $ # # # # Singular Statements have the form i is where the small letter i refers to a specified singular object. Example: Queen Elizabeth II lives in UK. It is called a singular statement because it talks about a specified singular object (e.g., Queen Elizabeth II). Singular statements put specified singular objects into categories (e.g., the above statement puts the Queen into the category of those who live in UK). singular statement implies the existence of the thing named by the singular term in the statement. In modern logic: i is = i exists and belongs to the category of. Example: ate lanchett is ustralian but not ritish. = ate lanchett exists and belongs to the category of ustralians as well as the category of non-ritish.

Summary: Three kinds of statements about categories Universal Statements LL are = Nothing is but not = Nothing belongs to categories and not at the same time Existential Statements SOME are = Something is and = Something belongs to categories and at the same time In order to do well at Venn Diagrams You must be able to distinguish the three different kinds of statements. You must be able to rewrite universal statements into the form nothing is You must be able to rewrite existential statement into the form something is Singular Statements Individual i is = i belongs to category Statements. Some dogs like cats.. It is not true that some dogs like cats.. ll dogs likes cats.. It is not true that all dogs like cats.. Rex likes cats.. It is not true that Rex likes cats.. t least one cheap thing is good.. It is false that at least one cheap thing is good. 9. If anything is cheap then it is good. 0. It is false that if anything is cheap then it is good.. My lunch is cheap and good.. No one believes that my lunch is cheap and good.. Someone believes that all cheap things are good.. Everyone believes that some cheap things are good.. If anyone rebels, then they will be killed.. If someone rebels, then someone will be killed. X X X Universal Existential Singular

Venn Diagrams - with one circle (representing one category) " We use a rectangle to represent the world (or universe). " We use circles to represent different categories. Note: we must label the circles to show what categories they represent. " We number all the regions in the diagram. Region represents the category of things that are beautiful. Region represents the category of things that are NOT beautiful. " We use shading to represent non-existence. That is: Nothing exists in a shaded region. " We use a tick to represent the existence of something un-specified. " We use a small letter to represent the existence of a specified singular thing. a eautiful things Note: Some books use % instead of to represent existence. In this unit, we use. Example: Example: Example: Everything is beautiful. = Nothing is not beautiful. = Nothing exists in Region. Something is beautiful. udrey Hepburn is beautiful. " Use a rectangle to represent the world (or the universe). " Use circles to represent categories. " Label every circle to show what category it represents. " Number every region in the diagram. " Use a tick to represent an existential statement - indicating the existence of some unspecified things. " Use a small letter to represent a singular statement - indicating the existence of a specified singular individual. " Every universal statement can be re-written in the form nothing exists in region(s) such-and-such. " Use shading to represent non-existence. i Region = Region = non- E.g. Something is non- E.g. Individual i is non- E.g. ll things are non- = Nothing is = Nothing exists in the region(s) representing = Nothing exists in region.

Represent each statement below by Venn Diagram Something is good. Region = things that are good Region = things that are not good Satan is not good. Use s to represent Satan. Everything is good. = Nothing is not good. = Nothing exists in the region(s) representing things that are not good. = Nothing exists in Region. s Everything is not good. = Nothing is good. = Nothing exists in Region. Nothing exists. = Nothing exists in any category. = Nothing exists in regions (, ). Something exists. = Something exists but it is not known to what categories it belongs. God exists. = God exists but it is not known to what categories God belongs. g Important Principle #: When it is not known whether some existing thing belongs to ( is inside) or does not belong to ( is outside) a category, we put the symbol representing the thing on the border

Representing Several Statements in the Same Venn Diagram (a) Something exists. (b) Satan exists. (c) Nothing is good. s To represent (a), put a tick on the border between regions and. To represent (b), put an s on the border between regions and. To represent (c), shade Region. Important Principle #: Nothing can exist in a shaded region. So, anything (whether part of a symbol or the whole symbol) that lies inside a shaded region should be treated as deleted by the shading. (E.g., If a tick lies half in and half out of a shaded region, then the part lying inside the shaded region should be treated as if it has been deleted. So, the tick should be interpreted as lying outside the shaded region.) " The position of the tick in the diagram originally means that something exists in either region or region. ut nothing can exist in region as it has been shaded. So, we must interpret the tick, given the shading, as implying that something exists in region (i.e., outside region ). " For the same reason, we must interpret the position of the letter s in the diagram, given the shading, as implying that Satan exists in region (meaning: Satan is not good ). Use Venn Diagram to Test Validity P. Satan exists. P. Nothing is not good. -----------------------------------. Satan is good. " To represent P, put an s on the border between Regions and. " To represent P, shade Region. " Since region is shaded, the s cannot be located inside region. Then, it must be interpreted as locating in region only. heck whether is already represented (without any extra drawing) YES is already represented for, as we have seen, s must be interpreted as locating in region only, which represents Satan is good. The argument is VLID. Important Principle n argument is valid = df When all the premises are represented in the Venn Diagram (as true), the conclusion is automatically represented (as true) too. s

Use Venn Diagram to test the validity of the argument below P. Everything is good. ----------------------------------. Something is good. heck whether is already represented (without any extra drawing) - For to be represented, a tick should appear inside Region. - ut no tick is actually located there. The argument is INVLID. (Note: The above argument is invalid because it has not been assumed that the universe is non-empty. ut if we modify the argument by adding to it the assumption of non-empty universe as a second premise (see below), then the modified argument will be valid.) P. Everything is good. P. Something exists. ----------------------------------. Something is good. is already represented in the diagram. The argument is VLID. Venn Diagram - with two circles (representing two categories) eautiful things Good things Regions, together represent the category of things that are eautiful. Regions, together represent the category of things that are Good. Region represents the category of things that are eautiful but NOT Good. Region represents the category of things that are OTH eautiful and Good. Region represents the category of things that are Good but NOT eautiful. Region represents the category of things NEITHER eautiful NOR Good. Some beautiful things are good. Some are not beautiful. ll beautiful things are good. Everything is either good or beautiful. = Something is both beautiful and good. = Something is good but not beautiful. = Nothing is beautiful but not good. = Nothing is neither good nor beautiful.

lass Practice : Represent statements by Venn diagrams Some are not = Something is & not Something is Something is ( & ) or neither = Something is ( & ) or (not & not ) Something is or Some is not = Something is & not Something is Something is or but not both = Something is or & not ( & ) Something is not ( & ) = Something is not or not Some is = Something is & Something is neither nor = Something is not & not Something is not Something is not Note: We can use a crooked line (instead of a tick) to represent complex cases of existential statements. ( tick, after all, can be understood as a crooked line.) Something is or not Something exists ll are = Nothing is & not ll things are not = Nothing is ll things are or but not both = Nothing is ( & ) or neither ll things are neither nor = Nothing is or ll are = Nothing is & not ll things are not = Nothing is ll things are ( & ) or neither = Nothing is ( or ) but not both ll things are & = Nothing is not ( & ) ll are not = Nothing is & ll things are = Nothing is not ll things are & not = Nothing is or not ll things are or = Nothing is neither nor ll things are = Nothing is not Nothing exists

mechanical procedure to decide what to do to what regions X Y asic ategories represented by Regions X, Y, not X, not Y, Example Everything is X but not-y = Everything is ( X & not Y ) = Nothing is not ( X & not Y ) = Nothing is ( not X or not not Y ) = Nothing is ( not X or Y ) = Nothing is in ( (, ) or (,, ) ) ) = Nothing is in (,, ) " Shade regions,, Example Some X is not-y = Something is ( X & not Y ) = Something is in ( (, ) and (, ) ) = Something is in " Tick region Tip # Turn universal statements into statements of the form Nothing is Tip # Everything is = Nothing is not ll are = Nothing is ( & not ) No is = Nothing is ( & ) Tip # $ If different sets of regions are connected by or, then take the union of the sets (i.e., all the regions involved) $ If different sets of regions are connected by and, then take the intersection (i.e., the common regions) Tip # Turn existential statements into statements of the form Something is Tip # Some is = Something is ( & ) X Y asic ategories represented by Regions X, Y, not X, not Y, Example No are not- = Nothing is ( X & not Y ) = Nothing is in ( (, ) & (, ) ) = Nothing is in " Shade region Example (more difficult ") Something is either X and Y or neither X nor Y = Something is ( (X & Y) or (not X & not Y) ) = Something is in ( ((, ) & (, )) or ((, ) & (, )) ) = Something is in ( or ) = Something is in (, ) " Tick across regions, * Use one tick only. * The tick mustn t enter other regions. Tip # Turn universal statements into statements of the form Nothing is Tip # Everything is = Nothing is not ll are = Nothing is ( & not ) No is = Nothing is ( & ) Tip # $ If different set of regions are connected by or, then take the union of the sets (i.e., all the regions involved) $ If different sets of regions are connected by and, then take the intersection (i.e., the common regions) Tip # Turn existential statements into statements of the form Something is Tip # Some is = Something is ( & )

X Example ll X are not Y = Nothing is (X.. &. not not Y) = Nothing is (X & Y) = Nothing is in ((, ) & (, )) = Nothing is in " Shade region Example (more difficult ") Something is X or Y but not both = Something is ( (X or Y) & not (X & Y) ) = Something is ( (X or Y) & (not X or not Y) ) = Something is in ( ((, ) or (, )) & ((, ) or (, )) ) Y = Something is in ( (,, ) & (,, ) ) = Something is in (, ) " Tick across regions, * Use one tick only. * The tick mustn t enter other regions asic ategories represented by Regions X, Y, not X, not Y, Tip # Turn universal statements into statements of the form Nothing is Tip # Everything is = Nothing is not ll are = Nothing is ( & not ) No is = Nothing is ( & ) Tip # $ If different set of regions are connected by or, then take the union of the sets (i.e., all the regions) $ If different sets of regions are connected by &, then take the intersection (i.e., the common regions) Tip # Turn existential statements into statements of the form Something is Tip # Some is = Something is ( & ) Using Venn Diagram to Test Validity Example P. ll dogs like people. P. Jeff does not like people. -------------------------------------------. Jeff is not a dog. Dogs j Those who like people In order for to be true, j should appear completely outside the circle representing dogs. That is indeed the case. The argument is VLID. Example P. No gods like people. P. Something is not a god. ----------------------------------------. Something likes people. Gods Those who like people In order for to be true, a tick should appear completely inside the circle representing those who like people. That is not the case. Therefore, the argument is INVLID.

Use Venn Diagram to test whether the argument is valid Example 9 P. Something is not. P. Everything is or. ------------------------------------. Something is. VLID Example 0 P. Something is. P. Everything is or. ------------------------------------. Something is not. INVLID Venn Diagrams - with three circles X Z (i) Some Z are neither X nor Y (ii) Some X are Z but not Y = Something is ( X & (Z & not Y) ) = Something is in Region. (iii) ll X are Z and not Y = Nothing is ( X & not (Z & not Y) ) = Nothing is ( X & (not Z or Y) ) = Nothing is in Regions,,. Y ategories Regions X,,, Y,,, Z,,, not X,,, not Y,,, not Z,,, Z & not Y, X & (Z & not Y) not Z or Y,,,,, X & (not Z or Y),, Tips $ If different sets of regions are connected by or, then take the union of the sets (i.e., all the regions involved) $ If different sets of regions are connected by and, then take the intersection (i.e., the common regions)

Some is not = Something is & not Some is & = Something is & & Something is neither nor = Something is not & not = Some is or = Something is & ( or ) Some is not = Something is & not Some is but not = Something is & & not Something is neither nor = Something is not & not Something is Some is = Something is & Some is but not = Something is & & not Some is neither nor = Something is but neither nor Something is or Some is = Something is & Something is neither nor nor = Something is not & not & not Some is neither nor = Something is but neither nor Something exists ll are = Nothing is & not No is both & = Nothing is & & ll things are or = Nothing is not ( or ) ll are neither nor = Nothing is & ( or ) ll are = Nothing is & not ll things that are both ( & ) are = Nothing is & & not ll things are or = Nothing is not ( or ) ll are neither nor = Nothing is & ( or ) ll are not = No is = Nothing is & ll things that are both ( & ) are = Nothing is & & not ll are or = Nothing is & not ( or ) ll things are neither nor = Nothing is or ll are not = No is = Nothing is & ll things are or or = Nothing is not & not & not ll are or = Nothing is & not ( or ) Nothing exists

Use Venn Diagram to test whether the argument is valid Example P. ll G are F or H. P. Something is G. P. No F are G. ---------------------------------. Some H are not-f. F G H tick is but a crooked line. When something exists in an area made up by more than two regions, we should use a crooked line to represent that. For instance, P amounts to saying that something exists in the area made up by regions,,,. So we should put a crooked line across all those regions. # In order for the conclusion to be true a line should appear completely inside the circle representing H and completely outside the circle representing F. # That is indeed the case Why? # For regions,, are all shaded, meaning that nothing exists in those regions. Given the replacement of the line (which means something exists in or or or ) and the shading (which means nothing exists in or or ), the result is something is inside. So, we must read the position of the crooked line together with the shading as implying that something exists in region, which is a region completely inside the circle H and completely outside the circle F meaning that some H is not-f. # The argument is VLID. Use Venn Diagram to test whether the argument is valid Example Red things P. Not all red things are natural. P. Not all natural things are round. ----------------------------------------------------. Not all red things are round. Natural things Round things # In order for the conclusion to be true a tick should appear completely inside the circle representing red things and completely outside the circle representing round things. # That is not the case. No tick is such that it is completely inside the circle for red things and at the same time completely outside the circle for round things. # The argument is INVLID.

Example P. ristotle is not a musician but a logician. P. If one is a not philosopher, then one is a musician. ------------------------------------------------------------------------------------. ristotle is a philosopher. (a) Represent all and only the premises in the diagram. (b) The argument is VLID / INVLID? Hint: philosophers P = Everyone is either a philosopher or a musician. = No one is neither a philosopher nor a musician. " Shade regions and. Note: We must read the diagram as implying that a is completely inside the circle for philosophers - because a cannot be inside the shaded region a logicians musicians Use Venn Diagram to test whether the argument is valid Example P. If anything is red then it is natural. P. No round things are natural. P. Everything is natural or red. P. The Earth are not round. -------------------------------------------------------. The Earth are red. Hint If anything is & then it is " = ll & are " Red things e Natural things Round things # In order for the conclusion to be true the e should appear completely inside the circle representing red things. # That is not the case. For the position of e suggests that it can be in region and not in region. There is no guarantee that it is completely inside the circle for read things. # The argument is INVLID.

Use Venn Diagram to test whether the argument is valid Example pples itter things P. Something is not cheap. P. If anything is an apple, then it is bitter. P. ll bitter apples are cheap. P. Everything is bitter or cheap. ------------------------------------------------------------. Some bitter thing is not an apple. Hints categories are mentioned. So, use circles. You may use a crooked line instead if you cannot get a tick to cross all the required regions. If anything is & then it is " = ll & are " heap things # In order for the conclusion to be true a line should appear somewhere completely inside the area representing things that are bitter but not apples (i.e., the area made up by regions and ). (i.e., the area enclosed by dotted line) # line is indeed completely inside the area enclosed by the dotted line. The argument is VLID. Summary In this topic, we have learnt () Three kinds of statements that classify things into categories: (a) Universal statements (b) Existential statements (c) Singular statements () Venn diagrams with one circle. () Venn diagrams with two circles. () Venn diagrams with three circles. () Using Venn diagrams to represent the above three kinds of statements. () Using Venn diagrams to test validty of arguments.

LOGI Norva Y S Lo Produced by Norva Y S Lo Topic END