edited by
4,119 views
0 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

3 Answers

Best answer
5 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 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 –1 vote

people =p(x)

best friend=b(y)

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

Position:
Show:

Related questions

0 0 votes
0 0 answers
823
823 views
hem chandra joshi asked Apr 26, 2018
823 views
How can this English sentence be translated into a logical expression?“You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16years o...
0 0 votes
2 2 answers
12.0k
12.0k views
Navneet Srivastava asked May 9, 2016
11,969 views
"You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old"The answer in Kenneth Rosen is Let q,r, and s represent "You can r...
0 0 votes
0 0 answers
1.8k
1.8k views
aashijn asked Apr 28, 2022
1,789 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...