419 views
1 votes
1 votes
How to solve these type of question:-

∀x ∀y (x+y = 0)

∀x ∃y (x+y = 0)

∃x ∀y (x+y = 0)

∃x ∃y (x+y = 0)

??

1 Answer

0 votes
0 votes

Quantifiers in series could be seen as nested loops

∀x ∀ y could be seen as :

for every x

{

   for every y

     {

          logical function(x,y)

     }

}

whereas ∃ y could be seen as an assignment in programming

so ∀x ∃ y could be implemented as :

for every x

{

  y=y1

 logical function(x,y)
}

And like this you can try all possible combinations.

Related questions

0 votes
0 votes
1 answer
2
srajkumar asked Jan 30, 2019
383 views
1) ISP → Q ≡ Q → PSatisfiable Or NOT?