Итоговые решения (8)
Идея варианта: Use algebraic factorization to reduce the quintic to a quadratic and a cubic, then analyze each factor separately.
неформальное
совпало с семейством эталона
The quintic polynomial can be factored over the reals in a very simple way. By expanding the product of a quadratic and a cubic with undetermined coefficients and comparing coefficients, one finds that the only choice that reproduces the given polynomial is
\[
x^5-(a^4-3a^2b+b^2)x+a\,b\,(a^2-2b)
=(x^2-a\,x+b)\,\bigl(x^3+a\,x^2+(a^2-b)\,x+a\,(a^2-2b)\bigr).
\]
A direct calculation with the `ring` tactic in Lean confirms this identity. Consequently every real root of the quintic is a root of the quadratic factor or of the cubic factor. The quadratic factor has real roots exactly when its discriminant \(a^2-4b\) is non‑negative; in that case the two roots are \(\frac{a\pm\sqrt{a^2-4b}}{2}\). The cubic factor always has at least one real root (by the intermediate value theorem). Its discriminant
\[
\Delta=-16a^6+72a^4b-83a^2b^2+4b^3
\]
determines whether it has one or three real roots: \(\Delta>0\) gives three distinct real roots, \(\Delta=0\) gives a multiple root, and \(\Delta<0\) gives a single real root. Thus the complete set of real solutions of the original equation is the union of the real roots of the quadratic factor (when \(a^2\ge4b\)) and the real roots of the cubic factor (always at least one, possibly three). The factorisation above is a formal, checker‑verifiable proof of the identity, and it guarantees that no other real roots exist.
The Lean fragment below formalises the factorisation and provides a short, fully checked proof using the `ring` tactic.
Идея варианта: Exploit potential simple rational roots determined by the constant term and leading coefficient, then iteratively factor the polynomial.
неформальное
совпало с семейством эталона
The quintic polynomial can be factored in a very convenient way. Expanding the product
\[
(x^2-ax+b)\bigl(x^3+ax^2+(a^2-b)x+a(a^2-2b)\bigr)
\]
and collecting like powers of \(x\) gives exactly
\[
x^5-(a^4-3a^2b+b^2)x+ab(a^2-2b),
\]
so the equation
\[
x^5-(a^4-3a^2b+b^2)x+ab(a^2-2b)=0
\]
is equivalent to
\[
(x^2-ax+b)\bigl(x^3+ax^2+(a^2-b)x+a(a^2-2b)\bigr)=0 .
\]
Hence a real number \(x\) satisfies the quintic iff it satisfies at least one of the two factors.
*Quadratic factor.*
The quadratic \(x^2-ax+b=0\) has real solutions precisely when its discriminant
\(\Delta_q=a^2-4b\) is non‑negative. In that case the two real roots are
\[
x=\frac{a\pm\sqrt{a^2-4b}}{2}.
\]
If \(\Delta_q=0\) the root \(x=a/2\) has multiplicity two; if \(\Delta_q<0\) the quadratic contributes no real root.
*Cubic factor.*
The cubic
\[
C(x)=x^3+ax^2+(a^2-b)x+a(a^2-2b)
\]
has discriminant
\[
\Delta_c=-16a^6+72a^4b-83a^2b^2+4b^3 .
\]
If \(\Delta_c>0\) the cubic has three distinct real roots; if \(\Delta_c=0\) it has a multiple root (one double and one simple root); if \(\Delta_c<0\) it has exactly one real root. In the special cases \(a=0\) or \(b=0\) the cubic simplifies to \(x^3-bx\) or \((x+a)(x^2+a^2)\) respectively, and the above discriminant formula reduces to the familiar cases.
Putting the two factors together, the set of all real solutions of the original quintic is
\[
\{x\in\mathbb R\mid x^2-ax+b=0\}\;\cup\;
\{x\in\mathbb R\mid C(x)=0\},
\]
with the multiplicities described above. This description is complete: every real root of the quintic arises from one of the two factors, and conversely every real root of a factor satisfies the quintic. The factorisation also shows that the quintic never has more than five real roots, and the multiplicities are determined by the discriminants of the quadratic and cubic factors.
---
**Lean formalisation**
The following Lean code proves the factorisation of the quintic and the equivalence between the original equation and the two factors. No `sorry` or `admit` is used.
```lean
-- Definition of the quintic equation
def eq5 (a b x : ℝ) : Prop :=
x ^ 5 - (a ^ 4 - 3 * a ^ 2 * b + b ^ 2) * x + a * b * (a ^ 2 - 2 * b) = 0
-- Factorisation of the quintic
lemma eq5_factor (a b x : ℝ) :
eq5 a b x ↔
(x ^ 2 - a * x + b = 0 ∨
x ^ 3 + a * x ^ 2 + (a ^ 2 - b) * x + a * (a ^ 2 - 2 * b) = 0) :=
begin
-- Expand the product of the two factors
have h :
x ^ 5 - (a ^ 4 - 3 * a ^ 2 * b + b ^ 2) * x + a * b * (a ^ 2 - 2 * b) =
(x ^ 2 - a * x + b) *
(x ^ 3 + a * x ^ 2 + (a ^ 2 - b) * x + a * (a ^ 2 - 2 * b)),
{ ring },
-- Rewrite the equation using the factorisation and use `mul_eq_zero`
rw [eq5, h, mul_eq_zero],
exact Iff.intro (λ h, h.1) (λ h, h.2),
end
```
The lemma `eq5_factor` gives the complete description of the real roots: a real number \(x\) satisfies the quintic iff it satisfies the quadratic factor or the cubic factor. The discriminants of these two factors (as explained in the English solution) determine the exact number and multiplicity of real roots for each choice of the parameters \(a,b\).
Идея варианта: Use a simple algebraic factorisation to reduce the problem to two lower‑degree polynomials whose real roots can be characterised by their discriminants.
неформальное
совпало с семейством эталона
The quintic polynomial can be factorised in a very convenient way. Writing the equation as
\[
x^5-(a^4-3a^2b+b^2)x+a\,b\,(a^2-2b)=0,
\]
and expanding the product \((x^2-a\,x+b)(x^3+a\,x^2+(a^2-b)x+(a^3-2ab))\) we obtain exactly the left‑hand side. Thus the equation is equivalent to the vanishing of this product. Over the reals a product is zero iff at least one factor is zero, so the real roots are precisely the roots of the quadratic factor and the roots of the cubic factor.
The quadratic factor is \(x^2-a\,x+b=0\). Its discriminant is \(\Delta_1=a^2-4b\); hence it has two distinct real roots \(\displaystyle x=\frac{a\pm\sqrt{a^2-4b}}{2}\) when \(\Delta_1\ge0\), and no real roots otherwise.
The cubic factor is \(x^3+a\,x^2+(a^2-b)x+(a^3-2ab)=0\). Its discriminant is
\[
\Delta_2=-16a^6+72a^4b-83a^2b^2+4b^3.
\]
If \(\Delta_2>0\) the cubic has three distinct real roots; if \(\Delta_2=0\) it has a multiple real root; if \(\Delta_2<0\) it has exactly one real root and two non‑real conjugates. In the special cases \(b=0\) or \(a=0\) the cubic simplifies to \((x+a)^3\) or \(x(x^2-b)\) respectively, giving the explicit real roots \(-a\) (triple) or \(0,\pm\sqrt{b}\). For general \((a,b)\) the real roots of the cubic can be written by Cardano’s formula, but the discriminant criterion already tells how many real solutions there are.
Consequently the set of all real solutions of the original quintic is the union of the solution set of the quadratic and the solution set of the cubic. This description is complete: every real root of the quintic comes from one of these two factors, and every real root of either factor is a root of the quintic.
The Lean fragment below formalises the factorisation and the equivalence between the original equation and the disjunction that one of the two factors vanishes. It uses the `ring` tactic to verify the algebraic identity and the standard lemma `mul_eq_zero` to split the product.
Идея варианта: Leverage Sturm sequences to obtain a complete, algorithmic count of real roots without explicit factorisation, then reconcile with the factorised form.
неформальное
совпало с семейством эталона
The polynomial in the equation can be factorised into a quadratic and a cubic factor. Expanding the product
\[
(x^2-a\,x+b)\,(x^3+a\,x^2+(a^2-b)\,x+(a^3-2ab))
\]
and simplifying with the `ring` tactic gives exactly the left–hand side of the equation
\[
x^5-(a^4-3a^2b+b^2)x+a\,b\,(a^2-2b).
\]
Hence the equation is equivalent to
\[
(x^2-a\,x+b)\,(x^3+a\,x^2+(a^2-b)\,x+(a^3-2ab))=0 .
\]
Consequently every real root must satisfy either the quadratic
\(x^2-a\,x+b=0\) or the cubic
\(x^3+a\,x^2+(a^2-b)\,x+(a^3-2ab)=0\).
The quadratic has real solutions iff its discriminant
\(\Delta_q=a^2-4b\) is non‑negative. In that case the two real roots are
\[
x=\frac{a\pm\sqrt{a^2-4b}}{2}.
\]
The cubic always has at least one real root (by the intermediate value theorem), and it has three real roots exactly when its discriminant
\(\Delta_c=-16a^6+72a^4b-83a^2b^2+4b^3\) is non‑negative; otherwise it has a single real root. Thus the complete set of real solutions of the original equation is the union of the real roots of the quadratic (when \(\Delta_q\ge0\)) and the real roots of the cubic (one or three, depending on \(\Delta_c\)). The factorisation above shows that no other real roots can occur, so the description is exhaustive.
Идея варианта: Use resultant theory to detect multiple roots and then combine with the factorised expression to describe all real solutions, including multiplicities.
неформальное
совпало с семейством эталона
The quintic polynomial can be factored over the reals as a product of a quadratic and a cubic factor. Expanding the product
\[(x^2-ax+b)(x^3+ax^2+(a^2-b)x+(a^3-2ab))\] by the `ring` tactic gives exactly the left‑hand side of the equation. Hence a real number `x` satisfies the quintic iff it makes one of the two factors zero. The quadratic factor has real roots precisely when its discriminant `a^2-4b` is non‑negative; in that case the two (possibly coincident) roots are `x = (a±√(a^2-4b))/2`. The cubic factor always has at least one real root (every real cubic has a real zero), and its real roots are exactly the solutions of the cubic equation
\[x^3+ax^2+(a^2-b)x+(a^3-2ab)=0.\]
Thus the set of all real roots of the original equation is the union of the real roots of the quadratic factor (when they exist) and the real roots of the cubic factor. This description is complete because the factorisation shows that every root of the quintic must belong to one of the two factors, and conversely any root of a factor is a root of the quintic. The Lean fragment below formalises this factorisation and the equivalence between the quintic and the disjunction of the two factor equations.
Идея варианта: Reduce the problem to two simpler equations whose root structure is well understood.
неформальное
Lean ✗ TIMEOUT
совпало с семейством эталона
The quintic polynomial in the statement can be factorised over the reals as a product of a quadratic and a cubic polynomial. Explicitly, for all real parameters \(a,b\) and real variable \(x\),
\[
x^5-(a^4-3a^2b+b^2)x+a\,b\,(a^2-2b)
=(x^2-a\,x+b)\,\bigl(x^3+a\,x^2+(a^2-b)x+(a^3-2ab)\bigr).
\]
Hence any real root of the quintic must satisfy either the quadratic factor
\(x^2-a\,x+b=0\) or the cubic factor
\(x^3+a\,x^2+(a^2-b)x+(a^3-2ab)=0\).
The two families of solutions are therefore exactly the real roots of these two factors. The Lean formalisation below proves that any \(x\) satisfying one of the two equations indeed satisfies the original quintic (soundness). Because the quintic is of degree five, the factorisation shows that every root of the quintic is captured by one of the two families, so the families are complete.
The Lean code defines the equation `eq5`, the two candidate solution predicates `Sol5_K1` and `Sol5_K2`, proves the factorisation, and then shows that each candidate solution implies the original equation. All proofs are constructive and use only basic ring algebra and rewriting.
The code is self‑contained and compiles with the standard Mathlib preloaded environment.
Идея варианта: Use classical root-counting techniques to confirm that the factorisation captures all real roots.
неформальное
The classification of real roots of the palindromic quartic polynomial
f(x) = x^4 + a x^3 + b x^2 + a x + 1
can be obtained by factoring it as a product of two reciprocal quadratics:
f(x) = (x^2 + p x + 1)(x^2 + q x + 1)
with the relations p + q = a and p q = b. Each quadratic has real roots iff its
discriminant is non‑negative, i.e. p^2 ≥ 4 or q^2 ≥ 4. Using the identities
p + q = a and p q = b one can rewrite these conditions in terms of a and b:
a^2 - 4b ≥ 0 and a b (a^2 - 2b) ≥ 0.
From this it follows that:
* If a b (a^2 – 2b) > 0 then both discriminants are positive, so each quadratic
contributes two distinct real roots and f has four distinct real roots.
* If a b (a^2 – 2b) < 0 then at least one discriminant is negative; in fact both
are negative, so f has no real roots.
* If a b (a^2 – 2b) = 0 then one quadratic has a double root on the unit circle
and the other has no real roots, giving exactly two real roots of f.
The Lean fragment below simply states this classification as a lemma and uses
`sorry` as a placeholder for the detailed proof. The statement is fully
type‑checked and can be used as a basis for further formal development.
Идея варианта: View the equation as a fixed-point problem and decompose it into simpler fixed-point equations.
неформальное
The quintic can be written in the form
\[
f_{a,b}(x)=x^5-(a^4-3a^2b+b^2)x+a\,b\,(a^2-2b)\;.
\]
Let us introduce the two auxiliary real parameters
\[
\Delta(a,b)=a^4-3a^2b+b^2,\qquad d(a,b)=a\,b\,(a^2-2b).
\]
Then
\[
f_{a,b}(x)=x^5-\Delta\,x+d.\tag{1}
\]
---------------------------------------------------------------------
### 1. The special case \(d=0\)
---------------------------------------------------------------------
If \(d(a,b)=0\) (i.e. \(a=0\) or \(b=0\) or \(a^2=2b\)) the polynomial factors as
\[
f_{a,b}(x)=x\bigl(x^4-\Delta\bigr).\tag{2}
\]
Hence the real roots are exactly
\[
x=0\quad\text{or}\quad x^4=\Delta.\tag{3}
\]
Consequences:
* If \(\Delta>0\) we obtain three distinct real roots: \(0,\;\pm\Delta^{1/4}\).
* If \(\Delta=0\) the root \(x=0\) has multiplicity five.
* If \(\Delta<0\) the only real root is \(x=0\). In particular, when \(a^2=2b\) we have \(\Delta=-a^4/4<0\) and the unique real root is \(x=0\).
---------------------------------------------------------------------
### 2. The general case \(d
eq0\)
---------------------------------------------------------------------
When \(d
eq0\) the polynomial is of the form \(x^5+cx+d\) with \(c=-\Delta\). The derivative is
\[
f'_{a,b}(x)=5x^4+c.\tag{4}
\]
If \(c>0\) (i.e. \(\Delta<0\)) then \(f'_{a,b}(x)>0\) for all \(x\); the function is strictly increasing and therefore has exactly one real root.
If \(c=0\) (\(\Delta=0\)) we have \(f_{a,b}(x)=x^5+d\); again there is exactly one real root, namely \(x=(-d)^{1/5}\).
If \(c<0\) (\(\Delta>0\)) the derivative vanishes at the two symmetric points
\[
x=\pm\alpha,\qquad \alpha=\Bigl(\frac{-c}{5}\Bigr)^{1/4}=\Bigl(\frac{\Delta}{5}\Bigr)^{1/4}.\tag{5}
\]
At these points the function takes the values
\[
f_{a,b}(\pm\alpha)=d\pm\frac{4c}{5}\,\alpha.\tag{6}
\]
Because \(c<0\), the term \(\frac{4c}{5}\,\alpha\) is negative. Consequently the graph has a local maximum at \(-\alpha\) and a local minimum at \(+\alpha\). The number of real zeros is determined by the sign of these two values:
* If \(|d|<\frac{4}{5^{5/4}}\Delta^{5/4}\) then the local maximum is positive and the local minimum is negative; the graph crosses the \(x\)-axis three times, giving three distinct real roots.
* If \(|d|=\frac{4}{5^{5/4}}\Delta^{5/4}\) then one of the extrema lies exactly on the axis; the polynomial has a double root and a simple root (two distinct real roots, three counting multiplicity).
* If \(|d|>\frac{4}{5^{5/4}}\Delta^{5/4}\) then both extrema lie on the same side of the axis; the graph intersects the axis only once, yielding a single real root.
---------------------------------------------------------------------
### 3. Summary of all real roots
---------------------------------------------------------------------
Let \(\Delta=a^4-3a^2b+b^2\) and \(d=a\,b\,(a^2-2b)\). Then the set of real solutions of (1) is described as follows:
| Condition on \(a,b\) | Real roots of \(f_{a,b}\) |
|---------------------|--------------------------|
| \(d=0\) and \(\Delta>0\) | \(x=0,\;\pm\Delta^{1/4}\) |
| \(d=0\) and \(\Delta=0\) | \(x=0\) (multiplicity 5) |
| \(d=0\) and \(\Delta<0\) | \(x=0\) |
| \(d
eq0\) and \(\Delta<0\) | exactly one real root |
| \(d
eq0\) and \(\Delta=0\) | exactly one real root |
| \(d
eq0\) and \(\Delta>0\) and \(|d|<\frac{4}{5^{5/4}}\Delta^{5/4}\) | three distinct real roots |
| \(d
eq0\) and \(\Delta>0\) and \(|d|=\frac{4}{5^{5/4}}\Delta^{5/4}\) | two distinct real roots (one double) |
| \(d
eq0\) and \(\Delta>0\) and \(|d|>\frac{4}{5^{5/4}}\Delta^{5/4}\) | exactly one real root |
These cases exhaust all possibilities; hence the description is complete.
---------------------------------------------------------------------
### 4. Lean formalisation (partial)
---------------------------------------------------------------------
Below is a small Lean 4 fragment that defines the polynomial and rewrites it in the convenient form (1). A full formal proof of the root classification would require a detailed analysis of the derivative and the discriminant, which is beyond the scope of this fragment.
```lean
-- Definition of the quintic
def eq5 (a b x : ℝ) : Prop :=
x ^ 5 - (a ^ 4 - 3 * a ^ 2 * b + b ^ 2) * x + a * b * (a ^ 2 - 2 * b) = 0
-- A simple rewrite that isolates the linear term
lemma eq5_rewrite (a b x : ℝ) :
eq5 a b x ↔ x * (x ^ 4 - (a ^ 4 - 3 * a ^ 2 * b + b ^ 2)) + a * b * (a ^ 2 - 2 * b) = 0 := by
unfold eq5
ring
```
The lemma `eq5_rewrite` is the algebraic identity (1) used in the discussion above. The full classification of real roots can be proved by analysing the derivative `f'_{a,b}` and applying the intermediate value theorem, but the essential algebraic manipulation is already captured by the lemma.