arguments with quantified statements

32
Arguments with Quantified Statements Lecture 10 Section 2.4 Thu, Jan 27, 2005

Upload: truda

Post on 23-Jan-2016

17 views

Category:

Documents


0 download

DESCRIPTION

Arguments with Quantified Statements. Lecture 10 Section 2.4 Thu, Jan 27, 2005. Universal Modus Ponens. The universal modus ponens argument form:  x  S , P ( x )  Q ( x ) P ( a ) for a particular a  S  Q ( a ). Example. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Arguments with Quantified Statements

Arguments with Quantified Statements

Lecture 10

Section 2.4

Thu, Jan 27, 2005

Page 2: Arguments with Quantified Statements

Universal Modus Ponens

The universal modus ponens argument form:

x S, P(x) Q(x)

P(a) for a particular a S

Q(a)

Page 3: Arguments with Quantified Statements

Example

Let F be the set of all functions from R to R.

f F, if f is differentiable, then f is continuous.

The function f(x) = x2 + 1 is differentiable. Therefore, f(x) is continuous.

Page 4: Arguments with Quantified Statements

An Argument within in Argument

f F, if f is differentiable, then f is continuous.

f F, if f is a polynomial, then f is differentiable.

The function f(x) = x2 + 1 is a polynomial. Therefore, f(x) is differentiable. Therefore, f(x) is continuous.

Page 5: Arguments with Quantified Statements

Universal Transitivity

The previous example could have been handled differently using the argument form of universal transitivity:

x S, P(x) Q(x)

x S, Q(x) R(x)

x S, P(x) R(x)

Page 6: Arguments with Quantified Statements

Universal Transitivity

Equivalently,

P(x) Q(x)

Q(x) R(x)

P(x) R(x)

Page 7: Arguments with Quantified Statements

Universal Modus Tollens

The universal modus tollens argument form:

x S, P(x) Q(x)

~Q(a) for a particular a S

~P(a)

Page 8: Arguments with Quantified Statements

Diagrams

The statement

x S, P(x) Q(x)

means that the truth set of P is a subset of the truth set of Q.

The statement P(a) means that a is in the truth set of P.

Therefore, a must be in the truth set of Q.

Page 9: Arguments with Quantified Statements

Diagrams

Therefore, we can represent these statements by using Venn diagrams.

a

Truth set of Q

Truth set of P

Page 10: Arguments with Quantified Statements

A Diagram for Universal Modus Ponens

x S, P(x) Q(x)

P(a) for a particular a S

Q(a)

a

Truth set of Q

Truth set of P

Page 11: Arguments with Quantified Statements

Example

Continuous functions

Page 12: Arguments with Quantified Statements

Example

Continuous functions

Differentiable functions

Page 13: Arguments with Quantified Statements

Example

Continuous functions

Differentiable functions

Polynomial functions

Page 14: Arguments with Quantified Statements

Example

Continuous functions

Differentiable functions

Polynomial functions

f(x) = x2 + 1

Page 15: Arguments with Quantified Statements

Diagrams

Recall the example that showed that

x R, x/(x + 2) 3 x -3.

Page 16: Arguments with Quantified Statements

Example

{x R | x -3}

{x R | x/(x + 2) 3}

Page 17: Arguments with Quantified Statements

Example

A better representation:

0 1 2 3 4-4 -3 -2 -1

Page 18: Arguments with Quantified Statements

Statements with “No”

Rewrite the statement

“No HSC student would ever lie”

using quantifiers. ~(x {HSC students}, x would lie) x {HSC students}, ~(x would lie) x {HSC students}, x would not lie Thus, this is a universal statement.

Page 19: Arguments with Quantified Statements

Arguments with “No”

Which arguments are valid?No HSC student would ever lie.

Joe is an HSC student.

Therefore, Joe would never lie.No HSC student would ever lie.

Buffy is an RMC student.

Therefore, Buffy would lie.

Page 20: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

The diagram shows that Joe cannot be a liar.

Joe

Page 21: Arguments with Quantified Statements

Statements with “No”

Note that the following two statements are equivalent.No HSC student is a liar.No liar is an HSC student.

Page 22: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place the oval for RMC students?

Joe

Page 23: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place the oval for RMC students?

RMCStudents

?

Page 24: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place the oval for RMC students?

RMCStudents

?

Page 25: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place the oval for RMC students?

RMCStudents

?

Page 26: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place the oval for RMC students?

RMCStudents

?

Page 27: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place Buffy?

RMCStudents

Page 28: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place Buffy?

RMCStudents

Buffy

Page 29: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place Buffy?

RMCStudents

Buffy

Page 30: Arguments with Quantified Statements

Arguments with “No”

People

HSC Students Liars

Where would we place Buffy?

RMCStudents

Buffy

Page 31: Arguments with Quantified Statements

Arguments with “No”

Which fallacy is committed in the “Buffy” argument?

Page 32: Arguments with Quantified Statements

A Logical Conclusion?

Is the following argument valid? x, y, z, if x is better than y and y is

better than z, then x is better than z. A peanut butter sandwich is better than

nothing. Nothing is better than sex. A peanut butter sandwich is better

than sex.