Which of the following predicate logic formulae/formula is/are CORRECT representation(s) of the statement: “Everyone has exactly one mother”?
The meanings of the predicates used are:
• mother(y,x):y is the mother of x
• noteq(x,y):x and y are not equal
- A.
∀x∃y∃z(mother(y,x)∧¬mother(z,x))
- B.
∀x∃y[mother(y,x)∧∀z(noteq(z,y)→¬mother(z,x))]
- C.
∀x∀y[mother(y,x)→∃z(mother(z,x)∧¬noteq(z,y))]
- D.
∀x∃y[mother(y,x)∧¬∃z(noteq(z,y)∧mother(z,x))]
Attempted by 137 students.