Why do both "and" and "or" exist?

99 Views Asked by At

Why do both "and" and "or" exist?

"and" is just a change in the argument of "or", and vice versa.

$$ a \cap b = \neg(\neg a \space \cup \space \neg b) $$

$$ a \cup b = \neg(\neg a \space \cap \space \neg b) $$

So why do we have both of them? Do they both exist simply for convenience in defining other more complicated logical structures?

I suppose another way of asking it is, why do we not have no "or's" or no "and's"? (I think)

1

There are 1 best solutions below

0
On

First of all, in intuitionistic logic those equivalences don't hold.

But even inside classical logic, there's good reason to have symbols for each: they're quite common! (We also have symbols "$\implies$" and "$\iff$" for the same reason.) Having symbols for everything isn't great, but using the bare minimum of symbols isn't great either; you strike a balance. "And," "or," "implies," "iff," and "not" are really commonly used connectives in mathematics, so we've found it useful to have symbols for each of them.

That said, in proofs, we often do reduce to a "minimal-symbols" case: e.g. if you're proving something by induction on the complexity of some formula. So just as having more symbols is sometimes useful, using the bare minimum of symbols is also sometimes useful.