Ask your own question, for FREE!
Mathematics 11 Online
OpenStudy (anonymous):

[DISCRETE MATHEMATICS] Specify a predicate P(x, y) over the set of integers so that all the following conditions are satis ed

OpenStudy (anonymous):

Specify a predicate P(x, y) over the set of integers so that all the following conditions are satised: $$\forall x\ \exists\ y\ P(x,y) = F_0 $$ $$\exists x\ \forall\ y\ P(x,y) = F_0 $$ $$\forall y\ \exists\ x\ P(x,y) = T_0 $$ Your answer should clearly specify a predicate P(x; y) and explain why the predicate satises all the three conditions.

OpenStudy (anonymous):

I believe a predicate could be x≠y For the first condition, since x and y are both over the set of integers, at some point for every x, we will come across x=y For the second condition, since x and y are both over the set of integers, there is NO x that exists such that for every y $$ x \not = y $$ because for every x that exists, there is one corresponding y that satisfies $$ x = y $$ and therefore makes $$ (x \not = y) = F_0 $$ For the third condition, since x and y are both over the set of integers, for every y there exists an x such that x≠y which would be satisfied for any integer except when x=y Is this answer correct and justified?

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!