{"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","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1","2","-1"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_name":"Triangle T(n,k), 0 <= k <= n, read by rows defined by: T(n,k) = (binomial(2*n,2*k) + binomial(2*n+1,2*k))/2."},"identifying_rows":1,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["9","45","-189","207","-72"],["36","367","-607","786","-298"],["0","-150","-1162","1080","-448"],["0","-88","-330","805","-311"],["0","0","68","304","-100"],["0","0","16","44","-12"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["0","315","-1105","1425","-795","160"],["0","108","-979","2643","-898","-22"],["0","0","-1154","-558","288","-616"],["0","0","-264","-94","1263","-677"],["0","0","0","332","752","-268"],["0","0","0","48","132","-36"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","0","369","-1505","2301","-1563","398"],["0","0","36","-2233","4973","-3284","792"],["0","0","0","-1030","2498","-2610","462"],["0","0","0","-88","790","-635","9"],["0","0","0","0","228","104","-60"],["0","0","0","0","16","44","-12"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["0","0","0","72","-310","498","-354","94"],["0","0","0","0","-520","1116","-814","218"],["0","0","0","0","-176","732","-738","182"],["0","0","0","0","0","224","-288","64"],["0","0","0","0","0","32","-40","8"]]},"deriv_order":3,"shift":0},{"coeff":{"coeffs":[["-9","27","-27","9"],["-36","65","-102","39"],["0","150","-146","67"],["0","88","-126","57"],["0","0","-68","24"],["0","0","-16","4"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["0","-27","81","-81","27"],["0","-108","195","-306","117"],["0","0","450","-438","201"],["0","0","264","-378","171"],["0","0","0","-204","72"],["0","0","0","-48","12"]]},"deriv_order":1,"shift":1},{"coeff":{"coeffs":[["0","0","-9","27","-27","9"],["0","0","-36","65","-102","39"],["0","0","0","150","-146","67"],["0","0","0","88","-126","57"],["0","0","0","0","-68","24"],["0","0","0","0","-16","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":[["27","24","3","0"],["-36","29","4","0"],["0","-114","-16","0"],["0","88","-14","1"],["0","0","12","4"],["0","0","-16","4"]]},"terms":[{"coeff":{"coeffs":[["27","384","362","44","-1"],["-36","-403","-535","-45","-5"],["0","-114","-76","-49","-5"],["0","88","442","-29","31"],["0","0","12","-84","40"],["0","0","-16","-44","12"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","-72","-34","78","30","-2"],["0","0","168","-196","42","-14"],["0","0","176","-252","114","-38"],["0","0","0","-96","128","-32"],["0","0","0","-32","40","-8"]]},"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","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1","2","-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":[["-3","-6","0"],["0","4","-1"],["-32","16","-2"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["16","-48","15","-1"],["0","64","-32","4"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","32","-48","18","-2"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["3"]]},"deriv_order":0,"shift":1}]},"quotient":[{"coeff":{"coeffs":[["0","0","0","-648","5832","-23328","54432","-81648","81648","-54432","23328","-5832","648"],["0","0","0","-10368","84384","-307584","658800","-912672","846288","-523584","207504","-47520","4752"],["0","0","0","-62208","463536","-1572192","3175704","-4180032","3682008","-2147616","792072","-166464","15192"],["0","0","0","-165888","1200384","-4036608","8109288","-10492344","8912592","-4918320","1693512","-330264","27648"],["0","0","0","-165888","1516032","-5845536","12394944","-15987744","13106088","-6881328","2240064","-407952","31320"],["0","0","0","0","995328","-5128704","11534976","-14853024","11960568","-6107256","1897560","-322056","22608"],["0","0","0","0","405504","-2350080","5861376","-8136000","6786288","-3431160","1012680","-158760","10152"],["0","0","0","0","0","-368640","1548288","-2626560","2313216","-1136160","311904","-44640","2592"],["0","0","0","0","0","-73728","294912","-470016","382464","-170784","42336","-5472","288"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","-1944","17496","-69984","163296","-244944","244944","-163296","69984","-17496","1944"],["0","0","0","0","-31104","253152","-922752","1976400","-2738016","2538864","-1570752","622512","-142560","14256"],["0","0","0","0","-186624","1390608","-4716576","9527112","-12540096","11046024","-6442848","2376216","-499392","45576"],["0","0","0","0","-497664","3601152","-12109824","24327864","-31477032","26737776","-14754960","5080536","-990792","82944"],["0","0","0","0","-497664","4548096","-17536608","37184832","-47963232","39318264","-20643984","6720192","-1223856","93960"],["0","0","0","0","0","2985984","-15386112","34604928","-44559072","35881704","-18321768","5692680","-966168","67824"],["0","0","0","0","0","1216512","-7050240","17584128","-24408000","20358864","-10293480","3038040","-476280","30456"],["0","0","0","0","0","0","-1105920","4644864","-7879680","6939648","-3408480","935712","-133920","7776"],["0","0","0","0","0","0","-221184","884736","-1410048","1147392","-512352","127008","-16416","864"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","-648","5832","-23328","54432","-81648","81648","-54432","23328","-5832","648"],["0","0","0","0","0","-10368","84384","-307584","658800","-912672","846288","-523584","207504","-47520","4752"],["0","0","0","0","0","-62208","463536","-1572192","3175704","-4180032","3682008","-2147616","792072","-166464","15192"],["0","0","0","0","0","-165888","1200384","-4036608","8109288","-10492344","8912592","-4918320","1693512","-330264","27648"],["0","0","0","0","0","-165888","1516032","-5845536","12394944","-15987744","13106088","-6881328","2240064","-407952","31320"],["0","0","0","0","0","0","995328","-5128704","11534976","-14853024","11960568","-6107256","1897560","-322056","22608"],["0","0","0","0","0","0","405504","-2350080","5861376","-8136000","6786288","-3431160","1012680","-158760","10152"],["0","0","0","0","0","0","0","-368640","1548288","-2626560","2313216","-1136160","311904","-44640","2592"],["0","0","0","0","0","0","0","-73728","294912","-470016","382464","-170784","42336","-5472","288"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["0","0","0","216","-1296","3240","-4320","3240","-1296","216"],["0","0","0","2592","-13608","29160","-32400","19440","-5832","648"],["0","0","0","10368","-46656","83592","-75168","34992","-7776","648"],["0","0","0","13824","-51840","75168","-52920","18792","-3240","216"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","-2088","13968","-40176","64656","-63360","38448","-13968","2736","-216"],["0","0","0","-29664","179064","-460224","654408","-559440","292104","-90144","14904","-1008"],["0","0","0","-157824","856512","-1960776","2458584","-1834848","829296","-220680","31608","-1872"],["0","0","0","-382464","1872000","-3831840","4259160","-2797056","1108080","-258912","32760","-1728"],["0","0","0","-405504","1824768","-3396096","3396096","-1991088","702504","-146520","16632","-792"],["0","0","0","-147456","626688","-1087488","999936","-532800","170064","-32112","3312","-144"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","1152","-5760","9144","1800","-25416","38088","-28440","11736","-2520","216"],["0","0","0","13824","-54144","38304","145656","-376416","404856","-238176","78696","-13536","936"],["0","0","0","55296","-138240","-179712","1090368","-1755000","1453896","-686448","184464","-26136","1512"],["0","0","0","73728","18432","-1059840","2721024","-3217248","2117736","-814896","181728","-21744","1080"],["0","0","0","0","294912","-1253376","2174976","-1999872","1065600","-340128","64224","-6624","288"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","2304","-17280","56592","-105840","123984","-93744","45360","-13392","2160","-144"],["0","0","0","0","27648","-186624","544320","-895536","909792","-587088","238464","-58320","7776","-432"],["0","0","0","0","110592","-663552","1700352","-2426112","2108592","-1149552","391392","-80352","9072","-432"],["0","0","0","0","147456","-774144","1714176","-2087424","1532736","-702864","202176","-35424","3456","-144"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","55296","-317952","770688","-1020384","799200","-374976","101952","-14688","864","0"],["0","0","0","460800","-2405376","5266944","-6281280","4439448","-1900584","484272","-68688","4536","-72"],["0","0","0","1290240","-6193152","12427776","-13568256","8813232","-3514320","859248","-123984","9504","-288"],["0","0","0","1474560","-6635520","12441600","-12718080","7827840","-3032640","746280","-113400","9720","-360"],["0","0","0","589824","-2654208","4976640","-5087232","3131136","-1213056","298512","-45360","3888","-144"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-18432","73728","-76032","-82944","264600","-256176","118152","-23328","-216","720","-72"],["0","0","0","-147456","516096","-387072","-774144","1833408","-1659744","820368","-238464","40608","-3744","144"],["0","0","0","-294912","589824","1161216","-5087232","7240320","-5557248","2565864","-733104","127008","-12240","504"],["0","0","0","0","-1179648","5308416","-9953280","10174464","-6262272","2426112","-597024","90720","-7776","288"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-36864","258048","-787968","1375488","-1511568","1086048","-513648","157248","-29808","3168","-144"],["0","0","0","0","-294912","1843200","-4976640","7603200","-7240320","4471200","-1810080","475200","-77760","7200","-288"],["0","0","0","0","-589824","3244032","-7630848","10063872","-8218368","4344192","-1511568","343872","-49248","4032","-144"]]},"deriv_order":2}]]},{"annihilator":{"terms":[{"coeff":{"coeffs":[["0","0"],["0","1"],["-2","3"],["-8","2"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["1","-2","1"],["4","-7","-3"],["0","16","-4"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","2","-4","2"],["0","8","-10","2"]]},"deriv_order":2,"shift":0}]},"quotient":[{"coeff":{"coeffs":[["0","0","0","10368","-72576","220104","-386856","459432","-426600","341496","-222264","99576","-25272","2592"],["0","0","0","124416","-852480","2488896","-4220208","4973256","-4715784","3727728","-2210688","850536","-182088","16416"],["0","0","0","497664","-3508992","10450944","-18399312","22926672","-22221864","16501968","-8630064","2884896","-546264","44352"],["0","0","0","663552","-5833728","20574720","-41745024","56512224","-54151128","36837072","-17230176","5203728","-897480","66240"],["0","0","0","0","-3575808","20611584","-51420672","74082528","-69451776","44686800","-19644624","5531760","-878832","59040"],["0","0","0","0","-1622016","10672128","-29776896","47005056","-46911744","30874608","-13280112","3522096","-514512","31392"],["0","0","0","0","0","1400832","-7077888","15049728","-17496576","12096864","-5066784","1251360","-166752","9216"],["0","0","0","0","0","294912","-1474560","3059712","-3409920","2212992","-852480","191232","-23040","1152"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","31104","-254016","919080","-1937088","2630880","-2407104","1508976","-648000","187488","-34560","3240"],["0","0","0","0","373248","-2775168","9270144","-18281160","23531904","-20663136","12578760","-5284872","1485072","-255312","20520"],["0","0","0","0","1492992","-10526976","34081920","-66202128","84647088","-73852632","44335872","-18098928","4838976","-771624","55440"],["0","0","0","0","1990656","-16339968","59491584","-124534080","164787120","-143962920","84549168","-33280560","8479728","-1263528","82800"],["0","0","0","0","0","-10727424","57705984","-135919872","184961376","-161047152","93261744","-35849592","8766216","-1225080","73800"],["0","0","0","0","0","-4866048","29177856","-75815424","111765888","-102722976","60836976","-23125464","5417640","-707688","39240"],["0","0","0","0","0","0","4202496","-19169280","36375552","-37393920","22775328","-8442720","1867104","-226080","11520"],["0","0","0","0","0","0","884736","-3907584","7114752","-6939648","3961728","-1361952","277344","-30816","1440"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","10368","-88128","332424","-730944","1034208","-979776","625968","-264384","69984","-10368","648"],["0","0","0","0","0","124416","-945792","3243168","-6586488","8726472","-7821000","4755672","-1915848","483768","-68472","4104"],["0","0","0","0","0","497664","-3508992","11498112","-22765104","29600856","-25916760","15237504","-5879520","1417176","-192024","11088"],["0","0","0","0","0","663552","-5336064","19517184","-41166144","54453744","-46927872","26691552","-9908208","2294208","-298512","16560"],["0","0","0","0","0","0","-3575808","18842112","-43575552","58252320","-49576752","27666864","-10006488","2237544","-279000","14760"],["0","0","0","0","0","0","-1622016","9455616","-23984640","34487424","-30681504","17327952","-6158808","1325160","-157032","7848"],["0","0","0","0","0","0","0","1400832","-6193152","11289600","-11026944","6304608","-2170656","442656","-49248","2304"],["0","0","0","0","0","0","0","294912","-1253376","2174976","-1999872","1065600","-340128","64224","-6624","288"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["0","0","0","216","-1296","3240","-4320","3240","-1296","216"],["0","0","0","2592","-13608","29160","-32400","19440","-5832","648"],["0","0","0","10368","-46656","83592","-75168","34992","-7776","648"],["0","0","0","13824","-51840","75168","-52920","18792","-3240","216"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","-720","4752","-13392","20880","-19440","10800","-3312","432"],["0","0","0","-10656","63576","-160272","220680","-178560","84456","-21456","2232"],["0","0","0","-60624","326376","-735048","893664","-629856","255528","-54792","4752"],["0","0","0","-165888","810144","-1639656","1772496","-1098000","387072","-71496","5328"],["0","0","0","-225792","1017216","-1877472","1827720","-1006920","312552","-50616","3312"],["0","0","0","-147456","622080","-1060992","940320","-465048","128520","-18504","1080"],["0","0","0","-36864","147456","-235008","191232","-85392","21168","-2736","144"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","360","-1656","1944","2952","-11160","14040","-9144","3096","-432"],["0","0","0","4608","-16560","4392","67248","-145080","141552","-73800","19728","-2088"],["0","0","0","20736","-48960","-81504","431784","-662616","515088","-217296","46728","-3960"],["0","0","0","36864","-16128","-414720","1131984","-1340424","848016","-294048","52128","-3672"],["0","0","0","18432","101376","-645120","1253952","-1203912","633168","-183744","27504","-1656"],["0","0","0","0","73728","-294912","470016","-382464","170784","-42336","5472","-288"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","720","-5328","17136","-31248","35280","-25200","11088","-2736","288"],["0","0","0","0","9216","-61632","177264","-285408","280080","-170496","62352","-12384","1008"],["0","0","0","0","41472","-248832","635040","-895536","758160","-391392","119232","-19440","1296"],["0","0","0","0","73728","-396288","896256","-1106496","809424","-356544","91872","-12672","720"],["0","0","0","0","36864","-184320","382464","-426240","276624","-106560","23904","-2880","144"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","18360","-103896","245592","-312120","227880","-93960","19656","-1512","0"],["0","0","0","167328","-862344","1845000","-2111472","1386432","-519336","103176","-8928","144"],["0","0","0","542592","-2579904","5069304","-5312736","3200904","-1115856","215352","-20304","648"],["0","0","0","797184","-3560832","6541920","-6400584","3621816","-1210536","234072","-24048","1008"],["0","0","0","552960","-2377728","4188672","-3926016","2141424","-701784","136296","-14472","648"],["0","0","0","147456","-626688","1087488","-999936","532800","-170064","32112","-3312","144"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-5760","20736","-10584","-57024","121176","-105840","45144","-7776","-216","144"],["0","0","0","-50688","160128","-42912","-453528","820224","-653544","275040","-60840","6336","-216"],["0","0","0","-129024","267264","446976","-2018880","2759256","-1952784","788256","-182448","22536","-1152"],["0","0","0","-73728","-239616","1944576","-4131072","4364640","-2630088","941904","-198144","22608","-1080"],["0","0","0","0","-294912","1253376","-2174976","1999872","-1065600","340128","-64224","6624","-288"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-11520","79488","-238032","404352","-427248","289440","-124848","32832","-4752","288"],["0","0","0","0","-101376","628992","-1677888","2512944","-2315520","1353456","-499392","111888","-13824","720"],["0","0","0","0","-258048","1437696","-3414528","4513536","-3641328","1852416","-593568","115776","-12528","576"],["0","0","0","0","-147456","774144","-1714176","2087424","-1532736","702864","-202176","35424","-3456","144"]]},"deriv_order":2}]]}],"restart_bases":[],"row_multiplier":{"coeffs":[["0","0","0","216","-1296","3240","-4320","3240","-1296","216"],["0","0","0","2592","-13608","29160","-32400","19440","-5832","648"],["0","0","0","10368","-46656","83592","-75168","34992","-7776","648"],["0","0","0","13824","-51840","75168","-52920","18792","-3240","216"]]},"start_base":0}},"shifted_parent_relation":{"terms":[{"coeff":{"coeffs":[["1","-2","1"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-2","-2"]]},"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","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1","2","-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 = 4 != 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of f(n) a_n = 4 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":["4"]},"numerator":["4"],"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/12 (exact)","name":"first_coefficient_positive","statement":"beta_2 = c_2 L_0 / (a_2 L_1) > 0","status":{"kind":"verified"}},{"evidence":"beta_n = 1/16 > 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of beta_n = 1/16 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/16"]},"numerator":["1/16"],"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/4 n + 1/4)/(n) (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":["0","1"],"method":{"kind":"taylor_shift","shifted_denominator":["3","1"],"shifted_numerator":[]},"numerator":[],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"every root of Q_n is < 0 for every n >= 0 (region (-inf, 0) for P)","status":{"kind":"verified"}},{"evidence":"on the reflected rows (-1)^(deg) p_n(-y): seeds checked exactly; positive-ratio induction at t = 1 with g(n) = 1/4 (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":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":[]},"numerator":[],"range":{"first":"3","last":null}},"decision":"holds"},"statement":"every root of Q_n is > -1 for every n >= 0 (region (-inf, 0) for P)","status":{"kind":"verified"}}],"lean_replay":"not_attempted","normal_form":"P_n = (a_n + b_n (x - 1)) P_(n-1) - c_n (x - 1)^2 P_(n-2) for n >= 2, with a_n = 4, b_n = 2, c_n = 1; Q_n(y) = y^(d_n) P_n(1/y + 1), d_n = deg P_0 + n - 0, satisfies Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2)","recurrence":{"first_index":0,"initial_polynomials":[["1"],["1","2"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["2","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["-1","2","-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 + b_n (x - 1)) P_(n-1) - c_n (x - 1)^2 P_(n-2) for n >= 2, with a_n = 4, b_n = 2, c_n = 1; Q_n(y) = y^(d_n) P_n(1/y + 1), d_n = deg P_0 + n - 0, satisfies Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2): 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 + b_n (x - 1)) P_(n-1) - c_n (x - 1)^2 P_(n-2) for n >= 2, with a_n = 4, b_n = 2, c_n = 1; Q_n(y) = y^(d_n) P_n(1/y + 1), d_n = deg P_0 + n - 0, satisfies Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2)","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"}