A038314 → 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 | 1100 | 3840 | 4464 | 1728 | 11132 | ||||||||||||||
| 1 | 11000 | 51600 | 90720 | 70848 | 20736 | 244904 | |||||||||||||
| 2 | 110000 | 648000 | 1526400 | 1797120 | 1057536 | 248832 | 5387888 | ||||||||||||
| 3 | 1100000 | 7800000 | 23040000 | 36288000 | 32140800 | 15178752 | 2985984 | 118533536 | |||||||||||
| 4 | 11000000 | 91200000 | 324000000 | 639360000 | 756864000 | 537477120 | 212004864 | 35831808 | 2607737792 | ||||||||||
| 5 | 110000000 | 1044000000 | 4334400000 | 10281600000 | 15240960000 | 14457139200 | 8569774080 | 2902376448 | 429981696 | 57370231424 | |||||||||
| 6 | 1100000000 | 11760000000 | 55872000000 | 154828800000 | 275788800000 | 327462912000 | 259183411200 | 131861053440 | 39128334336 | 5159780352 | 1262145091328 | ||||||||
| 7 | 11000000000 | 130800000000 | 699840000000 | 2218752000000 | 4615833600000 | 6584094720000 | 6521389056000 | 4428811468800 | 1973615984640 | 521137815552 | 61917364224 | 27767192009216 | |||||||
| 8 | 110000000000 | 1440000000000 | 8568000000000 | 30585600000000 | 72783360000000 | 121230950400000 | 144223027200000 | 122544783360000 | 72881897472000 | 28894769971200 | 6872827428864 | 743008370688 | 610878224202752 | ||||||
| 9 | 1100000000000 | 15720000000000 | 102960000000000 | 408672000000000 | 1094860800000000 | 2085709824000000 | 2897001676800000 | 2956124160000000 | 2199356375040000 | 1163530469376000 | 415465513943040 | 89904012853248 | 8916100448256 | 13439320932460544 | |||||
| 10 | 11000000000000 | 170400000000000 | 1218240000000000 | 5322240000000000 | 15852672000000000 | 33995427840000000 | 53998534656000000 | 64325261721600000 | 57467053670400000 | 38027581194240000 | 18117020771942400 | 5884626295848960 | 1168009158721536 | 106993205379072 | 295665060514131968 | ||||
| 11 | 110000000000000 | 1836000000000000 | 14227200000000000 | 67841280000000000 | 222393600000000000 | 530186342400000000 | 947930480640000000 | 1291235033088000000 | 1346573677363200000 | 1069880455987200000 | 637501182050304000 | 276250512221798400 | 82295607137402880 | 15086041958449152 | 1283918464548864 | 6504631331310903296 | |||
| 12 | 1100000000000000 | 19680000000000000 | 164304000000000000 | 849139200000000000 | 3038031360000000000 | 7970586624000000000 | 15841540915200000000 | 24287516098560000000 | 28960557170688000000 | 26857688688230400000 | 19213577292349440000 | 10412519306821632000 | 4137962218035609600 | 1138407705233326080 | 193871688146878464 | 15407021574586368 | 143101889288839872512 | ||
| 13 | 11000000000000000 | 210000000000000000 | 1879200000000000000 | 10463040000000000000 | 40569984000000000000 | 116162242560000000000 | 254062448640000000000 | 432973651968000000000 | 581055764889600000000 | 616103572930560000000 | 514428037182259200000 | 334688120576409600000 | 166329853862215680000 | 61039623668760576000 | 15599609344268697600 | 2480530473508405248 | 184884258895036416 | 3148241564354477195264 | |
| 14 | 110000000000000000 | 2232000000000000000 | 21312000000000000000 | 127180800000000000000 | 531256320000000000000 | 1648462233600000000000 | 3934571397120000000000 | 7378485903360000000000 | 11006241472512000000000 | 13133704907980800000000 | 12537523246989312000000 | 9520017651951206400000 | 5679555985539072000000 | 2606354483034193920000 | 888471577467813888000 | 212000616866308423680 | 31615208271051227136 | 2218611106740436992 | 69261314415798498295808 |
Computed in your browser ?
Technical details
- Node id
n-2a670a9a4a520101· revision 1 · JSON- Definition source
derived:obreschkoff_combination- Fingerprint
f6-5c5d2b4d4ee9e824
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 ?
- A168844: 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
- A168892: row sums, 13 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168796: 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
- A168748: 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
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: 1100, 3840, 4464, 1728; 1: 11000, 51600, 90720, 70848, 20736; 2: 110000, 648000, 1526400, 1797120, 1057536, 248832; 3: 1100000, 7800000, 23040000, 36288000, 32140800, 15178752, 2985984; 4: 11000000, 91200000, 324000000, 639360000, 756864000, 537477120, 212004864, 35831808; 5: 110000000, 1044000000, 4334400000, 10281600000, 15240960000, 14457139200, 8569774080, 2902376448, 429981696; 6: 1100000000, 11760000000, 55872000000, 154828800000, 275788800000, 327462912000, 259183411200, 131861053440, 39128334336, 5159780352; 7: 11000000000, 130800000000, 699840000000, 2218752000000, 4615833600000, 6584094720000, 6521389056000, 4428811468800, 1973615984640, 521137815552, 61917364224; 8: 110000000000, 1440000000000, 8568000000000, 30585600000000, 72783360000000, 121230950400000, 144223027200000, 122544783360000, 72881897472000, 28894769971200, 6872827428864, 743008370688; 9: 1100000000000, 15720000000000, 102960000000000, 408672000000000, 1094860800000000, 2085709824000000, 2897001676800000, 2956124160000000, 2199356375040000, 1163530469376000, 415465513943040, 89904012853248, 8916100448256;
%F FormulaThe row polynomials satisfy P(n,x) = (10+12*x)*P(n-1,x) for n >= 1, with P(0,x) = 1100 + 3840*x + 4464*x^2 + 1728*x^3.
%t MathematicaP[0, x_] := 1100 + 3840*x + 4464*x^2 + 1728*x^3;
P[n_, x_] := P[n, x] = Expand[(10 + 12*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] = 1100 + 3840*x + 4464*x^2 + 1728*x^3; for(n = 1, N, my(i = n + 1); v[i] = (10 + 12*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-4dc01c187e0a54c1
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-4dc01c187e0a54c1Hermite–Kakeya–Obreschkoff theorem [Obr63; Fis06, Thm 1.43] ?
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)
-
theorem_check liu_wang
e-50ef4b08e4862a18root: theorem checkLiu–Wang theorem [LW07, Thm 2.1, Cor 2.4] ?
-
parent_provers periodic_product
e-08ecf9f1e7a97c44root: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^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)*10^(i-j)*12^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.