MACM 101 Lecture 9: Lecture 9 Part 1_ Logic Equivalence

15 views2 pages

Document Summary

Recall that two compound statements and are logically equivalent ( ) if and only if . a parallelogram is a rectangle if and only if all its angles are equal"". Q(x) - all angles of x are equal"". P(x) q(x) in the universe of parallelograms. Two quantified statements are said to be logically equivalent if they are equivalent for any given universe. Consider statements x (p(x) q(x)) and ( x p(x)) ( x q(x)) We prove that they are not logically equivalent. We have to find a universe, in which they are not equivalent. Let the universe consist of integers, p(x) means x > 5, and q(x) means x < 3. Then ( x p(x)) ( x q(x)) claims that there is a number greater than 5, and there is a number less than 3"". This is true, as 6 witnesses the first claim, and 2 the second claim.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
$30 USD/m
Billed monthly
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers

Related textbook solutions

Related Documents

Related Questions