Download 6_M2306_Hist_chapter6 - Nipissing University Word

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Compressed sensing wikipedia , lookup

Factorization of polynomials over finite fields wikipedia , lookup

Signal-flow graph wikipedia , lookup

Horner's method wikipedia , lookup

Linear algebra wikipedia , lookup

Eisenstein's criterion wikipedia , lookup

Quadratic form wikipedia , lookup

Fundamental theorem of algebra wikipedia , lookup

Elementary algebra wikipedia , lookup

Factorization wikipedia , lookup

Quadratic equation wikipedia , lookup

Quartic function wikipedia , lookup

System of polynomial equations wikipedia , lookup

Equation wikipedia , lookup

Cubic function wikipedia , lookup

System of linear equations wikipedia , lookup

History of algebra wikipedia , lookup

Transcript
Chapter 6
Polynomial Equations
•
•
•
•
•
•
•
•
Algebra
Linear Equations and Eliminations
Quadratic Equations
Quadratic Irrationals
The Solution of the Cubic
Angle Division
Higher-Degree Equations
Biographical Notes: Tartaglia, Cardano and
Viète
6.1
Algebra
• Algebra ~ “al-jabr” (Arabic word meaning “restoring”)
• al-Khwārizmī “Al-jabr w’al mûqabala” 830 CE (“Science of restoring and
opposition”)
– restoring – adding equal terms to both sides
– opposing – setting the two sides equal
• Note: the word “algorithm” comes from his name
• Algebra
– Indian math: “inside” number theory and elementary arithmetic
– Greek math: hidden by geometry
– Arabic math. recognizes algebra as a separate field with its own
methods
• Until the nineteenth century algebra was considered as a theory of
(polynomial) equations
• Connection between algebra and geometry: analytic geometry (Fermat,
Descartes, 17th century)
6.2 Linear Equations and Eliminations
• China (Han dynasty, 206 BCE – 220 CE):
mathematicians invented the method to
solve systems of linear equations which is
now called “Gaussian elimination”
• They used counting boards to hold the array
of coefficients and to perform manipulations
similar to elementary matrix operations
• Moreover, they discovered that eliminations
can be applied to polynomial equations of
higher order in two or more variables
6.3 Quadratic Equations
• Babylon 2000 BCE – algorithm to solve
system of the form x + y = p, xy = q which is
equivalent to the quadratic eqation
x2 + q = px
2
2
x

y
p
• Steps:
 x y  p
2

2
 x y
 p

  xy     q
 2 
2
2
2

  
 2  2
x y
 x y

xy



2
 2 
2
Note: this is equivalent to the formula
2
p
 p
x, y      q
2
2
Find
x and y
using
• India, 7th century, Brahmagupta:
formula in words expressing
4ac  b 2  b
x
general method to solve
2a
ax2 + bx = c:
• Greek, Euclid’s “Elements”: rigorous basis for the solution
of quadratic equations
–
–
–
–
x2 and 10x = 5x + 5x
“complete the square”: 25
the total area = 25 + 39 = 64
therefore x + 5 = 8 and x = 3
Note: we obtained only positive solution!
5x
x2
x
25
5x
• al-Khwārizmī, 9th century: solution, in which “squares”
were understood as geometric squares and “products” as
geometric rectangles
• Example: solve x2 + 10x = 39
5
x
5
6.4 Quadratic Irrationals
• Roots of quadratic equations with rational coefficients are numbers
of the form a+√b where a and b are rational
• Euclid: study of numbers of the form
a b
• No progress in the theory of irrationals until the Renaissance,
except for Fibonacci result (1225): roots of x3+2x2+10x=20 are not
any of Euclid’s irrationals
• Fibonacci did not prove that these roots are not constructible with
ruler and compass (i.e. that it is not possible to obtain roots as
expressions built from rational numbers and square roots)
• Using field extensions it is not hard to show that, say, cube root of 2
is not a quadratic irrational and hence is not constructible (and this
could be done using 16th century algebra)
• Nevertheless, it was proved only in 19th century (Wantzel, 1837)
6.5 The Solution of the Cubic
• First clear advance in mathematics since
the time of the Greeks
• Power of algebra
• Italy, 16th century: Scipione del Ferro, Fior,
Cardano and Tartaglia
• Contests in equation solving
• Most general form of solution:
Cardano formula
x 3  ax 2  bx  c  0
Cardano Formula
y 3  py  q
substitution: x = y – a/3
sub. y = u + v
3uv  p
u 3  v3  q
y 3  (u  v)3  (u 3  v 3 )  3uv(u  v) 
 (u 3  v 3 )  3uvy  q  py
3
 p
u    q
 3u 

p
v
3u
3
3
quadratic in u3
2
3
 p
3 2
3
(u )  q(u )     0
3
roots: u 3  q   q    p   v 3 (by symmetry)
2
 2  3 
u 3  v3  q
2
3
2
3
q
q  p
3
u      
2
 2  3 
q
q  p
v      
2
 2  3 
y=u+v
3
Cardano Formula:
2
3
2
q
q
p
q
q
p








3
3
y
     
    
2
2
 2  3 
 2  3 
3
6.6 Angle Division
• France 16th century: Viète
introduced letters for unknowns
“+” and “-” signs
new relation between algebra and
geometry – solution of the cubic by
circular (i.e. trigonometric) functions
his method shows that solving the cubic
is equivalent to trisecting an arbitrary
angle
x  ax  c  0
3
substitution: x = ky
Note: cos 3  4 cos 3   3 cos 
4 y3  3 y  c
y  cos 
cos 3  c
Viète tried to find expressions for cos nθ and sin nθ
as polynomials in cos θ and sin θ
Newton:
n(n 2  1) 3 n(n 2  1)( n 2  32 ) 5
y  nx 
x 
x 
3!
5!
where y  sin n and x  sin 
Note: n is arbitrary (not necessarily integer); if it is an
odd integer the above expression is a polynomial
Note: Newton’s equation has a solution by nth roots
if n is of the form n=4m+1 - de Moivre (1707):
1n
1n
2
x
y  y 1 
y  y 2 1
2
2
This formula is a consequence of the modern version
of de Moivres formula:
(cos   i sin  ) n  cos n  i sin n
6.7 Higher-Degree Equations
• The general 4th degree (quartic) equation was solved by
Cardano’s friend Ferrari
• This was solution by radicals, i.e. formula built from the
coefficients by rational operations and roots
x 4  ax 3  bx 2  cx  d  0
complete square
linear sub.
x 4  px 2  qx  r  0
( x 2  p) 2  px 2  qx  p 2  r
2
2
2
2
2
2
(
x

p

y
)

(
px

qx

p

r
)

2
y
(
x

p
)

y
For any y we have:
 ( p  2 y) x 2  qx  ( p 2  r  2 py  y 2 )
• The r.-h. side Ax2+Bx+C is complete square iff B2 - 4AC = 0
• It is a cubic equation in y
• It can be solved for y using Cardano formulas
• This leads to quadratic equation for x
• The final solution for x is a formula using square and cube roots
of rational functions of coefficients
Equations of order 5 and higher
• For the next 250 years obtaining a solution by radicals for
higher-degree equations ( ≥ 5) was a major goal of algebra
• In particular, there were attempts to solve equation of 5th
degree (quintic)
• It was reduced to equation of the form x5 – x – a = 0
• Ruffini (1799): first proof of impossibility to solve a general
quintic by radicals
• Another proof: Abel (1826)
• Culmination: general theory of equations of Galois (1831)
• Hermite (1858): non-algebraic solution of the quintic (using
transcendental functions)
• Descartes (1637): (i) introduced superscript notations for
powers: x3, x4, x5 etc. and (ii) proved that if a polynomial
p(x) has a root a then p(x) is divisible by (x-a)
6.8 Biographical Notes:
Tartaglia, Cardano and Viète
• spent his childhood in poverty
• received five serious wounds
when Brescia was invaded by the
French in 1512
• one of the wounds to the mouth
which left him with a stutter
(nickname “Tartaglia” = “stutterer)
• at the age of 14 went to a teacher
to learn the alphabet but ran out of
Nicolo Tartaglia (Fontana)
money by the letter “K”
1499 (Brescia) – 1557 (Venice)
• taught himself to read and write
•
•
•
•
•
•
•
•
•
•
moved to Venice by 1534
gave public mathematical lessons
published scientific works
Tartaglia visited Cardano in Milan on March 25, 1539 and told
him about the method for solving cubic equations
Cardano published the method in 1545 and Tartaglia accused
him of dishonesty
Tartaglia claimed that Cardano promised not to publish the
method
Nevertheless, Cardano’s friend Ferrari tried to defend Cardano
12 printed pumphlets “Cartelli” (Ferrari vs. Cardano)
This led to a public contest which was won by Ferrari
Other contribution of Tartaglia to Science include a theory
describing trajectory of a cannonball (which was a wrong theory),
translation of Euclid’s “Elements” (1st translation of Euclid in a
modern language) and translations of some of Archimedes’
works.
• Cardano entered the University of
Pavia in 1520
• He completed a doctorate in medicine
in 1526
• became a successful physician in
Milan
• Mathematics was one of his hobbies
• Besides the solution of the cubic, he
also made contributions to
cryptography and probability theory
• In 1570 Cardano was imprisoned by
the Inquisition for heresy
• He recanted and was released
• After that Cardano moved to Rome
• Wrote “The Book of My Life”
Giralomo Cardano
1501 (Pavia) – 1576 (Rome)
• His family was connected to ruling
circles in France
• Viète was educated by the Franciscans
in Fontenay and at the University of
Poitiers
• Received Bachelor’s degree in law in
1560
• He returned to Fontenay to commence
practice
• Viète was engaged in law and court
services and related activities and had
several very prominent clients
(including Queen Mary of England and
King Henry III of France)
• Mathematics was a hobby
François Viète
1540 - 1603
• During the war against Spain Viète deciphered Spanish
dispatches for Henry IV
• King Philip II of Spain accused the French in using black
magic
• Another famous result of Viète was a solution of a 45th –
degree equation posed to him by Adriaen van Roomen in
1593
• Viète recognized the expansion of sin (45 θ) and found 23
solutions
45 x  3795 x  95634 x    945 x  45 x  x  N
3
5
41
43
45