{"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"],["3","4"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","2"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_name":"basis_map_A013609 of Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section."},"identifying_rows":2,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["25","580","3596","3968","-1728","0"],["0","0","0","-2400","-5472","0"],["0","0","-140","-1040","-1920","576"],["0","0","0","0","0","384"],["0","0","0","0","16","64"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["0","75","1740","10788","11904","-5184","0"],["0","0","0","0","-7200","-16416","0"],["0","0","0","-420","-3120","-5760","1728"],["0","0","0","0","0","0","1152"],["0","0","0","0","0","48","192"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","0","25","580","3596","3968","-1728","0"],["0","0","0","0","0","-2400","-5472","0"],["0","0","0","0","-140","-1040","-1920","576"],["0","0","0","0","0","0","0","384"],["0","0","0","0","0","0","16","64"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["-75","-1940","-14588","-34592","-30656","-9216","-1152"],["0","0","-420","3680","14384","11136","1536"],["0","0","420","3520","8704","5152","256"],["0","0","0","0","96","-704","-512"],["0","0","0","0","-48","-224","-128"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["0","-225","-5820","-43764","-103776","-91968","-27648","-3456"],["0","0","0","-1260","11040","43152","33408","4608"],["0","0","0","1260","10560","26112","15456","768"],["0","0","0","0","0","288","-2112","-1536"],["0","0","0","0","0","-144","-672","-384"]]},"deriv_order":1,"shift":1},{"coeff":{"coeffs":[["0","0","-75","-1940","-14588","-34592","-30656","-9216","-1152"],["0","0","0","0","-420","3680","14384","11136","1536"],["0","0","0","0","420","3520","8704","5152","256"],["0","0","0","0","0","0","96","-704","-512"],["0","0","0","0","0","0","-48","-224","-128"]]},"deriv_order":2,"shift":1},{"coeff":{"coeffs":[["25","580","3456","5328","1840","256"],["0","0","280","-320","-1696","-256"],["0","0","-140","-1040","-1824","-192"],["0","0","0","0","-64","128"],["0","0","0","0","16","64"]]},"deriv_order":0,"shift":2},{"coeff":{"coeffs":[["0","75","1740","10368","15984","5520","768"],["0","0","0","840","-960","-5088","-768"],["0","0","0","-420","-3120","-5472","-576"],["0","0","0","0","0","-192","384"],["0","0","0","0","0","48","192"]]},"deriv_order":1,"shift":2},{"coeff":{"coeffs":[["0","0","25","580","3456","5328","1840","256"],["0","0","0","0","280","-320","-1696","-256"],["0","0","0","0","-140","-1040","-1824","-192"],["0","0","0","0","0","0","-64","128"],["0","0","0","0","0","0","16","64"]]},"deriv_order":2,"shift":2}]},"exceptional_bases":[],"gauge":{"kind":"none"},"identifying_indices":[0,1],"index_shift":0,"input":{"first_index":0,"initial_polynomials":[["1"],["3","16"]],"recurrence":{"denominator":{"coeffs":[["25","580","2336","1808","-1296","0"],["0","0","840","3840","4320","0"],["0","0","-140","-1040","-1056","576"],["0","0","0","0","-192","-384"],["0","0","0","0","16","64"]]},"terms":[{"coeff":{"coeffs":[["-25","-580","-3036","-4608","-1792","-256"],["0","0","-560","-1760","-1696","-256"],["0","0","140","1040","1536","192"],["0","0","0","0","128","128"],["0","0","0","0","-16","-64"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["75","1940","12068","27872","26144","8832","1152"],["0","0","2100","10400","17744","10752","1536"],["0","0","-420","-3520","-6976","-4000","-256"],["0","0","0","0","-480","-1088","-512"],["0","0","0","0","48","224","128"]]},"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"],["3","4"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","2"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_leader_shift":2,"parent_valid_from_base":0,"quotients":[{"differentiations":[{"coeff":{"coeffs":[["-1166400000","-35458560000","-379033344000","-1971645235200","-5753095372800","-10040120377344","-10739461718016","-7081320775680","-2882310635520","-710903070720","-98991341568","-6115295232","0","0","0"],["2332800000","80248320000","1028671488000","6896428646400","27208883404800","66649408339968","103615842484224","102493685809152","64025803358208","25040605151232","5980758736896","810276618240","48922361856","0","0"],["-1555200000","-59719680000","-875826432000","-7070013849600","-35450746675200","-115597855752192","-249061888917504","-354416489791488","-329235933560832","-196208228302848","-73793012760576","-17002049568768","-2225967464448","-130459631616","0"],["345600000","14653440000","224487936000","1970074828800","11673881395200","48972381290496","144750122827776","295505143529472","407104284524544","368730842333184","213636706467840","77411257417728","16977418518528","2094601863168","115964116992"],["0","0","12579840000","266969088000","2390540083200","11765759016960","34526570250240","60402869600256","56521108094976","12854124085248","-25716500987904","-25824382156800","-10122399055872","-1801067692032","-115964116992"],["0","0","-1935360000","-51535872000","-593978572800","-3925564784640","-16534008299520","-46413646921728","-87827863044096","-110581836152832","-89505074774016","-44132273750016","-12379622473728","-1739461754880","-86973087744"],["0","0","0","0","-1880064000","-34327756800","-255706398720","-989078224896","-2056197242880","-1966067417088","148522401792","1984300056576","1584540942336","503719133184","57982058496"],["0","0","0","0","221184000","5131468800","51066961920","284757590016","975361277952","2116911366144","2900122140672","2426186760192","1163265048576","289910292480","28991029248"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","-3499200000","-106375680000","-1137100032000","-5914935705600","-17259286118400","-30120361132032","-32218385154048","-21243962327040","-8646931906560","-2132709212160","-296974024704","-18345885696","0","0","0"],["0","6998400000","240744960000","3086014464000","20689285939200","81626650214400","199948225019904","310847527452672","307481057427456","192077410074624","75121815453696","17942276210688","2430829854720","146767085568","0","0"],["0","-4665600000","-179159040000","-2627479296000","-21210041548800","-106352240025600","-346793567256576","-747185666752512","-1063249469374464","-987707800682496","-588624684908544","-221379038281728","-51006148706304","-6677902393344","-391378894848","0"],["0","1036800000","43960320000","673463808000","5910224486400","35021644185600","146917143871488","434250368483328","886515430588416","1221312853573632","1106192526999552","640910119403520","232233772253184","50932255555584","6283805589504","347892350976"],["0","0","0","37739520000","800907264000","7171620249600","35297277050880","103579710750720","181208608800768","169563324284928","38562372255744","-77149502963712","-77473146470400","-30367197167616","-5403203076096","-347892350976"],["0","0","0","-5806080000","-154607616000","-1781935718400","-11776694353920","-49602024898560","-139240940765184","-263483589132288","-331745508458496","-268515224322048","-132396821250048","-37138867421184","-5218385264640","-260919263232"],["0","0","0","0","0","-5640192000","-102983270400","-767119196160","-2967234674688","-6168591728640","-5898202251264","445567205376","5952900169728","4753622827008","1511157399552","173946175488"],["0","0","0","0","0","663552000","15394406400","153200885760","854272770048","2926083833856","6350734098432","8700366422016","7278560280576","3489795145728","869730877440","86973087744"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","-1166400000","-35458560000","-379033344000","-1971645235200","-5753095372800","-10040120377344","-10739461718016","-7081320775680","-2882310635520","-710903070720","-98991341568","-6115295232","0","0","0"],["0","0","2332800000","80248320000","1028671488000","6896428646400","27208883404800","66649408339968","103615842484224","102493685809152","64025803358208","25040605151232","5980758736896","810276618240","48922361856","0","0"],["0","0","-1555200000","-59719680000","-875826432000","-7070013849600","-35450746675200","-115597855752192","-249061888917504","-354416489791488","-329235933560832","-196208228302848","-73793012760576","-17002049568768","-2225967464448","-130459631616","0"],["0","0","345600000","14653440000","224487936000","1970074828800","11673881395200","48972381290496","144750122827776","295505143529472","407104284524544","368730842333184","213636706467840","77411257417728","16977418518528","2094601863168","115964116992"],["0","0","0","0","12579840000","266969088000","2390540083200","11765759016960","34526570250240","60402869600256","56521108094976","12854124085248","-25716500987904","-25824382156800","-10122399055872","-1801067692032","-115964116992"],["0","0","0","0","-1935360000","-51535872000","-593978572800","-3925564784640","-16534008299520","-46413646921728","-87827863044096","-110581836152832","-89505074774016","-44132273750016","-12379622473728","-1739461754880","-86973087744"],["0","0","0","0","0","0","-1880064000","-34327756800","-255706398720","-989078224896","-2056197242880","-1966067417088","148522401792","1984300056576","1584540942336","503719133184","57982058496"],["0","0","0","0","0","0","221184000","5131468800","51066961920","284757590016","975361277952","2116911366144","2900122140672","2426186760192","1163265048576","289910292480","28991029248"]]},"deriv_order":2}],"shift":0}],"row_annihilation":{"kind":"system","system":{"generators":[{"annihilator":{"terms":[{"coeff":{"coeffs":[["-72","-96","0"],["-12","-48","0"],["4","32","64"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["12","56","16","-64"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["-5","-52","-180","-224","-64"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["24"]]},"deriv_order":0,"shift":1}]},"quotient":[{"coeff":{"coeffs":[["0","0","-816480000","-23452416000","-176596070400","-623513272320","-1216828293120","-1394550079488","-959934136320","-401762156544","-101013848064","-14269022208","-891813888","0","0","0"],["0","0","816480000","37915776000","442224230400","2361281310720","6952614912000","12165874237440","13002503159808","8540885680128","3453756309504","844420349952","116445413376","7134511104","0","0"],["0","0","544320000","-1005696000","-161728358400","-1711402629120","-8341412659200","-22997807898624","-38399146426368","-39635120848896","-25303148789760","-9962590961664","-2370271444992","-317995352064","-19025362944","0"],["0","0","-846720000","-22351104000","-218049177600","-1012311982080","-2056235950080","805822562304","13673069641728","31628889686016","37046254436352","24808912846848","9818078183424","2282666065920","294138150912","16911433728"],["0","0","241920000","9368064000","137190297600","1068107028480","5026643804160","15104094806016","29404216590336","36457619816448","27259832107008","10838675423232","1458210078720","-350987747328","-127439732736","-9663676416"],["0","0","0","-414720000","-10644480000","-119626444800","-781050101760","-3295439437824","-9386052157440","-18194131648512","-23597176061952","-19719776894976","-10053752979456","-2932284063744","-435469418496","-24159191040"],["0","0","0","0","-55296000","-1789747200","-22203924480","-143627157504","-538569474048","-1205837365248","-1569365950464","-1052769779712","-199105708032","129780154368","70363643904","9663676416"],["0","0","0","0","0","55296000","1282867200","12766740480","71189397504","243840319488","529227841536","725030535168","606546690048","290816262144","72477573120","7247757312"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","680400000","18234720000","150745536000","620338176000","1485432483840","2206252007424","2081035763712","1250968043520","476061401088","111651913728","14937882624","891813888","0","0","0"],["0","0","-1360800000","-44362080000","-486311040000","-2696244019200","-8788004720640","-18020976795648","-23944952070144","-20780473909248","-11725728251904","-4245750743040","-955514880000","-123325120512","-7134511104","0","0"],["0","0","907200000","36469440000","507881664000","3638989670400","15545394339840","42407844544512","76292678172672","91545513099264","73148932030464","38545353474048","13158151225344","2807047913472","344494964736","19025362944","0"],["0","0","-201600000","-11088000000","-198004608000","-1803357849600","-9846700093440","-34735930269696","-82020103962624","-131358791467008","-142590830247936","-103954228051968","-50194673565696","-15702332276736","-3055495938048","-339436634112","-16911433728"],["0","0","0","725760000","20765952000","255838924800","1809839370240","8216571985920","25171785105408","52977642504192","76402213060608","74281257271296","47517318512640","19438853160960","4851769540608","668303622144","38654705664"],["0","0","0","0","-115200000","-1870848000","-12391833600","-53237514240","-241480138752","-1083529101312","-3349474836480","-6285457096704","-6948037066752","-4417432584192","-1575405748224","-291722231808","-21743271936"],["0","0","0","0","0","-165888000","-4272537600","-46587248640","-281719406592","-1038746124288","-2418063704064","-3561225191424","-3244947406848","-1754825490432","-534975086592","-82745229312","-4831838208"],["0","0","0","0","0","0","36864000","855244800","8511160320","47459598336","162560212992","352818561024","483353690112","404364460032","193877508096","48318382080","4831838208"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","291600000","8048160000","71305920000","316315238400","814760570880","1293201801216","1290315350016","810396057600","318815502336","76711919616","10478813184","637009920","0","0","0"],["0","0","0","-583200000","-19245600000","-219252096000","-1281882931200","-4440939540480","-9709737172992","-13738086383616","-12620918292480","-7465565159424","-2806394978304","-650769334272","-86123741184","-5096079360","0","0"],["0","0","0","388800000","15474240000","217950912000","1605775104000","7151284039680","20558051278848","39267664330752","50204976021504","42673862541312","23748908285952","8485662228480","1880240947200","238496514048","13589544960","0"],["0","0","0","-86400000","-4510080000","-78473088000","-710567884800","-3930782330880","-14299331272704","-35381708144640","-60203216240640","-70147181445120","-55136456146944","-28600263770112","-9534736171008","-1961688563712","-229512314880","-12079595520"],["0","0","0","0","241920000","6223104000","70448025600","470472007680","2085204049920","6472452243456","14303499190272","22327342792704","24046301085696","17267800670208","7914305617920","2179612016640","322827190272","19327352832"],["0","0","0","0","0","69120000","2239488000","28868198400","200341094400","838062637056","2217359572992","3762834112512","4048282976256","2656491798528","979315458048","162621554688","-603979776","-2415919104"],["0","0","0","0","0","0","-55296000","-1319731200","-13621985280","-79700557824","-291299917824","-691788054528","-1077849096192","-1089900380160","-695180722176","-266355081216","-55566139392","-4831838208"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["-46656000","-335923200","-918190080","-1182449664","-734552064","-214990848","-23887872","0","0","0"],["93312000","1045094400","4523765760","9710419968","10928701440","6306398208","1767702528","191102976","0","0"],["-62208000","-945561600","-5802762240","-18536988672","-33180254208","-33347469312","-17995530240","-4841275392","-509607936","0"],["13824000","265420800","2130001920","9277341696","23850713088","36904108032","33641201664","17071865856","4416602112","452984832"]]},"step_quotients":[[{"coeff":{"coeffs":[["15552000","236390400","1077442560","1946861568","949542912","-1122729984","-1377533952","-509607936","-63700992","0","0","0"],["-23328000","-572313600","-4365757440","-14719905792","-23036866560","-12111151104","7679950848","10876944384","4076863488","509607936","0","0"],["-2592000","250905600","4004951040","23785684992","69649403904","104019738624","66391031808","-5149163520","-25416695808","-10531897344","-1358954496","0"],["21312000","289382400","1020303360","-3449659392","-37953773568","-125072769024","-204370182144","-166826999808","-51437371392","7946108928","7851737088","1207959552"],["-12672000","-275558400","-2498088960","-12058656768","-32150274048","-40001273856","10256449536","102676561920","135536836608","80329310208","22498246656","2415919104"],["2304000","62668800","745758720","5094014976","22024912896","62691213312","118414245888","146111201280","113208459264","51489275904","12381585408","1207959552"]]},"deriv_order":0},{"coeff":{"coeffs":[["-23328000","-276825600","-1274019840","-2833201152","-2842656768","-161243136","2149908480","1759739904","557383680","63700992","0","0","0"],["46656000","740275200","4762644480","15858561024","28350922752","23063740416","-3009871872","-20718747648","-15192686592","-4586471424","-509607936","0","0"],["-31104000","-617932800","-5149163520","-23272759296","-61190111232","-90978287616","-59496726528","21838823424","65378451456","43571478528","12570329088","1358954496","0"],["6912000","164966400","1693532160","9748758528","34284699648","74608607232","94091083776","48032907264","-33940832256","-67796729856","-41523609600","-11475615744","-1207959552"]]},"deriv_order":1},{"coeff":{"coeffs":[["9720000","171072000","1269043200","5190635520","12861130752","19970260992","19464634368","11673206784","4144545792","796262400","63700992","0","0","0"],["-19440000","-419904000","-3906662400","-20533616640","-67247345664","-142829568000","-198691356672","-179063488512","-101674745856","-34748891136","-6497501184","-509607936","0","0"],["12960000","331776000","3724185600","24106844160","99587874816","274545967104","513339752448","649219276800","545285799936","294298583040","96995377152","17666408448","1358954496","0"],["-2880000","-85248000","-1122508800","-8667463680","-43558944768","-149532770304","-358116360192","-600572952576","-698258423808","-550098173952","-283153268736","-90143981568","-16005464064","-1207959552"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["-10368000","-199065600","-1597501440","-6958006272","-17888034816","-27678081024","-25230901248","-12803899392","-3312451584","-339738624","0","0","0"],["2592000","122342400","1792834560","12922011648","53178052608","132135763968","200054292480","179817283584","90455408640","23272095744","2378170368","0","0"],["7200000","123264000","646732800","-837550080","-24608231424","-124130377728","-324567023616","-495005073408","-442316095488","-220792356864","-56434360320","-5737807872","0"],["-4608000","-116121600","-1240842240","-7204995072","-23673765888","-37282775040","13936361472","181434580992","358027886592","349855285248","181193932800","47110422528","4831838208"],["1152000","35942400","498216960","4038524928","21200486400","75395432448","184589549568","309884092416","348826632192","252161556480","109169344512","25367150592","2415919104"]]},"deriv_order":0},{"coeff":{"coeffs":[["-31104000","-685324800","-6526033920","-35249043456","-119197163520","-262914564096","-382508531712","-363586682880","-219694104576","-80390651904","-16137584640","-1358954496","0","0"],["32832000","858470400","9873653760","65733009408","280532533248","803240312832","1569995882496","2092014895104","1868530581504","1082690371584","385603338240","76101451776","6341787648","0"],["-8064000","-244684800","-3313336320","-26408411136","-137595912192","-492257378304","-1236202684416","-2190093189120","-2713938296832","-2302172725248","-1288968339456","-449360953344","-87577067520","-7247757312"]]},"deriv_order":1},{"coeff":{"coeffs":[["-3240000","-82944000","-931046400","-6026711040","-24896968704","-68636491776","-128334938112","-162304819200","-136321449984","-73574645760","-24248844288","-4416602112","-339738624","0","0"],["4320000","127872000","1683763200","13001195520","65338417152","224299155456","537174540288","900859428864","1047387635712","825147260928","424729903104","135215972352","24008196096","1811939328","0"],["-1440000","-48384000","-731750400","-6578749440","-39114399744","-161884274688","-478123720704","-1016519196672","-1550275117056","-1671565934592","-1241772982272","-611378528256","-188290695168","-32614907904","-2415919104"]]},"deriv_order":2}]]},{"annihilator":{"terms":[{"coeff":{"coeffs":[["0","0"],["36","0"],["36","0"],["-8","-32"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-24","-24","0"],["-24","-16","32"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["-15","-36","-12","0"],["10","64","104","32"]]},"deriv_order":2,"shift":0}]},"quotient":[{"coeff":{"coeffs":[["0","0","-635040000","-19035648000","-200106547200","-1044566876160","-3101256253440","-5550808891392","-6112861323264","-4155438661632","-1746293686272","-445397336064","-64125665280","-4076863488","0","0","0"],["0","0","1118880000","39125376000","506429798400","3398543032320","13445595095040","33220963565568","52411679244288","52862876909568","33782863822848","13557446737920","3331406168064","464649191424","28764536832","0","0"],["0","0","-645120000","-26619264000","-416492697600","-3465133332480","-17467349852160","-56692658479104","-121589641248768","-173044483522560","-161694392647680","-97415889813504","-37196146409472","-8730018054144","-1165756465152","-69457674240","0"],["0","0","120960000","6308352000","120955852800","1233490083840","7720263106560","31782829621248","88951247732736","170903207411712","223699141656576","195329211236352","110603385962496","39558259408896","8614186057728","1056964608000","57982058496"],["0","0","0","-207360000","-6423552000","-86372812800","-674576547840","-3450071900160","-12285490397184","-31258577829888","-56640784564224","-71104242253824","-59034026115072","-30545541070848","-9236285227008","-1464650956800","-91804925952"],["0","0","0","0","-27648000","-1295769600","-22264381440","-199820869632","-1066585817088","-3574669639680","-7635564232704","-10243794272256","-8240077209600","-3624860123136","-720849862656","-14495514624","9663676416"],["0","0","0","0","0","27648000","825753600","10659594240","78150500352","359218151424","1077414985728","2126608072704","2720041795584","2167230431232","1005626327040","245215789056","24159191040"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","0","-226800000","-9059040000","-139361472000","-1120013568000","-5359511162880","-16325126995968","-32708300193792","-43585585643520","-38480089153536","-22220142870528","-8249607585792","-1904914464768","-252255928320","-14948499456","0","0"],["0","0","302400000","13845600000","247681152000","2374045286400","13886136668160","52932363853824","136019651936256","238990101184512","287152887103488","233485647151104","126237940383744","44380566061056","9770090102784","1238913515520","70665633792","0"],["0","0","-100800000","-5748480000","-123048000000","-1405801267200","-9878778224640","-45862174752768","-146067092619264","-324805167415296","-506094041825280","-548660938014720","-407511431774208","-202946226683904","-65937963220992","-13393855512576","-1561891700736","-82141249536"],["0","0","0","362880000","12715776000","192961382400","1690986885120","9597748469760","37361121214464","102567385792512","200266038706176","276357499453440","264672353452032","171076299522048","71878802669568","18535988330496","2629123964928","154618822656"],["0","0","0","0","-57600000","-1013760000","-4308480000","26630553600","341566341120","1447930036224","2925219741696","2015796658176","-2883515056128","-7217718755328","-6282861871104","-2747654995968","-603979776000","-53150220288"],["0","0","0","0","0","-82944000","-2661580800","-36476190720","-282138771456","-1366019407872","-4329803612160","-9119278301184","-12693805203456","-11423635734528","-6412453281792","-2140504326144","-386547056640","-28991029248"],["0","0","0","0","0","0","18432000","501350400","5966069760","40752119808","176199303168","501529706496","947313967104","1168889610240","905667674112","411914207232","99052683264","9663676416"]]},"deriv_order":1},{"coeff":{"coeffs":[["0","0","0","-97200000","-3460320000","-46785600000","-338511052800","-1495392399360","-4290776727552","-8224032964608","-10608049225728","-9149009854464","-5197857619968","-1908407402496","-437286076416","-57585696768","-3397386240","0","0"],["0","0","0","129600000","5404320000","87098112000","764174131200","4168387768320","15067562582016","37232245555200","63624347320320","75026626707456","60292604952576","32383765315584","11350922231808","2497645117440","317089382400","18119393280","0"],["0","0","0","-43200000","-2246400000","-43511616000","-457279027200","-3011510292480","-13326165983232","-41049209143296","-89389484015616","-137849422675968","-149207067131904","-111383452975104","-55992034787328","-18416117219328","-3796692369408","-450568912896","-24159191040"],["0","0","0","0","120960000","3647232000","49287628800","396547338240","2123420590080","7987043155968","21624513527808","42355174735872","59451950628864","58541124354048","39156150435840","17025095172096","4518825689088","653506117632","38654705664"],["0","0","0","0","0","34560000","1216512000","17923276800","147690455040","759938088960","2566330122240","5797295161344","8741422891008","8607386566656","5281255784448","1840175382528","283266514944","-6039797760","-4831838208"],["0","0","0","0","0","0","-27648000","-770457600","-9450455040","-67094249472","-305051074560","-928493862912","-1922500657152","-2700648382464","-2527391121408","-1523538984960","-560493232128","-113548197888","-9663676416"]]},"deriv_order":2}],"step_multiplier":{"coeffs":[["-46656000","-335923200","-918190080","-1182449664","-734552064","-214990848","-23887872","0","0","0"],["93312000","1045094400","4523765760","9710419968","10928701440","6306398208","1767702528","191102976","0","0"],["-62208000","-945561600","-5802762240","-18536988672","-33180254208","-33347469312","-17995530240","-4841275392","-509607936","0"],["13824000","265420800","2130001920","9277341696","23850713088","36904108032","33641201664","17071865856","4416602112","452984832"]]},"step_quotients":[[{"coeff":{"coeffs":[["-124416000","-833587200","-2000609280","-1928945664","-382205952","406093824","222953472","31850496","0","0","0"],["85536000","1673395200","8799943680","19396952064","18354843648","4431200256","-2918301696","-1751777280","-254803968","0","0"],["137376000","864691200","-1675883520","-22722011136","-59993395200","-63497945088","-21715402752","4777574400","4331667456","679477248","0"],["-118656000","-2047795200","-12365844480","-31390285824","-22306701312","43104337920","86862790656","48764289024","5832179712","-2642411520","-603979776"],["-13824000","176947200","4372807680","28624748544","87335829504","133135073280","85522120704","-7672430592","-33973862400","-14042529792","-1811939328"],["27648000","475545600","3198320640","10034675712","10592059392","-21594636288","-80334028800","-100421074944","-59454259200","-16760438784","-1811939328"],["-4608000","-106905600","-1063895040","-5932449792","-20320026624","-44102320128","-60419211264","-50545557504","-24234688512","-6039797760","-603979776"]]},"deriv_order":0},{"coeff":{"coeffs":[["93312000","749606400","2334044160","3447318528","2215600128","77635584","-573308928","-246841344","-31850496","0","0","0"],["-139968000","-1878681600","-9585008640","-24220311552","-31711150080","-18751979520","-286654464","4809424896","2006581248","254803968","0","0"],["31104000","887500800","8002437120","34151694336","78147846144","96634404864","55929470976","2250768384","-12676497408","-5350883328","-679477248","0"],["34560000","433152000","1666252800","-606044160","-22522429440","-70437961728","-101001461760","-68631920640","-12688293888","8380219392","4454350848","603979776"],["-13824000","-274636800","-2288517120","-10343448576","-27195604992","-40434794496","-26442989568","9706143744","29057089536","19365101568","5586812928","603979776"]]},"deriv_order":1},{"coeff":{"coeffs":[["9720000","15552000","-379468800","-2174791680","-5194119168","-6569164800","-4638228480","-1831403520","-378224640","-31850496","0","0","0"],["-38880000","-373248000","-846028800","2926264320","19900588032","46294695936","56486854656","38793904128","15017508864","3057647616","254803968","0","0"],["51840000","808704000","4943462400","14146928640","13225918464","-30677336064","-109204733952","-145365663744","-102409961472","-39961755648","-8153726976","-679477248","0"],["-28800000","-599040000","-5289984000","-25790054400","-75289559040","-131898802176","-125078077440","-29793189888","61594140672","69023563776","31557943296","6945767424","603979776"],["5760000","147456000","1655193600","10714152960","44261277696","122020429824","228151001088","288541900800","242349244416","130799370240","43109056512","7851737088","603979776"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["-119232000","-879206400","-2164008960","-1041113088","4126629888","7532642304","5066883072","1518206976","169869312","0","0","0"],["215136000","2658355200","12636103680","27948478464","22943305728","-16737435648","-47108210688","-34085339136","-10489430016","-1189085184","0","0"],["-108576000","-1966003200","-14575610880","-56474394624","-119302483968","-122206371840","-13823852544","87973429248","75853725696","24668798976","2868903936","0"],["1728000","180633600","3023677440","22464110592","90579640320","209541464064","270645166080","164151558144","3232235520","-43882905600","-18723373056","-2415919104"],["10368000","212889600","1752330240","6964641792","10125361152","-22689939456","-128670695424","-248787763200","-248745295872","-131818586112","-34879832064","-3623878656"],["-2304000","-62668800","-745758720","-5094014976","-22024912896","-62691213312","-118414245888","-146111201280","-113208459264","-51489275904","-12381585408","-1207959552"]]},"deriv_order":0},{"coeff":{"coeffs":[["-69984000","-716428800","-2005585920","3399542784","33193525248","85062721536","111827091456","82734317568","34541862912","7580418048","679477248","0","0"],["146880000","2367360000","15148339200","46813040640","56528879616","-64669335552","-321341423616","-478392680448","-369759485952","-157667033088","-35049701376","-3170893824","0"],["-91008000","-1943193600","-17704304640","-89636216832","-274252824576","-511225528320","-534906667008","-189044490240","214938943488","300319506432","155185053696","37899730944","3623878656"],["16128000","424857600","4927242240","33107853312","142760411136","413473112064","818512920576","1106134695936","1003337809920","590994210816","213959835648","42882564096","3623878656"]]},"deriv_order":1},{"coeff":{"coeffs":[["-3240000","-31104000","33177600","1653903360","9554651136","27639595008","46765817856","48014622720","29747036160","10786701312","2102132736","169869312","0","0"],["10800000","198720000","1423872000","4462387200","855429120","-40201076736","-143535144960","-253749362688","-261849120768","-161450164224","-58166083584","-11267997696","-905969664","0"],["-10080000","-246528000","-2601676800","-15439380480","-56028930048","-125013196800","-155223392256","-48646324224","152972623872","255799590912","186157891584","72477573120","14646509568","1207959552"],["2880000","85248000","1122508800","8667463680","43558944768","149532770304","358116360192","600572952576","698258423808","550098173952","283153268736","90143981568","16005464064","1207959552"]]},"deriv_order":2}]]}],"restart_bases":[],"row_multiplier":{"coeffs":[["-46656000","-335923200","-918190080","-1182449664","-734552064","-214990848","-23887872","0","0","0"],["93312000","1045094400","4523765760","9710419968","10928701440","6306398208","1767702528","191102976","0","0"],["-62208000","-945561600","-5802762240","-18536988672","-33180254208","-33347469312","-17995530240","-4841275392","-509607936","0"],["13824000","265420800","2130001920","9277341696","23850713088","36904108032","33641201664","17071865856","4416602112","452984832"]]},"start_base":0}},"shifted_parent_relation":{"terms":[{"coeff":{"coeffs":[["1"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-3","-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 2 identifying rows gives Q_n = lambda(n) T_n(P_(n+0)) for every n >= 0"},"method":"operator_division"},"status":"certified"},"input_first_index":0,"interlacing":{"from_index":1,"justification":"the parent theorem (ThreeTermRecurrence) proves P_(m-1) strictly interlacing P_m for every m >= 1; T = 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"],["3","4"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","2"]]},"deriv_order":0,"offset":1,"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 = 2 != 0 for every integer n in [2, +inf) (exact; Taylor shift: the coefficients of f(n) a_n = 2 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":["2"]},"numerator":["2"],"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/8 (exact)","name":"first_coefficient_positive","statement":"beta_2 = c_2 L_0 / (a_2 L_1) > 0","status":{"kind":"verified"}},{"evidence":"beta_n = 1/4 > 0 for every integer n in [3, +inf) (exact; Taylor shift: the coefficients of beta_n = 1/4 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/4"]},"numerator":["1/4"],"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) = 3/4 ((t - alpha_n)/2): 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":["5/12"]},"numerator":["5/12"],"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 = 2, b_n = 3, c_n = 1","recurrence":{"first_index":0,"initial_polynomials":[["1"],["3","4"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","2"]]},"deriv_order":0,"offset":1,"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":"not applicable: expected one nonzero lag term","route":"product_recurrence","success":false,"variant":"product_recurrence"},{"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 = 2, b_n = 3, 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 = 2, b_n = 3, 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"}