Einzelnen Beitrag anzeigen

Benutzerbild von Aphton
Aphton

Registriert seit: 31. Mai 2009
1.198 Beiträge
 
Turbo Delphi für Win32
 
#9

AW: Mathematik - Term faktorisieren

  Alt 5. Dez 2010, 17:49
Danke, ist mir aber bekannt und hilft jetzt nicht so unbedingt beim schnellen verstehen

auf der bruenner seite gibts auch ein script um die polynomdivision zu machen.

da wir das grad in mathe gemacht haben könnt ich es zwar machen hab aber grad kein bock
Jo, danke. aber wie gesagt, die Polynomdivsion bekomm ich dann auch hin ^^

1 bis 2 Nullstellen wirst du wohl raten müssen,
This! Da gabs doch auch nen Ansatz für, oder? Bei höchstem Exponent 4 braucht man nur alle Zahlen von -16 bis +16 testen oder wie war das?
Was hilft dir das beim Verstehen nicht?
Lies dir doch einfach die Erläuterung durch und frag gegebenfalls!

Code:
Lösen der biquadratischen Gleichung  x^4 - 4x³ - 5x² - 4x + 4 = 0 
—————————————————————————————————————————————————————————————————————

Die Gleichung liegt bereits in der Normalform x^4 + ax³ + bx² + cx + d = 0 vor.

Durch die Substitution x = y - a/4 wird die Gleichung in die Form
y^4 + py² + qy + r = 0 gebracht, die kein kubisches Glied mehr aufweist.

  (y +  1)^4 - 4(y +  1)³ - 5(y +  1)² - 4(y +  1) + 4 = 0

Statt auszumultiplizieren, kann man die neuen Koeffizienten auch direkt berechnen:

   p = b - 3a²/8 = -11
   q = a³/8-ab/2+c = -22
   r = -(3a^4 - 16a²b + 64ac - 256d)/256 = -8

  y^4 - 11y² - 22y - 8  = 0

Diese Gleichung kann über ihre kubische Resolvente z³ - 2pz² + (p²-4r)z + q² = 0 
gelöst werden.

   z³ + 22z² + 153z + 484  = 0

Man benötigt also zunächst die Lösungen dieser Gleichung.

—————————————————————————————————————————————————————————————————————————————————————————


Lösen der kubischen Gleichung   x³ + 22x² + 153x + 484 = 0 
————————————————————————————————————————————————————————————

Die kubische Gleichung liegt bereits in der Normalform x³ + rx² + sx + t = 0 vor.

Durch die Substitution x = y - r/3 wird die Gleichung in eine reduzierte Form
y³ + py + q = 0 gebracht, in der kein quadratisches Glied mehr auftritt.

   (y - 7,333333333333333)³ + 22(y - 7,333333333333333)² + 153(y - 7,333333333333333) + 484 = 0

Die neuen Koeffizienten können bequemer auch direkt berechnet werden:

   p = s - r²/3 = -8,333333333333343
   q = 2r³/27 - rs/3 + t = 150,74074074074076

   y³ - 8,333333333333343y + 150,74074074074076  = 0

Aus der Gleichung liest man also ab:

   p = -8,333333333333343            q = 150,74074074074076

Nun muß der Wert R = (q/2)²+(p/3)³ betrachtet werden.

Ist R > 0, so hat die kubische Gleichung eine reelle und zwei komplexe Lösungen,
ist R = 0, hat sie drei reelle Lösungen, von denen zwei zusammenfallen,
und im Falle R < 0 drei verschiedene reelle Lösungen.

Für die ersten beiden Fälle verwendet man die Lösungsformel von Cardano/Tartaglia,
im dritten Fall, dem sogenannten "casus irreducibilis", löst man mithilfe
trigonometrischer Funktionen.

Im Falle dieser Gleichung ist R = 5659,259259259261.

Da R nicht negativ ist, kann die Gleichung mit der Cardanischen Formel gelöst werden:


   T = sqr((q/2)²+(p/3)³) = sqr(R) = 75,22804835471449

   u = kubikwurzel(-q/2 + T) = -0,5221044105133009

   v = kubikwurzel(-q/2 - T) = -5,320349190398184

   y = u + v = -5,842453600911485
    1
   y = -(u + v)/2 - ((u - v)/2)*sqr(3)·î = 2,9212268004557425 - 4,15540187295638·î
    2
   y = -(u + v)/2 + ((u - v)/2)*sqr(3)·î = 2,9212268004557425 + 4,15540187295638·î
    3

Die Substitution x = y - r/3 wird durch Subtraktion von r/3 rückgängig gemacht.
r=22 ist der quadratische Koeffizient der kubischen Gleichung.
Damit ergeben sich, der Größe nach geordnet, diese Lösungen:

   x = -13,175786934244819
    1
   x = -4,412106532877588 - 4,155401872956378·î
    2
   x = -4,412106532877588 + 4,155401872956378·î
    3

—————————————————————————————————————————————————————————————————————————————————————————

Zurück zur Lösung der biquadratischen Gleichung.

Das Lösungsverfahren für kubische Gleichungen ergab also für das z der
kubischen Resolvente:

   z = -13,175786934244819
    1
   z = -4,412106532877588 - 4,155401872956378·î
    2
   z = -4,412106532877588 + 4,155401872956378·î
    3

Nach dem Satz von Vieta muß das Produkt der drei Lösungen gleich dem linearen Glied
der Gleichung sein, hier also q² = 484.
Die Lösungen für y ergeben sich nun folgendermaßen:

   y = ( sqr(-z ) + sqr(-z ) + sqr(-z ) ) / 2
    1           1          2          3
   y = ( sqr(-z ) - sqr(-z ) - sqr(-z ) ) / 2
    2           1          2          3
   y = (-sqr(-z ) + sqr(-z ) - sqr(-z ) ) / 2
    3           1          2          3
   y = (-sqr(-z ) - sqr(-z ) + sqr(-z ) ) / 2
    4           1          2          3

wobei jedoch die Wahl der Vorzeichen der Wurzeln so getroffen werden muß, daß deren
Produkt gleich -q = 22 ist.

   Die Wurzeln

   sqr(13,175786934244819) = -3,629846681919888
   sqr(4,412106532877588 + 4,155401872956378·î) = 2,28833657734072 + 0,9079525088449573·î
   sqr(4,412106532877588 - 4,155401872956378·î) = -2,28833657734072 + 0,9079525088449573·î

   erfüllen diese Bedingung.

Damit ergeben sich folgende Werte für y

   y = -1,8149233409599441 + 0,9079525088449572·î
    1
   y = -1,8149233409599441 - 0,9079525088449572·î
    2
   y = 4,1032599183006635
    3
   y = -0,47341323638077604
    4

und nach Subtraktion von a/4 ( = -1 ) die Lösungen der gegebenen
biquadratischen Gleichung:

   x = -0,814923340959944 + 0,9079525088449572·î
    1
   x = -0,814923340959944 - 0,9079525088449572·î
    2
   x = 5,1032599183006635
    3
   x = 0,526586763619224
    4
das Erkennen beginnt, wenn der Erkennende vom zu Erkennenden Abstand nimmt
MfG
  Mit Zitat antworten Zitat