+
    i                     t   R t ^ RIHt ^ RIHtHtHtHt ^ RIH	t	H
t
Ht ^ RIHtHtHt ^ RIHt R tR tR tR	 tR
 tR tR tR tR tR t]! ^4      ) ]! ^4      ) 3]! ^4      ]! ^4      3utt]! ^ 4      ]! ^ 4      3]! ^4      ]! ^4      3uttR t R t!R t"R t#R t$R t%R t&R t'R t(R t)R t*R t+R t,R# )zETests for real and complex root isolation and refinement algorithms. )ring)ZZQQZZ_IEX)DomainErrorRefinementFailedPolynomialError)dup_cauchy_upper_bounddup_cauchy_lower_bounddup_mignotte_sep_bound_squared)raisesc                     \        R \        4      w  rV P                  ^4      ^.8X  g   Q hV P                  V4      V^.8X  g   Q hV^,          ^V^,          ,          ,
          ^V,          ,           ^,
          pV P                  V4      V^V^,          ,          ^V,          ,
          ^,           \        ^
^	4      ) V,          \        ^^4      ,           \        R^d4      ) .8X  g   Q hR# )xi  N)r   r   	dup_sturmRr   fs      b/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/polys/tests/test_rootisolation.pytest_dup_sturmr      s    R=DA;;q>aS   ;;q>aV###	1qAv!aA;;q>a1a4!A#!1Br!H9Q;Bq3IBtTWL=YYYY    c                  n   \        \        R  4       \        \        R 4       \        \        R 4       \        \	        ^4      \	        ^ 4      \	        ^ 4      .\        4      \        P
                  8X  g   Q h\        \	        ^4      \	        ^ 4      \	        R4      .\        4      \	        ^4      8X  g   Q hR# )c                  "    \        . \        4      # Nr
   r    r   r   <lambda>-test_dup_cauchy_upper_bound.<locals>.<lambda>       $:2r$Br   c                  6    \        \        ^4      .\        4      #    r   r   r   r   r   r          $:BqE7B$Gr   c                  J    \        \        ^4      \        ^4      .\        4      # r    )r
   r   r   r   r   r   r           6Qa7I4 Pr   N)r   r	   r   r
   r   zeror   r   r   test_dup_cauchy_upper_boundr'      s{    
?BC
?GH
;PQ!2a5"Q%A"7<GGG!2a5"Q%B"8"=AFFFr   c                     \        \        R  4       \        \        R 4       \        \        R 4       \        \        R 4       \        \	        ^4      \	        ^ 4      \	        R4      .\        4      \	        ^^4      8X  g   Q hR# )c                  "    \        . \        4      # r   r   r   r   r   r   r   -test_dup_cauchy_lower_bound.<locals>.<lambda>    r   r   c                  6    \        \        ^4      .\        4      # r    r*   r   r   r   r   r+   !   r"   r   c                  ^    \        \        ^4      \        ^ 4      \        ^ 4      .\        4      # r    r*   r   r   r   r   r+   "   s     $:BqE2a5"Q%;PRT$Ur   c                  J    \        \        ^4      \        ^4      .\        4      # r    )r   r   r   r   r   r   r+   #   r$   r   Nr%   )r   r	   r   r   r   r   r   r   test_dup_cauchy_lower_boundr/      s\    
?BC
?GH
?UV
;PQ!2a5"Q%B"8"=AqIIIr   c                      \        \        R  4       \        \        R 4       \        \        ^4      \        ^ 4      \        R4      .\        4      \        ^^4      8X  g   Q hR# )c                  "    \        . \        4      # r   r   r   r   r   r   r   5test_dup_mignotte_sep_bound_squared.<locals>.<lambda>)   s    $B2r$Jr   c                  6    \        \        ^4      .\        4      # r    r2   r   r   r   r   r3   *   s    $BBqE7B$Or   Nr%   )r   r	   r   r   r   r   r   #test_dup_mignotte_sep_bound_squaredr5   (   sF    
?JK
?OP)2a5"Q%B*@"EAqQQQr   c            	      8  aa \        R \        4      w  op V ^,          ^,
          oSP                  S\        ^4      \        ^4      ^R7      \        ^4      \        ^4      38X  g   Q hSP                  S\        ^4      \        ^4      ^	R7      \        ^4      \        ^4      38X  g   Q h\	        \
        VV3R l4       \        ^^4      \        ^^4      r!SP                  SW^ R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^
^4      38X  g   Q h\        ^^4      \        ^^4      r!SP                  SW^ R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^
^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q h\        ^^4      \        ^^4      r!SP                  SW^ R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^	4      38X  g   Q hSP                  SW^R7      \        ^^4      \        ^^4      38X  g   Q h\        R^4      \        R	^4      r!SP                  SW^ R7      \        ^^4      ) \        ^^4      ) 38X  g   Q hSP                  SW^R7      \        ^^4      ) \        ^^4      ) 38X  g   Q hSP                  SW^R7      \        ^^4      ) \        ^^4      ) 38X  g   Q hSP                  SW^R7      \        ^^4      ) \        ^^4      ) 38X  g   Q hSP                  SW^R7      \        ^
^4      ) \        ^^4      ) 38X  g   Q h\	        \        VV3R l4       \        ^4      \        ^4      \        ^^4      \        ^^4      \        ^^4      3w  rr4pSP                  SW\        ^^d4      R7      W438X  g   Q hSP                  SW^R7      W438X  g   Q hSP                  SW\        ^^d4      ^R7      WT38X  g   Q hSP                  SW\        ^^d4      ^R7      W438X  g   Q hSP                  SW\        ^^d4      ^R7      W438X  g   Q h\        R	4      \        R4      \        R
^4      \        R^4      3w  rr4SP                  SW\        R4      R7      W38X  g   Q hSP                  SWV) R7      W38X  g   Q hSP                  SWVR7      W438X  g   Q h\        ^4      \        ^4      \        ^^4      \        ^^4      3w  rr4SP                  SW\        ^4      R7      W38X  g   Q hSP                  SWV) R7      W38X  g   Q hSP                  SWVR7      W438X  g   Q hR# )r   )stepsc                  N   < S P                  S\        R4      \        ^4      4      # )   r%   dup_refine_real_rootr   r   r   s   r   r   +test_dup_refine_real_root.<locals>.<lambda>6   s    q55aBAGr   c                  N   < S P                  S\        ^ 4      \        ^4      4      # )    r:   r<   s   r   r   r=   X   s    Q%;%;Ar!ube%Lr   eps)rA   r7   )disjointNr%   )r   r   r;   r   r   
ValueErrorr   )r   stuvwr   r   s         @@r   test_dup_refine_real_rootrM   /   s   R=DAq	1qA!!!RUBqE!;1r!u~MMM!!!RUBqE!;1r!u~MMM
:GHa8R1Xq!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"R)7LLLLa8R1Xq!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"R)7LLLL!!!Q!31a"R*7MMMMa8R1Xq!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"Q(7KKKK!!!Q!31a"R)7LLLL!!!Q!31a"R*7MMMMb!9bQiq!!!Q!3Aq	Bq!H97MMMM!!!Q!3Aq	Bq!H97MMMM!!!Q!3Aq	Bq!H97MMMM!!!Q!3Aq	Bq!H97MMMM!!!Q!3B
R1XI7NNNN
LMqE2a5"R*bRj"Q(BMA!!!!Qr!Sz!:qfDDD!!!Q!3v===!!!Qr!Sz!CvMMM!!!Qr!Sz!CvMMM!!!Qr!Sz!CvMMMBBBBr1I5JA!!!!QBrF!;vEEE!!!QQB!7A6AAA!!!QA!61&@@@A1r!QxAq1JA!!!!QBqE!:qfDDD!!!QQB!7A6AAA!!!QA!61&@@@r   c            	      \(  aa \        R \        4      w  ooSP                  ^ 4      . 8X  g   Q hSP                  ^4      . 8X  g   Q hSP                  S^,          S,           4      R0R1.8X  g   Q hSP                  S^,          S,
          4      R1R2.8X  g   Q hSP                  S^,          S,           ^,           4      . 8X  g   Q hR4R5.p SP                  S^,          ^,
          4      V 8X  g   Q hSP                  S^,          ) ^,           4      V 8X  g   Q hSP                  S^,
          4      R2.8X  g   Q hSP                  S^,          ^S,          ,
          ^,           4      R2R6.8X  g   Q hSP                  S^,          ^S^,          ,          ,
          ^S,          ,           ^,
          4      . R7O8X  g   Q hSP                  S^,          ^
S^,          ,          ,
          ^#S^,          ,          ,           ^2S,          ,
          ^,           4      . R8O8X  g   Q hSP                  S^,          ^S^,          ,          ,
          ^US^,          ,          ,           ^S^,          ,          ,
          RS,          ,           ^x,
          4      . R9O8X  g   Q hSP                  S^
,
          4      R:.8X  g   Q hSP                  S^,          ^S,          ,
          ^,           4      R:R;.8X  g   Q hSP                  S^,          ^<S^,          ,          ,
          RS,          ,           R,
          4      . R<O8X  g   Q hSP                  S^,          ^dS^,          ,          ,
          RS^,          ,          ,           RS,          ,
          R,           4      . R=O8X  g   Q hSP                  S^,          ^S^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          R	S,          ,           R
,
          4      . R>O8X  g   Q hSP                  S^,           4      R0.8X  g   Q hSP                  S^,          ^S,          ,           ^,           4      R?R0.8X  g   Q hSP                  S^,          ^S^,          ,          ,           ^S,          ,           ^,           4      . RAO8X  g   Q hSP                  S^,          ^
S^,          ,          ,           ^#S^,          ,          ,           ^2S,          ,           ^,           4      . RBO8X  g   Q hSP                  S^,          ^S^,          ,          ,           ^US^,          ,          ,           ^S^,          ,          ,           RS,          ,           ^x,           4      . RCO8X  g   Q hSP                  S^
,           4      RE.8X  g   Q hSP                  S^,          ^S,          ,           ^,           4      RFRE.8X  g   Q hSP                  S^,          ^<S^,          ,          ,           RS,          ,           R,           4      . RGO8X  g   Q hSP                  S^,          ^dS^,          ,          ,           RS^,          ,          ,           RS,          ,           R,           4      . RHO8X  g   Q hSP                  S^,          ^S^,          ,          ,           RS^,          ,          ,           RS^,          ,          ,           R	S,          ,           R
,           4      . RIO8X  g   Q hSP                  S^,          ^,
          4      RJRK.8X  g   Q hSP                  S^,          ^,
          4      R5.8X  g   Q hSP                  S^,          ^,
          4      R4R5.8X  g   Q hSP                  S^,          ^,
          4      R5.8X  g   Q hSP                  S^,          ^,
          4      R4R5.8X  g   Q hSP                  S^,          ^,
          4      R5.8X  g   Q hSP                  S^,          ^,
          4      R4R5.8X  g   Q hSP                  S^	,          ^,
          4      R5.8X  g   Q hSP                  S^,          ^,
          4      R0R2.8X  g   Q hSP                  S^,          ^S^,          ,          ,           S,
          ^,
          4      . RLO8X  g   Q hSP                  S^,          ^S^,          ,          ,
          ^,           4      . RMO8X  g   Q hSP                  S^,          ^S^,          ,          ,           ^S^,          ,          ,
          ^S^,          ,          ,
          ^S,          ,           ^,           4      . RNO8X  g   Q hSP                  S^,          ^S^,          ,          ,
          ^1S^,          ,          ,           ^$,
          4      . ROO8X  g   Q hSP                  ^S^,          ,          S^,          ,           ^S^,          ,          ,
          ^S^,          ,          ,
          ^bS^,          ,          ,           ^1S^,          ,          ,           ^HS,          ,
          ^$,
          4      . RQO8X  g   Q hSP                  ^S^,          ,          ^9S^,          ,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          ^$,           4      . RSO8X  g   Q h^	S^,          ,          ^,
          pSP                  V4      RPRR.8X  g   Q hSP                  V\        ^^
4      R7      \        R/^4      \        R@^4      3\        ^^4      \        ^^4      3.8X  g   Q hSP                  V\        ^^d4      R7      \        RT^4      \        RU^4      3\        ^^4      \        ^	^4      3.8X  g   Q hSP                  V\        ^R4      R7      \        RV^F4      \        RU^4      3\        ^^4      \        ^!^F4      3.8X  g   Q hSP                  V\        ^R4      R7      \        RV^F4      \        RW^4      3\        ^k^4      \        ^!^F4      3.8X  g   Q hSP                  V\        ^R4      R7      \        RXR4      \        RYR4      3\        RR4      \        RR4      3.8X  g   Q hSP                  V\        ^R4      R7      \        RZR4      \        RYR4      3\        RR4      \        RR4      3.8X  g   Q hRS^,          ,          RS^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          RS,          ,           ^,
          pSP                  V4      \        ^ 4      \        ^R4      3\        ^R4      \        ^R4      3\        ^^4      \        ^^4      3\        ^4      \        ^4      3\        ^4      \        ^4      3.8X  g   Q hSP                  V\        ^R4      R7      \        ^R4      \        ^R4      3\        ^R4      \        ^R4      3\        ^^4      \        ^^4      3\        ^4      \        ^4      3\        ^4      \        ^4      3.8X  g   Q hR[w  r#rERS^,          ,          RS^,          ,          ,           RS^,          ,          ,
          R S,          ,
          R!,           pSP                  V4      V) V) 3RPRRWU3.8X  g   Q hSP                  V\        ^R"4      R7      \        V4      ) \        V4      ) 3\        ^V4      ) \        ^V4      ) 3\        ^V4      \        ^V4      3\        V4      \        V4      3.8X  g   Q hSP                  VR#R$7      w  w  rgrw  rWb) u;8  d   V8  dM   M Q hV\        ^4      ) \        ^ 4      38X  d-   V	\        ^ 4      \        ^4      38X  d   Yu;8  d	   V8  g   Q h Q hSP                  VR#\        ^R%4      R&7      \        V4      ) \        V4      ) 3\        ^V4      ) \        ^V4      ) 3\        ^V4      \        ^V4      3\        V4      \        V4      3.8X  g   Q hRDS^,          ,          ^S^,          ,          ,           ^PS^,          ,          ,           ^ S,          ,
          ^,
          pSP                  V4      . R\O8X  g   Q hSP                  V\        ^^d4      R7      \        ^4      ) \        ^4      ) 3\        ^^4      ) \        ^^4      ) 3\        ^4      \        ^4      3\        ^'^4      \        ^^	4      3.8X  g   Q hS^,
          pSP                  V^R'7      . 8X  g   Q hSP                  V^ R(7      . 8X  g   Q hSP                  V4      R2.8X  g   Q hSP                  V^R'7      R2.8X  g   Q hSP                  V^R(7      R2.8X  g   Q hSP                  V^^R)7      R2.8X  g   Q hS^,          ^,
          pSP                  V\        ^^4      R'7      . 8X  g   Q hSP                  V\        ^^4      R'7      \        ^^4      \        ^^4      3.8X  g   Q hSP                  V\        ^^4      R(7      R4.8X  g   Q hSP                  V\        ^^4      R(7      R4^\        ^^4      3.8X  g   Q hSP                  V\        ^^4      ) R(7      . 8X  g   Q hSP                  V\        ^^4      ) R(7      \        ^^4      ) \        ^^4      ) 3.8X  g   Q hSP                  V\        ^^4      ) R'7      R5.8X  g   Q hSP                  V\        ^^4      ) R'7      \        ^^4      ) R/3R5.8X  g   Q hR4R5.p SP                  VR3R'7      V 8X  g   Q hSP                  V^R(7      V 8X  g   Q hSP                  VR3^R)7      V 8X  g   Q h\        R \        4      w  oo\        ^^4      S^,          ,          \        R*R+4      S,          ,
          \        ^R,4      ,
          pSP                  V4      RPR].8X  g   Q h\        R \        4      w  oo\        \        VV3R- l4       R.# )^r   i  iL  ip  i  iP  i i4!  in i ) i  r@   i  i'  i i1  i  i  iA  i@B ia  iJ	  iHi)i_)ikiQ  i'  i'  l   N,-U, l   *0Bde_/ l   @FR{.hN^3ma3 l   Yv~1b@
Ml   H_Zee W
l    h] T)fastl      @*_kzcP )rO   rA   infsuprQ   rS   iNU i  i  c                  4   < S P                  S^,           4      #    )dup_isolate_real_roots_sqfr   r   s   r   r   1test_dup_isolate_real_roots_sqf.<locals>.<lambda>  s     < <QU Cr   NrC   rC   rC   r?   r?   r!   r!   r%   r%   rC   r!   r9   r9   r9   )r]   r`   rW   rW   )r]   r`   ra      rc   )r]   r`   ra   rb   )   rd   
   rf      rh   )re   rg      rj   )re   rg   ri   (   rl   )re   rg   ri   rk   )2   rm   r%   r%   rD   )rD   rD   rn   r[   )rE   rE   ro   rn   r[   ))rF   rF   rp   ro   rn   r[   rq   rq   rt   )rv   rs   rr   )rx   ru   rs   rr   ))ry   rw   ru   rs   rr   )rD   r%   r9   rW   )rn   r[   r]   )rn   r[   r]   r`   )ro   rn   r[   r]   r`   )ro   rn   r[   r]   r`   ra   rC   r?   )ro   rn   r[   r{   r]   r`   ra   r?   r!   )ro   rn   r[   r{   r|   r]   r`   ra   iiiiiii)l   j'a$i7wl   w (	 l   Hk}a$)rn   r^   r`   rz   )      )r   r   rX   r   r   r   r   )Ir   abcdrJ   rK   BCrH   rI   r   r   s               @@r   test_dup_isolate_real_roots_sqfr   p   s   R=DAq''*b000''*b000''1q1h5GGGG''1q1h5GGGG''1q15;;;	6A''1q1Q666''A	2a777''A.	  ''1qs
Q7	  ''1qAv1(<q(@A ! ! !''1r!Q$wAqD(@2a4(G"(LM() ) )''1r!Q$wAqD(@3q!t8(KcRSe(SVY(YZ01 1 1 ''B/	
  ''1r!tc(9:	8  ''1r!Q$wa(?$(FG&' ' '''1s1a4x$q!t)(CeAg(MPV(VW01 1 1''1s1a4x$q!t)(CfQPQTk(QT[\]T](]`h(hi:; ; ; ''A.	
  ''1qs
Q7	8  ''1qAv1(<q(@A&' ' '''1r!Q$wAqD(@2a4(G"(LM01 1 1''1r!Q$wAqD(@3q!t8(KcRSe(SVY(YZ:; ; ; ''B/	  ''1r!tc(9:	Z ! ! !''1r!Q$wa(?$(FG,- - -''1s1a4x$q!t)(CeAg(MPV(VW89 9 9''1s1a4x$q!t)(CfQPQTk(QT[\]T](]`h(hiDE E E ''1q1h5GGGG''1q1fX===''1q1h5GGGG''1q1fX===''1q1h5GGGG''1q1fX===''1q1h5GGGG''1q1fX===''1q1	6  ''1qAv(9A(=>$% % %''1qAv(9:,- - -''1qAv!Q$(>AqD(H1Q3(NQS(ST67 7 7''1r!Q$wAqD(@2(EF>? ? ?''!Q$A1a4(?"QT'(IBqRStG(SVXYZ\]Y]V](]`bcd`d(dgi(ijGH H H''!Q$AqD(83q!t8(Cc!Q$h(NQS(STOP P P 	
!Q$
A''*	&   ''r!Ry'9
R)RAY	"Q(Bq!H!567 7 7''r!Sz':
R*bRj	!Bq"Ir!Ry#9:; ; ;''r!T{';
S"+r"bz	"R2Y2r
$;<= = =''r!U|'<
S"+r$}	%3bRj'ABC C C''r!V}'=
T3-D#	'"S#,3)EFG G G''r!W~'>
UD/2dC=	)BsCL"T4.+IJK K K 	!Q$1a4')AqD.89QT>IERSGSVWWA''*
Q%Au	Aur!U| <
Q(Bq!H	1r!u~1r!u~	?? ? ? ''r!V}'=
Q,1e	%1ebEl'C
Q(Bq!H	1r!u~1r!u~	?? ? ? IJA!QT!$QT)	*6q!t;	< 	-Q.	/ 	$		$A ''*"qb7FQF+, , , ''r!\/B'Ca5&2a5&	R1XI1ay1Bq!HbAh3G"Q%QSTUQVXY Y Y 777EFQA&1r:A:TT!A1.1A13F19ST9TT9TT''"Q@^:_'`a5&2a5&	R1XI1ay1Bq!HbAh3G"Q%QSTUQVXY Y Y 	AqD1QT6Bq!tG#bd*S0A''*,- - - ''r!Sz':a5&2a5&	RBZK"R*51r!u~2r
TVWY[\T]G^_` ` ` 	
AA''q'1R777''q'1R777''*vh666''q'1fX===''q'1fX===''qa'8VHDDD	1qA''r!Qx'8B>>>''r!Qx'8bAh1a=Q<RRRR''r!Qx'8XJFFF''r!Qx'8X2aQR8}<UUUU''1ay'9R???''1ay'91ay2aQR8)>T=UUUU''1ay'9fXEEE''1ay'91ay"ov=VVVV	6A''r'2a777''r'2a777''rq'9Q>>>R=DAq
1aA5$))Br3K7A''*w.AAAAR=DAq
;CDr   c            	        aa \        R \        4      w  ooSP                  ^ 4      . 8X  g   Q hSP                  ^4      . 8X  g   Q hSP                  ^S,          4      R-.8X  g   Q hSP                  ^S^,          ,          4      R..8X  g   Q hSP                  S^,          S,           4      R0R-.8X  g   Q hSP                  S^,          S,
          4      R-R2.8X  g   Q hSP                  S^,          S,           ^,           4      . 8X  g   Q hR5R7.p SP                  S^,          ^,
          4      V 8X  g   Q hSP                  S^,          ) ^,           4      V 8X  g   Q h^S^,          ,          ^`S^,          ,          ,
          ^S^,          ,          ,           RS^,          ,          ,           RS^
,          ,          ,
          RS^	,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,           RS^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,           R	S^,          ,          ,
          R
S^,          ,          ,
          RS,          ,           R,
          pSP                  V4      pSP                  V4      \	        ^4      ) \	        ^^4      ) 3^3\	        ^^4      ) \	        ^^4      ) 3^3\	        ^4      \	        ^^4      3^3\	        ^^4      \	        ^^4      3^3\	        ^^4      \	        ^4      3^3.8X  g   Q hSP                  V4      \	        ^4      ) \	        ^^4      ) 3\	        ^^4      ) \	        ^^4      ) 3\	        ^4      \	        ^^4      3\	        ^^4      \	        ^^4      3\	        ^^4      \	        ^4      3.8X  g   Q hSP                  V4      \	        ^4      ) \	        ^^4      ) 3^3\	        ^^4      ) \	        ^^4      ) 3^3\	        ^4      \	        ^^4      3^3\	        ^^4      \	        ^^4      3^3\	        ^^4      \	        ^4      3^3.8X  g   Q hS^,
          pSP                  V^R7      . 8X  g   Q hSP                  V^ R7      . 8X  g   Q hSP                  V4      R2.8X  g   Q hSP                  V^R7      R2.8X  g   Q hSP                  V^R7      R2.8X  g   Q hSP                  V^^R7      R2.8X  g   Q hS^,          ^S^,          ,          ,
          ^,           pSP                  V\	        ^^4      R7      . 8X  g   Q hSP                  V\	        ^^4      R7      \	        ^^4      \	        ^^4      3^3.8X  g   Q hSP                  V\	        ^^4      R7      R8.8X  g   Q hSP                  V\	        ^^4      R7      R8^\	        ^^4      3^3.8X  g   Q hSP                  V\	        ^^4      ) R7      . 8X  g   Q hSP                  V\	        ^^4      ) R7      \	        ^^4      ) \	        ^^4      ) 3^3.8X  g   Q hSP                  V\	        ^^4      ) R7      R9.8X  g   Q hSP                  V\	        ^^4      ) R7      \	        ^^4      ) R/3^3R9.8X  g   Q hR8R9.p SP                  VR3R7      V 8X  g   Q hSP                  V^R7      V 8X  g   Q hSP                  VR3^R7      V 8X  g   Q hS^,          ^S^
,          ,          ,
          S^	,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          ^S^,          ,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          pSP                  VRR7      . R:O8X  g   Q hSP                  VRR7      R4^. R;O3R,^^^ .3R1^^R/.3R6^. R;O3.8X  g   Q hS^-,          ^-S^,,          ,          ,
          RS^+,          ,          ,           ^,
          pS^.,          RS^+,          ,          ,
          RS^(,          ,          ,           RS^',          ,          ,
          RS^&,          ,          ,           RS^%,          ,          ,
          RS^$,          ,          ,           RS^#,          ,          ,
          RS^",          ,          ,           RS^!,          ,          ,
          RS^ ,          ,          ,           RS^,          ,          ,
          RS^,          ,          ,           R S^,          ,          ,
          R!S^,          ,          ,           R"S^,          ,          ,
          R#S^,          ,          ,           R$S^,          ,          ,
          R%S^,          ,          ,           R&S^,          ,          ,
          R%S^,          ,          ,           R$S^,          ,          ,
          R#S^,          ,          ,           R"S^,          ,          ,
          R!S^,          ,          ,           R S^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          RS^
,          ,          ,           RS^	,          ,          ,
          RS^,          ,          ,           RS^,          ,          ,
          RS^,          ,          ,           R'S^,          ,          ,
          R(S^,          ,          ,           RS^,          ,          ,
          R)S^,          ,          ,           ^/S,          ,
          ^,           pSP                  W,          4      ^ \	        ^^4      3^3\	        ^^4      \	        ^^4      3^3\	        ^^4      ^3^3R<R=.8X  g   Q h\        R \        4      w  oo\        \        VV3R* l4       R+# )>r   i  i?  i@  i#  i(  iGU  i6  iT  ih  id  i<  i  rP   rR   rT   FbasisTi  iL;  i# iȸ0iτij۪Al   +e l   \2X6 l   7h$ l   szc^ l   EX3 l   `MLl   }F3l   VC]l   N6e-A
l   X.xl   *xx	gl   4pTBl   s=l   ;m}i iq} i  c                  4   < S P                  S^,           4      # rV   )dup_isolate_real_rootsrY   s   r   r   -test_dup_isolate_real_roots.<locals>.<lambda>m  s     8 8Q ?r   Nr\   r\   r!   r\   rc   rC   )r[   r!   r]   )r]   r!   r%   r^   )r^   r!   r_   )r_   r!   r^   r9   r_   r9   )r   r   )r]   rW   r   r!   r?   r%   ))      r!   ))      r!   )	r   r   r   dup_sqf_partr   rX   r   r   r   )r   r   gr   r   s      @@r   test_dup_isolate_real_rootsr   !  sJ   R=DAq##A&",,,##A&",,,##AaC([M999##AadF+}<<<##AqD1H--1MMMM##AqD1H-+{1KKKK##AqD1HqL1R777	$A##AqD1H-222##QTEAI.!333
1b52ae8bBh&QU2T!R%Z?$q!t)KdSTVWSWiWAqD	A:	 %ad
	+-21a4Z	8:?1*	EGKAqDy	QSXYZSZ	[]a	bA	qA##A&qE6Bq!H9
q	!bAhYAq	$:A#>"Q%AqARTU@Va8R1X
	"bAh1%6$:	<< < < ''*a5&2a8)	1ay2a8)4r!ubAh6G
Q(Bq!H	1a"Q%0	22 2 2 ##A&qE6Bq!H9
q	!bAhYAq	$:A#>"Q%AqARTU@Va8R1X
	"bAh1%6$:	<< < < 	
AA##A1#-333##A1#-333##A&;-777##A1#-+>>>##A1#-+>>>##A1!#4EEE	1qAvA##A2a8#4:::##A2a8#42a8R1X:NPQ9R8SSSS##A2a8#4GGG##A2a8#4!RPQSTXXYHZ8[[[[##ABq!H9#5;;;##ABq!H9#5R1XI1ay;QST:U9VVVV##ABq!H9#5+FFF##ABq!H9#5R1XIr?A:NP[9\\\\	$A##A2#.!333##A2#.!333##A21#5:::	2!R%!Q$AqD(1QT61AadF:R1WDqAvMA##AU#3>? ? ?##AT#2
Az	"VQA$7&!aW9MPVXY[eOfgh h h 
BArE	C2I	%	)A	
Bq"u	wq"u}	,x2~	=	!R%	OR\]^`b]bRb	beopqsupueu	u  yD  EF  HJ  EJ  yJ  
J  MX  YZ  \^  Y^  M^  
^  am  no  qs  ns  as  
s  vB  CD  FH  CH  vH  
H  KW  XY  []  X]  K]  
]  `l  mn  pr  mr  `r  
r  uB  CD  FH  CH  uH  
H  KX  YZ  \^  Y^  K^  
^  an  op  rt  ot  at  
t  wD  EF  HJ  EJ  wJ  
J  MZ  [\  ^`  [`  M`  
`  cp  qr  tv  qv  cv  
v  yF  GH  JL  GL  yL  
L  O\  ]^  `b  ]b  Ob  
b  er  st  vx  sx  ex  
x  {H  IJ  LN  IN  {N  
N  Q^  _`  bd  _d  Qd  
d  gt  uv  xz  uz  gz  
z  }J  KL  NP  KP  }P  
P  S_  `a  ce  `e  Se  
e  ht  uv  xz  uz  hz  
z  }I	  J	K	  M	O	  J	O	  }O	  
O	  R	^	  _	`	  b	d	  _	d	  R	d	  
d	  g	r	  s	t	  v	x	  s	x	  g	x	  
x	  {	F
  G
H
  J
L
  G
L
  {	L
  
L
  O
Y
  Z
[
  ]
_
  Z
_
  O
_
  
_
  b
l
  m
n
  p
q
  m
q
  b
q
  
q
  t
}
  ~

  AB  ~
B  t
B  
B  EM  NO  QR  NR  ER  
R  U\  ]^  `a  ]a  Ua  
a  dk  lm  op  lp  dp  
p  sy  z{  }~  z~  s~  
~  AF  GH  JK  GK  AK  
K  NR  ST  VW  SW  NW  
W  Z\  ]^  Z^  
^  ab  
bA##AC(bAh-	r!QxAq2A6"Q(A8JKYfgh h h R=DAq
;?@r   c            
        aa \        R \        4      w  ooSP                  S^,          S,           S.4      R
^ ^/3R^ ^^^/3.8X  g   Q hSP                  S^,          S,
          S.4      R^ ^^^/3R^ ^/3.8X  g   Q hSP                  S^,           S^,           S^,
          S^,           S^,
          S^,
          .4      \        ^4      ) \        ^4      ) 3^^/3\        ^4      ) \        ^4      ) 3^ ^^^/3\        ^4      \        ^4      3^^^^^^/3.8X  g   Q hSP                  S^,           S^,           S^,
          S^,           S^,
          S^,           .4      \        ^4      ) \        ^4      ) 3^^^^/3\        ^4      ) \        ^4      ) 3^ ^^^/3\        ^4      \        ^4      3^^^^/3.8X  g   Q hS^,          ^S^,          ,          ,
          ^,           S^,
          rSP                  W.\        ^^4      R7      . 8X  g   Q hSP                  W.\        ^^4      R7      \        ^^4      \        ^^4      3^ ^/3.8X  g   Q hSP                  W.\        ^^4      R7      R^ ^/3R^^/3.8X  g   Q hSP                  W.\        ^^4      R7      R^ ^/3R^^/3^\        ^^4      3^ ^/3.8X  g   Q hSP                  W.\        ^^4      ) R7      . 8X  g   Q hSP                  W.\        ^^4      ) R7      \        ^^4      ) \        ^^4      ) 3^ ^/3.8X  g   Q hSP                  W.\        ^^4      ) R7      R^^/3R^ ^/3.8X  g   Q hSP                  W.\        ^^4      ) R7      \        ^^4      ) R	3^ ^/3R^^/3R^ ^/3.8X  g   Q h^S^,          ,          ^,
          S^,          ^,
          rSP                  W.4      \        ^4      ) \        ^4      ) 3^^/3\        ^4      ) \        ^ 4      3^ ^/3\        ^ 4      \        ^4      3^ ^/3\        ^4      \        ^4      3^^/3.8X  g   Q hSP                  W.RR7      \        ^^4      ) \        ^^4      ) 3^^/3\        ^4      ) \        ^^4      ) 3^ ^/3\        ^^4      \        ^4      3^ ^/3\        ^^4      \        ^^4      3^^/3.8X  g   Q hS^,          ^,
          S^,          S^,          ,
          ^S,          ,
          ^,           rSP                  W.4      \        ^4      ) \        ^4      ) 3^^^ ^/3\        ^4      \        ^4      3^^/3\        ^4      \        ^4      3^^^ ^/3.8X  g   Q hS^,          ^S,          ,
          S^,          S^,          ,
          ^S^,          ,          ,
          ^S^,          ,          ,           rSP                  W.4      \        ^4      ) \        ^4      ) 3^^^ ^/3\        ^ 4      \        ^ 4      3^ ^^^/3\        ^4      \        ^4      3^^/3\        ^4      \        ^4      3^^^ ^/3.8X  g   Q hS^	,          ^S^,          ,          ,
          S^,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          ^S^,          ,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          S^,          ^S^,          ,          ,
          ^S^,          ,          ,           ^S^,          ,          ,
          ^S,          ,           rSP                  W.RR7      R^ ^/3R^ ^^^/3R^ ^^^/3R^ ^/3.8X  g   Q hSP                  W.RR7      R^ ^/. RO3R^ ^^^/^^ .3R^ ^^^/^R	.3R^ ^/. RO3.8X  g   Q h\        R \        4      w  oo\        \        VV3R l4       R# )r   rP   rR   T)strictFr   c                  6   < S P                  S^,           .4      # rV   )dup_isolate_real_roots_listrY   s   r   r   2test_dup_isolate_real_roots_list.<locals>.<lambda>  s     = =q1ug Fr   NrC   r[   r\   r]   r^   r_   r   )r   r   r   r   r   r   r   )r   r   r   r   s     @@r    test_dup_isolate_real_roots_listr   p  s   R=DAq((!Q$(A7
QF	fq!Ql345 5 5((!Q$(A7
1aA,	&1a&!123 3 3 ((!a%QAq1ua!eQQRU)STqE6BqE6
QF	#1v1v&6Aq!%EAPRSTPUYZ\]_`bcefhiXjGklm m m ((!a%QAq1ua!eQQRU)STqE6BqE6
Q1aL	)beVbeV,<q!Ql+KrRSuVXYZV[n_`bcefhi^jMklm m m a4!AqD&=1a!eq((!R1X(>"DDD((!R1X(>a8R1X
A	'() ) )((!R1X(>
QF	fq!f-./ / /((!R1X(>
QF	fq!f-Bq!H1v/FGH H H((!bAhY(?2EEE((!bAhY(?q!H9r!Qxi
 1a&	)*+ + +((!bAhY(?
1a&	FQF+,- - -((!bAhY(?q!H9b/Aq6	"VaV$4v1v6FGH H H QT6A:q!taxq((!0qE6BqE6
QF	#1vr!uo1v%>a5"Q%.1a&	!RUBqENQF#;	== = = ((!(=q!H9r!Qxi
 1a&	)beVbAhY,?!Q+Ha8RU
aV	$1a"Q(';aV&D	FF F F a4!8QTAqD[1Q3&*q((!0qE6BqE6
Q1aL	)RUBqENQF+Cr!ubQRenWXZ[]^`aVbEcde e e a4!A#:q!tad{Qq!tV+a1f4q((!0qE6BqE6
Q1aL	)RUBqENQ1aL+Ia5"Q%.1a&	!RUBqENQ1aL#A	CC C C a4!AqD&=1a4"QT')AadF2Qq!tV;bAgE!Q$NPQSTPTWXYZ\]Y]W]P]`abcefbf`fPfijklnokoioPorsturuPuq((!u(=
QF	fq!Ql3fq!Ql5KfWXZ[V\M]^_ _ _((!t(<
QFJ	'&1aA,A)G
1aA,B	(6Aq6:*F	HH H H R=DAq
;FGr   c                  R   \        R \        4      w  rV^,          ^,
          pV^,          ^,
          pV P                  W#.4      \        ^K^4      \        ^e^#4      3^ ^/3\        R^k4      \        ^^	4      3^^/3.8X  g   Q h\        R \        4      w  r\        ^^4      ) V^,          ,          ^,           p\        ^^4      ) V^,          ,          ^,           pV P                  W#.4      \        ^K^4      \        ^e^#4      3^ ^/3\        R^k4      \        ^^	4      3^^/3.8X  g   Q hR# )r   i5  N)r   r   r   r   )r   r   r   r   s       r   #test_dup_isolate_real_roots_list_QQr     s*   R=DA	1s
A	1s
A((!0b":r#r{
#aV	,3bQi/H1a&.QRS S S R=DA	AsAqD1A	AsAqD1A((!0b":r#r{
#aV	,3bQi/H1a&.QRS S Sr   c                     \        R \        4      w  rV P                  ^ 4      ^ 8X  g   Q hV P                  ^4      ^ 8X  g   Q hV^,
          pV P                  V4      ^8X  g   Q hV P                  V^R7      ^8X  g   Q hV P                  V^ R7      ^ 8X  g   Q hV P                  V^R7      ^8X  g   Q hV P                  V^ ^R7      ^8X  g   Q hV P                  V^ ^R7      ^8X  g   Q hV P                  V^^R7      ^8X  g   Q hV^,          ^,
          pV P                  V4      ^8X  g   Q hV P                  V^ R7      ^8X  g   Q hV P                  VR^R7      ^ 8X  g   Q hR# )r   rP   rR   rT   NrC   )r   r   dup_count_real_rootsr   s      r   test_dup_count_real_rootsr     s   R=DA!!!$)))!!!$)))	AA!!!$)))!!!!+q000!!!!+q000!!!!+q000!!!!2a777!!!!2a777!!!!2a777	1qA!!!$)))!!!!+q000!!!!3q888r   c                  ^   \        R \        4      w  rV^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^ 8X  g   Q hR# r   Nr   r   dup_count_complex_rootsr   r   r   r   r   s      r   test_dup_count_complex_roots_1r     s    R=DA 	
AA$$Q1-222$$Q1-222 	
AA$$Q1-222$$Q1-222r   c                     \        R \        4      w  rV^,          V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_2r     s7   R=DA 	
1qA$$Q1-222$$Q1-222 
A	A$$Q1-222$$Q1-222 	
1qA$$Q1-222$$Q1-222 
A	A$$Q1-222$$Q1-222r   c                  $   \        R \        4      w  rV^,          ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_3r      s    R=DA 	
1qA$$Q1-222$$Q1-222 	
1qA$$Q1-222$$Q1-222 
A	A$$Q1-222$$Q1-222r   c                     \        R \        4      w  rV^,          ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          V,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          V^,          ,           V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V^,          ,           V^,          ,
          V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ) V,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_4r     s   R=DA 	
1qA$$Q1-222$$Q1-222 	
1qA$$Q1-222$$Q1-222 
A	A$$Q1-222$$Q1-222 	
1q!ta!A$$Q1-222$$Q1-222 	
1q!tadQA$$Q1-222$$Q1-222 
A1q!taA$$Q1-222$$Q1-222 	
1qA$$Q1-222$$Q1-222 	
1qA$$Q1-222$$Q1-222 
A	A$$Q1-222$$Q1-222r   c                     \        R \        4      w  rV^,          ^V,          ,           ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^ 8X  g   Q hV^,          V^,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,           ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,           ^V,          ,           ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^ 8X  g   Q hV^,          ^V^,          ,          ,           ^V^,          ,          ,           ^V,          ,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,           V^,          ,           ^V,          ,
          ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,           V^,          ,           ^V^,          ,          ,
          ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_5r   D  s   R=DA 	
1qs
QA$$Q1-222$$Q1-222 	
1q!taA$$Q1-222$$Q1-222 	
1q!tacA$$Q1-222$$Q1-222 	
1qAv!aA$$Q1-222$$Q1-222 	
1qAv!Q$1$A$$Q1-222$$Q1-222 	
1qAv1qs"Q&A$$Q1-222$$Q1-222 	
1qAv1qAv%!+A$$Q1-222$$Q1-222r   c                     \        R \        4      w  rV^,          ^V,          ,
          ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          ^V,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^V,          ,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          V^,          ,           ^V,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          V^,          ,           ^V^,          ,          ,           ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_6r   k  s   R=DA 	
1qs
QA$$Q1-222$$Q1-222 	
1qAv!aA$$Q1-222$$Q1-222 	
1qAv!Q$1$A$$Q1-222$$Q1-222 	
1q!taA$$Q1-222$$Q1-222 	
1q!tacA$$Q1-222$$Q1-222 	
1qAv1qs"Q&A$$Q1-222$$Q1-222 	
1qAv1qAv%!+A$$Q1-222$$Q1-222r   c                  0	   \        R \        4      w  rV^,          ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          ^V,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,
          ^V^,          ,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^V,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^V^,          ,          ,           ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,           ^V,          ,           ^,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,           ^V^,          ,          ,           ^V,          ,           pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^V^,          ,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          V^,          ,
          ^V^,          ,          ,           ^V,          ,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^,          ,          ,           ^,
          pV P                  V\        \        4      ^8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_7r     s   R=DA 	
1qA$$Q1-222$$Q1-222 	
1qAv!aA$$Q1-222$$Q1-222 	
1qAv!Q$"A$$Q1-222$$Q1-222 	
1q!tacAA$$Q1-222$$Q1-222 	
1q!ta1fqs"A$$Q1-222$$Q1-222 	
1q!tacAA$$Q1-222$$Q1-222 	
1q!ta1fqs"A$$Q1-222$$Q1-222 	
1q!ta1fq A$$Q1-222$$Q1-222 	
1q!ta1fqs"A$$Q1-222$$Q1-222 	
1qAvA$$Q1-222$$Q1-222r   c                  h   \        R \        4      w  rV^	,          ^V^,          ,          ,           ^V,          ,
          pV P                  V\        \        4      ^	8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hV^,          ^V^	,          ,          ,
          ^V^,          ,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V,          ,           pV P                  V\        \        4      ^	8X  g   Q hV P                  V\
        \        4      ^8X  g   Q hR# r   r   r   s      r   test_dup_count_complex_roots_8r     s    R=DA 	
1qAv!A$$Q1-222$$Q1-222 	
2!Q$1a4!AqD&(1QT61AaC7A$$Q1-222$$Q1-222r   c                      \        R \        4      w  rV^,          V,
          pV P                  V4      ^8X  g   Q hV P                  VRR7      ^8X  g   Q hV P                  VRR7      ^8X  g   Q hR# )r   rR   rP   Nr\   )r   r   r   r   s      r   %test_dup_count_complex_roots_implicitr     ss    R=DA 	
1qA$$Q'1,,,$$QF$3q888$$QF$3q888r   c                     \        R \        4      w  rV^,          V,
          p\        ^4      ) \        ^ 4      3\        ^4      \        ^4      3rCV P                  W#V4      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VRR.R7      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VRR.R7      ^8X  g   Q hV P                  W#V. R
OR7      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VR.R7      ^8X  g   Q hV P                  W#VRR.R7      ^8X  g   Q hV P                  W#V. ROR7      ^8X  g   Q hV P                  W#V. ROR7      ^ 8X  g   Q h\        ^ 4      \        ^ 4      3\        ^4      \        ^4      3rCV P                  W#VRR7      ^8X  g   Q hR	# )r   S)excludeNEWSWSETN)r   r   r   r   )r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   r   s        r   $test_dup_count_complex_roots_excluder     s5   R=DA 	
1qAUFBqE?RUBqENq$$Q1-222$$Q1se$<AAA$$Q1se$<AAA$$Q1sCj$AQFFF$$Q1se$<AAA$$Q1se$<AAA$$Q1sCj$AQFFF$$Q16J$KqPPP$$Q1tf$=BBB$$Q1tf$=BBB$$Q1tTl$CqHHH$$Q16G$HAMMM$$Q16L$MQRRRRqE2a5>BqE2a5>q$$Q1d$;q@@@r   c            
         \        R \        4      w  rV^,          ^V,          ,
          ^,           pV P                  V4      R
R.8X  g   Q hV P                  VRR7       Uu. uF  q3P                  4       NK  	  upR
R.8X  g   Q hV P                  V\	        ^^
4      R7      \	        ^^4      \	        ^^4      ) 3\	        ^!^ 4      \	        ^-^ 4      ) 33\	        ^^4      \	        ^-^ 4      3\	        ^!^ 4      \	        ^^4      33.8X  g   Q hV P                  V\	        ^^d4      R7      \	        ^R4      \	        RR4      ) 3\	        RR4      \	        RR4      ) 33\	        ^R4      \	        RR4      3\	        RR4      \	        RR4      33.8X  g   Q h^V^,          ,          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,           pV P                  V4      \	        ^(^4      ) \	        ^(^4      ) 3R3\	        ^(^4      ) ^ 3^ \	        ^(^4      33^ \	        ^(^4      ) 3\	        ^(^4      ^ 33R\	        ^(^4      \	        ^(^4      33.8X  g   Q hR	# u upi )r   T)blackboxr@      ik  i  i   i  N))r?   )r   r?   r\   )r\   )r   r   )r   r   dup_isolate_complex_roots_sqfas_tupler   )r   r   r   rs       r   "test_dup_isolate_complex_roots_sqfr     so   R=DA	1qs
QA**1-	,-. . .#$#B#B1t#B#TV#TaZZ\#TV	,-. . . **1"Q)*<b":1ay
!Br2JB#<	=b":r"bz
"RBZAq$:	;	== = = **1"Q**=c3<"S#,
'"S#,C)F	Gc3<C
&Cr#s|(D	E	GG G G 	
!Q$AqD2ad7"RT)B.A**1-r1I:2q	z
"F	+2q	z1o2b!9~-Nr"ayj/Br1Iq>	*VbQiB5K,L	NN N N Ws    I!c            	         \        R \        4      w  r^V^,          ,          V^,          ,
          ^V^,          ,          ,           ^V,          ,           pV P                  V4      RR.^ \        ^^4      ) 3\        ^^4      ^ 33R\        ^^4      \        ^^4      33.38X  g   Q hV P                  V\        ^^
4      R7      \        R^4      \        R^4      3R.\        ^#^@4      \        ^#^ 4      ) 3\        ^^4      \        ^A^@4      ) 33\        ^#^@4      \        ^A^@4      3\        ^^4      \        ^#^ 4      33.38X  g   Q hR# )r   r@   Nr{   r\   r   )r   r   dup_isolate_all_roots_sqfr   r   s      r   test_dup_isolate_all_roots_sqfr     sQ   R=DA	!Q$A!Q$1$A&&q)
6	1ay>Bq!Ha=
)FR1Xr!Qx4H+I	J	LL L L &&qbBi&8b!9bQi
 &	)r2JB$r!Qx"R*&=
>"R*bQSUWjAY\^_`bc\dfhikmofp[q@r	s	uu u ur   c            	      l  aa \        R \        4      w  op ^V ^,          ,          V ^,          ,
          ^V ^,          ,          ,           ^V ,          ,           oSP                  S4      RR.^ \        ^^4      ) 3\        ^^4      ^ 33^3R\        ^^4      \        ^^4      33^3.38X  g   Q hSP                  S\        ^^
4      R7      \        R^4      \        R^4      3^3R.\        ^#^@4      \        ^#^ 4      ) 3\        ^^4      \        ^A^@4      ) 33^3\        ^#^@4      \        ^A^@4      3\        ^^4      \        ^#^ 4      33^3.38X  g   Q hV ^,          V ^,          ,           ^V ^,          ,          ,
          ^V ^,          ,          ,
          V ,           ^,           o\	        \
        VV3R l4       R# )	r   r@   c                  &   < S P                  S4      # r   )dup_isolate_all_rootsr<   s   r   r   ,test_dup_isolate_all_roots.<locals>.<lambda>7  s    (?(?(Br   N)r{   r!   r\   r   r   r   )r   r   r   r   r   NotImplementedError)r   r   r   s    @@r   test_dup_isolate_all_rootsr   (  s   R=DAq	!Q$A!Q$1$A""1%
	$Aq	NR1XqM*A
.R1Xr!Qx()1
-
/	00 0 0
 ""1"Q)"4r1Ir"ay!1
%{	3BZ"R*%1a2b":+'>?
CBZB$r!QxB&<=q
A
C	DD D D
 	
1q!ta1fqAv%)A-A
 BCr   N)-__doc__sympy.polys.ringsr   sympy.polys.domainsr   r   r   r   sympy.polys.polyerrorsr   r   r	   sympy.polys.rootisolationr
   r   r   sympy.testing.pytestr   r   r'   r/   r5   rM   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   <module>r      s    K " 0 0 Q Q  (ZGJR>ABoEbLA^<H~S$9, 
AA"Q%A1	AA"Q%A13303&.3b$3N$3N33l3	9ADN.
uDr   