29
Logic: Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 1 / 29

Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Embed Size (px)

Citation preview

Page 1: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Logic: Verifying Quantified ArgumentsContemporary Math

Josh Engwer

TTU

22 July 2015

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 1 / 29

Page 2: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantified Arguments (Definition)

Last section involved verifying arguments.Now, let’s consider arguments with quantifiers.

Definition(Quantified Argument)

A quantified argument is an argument with at least one quantifier.Another name for quantified argument is syllogism.

Example quantified argument:All people have a phone.Phil is a person.∴ Phil has a phone.

Verifying a quantified argument involves drawing an Euler diagram.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 2 / 29

Page 3: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

All P’s are Q’s. ⇐⇒ Every P is a Q. ⇐⇒ Each P is a Q.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 3 / 29

Page 4: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

All Q’s are P’s.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 4 / 29

Page 5: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

All P’s are Q’s.All Q’s are P’s.

In this case, sets P & Q are coincident (equal)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 5 / 29

Page 6: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

No P’s are Q’s.No Q’s are P’s.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 6 / 29

Page 7: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

Some P’s are Q’s. (in green)Some Q’s are P’s. (in green)

Some P’s are not Q’s. (in blue)Some Q’s are not P’s. (in beige)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 7 / 29

Page 8: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

Some P’s are Q’s.Some Q’s are P’s. (in blue)

Some Q’s are not P’s. (in beige)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 8 / 29

Page 9: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

Some P’s are Q’s. (in blue)Some Q’s are P’s.

Some P’s are not Q’s. (in biege)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 9 / 29

Page 10: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

Some P’s are Q’s.Some Q’s are P’s.

In this case, sets P & Q are coincident (equal)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 10 / 29

Page 11: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 2 sets)

Some P’s are not Q’s.Some Q’s are not P’s.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 11 / 29

Page 12: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Euler Diagrams (Example)

WEX 3-5-1:Using Euler Diagram(s), determine whether this argument is valid or not:

All people have a phone.Phil is a person.∴ Phil has a phone.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 12 / 29

Page 13: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Euler Diagrams (Example)

WEX 3-5-1:Using Euler Diagram(s), determine whether this argument is valid or not:

All people have a phone.Phil is a person.∴ Phil has a phone.

CASE I: The set of all phones is exactly equal to the set of all people

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 13 / 29

Page 14: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Euler Diagrams (Example)

WEX 3-5-1:Using Euler Diagram(s), determine whether this argument is valid or not:

All people have a phone.Phil is a person.∴ Phil has a phone.

CASE II: The set of all phones contains the set of all people

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 14 / 29

Page 15: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Euler Diagrams (Example)WEX 3-5-1:Using Euler Diagram(s), determine whether this argument is valid or not:

All people have a phone.Phil is a person.∴ Phil has a phone.

In all possible cases, Phil is always inside the set of all phones.Hence, the argument is valid

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 15 / 29

Page 16: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

With quantified arguments with 3 sets,there are far too many possibilities to show here!!

Hence, what follows are two cases to illustrate some of these possibilities.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 16 / 29

Page 17: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

PART I:All Q’s are P’s.All R’s are Q’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 17 / 29

Page 18: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.All R’s are Q’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 18 / 29

Page 19: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.All R’s are Q’s.∴ ????

In this case, sets P & Q are coincident (equal)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 19 / 29

Page 20: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.All R’s are Q’s.∴ ????

In this case, sets Q & R are coincident (equal)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 20 / 29

Page 21: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.All R’s are Q’s.∴ ????

In this case, all three sets P,Q,R are coincident (equal)

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 21 / 29

Page 22: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

PART II:All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 22 / 29

Page 23: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 23 / 29

Page 24: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 24 / 29

Page 25: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 25 / 29

Page 26: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 26 / 29

Page 27: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Quantifiers via Euler Diagrams (with 3 sets)

All Q’s are P’s.Some P’s are R’s.∴ ????

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 27 / 29

Page 28: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Verifying Quantified Arguments (Tips)

When verifying a quantified argument:

STEP 1: Draw ”No”-quantified premises as circles.STEP 2: Draw ”All”-quantified premises as circles.STEP 3: Draw ”Some”-quantified premises as circles.STEP 4: Draw particular instances (e.g. Phil is a person) as points.

(At this point, the resulting Euler Diagram satisfies all the premises.)

STEP 5: If the resulting Euler Diagram does not satisfy the conclusion,then argument is invalid.Otherwise, repeat STEPS 1-5 for each case that satisfies all premises.

It’s best to consider cases where two or more sets are coincident last.

If all cases that satify all premises also satisfy the conclusion, thenargument is valid.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 28 / 29

Page 29: Logic: Verifying Quantified Arguments Verifying Quantified Arguments Contemporary Math Josh Engwer TTU 22 July 2015 Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July

Fin

Fin.

Josh Engwer (TTU) Logic: Verifying Quantified Arguments 22 July 2015 29 / 29