Proving Distinctness
In order to prove that two things x and y are distinct, it often helps to find some property that one has but not the other. For a simple example, if for some reason we had any doubt that the roots 1 and 2 in the above example were distinct, then we might prove this by noting that 1 is an odd number while 2 is even. This would prove that 1 and 2 are distinct.
Along the same lines, one can prove that x and y are distinct by finding some function f and proving that f(x) and f(y) are distinct. This may seem like a simple idea, and it is, but many deep results in mathematics concern when you can prove distinctness by particular methods. For example,
- The Hahn–Banach theorem says (among other things) that distinct elements of a Banach space can be proved to be distinct using only linear functionals.
- In category theory, if f is a functor between categories C and D, then f always maps isomorphic objects to isomorphic objects. Thus, one way to show two objects of C are distinct (up to isomorphism) is to show that their images under f are distinct (i.e. not isomorphic).
Read more about this topic: Distinct, In Mathematics
Famous quotes containing the word proving:
“Indeed, the best books have a use, like sticks and stones, which is above or beside their design, not anticipated in the preface, not concluded in the appendix. Even Virgil’s poetry serves a very different use to me today from what it did to his contemporaries. It has often an acquired and accidental value merely, proving that man is still man in the world.”
—Henry David Thoreau (1817–1862)