Тёмный

Show that it is Impossible to define a Total Ordering on the set of Complex Numbers. 

Snell Bros. Math
Подписаться 478
Просмотров 6 тыс.
50% 1

This is problem 4 on page 25 of "Complex Analysis," by Stein and Shakarchi.

Опубликовано:

 

26 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 62   
@Eknoma
@Eknoma 4 месяца назад
Your first sentence and what comes after "In other words" are very different. "A total order" and "A total order compatible with the ring structure" are two very different things... By the well-ordering "axiom", C is even well-orderable, which is a lot stronger statement than just totally orderable
@dogbiscuituk
@dogbiscuituk 4 месяца назад
Proving complex numbers can't be ordered is maybe the one place not to order your premises starting with i 😂
@28aminoacids
@28aminoacids 4 месяца назад
Who said complex number can't be totally ordered? I just ordered them yesterday. They are still sitting there, totally ordered as I still can see.
@snellbrosmath
@snellbrosmath 4 месяца назад
I gotta see that!
@vekyll
@vekyll 4 месяца назад
A much easier proof is possible: first show that for any nonzero x, exactly one of x and -x is positive (easily follows from ii), and in both cases x² is positive (easily follows from iii and i). Then both 1=(-1)² and -1=i² must be positive, a contradiction.
@irhzuf
@irhzuf 4 месяца назад
It doesn't easily follow. How did you do it?
@DrakePitts
@DrakePitts 4 месяца назад
​@@irhzuf in (ii), set (z1, z2, z3) = (x, 0, -x). That is, suppose x > 0 so that x + (-x) > 0 + (-x), implying that 0 > -x or -x is negative. Alternatively, set (z1, z2, z3) = (0, x, -x) so that -x is positive and x is negative. By (i), one of these cases must be hold if x ≠ 0.
@vekyll
@vekyll 4 месяца назад
@@DrakePitts maybe easier: "at least one" (of x and -x is positive) follows from (i). Now if both x and -x were positive, x+(-x) would be greater than x+0, that is, 0>x, a contradiction.
@irhzuf
@irhzuf 4 месяца назад
​@@DrakePittsThanks! And I guess that in (iii) if x>0 then you pick (x,0,x) so x^2>0 from (i) it can't be different. (a similar thing can be done if -x>0) Then if we assume that 1>0 then -1
@irhzuf
@irhzuf 4 месяца назад
​@@vekyllBoth could be negative so (i) doesn't prove that at least one of them is positive.
@muskyoxes
@muskyoxes 4 месяца назад
How widespread is this definition of total order? I thought the standard meaning of total order is just about comparisons, without arithmetic requirements, in the same way that partial orders are
@natebrown2805
@natebrown2805 4 месяца назад
I think total order takes on additional meaning in the context of rings and field, but this might be a linear order actually
@Phylaetra
@Phylaetra 4 месяца назад
I think he meant to say that C cannot be an ordered field. Any _set_ can be totally ordered (well, if you accept accept the well ordering axiom), but if you are ordering an algebraic structure of some kind you want the ordering to be preserved under the operation(s). You can also look at finite fields and see why they cannot be ordered, even though it is trivial to order their elements (independent of the operations).
@swenji9113
@swenji9113 4 месяца назад
Actually, the fact that every set has a linear order is independent from ZF but it's stricly weaker that the well-ordering axiom (equivalently the axiom of choice) 👍
@Phylaetra
@Phylaetra 4 месяца назад
@@swenji9113 is it? Well, it's been a while since I've messed with that part of set theory.
@swenji9113
@swenji9113 4 месяца назад
@@Phylaetra Yes, I remember proving that any set can be linearly ordered from the completeness theorem, which is equivalent to the ultrafilter lemma. I know nothing about the proof but I know the ultrafilter lemma is strictly weaker than AC :)
@HugoNobrega87
@HugoNobrega87 4 месяца назад
can you fix the title tho? it's not impossible to define a total ordering on any set :)
@ahoj7720
@ahoj7720 4 месяца назад
The problem comes from point iii. RxR can be totally ordered lexicographically. It can even be well ordered, using the axiom of choice…
@canaDavid1
@canaDavid1 4 месяца назад
But it is not possible to define a total order on any field. Actually, R is the only totally ordered uncountable field.
@HugoNobrega87
@HugoNobrega87 4 месяца назад
@@canaDavid1 Sure, that's why it would be better to have a clearer title
@snellbrosmath
@snellbrosmath 4 месяца назад
Sorry :)
@Eknoma
@Eknoma 4 месяца назад
​@@canaDavid1 Any subfield of R which is uncountable is also totally orderable as a field... Any field where -1 is not a sum of squares is orderable as a field...
@jackhimes4400
@jackhimes4400 4 месяца назад
Oh yeah. Thank you!
@snellbrosmath
@snellbrosmath 4 месяца назад
I hope you found it as interesting as I did!
@jackhimes4400
@jackhimes4400 4 месяца назад
Very much so! I love RU-vid channels that take viewer requests like that!
@snellbrosmath
@snellbrosmath 4 месяца назад
@@jackhimes4400 Well, when I know how to do it 😅
@kylecow1930
@kylecow1930 4 месяца назад
if i>0 then i^2 = -1 > 0 so by adding 1, 0>1 so by multiplying by -1, 0>-1 contradiction so i
@snellbrosmath
@snellbrosmath 4 месяца назад
> is just a relation, not necessarily the "greater than" relation that we are accustomed to. That's why we need to get a contradiction in the way we did.
@LaminatedMoth
@LaminatedMoth 4 месяца назад
are you left handed?
@snellbrosmath
@snellbrosmath 4 месяца назад
No, why do you ask?
@taylorfinn1496
@taylorfinn1496 4 месяца назад
How come in the 0>i case you multiply both sides by -i but do not flip the signs?
@snellbrosmath
@snellbrosmath 4 месяца назад
Because the previous line says that -i>0. You only flip the inequality if you multiply by a negative number.
@taylorfinn1496
@taylorfinn1496 4 месяца назад
@@snellbrosmath oops gotcha that makes sense.
@DanDart
@DanDart 3 месяца назад
And here I was thinking you could by saying do real first then complex but no that breaks things
@AsiccAP
@AsiccAP 4 месяца назад
would this not contradict the axiom if choice?
@snellbrosmath
@snellbrosmath 4 месяца назад
Can you elaborate?
@snellbrosmath
@snellbrosmath 4 месяца назад
Could you elaborate?
@tixanthrope
@tixanthrope 4 месяца назад
According to the definition at the start of the video, = is a total ordeer on complex numbers.
@snellbrosmath
@snellbrosmath 4 месяца назад
What definition? i=sqrt{-1}?
@takyc7883
@takyc7883 4 месяца назад
great video
@snellbrosmath
@snellbrosmath 4 месяца назад
Thank you!
@matthewward1705
@matthewward1705 4 месяца назад
Your a lifesaver!
@snellbrosmath
@snellbrosmath 4 месяца назад
Glad it helped you!!!
@lenskihe
@lenskihe 4 месяца назад
It's interesting that transitivity is not needed for this
@snellbrosmath
@snellbrosmath 4 месяца назад
The author of this book decided to give this definition for you to show how complex numbers "compare" with each other.
@snellbrosmath
@snellbrosmath 4 месяца назад
Another note, transitive, requires that elements have a relationship (are comparable) in order to show transitivity (a>b and b>c => a>c). If the elements aren't comparable, then we can not fulfill the assumption for transitive.
@casualcrafter
@casualcrafter 4 месяца назад
Who knew?
@Fysiker
@Fysiker 4 месяца назад
TLDR 0=i leads to every complex number having the same size I'm unfamiliar with orderings, so I may have a stupid question: why can we say 0!=i? Of course we know this from our usual use of the equals sign, but aren't we constructing a new relation to order C that may be very different from the usual "="? Do we technically need to show it out, like maybe the extra step of squaring each side of 0=i (maybe repeatedly to get 0=-1 and 0=1) and observing that our additive and multiplicative identities being the same perhaps violates having axioms 2 and 3 simultaneously true?
@Fysiker
@Fysiker 4 месяца назад
I'm thinking aloud here. If 0=i we also have 0=i=1=-1. This immediately makes our concept of bigger and smaller complex numbers different from that of the real numbers which is unfortunate but doesn't mean an ordering isn't possible for C. Let's play with axiom 2. Say we have two complex numbers z and w and z>w. By axiom 2, z+0>w+0. Our 0=i relation will give us a few extra inequalities, eg z-1>w+1. We can again add zero to both sides of this inequality and inductively find an infinite set of inequalities, z+n+mi>w+k+qi, where n,m,k, and q are integers. We have shown that any complex number y=w+k+qi (with k and q integers) satisfies the same inequalities as w. We certainly couldn't have yw then because it would produce contradictions, so y=w if 0=i
@Fysiker
@Fysiker 4 месяца назад
One minute lol, I should have done this first: let z be a complex number. In the ordinary sense, z = (-1)×(-1)×z. In our ordering sense we know -1=0, so we get z= 0×(-1)×z=0. Therefore every complex number has the same size as 0. So letting 0=i gave us a trivial ordering. Wouldn't that make 0=i valid in some sense?
@lucasrubbahrebberuu
@lucasrubbahrebberuu 4 месяца назад
In general, we say that 0 cannot equal 1 in a ring. Letting 0=i implies that 0=1, and therefore invalidated 0 from being the multiplicative identity, and Vice versa.
Далее
What's so wrong with the Axiom of Choice ?
4:50
Просмотров 102 тыс.
So Why Do We Treat It That Way?
7:51
Просмотров 151 тыс.
Офицер, я всё объясню
01:00
Просмотров 2 млн
Как он понял?
00:13
Просмотров 108 тыс.
Why Number Theory is Hard (Audio Fix in Description)
6:05
Properties of Finite Sums.
5:11
Просмотров 110
Number Theory is Impossible Without These 7 Things
13:56
Every Unsolved Math problem that sounds Easy
12:54
Просмотров 625 тыс.
Explaining nonparametric statistics, part 1
10:59
Просмотров 21 тыс.
Офицер, я всё объясню
01:00
Просмотров 2 млн