Gaussian process

From formulasearchengine
Revision as of 23:15, 28 October 2013 by en>ChrisGualtieri (General Fixes using AWB)
Jump to navigation Jump to search
File:Polynomialdeg5.svg
Graph of a polynomial of degree 5, with 4 critical points

In mathematics, a quintic function is a function of the form

g(x)=ax5+bx4+cx3+dx2+ex+f,

where a, b, c, d, e and f are members of a field, typically the rational numbers, the real numbers or the complex numbers, and a is nonzero. In other words, a quintic function is defined by a polynomial of degree five.

If a is zero but one of the coefficients b, c, d, or e is non-zero, the function is classified as either a quartic function, cubic function, quadratic function or linear function.

Because they have an odd degree, normal quintic functions appear similar to normal cubic functions when graphed, except they may possess an additional local maximum and local minimum each. The derivative of a quintic function is a quartic function.

Setting g(x) = 0 and assuming a ≠ 0 produces a quintic equation of the form:

ax5+bx4+cx3+dx2+ex+f=0.

Finding roots of a quintic equation

Finding the roots of a given polynomial has been a prominent mathematical problem.

Solving linear, quadratic, cubic and quartic equations by factorization into radicals is fairly straightforward, no matter whether the roots are rational or irrational, real or complex; there are also formulae that yield the required solutions. However, there is no formula for general quintic equations over the rationals in terms of radicals; this is known as the Abel–Ruffini theorem, first published in 1824, which was one of the first applications of group theory in algebra. This result also holds for equations of higher degrees. An example quintic whose roots cannot be expressed by radicals is x5x+1=0. This quintic is in Bring–Jerrard normal form.

As a practical matter, exact analytic solutions for polynomial equations are often unnecessary, and so numerical methods such as Laguerre's method or the Jenkins-Traub method are probably the best way of obtaining solutions to general quintics and higher degree polynomial equations that arise in practice. However, analytic solutions are sometimes useful for certain applications, and many mathematicians have tried to develop them.

Solvable quintics

Some fifth-degree equations can be solved by factorizing into radicals; for example, x5x4x+1=0, which can be written as (x2+1)(x+1)(x1)2=0, or x52=0, which has 25 as solution. Other quintics like x5x+1=0 cannot be solved by radicals. Évariste Galois developed techniques for determining whether a given equation could be solved by radicals which gave rise to group theory and Galois theory. Applying these techniques, Arthur Cayley found a general criterion for determining whether any given quintic is solvable.[1] This criterion is the following.[2]

Given the equation

ax5+bx4+cx3+dx2+ex+f=0,

the Tschirnhaus transformation x=yb5a, which depresses the quintic, gives the equation

y5+py3+qy2+ry+s=0,

where

p=5ac2b25a2q=25a2d15abc+4b325a3r=125a3e50a2bd+15ab2c3b4125a4s=3125a4f625a3be+125a2b2d25ab3c+4b53125a5.

Both equations are solvable by radicals if and only if either they are factorisable in equations of lower degrees with rational coefficients or the polynomial P21024zΔ, named Cayley resolvent, has a rational root in z, where

P=z3z2(20r+3p2)z(8p2r16pq2240r2+400sq3p4)
p6+28p4r16p3q2176p2r280p2sq+224prq264q4
+4000ps2+320r31600rsq

and

Δ=128p2r4+3125s472p4qrs+560p2qr2s+16p4r3+256r5+108p5s2
1600qr3s+144pq2r3900p3rs2+2000pr2s23750pqs3+825p2q2s2
+2250q2rs2+108q5s27q4r2630pq3rs+16p3q3s4p3q2r2.

In 1888, George Paxton Young[3] described how to solve a solvable quintic equation, without providing an explicit formula; Daniel Lazard wrote out a three-page formula (Lazard (2004)).

During the second half of 19th century, John Stuart Glashan, George Paxton Young, and Carl Runge found that any irreducible quintic with rational coefficients in Bring-Jerrard form,

x5+ax+b=0

is solvable by radicals if and only if either a = 0 or it is of the following form:

x5+5μ4(4ν+3)ν2+1x+4μ5(2ν+1)(4ν+3)ν2+1=0

where μ and ν are rational. In 1994, Blair Spearman and Kenneth S. Williams gave an alternative,

x5+5e4(4c+3)c2+1x+4e5(2c11)c2+1=0.

The relationship between the 1885 and 1994 parameterizations can be seen by defining the expression

b=45(a+20±2(20a)(5+a))

where

a=5(4ν+3)ν2+1

and using the negative case of the square root yields, after scaling variables, the first parametrization while the positive case gives the second. It is then a necessary (but not sufficient) condition that the irreducible solvable quintic

z5+aμ4z+bμ5=0

with rational coefficients must satisfy the simple quadratic curve

y2=(20a)(5+a)

for some rational a,y.

The substitution c=m/l5, e=1/l in Spearman-Williams parameterization allows to not exclude the special case a = 0, giving the following result:

If a and b are rational numbers, the equation x5+ax+b=0 is solvable by radicals if either its left hand side is a product of polynomials of degree less than 5 with rational coefficients or there exist two rational numbers l and m such that

a=5l(3l54m)m2+l10b=4(11l5+2m)m2+l10.

Examples of solvable quintics

A quintic is solvable using radicals if the Galois group of the quintic (which is a subgroup of the symmetric group S5 of all permutations of a five element set) is a solvable group. In this case the form of the solutions depends on the structure of this Galois group.

A simple example is given by the equation x55x4+30x350x2+55x21=0, whose Galois group is the group F5 generated by the cyclic permutations (1 2 3 4 5) and (1 2 4 3); the only real solution is

x=1+2545+85165.

However, for other solvable Galois groups, the form of the roots can be much more complex. For example, the equation x55x+12=0 has Galois group D5 generated by "(1 2 3 4 5)" and "(1 4)(2 3)" and the solution requires more symbols to write. Define

a=2/ϕ
b=2ϕ
c=51/4,

where ϕ=(1+5)/2 is the golden ratio, then the only real solution x=1.84208 is given by

(51/4)x=(a+c)2(bc)5+(a+c)(bc)25+(a+c)(b+c)25(a+c)2(b+c)5,

or, equivalently, by

x=y11/5+y21/5+y31/5+y41/5,

where the yi are the four roots of the quartic equation

y4+4y3+45y2853y155=0.

In general, if an equation P(x) = 0 of prime degree p with rational coefficients is solvable in radicals, then each root is the sum of p-th roots of the roots of an auxiliary equation Q(y) = 0 of degree (p-1), also with rational coefficients, that can be used to solve the former. However these p-th roots may not be computed independently (this would provide pp roots instead of p). Thus a correct solution needs to express all these p-roots in term of one of them. Galois theory shows that this is always theoretically possible, even if the resulting formula may be too large to be of any use.

It is possible that some of the roots of Q(y) = 0 are rational (as in the above example with the F5 Galois group) or some are zero. When it is the case the formula for the roots is much simpler, like for the solvable de Moivre quintic<de Moivre quintic>...</de Moivre quintic>

x5+5ax3+5a2x+b=0,

where the auxiliary equation has two zero roots and reduces, by factoring them out, to the quadratic equation

y2+bya5=0,

such that the five roots of the de Moivre quintic are given by

xk=ωkyi5aωkyi5,

where yi is any root of the auxiliary quadratic equation and ω is any of the four primitive 5th roots of unity. This can be easily generalized to construct a solvable septic and other odd degrees, not necessarily prime.

Here is a list of known solvable quintics:

There are infinitely many solvable quintics in Bring-Jerrard form which have been parameterized in preceding section.

Up to the scaling of the variable, there are exactly five solvable quintics of the shape x5+ax2+b, which are[4] (where s is a scaling factor):

x52s3x2s55
x5100s3x21000s5
x55s3x23s5
x55s3x2+15s5
x525s3x2300s5

Paxton Young (1888) gave a number of examples, some of them being reducible, having a rational root:

x510x320x21505x7412
x5+6254x+3750
x5225x31125x2+462125x+9793125
x5+20x3+20x2+30x+10 Solution: 25252+253254
x5+320x21000x+4288 Reducible: −8 is a root
x5+40x269x+108 Reducible: −4 is a root
x520x3+250x400
x55x3+858x13/2
x5+2017x+2117
x5413x+2965
x5+1013x+313
x5+110(5x3+60x2+800x+8320)
x520x380x2150x656
x540x3+160x2+1000x5888
x550x3600x22000x11200
x5+110(5x3+20x2360x+800)
x520x3+320x2+540x+6368 Reducible : -8 is a root
x520x3160x2420x8928 Reducible : 8 is a root
x520x3+170x+208

An infinite sequence of solvable quintics may be constructed, whose roots are sums of n-th roots of unity, with n = 10k + 1 being a prime number:

x5+x44x33x2+3x+1 Roots: 2cos(2kπ11)
x5+x412x321x2+x+5 Root: k=05e2iπ6k31
y5+y416y3+5y2+21y9 Root: k=07e2iπ3k41
y5+y424y317y2+41y13 Root: k=011e2iπ(21)k61
y5+y428y3+37y2+25y+1 Root: k=013e2iπ(23)k71

There are also two parameterized families of solvable quintics: The Kondo–Brumer quintic,

x5+(a3)x4+(a+b+3)x3+(a2a12b)x2+bx+a=0

and the family depending on the parameters a,l,m

x55p(2x3+ax2+bx)pc=0

where

p=l2(4m2+a2)m24,b=l(4m2+a2)5p2m2,c=b(a+4m)p(a4m)a2m2

Beyond radicals

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

If the Galois group of a quintic is not solvable, then the Abel-Ruffini theorem tells us that to obtain the roots it is necessary to go beyond the basic arithmetic operations and the extraction of radicals. About 1835, Jerrard demonstrated that quintics can be solved by using ultraradicals (also known as Bring radicals), the real roots of t5+ta=0 for real numbers a. In 1858 Charles Hermite showed that the Bring radical could be characterized in terms of the Jacobi theta functions and their associated elliptic modular functions, using an approach similar to the more familiar approach of solving cubic equations by means of trigonometric functions. At around the same time, Leopold Kronecker, using group theory developed a simpler way of deriving Hermite's result, as had Francesco Brioschi. Later, Felix Klein came up with a method that relates the symmetries of the icosahedron, Galois theory, and the elliptic modular functions that feature in Hermite's solution, giving an explanation for why they should appear at all, and developed his own solution in terms of generalized hypergeometric functions.[5] Similar phenomena occur in degree 7 (septic equations) and 11, as studied by Klein and discussed in icosahedral symmetry: related geometries.

See also

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro. Template:Refbegin

  • Charles Hermite, "Sur la résolution de l'équation du cinquème degré",Œuvres de Charles Hermite, t.2, pp. 5–21, Gauthier-Villars, 1908.
  • Felix Klein, Lectures on the Icosahedron and the Solution of Equations of the Fifth Degree, trans. George Gavin Morrice, Trübner & Co., 1888. ISBN 0-486-49528-0.
  • Leopold Kronecker, "Sur la résolution de l'equation du cinquième degré, extrait d'une lettre adressée à M. Hermite", Comptes Rendus de l'Académie des Sciences," t. XLVI, 1858 (1), pp. 1150–1152.
  • Blair Spearman and Kenneth S. Williams, "Characterization of solvable quintics x5+ax+b", American Mathematical Monthly, Vol. 101 (1994), pp. 986–992.
  • Ian Stewart, Galois Theory 2nd Edition, Chapman and Hall, 1989. ISBN 0-412-34550-1. Discusses Galois Theory in general including a proof of insolvability of the general quintic.
  • Jörg Bewersdorff, Galois theory for beginners: A historical perspective, American Mathematical Society, 2006. ISBN 0-8218-3817-2. Chapter 8 (The solution of equations of the fifth degree) gives a description of the solution of solvable quintics x5+cx+d.
  • Victor S. Adamchik and David J. Jeffrey, "Polynomial transformations of Tschirnhaus, Bring and Jerrard," ACM SIGSAM Bulletin, Vol. 37, No. 3, September 2003, pp. 90–94.
  • Ehrenfried Walter von Tschirnhaus, "A method for removing all intermediate terms from a given equation," ACM SIGSAM Bulletin, Vol. 37, No. 1, March 2003, pp. 1–3.
  • Daniel Lazard, "Solving quintics in radicals", in Olav Arnfinn Laudal, Ragni Piene, The Legacy of Niels Henrik Abel, pp. 207–225, Berlin, 2004,. ISBN 3-540-43826-2. available at http://www.loria.fr/publications/2002/A02-R-449/A02-R-449.ps (broken link)
  • Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010

Template:Refend

External links

Template:Polynomials

  1. A. Cayley. On a new auxiliary equation in the theory of equation of the fifth order, Philosophical Transactions of the Royal Society of London (1861).
  2. This formulation of Cayley's result is extracted from Lazard (2004) paper.
  3. George Paxton Young. Solvable Quintics Equations with Commensurable Coefficients American Journal of Mathematics 10 (1888), 99–130 at JSTOR
  4. http://www.math.harvard.edu/~elkies/trinomial.html
  5. Template:Harv; a modern exposition is given in Template:Harv