{"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","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","2"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_name":"Triangular array: row n gives the coefficients of the polynomial p(n,x) defined in Comments."},"identifying_rows":2,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["0","-32","-1018","-5626","-482","-18"],["0","-16","-798","-5298","-356","-12"],["0","-2","-208","-1884","-82","-2"],["0","0","-18","-300","-6","0"],["0","0","0","-18","0","0"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["0","0","-96","-3054","-16878","-1446","-54"],["0","0","-48","-2394","-15894","-1068","-36"],["0","0","-6","-624","-5652","-246","-6"],["0","0","0","-54","-900","-18","0"],["0","0","0","0","-54","0","0"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","0","0","-32","-1018","-5626","-482","-18"],["0","0","0","-16","-798","-5298","-356","-12"],["0","0","0","-2","-208","-1884","-82","-2"],["0","0","0","0","-18","-300","-6","0"],["0","0","0","0","0","-18","0","0"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["-9","-281","-1738","-2314","-233","-9"],["-6","-274","-1920","-2160","-170","-6"],["-1","-87","-791","-791","-39","-1"],["0","-9","-141","-135","-3","0"],["0","0","-9","-9","0","0"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["0","-27","-843","-5214","-6942","-699","-27"],["0","-18","-822","-5760","-6480","-510","-18"],["0","-3","-261","-2373","-2373","-117","-3"],["0","0","-27","-423","-405","-9","0"],["0","0","0","-27","-27","0","0"]]},"deriv_order":1,"shift":1},{"coeff":{"coeffs":[["0","0","-9","-281","-1738","-2314","-233","-9"],["0","0","-6","-274","-1920","-2160","-170","-6"],["0","0","-1","-87","-791","-791","-39","-1"],["0","0","0","-9","-141","-135","-3","0"],["0","0","0","0","-9","-9","0","0"]]},"deriv_order":2,"shift":1},{"coeff":{"coeffs":[["9","205","965","101","4"],["6","218","1179","105","4"],["1","77","546","32","1"],["0","9","114","3","0"],["0","0","9","0","0"]]},"deriv_order":0,"shift":2},{"coeff":{"coeffs":[["0","27","615","2895","303","12"],["0","18","654","3537","315","12"],["0","3","231","1638","96","3"],["0","0","27","342","9","0"],["0","0","0","27","0","0"]]},"deriv_order":1,"shift":2},{"coeff":{"coeffs":[["0","0","9","205","965","101","4"],["0","0","6","218","1179","105","4"],["0","0","1","77","546","32","1"],["0","0","0","9","114","3","0"],["0","0","0","0","9","0","0"]]},"deriv_order":2,"shift":2}]},"exceptional_bases":[],"gauge":{"kind":"none"},"identifying_indices":[0,1],"index_shift":0,"input":{"first_index":0,"initial_polynomials":[["1"],["1","12"]],"recurrence":{"denominator":{"coeffs":[["1","5","23","-5","0"],["2","18","75","13","0"],["1","23","78","14","1"],["0","9","42","3","0"],["0","0","9","0","0"]]},"terms":[{"coeff":{"coeffs":[["0","8","110","454","50","2"],["0","8","182","786","100","4"],["0","2","100","516","46","2"],["0","0","18","156","6","0"],["0","0","0","18","0","0"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["1","9","78","222","25","1"],["2","34","160","328","50","2"],["1","33","161","197","21","1"],["0","9","69","63","3","0"],["0","0","9","9","0","0"]]},"deriv_order":0,"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","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","2"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_leader_shift":2,"parent_valid_from_base":0,"quotients":[{"differentiations":[{"coeff":{"coeffs":[["0","0","0","-576","-30400","-629888","-6445184","-32989184","-71424512","-26036864","-4095872","-333248","-14144","-256","0","0","0"],["0","0","0","-1248","-70208","-1509600","-15627840","-77786496","-143919168","37598592","28326336","5289312","464256","20576","384","0","0"],["0","0","0","-1072","-66416","-1506768","-15965040","-78037536","-120520224","133615968","19519968","-7403760","-2076272","-207760","-9840","-192","0"],["0","0","0","-456","-32864","-804976","-8870416","-43266248","-54682752","126940032","-19323648","-13166136","-908352","153584","26128","1480","32"],["0","0","0","-96","-8944","-244872","-2874960","-14361320","-14865408","60414768","-24817632","-5745456","1105872","364888","36144","1656","32"],["0","0","0","-8","-1264","-41160","-536992","-2866424","-2572632","16095120","-10368096","-705816","817664","166264","12864","472","8"],["0","0","0","0","-72","-3288","-52296","-320328","-289296","2326608","-1966032","81072","192600","29448","1560","24","0"],["0","0","0","0","0","-72","-1944","-15552","-17280","143856","-143856","17280","15552","1944","72","0","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","-1728","-91200","-1889664","-19335552","-98967552","-214273536","-78110592","-12287616","-999744","-42432","-768","0","0","0"],["0","0","0","0","-3744","-210624","-4528800","-46883520","-233359488","-431757504","112795776","84979008","15867936","1392768","61728","1152","0","0"],["0","0","0","0","-3216","-199248","-4520304","-47895120","-234112608","-361560672","400847904","58559904","-22211280","-6228816","-623280","-29520","-576","0"],["0","0","0","0","-1368","-98592","-2414928","-26611248","-129798744","-164048256","380820096","-57970944","-39498408","-2725056","460752","78384","4440","96"],["0","0","0","0","-288","-26832","-734616","-8624880","-43083960","-44596224","181244304","-74452896","-17236368","3317616","1094664","108432","4968","96"],["0","0","0","0","-24","-3792","-123480","-1610976","-8599272","-7717896","48285360","-31104288","-2117448","2452992","498792","38592","1416","24"],["0","0","0","0","0","-216","-9864","-156888","-960984","-867888","6979824","-5898096","243216","577800","88344","4680","72","0"],["0","0","0","0","0","0","-216","-5832","-46656","-51840","431568","-431568","51840","46656","5832","216","0","0"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","-576","-30400","-629888","-6445184","-32989184","-71424512","-26036864","-4095872","-333248","-14144","-256","0","0","0"],["0","0","0","0","0","-1248","-70208","-1509600","-15627840","-77786496","-143919168","37598592","28326336","5289312","464256","20576","384","0","0"],["0","0","0","0","0","-1072","-66416","-1506768","-15965040","-78037536","-120520224","133615968","19519968","-7403760","-2076272","-207760","-9840","-192","0"],["0","0","0","0","0","-456","-32864","-804976","-8870416","-43266248","-54682752","126940032","-19323648","-13166136","-908352","153584","26128","1480","32"],["0","0","0","0","0","-96","-8944","-244872","-2874960","-14361320","-14865408","60414768","-24817632","-5745456","1105872","364888","36144","1656","32"],["0","0","0","0","0","-8","-1264","-41160","-536992","-2866424","-2572632","16095120","-10368096","-705816","817664","166264","12864","472","8"],["0","0","0","0","0","0","-72","-3288","-52296","-320328","-289296","2326608","-1966032","81072","192600","29448","1560","24","0"],["0","0","0","0","0","0","0","-72","-1944","-15552","-17280","143856","-143856","17280","15552","1944","72","0","0"]]},"deriv_order":2}],"shift":0}],"row_annihilation":{"kind":"system","system":{"generators":[{"annihilator":{"terms":[{"coeff":{"coeffs":[["-2","-6"],["3","-9"],["3","-3"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-1","7","7","-1"],["-1","-9","9","1"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","1","9","-9","-1"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["2"]]},"deriv_order":0,"shift":1}]},"quotient":[{"coeff":{"coeffs":[["0","0","0","0","1280","36896","290016","-685632","-17343936","-57987072","-22017024","-3516864","-288576","-12320","-224","0","0","0"],["0","0","0","0","2944","79952","479040","-4210896","-55165920","-154937664","19316640","22389504","4416480","396656","17824","336","0","0"],["0","0","0","0","2688","67752","224472","-6969960","-68890632","-163496976","129502704","28469712","-4212816","-1607448","-172104","-8424","-168","0"],["0","0","0","0","1216","27532","-38088","-5364544","-45006160","-90226764","150752544","-12779760","-14726448","-1622236","51368","18864","1216","28"],["0","0","0","0","272","5020","-67488","-2225156","-16910296","-28675008","81257664","-28271208","-8040672","984124","405152","42540","2024","40"],["0","0","0","0","24","180","-22440","-511164","-3711108","-5364972","23335200","-13752360","-1243872","1031052","220968","17796","684","12"],["0","0","0","0","0","-36","-2916","-60948","-447660","-560520","3489912","-2822472","88776","271404","42156","2268","36","0"],["0","0","0","0","0","0","-108","-2916","-23328","-25920","215784","-215784","25920","23328","2916","108","0","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","0","5856","217088","3074656","20501248","63430336","76024576","25077952","3784960","300640","12544","224","0","0","0"],["0","0","0","0","0","13200","485584","6720720","42064752","106754976","38904096","-73645152","-31973664","-5263152","-434928","-18544","-336","0","0"],["0","0","0","0","0","11816","435712","5947104","34967760","66459480","-68670144","-79147776","17089248","13274712","2444608","210848","9168","168","0"],["0","0","0","0","0","5244","197620","2703152","14952824","16413388","-79290660","7967520","29293488","1902132","-1687476","-383440","-34856","-1532","-28"],["0","0","0","0","0","1152","46364","654588","3386892","-466268","-33996096","32321304","2048088","-4012920","-918180","-61652","1116","276","8"],["0","0","0","0","0","100","4964","76740","345980","-1100840","-7090704","13672680","-4968744","-1261260","231332","80980","8364","400","8"],["0","0","0","0","0","0","144","2760","192","-221832","-669024","2326608","-1586304","-17424","140112","23400","1344","24","0"],["0","0","0","0","0","0","0","-72","-1944","-15552","-17280","143856","-143856","17280","15552","1944","72","0","0"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","0","2144","82496","1234848","8982144","32139840","49149696","17038272","2626944","211296","8896","160","0","0","0"],["0","0","0","0","0","0","4816","185264","2743440","19230864","61513824","60941088","-37081248","-20100000","-3517488","-299728","-13040","-240","0","0"],["0","0","0","0","0","0","4296","167376","2484624","16977600","48165672","17283360","-70921248","-810240","6892824","1506960","139536","6336","120","0"],["0","0","0","0","0","0","1900","76828","1169376","7941080","19893212","-8202636","-39657504","16205712","5022756","-259708","-179008","-20328","-1004","-20"],["0","0","0","0","0","0","416","18436","299820","2087284","4631684","-6376896","-9364488","8955240","577512","-674684","-142180","-11676","-460","-8"],["0","0","0","0","0","0","36","2076","39300","294324","588528","-1506024","-807480","1799784","-185148","-195444","-28428","-1500","-24","0"],["0","0","0","0","0","0","0","72","2016","17496","32832","-126576","0","126576","-32832","-17496","-2016","-72","0","0"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["0","0","0","-64","-1920","-19392","-67840","-19392","-1920","-64","0","0","0"],["0","0","0","-96","-2784","-26208","-72672","72672","26208","2784","96","0","0"],["0","0","0","-48","-1344","-11712","-23232","72672","-23232","-11712","-1344","-48","0"],["0","0","0","-8","-216","-1728","-1920","15984","-15984","1920","1728","216","8"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","-192","-5248","-42816","-48384","484544","149376","15168","512","0","0","0"],["0","0","0","-576","-15744","-129216","-168192","1220928","-365952","-187200","-21504","-768","0","0"],["0","0","0","-672","-18240","-147648","-179136","1348608","-1051968","-30528","69312","9888","384","0"],["0","0","0","-384","-10304","-81216","-78336","782592","-895104","220032","67584","-3456","-1344","-64"],["0","0","0","-108","-2856","-21708","-12960","230184","-335664","145800","8928","-10044","-1512","-60"],["0","0","0","-12","-312","-2268","-288","26856","-47952","26856","-288","-2268","-312","-12"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","64","1984","20800","71872","-67904","-521408","-153152","-15296","-512","0","0","0","0"],["0","0","0","128","4128","46272","189120","17088","-907008","439872","188736","20928","736","0","0","0"],["0","0","0","96","3216","37872","165888","28224","-915552","787680","-31104","-67104","-8880","-336","0","0"],["0","0","0","32","1112","13568","60168","-13056","-441168","567744","-146352","-44832","1912","832","40","0"],["0","0","0","4","144","1800","7760","-7236","-73440","141936","-73440","-7236","7760","1800","144","4"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-32","-1248","-18048","-112512","-226752","226752","112512","18048","1248","32","0","0","0"],["0","0","0","0","-48","-1824","-25200","-141696","-171360","680256","-171360","-141696","-25200","-1824","-48","0","0"],["0","0","0","0","-24","-888","-11688","-58248","-14832","425808","-425808","14832","58248","11688","888","24","0"],["0","0","0","0","-4","-144","-1800","-7760","7236","73440","-141936","73440","7236","-7760","-1800","-144","-4"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","-96","-2672","-22976","-42560","153088","-70688","-15680","1216","352","16","0"],["0","0","0","-240","-6520","-52968","-67584","458208","-422832","50352","38208","3408","-24","-8"],["0","0","0","-216","-5760","-44712","-36288","448848","-575424","195696","29376","-9720","-1728","-72"],["0","0","0","-84","-2208","-16524","-7200","182232","-287712","140040","3744","-10692","-1536","-60"],["0","0","0","-12","-312","-2268","-288","26856","-47952","26856","-288","-2268","-312","-12"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","32","976","10032","34560","-13632","-113376","70752","12672","-1632","-368","-16","0","0"],["0","0","0","48","1544","17152","67560","-14688","-355056","354624","-39408","-29520","-2328","64","8","0"],["0","0","0","24","816","9672","40752","-18000","-299232","425808","-141408","-25416","5808","1128","48","0"],["0","0","0","4","144","1800","7760","-7236","-73440","141936","-73440","-7236","7760","1800","144","4"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","-16","-608","-8400","-47232","-57120","226752","-57120","-47232","-8400","-608","-16","0","0"],["0","0","0","0","-16","-592","-7792","-38832","-9888","283872","-283872","9888","38832","7792","592","16","0"],["0","0","0","0","-4","-144","-1800","-7760","7236","73440","-141936","73440","7236","-7760","-1800","-144","-4"]]},"deriv_order":2}]]},{"annihilator":{"terms":[{"coeff":{"coeffs":[["0","0"],["-6","6"],["-9","9"],["-3","3"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["2","-10","-4","0"],["3","13","-5","1"],["1","9","-9","-1"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","-2","-20","-2","0"],["0","-1","-9","9","1"]]},"deriv_order":2,"shift":0}]},"quotient":[{"coeff":{"coeffs":[["0","0","0","0","640","17360","107792","-765088","-9866848","-20494912","36375104","16751072","2839520","239728","10416","192","0","0"],["0","0","0","0","1152","29344","120440","-2394352","-23187816","-39580848","107906880","12218928","-6471744","-1687728","-165880","-7808","-152","0"],["0","0","0","0","768","17908","9688","-2660968","-21645496","-30683004","120501504","-23187456","-14969952","-1435284","75368","20072","1240","28"],["0","0","0","0","224","4436","-35936","-1423756","-10416016","-12631344","67477440","-30922776","-7648704","1107316","416032","42980","2032","40"],["0","0","0","0","24","252","-17040","-395940","-2766084","-3035388","20525712","-14008152","-1103520","1056852","222432","17820","684","12"],["0","0","0","0","0","-36","-2700","-54756","-390780","-416664","3271896","-2826936","102168","273276","42228","2268","36","0"],["0","0","0","0","0","0","-108","-2916","-23328","-25920","215784","-215784","25920","23328","2916","108","0","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","0","0","2928","104544","1387536","8095872","16973472","-9772800","-50048160","-19165632","-3055632","-249696","-10608","-192","0","0"],["0","0","0","0","0","5136","183512","2403528","13234216","20227704","-45519792","-62355024","15907248","11747424","2165976","187912","8232","152","0"],["0","0","0","0","0","3340","121548","1597336","8358216","7057804","-50129460","-4837584","26082576","2610564","-1424572","-353544","-33304","-1500","-28"],["0","0","0","0","0","952","36740","500028","2503916","-362780","-24081456","21373464","2475864","-2733888","-669532","-40916","1980","292","8"],["0","0","0","0","0","100","4676","70500","327116","-785480","-5681520","11013000","-4446888","-879660","285476","83860","8412","400","8"],["0","0","0","0","0","0","144","2904","4224","-186696","-599328","2108592","-1516608","17712","144144","23544","1344","24","0"],["0","0","0","0","0","0","0","-72","-1944","-15552","-17280","143856","-143856","17280","15552","1944","72","0","0"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","0","0","1072","40176","576176","3873648","11578848","8504928","-16055712","-7205664","-1207824","-101200","-4368","-80","0","0"],["0","0","0","0","0","0","1872","70672","1011088","6594976","17288880","1250592","-36730848","4065600","5292336","1055568","94928","4256","80","0"],["0","0","0","0","0","0","1212","47140","688416","4454544","10247084","-7422012","-25111584","14657280","3238164","-574548","-203392","-21264","-1020","-20"],["0","0","0","0","0","0","344","14500","225636","1502788","3079796","-5213376","-6882648","8047176","118080","-734876","-145228","-11724","-460","-8"],["0","0","0","0","0","0","36","1932","35124","255156","483696","-1357704","-659160","1694952","-224316","-199620","-28572","-1500","-24","0"],["0","0","0","0","0","0","0","72","2016","17496","32832","-126576","0","126576","-32832","-17496","-2016","-72","0","0"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["0","0","0","-64","-1920","-19392","-67840","-19392","-1920","-64","0","0","0"],["0","0","0","-96","-2784","-26208","-72672","72672","26208","2784","96","0","0"],["0","0","0","-48","-1344","-11712","-23232","72672","-23232","-11712","-1344","-48","0"],["0","0","0","-8","-216","-1728","-1920","15984","-15984","1920","1728","216","8"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","0","0","576","16704","157248","436032","-436032","-157248","-16704","-576","0","0","0"],["0","0","0","1920","54816","499104","1217568","-2107488","129888","180192","23136","864","0","0"],["0","0","0","2592","72720","637056","1306368","-3697344","1472544","266112","-49536","-10080","-432","0"],["0","0","0","1824","50232","421704","682656","-3124320","2262096","-143184","-145248","-6912","1080","72"],["0","0","0","708","19128","153396","176544","-1376568","1460304","-363960","-86112","13428","3000","132"],["0","0","0","144","3816","29160","19008","-304992","431568","-178416","-13824","11664","1800","72"],["0","0","0","12","312","2268","288","-26856","47952","-26856","288","2268","312","12"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-192","-6144","-69120","-302592","-290688","488448","162816","16896","576","0","0","0","0"],["0","0","0","-448","-14720","-171968","-798272","-858176","1653184","-261440","-188096","-22784","-832","0","0","0"],["0","0","0","-416","-14016","-168384","-796224","-684672","2842944","-1102272","-141504","54816","9344","384","0","0"],["0","0","0","-192","-6624","-81168","-380016","-162432","2086848","-1618848","64800","93888","4512","-720","-48","0"],["0","0","0","-44","-1552","-19264","-87344","15348","656544","-851616","224736","71484","-5776","-2336","-176","-4"],["0","0","0","-4","-144","-1800","-7760","7236","73440","-141936","73440","7236","-7760","-1800","-144","-4"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","96","3808","56704","376192","943936","36928","-73856","-15488","-1184","-32","0","0","0"],["0","0","0","0","176","6816","97392","591744","1078368","-1587264","-278688","69504","20208","1696","48","0","0"],["0","0","0","0","120","4536","62088","341640","357552","-1786320","768528","268560","-7848","-8040","-792","-24","0"],["0","0","0","0","36","1328","17384","85424","12540","-641184","709680","-93216","-84900","-7824","616","112","4"],["0","0","0","0","4","144","1800","7760","-7236","-73440","141936","-73440","-7236","7760","1800","144","4"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["0","0","0","288","8496","83136","267392","-7680","163680","37184","768","-288","-16","0"],["0","0","0","816","23160","208616","493760","-867040","566000","-39856","-48640","-5008","-40","8"],["0","0","0","888","24464","205752","340224","-1464144","1223328","-255504","-82560","5592","1872","88"],["0","0","0","468","12592","99996","105504","-922200","1069440","-345576","-44064","20292","3408","140"],["0","0","0","120","3168","23976","13248","-257040","383616","-172656","-8640","12312","1824","72"],["0","0","0","12","312","2268","288","-26856","47952","-26856","288","2268","312","12"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","0","-96","-3024","-33392","-145088","-182144","-82400","-181280","-36032","-416","304","16","0","0"],["0","0","0","-176","-5736","-65920","-292776","-227424","808560","-340992","75696","44688","4088","0","-8","0"],["0","0","0","-120","-4048","-48152","-215040","-57456","1157664","-986736","115392","45288","-5328","-1400","-64","0"],["0","0","0","-36","-1256","-15368","-67928","20292","514608","-709680","219792","52068","-9672","-2632","-184","-4"],["0","0","0","-4","-144","-1800","-7760","7236","73440","-141936","73440","7236","-7760","-1800","-144","-4"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","0","48","1856","26448","159744","283872","-453504","-55392","29184","7152","576","16","0","0"],["0","0","0","0","64","2416","32992","180528","181248","-964128","455232","131808","-13632","-5968","-544","-16","0"],["0","0","0","0","28","1032","13488","66008","7596","-499248","567744","-88272","-65484","-3928","912","120","4"],["0","0","0","0","4","144","1800","7760","-7236","-73440","141936","-73440","-7236","7760","1800","144","4"]]},"deriv_order":2}]]}],"restart_bases":[],"row_multiplier":{"coeffs":[["0","0","0","-64","-1920","-19392","-67840","-19392","-1920","-64","0","0","0"],["0","0","0","-96","-2784","-26208","-72672","72672","26208","2784","96","0","0"],["0","0","0","-48","-1344","-11712","-23232","72672","-23232","-11712","-1344","-48","0"],["0","0","0","-8","-216","-1728","-1920","15984","-15984","1920","1728","216","8"]]},"start_base":0}},"shifted_parent_relation":{"terms":[{"coeff":{"coeffs":[["0","-2"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-1","-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 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 (LiuWangDerivativeLag) 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 (LiuWangDerivativeLag) 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","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","2"]]},"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":"liu_wang_derivative_lag","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 every root in (-inf, 0) (so its coefficients have one sign); for n >= 1, P_n has simple roots and P_(n-1) strictly interlaces P_n (no common root), and deg P_n = deg P_(n-1) + 1 for n >= 2"},"hypotheses":[{"evidence":"checked exactly","name":"seed_roots_negative","statement":"P_0 and P_1 are nonzero and real-rooted with every root < 0","status":{"kind":"verified"}},{"evidence":"degrees 0 and 1, leading coefficients of one sign","name":"seed_degree_step","statement":"deg P_1 = deg P_0 + 1, with leading coefficients of one sign","status":{"kind":"verified"}},{"evidence":"Bezout test, exact","name":"seed_strict_interlacing","statement":"P_0 strictly interlaces P_1 (simple real roots, no common root)","status":{"kind":"verified"}},{"evidence":"lambda_n = 1 > 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of lambda_n = 1 at n = 2 + u have one sign)","name":"degree_step_positive","sign_decision":{"certificate":{"condition":"positive","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"2","last":null}},"decision":"holds"},"statement":"lambda_n = [x^1] A_n + (deg P_(n-1)) [x^2] V_n > 0 for every n >= 2 (deg P_n = deg P_(n-1) + 1 with leading coefficients of one sign)","status":{"kind":"verified"}},{"evidence":"[x^0] c_1 and [x^0] c_2 are zero polynomials","name":"multipliers_vanish_at_zero","statement":"V_n(0) = 0 and W_n(0) = 0 for every n >= 2","status":{"kind":"verified"}},{"evidence":"A_n(0) = 1 > 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of A_n(0) = 1 at n = 2 + u have one sign)","name":"constant_term_positive","sign_decision":{"certificate":{"condition":"positive","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) > 0 for every n >= 2","status":{"kind":"verified"}},{"evidence":"V_n = 0","name":"derivative_coefficient_nonpositive","statement":"V_n(x) <= 0 for every x < 0 and every n >= 2","status":{"kind":"verified"}},{"evidence":"W_n(x) = gamma(n) w(x) / f(n) with w(x) = 2 x, which is negative on (-inf, 0) (no root there, exact): gamma(n)/f(n) = 1 >= 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of gamma(n)/f(n) = 1 at n = 2 + u have one sign)","name":"lag_coefficient_nonpositive","sign_decision":{"certificate":{"condition":"nonnegative","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"2","last":null}},"decision":"holds"},"statement":"W_n(x) <= 0 for every x < 0 and every n >= 2","status":{"kind":"verified"}},{"evidence":"W_n(x) = gamma(n) w(x) / f(n) with w(x) = 2 x, which is negative on (-inf, 0) (no root there, exact): gamma(n)/f(n) = 1 > 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of gamma(n)/f(n) = 1 at n = 2 + u have one sign)","name":"derivative_or_lag_coefficient_negative","sign_decision":{"certificate":{"condition":"positive","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"2","last":null}},"decision":"holds"},"statement":"for every n >= 2 and x < 0, V_n(x) < 0 or W_n(x) < 0 (V_n < 0 on (-inf, 0) for every n, or W_n < 0 there for every n)","status":{"kind":"verified"}}],"lean_declarations":["RealRooted.threeTerm_interlaces_of_nonnegCoeffs","RealRooted.LiuWang.strictInterl_nonpos_lag_sequence"],"lean_replay":"not_attempted","lean_route":"sign","normal_form":"P_n = A_n(x) P_(n-1) + V_n(x) P'_(n-1) + W_n(x) P_(n-2) for n >= 2, with A_n(x) = (1) + (1) x, V_n(x) = 0, W_n(x) = (2) x","recurrence":{"first_index":0,"initial_polynomials":[["1"],["1","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","2"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"reference":"L. L. Liu and Y. Wang, A unified approach to polynomial sequences with only real zeros, Adv. in Appl. Math. 38 (2007) 542-560, Theorem 2.1 with the interlacers f' and the lag row (strict form, as in the derivative-lag theorems of the RealRooted library, https://github.com/PerAlexandersson/RealRooted), with nonnegativity of the coefficients replaced by an exact induction keeping every root in (-inf, 0)","schema":"polytool.recurrence-real-rootedness-theorem.v1","status":"proved","theorem":"liu_wang_derivative_lag"},"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: support must satisfy offset = 1 + ell * t_degree; fixed_delay_predecessor_window: more than one weighted lag)","route":"paper_theorem","success":false,"variant":"match_recurrence_theorems"},{"detail":"not applicable: c_2(n, x) = gamma(n) w(x) with w neither constant nor a constant times a square (x + v_0)^2","route":"three_term_recurrence","success":false,"variant":"three_term_recurrence"},{"detail":"not applicable: the rule is not f(n) P_n = c_0(n, x) P_(n-1) + c_1(n, x) P'_(n-1)","route":"liu_wang","success":false,"variant":"liu_wang"},{"detail":"P_n = A_n(x) P_(n-1) + V_n(x) P'_(n-1) + W_n(x) P_(n-2) for n >= 2, with A_n(x) = (1) + (1) x, V_n(x) = 0, W_n(x) = (2) x: every P_n, n >= 0, is nonzero and real-rooted with every root in (-inf, 0) (so its coefficients have one sign); for n >= 1, P_n has simple roots and P_(n-1) strictly interlaces P_n (no common root), and deg P_n = deg P_(n-1) + 1 for n >= 2","route":"liu_wang_derivative_lag","success":true,"variant":"liu_wang_derivative_lag"}],"conditional_on":[],"interlacing":{"from_index":1,"justification":{"premises":["every hypothesis of the theorem is verified exactly for every index: P_n = A_n(x) P_(n-1) + V_n(x) P'_(n-1) + W_n(x) P_(n-2) for n >= 2, with A_n(x) = (1) + (1) x, V_n(x) = 0, W_n(x) = (2) x","every P_n, n >= 0, is nonzero and real-rooted with every root in (-inf, 0) (so its coefficients have one sign); for n >= 1, P_n has simple roots and P_(n-1) strictly interlaces P_n (no common root), and deg P_n = deg P_(n-1) + 1 for n >= 2"],"theorem":"liu_wang_derivative_lag: L. L. Liu and Y. Wang, A unified approach to polynomial sequences with only real zeros, Adv. in Appl. Math. 38 (2007) 542-560, Theorem 2.1 with the interlacers f' and the lag row (strict form, as in the derivative-lag theorems of the RealRooted library, https://github.com/PerAlexandersson/RealRooted), with nonnegativity of the coefficients replaced by an exact induction keeping every root in (-inf, 0)"},"kind":"strict","orientation":"previous_interlaces_next"},"route":"liu_wang_derivative_lag","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"}