a Ямєz-test_dup_cauchy_upper_bound..cSsttdГgtГSйNrrrrrrr r!cSsttdГtdГgtГSr")r rrrrrr r!rrщ■ r)r r rr rZzerorrrr┌test_dup_cauchy_upper_bounds &r$cCsfttddДГttddДГttddДГttddДГttdГtdГtdГgtГtd d ГksbJВdS)NcSs tgtГSrйrrrrrrr r!z-test_dup_cauchy_lower_bound..cSsttdГgtГSr"r%rrrrr !r!cSsttdГtdГtdГgtГS)Nrrr%rrrrr "r!cSsttdГtdГgtГSr")rrrrrrr #r!rrr#rr)r r rrrrrrr┌test_dup_cauchy_lower_bounds r&cCsJttddДГttddДГttdГtdГtdГgtГtddГksFJВdS) NcSs tgtГSrйrrrrrrr )r!z5test_dup_mignotte_sep_bound_squared..cSsttdГgtГSr"r'rrrrr *r!rrr#rr)r r rrrrrr┌#test_dup_mignotte_sep_bound_squared(sr(csЖtdtГ\Й}|ddЙИjИtdГtdГddНtdГtdГfksHJВИjИtdГtdГddНtdГtdГfksvJВttЗЗfddДГtddГtddГ}}ИjИ||ddНtddГtddГfks╩JВИjИ||ddНtddГtd dГfksЇJВИjИ||ddНtd d Гtd dГfkРs JВИjИ||d dНtddГtd dГfkРsLJВИjИ||d dНtddГtd dГfkРsxJВtddГtd dГ}}ИjИ||ddНtddГtd dГfkРs║JВИjИ||ddНtd d Гtd dГfkРsцJВИjИ||ddНtddГtd dГfkРsJВИjИ||d dНtddГtd dГfkРs>JВИjИ||d dНtddГtddГfkРsjJВtddГtdd Г}}ИjИ||ddНtddГtdd ГfkРsмJВИjИ||ddНtddГtd dГfkРs╪JВИjИ||ddНtddГtd dГfkРsJВИjИ||d dНtddГtddГfkРs0JВИjИ||d dНtddГtddГfkРs\JВtddГtddГ}}ИjИ||ddНtddГtddГfkРsвJВИjИ||ddНtd dГtddГfkРs╥JВИjИ||ddНtd dГtd d ГfkРsJВИjИ||d dНtd dГtddГfkРs2JВИjИ||d dНtd dГtddГfkРsbJВttЗЗfddДГtdГtdГtddГtddГtddГf\}}}}}ИjИ||tddГdН||fkРs╬JВИjИ||ddН||fkРsюJВИjИ||tddГddН||fkРsJВИjИ||tddГddН||fkРs>JВИjИ||tddГddН||fkРsfJВtdГtdГtddГtdd Гf\}}}}ИjИ||tdГdН||fkРs▓JВИjИ|||dН||fkРs╘JВИjИ|||dН||fkРsЇJВtdГtdГtd d Гtd dГf\}}}}ИjИ||tdГdН||fkРs@JВИjИ|||dН||fkРsbJВИjИ|||dН||fkРsВJВdS)Nrrr)┌stepsrcsИаИtdГtdГбS)Nr#rй┌dup_refine_real_rootrrйrrrrr 6r!z+test_dup_refine_real_root..rrrщrrщщrщщщ r#csИаИtdГtdГбS)Nrrr*rr,rrr Xr!щrй┌epsщ)r5r)щ¤ щ№ щ√ )Zdisjoint)rrr+rr ┌ ValueErrorr)r┌s┌t┌u┌v┌wrr,r┌test_dup_refine_real_root/sX..**,,,,,,,,,,,,,000002& (((($" ($"r@csTtdtГ\ЙЙИаdбgks JВИаdбgks2JВИаИdИбddgksPJВИаИdИбddgksnJВИаИdИd бgksМJВd dg}ИаИddб|ksоJВИаИddб|ks╩JВИаИd бdgksтJВИаИddИdбdd gkРs JВИаИddИddИdбgdвkРs>JВИаИddИddИddИdбgdвkРs~JВИаИddИddИddИddИdбgdвkРs╩JВИаИdбdgkРsфJВИаИddИdбddgkРsJВИаИdd Иdd!Иd"бgd#вkРs@JВИаИdd$Иdd%Иdd&Иd'бgd(вkРsАJВИаИdd)Иdd*Иdd+Иdd,Иd-бgd.вkРs╠JВИаИd бdgkРsцJВИаИddИdбd/dgkРsJВИаИddИddИdбgd0вkРsBJВИаИddИddИddИdбgd1вkРsВJВИаИddИddИddИddИdбgd2вkРs╬JВИаИdбd3gkРsшJВИаИddИdбd4d3gkРsJВИаИdd Иdd!Иd"бgd5вkРsDJВИаИdd$Иdd%Иdd&Иd'бgd6вkРsДJВИаИdd)Иdd*Иdd+Иdd,Иd-бgd7вkРs╨JВИаИddбd8d9gkРsЁJВИаИddбdgkРsJВИаИddбd dgkРs.JВИаИddбdgkРsLJВИаИddбd dgkРslJВИаИd:dбdgkРsКJВИаИd;dбd dgkРsкJВИаИd<dбdgkРs╚JВИаИdd бddgkРsшJВИаИddИdИdбgd=вkРsJВИаИddИddбgd>вkРsDJВИаИddИddИddИddИd?бgd@вkРsРJВИаИddAИddBИddCбgdDвkРs╚JВИаdИd:ИddEИddAИddFИddBИddGИdCбgdHвkРs,JВИаdИd;dIИddJИddKИddCбgdLвkРstJВd<Иdd}Иа|бdMdNgkРsЬJВИj|td dГdOНtdPdГtdQd:Гftdd:Гtd dГfgkРs▐JВИj|td d$ГdOНtdRdSГtdTdUГftd;dUГtdJВИdd}Иj|td:dГdЕНgkР shJВИj|td:dГdЕНtd:dГtddГfgkР sШJВИj|td:dГdЖНd gkР s╕JВИj|td:dГdЖНd d tddГfgkР sфJВИj|td:dГdЖНgkРsJВИj|td:dГdЖНtddГtd:dГfgkРs:JВИj|td:dГdЕНdgkРs\JВИj|td:dГdЕНtddГdPfdgkРsМJВd dg}Иj|dИdЕН|kРsмJВИj|ddЖН|kРs─JВИj|dИddЗН|kРs▐JВtdtГ\ЙЙtd;dГИdtdЙdКГИtdUdЛГ}Иа|бdMdМgkРs.JВtdtГ\ЙЙttЗЗfdНdОДГdS)ПNrrrrйr2r2йrrйrrrrйr#r2йrrrйrrr6щ)rCrFйrrrщ#щ2r3)rCrFrHйrrщщUщсiщx)rCrFrHrK)rrйrrщщ╚йщrTщ<iLip)rPrSйrQrQriм iP├iАй)rPrSrVйщ(rXщЦi4!iшni ╧)i╖)rPrSrVrW)rJrJйr#r#)йr7r7rZrA)йr8r8r[rZrA))r9r9r\r[rZrAйщЎ r^йщь r`)йщт rbr_r])йщ╪ rdrar_r]))щ╬ rercrar_r])r7r#йrrr-щr)rZrArC)rZrArCrFr/)r[rZrArCrFщщ1щ$)r[rZrArCrFrHщщbщH)r[rZrAйr2rrCrFrHщ9щ╥щ┴)r[rZrArnйrrrCrFrHrnrrr4r2r7iў r1i° r.iшi▀ щFщ!i'iХ щущkiаЖi╧■ iЗiЁ■ iAii1i@BiЯ√ iJ iaiмHэiд┐)i_б└)i╢kяiQЬi'i')lБjЯ'a$iг7wlчw ( lHk}a$lNХ,-UЯ,lё*0B┐ de_╩/l┼@FR╡{о.hN█^└3╨ma3lYv~1дb╬@┤▐¤ MlH_°ЛZeeW lhэ]T)┌fastl@*_Рkцz┴cP)rwr5r^щPщ ща)rZrDrFrfщщщ'щщй┌infй┌supйrБrГr#iNUii)rhrLcsИаИdбSйNr)┌dup_isolate_real_roots_sqfrйrrrrr r!z1test_dup_isolate_real_roots_sqf..)rrrЖrrr r)┌Ir┌a┌b┌c┌dr=r>┌B┌Cr;r<rrЗr┌test_dup_isolate_real_roots_sqfpsp $ 0 < $ 0 < $ 0 < $ 0 < < ( T 8 & & & & & & <". $. ■¤№ J jJ 0 J 0 , 6"0*rПcs╬tdtГ\ЙЙИаdбgks JВИаdбgks2JВИаdИбdgksJJВИаdИdбdgksfJВИаИd Ибd dgksДJВИаИd ИбddgksвJВИаИdИdбgks└JВd dg}ИаИd d б|ksтJВИаИd d б|ks■JВdИddИddИddИddИddИddИddИddИdd Иdd!Иdd"Иdd#Иd d$Иd%}Иа|б}Иа|бtd Гtdd Гfd ftdd ГtddГfdftdГtdd Гfdftdd Гtdd ГfdftddГtd Гfd fgkРs4JВИа|бtd Гtdd Гftdd ГtddГftdГtdd Гftdd Гtdd Гftdd Гtd ГfgkРsдJВИа|бtd Гtdd Гfdftdd ГtddГfdftdГtdd Гfdftdd Гtdd Гfdftdd Гtd ГfdfgkРs(JВИd}Иj|d d&НgkРsHJВИj|dd'НgkРs`JВИа|бdgkРsvJВИj|dd&НdgkРsРJВИj|dd'НdgkРsкJВИj|ddd(НdgkРs╞JВИddИd d}Иj|tddГd&НgkРs№JВИj|tddГd&НtddГtdd Гfd fgkРs0JВИj|tddГd'Нd)gkРsPJВИj|tddГd'Нd)dtdd Гfd fgkРsАJВИj|tddГd'НgkРsаJВИj|tddГd'Нtdd ГtddГfd fgkРs┌JВИj|tddГd&Нd*gkРs№JВИj|tddГd&Нtdd Гd+fd fd*gkРs0JВd)d*g}Иj|d,d&Н|kРsPJВИj|d d'Н|kРshJВИj|d,d d(Н|kРsВJВИddИdИddИddИddИddИddИd}Иj|d-d.Нgd/вkРsЎJВИj|d0d.Нd1d gd2вfd3dddgfd4ddd+gfd5d gd2вfgkРs>JВИd6d6Иd7d8Иd9d}Иd:d;Иd9d<Иd=d>Иd?d@ИdAdBИdCdDИdEdFИdGdHИdIdJИdKdLИdMdNИdOdPИdQdRИdSdTИdUdVИdWdXИdYdZИd[d\Иdd]Иd^d\Иd_dZИd`dXИdadVИdbdTИdcdRИdddPИddNИdedLИddJИddHИddFИddDИddBИdd@Иdd>Иdd<ИddfИddgИdd;ИddhИd diИd}Иа||бdtdd Гfdftd dГtddГfdftddГdfdfdjdkgkРsиJВtdtГ\ЙЙttЗЗfdldmДГdS)nNrrrrйrBrr-rйrBrr)rAr)rCrr)rDr)rErr~rhщ`rr3r/iиrGi?ri@riь#rgi(iGUr6iР6i║Tiаhidi└<i╚rАrВrДйrDrйrErr2r#FйZbasis)rУrС)rCrrФTrDйrrr#rBrCrEщ-щ,i▐щ+щ.iL;i#эОrXi╚╕0r}i╧ДНщ&ij█кAщ%l╒+Ёerjl\2X6rIl7hБ$щ"lszc^rtlEXб3▀ryl`ML▄щlъ}F3ЫrQlмVцC]щlN6e-A rklX.╦xr0l*xx gщl4p▐TBщl▐sИ=┤l░;m}єr{rщrTr1r|r.rLiВъiq}iщ/))r6r-r))r3rбrcsИаИdбSrЕ)┌dup_isolate_real_rootsrrЗrrr mr!z-test_dup_isolate_real_roots..) rrrдZdup_sqf_partrrЖrr r)rИr┌grrЗr┌test_dup_isolate_real_roots!sЮR F* :" F* 4 0 :"4X 2 $ ї< rжc s(tdtГ\ЙЙИаИdИИgбdddifddddЬfgksBJВИаИdИИgбddddЬfdddifgksvJВИаИdИdИdИdИdИdgбtdГtdГfddiftdГtdГfddd ЬftdГtdГfdddd Ьfgks№JВИаИdИdИdИdИdИdgбtdГtdГfdddЬftdГtdГfddd ЬftdГtdГfdddЬfgkРsДJВИd d Иdd Иd}}Иj||gtdd ГdНgkРs╚JВИj||gtddГdНtddГtddГfddifgkРsJВИj||gtddГdНdddifdddifgkРs:JВИj||gtdd ГdНdddifdddifdtddГfddifgkРsДJВИj||gtdd ГdНgkРsиJВИj||gtddГdНtddГtddГfddifgkРsъJВИj||gtddГdНdddifdddifgkРs"JВИj||gtdd ГdНtddГdfddifdddifdddifgkРspJВdИddИdd}}Иа||gбtdГtdГfddiftdГtdГfddiftdГtdГfddiftdГtdГfddifgkРsJВИj||gddНtddГtd dГfddiftdГtddГfddiftddГtdГfddiftd dГtddГfddifgkРsМJВИddИdИddИd}}Иа||gбtdГtdГfdddЬftdГtdГfddiftdГtdГfdddЬfgkРsJВИddИИdИd dИddИd}}Иа||gбtdГtdГfdddЬftdГtdГfdddЬftdГtdГfddiftdГtdГfdddЬfgkРs╠JВИddИdИddИddИddИd dИdd ИdИddИd dИdd ИddИ}}Иj||gddНdddifddddЬfddddЬfdddifgkРsвJВИj||gddНdddigd вfddddЬddgfddddЬddgfdddigd вfgkРsJВtdtГ\ЙЙttЗЗfd!d"ДГdS)#NrrrArrrBrrrC)rr)rrr)rr)rrrr-rАrrrВrDrEr2T)┌strict)rrrrgrGr6r/FrХrЦcsИаИdgбSrЕ)┌dup_isolate_real_roots_listrrЗrrr мr!z2test_dup_isolate_real_roots_list..)rrrиrrr r)rrеrrЗr┌ test_dup_isolate_real_roots_listpsД ,R ,R "" * $ , 2, :2 *L :4. О. "" rйcCs№tdtГ\}}|dd}|dd}|а||gбtddГtddГfd d iftddГtdd Гfd d ifgkspJВtdtГ\}}td dГ|dd }td dГ|dd }|а||gбtddГtddГfd d iftddГtdd Гfd d ifgks°JВdS)NrrrRщ╔щKrащerIrri5rvr)rrrиr)rrrrеrrr┌#test_dup_isolate_real_roots_list_QQпs6 6 rнcCs*tdtГ\}}|аdбdks JВ|аdбdks2JВ|d}|а|бdksLJВ|j|ddНdksbJВ|j|ddНdksxJВ|j|ddНdksОJВ|j|dddНdksжJВ|j|dddНdks╛JВ|j|dddНdks╓JВ|dd}|а|бdksЇJВ|j|ddНdkРsJВ|j|d ddНdkРs&JВdS) Nrrr-rrАrВrДrr2)rrZdup_count_real_rootsrrrr┌test_dup_count_real_roots┴srоrcCsztdtГ\}}|d}|а|ttбdks,JВ|а|ttбdksBJВ|d}|а|ttбdks`JВ|а|ttбdksvJВdS)Nrrrйrr┌dup_count_complex_rootsrЙrКrЛrМrrrr┌test_dup_count_complex_roots_1┌sr▒cCsЎtdtГ\}}|d|}|а|ttбdks0JВ|а|ttбdksFJВ|d|}|а|ttбdksjJВ|а|ttбdksАJВ|d|}|а|ttбdksвJВ|а|ttбdks╕JВ|d|}|а|ttбdks▄JВ|а|ttбdksЄJВdS)Nrrrrпrrrr┌test_dup_count_complex_roots_2шsr▓cCs╝tdtГ\}}|dd}|а|ttбdks0JВ|а|ttбdksFJВ|d|}|а|ttбdkshJВ|а|ttбdks~JВ|d|}|а|ttбdksвJВ|а|ttбdks╕JВdS)Nrrrrrпrrrr┌test_dup_count_complex_roots_3sr│cCsPtdtГ\}}|dd}|а|ttбdks0JВ|а|ttбdksFJВ|d|}|а|ttбdkshJВ|а|ttбdks~JВ|d|}|а|ttбdksвJВ|а|ttбdks╕JВ|d|d|d}|а|ttбdksцJВ|а|ttбdks№JВ|d|d|d|}|а|ttбdkРs0JВ|а|ttбdkРsHJВ|d|d|d|}|а|ttбdkРs~JВ|а|ttбdkРsЦJВ|dd}|а|ttбdkРs║JВ|а|ttбdkРs╥JВ|d|}|а|ttбdkРsЎJВ|а|ttбdkРsJВ|d|}|а|ttбdkРs4JВ|а|ttбdkРsLJВdSйNrrrrrrrпrrrr┌test_dup_count_complex_roots_4s8r╡cCs6tdtГ\}}|dd|d}|а|ttбdks8JВ|а|ttбdksNJВ|d|dd}|а|ttбdksxJВ|а|ttбdksОJВ|d|dd|}|а|ttбdks╝JВ|а|ttбdks╥JВ|dd|dd|d}|а|ttбdkРs JВ|а|ttбdkРs"JВ|dd|dd|dd|}|а|ttбdkРsbJВ|а|ttбdkРszJВ|dd|d|dd|d}|а|ttбdkРs║JВ|а|ttбdkРs╥JВ|dd|d|dd|dd|}|а|ttбdkРsJВ|а|ttбdkРs2JВdS)Nrrrrrrrrпrrrr┌test_dup_count_complex_roots_5Ds, ((0r╢cCs6tdtГ\}}|dd|d}|а|ttбdks8JВ|а|ttбdksNJВ|dd|dd|d}|а|ttбdksДJВ|а|ttбdksЪJВ|dd|dd|dd|}|а|ttбdks╪JВ|а|ttбdksюJВ|d|dd}|а|ttбdkРsJВ|а|ttбdkРs2JВ|d|dd|}|а|ttбdkРsbJВ|а|ttбdkРszJВ|dd|d|dd|d}|а|ttбdkРs║JВ|а|ttбdkРs╥JВ|dd|d|dd|dd|}|а|ttбdkРsJВ|а|ttбdkРs2JВdSr┤rпrrrr┌test_dup_count_complex_roots_6ks, ((0r╖cCstdtГ\}}|dd}|а|ttбdks0JВ|а|ttбdksFJВ|dd|dd|d}|а|ttбdks|JВ|а|ttбdksТJВ|dd|dd|dd}|а|ttбdks╠JВ|а|ttбdksтJВ|d|dd|d}|а|ttбdkРsJВ|а|ttбdkРs.JВ|d|dd|dd|}|а|ttбdkРsjJВ|а|ttбdkРsВJВ|d|dd|d}|а|ttбdkРs╢JВ|а|ttбdkРs╬JВ|d|dd|dd|}|а|ttбdkРs JВ|а|ttбdkРs"JВ|d|dd|dd}|а|ttбdkРsZJВ|а|ttбdkРsrJВ|d |dd|dd|}|а|ttбd kРsоJВ|а|ttбdkРs╞JВ|dd|dd}|а|ttбdkРsЎJВ|а|ttбdkРsJВdS) Nrrrrrrgr6rr-rпrrrr┌test_dup_count_complex_roots_7Тs> $$$ $r╕cCs╞tdtГ\}}|dd|dd|}|а|ttбdks@JВ|а|ttбdksVJВ|dd|dd|dd |dd|dd |}|а|ttбdksмJВ|а|ttбdks┬JВdS)NrrrrrrGrr-r6rgrпrrrr┌test_dup_count_complex_roots_8╚s@r╣cCs\tdtГ\}}|d|}|а|бdks,JВ|j|ddНdksBJВ|j|ddНdksXJВdS)NrrrBrВrrА)rrr░rrrr┌%test_dup_count_complex_roots_implicit╓s r║cCstdtГ\}}|d|}tdГtdГftdГtdГf}}|а|||бdksTJВ|j|||dgdНdkspJВ|j|||d gdНdksМJВ|j|||dd gdНd ksкJВ|j|||dgdНdks╞JВ|j|||dgdНdksтJВ|j|||ddgdНdkРsJВ|j|||gd вdНd kРs"JВ|j|||dgdНdkРs@JВ|j|||dgdНdkРs^JВ|j|||ddgdНd kРs~JВ|j|||gdвdНdkРsЮJВ|j|||gdвdНdkРs╛JВtdГtdГftdГtdГf}}|j|||ddНdkРs№JВdS)Nrrrrr┌S)┌excluder┌Nr┌E┌W)r╜r╗r╛r┐┌SW┌SE)r└r┴r╗)r└r┴r╗r╜T)rrrr░)rrrrЙrКrrr┌$test_dup_count_complex_roots_excludeтs$$ "r┬c CsцtdtГ\}}|dd|d}|а|бddgks8JВddД|j|dd НDГddgks\JВ|j|td dГdНtd dГtddГftddГtddГfftd dГtddГftddГtddГffgks╚JВ|j|td dГdНtddГtddГftddГtddГfftddГtddГftddГtddГffgkРs6JВd|dd|dd|dd|d}|а|бtddГtddГfdftddГd fd tddГffd tddГftddГd ffdtddГtddГffgkРsтJВdS)!Nrrr))rщ· )r6r)rB)r6r6cSsg|]}|абСqSr)┌as_tuple)┌.0┌rrrr┌ r!z6test_dup_isolate_complex_roots_sqf..T)Zblackboxrrr4rLr~rtryrЧrщ щikiii╙r-rr1rTr.rXrBr)rrZdup_isolate_complex_roots_sqfrrrrr┌"test_dup_isolate_complex_roots_sqfs0 *& *& 062 r╩cCstdtГ\}}d|d|dd|dd|}|а|бddgdtddГftddГdffdtddГtddГffgfksВJВ|j|td d ГdНtdd ГtddГfdgtddГtddГftdd ГtddГfftddГtddГftdd ГtddГffgfkРsJВdS)NrrrrrrnrBrrrr4щ∙ rgr├r-rIщ@ryщA)rrZdup_isolate_all_roots_sqfrrrrr┌test_dup_isolate_all_roots_sqfs(4 R r╬csdtdtГ\Й}d|d|dd|dd|ЙИаИбddgdtddГftddГdffd fd tddГtddГffd fgfksКJВИjИtd dГdНtd dГtddГfd fdgtddГtddГftddГtddГffd ftddГtddГftddГtddГffd fgfkРsJВ|d|dd|dd|d|d ЙttЗЗfddДГdS)Nrrrrr)rnrrРrrrBrr4r╦rgr├r-rIr╠ryr═cs ИаИбSr)┌dup_isolate_all_rootsrr,rrr 7r!z,test_dup_isolate_all_roots..)rrr╧rr ┌NotImplementedError)rrr,r┌test_dup_isolate_all_roots(s$( .* 0r╤N)-┌__doc__Zsympy.polys.ringsrZsympy.polys.domainsrrrrZsympy.polys.polyerrorsrrr Zsympy.polys.rootisolationr rrZsympy.testing.pytestr rr$r&r(r@rПrжrйrнrоrЙrКrЛrМr▒r▓r│r╡r╢r╖r╕r╣r║r┬r╩r╬r╤rrrr┌s> A2O?&"1''6"