o
    §ƒðj³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sJ ‚t|t| ƒdƒD ]}| |d  | | ks>| |d  t| | ƒks> dS q#dS )Nc                 s   s   � | ]
}|j r	d ndV  qdS )é   r   N©Úis_real©Ú.0Úi© r4   ú¢/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/tests/test_polyroots.pyÚ	<genexpr>(   s   € z_check.<locals>.<genexpr>é   r.   FT)ÚsumÚsortedÚlistÚrangeÚlenr	   )r%   ÚnrealÚixr4   r4   r5   Ú_check$   s   $€r?   c                   C   s*   t tdt d tƒƒtddƒgksJ ‚d S )Nr7   r.   éÿÿÿÿ)r   r   Úxr   r4   r4   r4   r5   Útest_roots_linear2   s   *rB   c                  C   s¬  t tdtd  tƒƒddgksJ ‚t tdtd  dt  tƒƒtddƒdgks)J ‚t tdtd  d tƒƒt tdƒ d ttdƒ d gksIJ ‚t tdtd  dt  d tƒƒdttdƒ d  dttdƒ d  gkspJ ‚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J ‚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�sFJ ‚ttd td  d t  td  d tƒ} t | ƒdtd d gk�skJ ‚ttdƒtd  d tƒ} t | ƒ}|t|ƒk�s…J ‚td	td  d
t  d ƒ} dd„ | jdd�D ƒdd„ | jdd�D ƒk�s¬J ‚tdddƒD ]!\}}}t|td  |t  | ƒ} t | ƒ}|t|ƒk�sÒJ ‚�q²d S )Nr7   r   é   éýÿÿÿé   é   r@   r.   ièÿÿÿé´   i  c                 S   ó   g | ]}|  d ¡‘qS ©r7   ©Ún©r2   Úwr4   r4   r5   Ú
<listcomp>P   ó    z(test_roots_quadratic.<locals>.<listcomp>T)Úradicalsc                 S   rH   rI   rJ   rL   r4   r4   r5   rN   Q   rO   F)éþÿÿÿr7   )r   r@   )r   r   rA   r   r   r   r?   Ú	all_rootsÚaÚeÚcÚdÚbÚyr)   r-   )ÚfÚrÚ_aÚ_bÚ_cr%   r4   r4   r5   Útest_roots_quadratic6   s>   "0@N&TTTÿ
ÿ"@
ÿ,
ÿ
ÿýr^   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sSJ ‚d S )NrF   r7   é   r.   )r   rA   r   r%   r   ©Úeqr4   r4   r5   Útest_issue_7724X   s    ürb   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s:J ‚t	‡ ‡fdd	„|D ƒƒsHJ ‚d S )
Nr.   rQ   rD   r7   é   c                    s   g | ]}|  tˆ ¡‘qS r4   )ÚsubsrX   ©r2   rZ   )Úzr4   r5   rN   e   s    z#test_issue_8438.<locals>.<listcomp>c                 3   s0   � | ]}ˆ   tˆt|i¡jd dd�dkV  qdS )r7   T©Úchopr   N)rd   rX   rA   rK   r1   ©Úprf   r4   r5   r6   i   s   €. z"test_issue_8438.<locals>.<genexpr>)
r   rX   rA   Úas_exprr   r   r   Úsetrd   Úall)r%   Úpostr4   ri   r5   Útest_issue_8438a   s   ÿ ro   c                     sð   t dtd  d tƒt td d ƒ  ¡ } t| ƒsJ ‚t td dtd   d tƒ‰ ‡ fdd„tdƒD ƒ}t td dtd   d tƒ ¡ } | |ksLJ ‚t| ƒsRJ ‚t dtd  d ƒ ¡ } t| ƒsdJ ‚tt dtd	  d ƒ ¡ ƒd	ksvJ ‚d S )
NrF   é   r.   r7   r_   rE   c                    ó   g | ]}t ˆ |ƒ‘qS r4   ©r   r1   ©rY   r4   r5   rN   p   rO   z#test_issue_8285.<locals>.<listcomp>é
   )r   rA   rR   r?   r;   r<   )r%   Úror4   rs   r5   Útest_issue_8285l   s   *"(rv   c                  C   s´   t td d ƒt td d ƒ  ¡ } t| ƒsJ ‚t td dtd   d tƒ ¡ } t| ƒs/J ‚t td t d ƒ ¡ } t| ƒsAJ ‚t td dtd   d tƒ ¡ } t| ƒsXJ ‚d S )Nr7   rF   rE   rC   r.   )r   rA   rR   r?   ©r%   r4   r4   r5   Útest_issue_8289{   s   $""rx   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s1J ‚td dtd   d ‰ ‡ fdd„tdƒD ƒ} t ˆ ƒ ¡ | ksRJ ‚t| ƒ d S )Nr.   r7   rF   rt   c                    rq   r4   rr   r1   ©rj   r4   r5   rN   ‹   rO   z$test_issue_14291.<locals>.<listcomp>)r   rA   rR   r   r   r;   r?   )Úansr4   ry   r5   Útest_issue_14291‡   s   *0ÿr{   c                  C   s>   t td ttƒt  t tdd�} t| ƒ}t|ƒdksJ ‚d S )NrC   ÚEX©Údomain)r   rX   r   rA   r%   r<   )ra   Úroots_dr4   r4   r5   Útest_issue_13340�   s   "r€   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 ƒƒs:J ‚d S )NrF   rC   é   é    r7   iãþÿÿi‚  iøôÿÿiÀ  i
  i¥  c                 3   s   � | ]	}ˆ |ƒd kV  qdS ©r   Nr4   re   r`   r4   r5   r6   ™   ó   € z#test_issue_14522.<locals>.<genexpr>)r   rA   r   r%   rm   )Ú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J ‚d S )NrF   rE   r7   rC   r   )r    r   ÚtrA   Úhas)Ú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|v s/J ‚d S )NrF   rp   r7   rC   é@   i   r   )r   rA   r   r%   )ra   r…   r4   r4   r5   Útest_issue_16589¡   s   JrŒ   c               	   C   sl  t tdtd  tƒƒg d¢ksJ ‚t ttd dtd   dt  d tƒƒg d¢ks,J ‚ttdƒ} t ttd t tƒƒ| | tj tdƒt d   | tj tdƒt d   gks[J ‚t ttd d tƒƒdtjttdƒ d  tjttdƒ d  gksJ ‚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s¯J ‚td  dtd   dt  d }t
|ddd	�t t|tƒdd
�  k�r1t	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�s4J ‚ J ‚d S )Nr7   rC   )r   r   r   r.   ©r.   r.   r.   r@   r   T)ÚtrigÚmultiple)rŽ   é   rp   é©   rQ   rE   )r   r   rA   r   rX   r   ÚHalfr   r   r   r%   r   r   r   r   )rZ   ra   r4   r4   r5   Útest_roots_cubic§   s,   "6

þ,ÿ0(ÿ"
ÿ4>>ýÿr“   c                     s\  t ttd tƒƒg d¢ksJ ‚t ttd td  tƒƒg d¢g d¢g d¢g d¢fv s,J ‚t ttd td  tƒƒg d¢g d	¢g d
¢g d¢fv sIJ ‚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}J ‚tg d¢ƒD ]e\}\}}}}|dkr¡| |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 ƒƒsèJ ‚qƒttt td  td  td  dtd   tddƒ tƒ‰ t ˆ ƒ}t‡ fdd„|D ƒƒ�sJ ‚tddd�‰td dtd   dtd   tˆd   d ‰ t tˆ tƒƒ}	t‡ ‡fdd„|	D ƒƒ�sMJ ‚tttd  td  t ˆ tƒ‰ t ˆ ƒ}tdd„ |D ƒƒ�snJ ‚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 ƒƒ�sªJ ‚�q�d S )!NrF   ©r   r   r   r   rC   )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   r   r.   r   )r   r   r   r.   r7   ©Úkey))r.   r7   rC   r   )rC   éùÿÿÿi÷ÿÿÿé	   ©r.   r7   rC   rF   r™   )r—   rD   rC   éúÿÿÿ)rD   r_   rš   éüÿÿÿ)rE   éûÿÿÿiöÿÿÿrD   rp   é   r�   c                 3   s(   � | ]}ˆ   t|¡jd d�dkV  qdS )Trg   r   N©rd   rA   rK   )r2   Úair`   r4   r5   r6   à   ó   €& z%test_roots_quartic.<locals>.<genexpr>r.   c                 3   s"   � | ]}t ˆ  t|¡d ƒV  qdS rƒ   ©r,   rd   rA   r1   r`   r4   r5   r6   å   s   €  rf   T)Únegativeé   r_   c                 3   s,   � | ]}t ˆ  t|fˆd ff¡dƒV  qdS )r@   r   Nr¡   r1   )ra   rf   r4   r5   r6   é   s   €* c                 s   s   � | ]	}t |ƒtkV  qd S ©N)Útyper   r1   r4   r4   r5   r6   î   r„   r@   )rX   rf   rQ   c                 3   s(   � | ]\}}t | ˆ ¡| d ƒV  qdS rƒ   )r,   rd   )r2   rM   Ús)Úrepr4   r5   r6   õ   r    )r    r   rA   r   r’   r   r   ÚZeroÚOner9   ÚhashÚ	enumerater   rm   Úqr   rX   rd   Úzip)ÚlhsÚrhsr3   rS   rW   rU   rV   rz   r‰   ÚzansÚrepsr4   )ra   r§   rf   r5   Útest_roots_quartic¾   sT   
ü
ü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 ƒƒr*J ‚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   r_   r@   r.   )Úanyr    r   rA   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?J ‚t‡ fd
d„|D ƒƒsLJ ‚q/d S )Nr_   r7   r.   é   én   rC   é7   i	  iÓ  c                 3   s.   � | ]}ˆ   t| d ¡¡jdd�dkV  qdS )rt   gñhãˆµøä>rg   r   Nrž   re   r`   r4   r5   r6     s   €, z%test_roots_quintic.<locals>.<genexpr>)rA   r!   r   r<   rm   )Úeqsr%   r4   r`   r5   Útest_roots_quinticý   s   
"*þýrº   c                   C   s  t tdtdd�ƒdgksJ ‚t tdtdd�ƒdgksJ ‚t tdtdd�ƒtddƒttdƒ d  tddƒttdƒ d  gksAJ ‚t tdtdd�ƒt tgksQJ ‚t tdtdd�ƒtjttdƒ d  tjttdƒ d  gksrJ ‚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éJ ‚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-J ‚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�saJ ‚t tdtdd�dd�dgk�srJ ‚t tdtdd�dd�dgk�sƒJ ‚t tdtdd�dd�tddƒ dtddƒ gk�sžJ ‚t tdtdd�dd�t tgk�s±J ‚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çJ ‚t tdtdd�dd�dtddƒ tddƒgk�sJ ‚d S )Nr.   T©Úpolysr7   r@   rC   rF   rE   rc   rp   r¶   )Úfactorr_   )r"   r   rA   r   r   r   r   r’   r   r   r   r   r4   r4   r4   r5   Útest_roots_cyclotomic  sn   ÿ2ÿ ÿ*ÿ((&&
ú	üüÿ
ÿÿ
ÿ
ÿ
ÿN
ÿÿr¾   c               	   C   s:  t tdt tƒƒdgksJ ‚t tdtd  tƒƒg d¢ksJ ‚t tdt d tƒƒtddƒgks2J ‚dtddƒ d } t tdtd  d tƒƒ|  | t  |  | t  | | t  | | t  gksbJ ‚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s¢J ‚t|d ƒt|d ƒks°J ‚t	ddddƒD ]'\}}}}||krÆ|dkrÆq·t|t|  ||  ƒ}	t |	ƒ}
|
t
|
ƒksÞJ ‚q·t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�sJ ‚d S )Nr_   r   rF   r”   r7   rQ   rt   rC   rp   Úa1T)ÚnonnegativeÚb1r.   )r.   r7   )r@   r.   )r7   rC   rF   r_   r�   r@   )r#   r   rA   r   r   r?   r   r   r   r-   r)   r%   rX   r   )ÚAr¿   rÁ   Úr0Úr1rS   rW   r¦   rK   rj   rz   r4   r4   r5   Útest_roots_binomial7  s2   "&.ÿ ""ýrÅ   c                  C   s`  t t td  t t } tt| tƒƒ\}}|dksJ ‚|tt t td  t t tƒks.J ‚td td  td td   tt  t  } tt| tƒƒ\}}|dt ksUJ ‚|ttd td  t t  tƒkshJ ‚td td  td td   t  } tt| tƒƒ\}}|dt ks‹J ‚|ttd td  t  tƒksœJ ‚td td  tt  t  } tt| tƒƒ\}}|dt ks»J ‚|ttd t t  tƒksÊJ ‚td td  t  } tt| tƒƒ\}}|dt ksåJ ‚|ttd t  tƒksòJ ‚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ÄJ ‚|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ùJ ‚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�s.J ‚d S )"Nr7   r.   rC   úE,F,J,Lìûÿÿÿ [r|)s2^ rp   r�   ì    …83ll8rc   é   ì   €]$=‚,y rE   r¶   ì   �/ž@ê:r_   rt   ì   öD!^ rF   é—qâ é
Ö  é�  éP   éy  é q é   idÂ i ãB iÌß°l   ”uòl   ˜/1gÔ&l   „g l   ‹FäW&k r}   )
rS   rX   rA   rW   r$   r   rU   r   r   r   )rY   ÚcoeffÚpolyÚEÚFÚJÚLÚgr4   r4   r5   Útest_roots_preprocessingX  sh   &,&$""ÿ*þ*ý*ü*û.ú&ùø
"<
ÿ
ÿÿÿ0$rÛ   c                  C   s
  t dtƒi ks	J ‚t ttƒtjdiksJ ‚t td tƒtjdiks#J ‚t td td  td   ¡ tƒtdƒ dtdƒdtdƒdiksEJ ‚t dt d tƒtddƒdiksWJ ‚t dt d d tƒtddƒdikskJ ‚t dt d d tƒtddƒdiksJ ‚t dt d d tƒtddƒdiks“J ‚t td d tƒtdtjdtj dt diks¬J ‚t td d d tƒtdtjdtj dt diksÇJ ‚t dt d d  ¡ tƒtddƒdiksÝJ ‚t dt d d  ¡ tƒtd	dƒdiksóJ ‚t dt d d  ¡ tƒtddƒdik�s
J ‚t dt d d  ¡ tƒtd	dƒdik�s!J ‚t dt d d  ¡ tƒtddƒdik�s8J ‚t dt d d  ¡ tƒtd	dƒdik�sOJ ‚t tt t	 d  ¡ tƒt	t dik�seJ ‚t tt t	 d  ¡ tƒt	 t dik�s|J ‚t td t d t  t tƒtdtjdik�s–J ‚t td dtd   d tƒtjdtj
dik�s°J ‚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ÞJ ‚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�s2J ‚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‹J ‚t tt	 t t tt	 t t  tƒtt	 t t tt	 t  dik�s±J ‚t td td  t d tdd�i k�sÇJ ‚t td td  td   ¡ tdd�tdƒ dtdƒdtdƒdik�sìJ ‚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J ‚t td dtd   dt  d tƒtdƒ ddt ddt dik�s>J ‚t td dtd   dt  d tdd�dt ddt dtdƒ dik�seJ ‚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�s–J ‚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÷J ‚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�sdJ ‚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ÜJ ‚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�sEJ ‚t tt	 t td  dtd   dt  d tdd�i k�seJ ‚t tt	 t td  dtd   dt  d tdd�i k�s…J ‚t td d td!d"�tjdtj dik�sœJ ‚t td d td#d"�tdt dik�s±J ‚t td td  tƒtjdtj dik�sÈJ ‚t td td  td$d%„ d&�tjdik�sßJ ‚t td d td!dd'�tj tjgk�sõJ ‚t td d td#dd'�tt gk�s	J ‚td(dd)�\}}td || d  dt ||   d }t |td*d"�d||  dik�s7J ‚t td tdd+�tjtjtjgk�sKJ ‚t d,tdd+�g k�sWJ ‚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çJ ‚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�spJ ‚t td d-t  d ƒ}d.d„ |D ƒd/ }d0d
td1ƒ  }|dt|dƒ d d2t|dƒ  k�s¢J ‚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èJ ‚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�siJ ‚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�s·J ‚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J ‚d S )BNr.   r˜   r7   rC   rF   r@   r_   rt   rD   rE   rp   i øÿÿið  i  iü  i€  éà   rc   i€  r‹   r—   F)ÚcubicsrQ   Té!   é   c                 S   ó   g | ]}t |Ž ‘qS r4   ©r   re   r4   r4   r5   rN   à  s    ÿztest_roots0.<locals>.<listcomp>))r�   rÓ   )r.   rÓ   c                 S   rà   r4   rá   re   r4   r4   r5   rN   í  ó    ))r.   rF   )r.   rp   )r_   rp   ÚZ©Úfilterr   c                 S   s   | j S r¤   )Úis_positive)rZ   r4   r4   r5   Ú<lambda>  s    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   rN   *  rO   r   él   i2  rÓ   rš   r|   r}   é)   é   é™   é¯   é}   é-   é   é   é   r›   é   rÉ   )r%   rA   r   r¨   Úexpandr   r   r©   rS   rW   ÚNegativeOner   rU   rV   r’   rd   rf   rX   r   r   r   r   r   r   )rY   Úr1_2Úr1_3Úx0Úx1Úx2Úx3Úx4Úx5Úr13_20Úr1_20Ús2Úr1_4Úr1_8Úr5_8ÚarÚbrrj   rÚ   rZ   Ú	real_rootÚcrra   r4   r4   r5   Útest_roots0”  sX  D$(((26,,....,.44,&
ÿû:
ÿ
ÿ
ÿ(ÿL,ÿÿÿ
ÿ,$
ÿJ(
ÿ0(
ÿ
 ý<
ÿü ****üD::ý@@.*.ÿ
ÿ,(($(0**((ú	**((
ù
*P<@
ÿÿ
ÿÿÿþþþ0 ÿD
ÿÿB ,,þÿr  c                     s¤  t dƒ\} }}}‰ˆd | | |  ˆ| |  |  }ˆd | |||  |    ˆ|  | | || |   | | ||   }tt|ˆƒ ¡ ƒddgksNJ ‚tt|ˆƒ ¡ ƒddgks]J ‚t dƒ\}}}}	}
}}|| ||  ||  |	| |
  |
 |	 | }|| | | |
||  |
  |	|	 ||   }tt|| |ƒ ¡ ƒg d¢ks©J ‚ˆd dˆd   d ‰ ttˆ ƒ ¡ ƒ}tdd	„ ‡ ‡fd
d„|D ƒD ƒƒrÐJ ‚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,kr�   rC   rp   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 )Trg   )rd   rK   )r2   Úri©rY   rA   r4   r5   rN   T  s     z#test_roots_slow.<locals>.<listcomp>N)r   r:   r%   ÚvaluesÚkeysr´   )rS   rW   rU   rV   Úf1Úf2ÚzzÚyyÚxxÚzyÚzxÚ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-J ‚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 smJ ‚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   )ÚR1ÚR2rÄ   Úr2rY   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ÁJ ‚t| ¡ tdd�}g d¢}tdƒ}||  | ||d
   }t|ƒt|ƒksèJ ‚t||ƒD ]\}	}
|	 |¡}|d u�rt|| |
 ƒdk �sJ ‚qíd S )NrÆ   rÇ   rp   r�   rÈ   rc   rÉ   rÊ   rE   r7   r¶   rË   r_   rC   rt   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èœ@rM   r  )	r   rA   r%   Úevalfr   r<   r­   Úmatchr  )rÖ   r×   rØ   rÙ   rY   r   r!  rM   rj   rÄ   r"  r%  r4   r4   r5   Útest_roots_preprocessedi  s8   "ÿ*þ*ý*ü*û.ú&ùø

&þr&  c                   C   sž   t td dt  d dd�ddiksJ ‚t td dt  d dd�ddiks(J ‚t td dtd   td  dt  d dd�ddiksFJ ‚ttd	d
„ ƒ d S )Nr7   r.   F©ÚstrictTrE   r_   rC   c                   S   s0   t td dtd   td  dt  d dd�S )NrE   r7   r_   rC   Tr'  )r%   rA   r4   r4   r4   r5   rç   ‹  s   0 z#test_roots_strict.<locals>.<lambda>)r%   rA   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 ]"}t||ƒD ]\}}|jrl||v skJ ‚q^t|ƒt|ƒf|v sxJ ‚q^qWd S )NipøÿÿiÀ  i¨  r7   i�
  rC   é1   rF   T)rm   rë   c                 S   s   g | ]\\}}}t ||ƒ‘qS r4   r   ©r2   rS   rW   Ú_r4   r4   r5   rN   •  s    z$test_roots_mixed.<locals>.<listcomp>c                 S   s8   g | ]\\}}}t t|ƒt|ƒƒt t|ƒt|ƒƒ ‘qS r4   )r   r   r
   r+  r4   r4   r5   rN   –  s    (ÿc                 S   s   g | ]}|  ¡ ‘qS r4   )r$  re   r4   r4   r5   rN   š  râ   c                 S   ó   |   ¡ S r¤   ©Úsort_key©rA   r4   r4   r5   rç   œ  ó    z"test_roots_mixed.<locals>.<lambda>r•   c                 S   r-  r¤   r.  r0  r4   r4   r5   rç   �  r1  )	rA   r   r   r%   r9   r­   r0   r   r
   )	rY   Ú_reÚ_imÚ_nrootsÚ_srootsÚ
_intervalsÚ_rootsr3   rZ   r4   r4   r5   Útest_roots_mixedŽ  s&   0ÿüÿr8  c                
   C   sŽ  t tdtƒƒtdtƒgksJ ‚t tttƒƒtttƒgksJ ‚t td d tƒtd td gks1J ‚t td t tƒtttƒ tttƒ gksHJ ‚t td d d ƒtd td td td tt tt tt tt gksnJ ‚t ttd d tƒdd�ttd tƒttd tƒttd d tƒgks“J ‚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ÅJ ‚d S )
Nr.   r7   rF   rã   rä   rp   r¶   rE   ÚQ)r   r   rA   rX   r   r   r4   r4   r4   r5   Útest_root_factors§  s   &.2ÿ*ÿ4(ÿr:  c                     sR   d} t | tdd�‰ ttjj‡ fdd„ƒ ˆ jdd�}dd	„ |D ƒg d
¢ks'J ‚d S )Nr‹   Tr»   c                      s   ˆ j ddd�S )NrC   r_   )rK   Úmaxsteps)r   r4   ry   r4   r5   rç   ¼  s    ztest_nroots1.<locals>.<lambda>rC   rJ   c                 S   ó   g | ]}t |ƒ‘qS r4   ©Ústrre   r4   r4   r5   rN   Á  râ   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ÚmpÚNoConvergencer   )rK   r%   r4   ry   r5   Útest_nroots1·  s   ÿrB  c                  C   sj   t td dt  d tƒ} | jdd�}dd„ |D ƒg d¢ks J ‚| jdd�}dd„ |D ƒg d	¢ks3J ‚d S )
Nr_   rC   r.   rJ   c                 S   r<  r4   r=  re   r4   r4   r5   rN   Ô  râ   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   r<  r4   r=  re   r4   r4   r5   rN   Ù  râ   )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   )rj   r%   r4   r4   r5   Útest_nroots2Í  s   ÿÿrC  c                   C   s>   t tttd td ttƒ  t t tdd�ƒƒdksJ ‚d S )NrC   r7   T)Ú	composite)r<   r%   r   rX   r   rA   r4   r4   r4   r5   Útest_roots_compositeÞ  ó   >rE  c                      s.   t tƒd t tƒ d ‰ tt‡ fdd„ƒ d S )NrC   r.   c                      s   t ˆ ƒS r¤   rw   r4   r`   r4   r5   rç   ä  r1  z"test_issue_19113.<locals>.<lambda>)r   rA   r*   r'   r4   r4   r`   r5   Útest_issue_19113â  s   rG  c                   C   s>   t ddddt  d  d dt  dgd	d
�ddgksJ ‚d S )Nr.   rD   r›   rF   r7   rp   r¶   r   Trë   )r%   r   r4   r4   r4   r5   Útest_issue_17454ç  rF  rH  c                   C   sN   t td tƒ ¡ dgksJ ‚t td d tƒ ¡ dtdƒd   gks%J ‚d S )Nl   Ô       lúÿÿÿÔ       rC   rF   r7   )r   rA   Ú
real_rootsr   r4   r4   r4   r5   Útest_issue_20913ë  s   2rJ  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sCJ ‚d S )Nr.   rC   r@   r_   r7   )r   rS   r%   r   rA   r   r   )rT   rZ   r4   r4   r5   Útest_issue_22768ð  s   
 ýrK  )kÚ__doc__Úsympy.core.numbersr   r   r   Úsympy.core.singletonr   Úsympy.core.symbolr   r   r   Ú$sympy.functions.elementary.complexesr	   r
   r   Ú&sympy.functions.elementary.exponentialr   Ú(sympy.functions.elementary.miscellaneousr   r   Ú$sympy.functions.elementary.piecewiser   Ú(sympy.functions.elementary.trigonometricr   r   r   Úsympy.polys.domains.integerringr   Úsympy.sets.setsr   Úsympy.simplify.powsimpr   Úsympy.polysr   r   r   r   r   Úsympy.polys.polyrootsr   r   r   r   r    r!   r"   r#   r$   r%   Úsympy.polys.orthopolysr&   Úsympy.polys.polyerrorsr'   r(   Úsympy.polys.polyutilsr)   Úsympy.testing.pytestr*   r+   Úsympy.core.randomr,   r?  Ú	itertoolsr-   rS   rW   rU   rV   rT   r¬   r‡   rA   rX   rf   r?   rB   r^   rb   ro   rv   rx   r{   r€   r†   rŠ   rŒ   r“   r²   rµ   rº   r¾   rÅ   rÛ   r  r  r#  r&  r)  r8  r:  rB  rC  rE  rG  rH  rJ  rK  r4   r4   r4   r5   Ú<module>   sr    0"		:
0!< -
