90 likes | 114 Views
Understand the essential concept in logic - validity of an argument, where the conclusion must be true if the premises are true. Explore entailment and how one statement implies another. Discover how entailment equates to the validity of arguments involving multiple statements. Learn how to test entailment using tables, proofs, and trees.
E N D
Logical Relations The most important idea in logic: Validity of an argument.
Logical Relations The most important idea in logic: Validity of an argument. Validity is a logical relation between statements that make up an argument.
Logical Relations The most important idea in logic: Validity of an argument. Validity is a logical relation between statements that make up an argument. Namely that assuming premises are T the conclusion has to be T.
Entailment Statement A entails statement B iff It is not possible for A to be T and B to be F.
Entailment Statement A entails statement B iff It is not possible for A to be T and B to be F. iff The argument A | B has no counterexample.
Entailment Statement A entails statement B iff It is not possible for A to be T and B to be F. iff The argument A | B has no counterexample. iff The argument A | B is valid.
Entailment Statement A entails statement B iff It is not possible for A to be T and B to be F. iff The argument A | B has no counterexample. iff The argument A | B is valid. Summary: Entailment is “one premise” validity.
Entailment More Generally: we can speak of a group of statements entailing another: A, B, C entails D iff A, B, C | D is a valid argument.
Testing Entailment To show A entails B ... with a table: There is no A=T, B=F row. with a proof: Given A, prove B. with a tree: The tree for A, -B closes. For more click here