I am little confused regarding satisfiabilty problems. can someone help me to understand whether ∃xA(x) ∧ ∃x¬A(x) is satisfiable or not ? and if yes what is the minimum number of elements in each domain model ?
Cheers
I am little confused regarding satisfiabilty problems. can someone help me to understand whether ∃xA(x) ∧ ∃x¬A(x) is satisfiable or not ? and if yes what is the minimum number of elements in each domain model ?
Cheers
You can take the set containing two elements, $\{x,y\}$. And let $A=\{x\}$. Now there is an $x$ satisfying $A(x)$, namely $x$. There also is a x satisfying $\neg A(x)$, namely $y$.
If the sentence would have been $\exists x(A(x)\wedge\neg A(x))$, it would not have been satisfiable.