edited by
1,792 views
1 1 vote
Express the quantification $∃!xP (x)$,using universal quantifications, existential quantifications, and logical operators.?

1 Answer

Best answer
3 3 votes

$\exists !xP(x)$  = There is exactly one (one and only one) element in the domain for which property $P$ is True.

$\exists !$ is  uniqueness quantifier or unique existential quantifier.  
Uniqueness quantification ($\exists !$) can be expressed in terms of the existential and universal quantifiers as follows :

1. $\exists x (P(x) \wedge \forall y ((x \neq y) \rightarrow \,\,\sim P(y)))$ 
interpretation : There is some element $x$ in the domain for which Property $P(x)$ is True And For any(every) element $y$, if $y$ is not equal to $x$ then $P(y)$ is Not True.

Since we know that Every implication statement is equivalent to its contrapositive. We can write the above expression in different way, as following :

 $\exists x (P(x) \wedge \forall y(P(y) \rightarrow (x = y)))$

2. Another idea to find expression for "Exactly One" is as following :

Exactly One = At least One - At least Two (In logic, Minus can be expressed by ($\wedge \sim$))

$\exists x P(x) \wedge (\sim \exists x \exists y ((x \neq y) \wedge P(x) \wedge P(y)))$

Above expression can also be written as following :

$\exists x P(x) \wedge ( \forall y \forall z( (P(y) \wedge P(z)) \rightarrow (y = z)))$

3. Another interpretation could be as following : There is some element $x$ in the domain for which $P(x)$ is True and There is No such element $y$ in the domain which is--- "Not equal to $x$ and for which $P(y)$ is True".

$\exists x (P(x) \wedge \sim \exists y (P(y) \wedge (x \neq y)))$

4. The last but the most concise way (yet most confusing way) is as following :

$\exists x \forall y (P(y) \leftrightarrow (x = y))$  .. Try it once and try to see why it is Correct expression. And Let me know if doubtful.... Will add "why it is correct" reason/interpretation  in the answer. 

selected by
Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
514
514 views
siva140191 asked Jun 5, 2018
514 views
Find a compound proposition logically equivalent to $p \rightarrow q$ using only the logical operator $\downarrow$?
1 1 vote
2 2 answers
7.0k
7.0k views
Warlock lord asked May 28, 2018
7,007 views
"You can access the Internet from campus only if you are a computer science major or you are not a freshman"According to Rosen, its equivalent compound proposition is a $...
0 0 votes
1 1 answer
3.2k
3.2k views
Ayush Upadhyaya asked Jul 1, 2018
3,155 views
For each of theses sets of premises, what relevant conclusions can be drawn?(b)"If I work, it is either sunny or partly sunny." "I worked last Monday or I worked Last Fri...
0 0 votes
1 answers 1 answer
9.1k
9.1k views
sumitr asked Feb 21, 2019
9,082 views
what is the approach of solving this question?Q.Translate in two ways each of these statements into logicalexpressions using predicates, quantifiers, and logicalconnectiv...