A038336 → Pₙ + Pₙ₊₁
nonnegative coefficients only rational roots
Proved for all n: all roots real what this means
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1872 | 4560 | 3700 | 1000 | 11132 | ||||||||||||||
| 1 | 22464 | 73440 | 90000 | 49000 | 10000 | 244904 | |||||||||||||
| 2 | 269568 | 1105920 | 1814400 | 1488000 | 610000 | 100000 | 5387888 | ||||||||||||
| 3 | 3234816 | 15966720 | 32832000 | 36000000 | 22200000 | 7300000 | 1000000 | 118533536 | |||||||||||
| 4 | 38817792 | 223948800 | 553651200 | 760320000 | 626400000 | 309600000 | 85000000 | 10000000 | 2607737792 | ||||||||||
| 5 | 465813504 | 3075563520 | 8883302400 | 14660352000 | 15120000000 | 9979200000 | 4116000000 | 970000000 | 100000000 | 57370231424 | |||||||||
| 6 | 5589762048 | 41564897280 | 137355264000 | 264757248000 | 328043520000 | 270950400000 | 149184000000 | 52800000000 | 10900000000 | 1000000000 | 1262145091328 | ||||||||
| 7 | 67077144576 | 554676387840 | 2063912140800 | 4550639616000 | 6584094720000 | 6531840000000 | 4499712000000 | 2125440000000 | 658800000000 | 121000000000 | 10000000000 | 27767192009216 | |||||||
| 8 | 804925734912 | 7326888099840 | 30313709568000 | 75246796800000 | 124515532800000 | 144223027200000 | 119314944000000 | 70502400000000 | 29160000000000 | 8040000000000 | 1330000000000 | 100000000000 | 610878224202752 | ||||||
| 9 | 9659108818944 | 95971914547200 | 437033395814400 | 1206098657280000 | 2246654361600000 | 2975831654400000 | 2874009600000000 | 2039178240000000 | 1054944000000000 | 388080000000000 | 96360000000000 | 14500000000000 | 1000000000000 | 13439320932460544 | |||||
| 10 | 115909305827328 | 1248254062755840 | 6204119895244800 | 18843517845504000 | 39020838912000000 | 58176523468800000 | 64246431744000000 | 53210234880000000 | 33051110400000000 | 15206400000000000 | 5037120000000000 | 1137600000000000 | 157000000000000 | 10000000000000 | 295665060514131968 | ||||
| 11 | 1390911669927936 | 16138141811343360 | 86931979370496000 | 288163413098496000 | 656685245399040000 | 1088326670745600000 | 1352722415616000000 | 1280987136000000000 | 928715673600000000 | 512987904000000000 | 212509440000000000 | 64022400000000000 | 13260000000000000 | 1690000000000000 | 100000000000000 | 6504631331310903296 | |||
| 12 | 16690940039135232 | 207566818435399680 | 1204565170559385600 | 4327280750886912000 | 10761857075773440000 | 19626772502937600000 | 27115935694848000000 | 28899069788160000000 | 23954459443200000000 | 15443011584000000000 | 7679992320000000000 | 2893363200000000000 | 799344000000000000 | 152880000000000000 | 18100000000000000 | 1000000000000000 | 143101889288839872512 | ||
| 13 | 200291280469622784 | 2657711221616148480 | 16530450231066624000 | 63973020716236800000 | 172415092418150400000 | 343139840792985600000 | 521658953367552000000 | 617948194406400000000 | 576444211200000000000 | 424860733440000000000 | 246590023680000000000 | 111520281600000000000 | 38525760000000000000 | 9828000000000000000 | 1746000000000000000 | 193000000000000000 | 10000000000000000 | 3148241564354477195264 | |
| 14 | 2403495365635473408 | 33895447464090009600 | 224942514988960972800 | 932980750905507840000 | 2708711316180172800000 | 5841829013697331200000 | 9691305848340480000000 | 12631967866552320000000 | 13096812478464000000000 | 10862770913280000000000 | 7207687618560000000000 | 3804143616000000000000 | 1577511936000000000000 | 503193600000000000000 | 119232000000000000000 | 19776000000000000000 | 2050000000000000000 | 100000000000000000 | 69261314415798498295808 |
Computed in your browser ?
Technical details
- Node id
n-bc204169a6a7086c· revision 1 · JSON- Definition source
derived:obreschkoff_combination- Fingerprint
f6-3f20e2f2cbb7dd50
Observed on the stored rows ?
- Degrees: 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 (affine: slope 1, intercept 3)
- Palindromic rows: no
- γ-positive (gamma_positive): no
- Nonnegative coefficients (
nonn): yes - Only rational roots (
rr_by_factors: every nonzero row is a product of linear factors over ℚ): yes
OEIS matches ?
- A168796: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168700: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168988: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168940: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A167937: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168892: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168748: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168844: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
OEIS submission text ?
Fields to paste into an OEIS submission: the example %e, the formula
%F and programs %t (Mathematica) and %o (PARI/GP) that list the same rows.
For an OEIS link the row numbers, the offset and the orientation are those of the entry, as matched;
the matched terms were compared with the published ones, which identifies the node with the entry on a
finite prefix, not for every n. The PARI/GP program is not machine-checked here.
The atlas's own rows: n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1872, 4560, 3700, 1000; 1: 22464, 73440, 90000, 49000, 10000; 2: 269568, 1105920, 1814400, 1488000, 610000, 100000; 3: 3234816, 15966720, 32832000, 36000000, 22200000, 7300000, 1000000; 4: 38817792, 223948800, 553651200, 760320000, 626400000, 309600000, 85000000, 10000000; 5: 465813504, 3075563520, 8883302400, 14660352000, 15120000000, 9979200000, 4116000000, 970000000, 100000000; 6: 5589762048, 41564897280, 137355264000, 264757248000, 328043520000, 270950400000, 149184000000, 52800000000, 10900000000, 1000000000; 7: 67077144576, 554676387840, 2063912140800, 4550639616000, 6584094720000, 6531840000000, 4499712000000, 2125440000000, 658800000000, 121000000000, 10000000000; 8: 804925734912, 7326888099840, 30313709568000, 75246796800000, 124515532800000, 144223027200000, 119314944000000, 70502400000000, 29160000000000, 8040000000000, 1330000000000, 100000000000; 9: 9659108818944, 95971914547200, 437033395814400, 1206098657280000, 2246654361600000, 2975831654400000, 2874009600000000, 2039178240000000, 1054944000000000, 388080000000000, 96360000000000, 14500000000000, 1000000000000;
%F FormulaThe row polynomials satisfy P(n,x) = (12+10*x)*P(n-1,x) for n >= 1, with P(0,x) = 1872 + 4560*x + 3700*x^2 + 1000*x^3.
%t MathematicaP[0, x_] := 1872 + 4560*x + 3700*x^2 + 1000*x^3;
P[n_, x_] := P[n, x] = Expand[(12 + 10*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1872 + 4560*x + 3700*x^2 + 1000*x^3; for(n = 1, N, my(i = n + 1); v[i] = (12 + 10*x)*v[i - 1]); v};
row(n, p) = {my(c = Vecrev(p)); c};
T(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};
T(9)Generated with polytool c48629374597.
Proved properties
-
Real-rooted. Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)
Every polynomial of the sequence has only real roots, inside the stated interval.by the cited steps:
e-0e5e881cd5b1385e
Proof chains
1 incoming proof step. Each step is expanded back to the roots of the proof DAG, the theorem checks of a node's own rule. JSON
-
obreschkoff_combination
e-0e5e881cd5b1385eHermite–Kakeya–Obreschkoff theorem [Obr63; Fis06, Thm 1.43] ?
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)
-
theorem_check liu_wang
e-2f1e093ae220e593root: theorem checkLiu–Wang theorem [LW07, Thm 2.1, Cor 2.4] ?
-
parent_provers periodic_product
e-3f0a5f7ceded39cbroot: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.
uses: Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1no recorded property covers this requirement
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.
Related sequences ?
No candidate equalities or related sequences.
References
- [Fis06] Steve Fisk. Polynomials, roots, and interlacing. arXiv:math/0612833. arXiv
- [LW07] Lily L. Liu and Yi Wang. A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4):542–560, May 2007. doi:10.1016/j.aam.2006.02.003
- [Obr63] Nikola Obreschkoff. Verteilung und berechnung der nullstellen reeller polynome. Hochschulbücher für mathematik, VEB Deutscher Verlag der Wissenschaften, 1963.