# Examples if px denotes x 0 and domain is the integers

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: r.” ༉  The two most important quantiﬁers are: ༉  Universal Quantiﬁer, “For all,” symbol: ∀ ༉  Existential Quantiﬁer, “There exists,” symbol: ∃ ༉  We write as in ∀x P(x) and ∃x P(x). ༉  ∀x P(x) asserts P(x) is true for every x in the domain. ༉  ∃x P(x) asserts P(x) is true for some x in the domain. Universal Quan\$ﬁer ༉  ∀x P(x) is read as “For all x, P(x)” or “For every x, P(x)” Examples: If P(x) denotes “x > 0” and domain is the integers, then ∀x P(x) is false. If P(x) denotes “x > 0” and domain is the positive integers, then ∀x P(x) is true. If P(x) denotes “x is even” and domain is the integers, then ∀ x P(x) is false. Existen\$al Quan\$ﬁer ༉  ∃x P(x) is read...
View Full Document

## This document was uploaded on 02/27/2014 for the course CS 215 at SIU Carbondale.

Ask a homework question - tutors are online