Professional Documents
Culture Documents
Nested Quantifier
Nested Quantifier
Truth Value
Statements
When is it true? When is it false?
"x"yP(x,y)
P(x, y) is true for every pair x, y There is a pair x, y for which P(x, y) is false
"y"xP(x,y)
Example
· Let P (x,y) be the statement “x + y = 1”, where the domain for x is {2} and {3} for y. Express the quantification "x"y
P(x,y) in English sentence and determine its truth value
Truth Value
Statements
When is it true? When is it false?
$x$yP(x,y)
There is a pair x, y for which P(x, y) is true P(x, y) is false for every pair x, y
$y$xP(x,y)
Example
· Let P (x,y) be the statement “xy = 6” , where the domain of x and y is the set of all integers. Express the
quantification the quantification $x$y P(x,y) in English sentence
Truth Value
Statements
When is it true? When is it false?
"x$yP(x,y) For every x, there is a y for which P(x,y) is true There is an x for which P(x,y) is false for every y
Example
· Let P (x,y) be the statement “x + y = 10”, where the domain of all variables consists of all real numbers. Express the
quantification "x$y P(x,y) in English sentence and determine its truth value
Truth Value
Statements
When is it true? When is it false?
There is an x for which P(x,y) is
$x"yP(x,y) For every x there is a y for which P(x,y) is false
true for every y
Example
· Let P (x,y) be the statement “x + y = 10”, where the domain of all variables consists of all real numbers. Express the
quantification $x"yP(x,y) in English sentence and determine its truth value
Practice Exercises
· Let P (x,y) be the statement “Student x has taken class y”, where the domain for x consists of all students and y
consists of all computer engineering courses at your school
o Express each of the quantification in English sentences
§ "x"yP(x,y)
§ "x$yP(x,y)
§ $x"yP(x,y)
§ $x$yP(x,y)
· Use quantifiers to express the statement below
o Let P(x,y) be the statement “x loves y” where D for both x and y is the set of all people in the world.
Denote the following propositions:
§ Everyone loves everyone.
§ For everyone, everyone loves them.
§ Everyone loves someone.
§ There is someone who is loved by everyone.
§ There is someone who loves everyone.
§ For everyone, there is someone who loves them.
§ There is someone who loves someone.
§ There is someone who is loved by someone.
References:
Bulatov, A. (n.d.). Predicates and Quantifiers. Retrieved from
http://www.cs.sfu.ca/CourseCentral/101.MACM/abulatov/lectures/07h.pdf
Cabero, J., Lopez, R., Salamat, L. & Sta. Maria, A. (2010). Discrete Mathematics 1. Quad Alpha Centrum Bldg., 125
Pioneer Street, Mandaluyong City: National Book Store.
COMP232 - Mathematics for Computer Science Tutorial 3. (2016). Retrieved from
http://users.encs.concordia.ca/~h_iraj/comp232/files/tutorial1.5.pdf
Discrete Mathematics/Logic/Page 2 (n. d.) Retrieved from
https://en.wikibooks.org/wiki/Discrete_Mathematics/Logic/Page_2
Logic. (2003) Retrieved from http://www.csee.umbc.edu/~artola/slides/Logic.ppt
Negative Value Under the Square Root Radical (2012-2016). (n.d.). Retrieved from
http://mathbitsnotebook.com/Algebra1/Radicals/RADNegativeUnder.html
Predicate Calculus. (n. d.) Retrieved from: http://www.cc.gatech.edu/~jarek/courses/1050/slides/X02PredCalculus.ppt
Predicate Logic and Quantifiers. (n. d.) Retrieved from http://cse.unl.edu/~choueiry/S10-235/files/FOL.ppt
Predicates and Quantifiers. (n. d.) Retrieved from http://www.math.fsu.edu/~pkirby/mad2104/SlideShow/s2_3.pdf
Rosen, K. (n. d.). Discrete Mathematics and Its Applications (6th ed.). Retrieved from
http://140.124.180.182/DM/slides/Chap01.ppt
Shafiei, N. (n. d.). Nested Quantifiers. Retrieved from http://www.eecs.yorku.ca/course_archive/2008-
09/S/1019/Website_files/06-nested-quantifiers.pdf