Question: I have homework that asks State whether the following quantified formulae are true over the natural numbers 1. x y z [ x+1 = y

I have homework that asks State whether the following quantified formulae are true over the natural numbers 1. x y z [ x+1 = y 2 +z 2 ] 2. x y z [(x > y) (x 3 < y 3 +z 3 )]

I missed class one day but we discussed looking at this as a game between two players. The Universal and Existential players. The existentail player seeks to satisfy the outcome and the universal seeks to falsify. So looking at the 1st example above, the universal player goes first and is looking to find a value of x that will make the formula false?

Clearly if x = 2 then 2+1=3 and there are no values for y or z that can make this statement true. So would I then say that the formula is false over the natural numbers?

Looking for conformation on this to be sure I understand the process. An example would also be helpful as I'm a little confused by the examples that have the same player going two times in a row. I'm sure I'm just reading too much into it, but clarification would be appreciated.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!