Discrete Math Existential Quantifier THE EXISTENTIAL QUANTIFIER Many

Discrete Math: Existential Quantifier

THE EXISTENTIAL QUANTIFIER Many mathematical statements assert that there is an element with a certain property. Such statements are expressed using existential quantification. With existential quantification, we form a proposition that is true if and only if P (x) is true for at least one value of x in the domain.

THE EXISTENTIAL QUANTIFIER

THE EXISTENTIAL QUANTIFIER • A domain must always be specified when a statement ∃x. P(x) is used. • The meaning of ∃x. P(x) changes when the domain changes. Without specifying the domain, the statement ∃x. P (x) has no meaning. • We can express existential quantification in many other ways, such as by using the words “there exists, ” “for some, ” “for at least one, ” or “there is. ” • The existential quantification ∃x. P (x) is read as Ø “There is an x such that P(x), ” “There is at least one x such that P(x), ” Ø or “For some x. P(x). ”

THE EXISTENTIAL QUANTIFIER Example: Let Q(x) denote the statement “x = x + 1. ” What is the truth value of the quantification ∃x. Q(x), where the domain consists of all real numbers? Solution: Because Q(x) is false for every real number x, the existential quantification of Q(x), which is ∃x. Q(x), is false.

References Discrete Mathematics and Its Applications, Mc. Graw-Hill; 7 th edition (June 26, 2006). Kenneth Rosen Discrete Mathematics An Open Introduction, 2 nd edition. Oscar Levin A Short Course in Discrete Mathematics, 01 Dec 2004, Edward Bender & S. Gill Williamson