A139548 → basis A013610
nonnegative coefficients only rational roots
Proved for all n: all roots real, in (−∞, 0] · coefficients of one sign · Hadamard kernel what this means
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | x28 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||||||||||||||||
| 1 | 8 | 24 | 18 | 50 | ||||||||||||||||||||||||||
| 2 | 64 | 384 | 864 | 864 | 324 | 2500 | ||||||||||||||||||||||||
| 3 | 512 | 4608 | 17280 | 34560 | 38880 | 23328 | 5832 | 125000 | ||||||||||||||||||||||
| 4 | 4096 | 49152 | 258048 | 774144 | 1451520 | 1741824 | 1306368 | 559872 | 104976 | 6250000 | ||||||||||||||||||||
| 5 | 32768 | 491520 | 3317760 | 13271040 | 34836480 | 62705664 | 78382080 | 67184640 | 37791360 | 12597120 | 1889568 | 312500000 | ||||||||||||||||||
| 6 | 262144 | 4718592 | 38928384 | 194641920 | 656916480 | 1576599552 | 2759049216 | 3547348992 | 3325639680 | 2217093120 | 997691904 | 272097792 | 34012224 | 15625000000 | ||||||||||||||||
| 7 | 2097152 | 44040192 | 429391872 | 2576351232 | 10627448832 | 31882346496 | 71735279616 | 122974765056 | 161404379136 | 161404379136 | 121053284352 | 66029064192 | 24760899072 | 5714053632 | 612220032 | 781250000000 | ||||||||||||||
| 8 | 16777216 | 402653184 | 4529848320 | 31708938240 | 154581073920 | 556491866112 | 1530352631808 | 3279327068160 | 5533864427520 | 7378485903360 | 7747410198528 | 6338790162432 | 3961743851520 | 1828497162240 | 587731230720 | 117546246144 | 11019960576 | 39062500000000 | ||||||||||||
| 9 | 134217728 | 3623878656 | 46204452864 | 369635622912 | 2079200378880 | 8732641591296 | 28381085171712 | 72979933298688 | 150521112428544 | 250868520714240 | 338672502964224 | 369460912324608 | 323278298284032 | 223808052658176 | 119897171066880 | 47958868426752 | 13488431745024 | 2380311484416 | 198359290368 | 1953125000000000 | ||||||||||
| 10 | 1073741824 | 32212254720 | 459024629760 | 4131221667840 | 26336538132480 | 126415383035904 | 474057686384640 | 1422173059153920 | 3466546831687680 | 6933093663375360 | 11439604544569344 | 15599460742594560 | 17549393335418880 | 16199440001925120 | 12149580001443840 | 7289748000866304 | 3417069375406080 | 1206024485437440 | 301506121359360 | 47606229688320 | 3570467226624 | 97656250000000000 | ||||||||
| 11 | 8589934592 | 283467841536 | 4464618504192 | 44646185041920 | 318104068423680 | 1717761969487872 | 7300488370323456 | 25030245841108992 | 70397566428119040 | 164260988332277760 | 320308927247941632 | 524141880951177216 | 720695086307868672 | 831571253432156160 | 801872280095293440 | 641497824076234752 | 420982947050029056 | 222873324908838912 | 92863885378682880 | 29325437488005120 | 6598223434801152 | 942603347828736 | 64268410079232 | 4882812500000000000 | ||||||
| 12 | 68719476736 | 2473901162496 | 42674795053056 | 469422745583616 | 3696704121470976 | 22180224728825856 | 105356067461922816 | 406373403067416576 | 1295315222277390336 | 3454173926073040896 | 7771891333664342016 | 14837247091541016576 | 24110526523754151936 | 33383805955967287296 | 39345199876675731456 | 39345199876675731456 | 33197512395945148416 | 23433538161843634176 | 13669563927742119936 | 6475056597351530496 | 2428146224006823936 | 693756064001949696 | 141904649454944256 | 18509302102818816 | 1156831381426176 | 244140625000000000000 | ||||
| 13 | 549755813888 | 21440476741632 | 402008938905600 | 4824107266867200 | 41607925176729600 | 274612306166415360 | 1441714607373680640 | 6178776888744345600 | 22011892666151731200 | 66035677998455193600 | 168390978896060743680 | 367398499409587077120 | 688872186392975769600 | 1112793531865576243200 | 1549962419384195481600 | 1859954903261034577920 | 1918078493987941908480 | 1692422200577595801600 | 1269316650433196851200 | 801673673957808537600 | 420878678827849482240 | 180376576640506920960 | 61492014763809177600 | 16041395155776307200 | 3007761591708057600 | 360931391004966912 | 20822964865671168 | 12207031250000000000000 | ||
| 14 | 4398046511104 | 184717953466368 | 3740538557693952 | 48627001250021376 | 455878136718950400 | 3282322584376442880 | 18873354860164546560 | 88974387197918576640 | 350336649591804395520 | 1167788831972681318400 | 3328198171122141757440 | 8169213692754347950080 | 17359579097102989393920 | 32048453717728595804160 | 51506443474920957542400 | 72109020864889340559360 | 87882869179083883806720 | 93052449719029994618880 | 85298078909110828400640 | 67340588612455917158400 | 45454897313407744081920 | 25974227036232996618240 | 12396790176383930204160 | 4850917895106755297280 | 1515911842220861030400 | 363818842133006647296 | 62968645753789612032 | 6996516194865512448 | 374813367582081024 | 610351562500000000000000 |
Generated b-files: A165800 (row sums) ?
Computed in your browser ?
Technical details
- Node id
n-87b7b64af43d2638· revision 1 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-6b852c5cd7d4c499
Observed on the stored rows ?
- Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, intercept 0)
- 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 ?
- A165800: row sums, 15 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS · generated b-file 200 terms from n = 0 ?
A generated b-file is computed from the node's definition along the row alignment of its OEIS link and starts at the entry's offset. It is an identification on a finite prefix, not a proof that the node and the OEIS entry agree for every n.
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: 1; 1: 8, 24, 18; 2: 64, 384, 864, 864, 324; 3: 512, 4608, 17280, 34560, 38880, 23328, 5832; 4: 4096, 49152, 258048, 774144, 1451520, 1741824, 1306368, 559872, 104976; 5: 32768, 491520, 3317760, 13271040, 34836480, 62705664, 78382080, 67184640, 37791360, 12597120, 1889568; 6: 262144, 4718592, 38928384, 194641920, 656916480, 1576599552, 2759049216, 3547348992, 3325639680, 2217093120, 997691904, 272097792, 34012224; 7: 2097152, 44040192, 429391872, 2576351232, 10627448832, 31882346496, 71735279616, 122974765056, 161404379136, 161404379136, 121053284352, 66029064192, 24760899072, 5714053632, 612220032; 8: 16777216, 402653184, 4529848320, 31708938240, 154581073920, 556491866112, 1530352631808, 3279327068160, 5533864427520, 7378485903360, 7747410198528, 6338790162432, 3961743851520, 1828497162240, 587731230720, 117546246144, 11019960576; 9: 134217728, 3623878656, 46204452864, 369635622912, 2079200378880, 8732641591296, 28381085171712, 72979933298688, 150521112428544, 250868520714240, 338672502964224, 369460912324608, 323278298284032, 223808052658176, 119897171066880, 47958868426752, 13488431745024, 2380311484416, 198359290368;
%F FormulaThe row polynomials satisfy P(n,x) = (8+24*x+18*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(8 + 24*x + 18*x^2)*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (8 + 24*x + 18*x^2)*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, 0]
Every polynomial of the sequence has only real roots, inside the stated interval.by the cited steps:
e-a142fb8711dcbce4 -
Coefficients of one sign. Every nonzero row, n >= 0: the coefficients of P_n have one sign
All coefficients of each polynomial have the same sign (after x -> -x when alternating).derived from the cited steps by a stated theorem:
e-a142fb8711dcbce4 -
Hadamard kernel (Malo). Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)
Multiplying the coefficients of any real-rooted polynomial termwise by those of a row (Hadamard product) gives a real-rooted polynomial again.derived from the cited steps by a stated theorem:
e-a142fb8711dcbce4
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
-
basis_map A013610
e-a142fb8711dcbce4Geometric basis map (elementary) polytool ?
-
premise (sequence):
Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
parent_provers periodic_product
e-4755dd2fd7289161root: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.
Related sequences ?
Same fingerprint (1)
Equal up to content, sign, reversal and a small index shift.