A038320 → 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 | 1452 | 2310 | 1224 | 216 | 5202 | ||||||||||||||
| 1 | 15972 | 34122 | 27324 | 9720 | 1296 | 88434 | |||||||||||||
| 2 | 175692 | 471174 | 505296 | 270864 | 72576 | 7776 | 1503378 | ||||||||||||
| 3 | 1932612 | 6237066 | 8385300 | 6011280 | 2423520 | 520992 | 46656 | 25557426 | |||||||||||
| 4 | 21258732 | 80203398 | 129660696 | 116435880 | 62726400 | 20272032 | 3639168 | 279936 | 434476242 | ||||||||||
| 5 | 233846052 | 1009789770 | 1907488044 | 2058758856 | 1388605680 | 599350752 | 161663040 | 24914304 | 1679616 | 7386096114 | |||||||||
| 6 | 2572306572 | 12510763782 | 27041107104 | 34091275680 | 27627215616 | 14924492352 | 5374397952 | 1244035584 | 167961600 | 10077696 | 125563633938 | ||||||||
| 7 | 28295372292 | 153052241034 | 372516760836 | 537250675104 | 508447025856 | 329932709568 | 148665331584 | 45930779136 | 9311791104 | 1118624256 | 60466176 | 2134581776946 | |||||||
| 8 | 311249095212 | 1853346885126 | 5015997815400 | 8144857991160 | 8816421335040 | 6679941960384 | 3614914904832 | 1397230560000 | 378014376960 | 68175613440 | 7376873472 | 362797056 | 36287890208082 | ||||||
| 9 | 3423740047332 | 22254310307658 | 66296057280156 | 119689424795160 | 145849782632400 | 126377889574464 | 79843715715456 | 37059025588992 | 12541541506560 | 3018018009600 | 490199288832 | 48252008448 | 2176782336 | 616894133537394 | |||||
| 10 | 37661140520652 | 265339853668230 | 862782491927664 | 1714360016427696 | 2322484157727360 | 2265255481113504 | 1636548210316800 | 886711575771648 | 360311110106112 | 108447447144960 | 23500300234752 | 3471967825920 | 313456656384 | 13060694016 | 10487200270135698 | ||||
| 11 | 414272545727172 | 3144705233474442 | 11082646533213684 | 24034655132270640 | 35833485833567136 | 38852715238612704 | 31593563200165824 | 19573116595388928 | 9283691665797120 | 3354788579231232 | 909187985452032 | 179193447493632 | 24279830175744 | 2024407572480 | 78364164096 | 178282404592306866 | |||
| 12 | 4556998002998892 | 37077392842581894 | 140777343266197176 | 330877085654259144 | 538376274962862336 | 642380782626142560 | 580645486633500288 | 404865661750273152 | 219559307896101888 | 92604824366326272 | 30129799315359744 | 7426255835142144 | 1342238816894976 | 167947464351744 | 13008451239936 | 470184984576 | 3030800878069216722 | ||
| 13 | 50126978032987812 | 435193309286394186 | 1771015132983660300 | 4484312001794033640 | 7907401538517040560 | 10296446258664742176 | 10241385048725358528 | 7937395199054006400 | 4844346357358759680 | 2336008915406200320 | 887056738666914816 | 262467610078722048 | 59322161996697600 | 9900855009239040 | 1150777749749760 | 83222742269952 | 2821109907456 | 51523614927176684274 | |
| 14 | 551396758362865932 | 5087888270348262918 | 22092326318538628416 | 59953522817636331840 | 113887288934451648000 | 160705318076414407296 | 174433913087967396864 | 148759657481946221568 | 100912181125270394880 | 54762176213620761600 | 23773677617773264896 | 8209484142867431424 | 2227349442436005888 | 464842377081815040 | 72063685302681600 | 7820116663468032 | 530368662601728 | 16926659444736 | 875901453762003632658 |
Computed in your browser ?
Technical details
- Node id
n-9be64351f5eed0f6· revision 1 · JSON- Definition source
derived:obreschkoff_combination- Fingerprint
f6-18df9602bbacc126
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 ?
- A168695: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168743: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168791: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168839: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168887: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168983: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A169031: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
- A168935: row sums, 14 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: 1452, 2310, 1224, 216; 1: 15972, 34122, 27324, 9720, 1296; 2: 175692, 471174, 505296, 270864, 72576, 7776; 3: 1932612, 6237066, 8385300, 6011280, 2423520, 520992, 46656; 4: 21258732, 80203398, 129660696, 116435880, 62726400, 20272032, 3639168, 279936; 5: 233846052, 1009789770, 1907488044, 2058758856, 1388605680, 599350752, 161663040, 24914304, 1679616; 6: 2572306572, 12510763782, 27041107104, 34091275680, 27627215616, 14924492352, 5374397952, 1244035584, 167961600, 10077696; 7: 28295372292, 153052241034, 372516760836, 537250675104, 508447025856, 329932709568, 148665331584, 45930779136, 9311791104, 1118624256, 60466176; 8: 311249095212, 1853346885126, 5015997815400, 8144857991160, 8816421335040, 6679941960384, 3614914904832, 1397230560000, 378014376960, 68175613440, 7376873472, 362797056; 9: 3423740047332, 22254310307658, 66296057280156, 119689424795160, 145849782632400, 126377889574464, 79843715715456, 37059025588992, 12541541506560, 3018018009600, 490199288832, 48252008448, 2176782336;
%F FormulaThe row polynomials satisfy P(n,x) = (11+6*x)*P(n-1,x) for n >= 1, with P(0,x) = 1452 + 2310*x + 1224*x^2 + 216*x^3.
%t MathematicaP[0, x_] := 1452 + 2310*x + 1224*x^2 + 216*x^3;
P[n_, x_] := P[n, x] = Expand[(11 + 6*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] = 1452 + 2310*x + 1224*x^2 + 216*x^3; for(n = 1, N, my(i = n + 1); v[i] = (11 + 6*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-a06c6022a905308b
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-a06c6022a905308bHermite–Kakeya–Obreschkoff theorem [Obr63; Fis06, Thm 1.43] ?
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*6^j.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)
-
theorem_check liu_wang
e-940e6d9217c9d73croot: theorem checkLiu–Wang theorem [LW07, Thm 2.1, Cor 2.4] ?
-
basis_map A013609
e-2fddb004b6f97d1cGeometric basis map (elementary) polytool ?
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
theorem_check liu_wang
e-da334b7c58401d78root: theorem checkLiu–Wang theorem [LW07, Thm 2.1, Cor 2.4] ?
-
parent_provers periodic_product
e-c5656743efdffc45root: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.
-
parent_provers periodic_product
e-de8595a50a8969d6root: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*6^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)*11^(i-j)*6^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.