A200536 → 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 | 6 | 21 | 18 | 45 | ||||||||||||||||||||||||||
| 2 | 36 | 252 | 657 | 756 | 324 | 2025 | ||||||||||||||||||||||||
| 3 | 216 | 2268 | 9882 | 22869 | 29646 | 20412 | 5832 | 91125 | ||||||||||||||||||||||
| 4 | 1296 | 18144 | 110808 | 385560 | 836001 | 1156680 | 997272 | 489888 | 104976 | 4100625 | ||||||||||||||||||||
| 5 | 7776 | 136080 | 1069200 | 4966920 | 15107310 | 31436181 | 45321930 | 44702280 | 28868400 | 11022480 | 1889568 | 184528125 | ||||||||||||||||||
| 6 | 46656 | 979776 | 9412848 | 54704160 | 214194780 | 595275156 | 1204022961 | 1785825468 | 1927753020 | 1477012320 | 762440688 | 238085568 | 34012224 | 8303765625 | ||||||||||||||||
| 7 | 279936 | 6858432 | 77892192 | 543530736 | 2603387304 | 9054416196 | 23580422082 | 46714387797 | 70741266246 | 81489745764 | 70291457208 | 44025989616 | 18927802656 | 4999796928 | 612220032 | 373669453125 | ||||||||||||||
| 8 | 1679616 | 47029248 | 616419072 | 5020372224 | 28436528736 | 118781183808 | 378486244080 | 938454682032 | 1829897338689 | 2815364046096 | 3406376196720 | 3207091962816 | 2303358827616 | 1219950450432 | 449369503488 | 102852965376 | 11019960576 | 16815125390625 | ||||||||||||
| 9 | 10077696 | 317447424 | 4716361728 | 43913560320 | 287142532416 | 1400220906336 | 5277179841696 | 15717000526416 | 37499684748246 | 72212212665621 | 112499054244738 | 141453004737744 | 142483855725792 | 113417893413216 | 69775635377088 | 32012985473280 | 10314683099136 | 2082772548864 | 198359290368 | 756680642578125 | ||||||||||
| 10 | 60466176 | 2116316160 | 35145964800 | 368239011840 | 2729934472320 | 15221762704512 | 66236283666720 | 230326756148160 | 650044356694740 | 1503672665182380 | 2866445116914897 | 4511017995547140 | 5850399210252660 | 6218822416000320 | 5365138977004320 | 3698888337196416 | 1990122230321280 | 805338718894080 | 230592675052800 | 41655450977280 | 3570467226624 | 34050628916015625 | ||||||||
| 11 | 362797056 | 13967686656 | 256406819328 | 2985593022720 | 24745253448960 | 155287502358912 | 766213539296832 | 3046914222571296 | 9929381125280760 | 26818849092350700 | 60476595090824682 | 114327563401778517 | 181429785272474046 | 241369641831156300 | 268093290382580520 | 246800052028274976 | 186189890049130176 | 113204589219646848 | 54117869292875520 | 19588475822065920 | 5046855424833024 | 824777929350144 | 64268410079232 | 1532278301220703125 | ||||||
| 12 | 2176782336 | 91424858112 | 1838292682752 | 23549519702016 | 215784296918784 | 1505116010990592 | 8303733347399424 | 37167144703121664 | 137353329133024752 | 424274554191283488 | 1104784261739366472 | 2438713160980302024 | 4578036254707037409 | 7316139482940906072 | 9943058355654298248 | 11455412963164654176 | 11125619659775004912 | 9031616162858564352 | 6053421610254180096 | 3291688716036424704 | 1415760772084141824 | 463525196294780928 | 108549344623822848 | 16195639339966464 | 1156831381426176 | 68952523554931640625 | ||||
| 13 | 13060694016 | 594261577728 | 12988860198912 | 181546911995904 | 1822334963544576 | 13986057655874304 | 85313953659737088 | 424473356711948544 | 1754097213816893088 | 6099075841597410672 | 18010831132847597616 | 45469690437851610840 | 98567310620137163454 | 183932435144138658453 | 295701931860411490362 | 409227213940664497560 | 486292440586885135632 | 494025143169390264432 | 426245622957505020384 | 309441077043010488576 | 186581616653845011456 | 91762524280191308544 | 35869019087447889408 | 10720163606446135296 | 2300937617656664064 | 315814967129346048 | 20822964865671168 | 3102863559971923828125 | ||
| 14 | 78364164096 | 3839844040704 | 90647746818048 | 1372744244551680 | 14980294416761856 | 125453224585608192 | 838392962075585280 | 4590182204931907584 | 20974174939727545536 | 81071016960554292672 | 267719329319335285392 | 760828961565662607072 | 1870462323306963565452 | 3991962561769041378372 | 7411004320351849711857 | 11975887685307124135116 | 16834160909762672089068 | 20542381962272890390944 | 21685265674866158116752 | 19700257121414693119296 | 15290173531061380695744 | 10038728482186081886208 | 5500696224177915022080 | 2469295819518526043136 | 884571405015370834944 | 243177524689596456960 | 48173929216730247168 | 6121951670507323392 | 374813367582081024 | 139628860198736572265625 |
Generated b-files: A009989 (row sums) ?
Computed in your browser ?
Technical details
- Node id
n-2ff1c5d05cc7026f· revision 1 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-10e88990a58171dc
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 ?
- A009989: 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: 6, 21, 18; 2: 36, 252, 657, 756, 324; 3: 216, 2268, 9882, 22869, 29646, 20412, 5832; 4: 1296, 18144, 110808, 385560, 836001, 1156680, 997272, 489888, 104976; 5: 7776, 136080, 1069200, 4966920, 15107310, 31436181, 45321930, 44702280, 28868400, 11022480, 1889568; 6: 46656, 979776, 9412848, 54704160, 214194780, 595275156, 1204022961, 1785825468, 1927753020, 1477012320, 762440688, 238085568, 34012224; 7: 279936, 6858432, 77892192, 543530736, 2603387304, 9054416196, 23580422082, 46714387797, 70741266246, 81489745764, 70291457208, 44025989616, 18927802656, 4999796928, 612220032; 8: 1679616, 47029248, 616419072, 5020372224, 28436528736, 118781183808, 378486244080, 938454682032, 1829897338689, 2815364046096, 3406376196720, 3207091962816, 2303358827616, 1219950450432, 449369503488, 102852965376, 11019960576; 9: 10077696, 317447424, 4716361728, 43913560320, 287142532416, 1400220906336, 5277179841696, 15717000526416, 37499684748246, 72212212665621, 112499054244738, 141453004737744, 142483855725792, 113417893413216, 69775635377088, 32012985473280, 10314683099136, 2082772548864, 198359290368;
%F FormulaThe row polynomials satisfy P(n,x) = (6+21*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[(6 + 21*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] = (6 + 21*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-bf76d3591eaf645b -
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-bf76d3591eaf645b -
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-bf76d3591eaf645b
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-bf76d3591eaf645bGeometric basis map (elementary) polytool ?
-
premise (sequence):
Triangle, read by rows of 2*n+1 terms, where row n lists the coefficients in (1+3*x+2*x^2)^n.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
parent_provers periodic_product
e-982ad459e6d62a8eroot: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle, read by rows of 2*n+1 terms, where row n lists the coefficients in (1+3*x+2*x^2)^n.
Related sequences ?
Same fingerprint (1)
Equal up to content, sign, reversal and a small index shift.