2.3 valid and invalid arguments - united states naval academy · valid arguments de nition 1 an...

30
2.3 Valid and Invalid Arguments 2.3 Valid and Invalid Arguments 1 / 10

Upload: others

Post on 19-Aug-2021

15 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

2.3 Valid and Invalid Arguments

2.3 Valid and Invalid Arguments 1 / 10

Page 2: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Valid Arguments

Definition1 An argument (argument form) is a sequence of statements

(statement forms).

2 All statements in an argument, except the final one, are calledpremises (or assumptions or hypothesis).

3 The final statement is called the conclusion.

4 An argument form is valid if, no matter what particular statementsare substituted for the statement variables in its premises, wheneverthe resulting premises are all true, the conclusion is also true.

(Hint:If any premises are false, then the argument is vacuously true.)

5 An argument is valid means that its form is valid.

2.3 Valid and Invalid Arguments 2 / 10

Page 3: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Valid Arguments

Definition1 An argument (argument form) is a sequence of statements

(statement forms).

2 All statements in an argument, except the final one, are calledpremises (or assumptions or hypothesis).

3 The final statement is called the conclusion.

4 An argument form is valid if, no matter what particular statementsare substituted for the statement variables in its premises, wheneverthe resulting premises are all true, the conclusion is also true.

(Hint:If any premises are false, then the argument is vacuously true.)

5 An argument is valid means that its form is valid.

2.3 Valid and Invalid Arguments 2 / 10

Page 4: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Valid Arguments

Definition1 An argument (argument form) is a sequence of statements

(statement forms).

2 All statements in an argument, except the final one, are calledpremises (or assumptions or hypothesis).

3 The final statement is called the conclusion.

4 An argument form is valid if, no matter what particular statementsare substituted for the statement variables in its premises, wheneverthe resulting premises are all true, the conclusion is also true. (Hint:If any premises are false, then the argument is

vacuously true.)

5 An argument is valid means that its form is valid.

2.3 Valid and Invalid Arguments 2 / 10

Page 5: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Valid Arguments

Definition1 An argument (argument form) is a sequence of statements

(statement forms).

2 All statements in an argument, except the final one, are calledpremises (or assumptions or hypothesis).

3 The final statement is called the conclusion.

4 An argument form is valid if, no matter what particular statementsare substituted for the statement variables in its premises, wheneverthe resulting premises are all true, the conclusion is also true. (Hint:If any premises are false, then the argument is vacuously true.)

5 An argument is valid means that its form is valid.

2.3 Valid and Invalid Arguments 2 / 10

Page 6: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Valid Arguments

Definition1 An argument (argument form) is a sequence of statements

(statement forms).

2 All statements in an argument, except the final one, are calledpremises (or assumptions or hypothesis).

3 The final statement is called the conclusion.

4 An argument form is valid if, no matter what particular statementsare substituted for the statement variables in its premises, wheneverthe resulting premises are all true, the conclusion is also true. (Hint:If any premises are false, then the argument is vacuously true.)

5 An argument is valid means that its form is valid.

2.3 Valid and Invalid Arguments 2 / 10

Page 7: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Testing an Argument Form for Validity

Fact1 Identify the premises and conclusion of the argument form.

2 Construct a truth table showing the truth values of all the premisesand the conclusion.

3 A row of the truth table in which all the premises are true is called acritical row.

1 If there is a critical row in which the conclusion is false, then theargument is invalid.

2 If the conclusion in every critical row is true, then the argument form isvalid.

2.3 Valid and Invalid Arguments 3 / 10

Page 8: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Testing an Argument Form for Validity

Fact1 Identify the premises and conclusion of the argument form.

2 Construct a truth table showing the truth values of all the premisesand the conclusion.

3 A row of the truth table in which all the premises are true is called acritical row.

1 If there is a critical row in which the conclusion is false, then theargument is invalid.

2 If the conclusion in every critical row is true, then the argument form isvalid.

2.3 Valid and Invalid Arguments 3 / 10

Page 9: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Modus Ponens

Fact

An argument form consisting of two premises and a conclusion iscalled a syllogism.

The most famous example is modus ponens (“mood that affirms”):If p → q, p ∴ q

p q p → q p q

T T T TT F F TF T T FF F T F

2.3 Valid and Invalid Arguments 4 / 10

Page 10: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Modus Ponens

Fact

An argument form consisting of two premises and a conclusion iscalled a syllogism.

The most famous example is modus ponens (“mood that affirms”):If p → q, p ∴ q

p q p → q p q

T T T T TT F F TF T T FF F T F

2.3 Valid and Invalid Arguments 5 / 10

Page 11: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Example

Example

Here is a modus ponens argument: If it snows more than 2” then the NavalAcademy closes. It snowed more than 2”.

∴ The Naval Academy closed.

2.3 Valid and Invalid Arguments 6 / 10

Page 12: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Example

Example

Here is a modus ponens argument: If it snows more than 2” then the NavalAcademy closes. It snowed more than 2”. ∴ The Naval Academy closed.

2.3 Valid and Invalid Arguments 6 / 10

Page 13: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Modus Tollens

Fact

Modus tollens (“mood that denies”) has the formIf p → q. ∼ q ∴ ∼ p.

Example

If it snows more than 2” then the Naval Academy closes. The NavalAcademy did not close.

∴ It snowed less than 2”.

2.3 Valid and Invalid Arguments 7 / 10

Page 14: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Modus Tollens

Fact

Modus tollens (“mood that denies”) has the formIf p → q. ∼ q ∴ ∼ p.

Example

If it snows more than 2” then the Naval Academy closes. The NavalAcademy did not close. ∴ It snowed less than 2”.

2.3 Valid and Invalid Arguments 7 / 10

Page 15: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or

q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 16: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or

p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 17: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or

p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 18: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r

∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 19: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r

∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 20: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 21: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Additional rules of inference

Definition1 Generalization: p ∴ p ∨ q or q ∴ p ∨ q.

2 Specialization: p ∧ q ∴ p or p ∧ q ∴ q.

3 Elimination: p ∨ q, ∼ q ∴ p or p ∨ q. ∼ p ∴ q.

4 Transitivity: p → q, q → r ∴ p → r .

5 Division into Cases: p ∨ q, p → r , q → r ∴ r .

Example

Give examples of each of the above rules of inference.

2.3 Valid and Invalid Arguments 8 / 10

Page 22: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Fallacies

Fact

We discuss two fallacies:

1 Converse Error

2 Example: If Midshipmen X cheats on the test then Midshipmen X sitsin the last row. Midshipmen X sits in the back row.

∴ Midshipmen Xcheats on the test.

3 Inverse Error

4 Example: If Midshipmen X studies for the test then Midshipmen Xgets a high score on the test. Midshipmen X does not study for thetest. ∴ Midshipmen X gets a low score on the test.

2.3 Valid and Invalid Arguments 9 / 10

Page 23: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Fallacies

Fact

We discuss two fallacies:

1 Converse Error

2 Example: If Midshipmen X cheats on the test then Midshipmen X sitsin the last row. Midshipmen X sits in the back row.

∴ Midshipmen Xcheats on the test.

3 Inverse Error

4 Example: If Midshipmen X studies for the test then Midshipmen Xgets a high score on the test. Midshipmen X does not study for thetest. ∴ Midshipmen X gets a low score on the test.

2.3 Valid and Invalid Arguments 9 / 10

Page 24: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Fallacies

Fact

We discuss two fallacies:

1 Converse Error

2 Example: If Midshipmen X cheats on the test then Midshipmen X sitsin the last row. Midshipmen X sits in the back row. ∴ Midshipmen Xcheats on the test.

3 Inverse Error

4 Example: If Midshipmen X studies for the test then Midshipmen Xgets a high score on the test. Midshipmen X does not study for thetest.

∴ Midshipmen X gets a low score on the test.

2.3 Valid and Invalid Arguments 9 / 10

Page 25: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Fallacies

Fact

We discuss two fallacies:

1 Converse Error

2 Example: If Midshipmen X cheats on the test then Midshipmen X sitsin the last row. Midshipmen X sits in the back row. ∴ Midshipmen Xcheats on the test.

3 Inverse Error

4 Example: If Midshipmen X studies for the test then Midshipmen Xgets a high score on the test. Midshipmen X does not study for thetest.

∴ Midshipmen X gets a low score on the test.

2.3 Valid and Invalid Arguments 9 / 10

Page 26: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Fallacies

Fact

We discuss two fallacies:

1 Converse Error

2 Example: If Midshipmen X cheats on the test then Midshipmen X sitsin the last row. Midshipmen X sits in the back row. ∴ Midshipmen Xcheats on the test.

3 Inverse Error

4 Example: If Midshipmen X studies for the test then Midshipmen Xgets a high score on the test. Midshipmen X does not study for thetest. ∴ Midshipmen X gets a low score on the test.

2.3 Valid and Invalid Arguments 9 / 10

Page 27: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Contradiction Rule

Definition

If you can show that the supposition that statement p is false leadslogically to a contradiction, then you can conclude that p is true.Symbolically

∼ p → c ∴ p.

Example (Knights and Knaves)

The logician Raymond Smullyan describes an island containing two typesof people: knights who always tell the truth and knaves who always lie.You visit the island and are approached by two natives who speak to youas follows: A says: B is a knight. B says: A and I are of opposite type.What are A and B?

2.3 Valid and Invalid Arguments 10 / 10

Page 28: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Contradiction Rule

Definition

If you can show that the supposition that statement p is false leadslogically to a contradiction, then you can conclude that p is true.Symbolically ∼ p → c

∴ p.

Example (Knights and Knaves)

The logician Raymond Smullyan describes an island containing two typesof people: knights who always tell the truth and knaves who always lie.You visit the island and are approached by two natives who speak to youas follows: A says: B is a knight. B says: A and I are of opposite type.What are A and B?

2.3 Valid and Invalid Arguments 10 / 10

Page 29: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Contradiction Rule

Definition

If you can show that the supposition that statement p is false leadslogically to a contradiction, then you can conclude that p is true.Symbolically ∼ p → c ∴ p.

Example (Knights and Knaves)

The logician Raymond Smullyan describes an island containing two typesof people: knights who always tell the truth and knaves who always lie.You visit the island and are approached by two natives who speak to youas follows: A says: B is a knight. B says: A and I are of opposite type.What are A and B?

2.3 Valid and Invalid Arguments 10 / 10

Page 30: 2.3 Valid and Invalid Arguments - United States Naval Academy · Valid Arguments De nition 1 An argument (argument form) is a sequence of statements (statement forms). 2 All statements

Contradiction Rule

Definition

If you can show that the supposition that statement p is false leadslogically to a contradiction, then you can conclude that p is true.Symbolically ∼ p → c ∴ p.

Example (Knights and Knaves)

The logician Raymond Smullyan describes an island containing two typesof people: knights who always tell the truth and knaves who always lie.You visit the island and are approached by two natives who speak to youas follows: A says: B is a knight. B says: A and I are of opposite type.What are A and B?

2.3 Valid and Invalid Arguments 10 / 10