1,489 views
1 1 vote
PFB practice question from GATEBOOK on predicate logic.

a) Everyone loves every one

Solution: somebody hates somebody

b) Nobody loves everybody

Solution: someone loves every body

c) Somebody loves somebody

Solution: nobody loves somebody

d) Everyone loves some one

Solution: somebody loves nobody.

is below are correct for the above statements:

a)No one Loves Everyone

b)Everybody Loves Everybody
c)everybody loves everybody

d)Nobody Loves Someone

1 Answer

Best answer
0 0 votes
Let L(x,y) represent x loves y

1. ∀x∀yL(x, y)) :Given predicate

Negation  ¬∀x∀yL(x, y) = ∃x∃y¬L(x, y) : There is someone who doesn't love someone.Somebody hates somebody

2. ∀x∃y¬L(x, y) :Given predicate says everyone hates someone

Negation  ¬∀x∃y¬L(x, y) =∃x∀yL(x, y) :- there is someone who loves everyone.

3.∃x∃yL(x, y)

Negation  ∀x∀y¬L(x, y) : Everyone hates everyone. or nobody loves somebody

4.∀x∃yL(x, y)

Negation:- .∃x∀y¬L(x, y) : There is someone who hates everyone.Or somebody loves nobody
• selected by
Position:
Show:

Related questions

0 0 votes
0 0 answers
585
585 views
Sandy Sharma asked Sep 8, 2018
585 views
Consider the following statement where parent(x,y) means x is a parent of y. Which of the following statement is true about above first order logic statement ? A. Ramu ha...
0 0 votes
0 0 answers
678
678 views
Sandy Sharma asked Sep 8, 2018
678 views
Minesweeper is a single-player computer game invented by Robert Donner in 1989.A unary predicate mine, where mine(x) means that the cell x contains a mineWhich of the fol...
1 1 vote
1 answers 1 answer
1.2k
1.2k views
Siva Tarun asked Jun 7, 2017
1,223 views
Hi Can anyone please explain this statementsS1: ∀x ∃y ∀z [ x+ y = z]S2: ∃x ∀y ∃z [x + y = z]Where x, y, z are real numbers. Which of the following statement is true?