- #1

hamlet69

- 24

- 0

a simple question

what is zero "0" does it count as a number?

any answers

what is zero "0" does it count as a number?

any answers

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter hamlet69
- Start date

- #1

hamlet69

- 24

- 0

a simple question

what is zero "0" does it count as a number?

any answers

what is zero "0" does it count as a number?

any answers

- #2

HallsofIvy

Science Advisor

Homework Helper

- 43,021

- 970

"0" is the additive identity (that's another).

Yes, 0 is a number just like -1, π, √(2) and i.

- #3

gimpy

- 28

- 0

0 is the mark i will get on my linear exam if i don't study ;)

- #4

suyver

- 248

- 0

Also, zero is both the limit of the largest negative numbers and the limit of the smallest positive numbers...

Naturally, even more important (due to Euler):

[tex] 0 \; = \; e^{i\pi}-1[/tex]

Had enough?

- #5

himanshu121

- 654

- 1

I dont know much of its importance given by Our Ancient Seers

But mathematically it is an essence in every field

Metaphysically it represents DEATH,GLOOMY,INAUSPICIOUS

- #6

jcsd

Science Advisor

Gold Member

- 2,101

- 12

Zero is the identity element in addition (of vectors, integers, etc.)

edited to add: looks like HallsofIvy has beaten me to the punch on that defintion.

edited to add: looks like HallsofIvy has beaten me to the punch on that defintion.

Last edited:

- #7

HallsofIvy

Science Advisor

Homework Helper

- 43,021

- 970

Only by 19 days!

- #8

luther_paul

- 16

- 0

zero makes mathematics full of identities and definitions....

- #9

kishtik

- 100

- 0

That should beOriginally posted by suyver

Also, zero is both the limit of the largest negative numbers and the limit of the smallest positive numbers...

Naturally, even more important (due to Euler):

[tex] 0 \; = \; e^{i\pi}-1[/tex]

Had enough?

[tex] 0 \; = \; e^{i\pi}+1[/tex]

- #10

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

Originally posted by suyver

Zero is the only solution of the equation [tex] x = -x[/tex].

Not in mod 2 arithmetic.

- #11

turin

Homework Helper

- 2,323

- 3

What is i or π in mod2?

- #12

suyver

- 248

- 0

Originally posted by kishtik

That should be

[tex] 0 \; = \; e^{i\pi}+1[/tex]

I hang my head in deep shame. You are (of course) very right.

- #13

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

Originally posted by turin

What is i or π in mod2?

i is defined to be the square root of -1 isn't it? well, then -1=1 (mod 2) and the polynomial

x^2-1 = (x+1)(x+1) mod 2

so the answer is i=1

and n is either 0 or 1 depending on n odd or even resp.

Last edited:

- #14

NoEffEks

- 2

- 0

Some people consider 0 to be an asymtote. Not saying i do. but some do.

- #15

quartodeciman

- 372

- 0

This can be rendered roughly in English by the following.

I think that is the fundamental question behind this topic.

- #16

turin

Homework Helper

- 2,323

- 3

Not n, π. That is pi.Originally posted by matt grime

... n is either 0 or 1 depending on n odd or even resp.

I'm still trying to understand that bit about i.

- #17

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

if that's all too much, then you probably don't want to know about maximal ideals in the ring of integers

by n I assumed you mean 1+1+1...+1, n times.

The key thing to understand is that when i introduced mod 2 arithmetic, i was pointing out that the question, and many of the answers were assuming that it was posed in the the real numbers. that is notthe only place where zero occurs.

- #18

HallsofIvy

Science Advisor

Homework Helper

- 43,021

- 970

Originally posted by quartodeciman[/b]

I like the title of a monograph by nineteenth-century German mathematician Richard Dedekind.

"Was sind und was sollen die Zahlen?"

This can be rendered roughly in English by the following.

What are numbers, and what should they be?"

It sounds a lot better in German, doesn't it. But you are right, it's a cool title.

- #19

turin

Homework Helper

- 2,323

- 3

Matt grime,

It almost seems that you're not listening to me. But first, I will assume that I am very confused about mod2 (being not a math person).

First of all, I thought that mod2 could only deal with two distinct discrete objects, for instance 0 and 1. Then, the combination rule is defined such that 1 + 1 = 0, so that you always stay in the group.

I didn't know that multiplication, exponentiation, imaginary, or irational numbers were allowed in this scheme. I read through your bit about what i is in mod2 over and over again, and I still don't get it. If i = 1, then why write i? Does it only equal 1 when it is considered by itself, but it equals √-1 when it is in a product or exponent? It seems like there is 0 and there is 1, and then there is an infinitude of other "values" (not mod2) that you either have to identify with 0 or with 1. Why not say that i = 0?

I never asked about n. I think you may have seen the html "pi" in my post and interpretted it as an "n." Anyway, I'm curious what you would call pi in mod2. And now I realize that I forgot to ask about e. Both of these are irrational. That seems like it would be a problem for any discrete number system.

Tell me where I have gone way off. You said something about a ring. What is that?

*edit:*

Well, I don't know why I screwed this whole thing up so bad. For some reason, I thought we were talking about Euler's identity. But you were just talking about -x = x this whole time (I just read through the thread again). No wonder you think I'm whacko. I am TERRIBLY sorry about that. I would still like to hear what you have to say about the questions/concerns that I posed above, though.

It almost seems that you're not listening to me. But first, I will assume that I am very confused about mod2 (being not a math person).

First of all, I thought that mod2 could only deal with two distinct discrete objects, for instance 0 and 1. Then, the combination rule is defined such that 1 + 1 = 0, so that you always stay in the group.

I didn't know that multiplication, exponentiation, imaginary, or irational numbers were allowed in this scheme. I read through your bit about what i is in mod2 over and over again, and I still don't get it. If i = 1, then why write i? Does it only equal 1 when it is considered by itself, but it equals √-1 when it is in a product or exponent? It seems like there is 0 and there is 1, and then there is an infinitude of other "values" (not mod2) that you either have to identify with 0 or with 1. Why not say that i = 0?

I never asked about n. I think you may have seen the html "pi" in my post and interpretted it as an "n." Anyway, I'm curious what you would call pi in mod2. And now I realize that I forgot to ask about e. Both of these are irrational. That seems like it would be a problem for any discrete number system.

Tell me where I have gone way off. You said something about a ring. What is that?

Well, I don't know why I screwed this whole thing up so bad. For some reason, I thought we were talking about Euler's identity. But you were just talking about -x = x this whole time (I just read through the thread again). No wonder you think I'm whacko. I am TERRIBLY sorry about that. I would still like to hear what you have to say about the questions/concerns that I posed above, though.

Last edited:

- #20

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

indeed i was only talking about x=-x, nothing to do with e or pi.

Firstly, F_2 is the set {0,1} as you know, with the addition and mult. as you stated. Now, this is all I was using. Now, i is defined as the square root of -1 in C, here there is a analogous element in the field because -1=1 has a square root. Notice however that there is a polynomial

x^2+x+1

that has no root in F_2. Just like in the real/complex case, we simply define A to be a root of this polynomial (the other root is 1+A), then there is an extension F_2[A] which we call F_4, it is the field with 4 elements, it is still not posible to find roots of every polynomial in F_4, so we can extend again and again. Each extension has 2^r elements for some r. The 'limit' of this construction, we'll call F, and it is the algebraic closure of F_2. It is infinite.

In all these fields 1=-1.

In the same way as there is a surjection from Z to F_2, there is a way of relating algebraic integers to "an" algebraic closure of F_2.

Let (2) be the ideal generated by 2 inside the ring of algebraic integers (that is the set of solutions of all monic polynomials with integer coeffs), the ideal is just the set of all things 2x, where x is an algebraic integer. Just like mod 2 arithmetc, we can declare two elments in the alg, integers to be the same if their difference lies in (2) (actually we require a maximal ideal containing (2) but that's a technicality).

Thus it is possible to define the image of any algebraic integer in a field of characteristic 2. However, neither e nor pi are alg. integers so i can't define their images.

To explain the high faluting maximal thing - 2 must get sent to zero, and so sqrt(2) must also get sent to zero if this were to make any sense, but sqrt(2) is not in the ideal (2). The maximal thing there corrects that problem and makes sure that the quotient is a field.

the vast majority of algebraic integers are irrational, in fact the only rational ones are the integers. it's a useful exercise to prove that

interestingly, the golden ratio, a root of x^2+x+1 must get sent to A, or 1+A in this scheme. note that A has no value as a real number! just as i doesn't, it's just a symbol we manipulate according to the rule A^2=A+1

Matt

- #21

turin

Homework Helper

- 2,323

- 3

- #22

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,967

- 19

Here it is in simpler terms.

In the world of complex numbers, a perfectly valid definition of [itex]i[/itex] is:

[itex]i[/itex] is a root of [itex]x^2 + 1[/itex].

All of the arithmetic we do with [itex]i[/itex] can be done algebraically using this fact; for instance:

[tex]

\begin{equation*}\begin{split}

(a + bi) (c + di) &= ac + adi + bic + bidi \\

&= ac + (ad + bc) i + bd (i^2) \\

&= ac + (ad + bc) i + bd (i^2 + 1 - 1) \\

&= ac + (ad + bc) i + bd (0 - 1) \\

&= (ac - bd) + (ad + bc) i

\end{split}\end{equation*}

[/tex]

So, for any practical algebraic purpose, we can simply say that we've simply declared that [itex]i[/itex] is a root of [itex]x^2 + 1[/itex].

(Behind the curtain, there is quite a bit of mathematics involved to prove that such a declaration can be sensible, but you don't need to know what goes on behind the curtain to use such declarations)

Why stop there? We could instead declare [itex]\alpha[/itex] is a root of [itex]x^2 - 2x + 2[/itex]! (1)

This is also a perfectly valid way to create the complex numbers; declare them to be all numbers of the form [itex]p + q \alpha[/itex]. (exercise for those of you at home, and I*strongly* suggest you do it, things will make more sense!: what is [itex](a + b \alpha) (c + d \alpha)[/itex] written in the form [itex]p + q \alpha[/itex]?)

It turns out in this case that (assuming my hasty algebra was correct) if we make the substitution [itex]\alpha \rightarrow i + 1[/itex] that we can convert from this new definition of the complex numbers to the normal definition.

Anyways, we can apply this same idea to any other field, such as the integers mod 2 ([itex]F_2[/itex]). (a field is essentially just a number system in which you can divide by nonzero things)

One could try and define a new number system that is all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + 1[/itex]... but that isn't helpful because [itex]x^2 + 1[/itex] already has a root in [itex]F_2[/itex]!!!

But, as before, we can simply pick another polynomial and declare some new field (let's call it [itex]F_2(\alpha)[/itex]) as all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + x + 1[/itex]. This system is interesting because [itex]x^2 + x + 1[/itex] doesn't already have a root in [itex]F_2[/itex].

It turns out that when doing this type of construction over a finite field (such as the integers mod a prime), things are*much* more interesting than the boring world of the real and complex numbers.

(that's boring algebraically; they're still very interesting because of their topology)

(1) This sentence was originally incorrectly written as "Why stop there? We could instead declare [itex]\alpha[/itex] is a root of [itex]\alpha^2 - 2\alpha + 2[/itex]!"

In the world of complex numbers, a perfectly valid definition of [itex]i[/itex] is:

[itex]i[/itex] is a root of [itex]x^2 + 1[/itex].

All of the arithmetic we do with [itex]i[/itex] can be done algebraically using this fact; for instance:

[tex]

\begin{equation*}\begin{split}

(a + bi) (c + di) &= ac + adi + bic + bidi \\

&= ac + (ad + bc) i + bd (i^2) \\

&= ac + (ad + bc) i + bd (i^2 + 1 - 1) \\

&= ac + (ad + bc) i + bd (0 - 1) \\

&= (ac - bd) + (ad + bc) i

\end{split}\end{equation*}

[/tex]

So, for any practical algebraic purpose, we can simply say that we've simply declared that [itex]i[/itex] is a root of [itex]x^2 + 1[/itex].

(Behind the curtain, there is quite a bit of mathematics involved to prove that such a declaration can be sensible, but you don't need to know what goes on behind the curtain to use such declarations)

Why stop there? We could instead declare [itex]\alpha[/itex] is a root of [itex]x^2 - 2x + 2[/itex]! (1)

This is also a perfectly valid way to create the complex numbers; declare them to be all numbers of the form [itex]p + q \alpha[/itex]. (exercise for those of you at home, and I

It turns out in this case that (assuming my hasty algebra was correct) if we make the substitution [itex]\alpha \rightarrow i + 1[/itex] that we can convert from this new definition of the complex numbers to the normal definition.

Anyways, we can apply this same idea to any other field, such as the integers mod 2 ([itex]F_2[/itex]). (a field is essentially just a number system in which you can divide by nonzero things)

One could try and define a new number system that is all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + 1[/itex]... but that isn't helpful because [itex]x^2 + 1[/itex] already has a root in [itex]F_2[/itex]!!!

But, as before, we can simply pick another polynomial and declare some new field (let's call it [itex]F_2(\alpha)[/itex]) as all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + x + 1[/itex]. This system is interesting because [itex]x^2 + x + 1[/itex] doesn't already have a root in [itex]F_2[/itex].

It turns out that when doing this type of construction over a finite field (such as the integers mod a prime), things are

(that's boring algebraically; they're still very interesting because of their topology)

(1) This sentence was originally incorrectly written as "Why stop there? We could instead declare [itex]\alpha[/itex] is a root of [itex]\alpha^2 - 2\alpha + 2[/itex]!"

Last edited:

- #23

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

I'm not sure I can countenance using x to be a root of x^2-2x+2...

- #24

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,967

- 19

While my typo was still technically correct, I will admit it was extraordinarily confusing. Fixed.

- #25

turin

Homework Helper

- 2,323

- 3

I don't see how this could be nonsensible. It is a definition, and I don't see how it could be self-contradictory in this case. I'm assuming we already take for granted what ^2, +, 1, and "root" mean? Then, we just introduce another entry into our dictionary: i. What could be wrong with that?Originally posted by Hurkyl

... for any practical algebraic purpose, we can simply say that we've simply declared that [itex]i[/itex] is a root of [itex]x^2 + 1[/itex].

(Behind the curtain, there is quite a bit of mathematics involved to prove that such a declaration can be sensible, but you don't need to know what goes on behind the curtain to use such declarations)

It doesn't seem to be an issue to continue with replacement. Why stop with the definition for α, when we could instead declare β is a root of xOriginally posted by Hurkyl

Why stop there? We could instead declare [itex]\alpha[/itex] is a root of [itex]x^2 - 2x + 2[/itex]

I don't get it. Isn't it already in that form, that is, two factors of that form?Originally posted by Hurkyl

(exercise for those of you at home, and Istronglysuggest you do it, things will make more sense!: what is [itex](a + b \alpha) (c + d \alpha)[/itex] written in the form [itex]p + q \alpha[/itex]?)

I think I missed what the idea was. You mean we can define things in mod2? I don't get why that is so special. Are you talking about the analogy of extending the real numbers into the complex numbers? Is this FOriginally posted by Hurkyl

Anyways, we can apply this same idea to any other field, such as the integers mod 2 ([itex]F_2[/itex]). (a field is essentially just a number system in which you can divide by nonzero things)

I don't understand this. What does "[itex]p, q \in F_2[/itex]" mean? So what if it's not helpful if it's valid. Does this not prove that i is, by definition, 1 in mod 2? (since the definition of i is the root of xOriginally posted by Hurkyl

One could try and define a new number system that is all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + 1[/itex]... but that isn't helpful because [itex]x^2 + 1[/itex] already has a root in [itex]F_2[/itex]!!!

Is this just a random polynomial that you chose as an example that doesn't have roots in mod 2, or is there something special/conventional about it?Originally posted by Hurkyl

But, as before, we can simply pick another polynomial and declare some new field (let's call it [itex]F_2(\alpha)[/itex]) as all numbers of the form [itex]p + q \alpha[/itex] where [itex]p, q \in F_2[/itex] and [itex]\alpha[/itex] is a root of [itex]x^2 + x + 1[/itex]. This system is interesting because [itex]x^2 + x + 1[/itex] doesn't already have a root in [itex]F_2[/itex].

Last edited:

- #26

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

But ignore that bit.

The key here is that algebraically the real numbers are not complete - there is a polynomial with real coeffs that has no real root - x^2+1. We can declare that there is some element i, the

at behaves accoridng to the rule i.i=-1, and form C as R(i). Now it is an important result that you've now gone far enough - every polynomial with coeffs in C has roots in C, that is it is alg closed. Npw, we could equally have well defined j to be the root of the poly x^2+5, and algebraically,R(i) and R(j) are indistinguishable, that is one is a subfield of the other. So all though you say, well, adjoin other roots, the thing is they are already there.

Now, let's take polys with coeffs on F_2 or Z_2 depending on your preference. the equation x^2+1 has both its roots in F_2 already. There is however no root of X^2+x+1 in F_2. Traditionally, that is the first one you look at. Now it as a theorem that is not important (but whose proof is, bizarrely*) that no finite field (find a definition on Wolfram) has roots to every polynomial in it.

Look up field, field extension and algebraic closure.

* to explain that assertion, for instance, it is not very important that sqrt(2) is irrational, but that there is a proof (not the one you know at a guess) that implies that no integer has a rational square root unless it is a square of an integer - look at prime factors.

- #27

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,967

- 19

I don't see how this could be nonsensible.

It could lead to a new number system that doesn't have nice properties. (e.g. maybe division isn't well-defined) It could require more complicated notation. (maybe we have to represent things like [itex]a + bi + ci^2[/itex]) The definition might not be self-contradictory, but it might lead to a contradiction in the future!

These are things that one might worry about when trying to extend a number system. However, there is a nice theorem:

Let [itex]F[/itex] be a field, and let [itex]p(x)[/itex] be an

Then, there exists a field [itex]F(\alpha)[/itex] that consists of all numbers of the form:

[tex]a_0 + a_1 \alpha + a_2 \alpha^2 + ... + a_{n-1} \alpha^{n-1}[/tex]

where all of the [itex]a_i[/itex] are elements of [itex]F[/itex], and we have that [itex]p(\alpha) = 0[/itex].

So the mathematics behind the curtain say we're rigorously justified to do this sort of thing.

The mathematics behind the curtain also say there's exactly one extension of the real numbers that you can make in this way; the complex numbers.

Here's an example of something that yields a system that has less nice properties (though this system is an interesting one):

Define [itex]h[/itex] to be a root of [itex]x^2 - 1[/itex], but also require that [itex]h \neq 1[/itex]. Then we consider numbers of the form [itex]a + bh[/itex] where [itex]a, b \in \mathbb{R}[/itex]. (that is, a and b are real numbers)

The problem with this system is that division isn't always possible. For instance, what is [itex](1 - h)^{-1}[/itex]? If we try a generic possibility [itex](1 - h)^{-1} = (a + bh)[/itex] and multiply, we find:

[tex]

\begin{equation*}\begin{split}

(a + bh) (1 - h) &= (a + bh - ah - bh^2) \\

&= (a - b) + (b - a) h

\end{split}\end{equation*}

[/tex]

So no matter what we choose for [itex]a[/itex] and [itex]b[/itex], this cannot equal 1, thus [itex]1 - h[/itex] doesn't have a multiplicative inverse; i.e. we cannot divide by [itex]1 - h[/itex].

So we have to be careful when we decree things like this; the result might not be quite what we expect!

Are you saying that this use of ? is a better way to define complex numbers?

No, I just wanted to make another example before leaving the comfortable world of the real and complex numbers. Besides, IMHO, playing around with at least one alternate definition of [itex]\mathbb{C}[/itex] is a good exercise for understanding things.

I don't get it. Isn't it already in that form, that is, two factors of that form?

Well, if we foil, we get:

[tex]

(a + b\alpha) (c + d\alpha) = ac + (ad + bc) \alpha + bd \alpha^2

[/tex]

Which is not of the form [itex]p + q \alpha[/itex].

Are you talking about the analogy of extending the real numbers into the complex numbers?

Yep. It turns out that this is an extremely useful thing to do with finite fields, or with the rational numbers.

Is this F_{2}the short way of writing "the field of integers mod 2?"

Yes. Some other ways of writing it are [itex]GF(2)[/itex] and [itex]\mathbb{Z}_2[/itex].

Is this just a random polynomial that you chose as an example that doesn't have roots in mod 2, or is there something special/conventional about it?

There are 4 polynomials of degree 2 over [itex]F_2[/itex]. [itex]x^2 + x + 1[/itex] is the only one that is irreducible.

1: An irreducible polynomial is one whose only factors are multiples of itself and multiples of 1. The field in question is important; e.g. [itex]2x^2 - 4[/itex] is irreducible over the rational numbers, but factors as [itex](2x - 2\sqrt{2})(x + \sqrt{2})[/itex] over the real numbers.

Last edited:

- #28

turin

Homework Helper

- 2,323

- 3

Thanks Matt and Hurkyl. I think I very well may have learned more math today than in all the 9251 other days of my life combined.

One question:

When you say, "it is alg closed," (I'm assuming "alg" means "algebraically") "what" is alg closed? The polynomial? The field?

x/y = z.

let y = 0 (as far as I understand, this is a perfectly valid member of C).

z = ?.

*edit:*

I just realized, I said "the" root. What I should have said was "a" root. (An advantage of specificity that the Polish language lacks) So, actually, this renders your example without a problem, because h = -1. Then, (a + bh) = (a - b) = 1/2. Leaving the expression generic for the time being, we must find the two values a & b. We have the equations:

a - b = 1/2

(a - b) + (b - a)(-1) = 1

Which become:

2a - 2b = 1

2a - 2b = 1

This system of equations is perfectly self-consistent.

*cannot* be put into the desired form, or that puting this into the desired form is not trivial? Is this a demonstrated "future contradiction?"

This is something I never before realized. So, basically, I never realized how phenomenal the field of complex numbers is until today. Again, thank you for this supurb enlightenment.Originally posted by matt grime

The key here is that algebraically the real numbers are not complete - there is a polynomial with real coeffs that has no real root - x^2+1. We can declare that there is some element i, the

at behaves accoridng to the rule i.i=-1, and form C as R(i). Now it is an important result that you've now gone far enough - every polynomial with coeffs in C has roots in C, that is it is alg closed.

One question:

When you say, "it is alg closed," (I'm assuming "alg" means "algebraically") "what" is alg closed? The polynomial? The field?

Isn't this already a "problem" with complex numbers:Originally posted by Hurkyl

It could lead to a new number system that doesn't have nice properties. (e.g. maybe division isn't well-defined)

x/y = z.

let y = 0 (as far as I understand, this is a perfectly valid member of C).

z = ?.

Can you give an example of how this contradicts something.Originally posted by Hurkyl

(maybe we have to represent things like [itex]a + bi + ci^2[/itex]) The definition might not be self-contradictory, but it might lead to a contradiction in the future!

But this, to me, seems like a self-contradictory definition. Do we not know that the root of this polynomial is 1? So, h = 1, but then we define h /= 1. So h /= h. How is this not a contradiction.Originally posted by Hurkyl

Here's an example of something that yields a system that has less nice properties (though this system is an interesting one):

Define [itex]h[/itex] to be a root of [itex]x^2 - 1[/itex], but also require that [itex]h \neq 1[/itex].

I just realized, I said "the" root. What I should have said was "a" root. (An advantage of specificity that the Polish language lacks) So, actually, this renders your example without a problem, because h = -1. Then, (a + bh) = (a - b) = 1/2. Leaving the expression generic for the time being, we must find the two values a & b. We have the equations:

a - b = 1/2

(a - b) + (b - a)(-1) = 1

Which become:

2a - 2b = 1

2a - 2b = 1

This system of equations is perfectly self-consistent.

ABSOLUTELY! And again, thank you for posing it. I feel like my level of understanding has sky-rocketed.Originally posted by Hurkyl

No, I just wanted to make another example before leaving the comfortable world of the real and complex numbers. Besides, IMHO, playing around with at least one alternate definition of [itex]\mathbb{C}[/itex] is a good exercise for understanding things.

Are you demonstrating that itOriginally posted by Hurkyl

Well, if we foil, we get:

[tex]

(a + b\alpha) (c + d\alpha) = ac + (ad + bc) \alpha + bd \alpha^2

[/tex]

Which is not of the form [itex]p + q \alpha[/itex].

Last edited:

- #29

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,967

- 19

Isn't this already a "problem" with complex numbers:

x/y = z.

let y = 0 (as far as I understand, this is a perfectly valid member of C).

z = ?.

Well, division is only expected to work with nonzero divisors. An example of something that is not a field is the integers (what is 1/2?) or the integers mod 9 (what is 1/3?)

Can you give an example of how this contradicts something.

Nope! At least nothing very similar to what we're discussing here. Thanks to the theorem I mentioned, these constructions are perfectly well justified when working with fields, and I'm not familiar enough with rings to know how this stuff behaves with them.

But this, to me, seems like a self-contradictory definition. Do we not know that the root of this polynomial is 1? So, h = 1, but then we define h /= 1. So h /= h. How is this not a contradiction.

(P.S. I also meant to assert that [itex]h \neq - 1[/itex]; I'm correcting my post to reflect that)

Ah, but how do you prove that [itex]h = 1[/itex]? You know that 1 is

The proof that [itex]x^2 - 1[/itex] has only two roots (1 and -1) depends on the fact that you're working over a field; that is division always works (for nonzero things). When I introduced this new thing, [itex]h[/itex], we are no longer working over a field, so this proof fails.

In this new structure (called the

Are you demonstrating that it cannot be put into the desired form, or that puting this into the desired form is not trivial?

When you first learned complex numbers, you were probably motivated (or required) to practice arithmetic on them; add them a few times, multiply a few times, divide them a few times, and even square root them a few times!

Basically, I'm suggesting you do the same thing with these numbers. Just like you use the fact [itex]i^2 = -1[/itex] to simplify the expressions for ordinary complex numbers, you can use the fact [itex]\alpha^2 = 2\alpha - 2[/itex] to simplify expressions for complex numbers written in this new way.

(mainly this is just a warmup for doing the same kind of thing over finite fields; I don't know of any practical use of this exercise other than simply as a good exercise)

- #30

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

And x/0 is not allowed in the complexes. The reason so many people think this is ok is that there is a well known and often misused object called the Riemann Sphere which extends the complex plane to include a point at infinity, but this is basic algebra here so we don't touch it.

The 'problems' Hurkyl alludes to might include lots of zero divisor issues, and there is alot of the theory of ideals in there.

Here are two examples - take the integers mod 8, that is the numbers 0,1,2,3,4,5,6,7 with addition and multiplication taken remainder 8. here 4*2=0 and we say 4 and 2 are divisors of zero. This is not a good place to do arithmetic - we can't divide. Also note that x^2=1 has 4 solutions, 1,3,5,7.

All this behind the scenes stuff makes sure that there are no zero divisors in C and degree n polys have n roots.

The second. To give you a flavour of what the smoke and mirrors are:

Take R[x] to be the ring of all polys in on variable x with real coeffs. Let p=x^2+1, then {p} is the set of all multiples of p, that is all polynomials of the form p(x)q(x) for some omthe poly q(x).

Now p is irreducible - that is it has no real roots (that's not the general definition but for quadratics it is equivalent).

This irreducibility means that when we form the mod p analogue for polynomials - ie two polys r and s are defined to be equivalent if p divides r-s, or equivalently there is another poly h with r = s+h*p -- that we get a field.

we denote this R[x] / {p}

notice that we can define a map to C by sending x to i. This is acutally an isomorphism - that is R[x]/{p} and C are actually the same field.

Ian Stewart's book on Galois Thoery is a good place to learn about this - unlike most university level texts this emphasizes the examples and works inside C most of the time.

- #31

lethe

- 653

- 0

Originally posted by turin

I don't see how this could be nonsensible. It is a definition, and I don't see how it could be self-contradictory in this case. I'm assuming we already take for granted what ^2, +, 1, and "root" mean? Then, we just introduce another entry into our dictionary: i. What could be wrong with that?

try to declare j a root of [itex]e^x=0[/itex] over the reals. you won't get a field.

so that is why it is noteworthy that you can do this for algebraic equations, like [itex]x^2=-1[/itex]

- #32

lethe

- 653

- 0

Originally posted by matt grime

f Just like in the real/complex case, we simply define A to be a root of this polynomial (the other root is 1+A), then there is an extension F_2[A] which we call F_4, it is the field with 4 elements, it is still not posible to find roots of every polynomial in F_4, so we can extend again and again. Each extension has 2^r elements for some r. The 'limit' of this construction, we'll call F, and it is the algebraic closure of F_2. It is infinite.

what is this field F? i am unfamiliar with the algebraic closure of a finite field. does it have a name? does it depend on which finite field we start with? (i am pretty sure that the answer to this is "yes") is there a nice way to write a generic element?

- #33

turin

Homework Helper

- 2,323

- 3

What does it mean to be "working over a field?" I thought that the coefficients of the polynomial had to be members of a field.Originally posted by Hurkyl

The proof that [itex]x^2 - 1[/itex] has only two roots (1 and -1) depends on the fact that you're working over a field; that is division always works (for nonzero things). When I introduced this new thing, [itex]h[/itex], we are no longer working over a field, so this proof fails.

I get it. That's kind of interesting.Originally posted by Hurkyl

Basically, I'm suggesting you do the same thing with these numbers. Just like you use the fact [itex]i^2 = -1[/itex] to simplify the expressions for ordinary complex numbers, you can use the fact [itex]\alpha^2 = 2\alpha - 2[/itex] to simplify expressions for complex numbers written in this new way.

Does one need the Riemann sphere to define 0 as a member of C?Originally posted by matt grime

... the Riemann Sphere ... extends the complex plane to include a point at infinity, but this is basic algebra here so we don't touch it.

How can we have divisors without being able to divide? What is this new (to me) definition of divisor? Why do you only list 4 and 2? I thought that 0/anything = 0. Is it that 0/2 = 4 and 0/4 = 2? Is that true? If so, that's wierd.Originally posted by matt grime

... take the integers mod 8, ... here ... we say 4 and 2 are divisors of zero. This is not a good place to do arithmetic - we can't divide.

What is a "omthe poly?"Originally posted by matt grime

... {p} is the set of all multiples of p, that is all polynomials of the form p(x)q(x) for some omthe poly q(x).

When we say "divide," do we always assume that there is no remainder? So, basically, by saying "p divides r-s," that is another way of saying that "p is a factor of r-s?"Originally posted by matt grime

This irreducibility means that when we form the mod p analogue for polynomials - ie two polys r and s are defined to be equivalent if p divides r-s, or equivalently there is another poly h with r = s+h*p -- that we get a field.

This looks like Chinese to me (and I am not oriental).Originally posted by matt grime

notice that we can define a map to C by sending x to i. This is acutally an isomorphism - that is R[x]/{p} and C are actually the same field.

Thanks for the reference. I will try to motivate myself through it (first I have to motivate myself to the library).Originally posted by matt grime

Ian Stewart's book on Galois Thoery is a good place to learn about this - unlike most university level texts this emphasizes the examples and works inside C most of the time.

I realize that this addresses my question with a counterexample, so I do not dispute it. But, for the sake of future discussion, will infinite order polynomials be relevant? If so, then this seems like an example to show that not even the complex field is alg closed.Originally posted by lethe

try to declare j a root of [itex]e^x=0[/itex] over the reals. you won't get a field.

Last edited:

- #34

matt grime

Science Advisor

Homework Helper

- 9,426

- 4

1. 'omthe' is a typo that should read 'other'

2. No 0 is defined in C already, you just can't divide by it - check the defintion of a field, F is a field if it is an abelian group, with identity 0 under operation +, and F, omitting 0, is also an abelian group under the operation *.

3. In some structure ( ring usually) we say x divides y (is a divisor of) if there some other z with x*z=y. So in the ring of integers mod 8, 2 divides 0 in a non-trivial way (obviously x.0=0 is a trivial statement), that is what we mean by zero-divisors (the non-trivial is implicit).

4. When I say it is not a good place to do arithmetic, I mean things like finding roots of ax+b=0 is not as easy as it ought to be, because usually we would say x= -b/a. However, when non-trivial zero divisors exist this isn't true, as we can no longer divide by a. I mean the multiplicative inverse for 2 does not exist in mod 8 arithmetic.

To convince yourself of what's going on, lets do mod 3 arithemetic, what is 1/2? It is by definition the thing that when multiplied by two gives 1, agreed? So we are seeking a y such that 2y=1 (mod 3). By inspection 2*2=4=1 mod 3, so 1/2 = 2! Really we ought not to write 1/2 as it is too suggestive, but instead write 2^{-1}

In cases where x*y=0 for non-zer x and y we cannot say 0/x =y and vice versa - or at least whilst you may write it, it is not valid as a mathematical statement. To see why, consider mod 16 arithmetic - 4*4=0 and 4*8=0, so you cannot define 0/4 - there are two possibitlities.

LOok out for a new posting.

Share:

- Last Post

- Replies
- 3

- Views
- 620

- Replies
- 55

- Views
- 1K

- Replies
- 10

- Views
- 503

- Replies
- 10

- Views
- 751

- Last Post

- Replies
- 32

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 573

- Last Post

- Replies
- 1

- Views
- 1K

- Replies
- 3

- Views
- 1K

- Replies
- 8

- Views
- 692

- Last Post

- Replies
- 9

- Views
- 1K