Free Essay

Fundamental Theorem of Algebra

In:

Submitted By utkarshg
Words 557
Pages 3
Author : Utkarsh Garg

FUNDAMENTAL THEOREM OF ALGEBRA
The name suggests that it is some starting theorem of algebra or the basis of algebra. But it is not so, the theorem just say something interesting about the polynomials. Definition: The fundamental theorem of algebra states that every non-constant single-variable polynomial with complex coefficients has at least one complex root. This includes polynomials with real coefficients, since every real number is a complex number with zero imaginary part. PROOF: This is an algebraic proof. I am doing this for a 2 degree polynomial . It can be extended for any degree polynomial. We know that the roots of a quadratic equation az 2 + bz + c = 0 are given by the formula

irrespective of the fact whether a, b, c are real or complex numbers. Also it is clear that in this case there are two roots, say α + β = −b/a, αβ = c/a and az 2 + bz + c = a(z − α)(z − β) . Also any α, β satisfying α + β = a, αβ = b are given as roots of the quadratic equation z 2 − az + b = 0 . Now we will show that in order to prove the fundamental theorem of algebra it is sufficient to prove that any non-constant polynomial with real coefficients has a complex root. Let us then assume that every non-constant polynomial with real coefficients has a complex root. Let f (z) = a0 z n + a1 z n−1 + ⋯ + an−1 z + an be a polynomial with complex coefficients. Let g(z) be the polynomial obtained from f (z) by replacing the coefficients with their conjugates. Clearly the polynomial h(z) = f (z)g(z) has real coefficients and hence has a complex root α. Now h(α) = 0 implies that f (α)g(α) = 0 so that either f (α) = 0 or g(α) = 0. If f (α) = 0 then f (z) has a complex root α. On the other hand if g(α) = 0 then a0 αn + a1 αn−1 + ⋯ + an−1 α + an = 0 ⇒ a0 αn + a1 αn−1 + ⋯ + an−1 α + an = 0 ⇒ a0 αn + a1 αn−1 + ⋯ + an−1 α + an = 0 ⇒ ¯α is a root of f(z) We now prove the result that every non-constant polynomial with real coefficients has a complex root. Let f (z) denote such a polynomial of degree n. Let us write n = 2k m where k ≥ 0 is an integer and m is odd positive integer. We will use induction on k. Clearly for k = 0 the result holds as n = m

is odd and the coefficients of f (z) are real. Now let us assume that the result holds whenever n = 2k−1 m′ where m′ is any odd positive integer. It can be easily shown that for any polynomial f (z) over any field F there is a field L ⊇ F which contains all roots of f (z). Thus for our polynomial f (z) with real coefficients of degree n = 2k m we have a field L ⊇ R containing all the roots z1 , z2 , … , zn. The challenge is to prove that at least one of these roots lies in the field C of complex numbers. For any real number t let us define a polynomial (with coefficients in L) gt (z) = ∏ (z − zi − zj − tzi zj)

1≤i

Similar Documents

Free Essay

Maths

...STUDENT NOTES SERIES SMA6014 - Modern Algebra and Geometry Norashiqin Mohd Idrus Shahrizal Shamsuddin Department of Mathematics, Faculty of Science and Mathematics, Universiti Pendidikan Sultan Idris (Semester 1 Session 2014/2015) Contents 1 Fundamentals 1.1 History of Algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.1.2 1.2 1.2.1 1.2.2 1.2.3 1.3 1.3.1 1.3.2 1.3.3 1.3.4 1.3.5 1.4 1.5 1.4.1 1.5.1 1.5.2 1.5.3 1.5.4 1.6 1.6.1 1.6.2 1.6.3 Classical Algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Modern Algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 1 2 3 6 7 7 8 8 9 9 Logic and Proof . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Methods of Proof . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proof by Induction . . . . . . . . . . . . . . . . . . . . . . . . . . . . Basic Notion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Subsets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Operations on Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . Power Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cartesian Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Relations . . . . . . . . . . . . . . . . . . . . . . . . ....

Words: 6227 - Pages: 25

Premium Essay

Gauss

...education at the age of 14 with the help of the Duke of Brunswick, Carl Wilhelm Ferdinand he began attending College. His genius was confirmed at the age of 19 when he proved that the regular n-gon was constructible if n is the product of distinct prime Fermat numbers although his parents already discovered his intelligent gift.. Also at age 19, he proved Fermat's conjecture that every number is the sum of three triangle numbers. At age 24 Gauss published his first book Disquisitiones Arithmeticae, which is considered one of the greatest books of pure mathematics ever. Gauss is also considered at the greatest theorem proven ever. “Several important theorems and lemmas bear his name; he was first to produce a complete proof of Euclid's Fundamental Theorem of Arithmetic; and first to produce a rigorous proof of the Fundamental Theorem of Algebra Gauss himself used "Fundamental Theorem" to refer to Euler's Law of Quadratic Reciprocity. Gauss built the theory of complex numbers into its modern form, including the notion of "monogenic" functions which are now ubiquitous in mathematical physics.“(http://www.math.wichita.edu/history/men/gauss.html) Gauss developed the arithmetic of congruences and became the premier number theoretician of all time. Other contributions of Gauss include working in several areas of physics, and the invention of a heliotrope. Refrences Karolee Weller Carl Fredich Gauss...

Words: 312 - Pages: 2

Free Essay

Calculus Mathematics

...Calculus From Wikipedia, the free encyclopedia This article is about the branch of mathematics. For other uses, see Calculus (disambiguation). Topics in Calculus Fundamental theorem Limits of functions Continuity Mean value theorem [show]Differential calculus [show]Integral calculus [show]Vector calculus [show]Multivariable calculus Calculus (Latin, calculus, a small stone used for counting) is a branch of mathematics focused on limits,functions, derivatives, integrals, and infinite series. This subject constitutes a major part of modernmathematics education. It has two major branches,differential calculus and integral calculus, which are related by the fundamental theorem of calculus. Calculus is the study of change,[1] in the same way that geometry is the study of shape and algebra is the study of operations and their application to solving equations. A course in calculus is a gateway to other, more advanced courses in mathematics devoted to the study of functions and limits, broadly called mathematical analysis. Calculus has widespread applications in science,economics, and engineering and can solve many problems for which algebra alone is insufficient. Historically, calculus was called "the calculus of infinitesimals", or "infinitesimal calculus". More generally, calculus (plural calculi) refers to any method or system of calculation guided by the symbolic manipulation of expressions. Some examples of other well-known calculi are propositional calculus...

Words: 5650 - Pages: 23

Premium Essay

Research Paper

...ReaseachA SAMPLE RESEARCH PAPER/THESIS/DISSERTATION ON ASPECTS OF ELEMENTARY LINEARY ALGEBRA by James Smith B.S., Southern Illinois University, 2010 A Research Paper/Thesis/Dissertation Submitted in Partial Fulfillment of the Requirements for the Master of Science Degree Department of Mathematics in the Graduate School Southern Illinois University Carbondale July, 2006 (Please replace Name and Year with your information and delete all instructions) Copyright by NAME, YEAR All Rights Reserved **(This page is optional)** RESEARCH PAPER/THESIS/DISSERTATION APPROVAL TITLE (in all caps) By (Author) A Thesis/Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of (Degree) in the field of (Major) Approved by: (Name of thesis/dissertation chair), Chair (Name of committee member 1) (Name of committee member 2) (Name of committee member 3) (Name of committee member 4) Graduate School Southern Illinois University Carbondale (Date of Approval) AN ABSTRACT OF THE DISSERTATION OF NAME OF STUDENT, for the Doctor of Philosophy degree in MAJOR FIELD, presented on DATE OF DEFENSE, at Southern Illinois University Carbondale. (Do not use abbreviations.) TITLE: A SAMPLE RESEARCH PAPER ON ASPECTS OF ELEMENTARY LINEAR ALGEBRA MAJOR PROFESSOR: Dr. J. Jones (Begin the abstract here, typewritten and double-spaced. A thesis abstract should consist of 350 words or less including the heading. A page and one-half is approximately 350 words.) ...

Words: 3580 - Pages: 15

Premium Essay

Research Paper on Mobile Security

...A SAMPLE RESEARCH PAPER/THESIS/DISSERTATION ON ASPECTS OF ELEMENTARY LINEARY ALGEBRA by James Smith B.S., Southern Illinois University, 2010 A Research Paper/Thesis/Dissertation Submitted in Partial Fulfillment of the Requirements for the Master of Science Degree Department of Mathematics in the Graduate School Southern Illinois University Carbondale July, 2006 (Please replace Name and Year with your information and delete all instructions) Copyright by NAME, YEAR All Rights Reserved **(This page is optional)** RESEARCH PAPER/THESIS/DISSERTATION APPROVAL TITLE (in all caps) By (Author) A Thesis/Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of (Degree) in the field of (Major) Approved by: (Name of thesis/dissertation chair), Chair (Name of committee member 1) (Name of committee member 2) (Name of committee member 3) (Name of committee member 4) Graduate School Southern Illinois University Carbondale (Date of Approval) AN ABSTRACT OF THE DISSERTATION OF NAME OF STUDENT, for the Doctor of Philosophy degree in MAJOR FIELD, presented on DATE OF DEFENSE, at Southern Illinois University Carbondale. (Do not use abbreviations.) TITLE: A SAMPLE RESEARCH PAPER ON ASPECTS OF ELEMENTARY LINEAR ALGEBRA MAJOR PROFESSOR: Dr. J. Jones (Begin the abstract here, typewritten and double-spaced. A thesis abstract should consist of 350 words or less including the heading. A page and one-half is approximately 350 words.) iii DEDICATION (NO REQUIRED FOR...

Words: 3580 - Pages: 15

Premium Essay

Berlin Wall

...Mathematics Syllabus Algebra: Algebra of complex numbers, addition, multiplication, conjugation, polar representation, properties of modulus and principal argument, triangle inequality, cube roots of unity, geometric interpretations. Quadratic equations with real coefficients, relations between roots and coefficients, formation of quadratic equations with given roots, symmetric functions of roots. Arithmetic, geometric and harmonic progressions, arithmetic, geometric and harmonic means, sums of finite arithmetic and geometric progressions, infinite geometric series, sums of squares and cubes of the first n natural numbers. Logarithms and their properties. Permutations and combinations, Binomial theorem for a positive integral index, properties of binomial coefficients. Matrices as a rectangular array of real numbers, equality of matrices, addition, multiplication by a scalar and product of matrices, transpose of a matrix, determinant of a square matrix of order up to three, inverse of a square matrix of order up to three, properties of these matrix operations, diagonal, symmetric and skew-symmetric matrices and their properties, solutions of simultaneous linear equations in two or three variables. Addition and multiplication rules of probability, conditional probability, Bayes Theorem, independence of events, computation of probability of events using permutations and combinations. Trigonometry: Trigonometric functions, their periodicity and graphs, addition...

Words: 631 - Pages: 3

Premium Essay

Research Theries

...Calculus is the mathematical study of change,[1] in the same way that geometry is the study of shape and algebra is the study of operations and their application to solving equations. It has two major branches, differential calculus (concerning rates of change and slopes of curves), and integral calculus (concerning accumulation of quantities and the areas under and between curves); these two branches are related to each other by the fundamental theorem of calculus. Both branches make use of the fundamental notions of convergence of infinite sequences and infinite series to a well-defined limit. Generally considered to have been founded in the 17th century by Isaac Newton and Gottfried Leibniz, today calculus has widespread uses in science, engineering and economics and can solve many problems that algebra alone cannot. Calculus is a part of modern mathematics education. A course in calculus is a gateway to other, more advanced courses in mathematics devoted to the study of functions and limits, broadly called mathematical analysis. Calculus has historically been called "the calculus of infinitesimals", or "infinitesimal calculus". The word "calculus" comes from Latin (calculus) and refers to a small stone used for counting. More generally, calculus (plural calculi) refers to any method or system of calculation guided by the symbolic manipulation of expressions. Some examples of other well-known calculi are propositional calculus, calculus of variations, lambda calculus, and...

Words: 8339 - Pages: 34

Free Essay

Aasdfa

...Binary numbers addition is straight forward process while binary subtractions involve three fundamentals. VHDL Test Benches Generate VHDL models from timing diagrams or logic analyzer data. www.syncad.com Binary Numbers 1s_complement 2s_complement Binary Subtraction Binary Sub. Ex's Sign_magnitude SignM EX Gray Coding BCD coding Digital gates NAND NOR & XNOR Theorems Boolean Functions BFunc Examples Minterm Maxterm Sum of Minterms Prdt of Maxterms 2 var K-map 3 var K-map 4 var K-map 5 var K-map Prime Implicant PI example K-map Ex's KMap minimization Binary Subtraction: Suppose, M is Minuend and N is subtrahend Then, M – N can be done based on following three steps: Step 1: Take 2’s complement of N and add it to M. M – N = M + (2^n – N) Step 2: If M is greater than or equal to N then end carry is discarded from the result M –N = M + (2^n – N) – 2^n Step 3: If M is less than N then take 2’s complement of the result and append negative ‘-‘ sign in front M-N = (-) [2^n – (M + (2^n -1))] Example 1 : Perform binary subtraction of two binary numbers M = 10101010 and N = 00111000 M–N 10101010 - 00111000 End carry 1 01110010 Resources Verilog RTL code examples for front-end chip design. Digital Design Topics Half-adder, full-adder, Adder-sub tractor Stack Organization - LIFO, RPN Parity Generation and error checking Binary multiplier circuit. CMOS introduction Digital fundamentals RTL coding guidelines. ICG cell,...

Words: 667 - Pages: 3

Premium Essay

Bond and Mathematics

...developed and proved five theorems showing the relationship between changes in yield to maturity and bond price movements. These theorems are important in the eyes of the academicians and practitioners and find a place in virtually all finance textbooks dealing with the pricing of bonds. The proofs of the theorems are based entirely on calculus and seem to be challenging for finance professionals and students. Hence, finance textbooks usually describe these five theorems using figures and numerical examples to illustrate the results instead of providing any logical proof. In this paper we prove the Malkiel (1962) theorems using simple algebra and provide an alternate way of understanding the results. Introduction In his seminal paper Malkiel (1962) rigorously examined the relationship between the yield to maturity of bonds and their market prices. He developed and proved five theorems and showed how the relationship between the changes in yield to maturity and bond price movements depend on the coupon, the time to maturity, and the existing yield to maturity. Malkiel’s (1962) five bond theorems have become the cornerstone in understanding the relationship between bond prices and their various determinants. There is no book that we are aware of dealing with bond prices and related topics that does not refer to these five theorems. The original presentation by Malkiel is very elegant and uses calculus to prove these theorems. The proofs to the theorems seem so challenging that...

Words: 3112 - Pages: 13

Free Essay

Anime Manga

...MONEERAH INTEGRATED SCHOOL Merila, Ubaldo Laya, Iligan City S.Y. 2013- 2014 A Requirement in Mathematics IV: Calculus Controversy: Leibniz vs. Newton by Noronsalih Ali, Jra Submitted to Ms. Moneerah A. Bint- Usman Dedication I would like to dedicate this research to my adviser, teacher Monie. And to all of the people who inspired me, especially my parents for their support and to God for giving me enough knowledge to make this study successful. Acknowledgement Abstract This research explores more about the history of the two Mathematicians and how did they invent calculus with the same idea. This is a study about a controversy in Mathematics where Sir Isaac and Gottfried von Leibniz were involved. It tackles about who was the real father of calculus and who gets the credit of inventing it. Inside this paper, the researcher will also discuss a brief summary about Calculus, and short biography of the Mathematicians that were involved in this matter. Many people debates about this matter and we will also tackle some of it in this study. Introduction: So who really invented calculus first? Was it Sir Isaac Newton or Gottfried von Leibniz? Well let's do some investigation. There is no doubt about it that Newton and Leibniz made great mathematical breakthroughs but even before they began studying Calculus there were other people such as Archimedes and Euclid who discovered the infinite and infinitesimal. Much of Newton and Leibniz's work...

Words: 2644 - Pages: 11

Free Essay

Cds Syllabus

...and Real numbers. Fundamental operations addition, subtraction, multiplication, division, Square roots, Decimal fractions. Unitary method-time and distance, time and work, percentages, applications to simple and compound interest, profit and loss, ratio and proportion, variation. Elementary Number Theory- Division algorithm. Prime and composite numbers. Tests of divisibility by 2,3,4,5,9 and 11. Multiples and factors. Factorisation Theorem. H.C.F. and L.C.M. Euclidean algorithm, Logarithms to base 10, laws of logarithms, use of logarithmic tables. Algebra Basic Operations, simple factors, Remainder Theorem, H.C.F., L.C.M. Theory of polynomials, solutions of quadratic equations, relation between its roots and coefficients (Only real roots to be considered). Simultaneous linear equations in two unknowns-analytical and graphical solutions. Simultaneous linear equations in two variables and their solutions. Practical problems leading to two simultaneous linear equations or inequations in two variables or quadratic equations in one variable & their solutions. Set language and set notation, Rational expressions and conditional identities, Laws of indices. Trigonometry Sine x, cosine x, Tangent x when 0 deg < x < 90 deg Values of sin x, cos x and tan x, for x = 0 deg, 30 deg, 45 deg, 60 deg and 90 deg  Simple trigonometric identities. Use of trigonometric tables. simple cases of heights and distances. Geometry Lines and angles, Plane and plane figures, Theorems on (i) Properties...

Words: 356 - Pages: 2

Premium Essay

Always Try Your Best

...Infinitesimal calculus be merged into this article or section. (Discuss) Proposed since May 2011. | Topics in Calculus | Fundamental theorem Limits of functions Continuity Mean value theorem [show]Differential calculus  | Derivative Change of variables Implicit differentiation Taylor's theorem Related rates Rules and identities:Power rule, Product rule, Quotient rule, Chain rule | [show]Integral calculus  | IntegralLists of integrals Improper integrals Integration by: parts, disks, cylindrical shells, substitution, trigonometric substitution, partial fractions, changing order | [show]Vector calculus  | Gradient Divergence Curl Laplacian Gradient theorem Green's theorem Stokes' theorem Divergence theorem | [show]Multivariable calculus  | Matrix calculus Partial derivative Multiple integral Line integral Surface integral Volume integral Jacobian | | Calculus (Latin, calculus, a small stone used for counting) is a branch of mathematics focused on limits, functions, derivatives, integrals, and infinite series. This subject constitutes a major part of modern mathematics education. It has two major branches, differential calculus and integral calculus, which are related by the fundamental theorem of calculus. Calculus is the study of change,[1] in the same way that geometry is the study of shape and algebra is the study of operations and their application to solving equations. A course in calculus is a gateway to other, more...

Words: 6472 - Pages: 26

Free Essay

Greek Mythology

...Archimedes cried out “eureka” and ran around naked and filled with joy when he discovered that the volume of a solid can be determined by how much it displaces. Spend more time with me and you will do the same. Here is a proof by seduction. Being a mathematician is tough work. Is there any chance that you can provide me with an easier kind of job? Euclid said that two parallel planes don’t touch. Let’s go back to my room and study some non-Euclidean geometry. Why don’t you be the numerator and I be the denominator and both of us reduce to simplest form? I don’t care what Godel’s Incompleteness Theorem says, because I know that you complete me. There are many proofs of my theorem, but you are far and away the most elegant. Let me show you that the function of my love for you is one to one and on to. I have a solution to Fermat’s Theorem written on the inside of my pants. Want a hot Euler body massage? Shall I iterate using Newton’s method to find your 0? In game theory I study situations in which both players can win. You want to be a part of one? You have one compact set. You give me a positive derivative (Also: my vector field has a positive divergence when I am around you). Ever wonder what L’Hopital’s rule has to say about limits in the form of me over you? If you don’t want to go all the way, you can still partially derive me. My vector has a large magnitude, care to normalize it? I see that you have two nice maxima...

Words: 639 - Pages: 3

Free Essay

Stochastic Calculus

...and phrases: General theory of stochastic processes, Enlargements of filtrations, Random times, Submartingales, Stopping times, Honest times, Pseudo-stopping times. Received August 2005. Contents 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Basic notions of the general theory . . . . . . . . . . . . . . . . . . . . 2.1 Stopping times . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Progressive, Optional and Predictable σ-fields . . . . . . . . . . . 2.3 Classification of stopping times . . . . . . . . . . . . . . . . . . . 2.4 D´but theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 3 Section theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Projection theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1 The optional and predictable projections . . . . . . . . . . . . . . 4.2 Increasing processes and projections . . . . . . . . . . . . . . . . 4.3 Random measures on (R+ × Ω) and the dual projections . . . . . 5 The Doob-Meyer decomposition and multiplicative decompositions . . 6 Multiplicative decompositions . . . . . . . . . . . . . . . . . . . . . . . 7 Some hidden martingales . . . . . . . . . . . . . . . . . . . . . . . . . 8 General random times, their associated σ-fields and Az´ma’s supere martingales . . . . ....

Words: 7720 - Pages: 31

Free Essay

Dickk I

...early age, yet is still considered to be among the most productive mathematicians ever. He was the master of complex analysis, which he connected to both topology and number theory. He applied topology to analysis, and analysis to number theory, making revolutionary contributions to all three fields. He took non-Euclidean geometry far beyond his predecessors. He introduced the Riemann integral which clarified analysis. Riemann's other masterpieces include differential geometry, tensor analysis, the theory of functions, and, especially, the theory of manifolds. He generalized the notions of distance and curvature and, therefore, described new possibilities for the geometry of space itself. Several important theorems and concepts are named after Riemann, e.g. the Riemann-Roch theorem, a key connection among topology, complex analysis and algebraic geometry. He was so prolific and original that some of his work went unnoticed (for example, Weierstrass became famous for showing a nowhere-differentiable continuous function; later it was found that Riemann had casually mentioned one in a lecture years earlier). Like his mathematical peers (Gauss, Archimedes, Newton), Riemann was intensely interested in physics. His theory unifying electricity, magnetism and light was supplanted by Maxwell's theory; however modern physics, beginning with Einstein's relativity, relies on Riemann's notions of the geometry of space. Riemann's teacher was Carl Gauss, who helped steer the young genius towards...

Words: 828 - Pages: 4