Professional Documents
Culture Documents
Ordering Complex Numbers. - . Not
Ordering Complex Numbers. - . Not
a ≤ c and b≤d.
As far as we can see from the present examples, this ordering does Exercise. True or false?
not have the defect of our first attempt; and in fact, it is not hard to
show that there will never be any problems in this respect, no matter
2 + 5i ≤ 8 − i 2 + 5i ≤ 1 + 3i 8 − i ≤ 8 + 7i 8 − i ≤ 1 + 3i
which examples we choose. However, there is a problem of a different
kind. We already know that 2 + 5i ≤ 8 − i; but it is also easy to check
that 8 − i ≤ 2 + 5i. Because of these two facts we would expect that
2 + 5i and 8 − i must be the same number: but obviously they are not,
and once again we have to regard this attempt as a failure. It is possible to prove that this definition does give a partial order;
unfortunately it is still not good enough! We have seen above that
The two properties that we would like, together with a third, are 2 + 5i ≤ 8 − i is false, and it is easy to check that 8 − i ≤ 2 + 5i is also
summed up in the following definition. A relation ≤ on some set of false. This means that we simply cannot say which of 2 + 5i and 8 − i is
the smaller, which is bad since we would like to be able to compare any The order is compatible with multiplication when
two complex numbers. (6) for all a, b and c in the set, if a ≤ b and 0 ≤ c then ac ≤ bc.
What we want is a total order: that is, a partial order which also In fact, the lexicographic order is compatible with addition, but not with
satisfies a fourth property. multiplication. For example, 2 + 5i ≤ 8 − i, and 0 ≤ 1 − 2i, so we should
(4) For any a and b in the set, either a ≤ b or b ≤ a (or both). expect
Examples. (2 + 5i)(1 − 2i) ≤ (8 − i)(1 − 2i) ,
• The order ≤ on the real numbers is a total order. that is, 12 + i ≤ 6 − 17i; but this is not true.
• Divisibility is not a total order because, for example, the statements
By now you’re probably getting fed up and thinking this is never
5 | 7 and 7 | 5 are both false.
going to work; and in fact it isn’t, which is why we say that it’s impossible
• Alphabetical order (if defined carefully!) among the words of the to order complex numbers. What we actually mean is that if we insist
English language is a total order. on properties (1) to (6) all being true, then it can’t be done. Let’s prove
• It is possible to define a total order for complex numbers. . . this.
. . . in a fourth attempt. Say that a + bi ≤ c + di when Theorem. There is no way of defining an order relation on the complex
numbers so that properties (1) to (6) are all true.
either a < c or a = c and b ≤ d . Comment. Before starting, let’s give an outline of the method. The
proof will be by contradiction. We shall assume that there is a way
This is known as the lexicographic order, and if you think about it you of defining ≤ on the complex numbers for which (1) to (6) hold, and
can see that it is basically the same idea as alphabetical order. To we shall show that this leads to an impossible result. We’ll begin by
compare two words we look at their first letters: if they are different we proving two preliminary facts (called “lemmas”). Note that we cannot
know which word comes first, while if they are the same then we look assume that we are dealing with any specific order. For example, if we
at the second letters, and so on. used facts about the lexicographic order, then in the end we would have
Exercise. With the lexicographic order, are the following true or false? proved that the lexicographic order doesn’t work. But we know this
already, and in any case we want to prove much more. So, we must not
2 + 5i ≤ 8 − i 2 + 5i ≤ 1 + 3i 8 − i ≤ 8 + 7i 8 − i ≤ 1 + 3i assume anything about our hypothetical order, other than that it obeys
laws (1) to (6).
−1 ≤ 0 and 0 ≤ −1 ;
Answers to exercises. (1) TFTT; (2) TFTF; (3) FFTF; (4) TFTF.
David Angell
School of Mathematics
University of New South Wales
Sydney 2052
web.maths.unsw.edu.au/~angell