edited by
2,975 views
0 votes
0 votes

Express the statement "Everyone has exactly one best friend" as a logical expression involving predicates,quantifiers with a domain consisting of all people,and logical connectives without using uniqueness quantifier.

I am confused pleased explain it

edited by

3 Answers

Best answer
5 votes
5 votes

Everyone has exactly one best friend.

Let me define few predicates before proceeding to the answer :

$F(x,y)$ = $y$ is a Best friend of $x$. And let the domain be All People in the world.

(Assuming that No one is a best friend of himself/herself. (i.e. $F(x,x)$ is False) )

$\forall x (\exists y F(x,y) \wedge \forall z ((z \neq y) \rightarrow \sim F(x,z)))$

Interpretation : For every person $x$ there is some person $y$ who is best friend of $x$ And for any(every) person $z$, if $z$ is not same person as $y$ then $z$ is Not a best friend of $x$.


Refer here for clarity about Uniqueness Quantifier/Quantification : https://gateoverflow.in/219473/kenneth-rosen-ch-1-ex-1-5-qn-52?show=219480#a219480

selected by
0 votes
0 votes
Instead of including a new variable z we can also express the statement as $\forall x\exists !yB(x,y)$  where $\exists! $ is the "uniqueness quantifier".
–1 votes
–1 votes

people =p(x)

best friend=b(y)

∀x(p(x)⟶∃y(b(y)))

Related questions

0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
4
aashijn asked Apr 28, 2022
1,370 views
employee (person-name, street, city)works (person-name, company-name, salary)company (company-name, city)manages (person-name, manager-name) a. Find the names of all empl...