Proof step e-cdcdb3aca64a476d
obreschkoff_combination → concludes about obreschkoff_combination of Triangle read by rows: T(n, m) = S1(n, m)*10^(n-m), where S1 are the signed Stirling numbers of first kind A008275 (n >= 1, 1 <= m <… JSON
Theorem
Hermite–Kakeya–Obreschkoff theorem [Obr63; Fis06, Thm 1.43] ?
Operation
Obreschkoff combination Pₙ + Pₙ₊₁
{
"operation": "obreschkoff_combination"
}
Premises
- Triangle read by rows: T(n, m) = S1(n, m)*10^(n-m), where S1 are the signed Stirling numbers of first kind A008275 (n >= 1, 1 <= m <= n). (sequence)
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)
- Triangle read by rows: T(n, m) = S1(n, m)*10^(n-m), where S1 are the signed Stirling numbers of first kind A008275 (n >= 1, 1 <= m <= n). (sequence)
uses: Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1
Claims
- { "claim": "real_rooted", "from_index": 0, "region": {} }
Verification and certificate
- polytool: replayed (the certificate replayed when the step was written)
- Lean: not attempted
- certificate:
obreschkoff_combination, SHA-256bc5000885f9c1c95a620c80745c851284182134b45270b1c639429b8dd6eb1ab, 5,963 bytes (1,622 compressed); download JSON
Cited by
n-4ef31ba37e5b2299(real_rooted)
References
- [Fis06] Steve Fisk. Polynomials, roots, and interlacing. arXiv:math/0612833. arXiv
- [Obr63] Nikola Obreschkoff. Verteilung und berechnung der nullstellen reeller polynome. Hochschulbücher für mathematik, VEB Deutscher Verlag der Wissenschaften, 1963.