{"certification":{"candidate":{"gauge":{"kind":"none"},"index_shift":0,"operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["2"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"},"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":1,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["108","846","-144","0","0"],["72","-466","-1222","-113","-8"],["0","-198","-377","132","8"],["0","-44","118","150","6"],["0","0","15","14","-4"],["0","0","2","-3","-2"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["0","900","-2470","-3016","-452","-32"],["0","216","-2806","-2802","93","8"],["0","0","-946","157","836","48"],["0","0","-132","482","418","2"],["0","0","0","61","14","-20"],["0","0","0","6","-9","-6"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","0","828","-5414","-3374","-565","-40"],["0","0","72","-2226","-142","427","32"],["0","0","0","-638","1233","682","38"],["0","0","0","-44","278","110","-14"],["0","0","0","0","35","-21","-14"],["0","0","0","0","2","-3","-2"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["0","0","0","144","-1252","-646","-113","-8"],["0","0","0","0","-352","216","108","8"],["0","0","0","0","-88","322","110","6"],["0","0","0","0","0","32","-8","-4"],["0","0","0","0","0","4","-7","-2"]]},"deriv_order":3,"shift":0},{"coeff":{"coeffs":[["-108","18","0","0"],["-72","610","56","4"],["0","198","-3","0"],["0","44","-156","-8"],["0","0","-15","0"],["0","0","-2","4"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["0","-324","54","0","0"],["0","-216","1830","168","12"],["0","0","594","-9","0"],["0","0","132","-468","-24"],["0","0","0","-45","0"],["0","0","0","-6","12"]]},"deriv_order":1,"shift":1},{"coeff":{"coeffs":[["0","0","-108","18","0","0"],["0","0","-72","610","56","4"],["0","0","0","198","-3","0"],["0","0","0","44","-156","-8"],["0","0","0","0","-15","0"],["0","0","0","0","-2","4"]]},"deriv_order":2,"shift":1}]},"exceptional_bases":[],"gauge":{"kind":"none"},"identifying_indices":[0],"index_shift":0,"input":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"denominator":{"coeffs":[["-36","-438","84","0"],["-72","346","-356","0"],["0","66","395","-16"],["0","44","-116","32"],["0","0","-5","-20"],["0","0","-2","4"]]},"terms":[{"coeff":{"coeffs":[["-36","-1158","-596","-112","-8"],["-72","202","164","-2","0"],["0","66","661","204","14"],["0","44","-78","-64","-2"],["0","0","-5","-29","-6"],["0","0","-2","3","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","-144","988","568","110","8"],["0","0","176","348","108","8"],["0","0","88","-250","-92","-6"],["0","0","0","-16","-20","-4"],["0","0","0","-4","7","2"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"input_valid_from_base":0,"multiplier":["1"],"operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["2"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"},"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","6718464","3919104","419904","-104976","-17496","0","0","0","0","0"],["0","0","0","17915904","-53623296","-45940608","-11796192","-1047816","-31104","-3888","0","0","0"],["0","0","0","17915904","-130014720","82581120","120955680","39379608","5065092","303264","15552","0","0"],["0","0","0","7962624","-108158976","222746112","4572288","-112065120","-45785736","-6924528","-476928","-20736","0"],["0","0","0","1327104","-40108032","149006592","-116926272","-72907920","22198788","16747200","3028032","225792","9216"],["0","0","0","0","-7299072","46006272","-76557312","3151872","40900896","14686272","1648512","34560","0"],["0","0","0","0","-811008","8626176","-26035200","23192064","7318944","-8977536","-4146048","-552960","-18432"],["0","0","0","0","0","442368","-2322432","3400704","-48384","-1700352","-580608","-55296","0"],["0","0","0","0","0","36864","-267264","670464","-570816","-133632","235008","92160","9216"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","20155392","11757312","1259712","-314928","-52488","0","0","0","0","0"],["0","0","0","0","53747712","-160869888","-137821824","-35388576","-3143448","-93312","-11664","0","0","0"],["0","0","0","0","53747712","-390044160","247743360","362867040","118138824","15195276","909792","46656","0","0"],["0","0","0","0","23887872","-324476928","668238336","13716864","-336195360","-137357208","-20773584","-1430784","-62208","0"],["0","0","0","0","3981312","-120324096","447019776","-350778816","-218723760","66596364","50241600","9084096","677376","27648"],["0","0","0","0","0","-21897216","138018816","-229671936","9455616","122702688","44058816","4945536","103680","0"],["0","0","0","0","0","-2433024","25878528","-78105600","69576192","21956832","-26932608","-12438144","-1658880","-55296"],["0","0","0","0","0","0","1327104","-6967296","10202112","-145152","-5101056","-1741824","-165888","0"],["0","0","0","0","0","0","110592","-801792","2011392","-1712448","-400896","705024","276480","27648"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","6718464","3919104","419904","-104976","-17496","0","0","0","0","0"],["0","0","0","0","0","17915904","-53623296","-45940608","-11796192","-1047816","-31104","-3888","0","0","0"],["0","0","0","0","0","17915904","-130014720","82581120","120955680","39379608","5065092","303264","15552","0","0"],["0","0","0","0","0","7962624","-108158976","222746112","4572288","-112065120","-45785736","-6924528","-476928","-20736","0"],["0","0","0","0","0","1327104","-40108032","149006592","-116926272","-72907920","22198788","16747200","3028032","225792","9216"],["0","0","0","0","0","0","-7299072","46006272","-76557312","3151872","40900896","14686272","1648512","34560","0"],["0","0","0","0","0","0","-811008","8626176","-26035200","23192064","7318944","-8977536","-4146048","-552960","-18432"],["0","0","0","0","0","0","0","442368","-2322432","3400704","-48384","-1700352","-580608","-55296","0"],["0","0","0","0","0","0","0","36864","-267264","670464","-570816","-133632","235008","92160","9216"]]},"deriv_order":2}],"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","0","0","-2239488","34525440","-130279104","-125065296","-40413816","-5835888","-406296","-15552","0","0","0"],["0","0","0","-4478976","78465024","-420132096","259562880","418989672","150552432","22606776","1594080","62208","0","0"],["0","0","0","-2985984","62691840","-449421696","823467168","22319496","-435579660","-184056840","-29114640","-2082240","-82944","0"],["0","0","0","-663552","20800512","-204947712","610331328","-450117648","-274577472","100303704","70114464","12407040","905472","36864"],["0","0","0","0","3041280","-46165248","203833152","-292469616","-1596780","151499808","55614384","6288192","131328","0"],["0","0","0","0","405504","-7266816","45915264","-113677920","89752680","32764896","-34406496","-16414848","-2209536","-73728"],["0","0","0","0","0","-193536","2730240","-10487232","13198896","556416","-6334848","-2225664","-214272","0"],["0","0","0","0","0","-18432","281088","-1404288","2967264","-2216448","-652032","893952","364032","36864"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","-6718464","40870656","-67355712","-68012784","-19966824","-2527200","-204120","-15552","0","0","0"],["0","0","0","0","-13436928","130885632","-411796224","184996224","345430008","122055984","17816112","1355616","72576","0","0"],["0","0","0","0","-8957952","132337152","-609510528","874724832","66004632","-449153316","-193087800","-30747600","-2298240","-103680","0"],["0","0","0","0","-1990656","53111808","-339782400","780158016","-477183024","-315010368","123346224","85979808","15409728","1142784","46080"],["0","0","0","0","0","9123840","-87402240","290312640","-338044752","-30217860","163620432","62362224","7070976","138240","0"],["0","0","0","0","0","1216512","-16123392","77556096","-158310432","105539832","46325520","-40350816","-20165184","-2750976","-92160"],["0","0","0","0","0","0","-580608","5094144","-15204672","15791760","2007936","-7102080","-2612736","-255744","0"],["0","0","0","0","0","0","-55296","585216","-2342016","4208544","-2653632","-1020672","1036800","446976","46080"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","-2239488","7651584","-3872448","-4630608","-694008","116640","23328","0","0","0","0"],["0","0","0","0","0","-4478976","33675264","-67288320","12099456","40163688","13338432","1496880","67392","5184","0","0"],["0","0","0","0","0","-2985984","38803968","-135008640","145358496","27396360","-65797164","-29067120","-4403376","-297216","-13824","0"],["0","0","0","0","0","-663552","16819200","-87333120","162765504","-77996304","-59861376","22329216","16153344","2930688","221184","9216"],["0","0","0","0","0","0","3041280","-24268032","66173760","-61256304","-12795948","26525232","10725264","1216512","20736","0"],["0","0","0","0","0","0","405504","-4833792","20119680","-35399520","19500840","10691856","-7285536","-3905856","-543744","-18432"],["0","0","0","0","0","0","0","-193536","1403136","-3519936","2996784","701568","-1233792","-483840","-48384","0"],["0","0","0","0","0","0","0","-18432","170496","-602496","955872","-504000","-251136","188928","87552","9216"]]},"deriv_order":2}],"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","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"]]},"start_base":0}},"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 = f(n, theta) = 1 + (2) theta + (1) theta^2; so the candidate rows satisfy the input rule at every base n >= 0 (the exceptional bases checked exactly), and agreement on the 1 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 = f(n, theta) = 1 + (2) theta + (1) theta^2 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"},"lean_declarations":["RealRooted.isMultiplierSequence_eval_of_roots_nonpos","RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos","RealRooted.isMultiplierSequence_iff_preserves"],"lift_summary":{"hypotheses":[{"evidence":"the polynomial with ascending coefficients [1, 2, 1] is fixed; exact check: real-rooted = true, coefficients of one sign = true","name":"euler_polynomial_roots_nonpositive","statement":"the polynomial in theta is real-rooted with every root <= 0 for every n >= n0","status":{"kind":"verified"}},{"evidence":"lambda(n) = 1","name":"gauge_finite_nonzero","statement":"lambda(n) is finite and nonzero for every n >= n0","status":{"kind":"verified"}},{"evidence":"delta(n) != 0 for every integer n in [0, +inf) (exact; Taylor shift: the coefficients of delta(n) at n = 0 + u have one sign)","name":"operator_coefficients_defined","sign_decision":{"certificate":{"condition":"nonzero","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"0","last":null}},"decision":"holds"},"statement":"the operator coefficients are finite at every n >= n0 (their denominators do not vanish)","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 = f(n, theta) = 1 + (2) theta + (1) theta^2 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":"f(n, theta) = 1 + (2) theta + (1) theta^2","kind":"preserver_image","operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["2"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"}},"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 = f(n, theta) = 1 + (2) theta + (1) theta^2, for every n >= 0"},"parent_proof":{"route":"three_term_recurrence","statement":"every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign","status":"proved"},"root_transfer":{"input_conclusion":"every Q_n, n >= 0, is zero or real-rooted with roots in (-inf, 0]","input_root_region":{"upper":{"closed":true,"value":"0"}},"parent_hypothesis":"every parent row used is zero or real-rooted with all roots in (-inf, 0] (coefficients of one sign)","parent_root_region":{"upper":{"closed":true,"value":"0"}},"theorem":"Laguerre's theorem on multiplier sequences: if f is a real polynomial whose roots are all real and <= 0, then (f(k))_(k >= 0) is a multiplier sequence, so x^k -> f(k) x^k maps every real-rooted polynomial to a real-rooted polynomial or zero (Laguerre; see T. Craven and G. Csordas, Multiplier sequences for fields, Illinois J. Math. 21 (1977); Polya--Schur, Theorem 40 of P. Branden, arXiv:1410.6601: sum_k f(k) x^k / k! = f(theta) e^x = C e^x x^m prod (1 + x/a_j), a_j > 0); f(k) has one sign for k >= 0, so coefficients of one sign stay of one sign; applied to f(n, .) for each n"},"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 = f(n, theta) = 1 + (2) theta + (1) theta^2 for every n >= 0, the side conditions hold for every n, and every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign; so every Q_n, n >= 0, is zero or real-rooted with roots in (-inf, 0]"},"kind":"preserver_image"}