Zerlegen Sie ein ganzzahliges Polynom mit einem Grad, der genau größer als eins ist, vollständig in eine Zusammensetzung von ganzzahligen Polynomen mit einem Grad, der genau größer als eins ist.
Einzelheiten
- Ein ganzzahliges Polynom ist ein Polynom mit nur ganzen Zahlen als Koeffizienten.
- Gegeben sind zwei Polynome
pundqdie Zusammensetzung ist definiert durch(p∘q)(x):=p(q(x)). - Die Zerlegung eines ganzzahligen Polynoms
pist eine endlich geordnete Folge von ganzzahligen Polynomen, beiq1,q2,...,qndenendeg qi > 1für alle1 ≤ i ≤ nund nichtp(x) = q1(q2(...qn(x)...))alleqiweiter zerlegbar sind. Die Zersetzung ist nicht unbedingt eindeutig. - Sie können zB Koeffizientenlisten oder eingebaute Polynomtypen als Ein- und Ausgabe verwenden.
- Beachten Sie, dass viele Builtins für diese Aufgabe die Polynome tatsächlich über ein bestimmtes Feld und nicht unbedingt über ganze Zahlen zerlegen, während diese Herausforderung eine Zerlegung ganzzahliger Polynome erfordert. (Einige ganzzahlige Polynome lassen möglicherweise eine Zerlegung in ganzzahlige Polynome sowie eine Zerlegung mit rationalen Polynomen zu.)
Beispiele
x^2 + 1
[x^2 + 1] (all polynomials of degree 2 or less are not decomposable)
x^6 - 6x^5 + 15x^4 - 20x^3 + 15x^2 - 6 x - 1
[x^3 - 2, x^2 - 2x + 1]
x^4 - 8x^3 + 18x^2 - 8x + 2
[x^2 + 1, x^2 - 4x + 1]
x^6 + x^2 + 1
[x^3 + x + 1, x^2]
x^6
[x^2, x^3]
x^8 + 4x^6 + 6x^4 + 4x^2 + 4 = (x^2 + 1)^4 + 3
[x^2 + 3, x^2, x^2 + 1]
x^6 + 6x^4 + x^3 + 9x^2 + 3x - 5
[x^2 + x - 5, x^3 + 3*x], [x^2 + 5*x + 1, x^3 + 3*x - 2]
Verwenden Sie Maxima, um Beispiele zu generieren: Probieren Sie es online aus!