U
     ‹Ñh³h  ã                
   @   s|  d Z ddlmZmZmZ ddlmZ ddlmZm	Z	m
Z
 ddlmZmZmZ ddlmZ ddlmZmZ ddlmZ dd	lmZmZmZ dd
lmZ ddlmZ ddlmZ ddl m!Z!m"Z"m#Z#m$Z$m%Z% ddl&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0 ddl1m2Z2 ddl3m4Z4m5Z5 ddl6m7Z7 ddl8m9Z9m:Z: ddl;m<Z< ddl=Z=ddl>m?Z? e
dƒ\
Z@ZAZBZCZDZEZFZGZHZIdd„ ZJdd„ ZKdd„ ZLdd„ ZMdd „ ZNd!d"„ ZOd#d$„ ZPd%d&„ ZQd'd(„ ZRd)d*„ ZSd+d,„ ZTd-d.„ ZUd/d0„ ZVd1d2„ ZWd3d4„ ZXd5d6„ ZYd7d8„ ZZd9d:„ Z[d;d<„ Z\d=d>„ Z]d?d@„ Z^dAdB„ Z_dCdD„ Z`dEdF„ ZadGdH„ ZbdIdJ„ Zce:dKdL„ ƒZddMdN„ ZedOdP„ ZfdQdR„ ZgdSdT„ ZhdUdV„ ZidWdX„ ZjdS )YzBTests for algorithms for computing symbolic roots of polynomials. é    )ÚIÚRationalÚpi)ÚS)ÚSymbolÚWildÚsymbols)Ú	conjugateÚimÚre)Úexp)ÚrootÚsqrt)Ú	Piecewise)ÚacosÚcosÚsin)ÚZZ©ÚInterval)Úpowsimp)ÚPolyÚcyclotomic_polyÚ	intervalsÚnrootsÚrootof)
Úroot_factorsÚroots_linearÚroots_quadraticÚroots_cubicÚroots_quarticÚroots_quinticÚroots_cyclotomicÚroots_binomialÚpreprocess_rootsÚroots)Úlegendre_poly)ÚPolynomialErrorÚUnsolvableFactorError)Ú_nsort)ÚraisesÚslow)Úverify_numericallyN)Úproductza,b,c,d,e,q,t,x,y,zc                 C   s‚   t dd„ | D ƒƒ}t| d |… ƒt| d |… ƒks6t‚t|t| ƒdƒD ]6}| |d  | | ksF| |d  t| | ƒksF dS qFdS )Nc                 s   s   | ]}|j rd ndV  qdS )é   r   N©Úis_real©Ú.0Úi© r4   úN/tmp/user/2202/pip-unpacked-wheel-qe3242ng/sympy/polys/tests/test_polyroots.pyÚ	<genexpr>(   s     z_check.<locals>.<genexpr>é   r.   FT)ÚsumÚsortedÚlistÚAssertionErrorÚrangeÚlenr	   )r%   ZnrealÚixr4   r4   r5   Ú_check$   s    $ÿþr?   c                   C   s*   t tdt d tƒƒtddƒgks&t‚d S )Nr7   r.   éÿÿÿÿ)r   r   Úxr   r;   r4   r4   r4   r5   Útest_roots_linear2   s    rB   c                  C   s¬  t tdtd  tƒƒddgks"t‚t tdtd  dt  tƒƒtddƒdgksRt‚t tdtd  d tƒƒt tdƒ d ttdƒ d gks’t‚t tdtd  dt  d tƒƒdttdƒ d  dttdƒ d  gksàt‚ttdtd  dt  d tƒ ¡ ƒ td dt	 t
 dt t
  t	t  t  tt t	t
d   tt
d   t	t   } t t| tƒƒt
 t	t  t	t  tt	t tt  t	t  tt  dt	 t t
d   ƒt	t   t
 t	t  t	t  tt	t tt  t	t  tt  dt	 t t
d   ƒt	t   gk�st‚tttd  dt  dt  tƒ} t | ƒtdtd  d ƒ t dt  tdtd  d ƒt dt  gk�sŒt‚ttd td  d t  td  d tƒ} t | ƒdtd d gk�sÖt‚ttdƒtd  d tƒ} t | ƒ}|t|ƒk�s
t‚td	td  d
t  d ƒ} dd„ | jdd�D ƒdd„ | jdd�D ƒk�sXt‚tdddƒD ]B\}}}t|td  |t  | ƒ} t | ƒ}|t|ƒk�sdt‚�qdd S )Nr7   r   é   éýÿÿÿé   é   r@   r.   ièÿÿÿé´   i  c                 S   s   g | ]}|  d ¡‘qS ©r7   ©Ún©r2   Úwr4   r4   r5   Ú
<listcomp>P   s     z(test_roots_quadratic.<locals>.<listcomp>T)Zradicalsc                 S   s   g | ]}|  d ¡‘qS rH   rI   rK   r4   r4   r5   rM   Q   s     F)éþÿÿÿr7   )r   r@   )r   r   rA   r;   r   r   r   r?   Ú	all_rootsÚaÚeÚcÚdÚbÚyr)   r-   )ÚfÚrZ_aÚ_bZ_cr%   r4   r4   r5   Útest_roots_quadratic6   s<    "0@N&TTTÿÿ
"@ÿ
,ÿ
ÿ
rY   c                  C   sª   t td t td  t tƒ} t| ƒttd tdƒt d  ƒdttdƒ t d td  ƒdttd tdƒt d  ƒ dttdƒ t d td  ƒ diks¦t‚d S )NrF   r7   é   r.   )r   rA   r   r%   r   r;   ©Úeqr4   r4   r5   Útest_issue_7724X   s        ür]   c                     s”   t dtddgtƒ ¡ ‰ tt ˆ tƒtƒ} tddƒtd d  ‰‡fdd„| D ƒ}t|ƒttt ˆ  tˆ¡tƒƒƒkstt	‚t
‡ ‡fdd	„|D ƒƒs�t	‚d S )
Nr.   rN   rD   r7   é   c                    s   g | ]}|  tˆ ¡‘qS r4   )ÚsubsrU   ©r2   rW   )Úzr4   r5   rM   e   s     z#test_issue_8438.<locals>.<listcomp>c                 3   s.   | ]&}ˆ   tˆt|i¡jd dd�dkV  qdS )r7   T©Zchopr   N)r_   rU   rA   rJ   r1   ©Úpra   r4   r5   r6   i   s     z"test_issue_8438.<locals>.<genexpr>)r   rU   rA   Zas_exprr   r   r   Úsetr_   r;   Úall)r%   Úpostr4   rc   r5   Útest_issue_8438a   s    ÿrh   c                     sð   t dtd  d tƒt td d ƒ  ¡ } t| ƒs6t‚t td dtd   d tƒ‰ ‡ fdd„tdƒD ƒ}t td dtd   d tƒ ¡ } | |ks˜t‚t| ƒs¤t‚t dtd  d ƒ ¡ } t| ƒsÈt‚tt dtd	  d ƒ ¡ ƒd	ksìt‚d S )
NrF   é   r.   r7   rZ   rE   c                    s   g | ]}t ˆ |ƒ‘qS r4   ©r   r1   ©rV   r4   r5   rM   p   s     z#test_issue_8285.<locals>.<listcomp>é
   )r   rA   rO   r?   r;   r<   r=   )r%   Úror4   rk   r5   Útest_issue_8285l   s    *"rn   c                  C   s´   t td d ƒt td d ƒ  ¡ } t| ƒs0t‚t td dtd   d tƒ ¡ } t| ƒs^t‚t td t d ƒ ¡ } t| ƒs‚t‚t td dtd   d tƒ ¡ } t| ƒs°t‚d S )Nr7   rF   rE   rC   r.   )r   rA   rO   r?   r;   ©r%   r4   r4   r5   Útest_issue_8289{   s    $""rp   c                     s°   t td d d td d d  td  ƒ ¡ ddt dt dtdƒt  dtdƒt  gksbt‚td dtd   d ‰ ‡ fdd„tdƒD ƒ} t ˆ ƒ ¡ | ks¤t‚t| ƒ d S )Nr.   r7   rF   rl   c                    s   g | ]}t ˆ |ƒ‘qS r4   rj   r1   ©rd   r4   r5   rM   ‹   s     z$test_issue_14291.<locals>.<listcomp>)r   rA   rO   r   r   r;   r<   r?   )Úansr4   rq   r5   Útest_issue_14291‡   s    .,ÿrs   c                  C   s>   t td ttƒt  t tdd�} t| ƒ}t|ƒdks:t‚d S )NrC   ÚEX©Údomain)r   rU   r   rA   r%   r=   r;   )r\   Zroots_dr4   r4   r5   Útest_issue_13340�   s    "rw   c                     sx   t td td ddt    td ddt    tdd	t    d
 dt  tƒ‰ tˆ ƒ} t‡ fdd„| D ƒƒstt‚d S )NrF   rC   é   é    r7   iãþÿÿi‚  iøôÿÿiÀ  i
  i¥  c                 3   s   | ]}ˆ |ƒd kV  qdS ©r   Nr4   r`   r[   r4   r5   r6   ™   s     z#test_issue_14522.<locals>.<genexpr>)r   rA   r   r%   rf   r;   )Úroots_eqr4   r[   r5   Útest_issue_14522–   s    Rr|   c                  C   s@   t ttd dtd   tt  d tƒƒ} | d  t¡s<t‚d S )NrF   rE   r7   rC   r   )r    r   ÚtrA   Zhasr;   )Úsolr4   r4   r5   Útest_issue_15076œ   s    *r   c                  C   sb   t td dtdƒ td   dtd   dtdƒ td   dt  tƒ} t| ƒ}d|ks^t‚d S )NrF   ri   r7   rC   é@   i   r   )r   rA   r   r%   r;   )r\   r{   r4   r4   r5   Útest_issue_16589¡   s    Jr�   c               	   C   sr  t tdtd  tƒƒdddgks$t‚t ttd dtd   dt  d tƒƒdddgks\t‚ttdƒ} t ttd t tƒƒ| | tj tdƒt	 d   | tj tdƒt	 d   gksºt‚t ttd d tƒƒdtjt	tdƒ d  tjt	tdƒ d  gk�st‚t tdtd  dtd   dt  d tƒƒd tjdt
ddƒ d  dt
ddƒ d  k�sft‚td  dtd   dt  d }t|ddd�t t|tƒdd�  k�rht
ddƒdtd	ƒ ttd
td	ƒ d ƒd ƒ d  dtd	ƒ ttd
td	ƒ d ƒ d td  ƒ d t
ddƒ dtd	ƒ ttd
td	ƒ d ƒ d td  ƒ d t
ddƒ gk�snn t‚d S )Nr7   rC   r   r.   r@   T)ÚtrigÚmultiple)r‚   é   ri   é©   rN   rE   )r   r   rA   r;   r   rU   r   ÚHalfr   r   r   r%   r   r   r   r   )rW   r\   r4   r4   r5   Útest_roots_cubic§   s,    $8
þ
,ÿ
0(ÿ
"ÿ
4>>ýÿr‡   c                     s”  t ttd tƒƒddddgks"t‚t ttd td  tƒƒddddgddddgddddgddddgfkslt‚t ttd td  tƒƒddddgddddgddddgddddgfks¶t‚t ttd t tƒƒ} tjttdƒ d  tjttdƒ d  tjtj	 g}t
| td�t
|td�k�s t‚tdd	d
d
dddgƒD ]Ò\}\}}}}|dk�rt| |d tdƒ |tdƒ   }n<|dk�r°|||d tddƒ |tdƒ   |tdƒ   }td |td   |td   |t  | ‰ t tˆ tƒƒ}t‡ fdd„|D ƒƒ�s6t‚�q6ttt td  td  td  dtd   tddƒ tƒ‰ t ˆ ƒ}t‡ fdd„|D ƒƒ�sjt‚tddd�‰td dtd   dtd   tˆd   d ‰ t tˆ tƒƒ}	t‡ ‡fdd„|	D ƒƒ�sÒt‚tttd  td  t ˆ tƒ‰ t ˆ ƒ}tdd„ |D ƒƒ�st‚tddƒtddƒdœtddƒtddƒdœtddƒddœf}
|
D ]<‰t tˆ  ˆ¡tƒƒ}t‡fdd„t||ƒD ƒƒ�sRt‚�qRd S )NrF   r   rC   r@   r.   r7   ©Úkey)r.   r7   rC   r   )rC   éùÿÿÿi÷ÿÿÿé	   )r.   r7   rC   rF   )rŠ   rD   rC   éúÿÿÿ)rD   rZ   rŒ   éüÿÿÿ)rE   éûÿÿÿiöÿÿÿrD   ri   é   rx   c                 3   s&   | ]}ˆ   t|¡jd d�dkV  qdS )Trb   r   N©r_   rA   rJ   )r2   Zair[   r4   r5   r6   à   s     z%test_roots_quartic.<locals>.<genexpr>c                 3   s    | ]}t ˆ  t|¡d ƒV  qdS rz   ©r,   r_   rA   r1   r[   r4   r5   r6   å   s     ra   T)Únegativeé   rZ   c                 3   s*   | ]"}t ˆ  t|fˆd ff¡dƒV  qdS )r@   r   Nr‘   r1   )r\   ra   r4   r5   r6   é   s     c                 s   s   | ]}t |ƒtkV  qd S ©N)Útyper   r1   r4   r4   r5   r6   î   s     )rU   ra   rN   c                 3   s&   | ]\}}t | ˆ ¡| d ƒV  qdS rz   )r,   r_   )r2   rL   Ús)Úrepr4   r5   r6   õ   s     )r    r   rA   r;   r   r†   r   r   ÚZeroÚOner9   ÚhashÚ	enumerater   rf   Úqr   rU   r_   Úzip)ÚlhsÚrhsr3   rP   rT   rR   rS   rr   r~   ZzansZrepsr4   )r\   r—   ra   r5   Útest_roots_quartic¾   s`    "



ü




ü
6ú
$
2, <0"ýr    c                	   C   sX   t dd„ tttd td ddt    dt dt   d dt  tƒƒD ƒƒrTt‚d S )	Nc                 s   s   | ]}t |tƒV  qd S r”   )Ú
isinstancer   r1   r4   r4   r5   r6   ù   s     z#test_issue_21287.<locals>.<genexpr>rF   r7   rC   rZ   r@   r.   )Úanyr    r   rA   r   r;   r4   r4   r4   r5   Útest_issue_21287ø   s    
<ÿr£   c                     sž   t d d t d d d dt d d   d t d dt d   dt d   dt   d	 f} | D ]:‰ ttˆ ƒƒ}t|ƒdks~t‚t‡ fd
d„|D ƒƒs^t‚q^d S )NrZ   r7   r.   é   én   rC   é7   i	  iÓ  c                 3   s,   | ]$}ˆ   t| d ¡¡jdd�dkV  qdS )rl   gñhãˆµøä>rb   r   Nr�   r`   r[   r4   r5   r6     s     z%test_roots_quintic.<locals>.<genexpr>)rA   r!   r   r=   r;   rf   )Zeqsr%   r4   r[   r5   Útest_roots_quinticý   s    
"*þr§   c                   C   s  t tdtdd�ƒdgkst‚t tdtdd�ƒdgks8t‚t tdtdd�ƒtddƒttdƒ d  tddƒttdƒ d  gks‚t‚t tdtdd�ƒt tgks¢t‚t tdtdd�ƒtjttdƒ d  tjttdƒ d  gksät‚t td	tdd�ƒt	t
d	 ƒ ttt
d	 ƒ  t	t
d	 ƒ ttt
d	 ƒ  t	t
tdd	ƒ ƒ ttt
tdd	ƒ ƒ  t	t
tdd	ƒ ƒ ttt
tdd	ƒ ƒ  t	t
tdd	ƒ ƒttt
tdd	ƒ ƒ  t	t
tdd	ƒ ƒttt
tdd	ƒ ƒ  gk�sÔt‚t td
tdd�ƒtdƒ d ttdƒ d  tdƒ d ttdƒ d  tdƒd ttdƒ d  tdƒd ttdƒ d  gk�s\t‚t tdtdd�ƒtdƒ d td  tdƒ d td  tdƒd td  tdƒd td  gk�sÄt‚t tdtdd�dd�dgk�sæt‚t tdtdd�dd�dgk�st‚t tdtdd�dd�tddƒ dtddƒ gk�s>t‚t tdtdd�dd�t tgk�sdt‚t tdtdd�dd�tddƒ tddƒd  tddƒd dtddƒd  tddƒ tddƒd  gk�sÐt‚t tdtdd�dd�dtddƒ tddƒgk�st‚d S )Nr.   T©Zpolysr7   r@   rC   rF   rE   r^   ri   r¤   )ZfactorrZ   )r"   r   rA   r;   r   r   r   r   r†   r   r   r   r   r4   r4   r4   r5   Útest_roots_cyclotomic  sz      ÿ2ÿ   ÿ*ÿ((&&ú	üü ÿÿ
 ÿÿ
ÿ
ÿ
Nÿ
ÿr©   c               	   C   sL  t tdt tƒƒdgkst‚t tdtd  tƒƒddddgksBt‚t tdt d tƒƒtddƒgksht‚dtddƒ d } t tdtd  d tƒƒ|  | t  |  | t  | | t  | | t  gksÈt‚tt ttd d ƒƒƒ td	d
d�}tdd
d�}tt|td  | tƒƒ}t t|td  | tƒƒ}t	|d ƒt	|d ƒk�sJt‚t	|d ƒt	|d ƒk�sht‚t
ddddƒD ]X\}}}}||k�rš|dk�rš�qvt|t|  ||  ƒ}	t |	ƒ}
|
t|
ƒk�svt‚�qvttdtd  dtd   tƒƒdt tddƒtdƒt d   ddt ddt tddƒtdƒt d   dik�sHt‚d S )NrZ   r   rF   r7   rN   rl   rC   ri   Úa1T)ZnonnegativeÚb1r.   )r.   r7   )r@   r.   )r7   rC   rF   rZ   rx   r@   )r#   r   rA   r;   r   r   r?   r   r   r   r-   r)   r%   rU   r   )ÚArª   r«   Zr0Úr1rP   rT   r–   rJ   rd   rr   r4   r4   r5   Útest_roots_binomial7  s8    &&.ÿ      ýr®   c                  C   sl  t t td  t t } tt| tƒƒ\}}|dks6t‚|tt t td  t t tƒks\t‚td td  td td   tt  t  } tt| tƒƒ\}}|dt ksªt‚|ttd td  t t  tƒksÐt‚td td  td td   t  } tt| tƒƒ\}}|dt k�st‚|ttd td  t  tƒk�s<t‚td td  tt  t  } tt| tƒƒ\}}|dt k�s|t‚|ttd t t  tƒk�sœt‚td td  t  } tt| tƒƒ\}}|dt k�sÔt‚|ttd t  tƒk�sðt‚tdƒ\}}}}d|d  |d  |d  d| t |d	  |d	  |d
   d|d  |d  |d  td  |d   d|d  |d  |d  td  |d   d|d  |d  |d  td  |d   d|d  |d  |d  td  |d   d|d  |d  |d  td  d|d    d| | |d	  td	  d|d    d|d  td  d  } tt| tƒƒ\}}|d| | ||d   k�s”t‚|dtd  dtd	   dtd   dtd   dtd   dtd   dtd   dt  d  k�sþt‚ttd  td t	tƒ  tt
tt	tƒf d!�} ttd  t	tƒ tt
t	tƒ d!�}t| ƒt|fk�sht‚d S )"Nr7   r.   rC   úE,F,J,Lìûÿÿÿ [r|)s2^ ri   rx   ì    …83ll8r^   é   ì   €]$=‚,y rE   r¤   ì   �/ž@ê:rZ   rl   ì   öD!^ rF   é—qâ é
Ö  é�  éP   éy  é q é   idÂ i ãB iÌß°l   ”uòl   ˜/1gÔ&l   „g l   ‹FäW&k ru   )rP   rU   rA   rT   r$   r   r;   rR   r   r   r   )rV   ZcoeffZpolyÚEÚFÚJÚLÚgr4   r4   r5   Útest_roots_preprocessingX  sh    &,&$$ "ÿ*þ*ý*ü*û.ú&ùø
"<
ÿ
ÿÿÿ0$rÂ   c                  C   s  t dtƒi kst‚t ttƒtjdiks*t‚t td tƒtjdiksFt‚t td td  td   ¡ tƒtdƒ dtdƒdtdƒdiksŠt‚t dt d tƒtddƒdiks®t‚t dt d d tƒtddƒdiksÖt‚t dt d d tƒtddƒdiksþt‚t dt d d tƒtddƒdik�s(t‚t td d tƒtdtjdtj dt dik�s\t‚t td d d tƒtdtjdtj dt dik�s”t‚t dt d d  ¡ tƒtddƒdik�sÂt‚t dt d d  ¡ tƒtd	dƒdik�sðt‚t dt d d  ¡ tƒtddƒdik�st‚t dt d d  ¡ tƒtd	dƒdik�sLt‚t dt d d  ¡ tƒtddƒdik�szt‚t dt d d  ¡ tƒtd	dƒdik�s¨t‚t t	t t
 d  ¡ tƒt
t	 dik�sÔt‚t t	t t
 d  ¡ tƒt
 t	 dik�st‚t td t	 d t  t	 tƒt	dtjdik�s6t‚t td dtd   d tƒtjdtjdik�sjt‚t td
 dtd   dtd   td  tƒtjddtdƒ dtjddtdƒ dik�sÆt‚t td d tƒtdƒd ttdƒ d  dtdƒd ttdƒ d  dtdƒ d ttdƒ d  dtdƒ d ttdƒ d  dtjdtj dtdt dik�snt‚dtd  dtd   dtd   dtd   dtd
   dtd   dtd   dtd   } t | ƒtjdtdƒ dtdƒdtddƒdtd	dƒdtddƒdtddƒdik�s t‚t t	t
 t t t	t
 t t  tƒt	t
 t t t	t
 t  dik�slt‚t td td  t d tdd�i k�s˜t‚t td td  td   ¡ tdd�tdƒ dtdƒdtdƒdik�sât‚t td td  td  td   ¡ tdd�tdƒ dtdƒdtdƒdtdƒdik�s<t‚t td dtd   dt  d tƒtdƒ ddt ddt dik�s†t‚t td dtd   dt  d tdd�dt ddt dtdƒ dik�sÔt‚t td t td dtd   dt  d  tƒtjdtjdtdƒ ddt ddt dik�s6t‚tjtddƒ }}dtdƒ d | }d| d }|d }tdƒt d }|| }| | }t td td  t d tdd�| | | d| | ||  | d| | ||  | dik�søt‚td dt  d  tdtd  dt  ¡ tdt d ¡} dd„ dD ƒ\}	}
tdƒ}t | tƒ|	|
tddt |  ƒ  d|	|
tddt |  ƒ  d|	|
tddt |  ƒ  d|	|
tddt |  ƒ  dik�sÒt‚td td  td  t d } dd„ d D ƒ\}}}t | tƒ| |d|   t||d|   |   d| |d|   t||d|   |   d| |d|   t||d|   |   d| |d|   t||d|   |   dik�	sÂt‚td dt td   ddt  dtd   t  t dtd   } t | tƒtjdtjtjt  tjtddt  td  dtd   ƒ  dtjtjt  tjtddt  td  dtd   ƒ  dik�
s”t‚t t	t
 t td  dtd   dt  d tdd�i k�
sÔt‚t t	t
 t td  dtd   dt  d tdd�i k�st‚t td d td!d"�tjdtj dik�sBt‚t td d td#d"�tdt dik�slt‚t td td  tƒtjdtj dik�sšt‚t td td  td$d%„ d&�tjdik�sÈt‚t td d td!dd'�tj tjgk�sôt‚t td d td#dd'�tt gk�st‚td(dd)�\}}td || d  dt ||   d }t |td*d"�d||  dik�sxt‚t td tdd+�tjtjtjgk�s t‚t d,tdd+�g k�s¸t‚td
 td  td  td  td  t d } t | ƒt ttd ƒ ttd ƒ dt tttddƒ ƒ tttddƒ ƒ dt tttddƒ ƒ tttddƒ ƒ dtttd ƒ ttd ƒ dttttddƒ ƒ tttddƒ ƒ dttttddƒ ƒ tttddƒ ƒ dik�sØt‚td d | d   ¡ }t |ƒt ttd ƒ ttd ƒ dt tttddƒ ƒ tttddƒ ƒ dt tttddƒ ƒ tttddƒ ƒ dtttd ƒ ttd ƒ dttttddƒ ƒ tttddƒ ƒ dttttddƒ ƒ tttddƒ ƒ dt dtdik�sêt‚t td d-t  d ƒ}d.d„ |D ƒd/ }d0d
td1ƒ  }|dt|dƒ d d2t|dƒ  k�sNt‚tddtdƒ  td  d3dtdƒ  td   tdƒ d t  d td4d5�}t |ƒdtdƒ dddtdƒ  dtdƒ d dik�sÚt‚td6td  d7tdƒ td   d8td   d0tdƒ td   d9td   d:tdƒ td   d;td   d<tdƒ td   d=tdƒ t  d=t  d> td4d5�}t |ƒtdƒ d dddtdƒ  ddtdƒ dd?dtdƒ  dd	dtdƒ  dik�sÜt‚ttd dtd   d
tdƒ td   dtdƒ t  d@t  dA dAtdƒ  td4d5�}t |ƒdtdƒ d ddtdƒ d ddtdƒ d dik�sxt‚t tttdƒ d d td4d5�ƒtdƒ tddƒtj tdƒt d    dtdƒ tddƒtj tdƒt d    dtdƒ tddƒ dik�st‚d S )BNr.   r‹   r7   rC   rF   r@   rZ   rl   rD   rE   ri   i øÿÿið  i  iü  i€  éà   r^   i€  r€   rŠ   F)ZcubicsrN   Té!   é   c                 S   s   g | ]}t |Ž ‘qS r4   ©r   r`   r4   r4   r5   rM   à  s   ÿztest_roots0.<locals>.<listcomp>))r„   r¼   )r.   r¼   c                 S   s   g | ]}t |Ž ‘qS r4   rÆ   r`   r4   r4   r5   rM   í  s     ))r.   rF   )r.   ri   )rZ   ri   ÚZ©Úfilterr   c                 S   s   | j S r”   )Zis_positive)rW   r4   r4   r5   Ú<lambda>  ó    ztest_roots0.<locals>.<lambda>)Ú	predicate)rÉ   rƒ   za, b)ÚrealÚR©rƒ   iÒ  é(   c                 S   s   g | ]}|j r|‘qS r4   r/   )r2   Úrxr4   r4   r5   rM   *  s      r   él   i2  r¼   rŒ   rt   ru   é)   é   é™   é¯   é}   é-   é   é   é   r�   é   r²   )r%   rA   r;   r   r˜   Úexpandr   r   r™   rP   rT   ZNegativeOner   rR   rS   r†   r_   ra   rU   r   r   r   r   r   r   )rV   Zr1_2Zr1_3Zx0Úx1Zx2Zx3Zx4Zx5Zr13_20Zr1_20Ús2Zr1_4Zr1_8Zr5_8ÚarÚbrrd   rÁ   rW   Z	real_rootZcrr\   r4   r4   r5   Útest_roots0”  sÆ   D$((*48......,.44,&ÿ
           û:
ÿ
ÿ
ÿ(     ÿL,ÿÿ ÿÿ
,$ÿ
J(ÿ
0(ÿ

    ý<ÿ
    ü ( ( ( ( üD 8 8 ý@@.*.  ÿÿ
,(($(0 ( (  & & ú	 ( (  & &    ù
*P<@
ÿÿ
ÿÿÿþþ þ0   ÿD
ÿ ÿB ,*  þÿrâ   c                     sª  t dƒ\} }}}‰ˆd | | |  ˆ| |  |  }ˆd | |||  |    ˆ|  | | || |   | | ||   }tt|ˆƒ ¡ ƒddgksœt‚tt|ˆƒ ¡ ƒddgksºt‚t dƒ\}}}}	}
}}|| ||  ||  |	| |
  |
 |	 | }|| | | |
||  |
  |	|	 ||   }tt|| |ƒ ¡ ƒdddgk�sVt‚ˆd dˆd   d ‰ ttˆ ƒ ¡ ƒ}tdd„ ‡ ‡fd	d
„|D ƒD ƒƒ�r¦t‚dS )z6Just test that calculating these roots does not hang. z	a,b,c,d,xr7   r.   zzz,yy,xx,zy,zx,yx,krC   ri   c                 s   s   | ]
}|V  qd S r”   r4   r1   r4   r4   r5   r6   T  s     z"test_roots_slow.<locals>.<genexpr>c                    s    g | ]}ˆ   ˆ|¡jd d�‘qS )Trb   )r_   rJ   )r2   Úri©rV   rA   r4   r5   rM   T  s     z#test_roots_slow.<locals>.<listcomp>N)r   r:   r%   Úvaluesr;   Úkeysr¢   )rP   rT   rR   rS   Úf1Úf2ÚzzÚyyZxxZzyZzxZyxÚkÚe1Úe2rÎ   r4   rä   r5   Útest_roots_slow@  s    $H00&rî   c                  C   sà   t td t d tdd�} t td t d tdd�}t| |ƒD ]\}}t|| ƒdk s>t‚q>td dtd	ƒ td
   ddtdƒ  td   ddtdƒ d   }t |dd�} d}t| |ƒD ]\}}t|| ƒdk s¾t‚q¾d S )Nr7   r.   TrÏ   g      ð?gê-�™—q=rF   g      @g       @rC   g     €S@g      8@g      b@g      "@)gØ‹ì~��)Àg)cÇÍÀg3!	Ž˜@g¨
¢ ¡Ø@ç»½×Ùß|Û=)r%   rA   r�   Úabsr;   r   )ÚR1ÚR2r­   Úr2rV   r4   r4   r5   Útest_roots_inexactW  s    2ÿrô   c                  C   s(  t dƒ\} }}}d| d  |d  |d  d| t | d  |d  |d   d| d	  |d
  |d	  td
  |d   d| d  |d  |d  td  |d   d| d  |d  |d  td  |d   d| d  |d  |d  td  |d	   d| d
  |d	  |d
  td	  d|d    d|  | |d  td  d|d
    d|d  td  d  }t|tƒi k�s„t‚t| ¡ tdd�}ddddddd d!g}td"ƒ}||  | ||d
   }t|ƒt|ƒk�sàt‚t||ƒD ]8\}	}
|	 |¡}|d k	�rt	|| |
 ƒd#k �sêt‚�qêd S )$Nr¯   r°   ri   rx   r±   r^   r²   r³   rE   r7   r¤   r´   rZ   rC   rl   rµ   rF   r¶   r·   r¸   r¹   rº   r»   TrÏ   g?|Y÷ˆc”ÀgOXLýzGX@gö„í'I^g@gíá|Û°n@gËÀdZw@g5Ä`e¼ˆ@gS$·Èªä“@gJúómèœ@rL   rï   )
r   rA   r%   r;   Úevalfr   r=   r�   Úmatchrð   )r½   r¾   r¿   rÀ   rV   rñ   rò   rL   rd   r­   ró   rö   r4   r4   r5   Útest_roots_preprocessedi  s@    "ÿ*þ*ý*ü*û.ú&ùø
   ÿ
r÷   c                   C   sž   t td dt  d dd�ddiks(t‚t td dt  d dd�ddiksPt‚t td dtd   td  dt  d dd�ddiksŒt‚ttd	d
„ ƒ d S )Nr7   r.   F©ÚstrictTrE   rZ   rC   c                   S   s0   t td dtd   td  dt  d dd�S )NrE   r7   rZ   rC   Trø   )r%   rA   r4   r4   r4   r5   rÊ   ‹  rË   z#test_roots_strict.<locals>.<lambda>)r%   rA   r;   r*   r(   r4   r4   r4   r5   Útest_roots_strict†  s    ((<rú   c            	      C   sø   ddt   dt d   dt d   dt d   } t| d	d
�\}}t| ƒ}t| d	d�}dd„ |D ƒ}dd„ |D ƒ}|| }dd„ |D ƒ}t|dd„ d�}t|dd„ d�}||fD ]D}t||ƒD ]4\}}|jrØ||ksðt‚q¼t|ƒt	|ƒf|ks¼t‚q¼q®d S )NipøÿÿiÀ  i¨  r7   i�
  rC   é1   rF   T)rf   rÏ   c                 S   s   g | ]\\}}}t ||ƒ‘qS r4   r   ©r2   rP   rT   Ú_r4   r4   r5   rM   •  s    
 z$test_roots_mixed.<locals>.<listcomp>c                 S   s8   g | ]0\\}}}t t|ƒt|ƒƒt t|ƒt|ƒƒ ‘qS r4   )r   r   r
   rü   r4   r4   r5   rM   –  s    ÿc                 S   s   g | ]}|  ¡ ‘qS r4   )rõ   r`   r4   r4   r5   rM   š  s     c                 S   s   |   ¡ S r”   ©Úsort_key©rA   r4   r4   r5   rÊ   œ  rË   z"test_roots_mixed.<locals>.<lambda>rˆ   c                 S   s   |   ¡ S r”   rþ   r   r4   r4   r5   rÊ   �  rË   )
rA   r   r   r%   r9   r�   r0   r;   r   r
   )	rV   Ú_reZ_imZ_nrootsZ_srootsZ
_intervalsZ_rootsr3   rW   r4   r4   r5   Útest_roots_mixedŽ  s"    0ÿr  c                
   C   s’  t tdtƒƒtdtƒgkst‚t tttƒƒtttƒgks<t‚t td d tƒtd td gksbt‚t td t tƒtttƒ tttƒ gks�t‚t td d d ƒtd td td td tt tt tt tt gksÜt‚t ttd d tƒdd�ttd tƒttd tƒttd d tƒgk�s(t‚t dtd  dtd   dtd   td  td	d�tttd dtd   dtd   d gk�sŽt‚d S )
Nr.   r7   rF   rÇ   rÈ   ri   r¤   rE   ÚQ)r   r   rA   r;   rU   r   r   r4   r4   r4   r5   Útest_root_factors§  s    &.2ÿ*ÿ
4(ÿr  c               A      sÎ   d} t | tdd�‰ ttjj‡ fdd„ƒ ˆ jdd�}dd	„ |D ƒd
dddddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIg@ksÊt‚d S )JNr€   Tr¨   c                      s   ˆ j ddd�S )NrC   rZ   )rJ   Zmaxsteps)r   r4   rq   r4   r5   rÊ   ¼  rË   ztest_nroots1.<locals>.<lambda>rC   rI   c                 S   s   g | ]}t |ƒ‘qS r4   ©Ústrr`   r4   r4   r5   rM   Á  s     z test_nroots1.<locals>.<listcomp>z-0.999z-0.996z-0.991z-0.983z-0.973z-0.961z-0.946z-0.930z-0.911z-0.889z-0.866z-0.841z-0.813z-0.784z-0.753z-0.720z-0.685z-0.649z-0.611z-0.572z-0.531z-0.489z-0.446z-0.402z-0.357z-0.311z-0.265z-0.217z-0.170z-0.121z-0.0730z-0.0243z0.0243z0.0730z0.121z0.170z0.217z0.265z0.311z0.357z0.402z0.446z0.489z0.531z0.572z0.611z0.649z0.685z0.720z0.753z0.784z0.813z0.841z0.866z0.889z0.911z0.930z0.946z0.961z0.973z0.983z0.991z0.996z0.999)r&   rA   r*   ÚmpmathÚmpZNoConvergencer   r;   )rJ   r%   r4   rq   r5   Útest_nroots1·  s„                                                     ÷ÿr	  c                  C   sv   t td dt  d tƒ} | jdd�}dd„ |D ƒddd	d
dgksFt‚| jdd�}dd„ |D ƒdddddgksrt‚d S )NrZ   rC   r.   rI   c                 S   s   g | ]}t |ƒ‘qS r4   r  r`   r4   r4   r5   rM   Ô  s     z test_nroots2.<locals>.<listcomp>z-0.332z-0.839 - 0.944*Iz-0.839 + 0.944*Iz1.01 - 0.937*Iz1.01 + 0.937*Ic                 S   s   g | ]}t |ƒ‘qS r4   r  r`   r4   r4   r5   rM   Ù  s     z-0.33199z-0.83907 - 0.94385*Iz-0.83907 + 0.94385*Iz1.0051 - 0.93726*Iz1.0051 + 0.93726*I)r   rA   r   r;   )rd   r%   r4   r4   r5   Útest_nroots2Í  s     ÿÿ ÿÿr
  c                   C   s>   t tttd td ttƒ  t t tdd�ƒƒdks:t‚d S )NrC   r7   T)Z	composite)r=   r%   r   rU   r   rA   r;   r4   r4   r4   r5   Útest_roots_compositeÞ  s    r  c                      s.   t tƒd t tƒ d ‰ tt‡ fdd„ƒ d S )NrC   r.   c                      s   t ˆ ƒS r”   ro   r4   r[   r4   r5   rÊ   ä  rË   z"test_issue_19113.<locals>.<lambda>)r   rA   r*   r'   r4   r4   r[   r5   Útest_issue_19113â  s    r  c                   C   s>   t ddddt  d  d dt  dgd	d
�ddgks:t‚d S )Nr.   rD   r�   rF   r7   ri   r¤   r   TrÏ   )r%   r   r;   r4   r4   r4   r5   Útest_issue_17454ç  s    r  c                   C   sN   t td tƒ ¡ dgkst‚t td d tƒ ¡ dtdƒd   gksJt‚d S )Nl   Ô       lúÿÿÿÔ       rC   rF   r7   )r   rA   Z
real_rootsr;   r   r4   r4   r4   r5   Útest_issue_20913ë  s    r  c               	   C   sŠ   t ddƒ} dt |  td d|    }ttttd  td d  tƒƒ|d| dtdƒt   d d|dtdƒt   d diks†t‚d S )Nr.   rC   r@   rZ   r7   )r   rP   r%   r   rA   r   r   r;   )rQ   rW   r4   r4   r5   Útest_issue_22768ð  s    
    ýr  )kÚ__doc__Zsympy.core.numbersr   r   r   Zsympy.core.singletonr   Zsympy.core.symbolr   r   r   Z$sympy.functions.elementary.complexesr	   r
   r   Z&sympy.functions.elementary.exponentialr   Z(sympy.functions.elementary.miscellaneousr   r   Z$sympy.functions.elementary.piecewiser   Z(sympy.functions.elementary.trigonometricr   r   r   Zsympy.polys.domains.integerringr   Zsympy.sets.setsr   Zsympy.simplify.powsimpr   Zsympy.polysr   r   r   r   r   Zsympy.polys.polyrootsr   r   r   r   r    r!   r"   r#   r$   r%   Zsympy.polys.orthopolysr&   Zsympy.polys.polyerrorsr'   r(   Zsympy.polys.polyutilsr)   Zsympy.testing.pytestr*   r+   Zsympy.core.randomr,   r  Ú	itertoolsr-   rP   rT   rR   rS   rQ   rœ   r}   rA   rU   ra   r?   rB   rY   r]   rh   rn   rp   rs   rw   r|   r   r�   r‡   r    r£   r§   r©   r®   rÂ   râ   rî   rô   r÷   rú   r  r  r	  r
  r  r  r  r  r  r4   r4   r4   r5   Ú<module>   sp   0"		:
0!< -
