Skip to main content
Logo image

Section 6.10 Existence and uniqueness

In mathematics we often want to know whether an object with specific desirable properties actually exists. In symbolic language, this is just (βˆƒx)A(x). Conceptually, this is easy to do: just find an example! (In practice, this can often be quite difficult.)

Worked Example 6.10.1.

Prove that 851 is not prime.
Solution.
We want to prove the quantified statement
(βˆƒn)((nβ‰ 1)∧(nβ‰ 851)∧(n divides 851)),
with domain the positive, whole numbers. Testing each number, one by one, starting at n=2, we find that using n=23 fits the bill.
Once we have found an example for an existential statement, we also often want to know whether there are more examples, or whether the one we have found is unique. Suppose x0 is our concrete example proving (βˆƒx)A(x). To show that x0 is unique, we should prove the universal statement: (βˆ€y)(A(y)β†’(y=x0)). This translates as the following.
For all y, if A(y) is true, then y=x0.
That is, the only way object y can satisfy A(y) is if y is actually our original example x0.

Worked Example 6.10.3.

Prove that 2 is the unique positive number that is both prime and even.
Solution.
Suppose n is a positive number which is both prime and even. Since n is even, it is divisible by 2. But since n is prime, it is divisble by only 1 and itself. Therefore, 2 and β€œitself” must be the same, i.e. n=2.