Computer Sciences > GATE 2026 SET-2 > Discrete Mathematics
For two different persons x and y, the predicate M(x, y) denotes that x knows y. Consider the following statement.
There is a person who does not know anyone else, but that person is known by everyone else.
Which one of the following expressions represents the above statement?
A
(∃y)(∀x)((x ≠ y) → (M(x, y) ∧ ¬M(y, x)))
B
(∀y)(∃x)((x ≠ y) → (M(x, y) ∧ ¬M(y, x)))
C
(∃y)(∃x)((x ≠ y) → (M(x, y) ∧ ¬M(y, x)))
D
(∀y)(∀x)((x ≠ y) → (M(x, y) ∧ ¬M(y, x)))

Correct : a

Similar Questions

The Lucas sequence Ln is defined by the recurrence relation: Ln = Ln-1 + Ln-2, for n ≥ 3, with L1 = 1 and L2 = 3. Which one of the options given is TRUE?
#953 MCQ
Geetha has a conjecture about integers, which is of the form ∀x(P(x)⇒∃yQ(x,y)), where P is a statement about integers, and Q is a statement about pairs of integ...
#962 MSQ
Let U = {1, 2,...,n}, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A, B be subsets of U with |A| = |B| =...
#983 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......