{"certification":{"candidate":{"gauge":{"kind":"none"},"index_shift":0,"operator":{"intercept":"1","shape":"affine","slope":"1"},"parent":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_name":"Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section."},"identifying_rows":2,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["0","0"],["9","0"],["-5","-4"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-6","-6","0"],["0","-16","-4"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","-12","-3"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["0"],["0"],["8"]]},"deriv_order":0,"shift":1}]},"exceptional_bases":[],"gauge":{"kind":"none"},"identifying_indices":[0,1],"index_shift":0,"input":{"first_index":0,"initial_polynomials":[["1"],["3","2"]],"recurrence":{"denominator":{"coeffs":[["8"],["-16"],["8"]]},"terms":[{"coeff":{"coeffs":[["18","4"],["-27","-8"],["9","4"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-8","-18","-4"],["20","24","4"]]},"deriv_order":1,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["15","18","3"]]},"deriv_order":2,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"input_valid_from_base":1,"multiplier":["1"],"operator":{"intercept":"1","shape":"affine","slope":"1"},"parent":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_leader_shift":2,"parent_valid_from_base":0,"quotients":[],"row_annihilation":{"kind":"system","system":{"generators":[{"annihilator":{"terms":[{"coeff":{"coeffs":[["-6","-12","0"],["3","-6","0"],["1","-4","4"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-2","-2","14","-4"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","-4","15","-12","-4"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["6"]]},"deriv_order":0,"shift":1}]},"quotient":[{"coeff":{"coeffs":[["0","0","0","0"],["0","0","0","0"],["0","-96","-24","0"],["0","-64","112","32"]]},"deriv_order":0}],"step_multiplier":{"coeffs":[["0","0","0","-373248","-279936","-69984","-5832","0","0","0"],["0","0","0","-746496","933120","979776","268272","23328","0","0"],["0","0","0","-497664","1617408","-590976","-1127520","-342144","-31104","0"],["0","0","0","-110592","580608","-850176","12096","425088","145152","13824"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","-622080","528768","381024","-9720","-31104","-3888","0","0","0"],["0","0","0","-1555200","4183488","-1255824","-1758348","-103032","108864","15552","0","0"],["0","0","0","-1513728","6744384","-8059824","-184356","2699568","408240","-114048","-20736","0"],["0","0","0","-723456","4424832","-8925408","5283864","2145456","-1451232","-448704","18432","9216"],["0","0","0","-175104","1343232","-3719232","4052304","-506880","-1383552","32256","140544","18432"],["0","0","0","-18432","170496","-602496","955872","-504000","-251136","188928","87552","9216"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","124416","217728","-754272","-379080","25272","33048","3888","0","0","0"],["0","0","0","248832","-62208","-2379456","2258928","1566864","-34992","-124416","-15552","0","0"],["0","0","0","165888","-373248","-1503360","4678560","-1967328","-2112480","-36288","155520","20736","0"],["0","0","0","36864","-156672","-168192","1707840","-2516544","404928","930816","50688","-64512","-9216"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","248832","-746496","93312","637632","312012","58320","3888","0","0","0"],["0","0","0","0","497664","-2488320","3172608","902016","-1926504","-1131408","-225504","-15552","0","0"],["0","0","0","0","331776","-2322432","5432832","-3628800","-2487024","1814400","1358208","290304","20736","0"],["0","0","0","0","73728","-663552","2239488","-3220992","1060128","1508544","-504576","-539136","-124416","-9216"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","82944","-435456","637632","-9072","-318816","-108864","-10368","0","0","0"],["0","0","0","269568","-1705536","3596400","-2261196","-1004400","762048","347328","36288","0","0"],["0","0","0","232704","-1862208","5501808","-6787980","1867824","2118240","-534528","-379584","-43776","0"],["0","0","0","73728","-718848","2750976","-5028480","3927744","-3456","-1257984","27648","138240","18432"],["0","0","0","9216","-103680","471744","-1080432","1207872","-378432","-345600","145152","82944","9216"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-41472","590976","-2112480","2002968","1393848","-1398384","-1122336","-264384","-20736","0","0"],["0","0","0","-55296","787968","-3618432","6492960","-2273184","-4752432","1627776","2187648","580608","48384","0"],["0","0","0","-18432","262656","-1399680","3456864","-3475872","-598752","2956608","-103680","-995328","-308736","-27648"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-82944","580608","-1358208","907200","621756","-453600","-339552","-72576","-5184","0","0"],["0","0","0","0","-110592","995328","-3359232","4831488","-1590192","-2262816","756864","808704","186624","13824","0"],["0","0","0","0","-36864","405504","-1783296","3849984","-3751056","305856","1760832","-235008","-476928","-119808","-9216"]]},"deriv_order":2}]]},{"annihilator":{"terms":[{"coeff":{"coeffs":[["0","0"],["9","0"],["9","0"],["2","-4"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-6","-6","0"],["-4","-12","4"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","-12","-3","0"],["0","-8","14","4"]]},"deriv_order":2,"shift":0}]},"quotient":[{"coeff":{"coeffs":[["0","-72","-18","0","0"],["0","0","0","0","0"],["0","32","-120","96","32"]]},"deriv_order":0}],"step_multiplier":{"coeffs":[["0","0","0","-373248","-279936","-69984","-5832","0","0","0"],["0","0","0","-746496","933120","979776","268272","23328","0","0"],["0","0","0","-497664","1617408","-590976","-1127520","-342144","-31104","0"],["0","0","0","-110592","580608","-850176","12096","425088","145152","13824"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","-1244160","-684288","-46656","27216","3888","0","0","0"],["0","0","0","-4541184","2814912","2818800","348948","-89424","-15552","0","0"],["0","0","0","-6697728","12394944","859248","-3723084","-785376","77760","20736","0"],["0","0","0","-5096448","15881472","-8959680","-5656464","1307808","667008","11520","-9216"],["0","0","0","-2101248","9262080","-10844928","-433728","3542400","539136","-152064","-27648"],["0","0","0","-442368","2543616","-4561920","1748736","1676160","-269568","-235008","-27648"],["0","0","0","-36864","267264","-670464","570816","133632","-235008","-92160","-9216"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","622080","1586304","707616","33048","-29160","-3888","0","0","0"],["0","0","0","1492992","1617408","-4572288","-2807136","-225504","104976","15552","0","0"],["0","0","0","1327104","-331776","-7216128","3214080","3659904","458784","-119232","-20736","0"],["0","0","0","516096","-718848","-3571200","5929344","777600","-1555776","-340992","34560","9216"],["0","0","0","73728","-165888","-668160","2079360","-874368","-938880","-16128","69120","9216"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","1244160","248832","-528768","-295488","-57348","-3888","0","0","0"],["0","0","0","0","2985984","-4976640","-2861568","1181952","1006992","217728","15552","0","0"],["0","0","0","0","2654208","-9289728","4976640","6303744","-72576","-1041984","-269568","-20736","0"],["0","0","0","0","1032192","-5455872","8054784","-9216","-4530240","-1204992","202752","101376","9216"],["0","0","0","0","147456","-1032192","2414592","-1612800","-1105344","806400","603648","129024","9216"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","-207360","-1565568","-432864","230040","102384","10368","0","0","0"],["0","0","0","435456","-3862080","4736880","2746548","-345384","-313632","-36288","0","0"],["0","0","0","1094400","-6220224","10656144","-2959668","-4450176","-175824","315072","43776","0"],["0","0","0","723456","-4682880","10353888","-7654680","-1550448","2435040","504000","-82944","-18432"],["0","0","0","193536","-1513728","4321728","-5008176","1010880","1634688","-221184","-228096","-27648"],["0","0","0","18432","-170496","602496","-955872","504000","251136","-188928","-87552","-9216"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-207360","2788992","-3429216","-3235464","634392","985608","255312","20736","0","0"],["0","0","0","-359424","4734720","-12101184","2916432","10250928","1322352","-1588032","-537408","-48384","0"],["0","0","0","-202752","2594304","-9240192","9723168","4465440","-7352928","-3304512","199296","246528","27648"],["0","0","0","-36864","451584","-1896192","3121344","-709056","-2615616","681984","1156608","322560","27648"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-414720","1575936","-1150848","-938304","330156","318816","71280","5184","0","0"],["0","0","0","0","-718848","4036608","-6794496","1517184","3584520","-78192","-679968","-177984","-13824","0"],["0","0","0","0","-405504","2985984","-7672320","6849792","1426896","-3322944","-853632","248832","103680","9216"],["0","0","0","0","-73728","663552","-2239488","3220992","-1060128","-1508544","504576","539136","124416","9216"]]},"deriv_order":2}]]}],"restart_bases":[],"row_multiplier":{"coeffs":[["0","-72","-18","0"],["0","-48","84","24"]]},"start_base":1}},"shifted_parent_relation":{"terms":[{"coeff":{"coeffs":[["1"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-2","-1"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["1"]]},"deriv_order":0,"shift":2}]},"statement":"w(n) E = sum_nu H_nu S^nu L' (with any remainder removed by row annihilators of the parent), where L' is the parent rule at P'_n = P_(n+0) (valid from base 0) and E the input rule gauged by lambda(n)/delta(n) and composed with (or conjugated through) T = P((1) x + (1)); so the candidate rows satisfy the input rule at every base n >= 1 (the exceptional bases checked exactly), and agreement on the 2 identifying rows gives Q_n = lambda(n) T_n(P_(n+0)) for every n >= 0"},"method":"operator_division"},"status":"certified"},"input_first_index":0,"interlacing":{"from_index":1,"justification":"the parent theorem (ThreeTermRecurrence) proves P_(m-1) strictly interlacing P_m for every m >= 1; T = P((1) x + (1)) is independent of n and maps every real-rooted polynomial to a real-rooted polynomial or zero, so by the Hermite--Kakeya--Obreschkoff theorem (both directions) T(P_(m-1)) and T(P_m) have weakly interlacing zeros; the nonzero gauge does not move zeros, so Q_(n-1) and Q_n interlace weakly (orientation not determined) for every n >= 1","kind":"weak","orientation":"unordered","status":"claimed"},"interval_parent_proof":{"conclusion":{"first_index":0,"interlacing":"strict","interlacing_from":1,"root_region":{"lower":{"closed":false,"value":"-4"},"upper":{"closed":false,"value":"0"}},"simple_roots":true,"statement":"every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-4, 0)"},"hypotheses":[{"evidence":"f(n) a_n = 1 != 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of f(n) a_n = 1 at n = 2 + u have one sign)","name":"leading_coefficient_nonzero","sign_decision":{"certificate":{"condition":"nonzero","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"2","last":null}},"decision":"holds"},"statement":"a_n != 0 for every n >= 2","status":{"kind":"verified"}},{"evidence":"Q_0 has degree 0, Q_1 degree 1; simple real roots and strict interlacing checked exactly","name":"seeds_interlace","statement":"Q_0 and Q_1 have simple real roots, degrees e and e + 1, and Q_0 strictly interlaces Q_1","status":{"kind":"verified"}},{"evidence":"beta_2 = 1/2 (exact)","name":"first_coefficient_positive","statement":"beta_2 = c_2 L_0 / (a_2 L_1) > 0","status":{"kind":"verified"}},{"evidence":"beta_n = 1 > 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of beta_n = 1 at n = 3 + u have one sign)","name":"recurrence_coefficient_positive","sign_decision":{"certificate":{"condition":"positive","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"beta_n = c_n / (a_n a_(n-1)) > 0 for every n >= 3","status":{"kind":"verified"}},{"evidence":"seeds checked exactly; positive-ratio induction at t = 0 with g(n) = 1 (the exact ratio r_n): g(n) > 0 for n >= 2, r_2 >= g(2) exactly, and (t - alpha_n) - beta_n/g(n-1) - g(n) >= 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of (t - alpha_n) - beta_n/g(n-1) - g(n) at n = 3 + u have one sign)","name":"root_upper_bound","sign_decision":{"certificate":{"condition":"nonnegative","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":[]},"numerator":[],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"every root of P_n is < 0 for every n >= 0 (region (-4, 0) for P)","status":{"kind":"verified"}},{"evidence":"on the reflected rows (-1)^(deg) p_n(-y): seeds checked exactly; positive-ratio induction at t = 4 with g(n) = (n + 1/6)/(n - 5/6) (the exact ratio r_n): g(n) > 0 for n >= 2, r_2 >= g(2) exactly, and (t - alpha_n) - beta_n/g(n-1) - g(n) >= 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of (t - alpha_n) - beta_n/g(n-1) - g(n) at n = 3 + u have one sign)","name":"root_lower_bound","sign_decision":{"certificate":{"condition":"nonnegative","denominator":["-5/6","1"],"method":{"kind":"taylor_shift","shifted_denominator":["13/6","1"],"shifted_numerator":[]},"numerator":[],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"every root of P_n is > -4 for every n >= 0 (region (-4, 0) for P)","status":{"kind":"verified"}}],"lean_replay":"not_attempted","normal_form":"P_n = (a_n x + b_n) P_(n-1) - c_n P_(n-2) for n >= 2, with a_n = 1, b_n = 2, c_n = 1","recurrence":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"reference":"three-term recurrence Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2) with a_n != 0 and beta_n = c_n / (a_n a_(n-1)) > 0: simple real roots and strict interlacing of consecutive rows (zero separation for orthogonal polynomials: G. Szeg\u0151, Orthogonal Polynomials, \u00a73.3; Favard, C. R. Acad. Sci. Paris 200 (1935)); root regions by a positive-ratio (chain-sequence) induction","requested_root_region":{"lower":{"closed":false,"value":"-4"},"upper":{"closed":false,"value":"0"}},"schema":"polytool.recurrence-real-rootedness-theorem.v1","status":"proved","theorem":"three_term_recurrence"},"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"lift_summary":{"hypotheses":[{"evidence":"lambda(n) = 1","name":"gauge_finite_nonzero","statement":"lambda(n) is finite and nonzero for every n >= n0","status":{"kind":"verified"}}],"identity":{"method":"forward_division","status":"certified"},"input_first_index":0,"input_interlacing":{"interlacing":{"from_index":1,"justification":{"premises":["the parent theorem (ThreeTermRecurrence) proves P_(m-1) strictly interlacing P_m for every m >= 1; T = P((1) x + (1)) is independent of n and maps every real-rooted polynomial to a real-rooted polynomial or zero, so by the Hermite--Kakeya--Obreschkoff theorem (both directions) T(P_(m-1)) and T(P_m) have weakly interlacing zeros; the nonzero gauge does not move zeros, so Q_(n-1) and Q_n interlace weakly (orientation not determined) for every n >= 1"],"theorem":"Hermite--Kakeya--Obreschkoff theorem (N. Obreschkoff, Verteilung und Berechnung der Nullstellen reeller Polynome, 1963; see S. Fisk, Polynomials, Roots, and Interlacing, arXiv:math/0612833): real polynomials f, g have weakly interlacing zeros iff alpha f + beta g is real-rooted or zero for all real alpha, beta; a linear T independent of n that maps every real-rooted polynomial to a real-rooted polynomial or zero therefore maps interlacing pairs to pairs with weakly interlacing zeros (orientation not determined)"},"kind":"weak","orientation":"unordered"},"status":"proved"},"lean_replay":"not_attempted","operation":{"description":"P((1) x + (1))","kind":"preserver_image","operator":{"intercept":"1","shape":"affine","slope":"1"}},"parent":{"gauge":{"kind":"none"},"index_shift":0,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"relation":"Q_n = lambda(n) T_n(P_(n+0)) with T = P((1) x + (1)), for every n >= 0"},"parent_proof":{"route":"three_term_interval","statement":"every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-4, 0)","status":"proved"},"root_transfer":{"input_conclusion":"every Q_n, n >= 0, is zero or real-rooted with roots in (-5, -1)","input_root_region":{"lower":{"closed":false,"value":"-5"},"upper":{"closed":false,"value":"-1"}},"parent_hypothesis":"every parent row used is real-rooted with every root in (-4, 0)","parent_root_region":{"lower":{"closed":false,"value":"-4"},"upper":{"closed":false,"value":"0"}},"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically"},"verdict":"proved"},"notes":["the division remainder is removed by row annihilators of the shifted parent"],"parent_interlacing_report":{"conclusion":{"first_index":0,"interlacing":"strict","interlacing_from":1,"root_region":{"upper":{"closed":false,"value":"0"}},"simple_roots":true,"statement":"every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-inf, 0)"},"hypotheses":[{"evidence":"f(n) a_n = 1 != 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of f(n) a_n = 1 at n = 2 + u have one sign)","name":"leading_coefficient_nonzero","sign_decision":{"certificate":{"condition":"nonzero","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"2","last":null}},"decision":"holds"},"statement":"a_n != 0 for every n >= 2","status":{"kind":"verified"}},{"evidence":"Q_0 has degree 0, Q_1 degree 1; simple real roots and strict interlacing checked exactly","name":"seeds_interlace","statement":"Q_0 and Q_1 have simple real roots, degrees e and e + 1, and Q_0 strictly interlaces Q_1","status":{"kind":"verified"}},{"evidence":"beta_2 = 1/2 (exact)","name":"first_coefficient_positive","statement":"beta_2 = c_2 L_0 / (a_2 L_1) > 0","status":{"kind":"verified"}},{"evidence":"beta_n = 1 > 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of beta_n = 1 at n = 3 + u have one sign)","name":"recurrence_coefficient_positive","sign_decision":{"certificate":{"condition":"positive","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"beta_n = c_n / (a_n a_(n-1)) > 0 for every n >= 3","status":{"kind":"verified"}},{"evidence":"seeds checked exactly; positive-ratio induction at t = 0 with g(n) = 1 (the exact ratio r_n): g(n) > 0 for n >= 2, r_2 >= g(2) exactly, and (t - alpha_n) - beta_n/g(n-1) - g(n) >= 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of (t - alpha_n) - beta_n/g(n-1) - g(n) at n = 3 + u have one sign)","name":"root_upper_bound","sign_decision":{"certificate":{"condition":"nonnegative","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":[]},"numerator":[],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"every root of P_n is < 0 for every n >= 0 (region (-inf, 0) for P)","status":{"kind":"verified"}}],"lean_replay":"not_attempted","normal_form":"P_n = (a_n x + b_n) P_(n-1) - c_n P_(n-2) for n >= 2, with a_n = 1, b_n = 2, c_n = 1","recurrence":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"reference":"three-term recurrence Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2) with a_n != 0 and beta_n = c_n / (a_n a_(n-1)) > 0: simple real roots and strict interlacing of consecutive rows (zero separation for orthogonal polynomials: G. Szeg\u0151, Orthogonal Polynomials, \u00a73.3; Favard, C. R. Acad. Sci. Paris 200 (1935)); root regions by a positive-ratio (chain-sequence) induction","requested_root_region":{"upper":{"closed":false,"value":"0"}},"schema":"polytool.recurrence-real-rootedness-theorem.v1","status":"proved","theorem":"three_term_recurrence"},"parent_proof":{"attempts":[{"detail":"the rule is not P_(n+k) = c(x) P_n with c free of n","route":"periodic_product","success":false,"variant":"P_(n+k) = c(x) P_n"},{"detail":"no theorem matched (weighted_renewal_window: coefficient of P_(n-1) must be 1 after normalization; fixed_delay_predecessor_window: coefficient of P_(n-1) must be 1 (+ w(n) t) after normalization)","route":"paper_theorem","success":false,"variant":"match_recurrence_theorems"},{"detail":"P_n = (a_n x + b_n) P_(n-1) - c_n P_(n-2) for n >= 2, with a_n = 1, b_n = 2, c_n = 1: every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-inf, 0)","route":"three_term_recurrence","success":true,"variant":"three_term_recurrence"}],"conditional_on":[],"interlacing":{"from_index":1,"justification":{"premises":["every hypothesis of the theorem is verified exactly for every index: P_n = (a_n x + b_n) P_(n-1) - c_n P_(n-2) for n >= 2, with a_n = 1, b_n = 2, c_n = 1","every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-inf, 0)"],"theorem":"three_term_recurrence: three-term recurrence Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2) with a_n != 0 and beta_n = c_n / (a_n a_(n-1)) > 0: simple real roots and strict interlacing of consecutive rows (zero separation for orthogonal polynomials: G. Szeg\u0151, Orthogonal Polynomials, \u00a73.3; Favard, C. R. Acad. Sci. Paris 200 (1935)); root regions by a positive-ratio (chain-sequence) induction"},"kind":"strict","orientation":"previous_interlaces_next"},"route":"three_term_recurrence","rows_checked":10,"statement":"every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign","status":"proved"},"rows_compared":16,"schema":"polytool.recurrence-preserver-image.v1","statement":"proved: Q_n = lambda(n) T_n(P_(n+0)) with T = P((1) x + (1)) for every n >= 0, the side conditions hold for every n, and every P_n, n >= 0, is nonzero and real-rooted, with simple roots from n = 0 on; P_(n-1) strictly interlaces P_n for n >= 1; every root lies in (-4, 0); so every Q_n, n >= 0, is zero or real-rooted with roots in (-5, -1)"},"kind":"preserver_image"}