LOGIC AND SETS CHAPTER 5 LOGIC AND SETS

  • Slides: 30
Download presentation
LOGIC AND SETS CHAPTER 5

LOGIC AND SETS CHAPTER 5

LOGIC AND SETS 5. 1 Equivalent Statements 5. 2 Drawing Conclusions from Data 5.

LOGIC AND SETS 5. 1 Equivalent Statements 5. 2 Drawing Conclusions from Data 5. 3 Valid and Invalid Arguments

5. 1 Negating Statements 1. Select the statement that is the negation of “It

5. 1 Negating Statements 1. Select the statement that is the negation of “It is raining and the sun is not out”. A. If it is raining then the sun is not out. B. It is not raining and the sun is out C. It is raining and the sun is not out. D. It is not raining or the sun is out.

5. 1 Negating Statements 1. Select the statement that is the negation of “It

5. 1 Negating Statements 1. Select the statement that is the negation of “It is raining and the sun is not out”. A. If it is raining then the sun is not out. B. It is not raining and the sun is out C. It is raining and the sun is not out. D. It is not raining or the sun is out.

5. 1 Negating Statements 1. Select the statement that is the negation of “It

5. 1 Negating Statements 1. Select the statement that is the negation of “It is raining and the sun is not out”. A. If it is raining then the sun is not out. B. It is not raining and the sun is out C. It is raining and the sun is not out. D. It is not raining or the sun is out.

5. 1 Universal Quantifiers ALL Some (are) No (None) Some (are not) 4. The

5. 1 Universal Quantifiers ALL Some (are) No (None) Some (are not) 4. The negation of “ No students failed this class”: A. All students failed this class. B. Some students failed this class. C. Some students did not fail this class. D. No student failed this class.

5. 1 Equivalent Statements Equivalencies for “If p, then q” 1) ~p or q

5. 1 Equivalent Statements Equivalencies for “If p, then q” 1) ~p or q 2) If ~q, then ~p

5. 1 Example 5. Select the statement logically equivalent to “If Tina is in

5. 1 Example 5. Select the statement logically equivalent to “If Tina is in Las Vegas, then she is in Nevada”. Let V=in Las. Vegas A. Tina is in Las Vegas or she is in Nevada. B. If Tina is not in Nevada, then she is not in Vegas. C. If Tina is in Nevada, then she is in Las Vegas. Let N=in Nevada The statement given is “If V then N” The statement given is equivalent to: D. If Tina is not in Las Vegas, then ~V she is not in Nevada. or N , If ~N then ~V

5. 1 Example 5. Select the statement logically equivalent to “If Tina is in

5. 1 Example 5. Select the statement logically equivalent to “If Tina is in Las Vegas, then she is in Nevada”. A. Tina is in Las Vegas or she is in Nevada. V or N B. If Tina is not in Nevada, then she is not in Vegas. If ~N then ~V C. If Tina is in Nevada, then she is in Las Vegas. If N then V D. If Tina is not in Las Vegas, then she is not in Nevada. Let V=in Las. Vegas Let N=in Nevada The statement given is equivalent to: ~V or N , If ~N then ~V If ~V then ~N

5. 1 Transforming 10. Select the rule of logical equivalence that directly transforms (in

5. 1 Transforming 10. Select the rule of logical equivalence that directly transforms (in one step) statement “i” into statement “ii”. i. Not all children are left handed. ii. Some children are not left-handed. A. “Not (not p)” is equivalent to “p” B. “If p then q” is equivalent to “If not q, then not p” C. “Not all are p” is equivalent to “Some are not p” D. “All are not p” is equivalent to “Some are not p”

5. 2 Venn Diagram 1. Sets A, B, and C are related as shown

5. 2 Venn Diagram 1. Sets A, B, and C are related as shown in the diagram. Which of the following statements is true, assuming none of the regions is empty? C A A. Any element of A is also a member of C. B. No element is a member of A, B and C. C. Any element of U is a member of A. D. None of these statements is true. B U

5. 2 Draw Conclusions All P’s are Q’s Some P’s are Q’s Q P

5. 2 Draw Conclusions All P’s are Q’s Some P’s are Q’s Q P P P No Q P’s are Q’s P Q Q Some P’s are not Q’s

5. 2 Example Given that: i. No people who make assignments are friendly. ii.

5. 2 Example Given that: i. No people who make assignments are friendly. ii. All instructors make assignments. All I’s are A’s A I F No A’s are F’s Determine which can be logically deduced. A. All instructors are friendly. B. No instructor is friendly. C. Some instructors are friendly. D. None of these answers.

5. 2 Valid Arguments

5. 2 Valid Arguments

5. 2 Example Select the conclusion that will make the following argument valid. If

5. 2 Example Select the conclusion that will make the following argument valid. If all students take Math, then some new instructors are needed. No new instructors are needed. A. No students take Math B. If there are no new instructors, no students take Math C. Some students do not take Math D. Some students take Math

5. 2 Example Select the conclusion that will make the following argument valid. If

5. 2 Example Select the conclusion that will make the following argument valid. If all students take Math, then some new instructors are needed. No new instructors are needed. Let p = all students take math Let q = some new instructors are needed The statement: If all students take Math, then some new instructors are needed.

5. 2 Example Select the conclusion that will make the following argument valid. If

5. 2 Example Select the conclusion that will make the following argument valid. If all students take Math, then some new instructors are needed. No new instructors are needed. Let p = all students take math Let q = some new instructors are needed The statement: No new instructors are needed.

5. 2 Example Select the conclusion that will make the following argument valid. If

5. 2 Example Select the conclusion that will make the following argument valid. If all students take Math, then some new instructors are needed. No new instructors are needed. Let p = all students take math Let q = some new instructors are needed : Not (all students take math) Not all means some do not

5. 2 Example Select the conclusion that will make the following argument valid. If

5. 2 Example Select the conclusion that will make the following argument valid. If all students take Math, then some new instructors are needed. No new instructors are needed. A. No students take Math B. If there are no new instructors, no students take Math C. Some students do not take Math D. Some students take Math

5. 3 Deducing Conclusions 1. If you ask questions, you will learn a lot.

5. 3 Deducing Conclusions 1. If you ask questions, you will learn a lot. If you read often, you will ask questions. Use symbolic argument 2. All sailors are swimmers. All swimmers wear life jackets. Sally is wearing a life jacket. Use Venn diagram

5. 3 Symbolic Example 1. Select a logical conclusion: If you ask questions, you

5. 3 Symbolic Example 1. Select a logical conclusion: If you ask questions, you will learn a lot. If you read often, you will ask questions. A. If you learn a lot, you will ask questions B. You will learn a lot. C. You will not learn a lot. D. If you read often, you will learn a lot.

5. 3 Diagram Example Study the given information and select the Correct conclusion One

5. 3 Diagram Example Study the given information and select the Correct conclusion One who wears a 2. All sailors are swimmers. life jacket can be All swimmers wear life jackets. anywhere in L Sally is wearing a life jacket. A. Sally is not a sailor. L SW U B. Sally is a sailor. SL C. Sally is a swimmer. D. None of these

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but one is not valid. Select the argument that is not valid. A. All fish taste good and all bass are fish. Therefore, all bass taste good. B. Every Girl Scout is a girl. Susan is a Girl Scout. Therefore, Susan is a girl. C. All fish live in water and all bass are fish. Therefore, all bass live in water. D. All flies are dirty and insects are dirty. Therefore, all flies are insects.

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but one is not valid. Select the argument that is not valid. AKE A. All fish M taste good and all bass are fish. A Vtaste good. Therefore, all bass ENN B. Every Girl Scout is a girl. Susan is a Girl Scout. D I FOis. Ra girl. AGR Therefore, Susan AM E A C. All fish live in water and C all. Hbass are fish. Therefore, all bass live in water. D. All flies are dirty and insects are dirty. Therefore, all flies are insects.

5. 3 Invalid Arguments A. All fish taste good and all bass are fish.

5. 3 Invalid Arguments A. All fish taste good and all bass are fish. Therefore, all bass taste good. √ Taste Fish Bass U valid

5. 3 Invalid Arguments B. Every Girl Scout is a girl. Susan is a

5. 3 Invalid Arguments B. Every Girl Scout is a girl. Susan is a Girl Scout. Therefore, Susan is a girl. √ Girls GS U Susan valid

5. 3 Invalid Arguments C. All fish live in water and all bass are

5. 3 Invalid Arguments C. All fish live in water and all bass are fish. Therefore, all bass live in water. √ Water Fish Bass U valid

5. 3 Invalid Arguments D. All flies are dirty and insects are dirty. Therefore,

5. 3 Invalid Arguments D. All flies are dirty and insects are dirty. Therefore, all flies are insects. Dirty Flies U Insects x invalid

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but

5. 3 Invalid Arguments 3. All of the following arguments have true conclusions, but one is not valid. Select the argument that is not valid. A. All fish taste good and all bass are fish. Therefore, all bass taste good. B. Every Girl Scout is a girl. Susan is a Girl Scout. Therefore, Susan is a girl. C. All fish live in water and all bass are fish. Therefore, all bass live in water. D. All flies are dirty and insects are dirty. Therefore, all flies are insects.

REMEMBER MATH IS FUN AND … YOU CAN DO IT

REMEMBER MATH IS FUN AND … YOU CAN DO IT

Sets Sets Sets Sets Sets Sets Sets TheSets Sets Sets Sets Sets Sets Sets The
LOGIC AND SETS CHAPTER 5 LOGIC AND SETSLOGIC AND SETS CHAPTER 5 LOGIC AND SETS
Disjoint Sets Chapter 8 Sets Sets are madeDisjoint Sets Chapter 8 Sets Sets are made
Sets and Probability Sets Sets Set a wellSets and Probability Sets Sets Set a well
USING SETS IN LINGO What Are Sets SetsUSING SETS IN LINGO What Are Sets Sets
Limit Sets Limit Sets Defined Limit Sets groupsLimit Sets Limit Sets Defined Limit Sets groups
Probability Sets First we will revise sets SetsProbability Sets First we will revise sets Sets
SETS Sets are denoted by Capital letters SetsSETS Sets are denoted by Capital letters Sets
Logic and Logic Programming Logic Propositional Logic FirstLogic and Logic Programming Logic Propositional Logic First
Logic Introduction to Logic What is logic LogicLogic Introduction to Logic What is logic Logic
Sets and predicate logic Mixed quantifiers Sets FebruarySets and predicate logic Mixed quantifiers Sets February
An experiment SETS AND LOGIC SENTENTIAL LOGIC SENTENTIALAn experiment SETS AND LOGIC SENTENTIAL LOGIC SENTENTIAL
Sets and Maps and Hashing Chapter 9 SetsSets and Maps and Hashing Chapter 9 Sets
Chapter 8 Sets and Probabilities 8 1 SETSChapter 8 Sets and Probabilities 8 1 SETS
Gates and Logic Logic Gates and Logic CircuitsGates and Logic Logic Gates and Logic Circuits
Chapter 5 Sets The patient Register Declaring setsChapter 5 Sets The patient Register Declaring sets
Chapter 1 Sets Contents are Introduction of SetsChapter 1 Sets Contents are Introduction of Sets
Chapter 3 Sets Combinatorics Section 3 1 SetsChapter 3 Sets Combinatorics Section 3 1 Sets
Chapter 2 EntityRelationship Model Entity Sets Relationship SetsChapter 2 EntityRelationship Model Entity Sets Relationship Sets
Combining Description Logic Autoepistemic Logic and Logic ProgrammingCombining Description Logic Autoepistemic Logic and Logic Programming
6 Sets and Counting Sets and Set Operations6 Sets and Counting Sets and Set Operations
Programmable Logic z Regular logic y Programmable LogicProgrammable Logic z Regular logic y Programmable Logic
Introduction To Logic LOGIC Logic may be definedIntroduction To Logic LOGIC Logic may be defined
Logic Overview l l Scholastic logic Propositional logicLogic Overview l l Scholastic logic Propositional logic