A034870 → x ↦ x/(x+1)
nonnegative coefficients only rational roots
Proved for all n: all roots real, in [−1, 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 | 1 | 4 | 4 | 9 | ||||||||||||||||||||||||||
| 2 | 1 | 8 | 24 | 32 | 16 | 81 | ||||||||||||||||||||||||
| 3 | 1 | 12 | 60 | 160 | 240 | 192 | 64 | 729 | ||||||||||||||||||||||
| 4 | 1 | 16 | 112 | 448 | 1120 | 1792 | 1792 | 1024 | 256 | 6561 | ||||||||||||||||||||
| 5 | 1 | 20 | 180 | 960 | 3360 | 8064 | 13440 | 15360 | 11520 | 5120 | 1024 | 59049 | ||||||||||||||||||
| 6 | 1 | 24 | 264 | 1760 | 7920 | 25344 | 59136 | 101376 | 126720 | 112640 | 67584 | 24576 | 4096 | 531441 | ||||||||||||||||
| 7 | 1 | 28 | 364 | 2912 | 16016 | 64064 | 192192 | 439296 | 768768 | 1025024 | 1025024 | 745472 | 372736 | 114688 | 16384 | 4782969 | ||||||||||||||
| 8 | 1 | 32 | 480 | 4480 | 29120 | 139776 | 512512 | 1464320 | 3294720 | 5857280 | 8200192 | 8945664 | 7454720 | 4587520 | 1966080 | 524288 | 65536 | 43046721 | ||||||||||||
| 9 | 1 | 36 | 612 | 6528 | 48960 | 274176 | 1188096 | 4073472 | 11202048 | 24893440 | 44808192 | 65175552 | 76038144 | 70189056 | 50135040 | 26738688 | 10027008 | 2359296 | 262144 | 387420489 | ||||||||||
| 10 | 1 | 40 | 760 | 9120 | 77520 | 496128 | 2480640 | 9922560 | 32248320 | 85995520 | 189190144 | 343982080 | 515973120 | 635043840 | 635043840 | 508035072 | 317521920 | 149422080 | 49807360 | 10485760 | 1048576 | 3486784401 | ||||||||
| 11 | 1 | 44 | 924 | 12320 | 117040 | 842688 | 4775232 | 21829632 | 81861120 | 254679040 | 662165504 | 1444724736 | 2648662016 | 4074864640 | 5239111680 | 5588385792 | 4889837568 | 3451650048 | 1917583360 | 807403520 | 242221056 | 46137344 | 4194304 | 31381059609 | ||||||
| 12 | 1 | 48 | 1104 | 16192 | 170016 | 1360128 | 8614144 | 44301312 | 188280576 | 669442048 | 2008326144 | 5112102912 | 11076222976 | 20448411648 | 32133218304 | 42844291072 | 48199827456 | 45364543488 | 35283533824 | 22284337152 | 11142168576 | 4244635648 | 1157627904 | 201326592 | 16777216 | 282429536481 | ||||
| 13 | 1 | 52 | 1300 | 20800 | 239200 | 2104960 | 14734720 | 84198400 | 399942400 | 1599769600 | 5439216640 | 15823175680 | 39557939200 | 85201715200 | 158231756800 | 253170810880 | 348109864960 | 409541017600 | 409541017600 | 344876646400 | 241413652480 | 137950658560 | 62704844800 | 21810380800 | 5452595200 | 872415232 | 67108864 | 2541865828329 | ||
| 14 | 1 | 56 | 1512 | 26208 | 327600 | 3144960 | 24111360 | 151557120 | 795674880 | 3536332800 | 13438064640 | 43979120640 | 124607508480 | 306726174720 | 657270374400 | 1226904698880 | 1993720135680 | 2814663720960 | 3440144547840 | 3621204787200 | 3259084308480 | 2483111854080 | 1580162088960 | 824432394240 | 343513497600 | 109924319232 | 25367150592 | 3758096384 | 268435456 | 22876792454961 |
Generated b-files: A001019 (row sums), A100062 (row sums) ?
Computed in your browser ?
Technical details
- Node id
n-d66b602a2fc4bda7· revision 1 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-90334921cba1a1bb
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 ?
- A001019: 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 ?
- A100062: row sums, 14 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS · generated b-file 200 terms from n = 1 ?
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: 1, 4, 4; 2: 1, 8, 24, 32, 16; 3: 1, 12, 60, 160, 240, 192, 64; 4: 1, 16, 112, 448, 1120, 1792, 1792, 1024, 256; 5: 1, 20, 180, 960, 3360, 8064, 13440, 15360, 11520, 5120, 1024; 6: 1, 24, 264, 1760, 7920, 25344, 59136, 101376, 126720, 112640, 67584, 24576, 4096; 7: 1, 28, 364, 2912, 16016, 64064, 192192, 439296, 768768, 1025024, 1025024, 745472, 372736, 114688, 16384; 8: 1, 32, 480, 4480, 29120, 139776, 512512, 1464320, 3294720, 5857280, 8200192, 8945664, 7454720, 4587520, 1966080, 524288, 65536; 9: 1, 36, 612, 6528, 48960, 274176, 1188096, 4073472, 11202048, 24893440, 44808192, 65175552, 76038144, 70189056, 50135040, 26738688, 10027008, 2359296, 262144;
%F FormulaThe row polynomials satisfy (1+2*x+x^2)*P(n,x) = (1+6*x+13*x^2+12*x^3+4*x^4)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[Together[((1 + 6*x + 13*x^2 + 12*x^3 + 4*x^4)*P[n - 1, x])/(1 + 2*x + x^2)]];
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] = ((1 + 6*x + 13*x^2 + 12*x^3 + 4*x^4)*v[i - 1])/(1 + 2*x + x^2)); 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 [-1, 0]
Every polynomial of the sequence has only real roots, inside the stated interval.by the cited steps:
e-78e2985691766434 -
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-78e2985691766434 -
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-78e2985691766434
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
-
preserver_image mobius, shift 0
e-78e2985691766434Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Even-numbered rows of Pascal's triangle.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
parent_provers periodic_product
e-0029b53144d984cfroot: theorem checkParent-row provers of polytool polytool ?
-
preserver_image reversal, shift 0
e-a3e5463f21dc8d9dAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Even-numbered rows of Pascal's triangle.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
↵ parent_provers periodic_product
e-0029b53144d984cf(expanded above) -
basis_map A007318
e-fc612a08cfe0bbb6Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
parent_provers periodic_product
e-1991a148b9538b93root: theorem checkParent-row provers of polytool polytool ?
-
preserver_image mobius, shift 0
e-12303ad0e0b9f8ebAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
-
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
-
preserver_image affine, shift 0
e-5b79b5b4d4f1c577Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
premise (sequence):
basis-map coefficients of Irregular triangle read by rows formed by taking every other row of the Delannoy array (A0082…
-
↵ parent_provers periodic_product
-
premise (sequence):
Even-numbered rows of Pascal's triangle.
-
↵ basis_map A007318
e-fc612a08cfe0bbb6(expanded above) -
↵ preserver_image affine, shift 0
e-5b79b5b4d4f1c577(expanded above)
-
-
premise (sequence):
Even-numbered rows of Pascal's triangle.
Related sequences ?
Candidate equalities (1)
Definitions that agree on the stored rows without an all-n certificate.
- basis-map coefficients of A297191, shifted → basis A013609 (15 rows compared; no all-index equality certificate was found)
Same fingerprint (4)
Equal up to content, sign, reversal and a small index shift.