o
    §ƒðjÌ ã                   @   s`
  d Z ddlZddlmZmZmZmZmZmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z> ddl?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZKmLZL ddlMmNZN ddlOmPZP ddlQmRZRmSZSmTZTmUZUmVZVmWZWmXZX ddlYmZZZ dd	l[m\Z\ dd
l]m^Z^m_Z_m`Z` ddlambZb ddlcmdZd ddlemfZf ddlgmhZh ddlimjZj ddlkmlZlmmZmmnZn ddlompZpmqZq ddlrmsZsmtZtmuZumvZvmwZwmxZx ddlymzZz ddl{m|Z| ddl}m~Z~ ddlm€Z€ ddl�m‚Z‚mƒZƒ ddl„m…Z… ddl†m‡Z‡ ddlˆm‰Z‰ ddlŠm‹Z‹ ddlŒm�Z� ddlŽm�Z� ddl�m‘Z‘ ddl’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©mªZªm«Z« d%d&„ Z¬d'd(„ Z­d)d*„ Z®d+d,„ Z¯d-d.„ Z°d/d0„ Z±d1d2„ Z²d3d4„ Z³ežd5d6„ ƒZ´eŸd7d8„ ƒZµd9d:„ Z¶d;d<„ Z·d=d>„ Z¸d?d@„ Z¹dAdB„ ZºdCdD„ Z»dEdF„ Z¼dGdH„ Z½dIdJ„ Z¾dKdL„ Z¿dMdN„ ZÀdOdP„ ZÁdQdR„ ZÂdSdT„ ZÃdUdV„ ZÄdWdX„ ZÅdYdZ„ ZÆd[d\„ ZÇd]d^„ ZÈd_d`„ ZÉdadb„ ZÊdcdd„ ZËdedf„ ZÌdgdh„ ZÍdidj„ ZÎdkdl„ ZÏdmdn„ ZÐdodp„ ZÑdqdr„ ZÒdsdt„ ZÓdudv„ ZÔdwdx„ ZÕdydz„ ZÖd{d|„ Z×d}d~„ ZØdd€„ ZÙd�d‚„ ZÚdƒd„„ ZÛd…d†„ ZÜd‡dˆ„ ZÝd‰dŠ„ ZÞd‹dŒ„ Zßd�dŽ„ Zàd�d�„ Zád‘d’„ Zâd“d”„ Zãd•d–„ Zäd—d˜„ Zåd™dš„ Zæd›dœ„ Zçd�dž„ ZèdŸd „ Zéd¡d¢„ Zêd£d¤„ Zëd¥d¦„ Zìd§d¨„ Zíd©dª„ Zîd«d¬„ Zïd­d®„ Zðd¯d°„ Zñd±d²„ Zòd³d´„ Zódµd¶„ Zôd·d¸„ Zõd¹dº„ Zöd»d¼„ Z÷d½d¾„ Zød¿dÀ„ ZùdÁdÂ„ ZúdÃdÄ„ ZûdÅdÆ„ ZüdÇdÈ„ ZýdÉdÊ„ ZþdËdÌ„ ZÿdÍdÎ„ �Z dÏdÐ„ �ZdÑdÒ„ �ZdÓdÔ„ �ZdÕdÖ„ �Zd×dØ„ �ZdÙdÚ„ �ZdÛdÜ„ �ZdÝdÞ„ �Zdßdà„ �Z	dádâ„ �Z
dãdä„ �Zdådæ„ �Zdçdè„ �Zdédê„ �Zdëdì„ �Zdídî„ �Zdïdð„ �Zdñdò„ �Zdódô„ �Zdõdö„ �Zd÷dø„ �Zdùdú„ �Zdûdü„ �Zdýdþ„ �Zdÿ�d „ �Z�d�d„ �Z�d�d„ �Z�d�d„ �Z�d�d„ �Z�d	�d
„ �Z�d�d„ �Z�d�d„ �Z �d�d„ �Z!�d�d„ �Z"�d�d„ �Z#�d�d„ �Z$�d�d„ �Z%�d�d„ �Z&�d�d„ �Z'�d�d„ �Z(�d�d „ �Z)�d!�d"„ �Z*�d#�d$„ �Z+�d%�d&„ �Z,�d'�d(„ �Z-�d)�d*„ �Z.�d+�d,„ �Z/�d-�d.„ �Z0�d/�d0„ �Z1�d1�d2„ �Z2�d3�d4„ �Z3�d5�d6„ �Z4�d7�d8„ �Z5�d9�d:„ �Z6�d;�d<„ �Z7�d=�d>„ �Z8�d?�d@„ �Z9�dA�dB„ �Z:�dC�dD„ �Z;�dE�dF„ �Z<�dG�dH„ �Z=�dI�dJ„ �Z>�dK�dL„ �Z?�dM�dN„ �Z@�dO�dP„ �ZA�dQ�dR„ �ZB�dS�dT„ �ZC�dU�dV„ �ZD�dW�dX„ �ZE�dY�dZ„ �ZF�d[�d\„ �ZG�d]�d^„ �ZH�d_�d`„ �ZI�da�db„ �ZJ�dc�dd„ �ZK�de�df„ �ZL�dg�dh„ �ZM�di�dj„ �ZN�dk�dl„ �ZO�dm�dn„ �ZP�do�dp„ �ZQ�dq�dr„ �ZR�ds�dt„ �ZS�du�dv„ �ZT�dw�dx„ �ZU�dy�dz„ �ZV�d{�d|„ �ZW�d}�d~„ �ZXdS (  zBTests for user-friendly public interface to polynomial functions. é    N)<ÚPolyÚPurePolyÚpolyÚparallel_poly_from_exprÚdegreeÚdegree_listÚtotal_degreeÚLCÚLMÚLTÚpdivÚpremÚpquoÚpexquoÚdivÚremÚquoÚexquoÚ
half_gcdexÚgcdexÚinvertÚsubresultantsÚ	resultantÚdiscriminantÚ	terms_gcdÚ	cofactorsÚgcdÚgcd_listÚlcmÚlcm_listÚtruncÚmonicÚcontentÚ	primitiveÚcomposeÚ	decomposeÚsturmÚgff_listÚgffÚsqf_normÚsqf_partÚsqf_listÚsqfÚfactor_listÚfactorÚ	intervalsÚrefine_rootÚcount_rootsÚ	all_rootsÚ
real_rootsÚnrootsÚground_rootsÚnth_power_roots_polyÚcancelÚreducedÚgroebnerÚGroebnerBasisÚis_zero_dimensionalÚ_torational_factor_listÚto_rational_coeffs)ÚMultivariatePolynomialErrorÚExactQuotientFailedÚPolificationFailedÚComputationFailedÚUnificationFailedÚRefinementFailedÚGeneratorsNeededÚGeneratorsErrorÚPolynomialErrorÚCoercionFailedÚDomainErrorÚOptionErrorÚ	FlagError)ÚDMP©Úfield)ÚFFÚZZÚQQÚZZ_IÚQQ_IÚRRÚEX)Ú	RealField)ÚComplexField)ÚlexÚgrlexÚgrevlex)ÚS4TransitiveSubgroups)ÚAdd)Ú_aresame)ÚTuple)ÚExpr)Ú
DerivativeÚdiffÚexpand)Ú_keep_coeffÚMul)ÚFloatÚIÚIntegerÚRationalÚooÚpi)ÚPow)ÚEq)ÚS)ÚSymbol)ÚimÚre)Úexp)Útanh)Úsqrt)Ú	Piecewise)Úsin)ÚMatrix)ÚMatrixSymbol)Úrootof)Úsignsimp)Úiterable)ÚSymPyDeprecationWarning)ÚraisesÚwarns_deprecated_sympyÚwarnsÚtooslowÚXFAIL)ÚaÚbÚcÚdÚpÚqÚtÚwÚxÚyÚzc                 C   s.   t | |ƒD ]\}}t|| ƒdkr dS qdS )Ng»½×Ùß|Û=FT)ÚzipÚabs)r€   r�   ÚuÚv© r�   ú¢/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/tests/test_polytools.pyÚ_epsilon_eqY   s
   ÿr‘   c                 C   s`   t | ƒt |ƒkr.t| ƒr"t| ƒt|ƒkr tdd„ t| |ƒD ƒƒS dS t| tƒo-| j|dd�S dS )Nc                 s   s   � | ]
\}}t ||ƒV  qd S ©N)Ú
_strict_eq)Ú.0r‚   rƒ   r�   r�   r�   Ú	<genexpr>d   s   € z_strict_eq.<locals>.<genexpr>FT©Ústrict)Útypery   ÚlenÚallr‹   Ú
isinstancer   Úeq)r€   r�   r�   r�   r�   r“   `   s   r“   c                  C   s¦   t ttƒ} tƒ � | ttƒ  W d   ƒ n1 sw   Y  tƒ � | ttƒ  W d   ƒ n1 s2w   Y  tƒ � | ttƒ  W d   ƒ d S 1 sLw   Y  d S r’   )r   rˆ   r|   rp   ©r„   r�   r�   r�   Útest_Poly_mixed_operationsm   s   
ÿÿ"ÿrž   c                  C   sl  t dƒ} tjdddœt| d�jt| dƒ| dƒg| ƒksJ ‚tjdddœt| d�jt| dƒ| dƒg| ƒks6J ‚tjdddœt| d�jt| dƒ| dƒg| ƒksOJ ‚tjdddœt| d�jt| dƒ| dƒg| ƒkshJ ‚tjdddœttf| d�jt| dƒ| d	ƒg| dƒgg| ƒksˆJ ‚tjdddœtd
�jttdƒtdƒgtƒks J ‚tjdddœtdd�jttdƒtdƒgtƒks¹J ‚tjdddœttd�jttdƒtdƒgtƒksÒJ ‚tjdddœttd�jttdƒtdƒgtƒksëJ ‚tjdddœtd
�jttdƒtdƒgtƒk�sJ ‚tjdddœtdd�jttdƒtdƒgtƒk�sJ ‚tjdddœttd�jttdƒtdƒgtƒk�s8J ‚tjdddœttd�jttdƒtdƒgtƒk�sRJ ‚tjdt	tƒitdd�tt	tƒt tdd�k�slJ ‚tjdtitdd�ttt tdd�k�s‚J ‚tjddittfdd�ttt ttdd�k�s›J ‚tjdtitt
fdd�ttt tt
dd�k�s´J ‚d S )Né   é   é   ©r   r    ©ÚgensÚdomainé   )©r   ©r    )©r   r   ©r    r    r   ©r¤   T©r¤   rM   r¨   F)r¤   Ú	compositerT   ©r¥   rª   rO   ©r    r   )rN   r   Ú	from_dictrˆ   ÚreprK   r‰   rO   rP   rt   rŠ   ©ÚKr�   r�   r�   Útest_Poly_from_dictw   s˜   ÿÿÿÿÿÿÿÿÿÿ ÿ0ÿÿÿÿÿÿ
ÿ
ÿÿ
ÿÿ
ÿÿ
ÿ
ÿ
ÿ
ÿÿr´   c                  C   sŽ  t dƒ} tjddgt| d�jt| dƒ| dƒg| ƒksJ ‚tjddgt| d�jt| dƒ| dƒg| ƒks4J ‚tjddgtd�jttdƒtdƒgtƒksKJ ‚tjddgtdd�jttdƒtdƒgtƒkscJ ‚tjddgttd�jttdƒtdƒgtƒks{J ‚tjddgttd�jttdƒtdƒgtƒks“J ‚tjd	d
gtd�jttd
ƒgtƒks§J ‚tjd
d	gtd�jttd
ƒtdƒgtƒks¾J ‚t	t
dd„ ƒ d S )NrŸ   r¡   r    r£   r¦   r«   Tr¬   r   ç      ð?ç        c                   S   s   t jg gttfd�S )Nr«   )r   Ú	from_listrˆ   r‰   r�   r�   r�   r�   Ú<lambda>³   ó    z%test_Poly_from_list.<locals>.<lambda>)rN   r   r·   rˆ   r±   rK   rO   rP   rS   r{   r>   r²   r�   r�   r�   Útest_Poly_from_list¤   s   00.000(.rº   c                      sþ  t td ttd�‰t td tdd�‰t tt tttd�‰tdƒ‰ t  ˆ¡ˆks)J ‚t jˆˆ d�jtˆ dƒˆ dƒgˆ ƒks>J ‚t jˆtd�jttdƒtdƒgtƒksSJ ‚t jˆtd�jttdƒtdƒgtƒkshJ ‚t jˆtd�ˆkssJ ‚t jˆtˆ d�jtˆ dƒˆ dƒgˆ ƒks‰J ‚t jˆttd�jttdƒtdƒgtƒksŸJ ‚t jˆttd�jttdƒtdƒgtƒksµJ ‚t jˆtd�t td td	d�ksÇJ ‚t	t
‡ ‡fd
d„ƒ t	t
‡fdd„ƒ t	t
‡fdd„ƒ t jˆttfd�t td ttdd�ksøJ ‚t jˆttftd�t td ttdd�k�sJ ‚t jˆttftd�t td ttdd�k�s&J ‚t jˆttfdd�t td ttdd�k�s=J ‚tdƒ‰ t  ˆ¡ˆk�sKJ ‚t jˆtd�jttdƒtdƒgtƒk�saJ ‚t	t
‡fdd„ƒ t jˆˆ d�jtˆ dƒˆ dƒgˆ ƒk�s€J ‚t jˆtd�ˆk�sŒJ ‚t jˆttd�jttdƒtdƒgtƒk�s£J ‚t	t
‡fdd„ƒ t jˆtˆ d�jtˆ dƒˆ dƒgˆ ƒk�sÃJ ‚tdƒ‰ t  ˆ¡ˆk�sÑJ ‚t jˆtd�jttdƒgtdƒtdƒggtƒk�sìJ ‚t jˆtd�jttdƒgtdƒtdƒggtƒk�sJ ‚t jˆˆ d�jtˆ dƒgˆ dƒˆ dƒggˆ ƒk�s"J ‚t jˆtd�t tt ttt d�k�s7J ‚t	t
‡fdd„ƒ t jˆttt d�t tt ttt d�k�sXJ ‚t	t
‡fdd„ƒ t jˆttt d�t tt ttt d�k�syJ ‚t	t
‡fdd„ƒ t jˆtd�t tt ttt d�k�s—J ‚t	t
‡fdd„ƒ t jˆttt d�t tt ttt d�k�s¸J ‚t	t
‡fdd„ƒ t jˆttt d�t tt ttt d�k�sÙJ ‚t	t
‡fdd„ƒ t jˆttfd�ˆk�sðJ ‚t jˆttftd�jttdƒgtdƒtdƒggtƒk�sJ ‚t jˆttftd�jttdƒgtdƒtdƒggtƒk�s,J ‚t jˆttfˆ d�jtˆ dƒgˆ dƒˆ dƒggˆ ƒk�sJJ ‚t jˆttfd�jttdƒgtdƒtdƒggtƒk�sgJ ‚t jˆttftd�jttdƒgtdƒtdƒggtƒk�s…J ‚t jˆttftd�jttdƒgtdƒtdƒggtƒk�s£J ‚t jˆttfˆ d�jtˆ dƒgˆ dƒˆ dƒggˆ ƒk�sÁJ ‚t jˆttfdd�jttdƒgtdƒtdƒggtƒk�sßJ ‚t jˆttfdd�jttdƒgtdƒtdƒggtƒk�sýJ ‚d S )Né   r®   r¡   rŸ   ©Úmodulusr    r«   r£   úZZ[x]c                      s   t jˆtˆ d�S ©Nr£   ©r   Ú	from_polyr‰   r�   )r³   Úfr�   r�   r¸   È   ó    z%test_Poly_from_poly.<locals>.<lambda>c                      ó   t jˆ ttd�S r¿   ©r   rÁ   r‰   rO   r�   ©rÂ   r�   r�   r¸   É   rÃ   c                      rÄ   r¿   ©r   rÁ   r‰   rP   r�   rÆ   r�   r�   r¸   Ê   rÃ   rO   rP   ©r¤   r½   zFF(3)éÿÿÿÿc                      s   t jˆ td�S ©Nr®   )r   rÁ   rP   r�   ©Úgr�   r�   r¸   Ø   ó    r   c                      rÄ   r¿   ©r   rÁ   rˆ   rP   r�   rË   r�   r�   r¸   Ý   rÃ   c                      rÄ   r¿   )r   rÁ   rˆ   rO   r�   ©Úhr�   r�   r¸   ê   rÃ   c                      rÄ   r¿   rÎ   r�   rÏ   r�   r�   r¸   í   rÃ   c                      ó   t jˆ tdd�S ©NrŸ   rÈ   )r   rÁ   rˆ   r�   rÏ   r�   r�   r¸   ð   rÃ   c                      rÄ   r¿   rÅ   r�   rÏ   r�   r�   r¸   ó   rÃ   c                      rÄ   r¿   rÇ   r�   rÏ   r�   r�   r¸   ö   rÃ   c                      rÑ   rÒ   rÀ   r�   rÏ   r�   r�   r¸   ù   rÃ   Tr¬   )r   rˆ   rO   r‰   rN   rÁ   r±   rK   rP   r{   rG   r�   r�   )r³   rÂ   rÌ   rÐ   r�   Útest_Poly_from_poly¶   s   ***,,,$*
ÿ
ÿ
ÿ
ÿ
ÿ
ÿ,,..ÿ 
ÿÿ 
ÿ6*
ÿ
ÿ
ÿ
ÿ*
ÿ
ÿ
ÿ
ÿ
ÿ 
ÿ
ÿ 
ÿ
ÿ 
ÿÿ 
ÿ
ÿ 
ÿ
ÿ 
ÿ
ÿ 
ÿ
ÿ 
ÿ
ÿ ÿrÓ   c                  C   s8  t tdd„ ƒ t tdd„ ƒ tdƒ} tjtd | d�jt| dƒ| dƒg| ƒks)J ‚tjtd | d�jt| dƒ| dƒg| ƒks@J ‚tjtd t| d�jt| dƒ| dƒg| ƒksXJ ‚tjtd t| d�jt| dƒ| dƒg| ƒkspJ ‚tjtt | d�jt| dƒg| dƒ| d	ƒgg| ƒksŒJ ‚tjtt tt| d�jt| dƒg| dƒ| d	ƒgg| ƒksªJ ‚t td ¡jtt	dƒt	dƒgt	ƒks¿J ‚t td ¡jtt	dƒt	dƒgt	ƒksÔJ ‚t td t¡jtt	dƒt	dƒgt	ƒksêJ ‚t td t¡jtt	dƒt	dƒgt	ƒk�sJ ‚tjtd t	d�jtt	dƒt	dƒgt	ƒk�sJ ‚tjtd t	d�jtt	dƒt	dƒgt	ƒk�s1J ‚tjtd tt	d�jtt	dƒt	dƒgt	ƒk�sJJ ‚tjtd tt	d�jtt	dƒt	dƒgt	ƒk�scJ ‚tjtd ttt	d�jtt	dƒgt	dƒggt	ƒk�sJ ‚tjtd ttt	d�jtt	dƒt	dƒggt	ƒk�sšJ ‚d S )
Nc                   S   s   t  tj¡S r’   )r   Ú	from_exprrl   ÚZeror�   r�   r�   r�   r¸     ó    z%test_Poly_from_expr.<locals>.<lambda>c                   S   s   t  tdƒ¡S ©Nr»   )r   rÔ   rl   r�   r�   r�   r�   r¸     rÍ   rŸ   r¦   r®   r    r¡   r   )
r{   rD   rN   r   rÔ   rˆ   r±   rK   r‰   rO   )ÚF3r�   r�   r�   Útest_Poly_from_expr  s&   ..008<**,.00228:rÙ   c                  C   s¼   t td t d dƒ} t td t d dƒ}t | ¡}t |¡}t| tƒt| ttd�ks.J ‚t|tƒt|ttd�ks<J ‚t| tdd�t| t|d�ksLJ ‚t|tdd�t|t|d�ks\J ‚d S )NrŸ   r   r    r®   T©Ú	extension)rw   rˆ   rP   Úalgebraic_fieldr   r‰   rT   )Úr1Úr2ÚK1ÚK2r�   r�   r�   Útest_Poly_rootof_extension1  s   

 $rá   c                  C   sn   t td t d dƒ} t td t d dƒ}t | | ¡}t| t | tdd�t| t | t|d�ks5J ‚d S )NrŸ   r   r    TrÚ   r®   )rw   rˆ   rP   rÜ   r   r‰   )rÝ   rÞ   ÚK12r�   r�   r�   Ú,test_Poly_rootof_extension_primitive_element<  s   4rã   c                  C   s`   t td t d dƒ} t | ¡}t| tƒt| ttd�ksJ ‚t| tdd�t| t|d�ks.J ‚d S )NrŸ   r   r®   TrÚ   )rw   rˆ   rP   rÜ   r   rT   )rÝ   rß   r�   r�   r�   Ú(test_Poly_rootof_same_symbol_issue_26808D  s   
$rä   c                  C   s|   t td td  d dƒ} t td td  d dƒ}td  td  t|   | d| d   }|jtdd� ¡ |ks<J ‚d S )NrŸ   r¡   r    r   r¦   TrÚ   )rw   r‰   rŠ   rˆ   Úas_polyÚas_expr©rÝ   rÞ   r„   r�   r�   r�   Ú#test_Poly_rootof_extension_to_sympyM  s   *rè   c                  C   sF  t t } t| td ƒt| d�jt| td ƒg| ƒksJ ‚|  ¡ } t| td ƒt| d�jt| td ƒg| ƒks8J ‚tt } t| td ƒt| d�jt| td ƒg| ƒksTJ ‚|  ¡ } t| td ƒt| d�jt| td ƒg| ƒkspJ ‚t  t¡} t| t dƒt dƒgƒt| d�jt| t dƒt dƒgƒg| ƒks•J ‚|  ¡ } t| t dƒt dƒgƒt| d�jt| t dƒt dƒgƒg| ƒks¹J ‚t t¡} t| tdƒtdƒgƒt| d�jt| tdƒtdƒgƒg| ƒksÞJ ‚|  ¡ } t| tdƒtdƒgƒt| d�jt| tdƒtdƒgƒg| ƒk�sJ ‚t 	t
¡} t| ddgƒt| d�jt| ddgƒg| ƒk�s!J ‚d S )Nr    r®   )rO   rˆ   r   r‰   r±   rK   Ú	get_fieldrP   Úold_poly_ringrÜ   re   )Údomr�   r�   r�   Útest_poly_from_domain_elementV  s$   0000
@@
@B
6rì   c                  C   s  t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t td	d„ ƒ t td
d„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ tdƒtdtƒksžJ ‚ttd  tt  t	 } tttt	dœtƒ| ks·J ‚tt
ttt	gƒtƒ| ksÅJ ‚tttt	gtƒ| ksÑJ ‚tttt	ftƒ| ksÝJ ‚ti tttƒ} | jtttfkrò|  ¡ dksôJ ‚tttt tt  ttƒtƒttt tt  tƒk�sJ ‚tdtd  dt  d dd� ¡ g d¢k�s*J ‚tdtd  dt  d d d� ¡ g d¢k�sCJ ‚tdtd  dt  d d!d� ¡ g d"¢k�s\J ‚t td#d„ ƒ tdtd  d$ ttdd$ƒ  d d d� ¡ tdd$ƒtdd$ƒdgk�sˆJ ‚ttdtd  d$ ttdd$ƒ  d d!d� ¡ g d%¢ƒ�s§J ‚td&td  d't  d dd� ¡ g d¢k�sÀJ ‚td&td  d't  d d d� ¡ g d¢k�sÙJ ‚td&td  d't  d d!d� ¡ g d"¢k�sòJ ‚t td(d„ ƒ td)td  d*t  d d d� ¡ td+d,ƒtd-d,ƒdgk�sJ ‚td)td  d*t  d d!d� ¡ g d.¢k�s2J ‚tdddd/œttƒttd t dt td   dt t  ttƒk�sWJ ‚ttd d td0� ¡ t t¡k�skJ ‚dtd$  td1  td  td  d2 } t| td3d4d5�tdtd$  td1  td  td  d td3d4d5�k�s¤J ‚t| td3d6d5�tdtd$  d7td1   td  d7td   d td3d6d5�k�sÍJ ‚d,d8 }td9t|d6d5� ¡ |d k�sâJ ‚tttd t d: ƒ ¡ tƒ�sôJ ‚tttd t t d: ƒ ¡ tƒ�sJ ‚d S );Nc                   S   s   t td ttƒS ©Nr    ©r   rˆ   r�   r�   r�   r�   r¸   p  rÃ   z"test_Poly__new__.<locals>.<lambda>c                   S   s   t tt tttt d�S rÊ   ©r   rˆ   r‰   rO   r�   r�   r�   r�   r¸   r  ó    c                   S   s   t tt tttt d�S rÊ   rï   r�   r�   r�   r�   r¸   s  rð   c                   S   s   t ttdd�S )NT)Ú	symmetricrî   r�   r�   r�   r�   r¸   u  rÍ   c                   S   s   t td tdtd�S )Nr¡   rŸ   )r½   r¥   ©r   rˆ   rP   r�   r�   r�   r�   r¸   v  r¹   c                   S   ó   t td ttdd�S )Nr¡   T)r¥   Úgaussian©r   rˆ   rO   r�   r�   r�   r�   r¸   x  r¹   c                   S   ó   t td tddd�S )Nr¡   rŸ   T)r½   rô   rî   r�   r�   r�   r�   r¸   y  r¹   c                   S   s   t td tttdƒgd�S )Nr¡   rŸ   ©r¥   rÛ   )r   rˆ   rO   rr   r�   r�   r�   r�   r¸   {  ó    c                   S   s   t td tdtdƒgd�S )Nr¡   rŸ   ©r½   rÛ   )r   rˆ   rr   r�   r�   r�   r�   r¸   |  rø   c                   S   ró   )Nr¡   Tr÷   rõ   r�   r�   r�   r�   r¸   ~  r¹   c                   S   rö   )Nr¡   rŸ   Trù   rî   r�   r�   r�   r�   r¸     r¹   c                   S   ró   )Nr¡   T©r¥   Úgreedyrõ   r�   r�   r�   r�   r¸   �  r¹   c                   S   ró   )Nr¡   T©r¥   rM   rò   r�   r�   r�   r�   r¸   ‚  r¹   c                   S   ró   )Nr¡   Frú   rõ   r�   r�   r�   r�   r¸   „  r¹   c                   S   ró   )Nr¡   Frü   rò   r�   r�   r�   r�   r¸   …  r¹   c                   S   rö   )Nr    rŸ   rX   )r½   Úorderrî   r�   r�   r�   r�   r¸   ‡  r¹   c                   S   s   t td tdd�S )Nr    rX   ©rý   rî   r�   r�   r�   r�   r¸   ˆ  ó    c                   S   s   t dddœƒS )Nr¡   r    r¯   ©r   r�   r�   r�   r�   r¸   Š  rÍ   c                   S   ó   t ddgƒS ©Nr¡   r    r   r�   r�   r�   r�   r¸   ‹  rÖ   c                   S   ó   t dƒS )N©r¡   r    r   r�   r�   r�   r�   r¸   Œ  ó    c                   S   r  rí   r   r�   r�   r�   r�   r¸   Ž  r  zx-xr   r¡   )r¡   r    r   rŸ   r    rO   r®   )rŸ   r¡   r    rP   rS   )ç      @ç       @rµ   c                   S   s*   t dtd  d ttddƒ  d dd�S )NrŸ   r¡   r¦   r    rO   r®   )r   rˆ   rg   r�   r�   r�   r�   r¸   £  s   * r¦   )g333333ã?gš™™™™™Ù?rµ   r  r  c                   S   s    t dtd  dt  d dd�S )NçÍÌÌÌÌÌ@r¡   çÍÌÌÌÌÌ @r    rO   r®   rî   r�   r�   r�   r�   r¸   ®  ó     r  r	  é   é
   é   )r  r	  rµ   )r  ©r    r¡   rª   rÚ   é   i  é  T©r½   rñ   Fé   éd   rÉ   rµ   )r{   rE   rI   ÚNotImplementedErrorrD   r   rˆ   r€   r�   r‚   Úiterr‰   rŠ   r¤   ræ   Ú
all_coeffsrG   rg   r‘   re   Ú
get_domainrP   rÜ   r›   rU   rV   )rÂ   ÚNr�   r�   r�   Útest_Poly__new__o  sŽ    :222"ÿ
ÿ2
ÿ22ÿ

ÿ@2.
ÿ((,ÿ
ÿ2ÿ
ÿ"$,r  c                   C   s*   t td d ƒjtd d tfksJ ‚d S r  )r   rˆ   Úargsr�   r�   r�   r�   Útest_Poly__argsÇ  ó   *r  c                   C   s‚  t tt tt  tƒjtfksJ ‚t tt tt  tƒjtfks"J ‚t tt tt  tƒjtfks3J ‚t tt tt  ttƒjttfksFJ ‚t tt tt  ttƒjttfksYJ ‚t tt tt  tttƒjtttfksnJ ‚t tt tt  tttƒjtttfksƒJ ‚t tt tt  tttƒjtttfks˜J ‚t tt tt  ƒjtttfksªJ ‚t tt tt  dd�jtttfks¾J ‚t tt tt  dd�jtttfksÒJ ‚t tt tt  dd�jtttfksæJ ‚t tt tt  tttdd�jtttfksýJ ‚t tt tt  dd�jtttfk�sJ ‚t tt tt  dd�jtttfk�s'J ‚t tt tt  dd�jtttfk�s<J ‚t tt tt  td�jtttfk�sQJ ‚t tt tt  td�jtttfk�sfJ ‚t tt tt  td�jtttfk�s{J ‚t tt tt  tttdd�jtttfk�s“J ‚t tt tt  dd	d
�jtttfk�s©J ‚t tt tt  ddd
�jtttfk�s¿J ‚d S )Nz	x > p > q)Úsortz	p > x > qz	p > q > xrˆ   ©Úwrtr„   r…   zq > x)r  r  zp > x)r   rˆ   r„   r…   r¤   r�   r�   r�   r�   Útest_Poly__gensË  s,   """&&***$(((.******0,0r   c                   C   ó@   t tƒjt dttd�ksJ ‚t td ƒjt dttd�ksJ ‚d S )Nr   r®   r¡   )r   rˆ   ÚzerorO   rP   r�   r�   r�   r�   Útest_Poly_zeroí  ó   $r#  c                   C   r!  )Nr    r®   r¡   )r   rˆ   ÚonerO   rP   r�   r�   r�   r�   Útest_Poly_oneò  r$  r&  c                  C   sŠ  t tdd„ ƒ tdƒ} tttdd� tttdd�¡dd … t| dƒgg g| ƒt| dƒ| dƒgg| ƒfks6J ‚t tdd„ ƒ t td	d„ ƒ t td
d„ ƒ ttd tƒ ttd tƒ¡dd … ttdƒtdƒgtƒttdƒtdƒgtƒfksvJ ‚ttd tdd� ttd tƒ¡dd … tt	dƒt	dƒgt	ƒtt	dƒt	dƒgt	ƒfks£J ‚ttd tƒ ttd tdd�¡dd … tt	dƒt	dƒgt	ƒtt	dƒt	dƒgt	ƒfksÐJ ‚ttd tƒ ttd ttƒ¡dd … ttdƒgtdƒggtƒttdƒgtdƒggtƒfk�sJ ‚ttd tdd� ttd ttƒ¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�s4J ‚ttd tƒ ttd ttdd�¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�sgJ ‚ttd ttƒ ttd tƒ¡dd … ttdƒgtdƒggtƒttdƒgtdƒggtƒfk�s˜J ‚ttd ttdd� ttd tƒ¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�sËJ ‚ttd ttƒ ttd tdd�¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�sþJ ‚ttd ttƒ ttd ttƒ¡dd … ttdƒgtdƒggtƒttdƒgtdƒggtƒfk�s0J ‚ttd ttdd� ttd ttƒ¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�sdJ ‚ttd ttƒ ttd ttdd�¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�s˜J ‚ttd tƒ ttd ttƒ¡dd … ttdƒtdƒggtƒttdƒtdƒggtƒfk�sÇJ ‚ttd tdd� ttd ttƒ¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�søJ ‚ttd tƒ ttd ttdd�¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�s)J ‚ttd ttƒ ttd tƒ¡dd … ttdƒtdƒggtƒttdƒtdƒggtƒfk�sXJ ‚ttd ttdd� ttd tƒ¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�s‰J ‚ttd ttƒ ttd tdd�¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�sºJ ‚ttd ttƒ ttd ttƒ¡dd … ttdƒgtdƒggtƒttdƒgtdƒggtƒfk�sìJ ‚ttd ttdd� ttd ttƒ¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�s J ‚ttd ttƒ ttd ttdd�¡dd … tt	dƒgt	dƒggt	ƒtt	dƒgt	dƒggt	ƒfk�sTJ ‚ttd ttƒ ttd ttƒ¡dd … ttdƒtdƒggtƒttdƒtdƒggtƒfk�s„J ‚ttd ttdd� ttd ttƒ¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�s¶J ‚ttd ttƒ ttd ttdd�¡dd … tt	dƒt	dƒggt	ƒtt	dƒt	dƒggt	ƒfk�sèJ ‚ttd t
 ttd� ttd tdƒ tdd�¡ttd t
 tdd�ttd tdƒ tdd�fk�sJ ‚tdtƒ\}}}ttt tdd� ttt t tdd�¡dd … t||dƒg| ¡ ƒt|| |dƒg| ¡ ƒfk�sXJ ‚ttt tdd� ttt t tdd�¡dd … t||dƒg| ¡ ƒt|| |dƒg| ¡ ƒfk�sŒJ ‚t tdd„ ƒ ttd td  t tdd�}ttd td  t tdd�}| |¡dd … |j|jfk�sÃJ ‚d S )Nc                   S   s   t tƒ t¡S r’   ©r   rˆ   Ú_unifyr‰   r�   r�   r�   r�   r¸   ø  rÍ   z"test_Poly__unify.<locals>.<lambda>rŸ   r¼   r¡   r    r   c                   S   s   t ttdd� t ttdd�¡S )NrŸ   r¼   r¦   r'  r�   r�   r�   r�   r¸   þ  ó    c                   S   s   t tttƒ t ttdd�¡S ©NrŸ   r¼   )r   r‰   rˆ   r(  r�   r�   r�   r�   r¸      ó    c                   S   s   t ttdd� t tttƒ¡S r*  r'  r�   r�   r�   r�   r¸     r+  rP   r®   TrÚ   zQQ<sqrt(2) + I>za,búZZ[a]zZZ(a,b)zZZ(a)c                   S   s&   t t td td t  tdd�dd�S )Nr¡   TrL   úZZ(x)r®   )r   rˆ   rŠ   r‰   r�   r�   r�   r�   r¸   F  s   & zQQ(x)zQQ[x])r{   rB   rN   r   rˆ   r(  r‰   rK   rO   rP   re   rQ   Úunifyrr   rM   r€   r�   Ú	to_domainrG   r†   r±   )rØ   ÚFÚAÚBrÂ   rÌ   r�   r�   r�   Útest_Poly__unify÷  s¼   $(
ÿ$*ÿ(*ÿ(*ÿ&2
ÿ*2
ÿ*2
ÿ&2
ÿ*2
ÿ*2
ÿ(2
ÿ,2
ÿ,2
ÿ&.
ÿ*.
ÿ*.
ÿ&.
ÿ*.
ÿ*.
ÿ(2
ÿ,2
ÿ,2
ÿ(.
ÿ,.
ÿ,.
ÿ0.
ÿ0.
ÿ0.
ÿ(r3  c                   C   s0  t td d ƒjthksJ ‚t td tt  ƒjttthks J ‚t td tt  tƒjttthks3J ‚t td ttt ƒ ƒjttthksGJ ‚t td ttt ƒ tƒjttthks\J ‚t td ttt ƒ ttd�jttthkssJ ‚t dt td  tttƒjthks†J ‚t tttƒ tƒjtthks–J ‚d S ©Nr¡   r    r®   )r   rˆ   Úfree_symbolsr‰   rŠ   rt   rT   r�   r�   r�   r�   Útest_Poly_free_symbolsN  s   $&(*.&$r6  c                   C   sÜ   t td d ƒjtƒ ksJ ‚t td tt  ƒjtƒ ksJ ‚t td tt  tƒjtthks0J ‚t td ttt ƒ ƒjtƒ ksBJ ‚t td ttt ƒ tƒjtthksVJ ‚t td ttt ƒ ttd�jtthkslJ ‚d S r4  )r   rˆ   r5  Úsetr‰   rŠ   rt   rT   r�   r�   r�   r�   Útest_PurePoly_free_symbolsY  s    $$(0r8  c                  C   s@  t ttƒt ttƒkdu sJ ‚t tttd�t ttƒkdu sJ ‚t ttƒt tttd�kdu s.J ‚t tttt d�t ttƒkdu s@J ‚t ttƒt tttt d�kdu sRJ ‚t tt ttƒt ttƒkdu scJ ‚t tttƒt ttƒkdu srJ ‚t ttƒt tttƒkdu s�J ‚t td d tƒt td d tƒkdu s—J ‚t td d tƒt td d tƒkdu s­J ‚t tttd�} t tttd�}|  |¡du sÄJ ‚|  |¡du sÍJ ‚| j|dd�du sØJ ‚| j|dd�du sãJ ‚tdƒ}t |d td  t	d  td t	  t	dd�} t |d td  t	d  td t	  t	d	d�}| |kdu �sJ ‚d S )
NTr®   Fr¡   r    r–   Út0zQQ[x,t0]zZZ(x,t0))
r   rˆ   rP   rO   r€   r‰   rœ   Únerm   r†   )rÂ   rÌ   r9  r�   r�   r�   Útest_Poly__eq__b  s(     $$",,..r;  c                  C   s<  t ttƒt ttƒkdu sJ ‚t tttd�t ttƒkdu sJ ‚t ttƒt tttd�kdu s.J ‚t tttt d�t ttƒkdu s@J ‚t ttƒt tttt d�kdu sRJ ‚t tt ttƒt ttƒkdu scJ ‚t tttƒt ttƒkdu srJ ‚t ttƒt tttƒkdu s�J ‚t td d tƒt td d tƒkdu s—J ‚t td d tƒt td d tƒkdu s­J ‚t tttd�} t tttd�}|  |¡du sÄJ ‚|  |¡du sÍJ ‚| j|dd�du sØJ ‚| j|dd�du sãJ ‚t tttd�} t tttd�}|  |¡du súJ ‚|  |¡du �sJ ‚| j|dd�du �sJ ‚| j|dd�du �sJ ‚d S )NTr®   Fr¡   r    r–   )r   rˆ   rP   rO   r€   r‰   rœ   r:  ©rÂ   rÌ   r�   r�   r�   Útest_PurePoly__eq__ƒ  s,     $$",,r=  c                   C   sH   t tttd d ƒƒtƒdu sJ ‚t tttd d ƒƒtƒdu s"J ‚d S )Nr¡   r    T)r›   r   r   rˆ   r�   r�   r�   r�   Útest_PurePoly_Poly¦  s   "&r>  c                   C   s°   t dt ƒ ¡ tksJ ‚t dt dd� ¡ tksJ ‚t dt dd� ¡ tks(J ‚t td ƒ ¡ tks4J ‚ttdd„ ƒ t td dd� ¡ tksIJ ‚tt dt ƒ ¡ tƒsVJ ‚d S )Nr¡   rO   r®   rP   c                   S   s   t td dd�S )Nr¡   rO   r®   rî   r�   r�   r�   r�   r¸   ³  rÃ   z&test_Poly_get_domain.<locals>.<lambda>çš™™™™™É?)	r   rˆ   r  rO   rP   r{   rG   r›   rU   r�   r�   r�   r�   Útest_Poly_get_domain«  s   r@  c                   C   sJ  t dt d ƒ t¡t dt d ƒksJ ‚t dt d ƒ d¡t dt d ƒks*J ‚t dt d ƒ t¡t dt d dd�ksAJ ‚t dt d ƒ d¡t dt d dd�ksXJ ‚t tddƒt tddƒ ƒ d¡t dt d	 ƒkssJ ‚t dt d	 ƒ d¡t tddƒt tddƒ ƒksŽJ ‚ttd
d„ ƒ ttdd„ ƒ ttdd„ ƒ d S )Nr¡   r    rO   rP   r®   r  rS   r?  çš™™™™™¹?c                   S   s   t td d ƒ t¡S r  )r   rˆ   Ú
set_domainrO   r�   r�   r�   r�   r¸   Ã  ó    z&test_Poly_set_domain.<locals>.<lambda>c                   S   s   t td dd� t¡S )Nr    r¡   r¼   )r   rˆ   rB  rP   r�   r�   r�   r�   r¸   Ä  rC  c                   S   s   t tt ttƒ tt ¡S r’   )r   rˆ   r‰   rB  rO   r�   r�   r�   r�   r¸   Æ  rø   )	r   rˆ   rB  rO   rP   rg   r{   rG   rE   r�   r�   r�   r�   Útest_Poly_set_domain¹  s   **..66rD  c                   C   s2   t td d dd� ¡ dksJ ‚ttdd„ ƒ d S )Nr¡   r    r¼   c                   S   s   t td d ƒ ¡ S r  )r   rˆ   Úget_modulusr�   r�   r�   r�   r¸   Ë  r¹   z'test_Poly_get_modulus.<locals>.<lambda>)r   rˆ   rE  r{   rF   r�   r�   r�   r�   Útest_Poly_get_modulusÉ  s    rF  c                   C   s¤   t td d dd� d¡t td d dd�ksJ ‚t td d dd� d¡t td d dd�ks2J ‚t td d ƒ d¡t td d dd�ksIJ ‚ttdd„ ƒ d S )Nr¡   r    r¼   r»   r¦   c                   S   s   t td d ƒ d¡S r  )r   rˆ   Úset_modulusr�   r�   r�   r�   r¸   Ö  rC  z'test_Poly_set_modulus.<locals>.<lambda>)r   rˆ   rG  r{   rG   r�   r�   r�   r�   Útest_Poly_set_modulusÎ  s   ÿÿÿÿ.rH  c                   C   s&   t td ƒ d¡t td ƒksJ ‚d S )Nr    r¡   rŸ   )r   rˆ   Ú
add_groundr�   r�   r�   r�   Útest_Poly_add_groundÙ  ó   &rJ  c                   C   s&   t td ƒ d¡t td ƒksJ ‚d S ©Nr    r¡   )r   rˆ   Ú
sub_groundr�   r�   r�   r�   Útest_Poly_sub_groundÝ  rK  rN  c                   C   s*   t td ƒ d¡t dt d ƒksJ ‚d S rL  )r   rˆ   Ú
mul_groundr�   r�   r�   r�   Útest_Poly_mul_groundá  r  rP  c                   C   sP   t dt d ƒ d¡t td ƒksJ ‚t dt d ƒ d¡t td ƒks&J ‚d S )Nr¡   r  rŸ   r    )r   rˆ   Ú
quo_groundr�   r�   r�   r�   Útest_Poly_quo_groundå  s   &*rR  c                   C   s8   t dt d ƒ d¡t td ƒksJ ‚ttdd„ ƒ d S )Nr¡   r  c                   S   s   t dt d ƒ d¡S ©Nr¡   rŸ   )r   rˆ   Úexquo_groundr�   r�   r�   r�   r¸   ì  rC  z(test_Poly_exquo_ground.<locals>.<lambda>)r   rˆ   rT  r{   r?   r�   r�   r�   r�   Útest_Poly_exquo_groundê  s   &rU  c                   C   sJ   t t d tƒ ¡ tt t d tƒƒ  kr t td tƒks#J ‚ J ‚d S rí   )r   rˆ   rŒ   r�   r�   r�   r�   Útest_Poly_absï  s   JrV  c                   C   sH   t t d tƒ ¡ t t d tƒ   krt td tƒks"J ‚ J ‚d S rí   )r   rˆ   Únegr�   r�   r�   r�   Útest_Poly_negó  s   HrX  c                   C   s|  t dtƒ t dtƒ¡t dtƒksJ ‚t dtƒt dtƒ t dtƒks#J ‚t dtƒ t dtƒ¡t dtƒks5J ‚t dttƒt dtƒ t dttƒksHJ ‚t dtƒ t dttƒ¡t dttƒks\J ‚t dttƒt dttƒ t dttƒkspJ ‚t dtƒt t td tƒks€J ‚tƒ � t dtƒttƒ  W d   ƒ n1 s—w   Y  t ttƒd t td tƒks¬J ‚dt ttƒ t td tƒks¼J ‚d S ©Nr   r    )r   rˆ   Úaddr‰   r|   rt   r�   r�   r�   r�   Útest_Poly_add÷  ó   $"$&(( ÿ $r[  c                   C   s|  t dtƒ t dtƒ¡t dtƒksJ ‚t dtƒt dtƒ t dtƒks#J ‚t dtƒ t dtƒ¡t dtƒks5J ‚t dttƒt dtƒ t dttƒksHJ ‚t dtƒ t dttƒ¡t dttƒks\J ‚t dttƒt dttƒ t dttƒkspJ ‚t dtƒt t dt tƒks€J ‚tƒ � t dtƒttƒ  W d   ƒ n1 s—w   Y  t ttƒd t td tƒks¬J ‚dt ttƒ t dt tƒks¼J ‚d S )Nr   r    rÉ   )r   rˆ   Úsubr‰   r|   rt   r�   r�   r�   r�   Útest_Poly_sub  r\  r^  c                   C   sx  t dtƒ t dtƒ¡t dtƒksJ ‚t dtƒt dtƒ t dtƒks#J ‚t dtƒ t dtƒ¡t dtƒks5J ‚t dttƒt dtƒ t dttƒksHJ ‚t dtƒ t dttƒ¡t dttƒks\J ‚t dttƒt dttƒ t dttƒkspJ ‚t dtƒt t ttƒks~J ‚tƒ � t dtƒttƒ  W d   ƒ n1 s•w   Y  t ttƒd t dt tƒksªJ ‚dt ttƒ t dt tƒksºJ ‚d S )Nr   r¡   r  é   r    )r   rˆ   Úmulr‰   r|   rt   r�   r�   r�   r�   Útest_Poly_mul  s   $"$&((ÿ $ra  c                   C   s¶   t tƒt t td tdd�ksJ ‚tt tƒ t td tdd�ks"J ‚dt tƒ t dt tdd�ks3J ‚tdƒt tƒ t dt tdd�ksFJ ‚t tƒtdƒ t dt tdd�ksYJ ‚d S )Nr¡   rO   r®   éþÿÿÿ)r   rˆ   rl   r�   r�   r�   r�   Útest_issue_13079)  s
   """&*rc  c                   C   s4   t tt ttƒ ¡ t td td  ttƒksJ ‚d S ©Nr¡   )r   rˆ   r‰   Úsqrr�   r�   r�   r�   Útest_Poly_sqr0  s   4rf  c                   C   s   t ttƒ d¡t td tƒksJ ‚t ttƒ tdƒ¡t td tƒks$J ‚t dt ttƒ d¡t dtd  ttƒks;J ‚t dt ttƒ tdƒ¡t dtd  ttƒksTJ ‚t dt t ttƒd t dtd  td  ttƒkspJ ‚ttdd	„ ƒ ttd
d	„ ƒ d S )Nr  r¡   r  é   r»   rŸ   iW  c                   S   s   t tt d ttƒd S )Nr    rÉ   ©r   rˆ   r‰   r�   r�   r�   r�   r¸   =  rð   ztest_Poly_pow.<locals>.<lambda>c                   S   s   t tt d ttƒt S rí   rh  r�   r�   r�   r�   r¸   >  rð   )r   rˆ   Úpowrf   r‰   r{   Ú	TypeErrorr�   r�   r�   r�   Útest_Poly_pow4  s   "&.28rk  c                  C   s6  t td ƒt tƒ} }|t dtƒ}}t| |ƒ||fksJ ‚| | |ks&J ‚| | |ks.J ‚t| tƒ||fks9J ‚| t |ksAJ ‚| t |ksIJ ‚t dtƒt dtƒ}}td|ƒ||fks_J ‚d| |ksgJ ‚d| |ksoJ ‚t tƒt tƒ dks{J ‚t td ƒt tƒ tks‰J ‚t tƒt td ƒ dt ks™J ‚d S )Nr¡   r   r    )r   rˆ   Údivmod)rÂ   rÌ   r…   Úrr�   r�   r�   Útest_Poly_divmodA  s   $rn  c                   C   sô  t tt ttƒt tt ttƒkdu sJ ‚t tt tƒt tt ttƒkdu s'J ‚t tt ttƒt tt tƒkdu s:J ‚t tt tƒt tt tƒkdu sLJ ‚t tt tƒt tt tƒkdu s^J ‚t tt ttƒtt kdu snJ ‚t tt tƒtt kdu s}J ‚t tt ttƒtt kdu s�J ‚t tt tƒtt kdu sœJ ‚t tt tƒtt kdu s«J ‚t tt ttƒt tt ttƒkdu s¿J ‚t tt tƒt tt ttƒkdu sÒJ ‚t tt ttƒt tt tƒkdu såJ ‚t tt tƒt tt tƒkdu s÷J ‚t tt tƒt tt tƒkdu �s
J ‚t tt ttƒtt kdu �sJ ‚t tt tƒtt kdu �s+J ‚t tt ttƒtt kdu �s<J ‚t tt tƒtt kdu �sLJ ‚t tt tƒtt kdu �s\J ‚t ttƒttƒkdu �sjJ ‚t ttƒttƒkdu �sxJ ‚d S )NTF)r   rˆ   r‰   rt   r�   r�   r�   r�   Útest_Poly_eq_neX  s,   (&&$$  (&&$&" "   ro  c                   C   s0   t tdtƒƒdusJ ‚t tdtƒƒdusJ ‚d S )Nr   Tr    F)Úboolr   rˆ   r�   r�   r�   r�   Útest_Poly_nonzerou  s   rq  c                   C   sà  t dtƒjdu s
J ‚t dtƒjdu sJ ‚t dtƒjdu sJ ‚t dtƒjdu s(J ‚t td tƒjdu s4J ‚t td d tƒjdu sBJ ‚t td tƒjdu sNJ ‚t dt d tƒjdu s\J ‚t dt d tƒjdu sjJ ‚t dt d tƒjdu sxJ ‚t dtƒjdu s‚J ‚t ttƒjdu sŒJ ‚t tt t	 d ƒj
du s›J ‚t tt t	 d ƒj
du sªJ ‚t tt t	 d ƒjdu s¹J ‚t tt t	 d ƒjdu sÈJ ‚t tt ƒjdu sÓJ ‚t tt d ƒjdu sàJ ‚t td tt  ƒjdu sïJ ‚t td tt  ƒjdu sþJ ‚t tƒjdu �sJ ‚t tt ƒjdu �sJ ‚t tt ƒjdu �s J ‚t tƒjdu �s*J ‚t td td	  td
  td  td  td  d ƒjdu �sLJ ‚t td td	  td
  td  td  td  d ƒjdu �snJ ‚d S )Nr   Tr    Fr¡   rŸ   r  rg  é   r  r_  é   )r   rˆ   Úis_zeroÚis_oneÚis_sqfÚis_monicÚis_primitiveÚ	is_groundr‰   rŠ   Ú	is_linearÚis_quadraticÚis_monomialÚis_homogeneousÚis_univariateÚis_multivariateÚis_cyclotomicr�   r�   r�   r�   Útest_Poly_propertiesz  sD   2ÿ
ÿ2ÿÿr�  c                   C   sŒ   t td t d ƒjdu sJ ‚t td dt  d ƒjdu s J ‚t dt d dd�jdu s/J ‚t dtd  dt  d dd�jdu sDJ ‚d S )	Nr¡   r    TFr»   rŸ   é   r¼   )r   rˆ   Úis_irreducibler�   r�   r�   r�   Útest_Poly_is_irreducible¥  s   ".r„  c                   C   s¬   t td ƒ td¡dksJ ‚t td ƒ tt¡t td ƒks J ‚t td ƒ tt¡t td ƒks2J ‚t tt tƒ tt¡td ksCJ ‚t tt tƒ tt¡td ksTJ ‚d S )Nr    r   r¡   )r   rˆ   Úsubsr‰   r�   r�   r�   r�   Útest_Poly_subs­  s
   $$"&r†  c                   C   sÔ  t td ƒ t¡t td ƒksJ ‚t td ƒ t¡t td ƒks"J ‚ttdd„ ƒ t td ƒ tt¡t td ƒks;J ‚t td ƒ tt¡t td ƒksMJ ‚t tt ƒ tt¡t tt ƒks_J ‚t tt ƒ tt¡t tt ttƒkssJ ‚t tt ƒ tt¡t tt ƒks…J ‚t tt ƒ tt¡t tt ttƒks™J ‚t tt ƒ tt¡t tt ƒks«J ‚ttdd„ ƒ t tt tƒ tt¡t tt tƒksÆJ ‚t tt tƒ tt¡t tt tƒksÚJ ‚ttdd„ ƒ ttdd„ ƒ d S )Nr    c                   S   s   t tt ƒ t¡S r’   )r   rˆ   r‰   ÚreplacerŠ   r�   r�   r�   r�   r¸   »  rÿ   z#test_Poly_replace.<locals>.<lambda>c                   S   s   t tt ƒ tt¡S r’   ©r   rˆ   r‰   r‡  r�   r�   r�   r�   r¸   Ç  r¹   c                   S   s   t tt tƒ tt¡S r’   rˆ  r�   r�   r�   r�   r¸   Ì  rC  c                   S   s   t tt tƒ tt¡S r’   rˆ  r�   r�   r�   r�   r¸   Í  rC  )r   rˆ   r‡  r‰   r{   rF   rŠ   r†   r�   r�   r�   r�   Útest_Poly_replace·  s   ""$$$($($((r‰  c                   C   s  t tdd„ ƒ ttt ttƒ tt¡ttt ttƒksJ ‚ttt ttƒ tt¡ttt ttƒks3J ‚ttt ttƒ tt¡ttt ttƒksIJ ‚ttt ttƒ tt¡ttt ttƒks_J ‚ttt ttƒjtd�ttt ttƒksuJ ‚ttt ttƒjtd�ttt ttƒks‹J ‚d S )Nc                   S   s   t tt ƒ tt¡S r’   )r   rˆ   r‰   ÚreorderrŠ   r�   r�   r�   r�   r¸   Ñ  r¹   z#test_Poly_reorder.<locals>.<lambda>r  )r{   rF   r   rˆ   r‰   rŠ  r�   r�   r�   r�   Útest_Poly_reorderÐ  s   ,,,,,0r‹  c                  C   s¦   t td ttd   tttƒ t¡} |  ¡ td ttd   kr'| jttfks)J ‚t tt t tttƒ d¡t tt t ttƒksCJ ‚ttdd„ ƒ ttdd„ ƒ d S )Nr¡   r    c                   S   s"   t ttd  td  ttƒ t¡S rd  ©r   rˆ   r‰   Últrimr�   r�   r�   r�   r¸   â  ó   " z!test_Poly_ltrim.<locals>.<lambda>c                   S   s   t tt t ttƒ d¡S )NrÉ   rŒ  r�   r�   r�   r�   r¸   ã  rø   )	r   r‰   rŠ   rˆ   r�  ræ   r¤   r{   rF   rÆ   r�   r�   r�   Útest_Poly_ltrimÝ  s
   $.4r�  c                   C   s^   t tt d tttƒ tt¡du sJ ‚t tt t tttƒ tt¡du s&J ‚ttdd„ ƒ d S )Nr    TFc                   S   s"   t ttd  td  ttƒ t¡S rd  )r   rˆ   r‰   Úhas_only_gensr†   r�   r�   r�   r�   r¸   é  rŽ  z)test_Poly_has_only_gens.<locals>.<lambda>)r   rˆ   r‰   rŠ   r�  r{   rE   r�   r�   r�   r�   Útest_Poly_has_only_genså  s   &&r‘  c                   C   s€   t dt d dd� ¡ t dt d dd�ksJ ‚t dt d dd� ¡ t dt d dd�ks0J ‚ttdd„ ƒ ttdd„ ƒ d S )	Nr¡   r    rO   r®   rP   c                   S   s   t td d ƒ ¡ S r  ©r   rˆ   Úto_ringr�   r�   r�   r�   r¸   ð  r¹   z#test_Poly_to_ring.<locals>.<lambda>c                   S   s   t dt d dd� ¡ S )Nr¡   r    rŸ   r¼   r’  r�   r�   r�   r�   r¸   ñ  rð   )r   rˆ   r“  r{   rG   rH   r�   r�   r�   r�   Útest_Poly_to_ringì  s   00r”  c                   C   sì   t dt d dd� ¡ t dt d dd�ksJ ‚t dt d dd� ¡ t dt d dd�ks0J ‚t td d dd� ¡ t td d dd�ksHJ ‚t dt d dd� ¡ t dt d dd�ks`J ‚t dt d	 ƒ ¡ t dt d	 ƒkstJ ‚d S )
Nr¡   r    rO   r®   rP   rŸ   r¼   r  rµ   )r   rˆ   Úto_fieldr�   r�   r�   r�   Útest_Poly_to_fieldô  s
   0000,r–  c                   C   sd   t dt ƒ ¡ t dt ƒksJ ‚t td ƒ ¡ t td ƒks J ‚t dt ƒ ¡ t td ƒks0J ‚d S )Nr¡   rA  r  )r   rˆ   Úto_exactr�   r�   r�   r�   Útest_Poly_to_exactþ  s     $r˜  c                  C   s†   t td d ttt d�} |  ¡ t td d tdd�ksJ ‚| jdd�t td d tdd�ks1J ‚t dttƒ ¡ t dttƒksAJ ‚d S )	Nr¡   r    r®   rO   TrL   rP   r   )r   rˆ   rP   r‰   ÚretractrÆ   r�   r�   r�   Útest_Poly_retract  s   "&$rš  c                  C   sÐ  t td dtd   dt  d ƒ} |  dd¡t dtƒksJ ‚|  dd¡t dtƒks,J ‚|  dd¡t dt d tƒks=J ‚|  dd¡t dtd  dt  d tƒksTJ ‚|  dd¡t td dtd   dt  d tƒksoJ ‚|  tdd¡t dtƒks}J ‚|  tdd¡t dtƒks‹J ‚|  tdd¡t dt d tƒks�J ‚|  tdd¡t dtd  dt  d tƒksµJ ‚|  tdd¡t td dtd   dt  d tƒksÑJ ‚t td d ƒ}| dd¡t dtƒksæJ ‚d S )NrŸ   r¡   r  r   r    )r   rˆ   Úslicer<  r�   r�   r�   Útest_Poly_slice  s   $".6$08rœ  c                   C   s  t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd  dt  d tƒ ¡ g d¢ksWJ ‚t ttd  dtd  td   ƒ d¡ddgksrJ ‚t ttd  dtd  td   ƒ d	¡ddgks�J ‚d S )
Nr   r    r¡   r»   ©r»   r¡   r    r  rŸ   rW   rX   )r   rˆ   Úcoeffsr‰   r�   r�   r�   r�   Útest_Poly_coeffs"  ó   "..6:rŸ  c                   C   s  t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd  dt  d tƒ ¡ g d	¢ksWJ ‚t ttd  dtd  td
   ƒ d¡ddgksrJ ‚t ttd  dtd  td
   ƒ d¡ddgks�J ‚d S )Nr   r§   r    r¡   r¨   r»   ©©r¡   r¨   r§   r  )©r  r¨   r§   rŸ   rW   ©r¡   rŸ   ©r    r»   rX   )r   rˆ   Úmonomsr‰   r�   r�   r�   r�   Útest_Poly_monoms/  r   r§  c                   C   s  t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd	  dt  d tƒ ¡ g d
¢ksWJ ‚t ttd  dtd  td   ƒ d¡ddgksrJ ‚t ttd  dtd  td   ƒ d¡ddgks�J ‚d S )Nr   ©r§   r   r    ©r§   r    r¡   ©r¨   r¡   r»   ©)r¢  r»   rª  r©  r  )©r£  r»   rª  r©  rŸ   rW   ©r¤  r¡   ©r¥  r    rX   )r   rˆ   Útermsr‰   r�   r�   r�   r�   Útest_Poly_terms<  s   "..ÿÿÿÿr°  c                   C   s²   t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd  dt  d tƒ ¡ g d¢ksWJ ‚d S )Nr   r    r¡   r»   r�  r  )r»   r   r   r¡   r    )r   rˆ   r  r�   r�   r�   r�   Útest_Poly_all_coeffsK  ó
   ".2r±  c                   C   s²   t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd  dt  d tƒ ¡ g d	¢ksWJ ‚d S )
Nr   r§   r    r¡   r¨   r»   r¡  r  )r£  ©rŸ   r¢  r¨   r§   )r   rˆ   Ú
all_monomsr�   r�   r�   r�   Útest_Poly_all_monomsU  r²  rµ  c                   C   s²   t dtƒ ¡ dgksJ ‚t dtƒ ¡ dgksJ ‚t dt d tƒ ¡ ddgks)J ‚t dtd  dt  d tƒ ¡ g d¢ks@J ‚t dtd	  dt  d tƒ ¡ g d
¢ksWJ ‚d S )Nr   r¨  r    r©  r¡   rª  r»   r«  r  )r¬  )r³  r   )r¢  r   rª  r©  )r   rˆ   Ú	all_termsr�   r�   r�   r�   Útest_Poly_all_terms_  s   " ÿ ÿr·  c                  C   sh   t td dt  d ƒ} t td dt  d ƒ}dd„ }|  |¡|ks%J ‚dd„ }|  |¡|ks2J ‚d S )Nr¡   é   i�  r  c                 S   s   | \}|dd|   S ©Nr  r¡   r�   ©ÚmonomÚcoeffÚkr�   r�   r�   Úfunco  s   z test_Poly_termwise.<locals>.funcc                 S   s   | \}|f|dd|   fS r¹  r�   rº  r�   r�   r�   r¾  u  s   )r   rˆ   Útermwise)rÂ   rÌ   r¾  r�   r�   r�   Útest_Poly_termwisek  s   rÀ  c                   C   s    t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t ttƒ ¡ dks!J ‚t td tƒ ¡ dks.J ‚t td d tƒ ¡ dks=J ‚t td t d tƒ ¡ dksNJ ‚d S )Nr   r    r¡   rŸ   )r   rˆ   Úlengthr�   r�   r�   r�   Útest_Poly_length|  s   &rÂ  c                   C   s   t dtƒ ¡ i ksJ ‚t dtttƒ ¡ i ksJ ‚t dtƒ ¡ ddiks%J ‚t dtttƒ ¡ ddiks4J ‚t td d tƒ ¡ dddœksFJ ‚t td d tttƒ ¡ dddœksZJ ‚t dtd  t td  d	t t  d
t t  ƒ ¡ dd	d
dœks~J ‚d S )Nr   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ˆ   Úas_dictr‰   rŠ   r�   r�   r�   r�   Útest_Poly_as_dict†  s   $(8ÿrÈ  c                      sú  t dtƒ ¡ dksJ ‚t dtttƒ ¡ dksJ ‚t dtƒ ¡ dks#J ‚t dtttƒ ¡ dks0J ‚t td d tƒ ¡ td d ksCJ ‚t td d tttƒ ¡ td d ksXJ ‚t dtd  t td  dt t  dt t  ƒ ¡ dtd  t td  dt t  dt t  ksŽJ ‚t td dt td   t ttƒ‰ ˆ  ¡ t td  dt td   ksµJ ‚ˆ  tdi¡dt dtd   ksÈJ ‚ˆ  td	i¡d
dt  td  ksÛJ ‚ˆ  tdtd	i¡dksèJ ‚ˆ  dd	¡dksòJ ‚tt‡ fdd„ƒ d S )Nr   r    r¡   rŸ   r  r¦   é   r  rs  iúÿÿÿéH   i{  c                      s   ˆ   tdi¡S r×   )ræ   rŠ   r�   rÆ   r�   r�   r¸   «  rÍ   z#test_Poly_as_expr.<locals>.<lambda>)r   rˆ   ræ   r‰   rŠ   r{   rE   r�   r�   rÆ   r�   Útest_Poly_as_expr”  s$   &*.ÿ2ÿ$*&&rË  c                  C   sX   t td tt  dt  tdd�} |  ¡ t td td  dt  d td	d
�ks*J ‚d S )Nr  é   T©rô   r_  r¡   é"   i!  rP   r®   )r   rˆ   re   Úliftr�   r�   r�   r�   Útest_Poly_lift®  s   "6rÐ  c                  C   sì  t td td  d dƒ} t td td  d dƒ}t| t d| d   | td  td  tdd�}| ¡ ttd  d	td
   dtd   d	td   dtd   dtd   dtd   dtd   dtd   dtd   dtd   dtd   dtd   dtd   d td!   d"td#   d$td%   d&td'   d(td)   d*td+   d,td-   d.td/   d0td1   d2td3   d4td5   d6td7   d8td9   d:td;   d<td=   d>td?   d@tdA   dBtdC   dDtdE   dFtdG   dHtdI   dJtdK   dLtdM   dNtdO   dPtdQ   dRtdS   dTtdU   dVtdW   dXtdY   dZtd[   d\td]   d^td_   d`tda   dbtdc   ddtde   dftdg   dhtdi   djtdk   dltdm   dntdo   dptdq   drtds   dttdu   dvtdw   dxtd	   dytdz   d{td|   d}td~   dtd€   d�td‚   dƒtd„   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d’d“�k�sôJ ‚d S )”NrŸ   r¡   r    r   r¦   TrÚ   éK   é   rÊ  éG   éF   éi   éE   éD   éÜ   éC   i0  éB   i{  éA   i×  é@   i¯
  é?   i?  é>   iò  é=   iÅ1  é<   iJV  é;   i}}  é:   iÙÛ  é9   i]X é8   izï é7   iÏD é6   iúÁ é5   iK é4   iÓ±
 é3   iÆZ é2   iö˜ é1   igµ é0   iÙ- é/   iz-? é.   iÞmV é-   i…z é,   i¨  é+   iîXÚ é*   iœk"é)   iÍêvé(   i`ðé'   iDué&   is:(é%   imíé$   iÜ-ãé#   i¬~rÎ  iŠ¹Eé!   iLôé    i~s„
r  i¨QMé   i¢Ùžé   i¾�|é   i±äé   iˆAé   ievprÉ  i*ôæé   iÄUté   ioBHé   i*©¢r  i¢3& r¸  iE$@!é   i0Å; é   iDp¬!rÌ  iËrg  iYEiìOrr  iXê?é   iübµé   iÿL9r‚  iÏn’r  i‹ü;é	   iùþ
r_  izõGr»   iH…”rs  i!p^i1>jr  iŠ'”i›?ŠiŸ i¥Åó rP   r®   )rw   r‰   rŠ   r   rˆ   rÏ  rç   r�   r�   r�   Útest_Poly_lift_multiple³  s  2D
ÿ
ÿ
ÿ
ÿ
ÿ
þ
þ
þ
þ
þ
ý
ý
ý
ý
ý
ü
ü
ü
ü
û
û
û
û
ú
ú
ú
ú
ù
ù
ù
ù
ø
ø
ø
ø
	÷
	÷
	÷
	÷

ö

ö

ö
õ
õ
õ
õ
ô
ô
ô
ô
ó
ó
ò
ò
ò
ò
ñ
ñ
ñ
ñ
ð
ð
ð
ð
ï
ïïïîr	  c                   C   sü   t dtƒ ¡ dt dtƒfksJ ‚t dtƒ ¡ dt dtƒfks J ‚t ttƒ ¡ dt ttƒfks0J ‚t td tƒ ¡ dt ttƒfksBJ ‚t td tƒ ¡ dt ttƒfksTJ ‚t td t td  td	 td   ƒ ¡ d
t tt t td t  ƒfks|J ‚d S )Nr   r¨   r    r¡   r¢  rÌ  )rÌ  r‚  r  )r¡   r    r‚  )r   rˆ   Údeflater‰   rŠ   r�   r�   r�   r�   Útest_Poly_deflateÏ  s      $$"ÿ"ÿr  c                  C   s¢   t td t ttd   tt  d tƒ} |  ¡ t td t ttd   tt  d ttƒks1J ‚| jdd�t td t ttd   tt  d ttƒksOJ ‚d S )Nr¡   rŸ   r    T)Úfront)r   rˆ   r‰   ÚinjectrÆ   r�   r�   r�   Útest_Poly_injectÛ  s   *8@r  c               	   C   s®  t td t ttd   tt  d ttƒ} |  t¡t ttd  td t t  d tdd�ks2J ‚|  t¡t ttd  td t t  d tdd�ksNJ ‚tt t t t }t |tttttƒ}| t¡t |ttttdd�ksrJ ‚| tt¡t |tttdd�ksƒJ ‚| ttt¡t |ttdd�ks”J ‚| t¡t |ttttd	d�ks¥J ‚| tt¡t |tttd
d�ks¶J ‚| ttt¡t |ttdd�ksÇJ ‚ttdd„ ƒ tt	dd„ ƒ d S )Nr¡   rŸ   r    r¾   r®   úZZ[y]zZZ[x, y]zZZ[x, y, z]zZZ[w]zZZ[t, w]zZZ[z, t, w]c                   S   s   t tt tttt d� t¡S rÊ   )r   rˆ   r‰   rO   rŠ   Úejectr�   r�   r�   r�   r¸   ò  r)  z!test_Poly_eject.<locals>.<lambda>c                   S   s   t tt tttƒ t¡S r’   )r   rˆ   r‰   rŠ   r  r�   r�   r�   r�   r¸   ó  rð   )
r   rˆ   r‰   r  rŠ   r†   r‡   r{   rH   r  )rÂ   ÚexrÌ   r�   r�   r�   Útest_Poly_ejectâ  s   ,88""""""r  c                   C   sj   t tttƒ ¡ t ttƒksJ ‚t tt ttƒ ¡ t tt ttƒks#J ‚t dttƒ ¡ t dttƒks3J ‚d S rí   )r   rˆ   r‰   Úexcluder�   r�   r�   r�   Útest_Poly_excludeö  s   ($r  c                   C   s  t dttƒ d¡dksJ ‚t dttƒ d¡dksJ ‚t dttƒ d¡dks'J ‚t dttƒ d¡dks4J ‚ttdd„ ƒ ttdd„ ƒ t dttƒ t¡dksOJ ‚t dttƒ t¡dks\J ‚t dttƒ d¡dksiJ ‚t dttƒ d	¡dksvJ ‚ttd
d„ ƒ ttdd„ ƒ d S )Nr    rb  r   rÉ   c                   S   ó   t dttƒ d¡S )Nr    éýÿÿÿ©r   rˆ   r‰   Ú_gen_to_levelr�   r�   r�   r�   r¸     rÿ   z)test_Poly__gen_to_level.<locals>.<lambda>c                   S   r  rL  r  r�   r�   r�   r�   r¸     rÿ   rˆ   r‰   c                   S   s   t dttƒ t¡S rí   )r   rˆ   r‰   r  rŠ   r�   r�   r�   r�   r¸     rÿ   c                   S   r  )Nr    rŠ   r  r�   r�   r�   r�   r¸     rÿ   )r   rˆ   r‰   r  r{   rF   r�   r�   r�   r�   Útest_Poly__gen_to_levelü  s   r  c                   C   s$  t dtƒ ¡ t u sJ ‚t dtƒ ¡ dksJ ‚t ttƒ ¡ dks"J ‚t dtƒjdd�t u s0J ‚t dtƒjdd�dks=J ‚t ttƒjdd�dksJJ ‚t dtƒjtd�t u sXJ ‚t dtƒjtd�dkseJ ‚t ttƒjtd�dksrJ ‚t dtƒjdd�t u s€J ‚t dtƒjdd�dks�J ‚t ttƒjdd�dksšJ ‚ttdd„ ƒ ttdd„ ƒ ttdd„ ƒ t dttƒ ¡ dks»J ‚t d	t ttƒ ¡ dksÉJ ‚t tt ttƒ ¡ dks×J ‚t dttƒjtd�dksåJ ‚t d	t ttƒjtd�dksõJ ‚t tt ttƒjtd�dk�sJ ‚t dttƒjtd�dk�sJ ‚t d	t ttƒjtd�dk�s&J ‚t tt ttƒjtd�dk�s7J ‚tdtƒt u �sBJ ‚tdtƒdk�sLJ ‚tttƒdk�sVJ ‚tttd	  tƒdk�sdJ ‚tttd	  tƒd	k�srJ ‚tttd	  tƒdk�s€J ‚ttƒdk�s‰J ‚tt	d
d„ ƒ tt	dd„ ƒ ttdd„ ƒ ttdd„ ƒ tt dtƒtƒt u �s³J ‚tt dtƒtƒdk�sÀJ ‚tt td	 td  tƒƒdk�sÒJ ‚tt td	 td  ttƒdƒdk�sæJ ‚tt td	 td  tƒtƒdk�sùJ ‚tt td	 td  td  tƒtƒdk�sJ ‚d S )Nr   r    ©Úgenrˆ   c                   S   s   t dtƒjdd�S ©Nr    r  ©r   rˆ   r   r�   r�   r�   r�   r¸      rÿ   z"test_Poly_degree.<locals>.<lambda>c                   S   s   t dtƒjtd�S r  )r   rˆ   r   r‰   r�   r�   r�   r�   r¸   !  rÿ   c                   S   s   t dtƒjdd�S )Nr    r‰   r  r  r�   r�   r�   r�   r¸   "  rÿ   r¡   c                   S   s   t td td  ƒS rS  ©r   r‰   rˆ   r�   r�   r�   r�   r¸   :  r¹   c                   S   s   t td td  dƒS ©Nr¡   rŸ   r    r  r�   r�   r�   r�   r¸   ;  rC  c                   S   s
   t tdƒS )Ngš™™™™™ñ?©r   rˆ   r�   r�   r�   r�   r¸   <  ó   
 c                   S   s   t td td d  tƒS r  r   r�   r�   r�   r�   r¸   =  rø   rŸ   r  )
r   rˆ   r   rh   r{   rF   r‰   rŠ   ri   rj  r�   r�   r�   r�   Útest_Poly_degree  sR    """$(&2r"  c                   C   s&  t dtƒ ¡ t fksJ ‚t dttƒ ¡ t t fksJ ‚t dtttƒ ¡ t t t fks0J ‚t dtƒ ¡ dks;J ‚t dttƒ ¡ dksGJ ‚t dtttƒ ¡ dksTJ ‚t td t td td   d ƒ ¡ dkslJ ‚tdtƒdksuJ ‚tttƒd	ks~J ‚tttd  ƒd
ksŠJ ‚ttdd„ ƒ d S )Nr   r    r§   r©   rÃ  r¡   rŸ   )rŸ   r    r¡   r¨   r  c                   S   r  rí   )r   r�   r�   r�   r�   r¸   V  r  z'test_Poly_degree_list.<locals>.<lambda>)r   rˆ   r   rh   r‰   rŠ   r{   rA   r�   r�   r�   r�   Útest_Poly_degree_listF  s    &0r#  c                   C   s¢  t td t td td   d ƒ ¡ dksJ ‚t td td  ƒ ¡ dks(J ‚t tt t td  ƒ ¡ dks:J ‚t td t d ƒ ¡ dksJJ ‚ttt td  ƒdksXJ ‚ttt td  ttƒdkshJ ‚tdƒdkspJ ‚tt td td  td  ƒƒdks„J ‚tt td td  td  tƒƒdks™J ‚tt td td  td  tƒtƒdks¯J ‚tt td tt t  td td   td  tƒtƒdksÏJ ‚d S )	Nr¡   rŸ   r    r¦   r  r   r  r»   )r   rˆ   r‰   rŠ   r   r�   r�   r�   r�   Útest_Poly_total_degreeY  s   0 $  (*,Dr$  c                   C   sˆ   t td t ƒ t¡t td tt  ƒksJ ‚t tt ƒ t¡t tt tttƒks+J ‚t ttd  ƒ t¡t tt td  ƒksBJ ‚d S rd  )r   rˆ   r‰   Ú
homogenizerŠ   r�   r�   r�   r�   Útest_Poly_homogenizeg  s   .(2r&  c                   C   s  t dttƒ ¡ t u sJ ‚t dttƒ ¡ dksJ ‚t tttƒ ¡ dks%J ‚t tt ttƒ ¡ dks3J ‚t td ttƒ ¡ d u sAJ ‚t tt t ttƒ ¡ d u sQJ ‚t td dtd  td   dt td   ƒ ¡ dksoJ ‚t td dtd  td   dt td   ƒ ¡ d u s�J ‚d S )Nr   r    r¡   r¦   rŸ   r  r  )r   rˆ   r‰   Úhomogeneous_orderrh   r�   r�   r�   r�   Útest_Poly_homogeneous_orderm  s    <@r(  c                   C   s  t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d¡dks@J ‚t ttd  dtd  td   ƒ d¡dksYJ ‚tttd  dtd  td   dd�dksqJ ‚tttd  dtd  td   dd�dks‰J ‚d S )	Nr   r    r¡   r»   rŸ   rW   rX   rþ   )r   rˆ   r	   r‰   r�   r�   r�   r�   Útest_Poly_LCz  s   "2204r)  c                   C   sR   t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚d S )Nr   r    r¡   )r   rˆ   ÚTCr�   r�   r�   r�   Útest_Poly_TC†  s   &r+  c                   C   s¶   t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d¡dks@J ‚t ttd  dtd  td   ƒ d¡dksYJ ‚d S )Nr   r    r¡   r»   rŸ   rW   rX   )r   rˆ   ÚECr‰   r�   r�   r�   r�   Útest_Poly_ECŒ  ó
   "26r-  c                      s  t dtƒ d¡dksJ ‚t dtƒ t¡dksJ ‚t dtƒ d¡dks$J ‚t dtƒ t¡dks0J ‚t td tƒ d¡dks>J ‚t td tƒ td ¡dksNJ ‚t td tƒ td ¡dks^J ‚t td tƒ td ¡dksnJ ‚t dt td  d ttƒ d¡dksƒJ ‚t dt td  d ttƒ ttd  ¡dksœJ ‚t dt t tdƒ d	t  ttƒ‰ ˆ  t¡d	ks·J ‚ˆ  t¡dksÀJ ‚ˆ  tt ¡dtdƒ ksÏJ ‚ˆ  ¡  t¡dt tdƒ d	 ksâJ ‚tt‡ fd
d„ƒ tt	dd„ ƒ tt	dd„ ƒ tt	dd„ ƒ d S )Nr   r    r_  r»   r  rŸ   r¡   r  r  c                      s
   ˆ   t¡S r’   )r¼  rˆ   r�   r�   r�   r�   r¸   «  r!  z!test_Poly_coeff.<locals>.<lambda>c                   S   s   t td ƒ d¡S )Nr    r   ©r   rˆ   Úcoeff_monomialr�   r�   r�   r�   r¸   ­  rÿ   c                   S   s   t td ƒ dt ¡S ©Nr    rŸ   r/  r�   r�   r�   r�   r¸   ®  rC  c                   S   s   t td ƒ dt t ¡S r1  )r   rˆ   r0  r‰   r�   r�   r�   r�   r¸   ¯  rø   )
r   rˆ   r0  r‰   rp   ræ   r¼  r{   r  Ú
ValueErrorr�   r�   r�   r�   Útest_Poly_coeff•  s&      *2$&r3  c                   C   s:  t dtƒ d¡dksJ ‚t dtƒ d¡dksJ ‚t dtƒ d¡dks$J ‚t dtƒ d¡dks0J ‚t td tƒ d¡dks>J ‚t td tƒ d¡dksLJ ‚t td tƒ d¡dksZJ ‚t td tƒ d¡dkshJ ‚t dt td  d ttƒ dd¡dks~J ‚t dt td  d ttƒ dd¡dks”J ‚ttdd	„ ƒ d S )
Nr   r    r_  r»   r  rŸ   r¡   c                   S   s   t tt d ttƒ d¡S rí   )r   rˆ   r‰   Únthr�   r�   r�   r�   r¸   Á  rø   ztest_Poly_nth.<locals>.<lambda>)r   rˆ   r4  r‰   r{   r2  r�   r�   r�   r�   Útest_Poly_nth²  s   ,,r5  c                   C   s*  t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d¡d	ks@J ‚t ttd  dtd  td   ƒ d
¡dksYJ ‚tttd  dtd  td   dd�td td  kswJ ‚tttd  dtd  td   d
d�ttd  ks“J ‚d S )Nr   r§   r    r¡   r¢  r»   rŸ   rW   r¤  rX   r¥  rþ   )r   rˆ   r
   r‰   r�   r�   r�   r�   Útest_Poly_LMÄ  s   "22<<r6  c                  C   sp   t td td  t td t td   tt t  d ƒ} dd„ }| jdd�dks,J ‚| j|d�d	ks6J ‚d S )
Nr¡   rŸ   r    c                 S   s   t t| ƒƒS r’   )ÚtupleÚreversed)r»  r�   r�   r�   r¸   Ò  rÖ   z+test_Poly_LM_custom_order.<locals>.<lambda>rW   rþ   )r¡   rŸ   r    rÄ  )r   rˆ   r‰   rŠ   r
   )rÂ   Úrev_lexr�   r�   r�   Útest_Poly_LM_custom_orderÐ  s   <r:  c                   C   s¶   t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d¡d	ks@J ‚t ttd  dtd  td   ƒ d
¡dksYJ ‚d S )Nr   r§   r    r¡   r¨   r»   rŸ   rW   r¥  rX   r¤  )r   rˆ   ÚEMr‰   r�   r�   r�   r�   Útest_Poly_EMØ  r.  r<  c                   C   s.  t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d	¡d
ks@J ‚t ttd  dtd  td   ƒ d¡dksYJ ‚tttd  dtd  td   d	d�dtd  td  ksyJ ‚tttd  dtd  td   dd�ttd  ks•J ‚d S )Nr   r¨  r    r©  r¡   )r¢  r¡   r»   rŸ   rW   r­  rX   r®  rþ   )r   rˆ   r   r‰   r�   r�   r�   r�   Útest_Poly_LTá  s   "22@<r=  c                   C   s¶   t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtd  t tƒ ¡ dks'J ‚t ttd  dtd  td   ƒ d	¡d
ks@J ‚t ttd  dtd  td   ƒ d¡dksYJ ‚d S )Nr   r¨  r    r©  r¡   )r¨   r    r»   rŸ   rW   r®  rX   r­  )r   rˆ   ÚETr‰   r�   r�   r�   r�   Útest_Poly_ETí  r.  r?  c                   C   óF   t dtƒ ¡ dksJ ‚t dtƒ ¡ dksJ ‚t dtƒ ¡ dks!J ‚d S ©NrÉ   r    r   )r   rˆ   Úmax_normr�   r�   r�   r�   Útest_Poly_max_normö  ó   rC  c                   C   r@  rA  )r   rˆ   Úl1_normr�   r�   r�   r�   Útest_Poly_l1_normü  rD  rF  c                  C   s@  t td tƒ ¡ \} }| dkr |t td tdd�kr | ¡ tks"J ‚t td d tƒ ¡ \} }| dkrD|t td tdd�krD| ¡ tksFJ ‚t dtd  d dd� ¡ \} }| dkrq|t dtd  d tdd�krq| ¡ tdƒkssJ ‚t td d tƒjd	d
�\} }| dkr—|t td tdd�kr—| ¡ tks™J ‚t tt d tƒjd	d
�\} }| tkr¿|t tt tdd�kr¿| ¡ tt ksÁJ ‚t td tdƒ tdd� ¡ \} }| dkrë|t tdtdƒ  tdd�krë| ¡ t	ksíJ ‚t td tdƒ tdd�jd	d
�\} }| dk�r|t tdtdƒ  tdd�k�r| ¡ t	k�sJ ‚d S )Nr¡   r    rO   r®   rP   rŸ   r¦   r¼   T)Úconvertr  rT   )
r   rˆ   Úclear_denomsr  rO   rP   rN   r‰   rr   rT   )r¼  r   r�   r�   r�   Útest_Poly_clear_denoms  sN   
ÿ
ÿ ÿ
ÿ
ÿ"ÿÿ
ÿ
ÿrI  c                  C   s�   t td t d tƒ} t td t tƒ}|  |¡t td t tƒt ttd  td  tƒfks1J ‚|  t¡} | t¡}|  |¡| |fksFJ ‚d S )Nr¡   r    rŸ   )r   rˆ   r‰   Úrat_clear_denomsrB  rT   r<  r�   r�   r�   Útest_Poly_rat_clear_denoms!  s   *ÿ

rK  c               	   C   sè  t ddtdƒd   dddtdƒ  tdƒd   d	tdƒ ddtdƒ  tdƒd     d
dtdƒd   dtdƒd   ddtdƒ  tdƒd   dddtdƒ  tdƒd   d	tdƒ ddtdƒ  tdƒd      d
dtdƒd   ddtdƒ  tdƒd   dddtdƒ  tdƒd   d	tdƒ ddtdƒ  tdƒd      ddtdƒd   dtdƒd   dddtdƒ  tdƒd   d	tdƒ ddtdƒ  tdƒd      tƒ} | t dtdd�ksòJ ‚d S )Nlüÿÿÿ¨wf8*- r  r    rŸ   l   Ø>ø<£ i‰^  éý   iÍ#  l   4$isDl   éR r¡   r  l   ¨wf8*- r   rT   r®   )r   rl   rr   rˆ   rÆ   r�   r�   r�   Útest_issue_20427.  sX   
ÿ
ÿ
ÿ
ÿÿ$
ÿ
ÿ
ÿ&ÿÿþ. ÿÿÿû
ÿÿ&ÿÿù	÷
rM  c                   C   sX  t td ƒ ¡ t td d t ƒksJ ‚t td ƒ t¡t td d t ƒks)J ‚t td ƒ tdf¡t td d t ƒks@J ‚t tt d ƒ t¡t td t d t ƒksYJ ‚t tt d ƒ t¡t ttd  d t ƒksrJ ‚t tt d ƒ tt¡t td t d td d  ƒks�J ‚t tt d ƒ tt¡t ttd  d td d  ƒks®J ‚t tt d ƒ tdf¡t td t d td d  ƒksÍJ ‚t tt d ƒ tdf¡t ttd  d td d  ƒksìJ ‚t tt d ƒ tt¡t td td  d tt  ƒk�sJ ‚t tt d ƒ tt¡t td td  d tt  ƒk�s*J ‚d S )Nr    r¡   rŸ   rs  r  )r   rˆ   Ú	integrater‰   r�   r�   r�   r�   Útest_Poly_integrate<  s   (*.22<<>>>BrO  c                   C   sp  t td t ƒ ¡ t dt d ƒksJ ‚t td t ƒ t¡t dt d ƒks)J ‚t td t ƒ tdf¡t dt d ƒks@J ‚t td td  tt  ƒ t¡t dt td  t ƒks_J ‚t td td  tt  ƒ t¡t dtd  t t ƒks~J ‚t td td  tt  ƒ tt¡t dtd  ttƒksœJ ‚t td td  tt  ƒ tt¡t dtd  ttƒksºJ ‚t td td  tt  ƒ tdf¡t dtd  ttƒksÙJ ‚t td td  tt  ƒ tdf¡t dtd  ttƒksøJ ‚t td td  tt  ƒ tt¡t dt t d ƒk�sJ ‚t td td  tt  ƒ tt¡t dt t d ƒk�s6J ‚d S )Nr¡   r    r  )r   rˆ   r`   r‰   r�   r�   r�   r�   Útest_Poly_diffN  s   (*.>><<>>>BrP  c                   C   sŽ   t ttd t ƒƒtdt d ƒksJ ‚t ttd t ƒtdd�tttd t ƒtƒks.J ‚tttd t ƒtƒ ¡ tdt d ƒksEJ ‚d S )Nr¡   r    F©Úevaluate)r`   r   rˆ   r_   Údoitr�   r�   r�   r�   Útest_issue_9585`  s
   (ÿ2rT  c                  C   s  t dtƒ d¡dksJ ‚t dtƒ d¡dksJ ‚t ttƒ d¡dks$J ‚t dtƒ dd¡dks1J ‚t dtƒ dd¡dks>J ‚t ttƒ dd¡dksKJ ‚t dtƒ td¡dksXJ ‚t dtƒ td¡dkseJ ‚t ttƒ td¡dksrJ ‚t dtƒ dd¡dksJ ‚t dtƒ dd¡dksŒJ ‚t ttƒ dd¡dks™J ‚ttdd„ ƒ ttdd„ ƒ ttdd„ ƒ t d	ttƒ d¡t d	tƒks¾J ‚t d
t ttƒ d¡t d
t tƒksÒJ ‚t tt ttƒ d¡t dt tƒksæJ ‚t d	ttƒ td¡t d	tƒks÷J ‚t d
t ttƒ td¡t d
t tƒk�sJ ‚t tt ttƒ td¡t dt tƒk�s#J ‚t d	ttƒ td¡t d	tƒk�s5J ‚t d
t ttƒ td¡t dtƒk�sIJ ‚t tt ttƒ td¡t dt tƒk�s_J ‚t tt t ttƒ tdi¡t dt tƒk�sxJ ‚t tt t ttƒ tdi¡t dt d tƒk�s“J ‚t tt t ttƒ tdtdi¡dk�s©J ‚t tt t ttƒ tdtdi¡dk�s¿J ‚t tt t ttƒ d¡dk�sÑJ ‚t tt t ttƒ ddg¡dk�såJ ‚t td dd� tj¡tdd
ƒk�sùJ ‚t td dd� t	d
ƒ¡t	d
ƒd k�sJ ‚tt
dd„ ƒ ttdd„ ƒ tdƒ} d
|  t d
|   td
  d td
 d
t  d  }t td
 | d t  |  d tdd�}| td td  ¡|k�s^J ‚t td
 | d t  |  d ttdd�}| td td  ¡t |tdd�k�s‡J ‚d S )Nr   r»   r    rˆ   c                   S   s   t dtƒ dd¡S ©Nr    r»   ©r   rˆ   Úevalr�   r�   r�   r�   r¸   x  rÿ   z test_Poly_eval.<locals>.<lambda>c                   S   s   t dtƒ td¡S rU  )r   rˆ   rW  r‰   r�   r�   r�   r�   r¸   y  rÿ   c                   S   s   t dtƒ dd¡S )Nr    r‰   r»   rV  r�   r�   r�   r�   r¸   z  rÿ   é{   r¡   rr  r_  rs  rë  rì  )rs  r»   rO   r®   rŸ   c                   S   s   t tt t ttƒ d¡S )N)rs  r»   r_  )r   rˆ   r‰   rW  r�   r�   r�   r�   r¸   ”  rø   c                   S   s   t td dd�jtjdd�S )Nr    rO   r®   F©Úauto)r   rˆ   rW  rl   ÚHalfr�   r�   r�   r�   r¸   •  r+  Úalphaz	ZZ[alpha]zZZ(alpha,z))r   rˆ   rW  r{   rF   r‰   rl   r[  rg   rr   r2  rH   rm   rŠ   )r\  ÚresultrÂ   rÌ   r�   r�   r�   Útest_Poly_evalg  sP    ((",,$(,26,,$((,4& (.r^  c                  C   s~   t dt t dt  t dt  ƒ} | dƒt dt dt  d ƒks$J ‚| ddƒt dt d ƒks3J ‚| dddƒdks=J ‚d S )Nr¡   rŸ   r¦   rs  r  r»   rï  )r   rˆ   r‰   rŠ   rÆ   r�   r�   r�   Útest_Poly___call__¡  s   $$r_  c                   C   sÄ  t td td d gtƒd ttd tƒttd d tƒgks!J ‚t ttd tƒtd d gtƒd ttd tƒttd d tƒgksEJ ‚t td ttd d tƒgtƒd ttd tƒttd d tƒgksiJ ‚t ttd tƒttd d tƒgtƒd ttd tƒttd d tƒgks�J ‚t td td d gttƒd ttd ttƒttd d ttƒgks´J ‚t ttd tƒtd d gttƒd ttd ttƒttd d ttƒgksÛJ ‚t td ttd d tƒgttƒd ttd ttƒttd d ttƒgk�sJ ‚t ttd tƒttd d tƒgttƒd ttd ttƒttd d ttƒgk�s.J ‚t td td d gƒd ttd tƒttd d tƒgk�sOJ ‚t ttd tƒtd d gƒd ttd tƒttd d tƒgk�ssJ ‚t td ttd d tƒgƒd ttd tƒttd d tƒgk�s—J ‚t ttd tƒttd d tƒgƒd ttd tƒttd d tƒgk�s¾J ‚t dtd d gƒd tdtƒttd d tƒgk�sÛJ ‚t dtd d gƒd tdtƒttd d tƒgk�søJ ‚t dttd d tƒgƒd tdtƒttd d tƒgk�sJ ‚t dttd d tƒgƒd tdtƒttd d tƒgk�s8J ‚t td d dgƒd ttd d tƒtdtƒgk�sUJ ‚t td d dgƒd ttd d tƒtdtƒgk�srJ ‚t ttd d tƒdgƒd ttd d tƒtdtƒgk�s’J ‚t ttd d tƒdgƒd ttd d tƒtdtƒgk�s²J ‚t ttttƒttttƒgttdd�d ttttdd�ttttdd�gk�sÙJ ‚ttdd	„ ƒ d S )
Nr    r¡   r   rW   rþ   rO   r®   c                   S   r  rY  )r   r�   r�   r�   r�   r¸   Ú  rÖ   z.test_parallel_poly_from_expr.<locals>.<lambda>)r   rˆ   r   r‰   r{   r@   r�   r�   r�   r�   Útest_parallel_poly_from_expr©  s8  ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"ÿÿ
ÿÿÿ"ÿ
ÿÿÿ"
ÿÿÿÿ"
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿÿÿ
ÿ&
ÿr`  c                  C   sî  t d td  t t } }t t d}}dd„ | |||fD ƒ\}}}}| |¡||fks.J ‚| |¡|ks7J ‚| |¡|ks@J ‚| |¡|ksIJ ‚t| |ƒ||fksTJ ‚t| |ƒ|ks]J ‚t| |ƒ|ksfJ ‚t| |ƒ|ksoJ ‚t| |t tƒ||fks|J ‚t| |t tƒ|ks‡J ‚t| |t tƒ|ks’J ‚t| |t tƒ|ks�J ‚t| |t tfƒ||fks«J ‚t| |t tfƒ|ks·J ‚t| |t tfƒ|ksÃJ ‚t| |t tfƒ|ksÏJ ‚t||ƒ||fksÚJ ‚t||ƒ|ksãJ ‚t||ƒ|ksìJ ‚t||ƒ|ksõJ ‚t| |dd�||fk�sJ ‚t| |dd�|k�sJ ‚t| |dd�|k�sJ ‚t| |dd�|k�s'J ‚t||dd�||fk�s5J ‚t||dd�|k�sAJ ‚t||dd�|k�sMJ ‚t||dd�|k�sYJ ‚ttdd	„ ƒ ttd
d	„ ƒ ttdd	„ ƒ ttdd	„ ƒ d S )Nr¡   r   c                 S   ó   g | ]}t |ttƒ‘qS r�   rh  ©r”   rÐ   r�   r�   r�   Ú
<listcomp>á  rð   ztest_pdiv.<locals>.<listcomp>T©ÚpolysFc                   S   ó
   t ddƒS ©Nr  r¡   )r   r�   r�   r�   r�   r¸     r!  ztest_pdiv.<locals>.<lambda>c                   S   rf  rg  )r   r�   r�   r�   r�   r¸     r!  c                   S   rf  rg  )r   r�   r�   r�   r�   r¸     r!  c                   S   rf  rg  )r   r�   r�   r�   r�   r¸   	  r!  )rˆ   r‰   r   r   r   r   r{   rA   )rÂ   rÌ   r…   rm  r0  ÚGÚQÚRr�   r�   r�   Ú	test_pdivÝ  sF   rk  c                     sŽ  t d td  t t ‰ ‰t t d} }dd„ ˆ ˆ| |fD ƒ\}}}}| |¡||fks.J ‚| |¡|ks7J ‚| |¡|ks@J ‚| |¡|ksIJ ‚tˆ ˆƒ| |fksTJ ‚tˆ ˆƒ|ks]J ‚tˆ ˆƒ| ksfJ ‚tˆ ˆƒ| ksoJ ‚tˆ ˆt tƒ| |fks|J ‚tˆ ˆt tƒ|ks‡J ‚tˆ ˆt tƒ| ks’J ‚tˆ ˆt tƒ| ks�J ‚tˆ ˆt tfƒ| |fks«J ‚tˆ ˆt tfƒ|ks·J ‚tˆ ˆt tfƒ| ksÃJ ‚tˆ ˆt tfƒ| ksÏJ ‚t||ƒ||fksÚJ ‚t||ƒ|ksãJ ‚t||ƒ|ksìJ ‚t||ƒ|ksõJ ‚tˆ ˆdd�||fk�sJ ‚tˆ ˆdd�|k�sJ ‚tˆ ˆdd�|k�sJ ‚tˆ ˆdd�|k�s'J ‚t||dd�| |fk�s5J ‚t||dd�|k�sAJ ‚t||dd�| k�sMJ ‚t||dd�| k�sYJ ‚ttdd	„ ƒ ttd
d	„ ƒ ttdd	„ ƒ ttdd	„ ƒ t d d dt  d ‰ ‰dt d d }}t d d d}}	tˆ ˆƒ||	fk�s J ‚tˆ ˆdd�||	fk�s®J ‚tˆ ˆdd�||fk�s¼J ‚tˆ ˆtd�||fk�sÊJ ‚tˆ ˆt	d�||	fk�sØJ ‚tˆ ˆtdd�||	fk�sçJ ‚tˆ ˆtdd�||fk�söJ ‚tˆ ˆt	dd�||	fk�sJ ‚tˆ ˆt	dd�||	fk�sJ ‚tˆ ˆƒ|	k�sJ ‚tˆ ˆdd�|	k�s*J ‚tˆ ˆdd�|k�s6J ‚tˆ ˆtd�|k�sBJ ‚tˆ ˆt	d�|	k�sNJ ‚tˆ ˆtdd�|	k�s[J ‚tˆ ˆtdd�|k�shJ ‚tˆ ˆt	dd�|	k�suJ ‚tˆ ˆt	dd�|	k�s‚J ‚tˆ ˆƒ|k�sŒJ ‚tˆ ˆdd�|k�s˜J ‚tˆ ˆdd�|k�s¤J ‚tˆ ˆtd�|k�s°J ‚tˆ ˆt	d�|k�s¼J ‚tˆ ˆtdd�|k�sÉJ ‚tˆ ˆtdd�|k�sÖJ ‚tˆ ˆt	dd�|k�sãJ ‚tˆ ˆt	dd�|k�sðJ ‚t d dt  t d ‰ ‰} tˆ ˆƒ| k�sJ ‚tˆ ˆdd�| k�sJ ‚tt
‡ ‡fdd	„ƒ tt
‡ ‡fdd	„ƒ tˆ ˆt	d�| k�s4J ‚tˆ ˆtdd�| k�sAJ ‚tt
‡ ‡fdd	„ƒ tˆ ˆt	dd�| k�sXJ ‚tˆ ˆt	dd�| k�seJ ‚tt d ƒtt ƒ‰ ‰ˆ  ˆ¡\} }|  ¡ j�rƒ| ¡ j�s…J ‚ˆ  ˆ¡}| ¡ j�s’J ‚ˆ  ˆ¡} |  ¡ j�sŸJ ‚ˆ  ˆ¡} |  ¡ j�s¬J ‚tt t t ƒtdt  t t ƒ‰ ‰ˆ  ˆ¡\} }|  ¡ j�rÐ| ¡ j�sÒJ ‚tddt  t td�}
tdt t td�} |
j| dd�tdt dd�tddt  t dd�fk�sJ ‚|
j| dd�ttdƒ d dt d  t dd�tdt dd�fk�s%J ‚dt d  dt   d ‰ dt  d ‰tˆ ˆtd�dˆ fk�sEJ ‚d S )Nr¡   r   c                 S   ra  r�   rh  rb  r�   r�   r�   rc    rð   ztest_div.<locals>.<listcomp>Trd  Fc                   S   rf  rg  )r   r�   r�   r�   r�   r¸   5  r!  ztest_div.<locals>.<lambda>c                   S   rf  rg  )r   r�   r�   r�   r�   r¸   6  r!  c                   S   rf  rg  )r   r�   r�   r�   r�   r¸   7  r!  c                   S   rf  rg  ©r   r�   r�   r�   r�   r¸   8  r!  r    r  r¦   rY  r®   ©r¥   rZ  c                      s   t ˆ ˆdd�S ©NFrY  rl  r�   r<  r�   r�   r¸   a  rÍ   c                      s   t ˆ ˆtd�S rÊ   ©r   rO   r�   r<  r�   r�   r¸   b  rÍ   c                      s   t ˆ ˆtdd�S )NFrm  ro  r�   r<  r�   r�   r¸   e  rÃ   rŸ   rQ   rR   r  )rˆ   r‰   r   r   r   r   r{   rA   rO   rP   r?   r   r  Úis_ZZÚis_Fracre   rQ   rl   )r…   rm  r0  rh  ri  rj  ÚqzÚrzÚqqÚrqr„   r�   r<  r�   Útest_div  sÄ   


""
ÿ0
ÿ rv  c                  C   s6   t tdt ƒ\} }t| d ƒdk sJ ‚|dksJ ‚d S )Ng>,p½ Ú?g3!	Ž˜@g›+¡†›„=r   )r   r€   rŒ   )r…   rm  r�   r�   r�   Útest_issue_7864…  s   rw  c            
      C   s¬  dt  t d d } }t d tddƒd}}}dd„ | ||||fD ƒ\}}}}}	| |¡||	fks4J ‚| |¡|||	fks@J ‚| |¡|ksIJ ‚t| |ƒ||fksTJ ‚t| |ƒ|||fks`J ‚t| |ƒ|ksiJ ‚t| |t ƒ||fksuJ ‚t| |t ƒ|||fks‚J ‚t| |t ƒ|ksŒJ ‚t| |t fƒ||fks™J ‚t| |t fƒ|||fks§J ‚t| |t fƒ|ks²J ‚t||ƒ||	fks½J ‚t||ƒ|||	fksÉJ ‚t||ƒ|ksÒJ ‚t| |dd	�||	fksßJ ‚t| |dd	�|||	fksíJ ‚t| |dd	�|ksøJ ‚t||d
d	�||fk�sJ ‚t||d
d	�|||fk�sJ ‚t||d
d	�|k�s!J ‚tddƒdk�s+J ‚tddƒdk�s5J ‚tddƒdk�s?J ‚ttdd„ ƒ ttdd„ ƒ ttdd„ ƒ d S )Nr¡   rg  rû  rÉ   r    c                 S   s   g | ]	}t |td d�‘qS )rP   r®   rî   ©r”   r�   r�   r�   r�   rc  �  rø   ztest_gcdex.<locals>.<listcomp>Trd  Fr  iÔ  )éìÿÿÿr  )ry  r    r  rŸ   r»   r¦   c                   S   ó   t td dt d dd�S ©Nr    r¡   FrY  )r   rˆ   r�   r�   r�   r�   r¸   ±  rø   ztest_gcdex.<locals>.<lambda>c                   S   rz  r{  )r   rˆ   r�   r�   r�   r�   r¸   ²  rø   c                   S   rz  r{  )r   rˆ   r�   r�   r�   r�   r¸   ³  rø   )rˆ   rg   r   r   r   r{   rH   )
rÂ   rÌ   Úsr†   rÐ   r0  rh  rl   ÚTÚHr�   r�   r�   Ú
test_gcdex‹  s<   "r  c                  C   sv   t dtd d  td d  td d  ƒ} t dtd  d dtd  d  td d  d ƒ}|  d	¡|ks9J ‚d S )
Nr    r¡   r  r  rs  iÐ  rß  r¦   r_  )r   rˆ   Úrevertr<  r�   r�   r�   Útest_revert¶  s   ,4r�  c                  C   s  t d dt   d t d d dt  d } }}t| ƒt|ƒt|ƒ}}}| |¡|||gks2J ‚t| |ƒ| ||gks>J ‚t| |t ƒ| ||gksKJ ‚t| |t fƒ| ||gksYJ ‚t||ƒ|||gkseJ ‚t| |dd�|||gkssJ ‚t||dd�| ||gks�J ‚ttdd„ ƒ d S )Nr¡   r    Trd  Fc                   S   rf  rg  )r   r�   r�   r�   r�   r¸   É  r!  z$test_subresultants.<locals>.<lambda>)rˆ   r   r   r{   rA   ©rÂ   rÌ   rÐ   r0  rh  r~  r�   r�   r�   Útest_subresultants½  s   0rƒ  c                  C   sÄ  t d dt   d t d d d} }}t| ƒt|ƒ}}| |¡|ks&J ‚t| |ƒ|ks/J ‚t| |t ƒ|ks9J ‚t| |t fƒ|ksDJ ‚t||ƒ|ksMJ ‚t| |dd�|ksXJ ‚t||dd�|kscJ ‚t| |dd�|| |dt  d gfkswJ ‚t t t t tt } }}t| ƒt|ƒt|ƒ}}}| |¡|ksœJ ‚t| |ƒ|ks¥J ‚t| |t ƒ|ks¯J ‚t| |t fƒ|ksºJ ‚t||ƒ|ksÃJ ‚t| |dd�|ksÎJ ‚t||dd�|ksÙJ ‚ttdd	„ ƒ d S )
Nr¡   r    r   Trd  F)Ú
includePRSc                   S   rf  rg  )r   r�   r�   r�   r�   r¸   ä  r!  z test_resultant.<locals>.<lambda>)rˆ   r   r   r€   r�   r{   rA   r‚  r�   r�   r�   Útest_resultantÌ  s(   ((r…  c                  C   sˆ  t d dt d   dt   d d} }t| ƒ}| ¡ |ksJ ‚t| ƒ|ks'J ‚t| t ƒ|ks0J ‚t| t fƒ|ks:J ‚t|ƒ|ksBJ ‚t| dd�|ksLJ ‚t|dd�|ksVJ ‚tt d  tt   t td d	t t  } }t| ƒt|ƒ}}| ¡ |ks~J ‚t| ƒ|ks†J ‚t| t tttƒ|ks’J ‚t| t tttfƒ|ksŸJ ‚t|ƒ|ks§J ‚t| dd�|ks±J ‚t|dd�|ks»J ‚ttd
d„ ƒ d S )NrŸ   r¡   r  r  ipÒÿÿTrd  Fr  c                   S   r  ©Nr  )r   r�   r�   r�   r�   r¸   þ  r  z#test_discriminant.<locals>.<lambda>)rˆ   r   r   r€   r�   r‚   r{   rA   ©rÂ   rÌ   r0  rh  r�   r�   r�   Útest_discriminantç  s&   &.rˆ  c                  C   s–   t td td  tƒ} t|  ¡ ƒddgksJ ‚|  ¡ dksJ ‚t td dtd   d tƒ} |  d¡}t|  |¡ƒg d¢ks@J ‚|  |¡dksIJ ‚d S )Nr    r¡   r   r  rŸ   r  )r¡   rŸ   r  )r   rˆ   ÚsortedÚdispersionsetÚ
dispersionÚshift)ÚfpÚgpr�   r�   r�   Útest_dispersion  s   
r�  c                  C   sB  t d d t d d t d dt   d g} t| ƒt d ksJ ‚t| dd�tt d ƒks-J ‚tg ƒdks5J ‚tddgƒdks?J ‚tg d¢ƒdksIJ ‚tt td  t t  t d  gƒdks^J ‚tg t ƒ}|jrk|tju smJ ‚tg t dd�}|jrz|js|J ‚t	dƒ}t|| gƒt| |gƒ  kr•|ks˜J ‚ J ‚t
td	d
„ ƒ d S )NrŸ   r    r¡   Trd  r   ©r  rs  r_  rò  c                   S   ó   t g dd�S ©NTrd  )r   r�   r�   r�   r�   r¸   #  rÖ   ztest_gcd_list.<locals>.<lambda>)rˆ   r   r   r‰   Ú	is_Numberrl   rÕ   Úis_Polyrt  rr   r{   rA   )r0  r   r€   r�   r�   r�   Útest_gcd_list  s   **
0r•  c                  C   sR  t d d t d d t d dt   d g} t| ƒt d t d  dt d   t d  t  d ks1J ‚t| dd�tt d t d  dt d   t d  t  d ƒksQJ ‚tg ƒdksYJ ‚tddgƒdkscJ ‚tg d¢ƒd	ksmJ ‚tt td
  t t  t d
  gƒdks‚J ‚tg t ƒ}|jr�|tju s‘J ‚tg t dd�}|jrž|js J ‚t	t
dd„ ƒ d S )NrŸ   r    r¡   r¦   r  Trd  r�  r  rò  r   c                   S   r‘  r’  )r   r�   r�   r�   r�   r¸   8  rÖ   ztest_lcm_list.<locals>.<lambda>)rˆ   r   r   r‰   r“  rl   ÚOner”  ru  r{   rA   )r0  r   r�   r�   r�   Útest_lcm_list&  s   *8@*
r—  c                  C   s€  t d d t d d } }t d t  d t d }}t d t d t d  t  d }}dd„ | |||||fD ƒ\}}}}	}
}| |¡|
||	fksJJ ‚| |¡|
ksSJ ‚| |¡|ks\J ‚t| |ƒ|||fkshJ ‚t| |ƒ|ksqJ ‚t| |ƒ|kszJ ‚t| |t ƒ|||fks‡J ‚t| |t ƒ|ks‘J ‚t| |t ƒ|ks›J ‚t| |t fƒ|||fks©J ‚t| |t fƒ|ks´J ‚t| |t fƒ|ks¿J ‚t||ƒ|
||	fksËJ ‚t||ƒ|
ksÔJ ‚t||ƒ|ksÝJ ‚t| |dd�|
||	fksëJ ‚t| |dd�|
ksöJ ‚t| |dd�|k�sJ ‚t||d	d�|||fk�sJ ‚t||d	d�|k�sJ ‚t||d	d�|k�s)J ‚d
t d  d
 d
t  d
 } }|d
t  d
 d
}}}t| |ƒ|||fk�sQJ ‚t| |ƒ|k�s[J ‚t| |ƒ| k�seJ ‚d
t d  d
 d
t  d
 } }|d
t  d
 d
}}}t| |ƒ|||fk�s�J ‚t| |ƒ|k�s—J ‚t| |ƒ| k�s¡J ‚tddƒdk�s«J ‚tddƒdk�sµJ ‚tddƒdk�s¿J ‚t d dt   d t d dt d   t  d } }t d dt d   dt d   dt   d }t d t d t d d }}}t| |dd�|||fk�sJ ‚t| |dd�|k�sJ ‚t| |dd�|k�s%J ‚t d dt   d t d dt d   t  d } }t d dt d   dt d   dt   d }t d t d t d d }}}t| |dd	d�|||fk�stJ ‚t| |dd	d�|k�s�J ‚t| |dd	d�|k�sŽJ ‚tdƒtdƒ }}t||ƒt||ƒ  k�r­tdƒk�s°J ‚ J ‚tdƒtdƒ }}t||ƒt||ƒ  k�rÏtdƒk�sÒJ ‚ J ‚ttt d t ƒttt  t ƒƒtdt td�k�sëJ ‚tt	dd„ ƒ tt	dd„ ƒ tdt ƒ} tdt ƒ}t| |ƒtdt ƒk�sJ ‚tdt ƒ} tddgt ƒ}| |fD ]+}t|dƒdk�s,J ‚td|ƒdk�s6J ‚t|| ƒdk�s@J ‚t| |ƒdk�sJJ ‚�q dt d  t  d } t| t
d�}t| td�}| |¡|k�slJ ‚| |¡|k�svJ ‚| |¡| ¡ k�s‚J ‚| |¡| ¡ k�sŽJ ‚t| | ƒ| k�s˜J ‚t| | ƒ| k�s¢J ‚t| | td�t| ƒk�s°J ‚t| | td�t| ƒk�s¾J ‚d S )NrŸ   r    r¡   r  c                 S   s   g | ]}t |ƒ‘qS r�   r   rx  r�   r�   r�   rc  @  r¹   ztest_gcd.<locals>.<listcomp>Trd  Frµ   r_  rs  )r¡   r  rŸ   r  r‚  r¼   r»   r  rb  r®   c                   S   ó   t tƒS r’   )r   rˆ   r�   r�   r�   r�   r¸   ˆ  r  ztest_gcd.<locals>.<lambda>c                   S   r˜  r’   )r   rˆ   r�   r�   r�   r�   r¸   ‰  r  rÉ   r   )rˆ   r   r   r   rr   r   re   rQ   r{   rj  rO   rP   r!   )rÂ   rÌ   r|  r†   rÐ   rm  r0  rh  rl   r}  r~  rj  Úlr€   r�   ÚiÚpfzÚpfqr�   r�   r�   Útest_gcd;  sœ   "&2, 2,  002


 r�  c                   C   sR  t tddƒtƒs
J ‚t tdt dƒtƒsJ ‚tddƒdksJ ‚tdt dƒdks*J ‚t ttddƒtddƒƒtƒs:J ‚t ttddƒt tddƒƒtƒsLJ ‚ttddƒtddƒƒtddƒks^J ‚ttddƒt tddƒƒdksoJ ‚t tddƒtƒsyJ ‚t tdt dƒtƒs…J ‚tddƒdksŽJ ‚tdt dƒdks™J ‚ttddd	d
�dƒdks§J ‚d S )NrŸ   r  r¡   r  r    r  g      "@rµ   FrQ  )r›   r   rf   rˆ   rg   rd   rc   r�   r�   r�   r�   Útest_gcd_numbers_vs_polys¥  s    $$" rž  c                  C   s   t dƒdksJ ‚t dtƒdksJ ‚t td ƒtd ksJ ‚t t d ƒt d ks+J ‚t dt d ƒdt d ks;J ‚t dt d ƒtddt d dd�ksPJ ‚t td t ttd   ƒtt td td   kslJ ‚t dtd  t dt td   ƒdt t td td   ksŽJ ‚t td t d ttd  d  ƒtt d td td   ks°J ‚t td t dt td   ƒtt td dtd    ksÐJ ‚t dtd  t dt td   ƒdt t td dtd    ksôJ ‚t dtd  t d dt td  d  ƒtt tdd	ƒ dtd  dtd    k�s"J ‚t d
td  t dt td   ƒtt d
td  dtd    k�sGJ ‚tt d
t d ƒd
t d ƒ�sYJ ‚t ddt  ttt   dd�dt d tt t  k�sxJ ‚t ddt  tttddt  ƒ   ddd�dt td  ttdtd dd�ƒd  k�s§J ‚t tttt  ƒdd�tttd  ƒk�s¾J ‚tdt dt dt t  ƒ} t | ƒtdt dt td  ƒk�sáJ ‚t | dd�tdt dt td  ƒk�s÷J ‚t	t
dd„ ƒ d S )Nr    r¡   rŸ   rs  r  FrQ  r¦   rÒ  r  gffffff@©ra   T)ra   Údeep©r   c                   S   s   t tdk ƒS rd  )r   rˆ   r�   r�   r�   r�   r¸   Ü  rÖ   z test_terms_gcd.<locals>.<lambda>)r   rˆ   rc   r‰   rg   r\   rt   rk   rŠ   r{   rj  ©rœ   r�   r�   r�   Útest_terms_gcd¼  s6    *8DD@H\J$
ÿ,(
ÿ
ÿ(,r£  c                  C   s.  t d dt d   dt d   dt d   dt   d t d t d  t d  t  } }t| ƒt|ƒ}}| d¡|ks=J ‚t| dƒ|ksFJ ‚t| dt ƒ|ksPJ ‚t| dt fƒ|ks[J ‚t|dƒ|ksdJ ‚t| ddd�|ksoJ ‚t|ddd�|kszJ ‚dt d  dt d   dt d   dt d   dt   d	 t d  t d  t  d	 } }t| ƒt|ƒ}}| d¡|ks¸J ‚t| dƒ|ksÁJ ‚t| dt ƒ|ksËJ ‚t| dt fƒ|ksÖJ ‚t|dƒ|ksßJ ‚t| ddd�|ksêJ ‚t|ddd�|ksõJ ‚tt d dt   d dd
�} |  d¡tt d d	 dd
�k�sJ ‚d S )Nr¦   r¡   r  rŸ   rs  Trd  Fr    r¼   )rˆ   r   r    r‡  r�   r�   r�   Ú
test_truncß  s(   VX(r¤  c                  C   sp  dt  d t tj } }t| dd�t|ƒ}}| ¡ |ksJ ‚t| ƒ|ks'J ‚t| t ƒ|ks0J ‚t| t fƒ|ks:J ‚t|ƒ|ksBJ ‚t| dd�|ksLJ ‚t|dd�|ksVJ ‚ttdd	„ ƒ tdt d  d
t   d dd�t d dt   d ksyJ ‚ttdd	„ ƒ tdt d  dt   d ƒdt d  dt   d ksœJ ‚tdt d  dt   d dd�t d t  d ks¶J ‚d S )Nr¡   r    rP   r®   Trd  Fc                   S   r  r†  )r!   r�   r�   r�   r�   r¸   	  r  ztest_monic.<locals>.<lambda>rs  r  rY  rŸ   c                   S   s   t dt dt  d dd�S )Nr¡   rs  r    FrY  )r!   rˆ   r�   r�   r�   r�   r¸   
	  r+  r  g      @g      @rµ   r  r¦   r¼   )rˆ   rl   r[  r   r!   r{   rA   r?   r‡  r�   r�   r�   Ú
test_monicû  s   888r¥  c                  C   sp   dt  d tdt  d ƒ} }| ¡ dksJ ‚t| ƒdksJ ‚ttdd„ ƒ tdt  dd�} |  ¡ dks6J ‚d S )Nr  r¡   c                   S   r  r†  )r"   r�   r�   r�   r�   r¸   	  r  ztest_content.<locals>.<lambda>rŸ   r¼   r    )rˆ   r   r"   r{   rA   )rÂ   r0  r�   r�   r�   Útest_content	  s   r¦  c                  C   s8  dt  d dt  d } }t| ƒt|ƒ}}| ¡ d|fks J ‚t| ƒd|fks*J ‚t| t ƒd|fks5J ‚t| t fƒd|fksAJ ‚t|ƒd|fksKJ ‚t| dd�d|fksWJ ‚t|dd�d|fkscJ ‚ttdd„ ƒ tdt  d	d
�} tdt  td�}|  ¡ d| fks„J ‚| ¡ d|fksŽJ ‚ttdƒƒtdƒksšJ ‚d S )Nr  r¡   r    Trd  Fc                   S   r  r†  )r#   r�   r�   r�   r�   r¸   )	  r  z test_primitive.<locals>.<lambda>rŸ   r¼   r  r®   rµ   z-3*x/4 + y + 11/8z(1/8, -6*x + 8*y + 11))rˆ   r   r#   r{   rA   rS   rl   r‡  r�   r�   r�   Útest_primitive	  s"   
ÿr§  c                  C   sB  t d dt d   dt d   dt d   dt d	   d
t d   dt   d } t d	 d
t   d }t d dt   }tt| ||fƒ\}}}| |¡|ksNJ ‚t||ƒ| ksWJ ‚t||t ƒ| ksaJ ‚t||t fƒ| kslJ ‚t||ƒ|ksuJ ‚t||dd�|ks€J ‚t||dd�| ks‹J ‚| ¡ ||gks•J ‚t| ƒ||gksŸJ ‚t| t ƒ||gksªJ ‚t| t fƒ||gks¶J ‚t|ƒ||gksÀJ ‚t| dd�||gksÌJ ‚t|dd�||gksØJ ‚ttdd„ ƒ ttdd„ ƒ tt d
 td
  t t t tƒt d
 d
t  t  k�sJ ‚tt d
 td
  t t tt ƒtd
  d
t  t  k�sJ ‚d S )Nr  r¸  r  é–   r_  iô  rs  éq  r  r¡   rŸ   r  r¦   Trd  Fc                   S   rf  rg  )r$   r�   r�   r�   r�   r¸   L	  r!  ztest_compose.<locals>.<lambda>c                   S   r  r†  )r%   r�   r�   r�   r�   r¸   M	  r  )rˆ   Úmapr   r$   r%   r{   rA   r‰   r‚  r�   r�   r�   Útest_compose5	  s,   P8>r«  c                   C   sB   t td dt  d tƒ d¡t td dt  d tƒksJ ‚d S r  )r   rˆ   rŒ  r�   r�   r�   r�   Ú
test_shiftS	  s   Br¬  c                   C   s>   t tt ttgƒ ddg¡t td td  ttgƒksJ ‚d S rL  )r   rˆ   r‰   Ú
shift_listr�   r�   r�   r�   Útest_shift_listW	  s   >r®  c                	   C   s"  t td dt  d tƒ t td ƒt td ƒ¡t dtƒ  kr?ttd d td dt  d  ttd td  ¡ ƒksBJ ‚ J ‚t td td  d tƒ t td ƒt td ƒ¡t dtd  d tddƒ tƒ  krŒttd d td td  d  ttd td  ¡ ƒks�J ‚ J ‚t td dt  d tƒ t ttj ƒt td ƒ¡t tddƒtƒ  krÓttd d td dt  d  tttj td  ¡ ƒksÖJ ‚ J ‚t td dt  d tƒ t td ƒt ttj ƒ¡t tddƒtƒ  k�rtttj d td dt  d  ttd ttj  ¡ ƒk�s J ‚ J ‚t td dt  d tƒ t td ƒt ttj ƒ¡t tddƒtdd	�  k�ritttj d td dt  d  ttd ttj  ¡ ƒk�slJ ‚ J ‚tt	d
d„ ƒ tt	dd„ ƒ tt	dd„ ƒ tt	dd„ ƒ tt	dd„ ƒ d S )Nr¡   r    r  rŸ   r¦   r  rµ   rS   r®   c                   S   s$   t tt ƒ t td ƒt td ƒ¡S rí   )r   rˆ   r‰   Ú	transformr�   r�   r�   r�   r¸   r	  ó   $ z test_transform.<locals>.<lambda>c                   S   s    t tƒ t td ƒt td ƒ¡S rí   ©r   rˆ   r¯  r‰   r�   r�   r�   r�   r¸   s	  r
  c                   S   s    t tƒ t td ƒt td ƒ¡S rí   r±  r�   r�   r�   r�   r¸   t	  r
  c                   S   s$   t tƒ t tt d ƒt td ƒ¡S rí   r±  r�   r�   r�   r�   r¸   u	  r°  c                   S   s$   t tƒ t td ƒt tt d ƒ¡S rí   r±  r�   r�   r�   r�   r¸   v	  r°  )
r   rˆ   r¯  r7   r…  rg   rl   r[  r{   r2  r�   r�   r�   r�   Útest_transform[	  s<   0ÿ6þ0ÿ6þ2ÿ8þ2
ÿ:þ2
ÿ:þr²  c               
      sf  t tt dd�‰ } dtdt dd�}}|  ¡ | |gksJ ‚tˆ ƒˆ |gks'J ‚tˆ t ƒˆ |gks2J ‚tˆ t fƒˆ |gks>J ‚t| ƒ| |gksHJ ‚tˆ dd�| |gksTJ ‚t| dd�ˆ |gks`J ‚ttdd„ ƒ tt‡ fd	d„ƒ ttd
ƒdtd   t d  tdƒdtd   t d   tdƒdtd   t d   tdƒdtd   t d   tddƒt   tddƒ t dd�‰ tˆ ƒtt d dt d   td d t   dtd  d  t dd�tdt d  dt   td d  t dd�ttddƒtd d  t  dtd  d  t dd�td td  d!td   dtd"   d#d$td   d%td    t dd�gk�s1J ‚d S )&NrP   r®   r    Trd  Fc                   S   r  r†  ©r&   r�   r�   r�   r�   r¸   …	  r  ztest_sturm.<locals>.<lambda>c                      s   t ˆ dd�S rn  r³  r�   rÆ   r�   r�   r¸   †	  rÖ   i   i	=  r_  r¦   i   r©  r  rû  rŸ   é€   r¡   i$ô  zZZ(pi)r  rÜ  rÉ  rg  éÈ   i N  r  é`   r  lýÿÿÿ   ii È¯ r  l      ^_i  ¦é@  )	rˆ   r   r&   r{   rA   rH   rl   ri   rg   )r0  rÌ   rh  r�   rÆ   r�   Ú
test_sturmy	  s>   ÿþýüûû<(2Hýÿr¸  c                      s`  t d dt d   t d  dt d   ‰ tˆ ƒ ¡ tt ƒdftt d ƒdfgks*J ‚tˆ ƒt dft d dfgks:J ‚tt‡ fdd„ƒ t t d d  t d d  t d d  t d  ‰ tˆ ƒ ¡ tt d dt   d ƒdftt d dt   d ƒdftt ƒdfgks„J ‚tˆ ƒt d dt   d dft d dt   d dft dfgks¥J ‚tt‡ fdd„ƒ d S )	Nr¦   r¡   r  rŸ   r    c                      ó   t ˆ ƒS r’   ©r(   r�   rÆ   r�   r�   r¸   œ	  r  ztest_gff.<locals>.<lambda>c                      r¹  r’   rº  r�   rÆ   r�   r�   r¸   ¤	  r  )rˆ   r   r'   r{   r  r�   r�   rÆ   r�   Útest_gff–	  s   (, 0
ÿ$
ÿBr»  c                  C   sz   t dƒt dƒ} }t| t |t  tt| |fd�}| ¡ tdtd  dtd  td   dtd   ttdd�ks;J ‚d S )	Nr¡   rŸ   rÚ   r  r  r  rP   r®   )rr   r   rˆ   r‰   Únorm)r€   r�   rÂ   r�   r�   r�   Ú	test_norm§	  s    Hr½  c                   C   sŒ  t td d tdƒd�dgtd dtdƒ t  d td dtd   d fks*J ‚t td d tdƒd�dgtd dtdƒ t  d td dtd   d fksTJ ‚ttd d tdƒd�  ¡ dgttd dtdƒ t  d ttdƒd�ttd dtd   d tdd�fksŒJ ‚ttd d tdƒd�  ¡ dgttd dtdƒ t  d ttdƒd�ttd dtd   d tdd�fksÄJ ‚d S )	Nr¡   rŸ   rÚ   r    r  r  rP   r®   )r)   rˆ   rr   r   r�   r�   r�   r�   Útest_sqf_norm­	  s    6ÿ6ÿ, ÿÿ, ÿÿr¾  c            	      C   sˆ  t d t d  t d  d } t d dt d   dt   d }t d }t d t d  t  d }tt| |||fƒ\}}}}| ¡ |ksCJ ‚t| ƒ|ksKJ ‚t| t ƒ|ksTJ ‚t| t fƒ|ks^J ‚t|ƒ|ksfJ ‚t| dd�|kspJ ‚t|dd�|kszJ ‚| ¡ d|df|dfgfksŠJ ‚t| ƒd|df|dfgfksšJ ‚t| t ƒd|df|dfgfks«J ‚t| t fƒd|df|dfgfks½J ‚t|ƒd|df|dfgfksÍJ ‚t| dd�d|df|dfgfksßJ ‚t|dd�d|df|dfgfksñJ ‚| ¡ |df|dfgksÿJ ‚ttd	d
„ ƒ tdƒdk�sJ ‚tdƒdg fk�sJ ‚tdt d  d d ƒdt d d d  k�s3J ‚t| ƒ||d  k�s@J ‚t| t ƒ||d  k�sNJ ‚t| t fƒ||d  k�s]J ‚t d t	d  }t| | ƒ||d  | k�svJ ‚t| | t ƒ||d  | k�sˆJ ‚t| | t fƒ||d  | k�s›J ‚tt d ƒt d k�s¨J ‚tt  d ƒt  d k�s·J ‚tt d ƒt d k�sÄJ ‚tdt  d ƒt
ddt  d dd�k�sÚJ ‚tdt  d dt  d  ƒtddƒdt  d t d   k�súJ ‚ttt d dt   d ƒƒt d d k�sJ ‚dt  t dt    t d  } t| ƒdk�s(J ‚t d dt   d d } t| ƒt d d k�sAJ ‚t| ƒdt d dfgfk�sQJ ‚ttt	d d t	d  t d  ƒƒt	d d tt	d t d  ƒ k�svJ ‚ttt	d d t	d  td  ƒƒt	d d tt	d td  ƒ k�s›J ‚ttt	t d t	t  t d  ƒƒt	t d tt	t t d  ƒ k�sÀJ ‚ttt	t d t	t  td  ƒƒt	t d tt	t td  ƒ k�såJ ‚t d d t d  t t	 d  t	d d  t	d  }t|ƒ ¡ dtt t	 t  t	 d ƒdftt d t	 dt d   t t	d   dt  t	  dt   dt	d   dt	  ƒdfgfk�sBJ ‚d S )Nr¦   rŸ   r¡   r    r  Trd  Fc                   S   r  r†  )r*   r�   r�   r�   r�   r¸   ×	  r  ztest_sqf.<locals>.<lambda>r»   r´  rs  r  rQ  l    H/P l    _ % )rˆ   rª  r   r*   r+   Úsqf_list_includer{   rA   r,   r‰   rc   rg   ra   rŠ   re   )	rÂ   rÌ   rÐ   r„   r0  rh  r~  ÚPrƒ   r�   r�   r�   Útest_sqf¼	  sv      "$ $$2"$&,@. "
ÿ"
ÿ"
ÿ"
ÿ4RþrÁ  c               	      sÞ  t d t d  t d  d ‰ t d } t d }t d t  d }ttˆ | ||fƒ\}}}}| ¡ d|df|df|dfgfks>J ‚tˆ ƒd| df|df|dfgfksQJ ‚tˆ t ƒd| df|df|dfgfkseJ ‚tˆ t fƒd| df|df|dfgfkszJ ‚t|ƒd|df|df|dfgfks�J ‚tˆ dd�d|df|df|dfgfks¢J ‚t|dd�d| df|df|dfgfks·J ‚| ¡ |df|df|dfgksÈJ ‚tdƒdg fksÒJ ‚tdƒdg fksÜJ ‚ttdƒt ƒtdƒg fksëJ ‚td	t  t ƒdd	t fgfksûJ ‚tdt  t t ƒddtft tfgfk�sJ ‚ttt t ƒt ƒdt t tjfgfk�s'J ‚t	dƒdk�r4t	dƒj
�s6J ‚tdt  ƒdt dfgfk�sFJ ‚tdt d  ƒdt dfgfk�sXJ ‚t	dt  ƒdt  k�seJ ‚t	dt d  ƒdt d  k�svJ ‚t	dt d  d d
 ƒdt d d d
  k�s�J ‚t	ˆ ƒ| |d  | k�sžJ ‚t	ˆ t ƒ| |d  | k�s®J ‚t	ˆ t fƒ| |d  | k�s¿J ‚t d td  t t t t t d d f\}}}	}
t	ˆ | ƒ| |d  | ||	  k�sìJ ‚t	ˆ | t ƒ| |d  | ||	  k�sJ ‚t	ˆ | t fƒ| |d  | ||	  k�sJ ‚tddd�}tddd�}tddd�}
t	tt t ƒƒjdu �s9J ‚t	tdt d  d ƒƒtdƒtt d t d  ƒ k�sVJ ‚t	tdt d  d ƒƒtdƒtt d d ƒ k�sqJ ‚t	tt d  t | ƒt| t d |  t d |  k�s�J ‚t	tt d  t | ƒt| t d d |  k�s«J ‚t	tt d  t t ƒtt d  t d  t k�sÆJ ‚t	tt d  t t ƒtt d d  t k�sßJ ‚tt|
d d |d  |d  |d d  ƒƒ‰ t|d d |d  ƒt|d ƒ t|
d d ƒ }t	ˆ ƒ|k�sJ ‚t	|ƒ|k�s#J ‚t d d |
d d  }tt|ƒƒ‰ t	ˆ ƒt|ƒk�s@J ‚ttdƒt  d t td�‰ ˆ  ¡ dˆ dfgfk�s[J ‚t d d ‰ t	ˆ ƒˆ k�sjJ ‚t	ˆ td�t d t t d t  k�sJ ‚t	ˆ dd�t d t t d t  k�s”J ‚t	ˆ tdƒd�t d tdƒt   d t d tdƒt   d  k�s·J ‚t	t d dt t   d ƒt dt  d k�sÐJ ‚t d dt t   d ‰ t	ˆ ƒˆ k�såJ ‚dt d  t ddt    d dt  ‰ tt ddt   d dt  d  }dt tdƒd  dt d  d  }t	ˆ ƒ|k�s&J ‚t	ˆ td�|k�s1J ‚t	ˆ td�|k�s<J ‚t d dtdƒ t   d ‰ t	ˆ tdƒd�t tdƒ d k�s]J ‚t	ˆ d tdƒd�t tdƒ d k�srJ ‚t	t d dtd   tdƒd�t tdƒt  t tdƒt   k�s•J ‚t	dt d  dtd   tdƒd�dt tdƒt  t tdƒt    k�s¼J ‚t	t d ƒt d k�sÉJ ‚t	t  d ƒt  d k�sØJ ‚t	t d ƒt d k�såJ ‚t	dt  d  ƒtddt  d dd!�k�sûJ ‚t	t d" t  d d#dd$�t d t  d t d% t d&  t d  t d  t d  t d  d  k�s-J ‚t	t d" t  d d#dd$�t d t  d t d% d't d&   t d  d't d   t d  d't d   d  k�seJ ‚t t t tt ƒ t  ‰ ttd dt  d  ttt ƒ td dt  d   }t	ˆ ƒt tt ƒd  t k�sžJ ‚t	|ƒttt ƒd  td d  k�s³J ‚t	tt d dt   d t d d ƒƒtt d d t d t d t  d  ƒk�sÜJ ‚t d d t d dt   d  ‰ t	ˆ ƒt d t d  t d d  k�sJ ‚t	ˆ t ƒt d t d  t d d  k�sJ ‚dt  t dt    t d  ‰ t	ˆ ƒdk�s.J ‚t	ˆ t ƒdk�s8J ‚t	dt d dt   dt    d ƒdt  dt d   t d  ddt d   t d    k�shJ ‚t	ˆ dd(�ˆ k�ssJ ‚tt‡ fd)d*„ƒ ttd+d*„ ƒ t	t tt d td  tt d td  dt  dt  ƒƒgƒt tt t t t  tt t t t  t t t  t ƒƒgk�sÀJ ‚ttt d t  d ƒ ¡ d d, d, tƒdu�sÚJ ‚ttt d t  d ƒ ¡ d d, d, tƒdu �sôJ ‚t	tt  ƒƒtt  ƒk�sJ ‚d-t  t  d  t d  t  t  d  t d  t t d d    t d t d  t t d   t   d-t d  t d d  t t  d  t  t  d  t t d     t d t d d  t t  t  d  t d  t t d d       }t	|ƒd,k�s~J ‚t	tt d t  ƒt  dd.�tt t d  ƒt  k�s™J ‚t	tt d t  ƒt  dd.�tt t d  ƒt  k�s´J ‚t	tt d ƒƒtt d ƒk�sÅJ ‚t	td/t  d d/t d  ƒƒtd0d/t  d0 d/t d0 dd!�k�sèJ ‚t	td/t  d/ d ƒƒd1d0t  d0 d  k�sJ ‚t d td  d"t d  t  d2t d   d
t  td   d3t  t  d4t   d5td   d6t  d7 }t	|t ƒt d t d  td d"t  d2  k�sOJ ‚t	|t dd.�t d t d  td d"t  d2  k�skJ ‚t	|tdd.�td td  t d d
t   d5  k�s‡J ‚dt  dtdd
t   ƒ  ‰ t	ˆ dd.�t	ˆ ddd8�k�s¥J ‚t	ˆ ddd8�dt  dtdƒ td9t  ƒ  k�s¿J ‚tt d t td   t|t ƒdt dft t dft t dfgfk�sâJ ‚tt d t d d  ƒdt d dft d dft d t  d dft d t  d dfgfk�	sJ ‚tdƒdtdƒ dtdƒ }}}dt dt }}t|| ƒd	| df|dfgfk�	s@J ‚t|| ƒd	| df|dfgfk�	sTJ ‚t|| ƒ| | dfgfk�	sfJ ‚tt| ƒd	| dftdfgfk�	szJ ‚t|| t ƒ|| g fk�	sŠJ ‚t|| t ƒ|| g fk�	sšJ ‚t|| t ƒ|| g fk�	sªJ ‚tt| t ƒt| g fk�	sºJ ‚tt tdƒt  t tdƒt   t ƒdt tdƒt  dft tdƒt  dfgfk�	sæJ ‚tt d tt  t d  }t	t|ƒƒ|k�	sÿJ ‚t t d t t  td  }t	t|ƒƒ|k�
sJ ‚td d ttdƒ d  t d t  d dtdƒ  d  }t	t|ƒdd�|k�
sCJ ‚t d  td  td d  dt t d  td  td d   dt t d  t td d   t d td d   dt  td  td d   dt t  td  td d   dt t  t td d   dt  td d   td  td td d   dt td   dt td  td d   dt t  dt t td d   d dtd d   }t	|ƒtt d  tt  t d dt   td  d  td d  k�sJ ‚tt t  t dt t  tt  t t  dt  t  dt t  d: }t	|ƒt t t d  t t dt   k�sWJ ‚d&t d  td  d;t d  t t  d<t d  td   dt t  t td   d=t t  t t t  d5t t  t td   td  d&td  t  d>td  td   d<t td   d%td   }t	|ƒd?t t t t  dtd  dt t  d&t d   dt t  t  td   k�síJ ‚d S )@Nr¦   rŸ   r¡   r    Trd  Frs  rÉ   r»   r´  r„   ©Úpositiverš  )Úintegerrm  )Úrealr®   r  rÚ   rÍ  i    i€X  i€¬ iH i‰² rÜ  i  iT  é±   iY  r  rQ  r‚  r  r  r  r_  r  rŸ  c                      s   t ˆ tdd�S )NFrŸ  ©r.   rˆ   r�   rÆ   r�   r�   r¸   œ
  rÍ   ztest_factor.<locals>.<lambda>c                   S   s   t td d dd�S )Nr¡   r    Trd  rÇ  r�   r�   r�   r�   r¸   ž
  r¹   r   rb  r¡  ç      à?rµ   ç      Ð?rü  éM   éÒ   r  é„   ih  )r   Úfractioniùÿÿÿr  rû  r  rg  r  r  )rˆ   rª  r   r-   Úfactor_list_includerr   r‰   rl   r[  r.   Ú
is_Integerrm   Úis_Powr†   ra   rt   rT   re   rQ   rR   rc   ri   rk   r{   rF   rJ   r]   rŠ   r›   r   rp   )r�   rŽ   r‡   r0  ÚUÚVÚWrÌ   r„   r…   rm  rš  Úf_zziÚf_qqiÚerœ   Ús2Ús2pÚs2nÚpipÚpinr�   rÆ   r�   Útest_factor
  sÊ  &&(*&**" ,, $"2 "0*,.:6>66204**ÿ.
ÿ2($$&*
ÿ""
ÿ,B
ÿ4ÿ
ÿÿ
ÿ8"*ÿ$
ÿ *,4ÿÿ:6
ÿ$ÿ
ÿ$ÿ
ÿHÿ
ÿÿ0
ÿ>ÿÿ66",ÿ2h488 4ÿ<ÿ$(($(    $(ÿ<`ÿÿÿþþþþþý
ýýýýÿLH2jÿÿÿÿÿ
ÿdrÜ  c                  C   s(  t d dt   d d t d d  t d dt   d d  } t d dt   d d td  t d dt   d d d t  t d dt   d d  }t| ƒt d d t d d  t d d  ksbJ ‚t|ƒt d d	 td d  kstJ ‚t| ƒdt d dft d dft d d dfgfks�J ‚t|ƒdtd dft d d	fgfks£J ‚t d td  d
 t d d  } t d td  d
 t d d  }t| ƒt d t t d
  t t d
  t d t d  t d  t d  t d  t  d  ksñJ ‚t|dd�t d t tt  d
  t tt  d
  t d t d  t d  t d  t d  t  d  k�s&J ‚t| ƒdt d dft t d
ft t d
ft d t d  t d  t d  t d  t  d dfgfk�sYJ ‚t|dd�dt d dft tt  d
ft tt  d
ft d t d  t d  t d  t d  t  d dfgfk�s’J ‚d S )Nr¡   r  i€–˜ r    i‡Ö i¸  i -1i­% ip  i@ r»   rs  r¦   rŸ   TrÍ  )rˆ   r‰   r.   r-   re   r<  r�   r�   r�   Útest_factor_largeô
  s|   <>ÿ0$ÿ(ÿ(  ,ÿÿÿÿÿÿ
4ÿÿÿÿÿ
ÿ&ÿÿÿÿÿÿÿ
ÿ
(0ÿÿrÝ  c                   C   sp   t dt d ƒtddt d dd�ksJ ‚t dt d dt d  ƒttddƒdt d dtd  ƒks6J ‚d S )	Nrs  r  r¡   rŸ   r¦   FrQ  r    )r.   rˆ   rc   rg   r�   r�   r�   r�   Útest_factor_noeval  s   *FrÞ  c               
   C   s¶
  t dƒg ksJ ‚t dƒg ksJ ‚t tdd�dgksJ ‚t tƒdgks$J ‚t td ƒdgks/J ‚t td	 td
 gƒdd	d
dœfgksCJ ‚tttd	dƒ tddƒ d
t tddƒ  ƒ} | j dd�ddgksfJ ‚|   ¡ ddgkspJ ‚| j ddd�ddgks}J ‚| j dd�ddgks‰J ‚| j tddƒd�| j dd�  kr²tddƒdfdftddƒtddƒfdfgksµJ ‚ J ‚| j tddƒd�| j dd�  krÞtddƒdfdftddƒtddƒfdfgksáJ ‚ J ‚| j tddƒd�| j d d�  k�rtdd!ƒdfdftddƒtddƒfdfgk�sJ ‚ J ‚| j tdd"ƒd�| j d#d�  k�r=tdd$ƒtdd$ƒfdftddƒtddƒfdfgk�s@J ‚ J ‚ttd	dƒ tddƒ d
t tddƒ  } t | dd�ddgk�sbJ ‚t | ƒddgk�smJ ‚t | tddƒd�t | dd�  k�r˜tddƒdfdftddƒtddƒfdfgk�s›J ‚ J ‚t | tddƒd�t | dd�  k�rÆtddƒdfdftddƒtddƒfdfgk�sÉJ ‚ J ‚t | tddƒd�t | d d�  k�rôtdd!ƒdfdftddƒtddƒfdfgk�s÷J ‚ J ‚t | tdd"ƒd�t | d#d�  k�r%tdd$ƒtdd$ƒfdftddƒtddƒfdfgk�s(J ‚ J ‚ttd	 d	 td	 d d%  td  d%t d d  ƒ} |   ¡ d&td'd	ƒfd%ftd'd	ƒdfdfd(d)dtdd	ƒfdftdd	ƒd	fd%fgk�soJ ‚t td d* td d+ gƒtd,d-ƒtd.d/ƒfddiftd0d1ƒtd-d2ƒfddifgk�sœJ ‚t td d* td d+ gdd�td,d-ƒtd.d/ƒfddiftd0d1ƒtd-d2ƒfddifgk�sËJ ‚t td	 d* td	 d+ gƒtd3dƒtd4dƒfddiftd4dƒd5fddifd6tddƒfddiftddƒtd7dƒfddifgk�sJ ‚t td td	 td td dtd td td	 d	 gƒd8ddifd9ddd:œfd;dddd<œfd=d%d	ifgk�sDJ ‚td	 d	 td
 d
td	   d
 td } }}t | td%d
ƒdd>�g k�skJ ‚t | td%dƒdd>�td%dƒtdd	ƒfgk�sƒJ ‚t | td%d
ƒdd?�d@dtdd	ƒfgk�s™J ‚t | td%dƒdd?�d@gk�s©J ‚t |td%d
ƒdA�g k�s·J ‚t |td%dƒdA�td%dƒtdd	ƒfd	fgk�sÐJ ‚t |td%d
ƒdB�dCdtdd	ƒfd	fgk�sçJ ‚t |td%dƒdB�dCgk�söJ ‚t ||gtd%d
ƒdA�g k�sJ ‚t ||gtd%dƒdA�td%dƒtdd	ƒfdd	ifgk�s#J ‚t ||gtd%ƒd
 dB�d@dd	ifd;ddifdtdd	ƒfdd	ifgk�sHJ ‚t ||gtd%dƒdB�d@dd	ifd;ddifgk�sbJ ‚t td	 td	 d	 gƒd8ddifd@ddifdDddifgk�s‚J ‚t td	 td	 d	 gddE�d8ddiftd'd	ƒdfddifdDddifgk�s©J ‚d%td
  dFtd   dGtd	   dt  dG } t | ƒg k�sÊJ ‚t | dddH�\}}|g k�sÚJ ‚tdIdJ„ t|t| ƒƒD ƒƒ�sëJ ‚|tdKd%ƒt	dL d%  dftdKd%ƒt	dL d% ft	tdKd%ƒ tdLd%ƒfdtdLd%ƒt	dL d%  fgk�sJ ‚t | ddtddƒdM�\}}|g k�s3J ‚tdNdJ„ t|t| ƒƒD ƒƒ�sDJ ‚t
tdOdP„ ƒ t
tdQdP„ ƒ t
tdRdP„ ƒ d S )SNr   r    T)r,   r©   )r©   r    r´  )r©   r´  r¡   r  r¢   r¦   rÌ  rŸ   i  ©rÉ   r   ©rr  rÒ  )rß  r    )rà  r    )Úfastr,   )rá  r  ©ÚepsrA  rÉ   i  éU   rs  r  ç{®Gáz„?iè  gü©ñÒMbP?iê  i'  ç-Cëâ6?i  r»   rb  r  )©rÉ   rÉ   r    )rß  rŸ   rµ  éÉ   rÑ  r   ée   rù  i5  ék   r  i¹ÿÿÿi«ÿÿÿiòÿÿÿrr  rÓ  )rb  rb  rç  ©r   rŸ   rª   )r¡   r¦   rs  )r¡   r¡   )Úinfr,   )Úsupr,   ©rb  rÉ   ©rì  ©rí  )rî  r¡   r  r–   r  r¸  )rš   r,   c                 s   ó`   � | ]+\\}}}t |ƒt |ƒ  k ot |ƒk n  o+t|ƒt|ƒ  k o)t|ƒk n  V  qd S r’   ©ro   rn   ©r”   r€   r�   rm  r�   r�   r�   r•   t  ó   € 
&ÿÿÿÿz!test_intervals.<locals>.<genexpr>iØÿÿÿrô  )rš   r,   rã  c                 s   rñ  r’   rò  ró  r�   r�   r�   r•     rô  c                   S   s   t td d dd�S ©Nr¡   r¶   râ  ©r/   rˆ   r�   r�   r�   r�   r¸   ‚  r¹   z test_intervals.<locals>.<lambda>c                   S   s   t td d ƒjdd�S rõ  )r   rˆ   r/   r�   r�   r�   r�   r¸   ƒ  rð   c                   S   s    t td d td d gdd�S )Nr¡   rŸ   r¶   râ  rö  r�   r�   r�   r�   r¸   …  r
  )r/   rˆ   r   rg   rl   rŠ   rš   r‹   r4   re   r{   r2  )rÂ   rÌ   rÐ   Ú	real_partÚcomplex_partr�   r�   r�   Útest_intervals  sä   (."(ÿ"(ÿ$(ÿ$.ÿ*$(ÿ$(ÿ$(ÿ$.ÿ8  þ
ÿ6
ÿ6
ÿ..ÿ
ÿ6ÿ
ÿ
ÿ00, 2. :
ÿÿ*
ÿÿ
ÿ 
ÿ*
ÿ0ÿýÿÿrù  c                      sÈ  t td d ƒ‰ ˆ jdddd�dksJ ‚ˆ jdddd�dks J ‚ˆ jddd d�dtd	dƒfks1J ‚ˆ jddd d�td
dƒdfksBJ ‚ˆ jdddd�dtd	dƒfksSJ ‚ˆ jdddd�td
dƒdfksdJ ‚ˆ jddddd�dtd	dƒfksvJ ‚ˆ jddddd�td
dƒdfksˆJ ‚ˆ jddtddƒd�tddƒtddƒfksŸJ ‚ˆ jdddd�tddƒtddƒfks³J ‚tt‡ fdd„ƒ tt‡ fdd„ƒ tt‡ fdd„ƒ td d ‰ tˆ dddd�dtd	dƒfksåJ ‚tˆ dddd�td
dƒdfksöJ ‚tˆ ddddd�dtd	dƒfk�s	J ‚tˆ ddddd�td
dƒdfk�sJ ‚tˆ ddtddƒd�tddƒtddƒfk�s4J ‚tˆ dddd�tddƒtddƒfk�sIJ ‚ttdd„ ƒ tt‡ fdd„ƒ tt‡ fdd„ƒ d S )Nr¡   r    r   )Ústepsr  rb  rÉ   rî  rŸ   r  T)rú  rá  r  râ  r  rÌ  r  rå  c                      s   ˆ d j dddd�S )Nr¡   r    T)Ú	check_sqf©r0   r�   rÆ   r�   r�   r¸   š  r¹   z"test_refine_root.<locals>.<lambda>c                      s   ˆ d   dd¡S r  rü  r�   rÆ   r�   r�   r¸   œ  rÃ   c                      s   ˆ d   dd¡S rS  rü  r�   rÆ   r�   r�   r¸   �  rÃ   c                   S   s   t dddtddƒd�S )Nr    r»   r_  r  râ  )r0   rg   r�   r�   r�   r�   r¸   ª  rC  c                      s   t ˆ ƒjdddd�S ©Nr    r¡   r¶   râ  )r   r0   r�   rÆ   r�   r�   r¸   ¬  r¹   c                      s   t ˆ dddd�S rý  rü  r�   rÆ   r�   r�   r¸   ­  rÃ   )r   rˆ   r0   rg   r{   rF   rC   r2  r�   r�   rÆ   r�   Útest_refine_rootˆ  s0   """"$$.(""&&0*rþ  c                   C   s¸  t td d ƒdksJ ‚t td d t d�dksJ ‚t td d t
 d�dks*J ‚t td d t t
 d�dks;J ‚t td d dd�dksIJ ‚t td d dd�dksWJ ‚t td d dd�dkseJ ‚t td d dd�dkssJ ‚t td d ddd�dks‚J ‚t td d ddd�dks‘J ‚t td d ddd�dks J ‚t td d ddd�dks¯J ‚t td d ƒdks»J ‚t td d dt d�dksËJ ‚t td d dt d�dksÛJ ‚t td d dt dt d�dksîJ ‚t td d dd�dksüJ ‚t td d dd�dk�sJ ‚t td d t d�dk�sJ ‚t td d t
 d�dk�s+J ‚t td d t
 d t
 d�dk�s?J ‚t td d t t d d�dk�sSJ ‚ttd	d
„ ƒ d S )Nr¡   rï  rð  ©rì  rí  rb  rÉ   r    r   c                   S   r  rí   ©r1   r�   r�   r�   r�   r¸   Ñ  r  z"test_count_roots.<locals>.<lambda>)r1   rˆ   rh   re   r{   rF   r�   r�   r�   r�   Útest_count_roots°  s.   "  &  ((r  c                  C   s(  t tdƒtd  d tdd�} |  ¡ dksJ ‚| jdd�dks!J ‚| jdd�dks+J ‚t td tdƒ tdd�}| ¡ dks@J ‚t td dtdƒ t  d tdd�}| ¡ dks[J ‚|jdd	d
�dksfJ ‚|jddd
�dksqJ ‚|jddd
�dks|J ‚|jddd
�dks‡J ‚|jddd
�dks’J ‚d S )Nr¡   TrÚ   r   rï  r    rð  iöÿÿÿr  rÿ  r  rb  rÉ   )r   rr   rˆ   r1   )Úp1Úp2Úp3r�   r�   r�   Útest_count_roots_extensionÔ  s   &r  c                      s²   t dtd  dtd   dt  d ƒ‰ ˆ  d¡tddƒks J ‚ˆ  d¡dks)J ‚ˆ  d¡dks2J ‚tt‡ fdd	„ƒ t td
 t d ƒ d¡ttd td  d dƒksWJ ‚d S )Nr¡   rŸ   r»   r  r   rÉ   r    c                      s
   ˆ   d¡S )NrŸ   )Úrootr�   rÆ   r�   r�   r¸   í  r!  z test_Poly_root.<locals>.<lambda>r¦   )r   rˆ   r  rg   r{   Ú
IndexErrorrw   r�   r�   rÆ   r�   Útest_Poly_rootç  s   (<r  c                     s¨  t tƒdgks	J ‚t tdd�dgksJ ‚t td ƒg d¢ks J ‚t td dd�dgks-J ‚t ttd t d  ƒttd t d dƒdgksHJ ‚t ttd t d  dd�ttd t d dƒdfdgksgJ ‚t td td t d  ƒttd t d dƒdddgks†J ‚t td td t d  dd�ttd t d dƒdfdgks§J ‚t td	 d	 dd
�ttd	 d	 ddd
�ttd	 d	 ddd
�gksÉJ ‚d	td  dtd	   dt  d ‰ td t d } tˆ ƒ  ¡ tdd	ƒd	d	gksóJ ‚t| ƒ  ¡ t| dƒgk�sJ ‚td	 td	ƒ ‰ d	tdƒd   d	tdƒd  g}tt‡ fdd„ƒ tt‡ fdd„ƒ t ˆ dd�|k�s8J ‚t tˆ dd�ƒ|k�sEJ ‚t tˆ ƒdd�|k�sRJ ‚d S )Nr   F©Úmultipler¢   rŸ   rÃ  rë  r    r¡   ©Úradicalsr»   r  rÉ   c                      r¹  r’   ©r3   r�   rÆ   r�   r�   r¸     r  z!test_real_roots.<locals>.<lambda>c                      ó   t tˆ tƒƒS r’   )r3   r   rˆ   r�   rÆ   r�   r�   r¸     rÍ   TrÚ   )	r3   rˆ   rw   r   rg   rr   rl   r{   r  )rÌ   Úrootsr�   rÆ   r�   Útest_real_rootsò  sN   6ÿÿ
ÿÿÿ ÿÿ
ÿ
þ$ "r  c                     s@  dt d  dt d   dt   d ‰ tddƒddg} tˆ ƒtˆ ƒ ¡   kr+| ks.J ‚ J ‚t d t  d }t|dƒt|dƒt|dƒg}t|ƒt|ƒ ¡   krU|ksXJ ‚ J ‚tt d d ƒtdƒ tdƒgkskJ ‚tt d d dd	�tdƒ dftdƒdfgks„J ‚tt d d dd
�tt d d ddd
�tt d d ddd
�gks¦J ‚t d t  d }t|ƒt|dƒt|dƒt|dƒt|dƒt|dƒgksÊJ ‚t d tdƒ ‰ dtdƒd   t dtdƒd  t g}tt	‡ fdd„ƒ tt	‡ fdd„ƒ tˆ dd�|k�sJ ‚ttˆ dd�ƒ|k�sJ ‚ttˆ ƒdd�|k�sJ ‚d S )Nr¡   rŸ   r»   r  rÉ   r    r   Fr	  r  r¦   c                      r¹  r’   )r2   r�   rÆ   r�   r�   r¸   1  r  z test_all_roots.<locals>.<lambda>c                      r  r’   )r2   r   rˆ   r�   rÆ   r�   r�   r¸   2  rÍ   TrÚ   )
rˆ   rg   r2   r   rw   rr   rl   re   r{   r  )ÚfrootsrÌ   Úgrootsr„   r  r�   rÆ   r�   Útest_all_roots  s.   $((&2
þ(
ÿ*r  c                  C   sø  t dtƒ ¡ g ksJ ‚t dtƒ ¡ g ksJ ‚t td d tƒ ¡ ddgks'J ‚t td d tƒ ¡ dt dt gks<J ‚t td d tƒ ¡ } | ddgksOJ ‚t td d tƒ ¡ } | dt dt gksfJ ‚t td d tddƒ tƒ ¡ } | ddgks~J ‚t td d tddƒ tƒ ¡ } | dt dt gksšJ ‚t td dt  tƒ ¡ ddt  ddt  gksµJ ‚t td dt  ttd� ¡ ddt  ddt  gksÒJ ‚t dt d	 ƒ ¡ d
gksáJ ‚ttd t d dd�} tdƒ}t| d ƒ d|¡tj	u �sJ ‚t
| d ƒdk�sJ ‚t| d ƒtd
dƒk�sJ ‚t
| d ƒ d|¡tj	u �s*J ‚t| d ƒtd
dƒk�s8J ‚t
| d ƒ d|¡tj	u �sHJ ‚t| d ƒ d|¡tj	u �sXJ ‚t
| d ƒ d|¡tj	u �shJ ‚t| d ƒ d|¡tj	u �sxJ ‚t
| d ƒ d|¡tj	u �sˆJ ‚tdƒ}t| d ƒ d|¡tju �sœJ ‚t
| d ƒdk�s§J ‚t| d ƒtd
dƒk�sµJ ‚t
| d ƒ d|¡tju �sÅJ ‚t| d ƒtd
dƒk�sÓJ ‚t
| d ƒ d|¡tju �sãJ ‚t| d ƒ d|¡tju �sóJ ‚t
| d ƒ d|¡tju �sJ ‚t| d ƒ d|¡tju �sJ ‚t
| d ƒ d|¡tju �s#J ‚ttdd„ ƒ ttdd„ ƒ ttd d ƒddgk�s@J ‚ttd d ƒ} | ddgk�sQJ ‚ttt ƒdt gk�s_J ‚ttdt  ƒdt gk�soJ ‚ttdd„ ƒ t td d ƒ}| d¡dd„ | ¡ D ƒk�s�J ‚tt td dtd   d td!   d"td#   d$td%   d&td'   d(td   d)td   d* ƒ d¡ƒd+k�sËJ ‚tt d,td  d ƒ ¡ ƒd-k�sÞJ ‚td.ƒ}ttt|  d/d�\}t|t|  ƒd0k �súJ ‚d S )1Nr   r    r¡   ç      ð¿rµ   rŸ   rÚ   r?  rA  g      à¿r¦   ©Únz1e-5g�hW!å'è¿gJÒ5“o¶ë¿gJÒ5“o¶ë?gÝïPèì?gg'ƒ£äÕç¿r  gg'ƒ£äÕç?z1e-6c                   S   s   t tt tƒ ¡ S r’   ©r   rˆ   r‰   r4   r�   r�   r�   r�   r¸   l  rÿ   ztest_nroots.<locals>.<lambda>c                   S   s   t tt ƒ ¡ S r’   r  r�   r�   r�   r�   r¸   m  rÃ   g       Àc                   S   r  ©Nr   ©r4   r�   r�   r�   r�   r¸   w  r  c                 S   s   g | ]}|  d ¡‘qS r¢  r  )r”   r‡   r�   r�   r�   rc  {  rC  ztest_nroots.<locals>.<listcomp>rg  rû  rr  iü  r  i@  r  iVš  r_  i  rs  i\‡ i€ã i‘e z¨[-1.7 - 1.9*I, -1.7 + 1.9*I, -1.7 - 2.5*I, -1.7 + 2.5*I, -1.0*I, 1.0*I, -1.7*I, 1.7*I, -2.8*I, 2.8*I, -3.4*I, 3.4*I, 1.7 - 1.9*I, 1.7 + 1.9*I, 1.7 - 2.5*I, 1.7 + 2.5*I]gVçž¯Ò<z%[-31622776.6016838, 31622776.6016838]z53.000000000000000000000000000000000000000000000000001i,  gYóøÂn¥)r   rˆ   r4   re   rg   rd   ro   Ú
epsilon_eqrl   Útruern   Úfalser{   rH   r>   rF   r2   ÚstrrŒ   )r  rã  rÂ   rš  rm  r�   r�   r�   Útest_nroots8  sŽ   "*  6ÿÿ               ".
ÿ
ÿ
ÿ
ÿþþ
þ&r  c                  C   sh   t d dt d   dt d   t d  } t| ƒ ¡ tjdtjdiks$J ‚t| ƒtjdtjdiks2J ‚d S )Nrs  r  rŸ   r¡   )rˆ   r   r5   rl   r–  rÕ   rÆ   r�   r�   r�   Útest_ground_rootsŒ  s   (  r  c                     sø   t d t d  d ‰ t d t  d d } t d d d }t d t  d d }t d d }tˆ dƒˆ ks5J ‚tt‡ fdd„ƒ tt‡ fdd„ƒ ttˆ dƒƒ| ksRJ ‚ttˆ dƒƒ|ks]J ‚ttˆ dƒƒ|kshJ ‚ttˆ dƒƒ|kssJ ‚ttd	d„ ƒ d S )
Nr  r¡   r    c                      ó
   t ˆ dƒS r  ©r6   r�   rÆ   r�   r�   r¸   �  r!  z+test_nth_power_roots_poly.<locals>.<lambda>c                      s
   t ˆ tƒS r’   )r6   rˆ   r�   rÆ   r�   r�   r¸   ž  r!  rŸ   r  c                   S   s   t tt dttƒS rd  )r6   rˆ   r‰   r�   r�   r�   r�   r¸   ¥  s    ÿ)rˆ   r6   r{   r2  r.   r>   )Úf_2Úf_3Úf_4Úf_12r�   rÆ   r�   Útest_nth_power_roots_poly“  s   r&  c                  C   sô   t td d ƒ} |  ddg¡ddgksJ ‚|  g d¢¡ddgks"J ‚|  g d¢¡ddgks/J ‚|  g d¢¡ddgks<J ‚t td d ƒ} |  dd	g¡g ksOJ ‚t td d ƒ} |  g d
¢¡dgkscJ ‚t td d ƒ} |  ddg¡ddgksxJ ‚d S )Nr  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ˆ   Úwhich_real_rootsrÆ   r�   r�   r�   Útest_which_real_roots¨  s   r(  c                  C   s  t td d ƒ} |  ddtt g¡ddtt gksJ ‚|  ttt ddg¡tt ddgks/J ‚t td d ƒ} |  tt td g¡tt gksIJ ‚t tt d ƒ} |  ttdddg¡tgks`J ‚t td d ƒ} |  td t d g¡td t d gksJ ‚d S )Nr  r    rÉ   r¡   r   )r   rˆ   Úwhich_all_rootsre   rÆ   r�   r�   r�   Útest_which_all_roots½  s   &($2r*  c                     s®   t td td  td  t d ƒ} | j‰ tdt t d ƒ‰‡ ‡fdd„t|  ¡ ƒD ƒdgks2J ‚tt	dd	„ ƒ tt
d
d	„ ƒ tt
dd	„ ƒ tt
dd	„ ƒ ttdd	„ ƒ d S )Nr  rŸ   r¡   r    r¦   c                    s   g | ]\}}ˆ |ˆƒr|‘qS r�   r�   )r”   rš  rm  ©rœ   Úr0r�   r�   rc  Ò  r)  z"test_same_root.<locals>.<listcomp>c                   S   s   t td td� dd¡S ©Nr    r®   r   )r   rˆ   rP   Ú	same_rootr�   r�   r�   r�   r¸   Õ  rð   z test_same_root.<locals>.<lambda>c                   S   s    t td d tdƒd� dd¡S )Nr¡   r    r»   r®   r   )r   rˆ   rN   r.  r�   r�   r�   r�   r¸   ×  r
  c                   S   s   t td d td� dd¡S ©Nr¡   r    r®   r   )r   rˆ   rQ   r.  r�   r�   r�   r�   r¸   Ù  r+  c                   S   s$   t ttd  d tt d� dd¡S r/  )r   r‰   rˆ   rO   r.  r�   r�   r�   r�   r¸   Û  r°  c                   S   s   t tt d td� dd¡S r-  )r   rˆ   r‰   rO   r.  r�   r�   r�   r�   r¸   Ý  r+  )r   rˆ   r.  rp   re   ri   Ú	enumerater2   r{   rF   rH   r>   rÆ   r�   r+  r�   Útest_same_rootÎ  s&   $&ÿÿÿÿÿr1  c               
   C   sÚ   t td d td   ttdtdƒ  i¡ƒ} t| tƒdt dtdƒ  d d dft dtdƒ  d dft dtdƒ  d dfgfksHJ ‚t td d td   ttddtddƒ   i¡ƒ} t| tƒd u skJ ‚d S )Nr¡   r    rb  r  )ra   rˆ   r…  rr   r<   rg   r�   r�   r�   r�   Útest_torational_factor_listà  s   .
ý4r2  c                  C   s  t dƒdksJ ‚t dƒdksJ ‚t tƒtksJ ‚t tƒtu s J ‚ttdd„ ƒ t dƒ } dks1J ‚t| tƒs8J ‚t dtƒ } dksCJ ‚t| tƒsJJ ‚t d	tƒd
ksSJ ‚dtd  d dt d dt d df\}}}}dd„ ||||fD ƒ\}}}}|  |¡d||fks†J ‚t ||fƒd||fks“J ‚t ||ftƒd||fks¡J ‚t ||ftfƒd||fks°J ‚t ||fƒ } d||fks¿J ‚t| tƒsÆJ ‚t ||fdd�d||fksÕJ ‚t ||fdd�d||fksäJ ‚td d ttdƒ  }t |ƒ|ksøJ ‚t |dd�ttdƒ k�sJ ‚td d ttdƒ  }t |ƒ|k�sJ ‚t |dd�ttdƒ k�s+J ‚t td d d td d fƒdtd dfk�sEJ ‚t td t tt  ƒdtt  td t  k�s`J ‚t td td  tt  tƒtt k�svJ ‚t td td  tt  tƒtt k�sŒJ ‚t td td  tt  ƒtt k�s¡J ‚t td d td d  ƒtd t d td  k�s¾J ‚t td d t	j
 td d  ƒtd t d dt d  k�sàJ ‚t tdt ƒdttƒ  d ttƒd  ƒttƒd k�sÿJ ‚ttd td  tƒ}ttt tƒ}ttt tdd�}tdtdd�}t ||fƒd||fk�s/J ‚td tdƒd td   dtdƒ d t  dtdƒ  }td d }t ||fdd�dtd dt  d ttdƒ fk�soJ ‚tdt d tƒ}ttd  td  td  td  dtd   dt  d tƒ}t ||fƒd| | fk�s¨J ‚ttd d tƒ}ttd d tƒ}|  |¡t	dƒd ttd ttd�ttd ttd�fk�sÙJ ‚|j |dd�tdt d ttd�tdt d ttd�fk�sùJ ‚dt dt dddfdt dt ddt dt fdt dt ddt dt fdt dt dddfg}	|	D ][\}}}
}}t ||fƒd||fk�sBJ ‚t|tƒ}t|tƒ}t|tƒ}t|tƒ}|  |¡|
|
| |fk�seJ ‚|j  |j¡|j|jfk�suJ ‚|jj |jdd�|j|jfk�s‡J ‚�q-tttd d�}tdtd!d�}|  |¡dtttd d�tdtd d�fk�s®J ‚|j |dd�tttd d�tdtd d�fk�sÆJ ‚tdt t t td d�}tdtd  t td d�}|j |dd�tdt d td d�tdt t td d�fk�s J ‚dt dt  d"tt d    tt t t d   }t |ƒjdk�s&J ‚ttd# ƒ}tt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t|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$ tddƒ    }t |ƒjdk�súJ ‚td%dd&�}t|td d  td  tdkftd td dt   dfƒ}t|td  tdkfdt dfƒ}t |ƒ|k�s9J ‚t d| ƒd| k�sFJ ‚t d| ƒd| k�sSJ ‚t td d td  | ƒtd | k�sjJ ‚t td d td  | ƒtd | k�s�J ‚ttd d td  tdkftd td dt   dfƒ}ttd tdkfdt dfƒ}t |ƒ|k�s¶J ‚t d| ƒd| k�sÃJ ‚t d| ƒd| k�sÐJ ‚t td d td  | ƒtd | k�sçJ ‚t td d td  | ƒtd | k�sþJ ‚t	d'dd(�}t |dd)�t	ju �sJ ‚| td¡t	ju �sJ ‚t|ƒt	ju �s&J ‚td*ddƒ}t |d+ d ƒ|d+ d k�s=J ‚t|d, |d- d |d.   ƒd|d/  t  }t |ƒtt|d, |d- d |d.   ƒ d|d/   t k�svJ ‚t td d tt  ƒtt k�s‰J ‚d S )0Nr   r»   c                   S   r  )N©r    r¡   rŸ   )r7   r�   r�   r�   r�   r¸   ó  r  ztest_cancel.<locals>.<lambda>r¤  r3  r¯   rÅ  r¢   rÆ  r  r¡   r    c                 S   s   g | ]}t |tƒ‘qS r�   rî   rx  r�   r�   r�   rc  ÿ  rC  ztest_cancel.<locals>.<listcomp>Trd  F)rû   rŸ   r,  r®   rÚ   rb  r  r_  rs  r¦   )Úincluder  rÉ   r-  r¾   g{®Gázt?r  ræ  r1  )Úcommutativeap	  (2*1*(x - 1/x)/(x*(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x -
        1/x)) - 2/x)) - 2*1*((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x -
        1/x)))*((-x + 1/x)*((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x -
        1/x)))/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) -
        2/x) + 1)*((x - 1/x)/((x - 1/x)**2) - ((x - 1/x)/((x*(x - 1/x)**2)) -
        1/(x*(x - 1/x)))**2/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x
        - 1/x)) - 2/x) - 1/(x - 1/x))*(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) -
        1/(x**2*(x - 1/x)) - 2/x)/x - 1/x)*(((-x + 1/x)/((x*(x - 1/x)**2)) +
        1/(x*(x - 1/x)))*((-(x - 1/x)/(x*(x - 1/x)) - 1/x)*((x - 1/x)/((x*(x -
        1/x)**2)) - 1/(x*(x - 1/x)))/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) -
        1/(x**2*(x - 1/x)) - 2/x) - 1 + (x - 1/x)/(x - 1/x))/((x*((x -
        1/x)/((x - 1/x)**2) - ((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x -
        1/x)))**2/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) -
        2/x) - 1/(x - 1/x))*(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x
        - 1/x)) - 2/x))) + ((x - 1/x)/((x*(x - 1/x))) + 1/x)/((x*(2*x - (-x +
        1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) - 2/x))) + 1/x)/(2*x +
        2*((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x - 1/x)))*((-(x - 1/x)/(x*(x
        - 1/x)) - 1/x)*((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x - 1/x)))/(2*x -
        (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) - 2/x) - 1 + (x -
        1/x)/(x - 1/x))/((x*((x - 1/x)/((x - 1/x)**2) - ((x - 1/x)/((x*(x -
        1/x)**2)) - 1/(x*(x - 1/x)))**2/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2)
        - 1/(x**2*(x - 1/x)) - 2/x) - 1/(x - 1/x))*(2*x - (-x + 1/x)/(x**2*(x
        - 1/x)**2) - 1/(x**2*(x - 1/x)) - 2/x))) - 2*((x - 1/x)/((x*(x -
        1/x))) + 1/x)/(x*(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x -
        1/x)) - 2/x)) - 2/x) - ((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x -
        1/x)))*((-x + 1/x)*((x - 1/x)/((x*(x - 1/x)**2)) - 1/(x*(x -
        1/x)))/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) -
        2/x) + 1)/(x*((x - 1/x)/((x - 1/x)**2) - ((x - 1/x)/((x*(x - 1/x)**2))
        - 1/(x*(x - 1/x)))**2/(2*x - (-x + 1/x)/(x**2*(x - 1/x)**2) -
        1/(x**2*(x - 1/x)) - 2/x) - 1/(x - 1/x))*(2*x - (-x + 1/x)/(x**2*(x -
        1/x)**2) - 1/(x**2*(x - 1/x)) - 2/x)) + (x - 1/x)/((x*(2*x - (-x +
        1/x)/(x**2*(x - 1/x)**2) - 1/(x**2*(x - 1/x)) - 2/x))) - 1/xrQ  )Ú	_signsimpÚMr©   )r    r  r  )r  r   r  )r7   rˆ   rh   r{   r2  r›   r7  rr   r‰   rl   r[  rp   r   r€   rP   r±   rŠ   Úis_Mulrq   rg   rm   rs   ÚNaNr…  rx   rv   rt   re   )r†   rÂ   rÌ   r„   r…   r0  rh  rÀ  ri  Úpairsr¼  ÚpfÚpgÚppÚpqr1  r  r  r  Úp4r7  Úexprr�   r�   r�   Útest_cancelì  sì   046,,*:D><8@ þþü



 (ÿ
ÿÿ(ÿ8Ö¢ÿ>"..:.. à!"0B*rA  c                   C   sv   t td d td  dd�td ksJ ‚ttd d dd�  ttd dd�¡dttd dd�tdtdd�fks9J ‚d S )Nr¡   r    r¼   )r7   rˆ   r   r�   r�   r�   r�   Útest_cancel_modulus¦  s   ($ÿrB  c                     s°  t td dt  d tdd�‰ ˆ  ¡ \} }| ˆ ksJ ‚|tjks"J ‚t td dt  d tdd�‰ ˆ  ¡ \} }| ˆ  ¡ ks?J ‚|tjksFJ ‚t td d tdƒd t  tdƒd  tdd�‰ ˆ  ¡ \} }| t td dt  d tdd�ksxJ ‚|dks~J ‚t td d tdƒd t  tdƒd  tdd�‰ ˆ  ¡ \} }| t td dt  d	 tdd�ks°J ‚|dks¶J ‚t tt ttƒ‰ tt	‡ fd
d„ƒ t tdd�‰ tt	‡ fdd„ƒ d S )Nr¡   rŸ   r  rO   r®   rP   r    r_  rg  c                      ó   ˆ   ¡ S r’   ©Ú)make_monic_over_integers_by_scaling_rootsr�   rÆ   r�   r�   r¸   Â  r  z@test_make_monic_over_integers_by_scaling_roots.<locals>.<lambda>rS   c                      rC  r’   rD  r�   rÆ   r�   r�   r¸   Å  r  )
r   rˆ   rE  rO   r%  r“  rl   r‰   r{   r2  )rÌ   r‚   r�   rÆ   r�   Ú.test_make_monic_over_integers_by_scaling_roots¬  s(   2&2&rF  c                  C   s>   t td d ƒ} | jdd�\}}|tjksJ ‚|du sJ ‚d S )Nr  r¡   T)Úby_nameF)r   rˆ   Úgalois_grouprZ   ÚD4)rÂ   rh  Úaltr�   r�   r�   Útest_galois_groupÈ  s   rK  c            
         s°  dt d  td  t d  td  } t d t  td t g}dt  dg}t d td  t }t| |ƒ||fks9J ‚t| |t tƒ||fksFJ ‚t|ƒ}| | ¡||fksUJ ‚tdt  t tƒtdt tƒg}tt d td  t t tƒ}tt| |dd�||fƒsJ ‚tt| |t tdd�||fƒs�J ‚t|dd�}t| | ¡||fƒs¡J ‚dt d  td  dt  } tt d td  d t t d gƒ}t d t td  d  t t d  td d  td d  td d  td  d td d  ttddƒ  g}d	}t| |ƒ||fk�sJ ‚| | ¡||fk�sJ ‚t| |d
d�d d	k�s!J ‚|j| d
d�d d	k�s/J ‚| | ¡du �s9J ‚| | d ¡d
u �sEJ ‚tddgt ƒdgd	fk�sTJ ‚t	t
dd„ ƒ tdt d  td  dt  ƒ}ttt d td  d ƒtt t d ƒgƒ‰ tt d dt  td   dt  t  dtd   dtd   dtd   t tdd�tdtd  dtd   dt  t tdd�g}td	t tdd�}ˆ  |¡||fk�sÕJ ‚ˆ  | ¡\}}tdd„ |D ƒƒ�sèJ ‚t|tƒ�sðJ ‚tdt d  td  dt  t ttƒ‰t	t‡ ‡fdd„ƒ td	t tƒ}ˆ  |¡\}}tdd„ |D ƒƒ�s&J ‚|j�s,J ‚tdt tƒ}	ˆ  |	¡\}}t|tƒ�sAJ ‚| ¡ dk�sJJ ‚tdd„ |D ƒƒ�sVJ ‚d S )Nr¡   r  rŸ   r    Trd  rs  r¦   r   FrY  c                   S   s   t ddgƒS rí   )r8   r�   r�   r�   r�   r¸   ÷  rÖ   ztest_reduced.<locals>.<lambda>rÈ  rÉ  rP   r®   g      Ð¿g      è?c                 s   s   � | ]}t |tƒV  qd S r’   )r›   r   ©r”   r…   r�   r�   r�   r•     s   € ztest_reduced.<locals>.<genexpr>c                      s
   ˆ   ˆ¡S r’   )Úreducer�   ©ÚG_polyÚf_wrong_gensr�   r�   r¸     r!  c                 s   ó   � | ]}|j V  qd S r’   ©rt  rL  r�   r�   r�   r•     ó   € c                 s   rQ  r’   rR  rL  r�   r�   r�   r•     rS  )rˆ   r‰   r8   r9   rM  r   r“   rg   Úcontainsr{   rA   rš   r›   rŠ   r2  rt  ræ   )
rÂ   rh  ri  rm  r~  Úf_polyÚQ_polyÚr_polyÚ	zero_polyÚ
const_polyr�   rN  r�   Útest_reducedÏ  s^   $ $p ,R*ÿ&rZ  c               
   C   sÜ  t g tttƒg ksJ ‚t td d td t td  gttdd�dtd  dtd  gks/J ‚t td d td t td  tt td  gtttdd�dtd  td dtd  gks^J ‚t td d td t td  gttdd	d
�tdtd  ttƒtdtd  ttƒgks‹J ‚t td d td t td  tt td  gtttdd	d
�tdtd  tttƒttd tttƒtdtd  tttƒgksÊJ ‚t td d td d gƒtd gksßJ ‚t ttd dƒttd dƒgƒtd gksöJ ‚dtd  tt  dt  d dt dt t  td  tdt  tt  dtd   g} td td td   dt td  t  dt td   td td   d }t | tttddd�}|dt t dt  dtd   dtd   dtd   td  ddt  td  dtd   dtd   dtd   dtd   dtd   ddt  dt  tt  dtd   td  td  ddt  td  dtd   dtd   dtd   dtd   td  gk�sâJ ‚t||tttddd	d�\}}tdd„ t||j	ƒD ƒ|ƒt|dd�k�sJ ‚tt dt  dtd  td  g} t | ttdd�td dt  td dtd   tt dt  gk�s=J ‚t | ttdd�td dtd   td  dtd   tt dt  gk�sdJ ‚t | dd	d�td dt  td dtd   tt dt  gk�s‡J ‚t dgtƒdgk�s“J ‚t td dt  gttƒdtd  dt  gk�s®J ‚t
tdd„ ƒ t td d td d gdd�td gk�sÍJ ‚t td d td d gdd�td gk�såJ ‚t
tdd„ ƒ d S )Nr¡   r    r  rŸ   rW   rþ   rÉ   rY   T©rý   re  r¦   r  r‚  r»   Fr  rs  )r½   rñ   re  c                 S   s   g | ]\}}|| ‘qS r�   r�   )r”   r…   rÌ   r�   r�   r�   rc  /  rð   z!test_groebner.<locals>.<listcomp>r¼   )rý   rM   r  rµ   c                   S   s
   t dgƒS rí   )r9   r�   r�   r�   r�   r¸   =  r!  ztest_groebner.<locals>.<lambda>Ú
buchberger©ÚmethodÚf5bc                   S   s   t ttgdd�S )NÚunknownr]  )r9   rˆ   r‰   r�   r�   r�   r�   r¸   B  rÃ   )r9   rˆ   r‰   rŠ   r   rk   r8   Úsumr‹   re  r{   rA   r2  )r0  rÂ   rh  ri  rm  r�   r�   r�   Útest_groebner  sJ   H^,&ÿ<:ÿ*.ZP@N6Jý.$0
ÿ6
ÿ0
ÿ600rb  c                  C   s<  t t t t t t t t  tt  tt  t t t t t t  t t t  tt t  t t t t d g} t| t ttttd�}dt  dtd   dtd   dt  dt dt  dtd   dtd   dt  dtd  dtd	   dtd
   dtd   dt td  dt  td  dtd   dt  td td  td  d g}t| t ttttd�|ks¹J ‚| t¡|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 dt	 td  dt	 td
   dt	 td   dt	 td   dt	 td   dt	 td   dt	 t  dt	  dtd   dtd
   dtd   dtd   dtd   dt  d g} t| t	ttd�}d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  dtd   dtd
   dtd   dtd   dtd   dtd   dt  d g}t| t	ttd�|k�sÃJ ‚| t¡|k�sÍJ ‚td t dt
  d d't t
d  t
 d g} t| tt
td�}td t dt
  d t
d dt  t
 d g}t| tt
td�|k�sJ ‚| t¡|k�sJ ‚d S )(Nr    rþ   r  rŸ   r  r¦   r»   r¡   r  rs  r  r_  rø  rû  éü   éN   iÔ  i   él   i¸ÿÿÿéÀ   iì  i8  i”  r·  rÊ  é   i   r¶  l   ;7>œr¬I° l   èÇ*¸El   2t5TæJl   ƒ"3CR7	 l   Š}wSo8 l   Hgê5Ø1n? l   Ê3&�[µT l   óe† tø{ l   *JwiÈC1Ÿ rb  )r€   r�   r‚   rƒ   r9   rX   rW   Úfglmrˆ   r†   r‰   )r0  rh  r2  r�   r�   r�   Ú	test_fglmE  sl   p&..2û^jÿ
ÿ
ÿ
ÿ
ÿ
ÿÿÿÿ
ÿ
ÿ
ÿ
þþþ^ü0þri  c                  C   s  t ttgttƒdu sJ ‚t td td  gttƒdu sJ ‚t tttgtttƒdu s+J ‚t tttgttttƒdu s:J ‚tt t tt t tt t g} t | tttƒdu sVJ ‚td dt t  d ttd  ttd   dtd  dtd   g} t | tttƒdu s„J ‚d S )NTrŸ   r¡   Fr¦   r_  )r;   rˆ   r‰   rŠ   r†   )r0  r�   r�   r�   Útest_is_zero_dimensionalo  s   ""Frj  c                  C   sú  t t dt  dtd  t d  g} t| t tdd�}td dt  t d dtd   t t dt  g}dd„ |D ƒ}t| dg t tdd�|ksIJ ‚t|tƒdu sRJ ‚t|ƒdksZJ ‚|d |d krg|d jriJ ‚|d	 |d	 krv|d	 jrxJ ‚|d |d kr…|d jr‡J ‚|d	d … |d	d … kr td
d„ |d	d … D ƒƒr¢J ‚|d d… |d d… kr»tdd„ |d	d … D ƒƒr½J ‚|j|ksÄJ ‚|j	|ksËJ ‚|j
t tfksÔJ ‚|jtksÛJ ‚|jtksâJ ‚||ksèJ ‚|t|ƒksðJ ‚||ksöJ ‚|t|ƒksþJ ‚|g k�sJ ‚t| t tddd�}|d |d k�r|d j�sJ ‚|d	 |d	 k�r.|d	 j�s0J ‚|d |d k�r?|d j�sAJ ‚|d	d … |d	d … k�r\tdd„ |d	d … D ƒƒ�s^J ‚|d d… |d d… k�rytdd„ |d	d … D ƒƒ�s{J ‚d S )Nr¡   rY   rþ   rŸ   c                 S   ra  r�   rh  rb  r�   r�   r�   rc  ‚  rð   z&test_GroebnerBasis.<locals>.<listcomp>r   Tr    c                 s   rQ  r’   ©r”  ©r”   rÌ   r�   r�   r�   r•   �  rS  z%test_GroebnerBasis.<locals>.<genexpr>c                 s   rQ  r’   rk  rl  r�   r�   r�   r•   Ž  rS  r[  c                 s   rQ  r’   rk  rl  r�   r�   r�   r•   £  rS  c                 s   rQ  r’   rk  rl  r�   r�   r�   r•   ¤  rS  )rˆ   r‰   r9   r›   r:   r™   r”  ÚanyÚexprsre  r¤   r¥   rO   rý   rY   r7  rš   )r0  rh  r~  rÀ  r�   r�   r�   Útest_GroebnerBasis}  s8   $266""":>ro  c                  C   sÞ  t tƒtttƒksJ ‚t tƒtttƒksJ ‚t tt ƒttt ttƒks&J ‚t tttƒ ƒttttƒ tttƒƒks<J ‚t tt td�ttt ttƒksNJ ‚t tttƒ ttƒd�ttttƒ ttƒtƒkshJ ‚t tt dt td   d ƒttt dt td   d tttƒks�J ‚t dtt d  d ƒtdtd  dt t  dtd   d ttƒks³J ‚t ttt d  d ƒtttd  dt t t  ttd   d tttƒksÜJ ‚t dt tt d  d ƒtdt td  dt t t  dt td   d tttƒk�sJ ‚t dtt d  t d ƒtdtd  dt t  dtd   t d tttƒk�s8J ‚t ttt d  t d ƒtttd  dt t t  ttd   t d tttƒk�sfJ ‚t dt tt d  t d ƒtdt td  dt t t  dt td   t d tttƒk�sšJ ‚t tt tt d  tt d  ƒtdt t dt t  td  td  dtd   tttƒk�sÎJ ‚t tt tt  tt d  ƒttd td  ttd  td   ttd  td   dt td  td   dt t td   ttd   tttƒk�sJ ‚t ttt t tttƒƒttt t tttƒk�s9J ‚t tt d tƒttd dt t  td  ttt d�k�sZJ ‚t tt d tƒttd dt t  td  ttt d�k�s{J ‚t dtƒtdtƒk�sˆJ ‚ttdd	„ ƒ t tt ttƒttt ttƒk�s¢J ‚t tt ttƒttt ttƒk�sµJ ‚tdt d d d
  t	dƒd
  } t | ƒ 
¡ |  ¡ k�sÔJ ‚ttd  t	dƒd  }t |ƒ 
¡ | ¡ k�síJ ‚d S )Nr  r¡   rÌ  r    r  rŸ   r®   c                   S   r  rí   )r   r�   r�   r�   r�   r¸   Ì  r  ztest_poly.<locals>.<lambda>r¦   rs  )r   rˆ   r   r‰   rt   rŠ   rO   r{   rD   rl   ræ   ra   )Úexpr1Úexpr2r�   r�   r�   Ú	test_poly§  s”    ,$4JLÿ4ÿÿÿ<
ÿÿÿÿ4
ÿÿÿÿ8
ÿ@ÿÿÿÿÿ"<
ÿFÿÿ
ÿÿ
ÿ6BB&&$rr  c                  C   s¼  t dtd dd�} ttjtƒtksJ ‚ttjtƒt ksJ ‚ttdƒtƒdt ks+J ‚ttdƒtƒdt ks8J ‚ttjdt ƒdt ksFJ ‚ttdƒtd ƒtksSJ ‚ttdƒttƒƒdttƒ ksdJ ‚ttdƒtd ƒ| ksqJ ‚ttdt ƒdks|J ‚ttd tdƒƒ| ks‰J ‚ttjtjƒtjks•J ‚tdddd�}ttdƒ|ƒt d|dd�ks¬J ‚t	d|dd�}ttj|d	d
�t tj|dd�ksÅJ ‚ttj|dd
�t	dt tj|dd�dd�ksÜJ ‚d S )Nr¡   r    FrQ  rµ   r  rŸ   rÉ   T)Úclear)
rc   rˆ   rb   rl   r–  ÚNegativeOnert   r[  rj   r[   )r�   r„   r€   r�   r�   r�   Útest_keep_coeffÙ  s*   " ÿÿru  c                   C   sD   t tttƒ tt t tƒksJ ‚tttƒt  tt t tƒks J ‚d S r’   )re   r   rˆ   r�   r�   r�   r�   Útest_poly_matching_consistencyï  s    $rv  c                   C   s\   t tt ttt  ttt   ƒtgd�ƒt t t tt  tt  tt t  ks,J ‚d S )NrÚ   )ra   r.   rˆ   re   r‰   rŠ   r†   r�   r�   r�   r�   Útest_issue_5786ö  s   ÿÿ(ÿrw  c                  C   sˆ   G dd„ dt ƒ} tttt   }ddt  }t| |ƒƒ| |ƒks"J ‚t|| |ƒ ƒ|| |ƒ ks2J ‚t|| |ƒ ƒ|| |ƒ ksBJ ‚d S )Nc                   @   s   e Zd ZdZdS )z test_noncommutative.<locals>.fooFN)Ú__name__Ú
__module__Ú__qualname__Úis_commutativer�   r�   r�   r�   Úfooü  s    r|  r    )r^   rˆ   r‰   r7   )r|  rÖ  r‚   r�   r�   r�   Útest_noncommutativeû  s    $r}  c                   C   sž   t ttd ttd   ttƒ tdd�ƒd u sJ ‚t ttd tdƒtd  ttƒ  d tƒƒd u s4J ‚t tttƒƒd u s?J ‚t ttdƒt ƒƒd u sMJ ‚d S )NrŸ   r¡   rT   r®   r    )r=   r   rˆ   r‰   rr   rt   r�   r�   r�   r�   Útest_to_rational_coeffs  s   $ÿÿ(ÿÿ r~  c                   C   s^   t ttt  ƒdtdftt dfgfksJ ‚tttt  ƒdtd tt  dfgfks-J ‚d S rL  )r-   rˆ   r‰   r+   r�   r�   r�   r�   Útest_factor_terms  s   ,2r  c                   C   sœ   t td d tdd� ¡ g d¢ksJ ‚t td t d ttdd� ¡ dgg ddggks-J ‚t td t d tttdd� ¡ dggg gdgdgggksLJ ‚d S )NrŸ   r¡   rO   r®   )r    r   r   r¡   r    )r   rˆ   Úas_listr‰   rŠ   r�   r�   r�   r�   Útest_as_list  s
   &4 ÿr�  c                   C   s^   t tdƒt ƒtdƒtdfgfksJ ‚t tdƒttƒ ttƒƒtdƒttƒdfgfks-J ‚d S r  )r-   rr   rˆ   rt   r�   r�   r�   r�   Útest_issue_11198  s   &8r‚  c                  C   s0   t t d¡t ƒ} |  ¡ t d¡t ksJ ‚d S )Nr  )r   ri   Úevalfrˆ   ræ   r�   r�   r�   r�   Útest_Poly_precision#  s   r„  c                   C   s8   t ddtdƒ  tƒtddtdƒ  tdd�ksJ ‚d S )Nr    r¡   rT   r®   )r   rr   rˆ   r   r�   r�   r�   r�   Útest_issue_12400)  s   ÿr…  c                	   C   sL  t tdƒdtdƒ  d tdƒdtdƒ  d ƒtddƒdtdƒ  ks&J ‚t tdƒtddƒ tdƒtddƒ ƒtdƒtdd	ƒ ksDJ ‚ttddƒtdƒ tddƒtdƒ ƒtdƒtdƒ d kscJ ‚tdtdƒ dtdƒ ƒd
tdƒ ksxJ ‚ttdƒddtddƒ   d tdƒddtddƒ   d ƒtddƒddtddƒ   ks§J ‚t tddƒtdƒ tddƒtdƒ ƒtdƒd ksÂJ ‚t tdƒtdƒ d tdƒtdƒ d ƒtdƒd ksßJ ‚t tdƒtdƒ d tdƒtdƒ d tdƒtdƒ d gƒtdƒtddƒ k�s
J ‚t tdƒdtdƒ  d tdƒdtdƒ  d tdƒdtdƒ  d gƒdtdƒ tddƒ k�s=J ‚ttddƒtdƒ tddƒtdƒ tddƒtdƒ fƒtddƒtdƒ k�seJ ‚ttdƒddtddƒ   d tdƒddtddƒ   d tdƒddtddƒ   d gƒtddƒddtddƒ   k�s¤J ‚d S )Nrs  r    rŸ   r¦   r  r  r»   r¡   r  r  r_  rÒ  r  r  rr  rí  rù  iÇ  )r   rl   rr   rg   r   r�   r�   r�   r�   Útest_issue_14364.  s   L<>*^6:VfP‚r†  c                  C   sÄ   t ddd�} d| d  | d  td| d  | d d d  ƒ d d  ddtdd	ƒ  |  | d  td| d  | d d d  ƒ d tdd	ƒ   d
|   }t|dd�| | d d  ks`J ‚d S )Nrˆ   TrÂ  rg  rŸ   r¡   r_  r  r¦   r  r¡  )rm   rr   rg   r.   )rˆ   r@  r�   r�   r�   Útest_issue_15669@  s   <Lÿÿ$r‡  c                  C   sÐ   t dƒ} t| d ƒ}tƒ � tt| d ƒt| d ƒggƒ}W d   ƒ n1 s'w   Y  ttdd��, || ||   krStt| d d ƒt| d d ƒggƒksVJ ‚ J ‚W d   ƒ d S 1 saw   Y  d S )Nrˆ   r    F)Útest_stacklevelr¡   )rm   r   r|   ru   r}   rz   )rˆ   r„   r7  r�   r�   r�   Útest_issue_17988G  s    ÿH"ÿr‰  c                   C   s@   t dt dt  ƒdt ksJ ‚t dt dt  ƒdksJ ‚d S )Nr¡   rŸ   r»   r¦   )r7   re   r�   r�   r�   r�   Útest_issue_18205P  s     rŠ  c                  C   sz   t d d t d d  t d d  t d d  } dt d d dft d dft d dt   d dfgf}t| ƒ|ks;J ‚d S )Nr¡   r    rŸ   r¦   rs  )rˆ   r+   )r„   r]  r�   r�   r�   Útest_issue_8695U  s   06r‹  c                      sˆ   t tƒd t tƒ d ‰ tt‡ fdd„ƒ tt‡ fdd„ƒ tt‡ fdd„ƒ tt‡ fdd„ƒ tt‡ fdd„ƒ tt‡ fd	d„ƒ d S )
NrŸ   r    c                      s   t ˆ dddƒS )Nr    r¡   rå  rü  r�   r¢  r�   r�   r¸   ]  rÍ   z"test_issue_19113.<locals>.<lambda>c                      s   t ˆ ddƒS )NrÉ   r    r   r�   r¢  r�   r�   r¸   ^  rÖ   c                      r¹  r’   r  r�   r¢  r�   r�   r¸   _  r  c                      r¹  r’   r  r�   r¢  r�   r�   r¸   `  r  c                      r¹  r’   )r5   r�   r¢  r�   r�   r¸   a  r  c                      r   rd  r!  r�   r¢  r�   r�   r¸   b  r!  )rt   rˆ   r{   rF   r�   r�   r¢  r�   Útest_issue_19113[  s   rŒ  c                  C   s°   dt d  dtdƒ t  t  td  } t| tdƒd�dt tdƒt d  d  ks,J ‚t t t  tt  t t  tt t  } t| td�t tt  t t t  ksVJ ‚d S )Nr¡   rÚ   )rˆ   rr   r‰   r.   re   r†   rŠ   rÆ   r�   r�   r�   Útest_issue_19360e  s   (0*.r�  c                  C   sB   t tt tttƒ} |  ¡ }| |ksJ dƒ‚| j|jksJ dƒ‚d S )Nz(Copied polynomial not equal to original.z9Copied polynomial has different generators than original.)r   rˆ   r‰   rŠ   Úcopyr¤   )r   rŽ  r�   r�   r�   Útest_poly_copy_equals_originalm  s   
ÿÿr�  c                  C   sJ   t tt tttƒ} t t | ¡¡}| |ksJ dƒ‚| j|jks#J dƒ‚d S )Nz.Deserialized polynomial not equal to original.z?Deserialized polynomial has different generators than original.)r   rˆ   r‰   rŠ   ÚpickleÚloadsÚdumpsr¤   )r   Údeserializedr�   r�   r�   Ú&test_deserialized_poly_equals_originalv  s   
ÿÿr”  c                  C   s0   t ttd  td  t tƒ} | t ksJ ‚d S rL  )r   rˆ   rh   )r]  r�   r�   r�   Útest_issue_20389  s   r•  c                  C   sL   ddl m}  | dƒ\}}tdt| |  |d| ƒ}| ¡ tdƒks$J ‚d S )Nr   )Úsymbolszw Rrµ   r    )Úsympy.core.symbolr–  r   re   r   rl   )r–  r‡   rj  r   r�   r�   r�   Útest_issue_20985„  s   r˜  (Y  Ú__doc__r�  Úsympy.polys.polytoolsr   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"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   Úsympy.polys.polyerrorsr>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   rJ   Úsympy.polys.polyclassesrK   Úsympy.polys.fieldsrM   Úsympy.polys.domainsrN   rO   rP   rQ   rR   rS   rT   Úsympy.polys.domains.realfieldrU   Ú sympy.polys.domains.complexfieldrV   Úsympy.polys.orderingsrW   rX   rY   Úsympy.combinatorics.galoisrZ   Úsympy.core.addr[   Úsympy.core.basicr\   Úsympy.core.containersr]   Úsympy.core.exprr^   Úsympy.core.functionr_   r`   ra   Úsympy.core.mulrb   rc   Úsympy.core.numbersrd   re   rf   rg   rh   ri   Úsympy.core.powerrj   Úsympy.core.relationalrk   Úsympy.core.singletonrl   r—  rm   Ú$sympy.functions.elementary.complexesrn   ro   Ú&sympy.functions.elementary.exponentialrp   Ú%sympy.functions.elementary.hyperbolicrq   Ú(sympy.functions.elementary.miscellaneousrr   Ú$sympy.functions.elementary.piecewisers   Ú(sympy.functions.elementary.trigonometricrt   Úsympy.matrices.denseru   Ú"sympy.matrices.expressions.matexprrv   Úsympy.polys.rootoftoolsrw   Úsympy.simplify.simplifyrx   Úsympy.utilities.iterablesry   Úsympy.utilities.exceptionsrz   Úsympy.testing.pytestr{   r|   r}   r~   r   Ú	sympy.abcr€   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&  r3  r6  r8  r;  r=  r>  r@  rD  rF  rH  rJ  rN  rP  rR  rU  rV  rX  r[  r^  ra  rc  rf  rk  rn  ro  rq  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$  r&  r(  r)  r+  r-  r3  r5  r6  r:  r<  r=  r?  rC  rF  rI  rK  rM  rO  rP  rT  r^  r_  r`  rk  rv  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Á  rÜ  rÝ  rÞ  rù  rþ  r  r  r  r  r  r  r  r&  r(  r*  r1  r2  rA  rB  rF  rK  rZ  rb  ri  rj  ro  rr  ru  rv  rw  r}  r~  r  r�  r‚  r„  r…  r†  r‡  r‰  rŠ  r‹  rŒ  r�  r�  r”  r•  r˜  r�   r�   r�   r�   Ú<module>   sª   ø<$ 4
-\

	X"W	!#+

	


7	

	

	








:

4
/
y

+





j#P iq($& T ;F0**2
	
		