Is the system of connectives $\{\lnot, \leftrightarrow\}$ complete?

208 Views Asked by At

If we consider the system$ \{\lnot, \leftrightarrow\}$ can we express all the connectives like $\wedge$, $\vee$ or $\rightarrow$ just by using $\lnot$ and $\leftrightarrow$ ?

Thanks in advance !

1

There are 1 best solutions below

2
On BEST ANSWER

With two variables $a,b$, anything you can construct with $\neg$ and $\leftrightarrow$ is true in an even number of the four possible cases. This follows by structural induction. As a consequence, you cannot obtain $a\land b$.