{"id":"n-6ee7e6c62309a510","revision":1,"first_index":0,"fingerprint":"f6-def41fdfbf381d0a","name":"derivative of chebyshev_t","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":-1,"palindromic":0,"gamma_positive":0,"nonnegative":0,"rr_by_factors":false,"rows":[[],["1"],["0","4"],["-3","0","12"],["0","-16","0","32"],["5","0","-60","0","80"],["0","36","0","-192","0","192"],["-7","0","168","0","-560","0","448"],["0","-64","0","640","0","-1536","0","1024"],["9","0","-360","0","2160","0","-4032","0","2304"],["0","100","0","-1600","0","6720","0","-10240","0","5120"],["-11","0","660","0","-6160","0","19712","0","-25344","0","11264"],["0","-144","0","3360","0","-21504","0","55296","0","-61440","0","24576"],["13","0","-1092","0","14560","0","-69888","0","149760","0","-146432","0","53248"],["0","196","0","-6272","0","56448","0","-215040","0","394240","0","-344064","0","114688"]],"degrees":[-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13],"row_sums":["0","1","4","9","16","25","36","49","64","81","100","121","144","169","196"],"nonn":false,"definitions":[{"position":0,"source":"derived:derivative","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["0"],["1"]],"recurrence":{"denominator":{"coeffs":[["1"],["-2"],["1"]]},"terms":[{"coeff":{"coeffs":[["0","0"],["0","0"],["0","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","0","0"],["-1","0","1"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":163290,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, +inf)","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)","region_exact":null,"edges":["e-c1cd3b615621d834"]},{"id":163291,"position":1,"claim":"interlacing","from_index":1,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1","region_exact":null,"edges":["e-c1cd3b615621d834"]}],"region_exact":{},"incoming_edges":[{"id":"e-c1cd3b615621d834","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"derivative_polynomial\",\"coefficients\":[{\"numerator\":[\"0\"],\"denominator\":[\"1\"]},{\"numerator\":[\"1\"],\"denominator\":[\"1\"]}]}"},"operation_detail":"derivative_polynomial, shift 0","conclusion_id":"n-6ee7e6c62309a510","premise_count":1,"theorem":"Laguerre's theorem on differential operators: if phi is a real polynomial with only real roots, then phi(D) maps every real-rooted polynomial to a real-rooted polynomial or zero (write phi(D) = C D^j prod (1 + c_i D); D preserves real-rootedness by Rolle's theorem and p + c p' is real-rooted for every real c by Rolle's theorem applied to e^(x/c) p; Polya--Schur 1914); when the coefficients of phi have one sign, coefficients of one sign stay of one sign; applied to phi(n, .) for each n","lean_route":null,"lean_declarations":["RealRooted.splits_add_C_mul_derivative_all","RealRooted.splits_C_mul_add_derivative","Polynomial.Splits.derivative"],"certificate_hash":"95bcdfa96ddfb612a033ae442127f8650a61877f452988cc55b9af0d8a6e758a","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{}},{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-9ae8d431f7b33f22","role":"sequence","name":"chebyshev_t","uses":{"claim":"real_rooted","from_index":0,"region":{}},"uses_text":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)"}]}],"used_by":[],"used_by_total":0,"links":[{"id":"l-7640ba9c0e01798e","kind":"fingerprint_related","node_a_id":"n-6ee7e6c62309a510","node_b_id":"n-02ad05e8959bc17f","fingerprint":"f6-def41fdfbf381d0a","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-def41fdfbf381d0a"},"other_id":"n-02ad05e8959bc17f","other":{"id":"n-02ad05e8959bc17f","name":"derivative of Triangle of coefficients of cos(x)^n in polynomial for cos(nx).","first_index":0,"fingerprint":"f6-def41fdfbf381d0a","polytool_family":null,"degree_pattern":"irregular","palindromic":0,"gamma_positive":0,"nonnegative":0,"rr_by_factors":0,"preview_rows":[[],[],["0","-2"]],"card_rows":[["0","-2"],["0","-6"],["0","-16","0","4"],["0","-40","0","20"]],"row_sums_preview":["0","0","-2","-6","-12","-20","-30","-42"],"regions":["(-inf, +inf)"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-dbf182f3ecfeda2a","steps":["D"],"edges":["e-6f899a70e4c27d14"],"text":"A039991 \u2192 D"},"headline":"A039991 \u2192 D","chain":null}},{"id":"l-bec05951f2c3bc96","kind":"fingerprint_related","node_a_id":"n-ef9f4d5289b8feff","node_b_id":"n-6ee7e6c62309a510","fingerprint":"f6-def41fdfbf381d0a","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-def41fdfbf381d0a"},"other_id":"n-ef9f4d5289b8feff","other":{"id":"n-ef9f4d5289b8feff","name":"chebyshev_u","first_index":0,"fingerprint":"f6-def41fdfbf381d0a","polytool_family":"chebyshev_u","degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":0,"rr_by_factors":0,"preview_rows":[["1"],["0","2"],["-1","0","4"]],"card_rows":[["1"],["0","2"],["-1","0","4"],["0","-4","0","8"]],"row_sums_preview":["1","2","3","4","5","6","7","8"],"regions":["(-inf, +inf)","(-1, 1)"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-ef9f4d5289b8feff","steps":[],"edges":[],"text":"chebyshev_u"},"headline":"chebyshev_u","chain":null}},{"id":"l-efa7b2c2721fea50","kind":"fingerprint_related","node_a_id":"n-a2d7d802498a9d22","node_b_id":"n-6ee7e6c62309a510","fingerprint":"f6-def41fdfbf381d0a","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-def41fdfbf381d0a"},"other_id":"n-a2d7d802498a9d22","other":{"id":"n-a2d7d802498a9d22","name":"Triangle read by rows of coefficients of Chebyshev's U(n,x) polynomials (exponents in increasing order).","first_index":1,"fingerprint":"f6-def41fdfbf381d0a","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":0,"rr_by_factors":0,"preview_rows":[["1"],["0","2"],["-1","0","4"]],"card_rows":[["1"],["0","2"],["-1","0","4"],["0","-4","0","8"]],"row_sums_preview":["1","2","3","4","5","6","7","8"],"regions":["(-inf, +inf)","(-1, 1)"],"region_exact":{},"oeis_ids":["A053117"],"derivation":{"root":"n-a2d7d802498a9d22","steps":[],"edges":[],"text":"A053117"},"headline":"A053117: Triangle read by rows of coefficients of Chebyshev's U(n,x) polynomials (exponents in increasing order).","chain":null}},{"id":"l-177dca314c8179db","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A221222","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A221222","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-199c80c9fc4946d6","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A305559","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":0,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":3,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A305559","oeis_nonn":false},"other_id":null,"other":null},{"id":"l-316fa3cf8c53dc6f","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A136160","in_catalog":0,"target":"triangle","row_alignment":"tabl","rows_matched":11,"oeis_nonn":0,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"row_alignment":"tabl","rows_matched":11,"target":"triangle","terms_compared":66},"in_catalog":false,"oeis_id":"A136160","oeis_nonn":false},"other_id":null,"other":null},{"id":"l-3f8814201c8ae366","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A370785","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A370785","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-58c8abb1e6867912","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A174452","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":0,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A174452","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-7c6a59e0cfc38095","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A174902","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":-1,"oeis_term_position":1,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A174902","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-a1661816262836e8","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A253909","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":1,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A253909","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-b9945032158c20c2","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A000290","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":0,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A000290","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-e8fa8bd1ff549e6a","kind":"oeis_match","node_a_id":"n-6ee7e6c62309a510","node_b_id":null,"fingerprint":null,"oeis_id":"A331221","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A331221","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A000290","relation":"match_row_sums"},{"oeis_id":"A174452","relation":"match_row_sums"},{"oeis_id":"A174902","relation":"match_row_sums"},{"oeis_id":"A221222","relation":"match_row_sums"},{"oeis_id":"A253909","relation":"match_row_sums"},{"oeis_id":"A305559","relation":"match_row_sums"},{"oeis_id":"A331221","relation":"match_row_sums"},{"oeis_id":"A370785","relation":"match_row_sums"},{"oeis_id":"A136160","relation":"match_triangle"}],"bfiles":[{"node_id":"n-6ee7e6c62309a510","oeis_id":"A000290","target":"row_sums","oeis_offset":0,"first_row":0,"rows_used":200,"terms_matched":15,"oeis_terms_agreeing":51,"oeis_terms_available":51,"term_count":200,"raw_size":1744},{"node_id":"n-6ee7e6c62309a510","oeis_id":"A136160","target":"triangle","oeis_offset":1,"first_row":1,"rows_used":44,"terms_matched":66,"oeis_terms_agreeing":66,"oeis_terms_available":66,"term_count":990,"raw_size":10526}],"oeis_texts":[{"oeis_id":"","target":"node","first_row":0,"oeis_offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n  0:  0;\n  1:  1;\n  2:  0,   4;\n  3: -3,   0,   12;\n  4:  0, -16,    0,   32;\n  5:  5,   0,  -60,    0,   80;\n  6:  0,  36,    0, -192,    0,   192;\n  7: -7,   0,  168,    0, -560,     0,   448;\n  8:  0, -64,    0,  640,    0, -1536,     0, 1024;\n  9:  9,   0, -360,    0, 2160,     0, -4032,    0, 2304;\n","recurrence_sentence":"The row polynomials satisfy (n^2-2*n+1)*P(n,x) = n^2*x*P(n-1,x) - (n-n*x^2)*d/dx P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 1.","mathematica":"P[0, x_] := 0;\nP[1, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[Together[(n^2*x*P[n - 1, x] - (n - n*x^2)*D[P[n - 1, x], x])/(n^2 - 2*n + 1)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 0; v[2] = 1; for(n = 2, N, my(i = n + 1); v[i] = (n^2*x*v[i - 1] - (n - n*x^2)*deriv(v[i - 1], x))/(n^2 - 2*n + 1)); v};\nrow(n, p) = {my(c = Vecrev(p)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};\nT(9)","reading":{"first_row":0,"offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false}},{"oeis_id":"A136160","target":"triangle","first_row":1,"oeis_offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":true,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n   1:  1;\n   2:  0,   4;\n   3: -3,   0,   12;\n   4:  0, -16,    0,    32;\n   5:  5,   0,  -60,     0,   80;\n   6:  0,  36,    0,  -192,    0,   192;\n   7: -7,   0,  168,     0, -560,     0,   448;\n   8:  0, -64,    0,   640,    0, -1536,     0,   1024;\n   9:  9,   0, -360,     0, 2160,     0, -4032,      0, 2304;\n  10:  0, 100,    0, -1600,    0,  6720,     0, -10240,    0, 5120;\n","recurrence_sentence":"The row polynomials satisfy (n^2-2*n+1)*P(n,x) = n^2*x*P(n-1,x) - (n-n*x^2)*d/dx P(n-1,x) for n >= 2, with P(1,x) = 1.","mathematica":"P[1, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[Together[(n^2*x*P[n - 1, x] - (n - n*x^2)*D[P[n - 1, x], x])/(n^2 - 2*n + 1)]];\nTable[PadRight[CoefficientList[P[n, x], x], n], {n, 1, 10}] // Flatten","pari":"P(N) = {my(v = vector(N)); v[1] = 1; for(n = 2, N, my(i = n); v[i] = (n^2*x*v[i - 1] - (n - n*x^2)*deriv(v[i - 1], x))/(n^2 - 2*n + 1)); v};\nrow(n, p) = {my(c = Vecrev(p)); c = concat(c, vector(n - #c)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i, v[i])))};\nT(10)","reading":{"first_row":1,"offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":true}}],"derivation":{"root":"n-9ae8d431f7b33f22","steps":["D"],"edges":["e-c1cd3b615621d834"],"text":"chebyshev_t \u2192 D"},"headline":"chebyshev_t \u2192 D","chain":null}