366 views
1 1 vote

Hi, i am having trouble interpreting the information contained in the relation R, and how it should be applied to the Ps in this problem:

 

Consider the formula 

∃x∃y∃z(P(x,y)∧P(z,y)∧P(x,z)∧¬P(z,x))

Under each pf these interpretations, is this formula true? In each case, R is the relation corresponding to P.

(a) U = N,   R = {<x,y> : x<y}.

(b) U = N,   R = {<x,x+1> : x≥0}.

 

Does <x,y> refer to the variables x,y or z in each P(a,b), and the :x<y refer to what the relation between these two should be?

I tried something like this for (a) and got:

∃x∃y∃z((x<y)∧(z<y)∧(x<z)∧¬(z<x))

However I'm not sure if this is correct, and I'm not sure how I would do it for (b)

Please log in or register to answer this question.

Related questions

1 1 vote
1 1 answer
2.8k
2.8k views
3 3 votes
1 1 answer
847
847 views
Math asked Sep 28, 2018
847 views
I can solve the Truth Table, but do not know how to verify my answers. Could you please suggest a tool for it?
3 3 votes
1 answers 1 answer
5.2k
5.2k views
0 0 votes
0 0 answers
372
372 views
longlifelearning asked Nov 9, 2020
372 views
A bus is making its way to a destination. If the weather conditions are favorable today, the likelihood of delay is 3%. If the weather conditions are not favorable today,...
1 1 vote
2 answers 2 answers
1.1k
1.1k views
Mobin asked Dec 5, 2019
1,088 views
If $h(x) =4x+5$, how do i find h inverse of x?