Professional Documents
Culture Documents
In today's blog, I complete the proof for the Fundamental Theorem of Algebra.
In my next blog, I will use this result to factor Fermat's Last Theorem into
cyclotomic integers.
Today's proof is taken from David Antin's translation of Heinrich Dorrie's 100
Great Problems of Elementary Mathematics.
Proof:
(3) Now, if we divide the polynomial by (x-), we get the following (see here if
proof needed):
f(x) = (x - )f1(x) + R
QED
Proof:
(2) We know that f(x) has at least one solution 1. [See here for proof]
So that we have:
f(x) = (x - 1)f'(x)
(4) But we know f'(x) has at least one solution (from here) so we can repeat
steps #2 and #3 to get:
(6) This establishes that there are n roots for a given equation f(x) where the
degree is n.
(8) Now, since f(x)=0 only when one of the values i=x, we see that the n
roots i are the only solutions.
One important point to remember is that the n roots are not necessarily
distinct. That is, it is possible that i = j where i j.
QED
Then there exists unique polynomials q(x), r(x) in F[x] such that f(x) =
g(x)q(x) + r(x) and r(x)=0 or deg r(x) is less than deg g(x).
Proof:
(2) If f(x) = 0 or deg f(x) is less than g(x), then q(x)=0, r(x)=f(x)
(3) So, we can assume that f(x) 0 and deg f(x) deg g(x)
(7) We note that deg f1(x) is less than deg f(x) since:
f(x) - anbm-1xn-mg(x) =
(10) We can now assume that the assumption holds for all polynomials up to
degree n-1.
(10) But by the induction hypothesis (step #10), we can assume that there
exists q1(x) and r1(x) where r1(x) has a degree lower than g(x).
(12) Which proves that degree r(x) is less than degree g(x) by principle of
induction.
(16) Now since r'(x) and r(x) have degree less than g(x), the only way that
this can be true is if r'(x) - r(x) = 0
Today's proof is taken from David Antin's translation of Heinrich Dorrie's 100
Great Problems of Elementary Mathematics.
Proof:
(3) We know that there exists a value x0 such that w0=f(x0) and w0 is the
smallest absolute number. [See Lemma 2 here for proof]
(4) From step #2, we can assume that absolute(w0) is greater than 0.
(5) We can plot the minimal point, w0, on the plane of complex numbers (see
here for more details if needed)
(6) From this point, we can define a small circle K with radius R.
(8) Using the plane of complex numbers, we know that there exists , such
that = (cos + isin ) (see here for review of how cos + isin can be
used in this situation)
(10) So, for any value x, there exists a value w and a value such that:
(11) From the equation in #10, we can rearrange the values to get the
following:
(12) Now, it is quite possible that some of the ci values are 0 so we can
rearrange the values so the first nonzero coefficient is c and the power is v, the
next is c' and the power is v', and so on where each c,v are nonzero and v is
less than v' is less than v'', etc.:
(14) Now let us define some values to make this equation more manageable:
Let q = c/w0
Let = (c'v' + c''v'' + ...)/(cv)
So that:
w/w0 = 1 + qv(1 + )
(15) Now, since q, are complex numbers, we can represent them both using
r(cos + isin) form (see here if more information needed)
q = h(cos + i sin )
= p(cos + i sin )
1 = cos + i sin
And use:
1 = cos + i sin
So that we have:
q = h * 1
= * 1
qv = h*1*(*1)v = h*pv*1*(1)v
(18) Now, using Euler's Formula (see Lemma #1, Lemma #2 here if needed),
we know that:
(1)v = 1v
1v*1 = 1 + v
(19) Within the circle K, we can now consider only the values of x that are
associated with = ( - )/v. [Since a circle includes all values of between
0 and 2, see here if needed]
1 + v = 1 + v( - )/v = 1 - + = 1
(22) So, in this case, combining step #21 with step #17:
qv = h*v*(-1) = -h*v
w/w0 = 1 - hv(1 + )
(24) Now, we can set the radius of K to any value so we can constrain to be
as close to 0 as we wish so that for all purposes, we have:
w/w0 = 1 - hv
[The idea here is that the radius of K was selected arbitarily in step #6, any
nonzero radius r will do]
(25) Now, we can choose any value for so we choose a value such that is
greater than 0 and less than (1/h)(1/v).
We can do this since is the magnitude of (see step #9). In step #19, we
constrained and in step #24, we constrained the maximum magnitude of the
circle K.
Even with all of the above constraints, we are still left with a set of values and
we can select a value of x such that the magnitude is less than the radius of K
and less than (1/h)(1/v) but still greater than 0.
(26) But then hv is greater than 0 and less than h*(1/h) = 1 since:
h*[(1/h)(1/v)]v = 1
(27) But this means there is a value of x such that w/w0 is greater than 0 and
less than 1.
(28) But this is a contradiction because it means that w is less than w0 which
is impossible from step #3.
QED
Euler's Formula
Today's proof for Euler's Formula is based on the Taylor's Series. Euler's
Formula is the equation:
In a previous blog, I spoke about Euler's Identity which is derived from Euler's
Formula. Richard Cotes was the first person to provide a proof but the great
popularizer of this result was Leonhard Euler. Euler's Identity is used in the
construction of cyclotomic integers which are used in Kummer's proof of
Fermat's Last Theorem for regular primes.
QED
(3) We know that ex is continuous since it has a derivative at each point. [See
here for details of why this is true]
QED
fn(0) = 0 if n is even.
fn(0) = 1 if (n-1)/2 is even
fn(0) = -1 if (n-1)/2 is odd
QED
fn(0) = 0 if n is odd.
fn(0) = 1 if (n/2) is even
fn(0) = -1 if (n/2) is odd
QED
(2) Since i2 = -1 and i4 = 1, this gives us: (for details on i, see here)
eix = (1 - x2/2! + x4/4! + ...) + i(x - x3/3! + x5/5! + ...)
QED
Proof:
QED
POSTED BY LARRY FREEMAN AT 9:00 PM
2 COMMENTS:
professiona said...
This formula can be interpreted as saying that the function eix traces
out the unit circle in the complex number plane as x ranges through
the real numbers. Here, x is the angle that a line connecting the
origin with a point on the unit circle makes with the positive real
axis, measured counter clockwise and in radians The formula is valid
only if sin and cos take their arguments in radians rather than in
degrees.
source: Wikipedia
4:06 PM