o
    §ƒðjVT  ã                   @   sF  d 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.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z>m?Z?m@Z@ ddlAmBZB ddlCmDZDmEZE ddlFmGZG ddlHmIZI ddlJmKZK ddlLmMZM d	d
„ eBƒ D ƒ\ZNZOZPZQZRZSZTdd„ ZUdd„ ZVdd„ ZWdd„ ZXdd„ ZYdd„ ZZdd„ Z[dd„ Z\dd„ Z]dd„ Z^dd „ Z_d!d"„ Z`d#d$„ Zad%d&„ Zbd'd(„ Zcd)d*„ Zdd+d,„ Zed-d.„ Zfd/d0„ Zgd1d2„ Zhd3d4„ Zid5d6„ Zjd7d8„ Zkd9d:„ Zld;d<„ Zmd=d>„ Znd?d@„ ZodAdB„ ZpdCdD„ ZqdEdF„ ZrdGdH„ ZsdIdJ„ ZtdKdL„ ZudMdN„ ZvdOdP„ ZwdQdR„ ZxdSdT„ ZydUdV„ ZzdWdX„ 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S )€z4Tests for dense recursive polynomials' basic tools. é    )?ÚninfÚdup_LCÚdmp_LCÚdup_TCÚdmp_TCÚdmp_ground_LCÚdmp_ground_TCÚdmp_true_LTÚ
dup_degreeÚ
dmp_degreeÚdmp_degree_inÚdmp_degree_listÚ	dup_stripÚ	dmp_stripÚdmp_validateÚdup_reverseÚdup_copyÚdmp_copyÚ
dup_normalÚ
dmp_normalÚdup_convertÚdmp_convertÚdup_from_sympyÚdmp_from_sympyÚdup_nthÚdmp_nthÚdmp_ground_nthÚ
dmp_zero_pÚdmp_zeroÚ	dmp_one_pÚdmp_oneÚdmp_ground_pÚ
dmp_groundÚdmp_negative_pÚdmp_positive_pÚ	dmp_zerosÚdmp_groundsÚdup_from_dictÚdup_from_raw_dictÚdup_to_dictÚdup_to_raw_dictÚdmp_from_dictÚdmp_to_dictÚdmp_swapÚdmp_permuteÚdmp_nestÚ	dmp_raiseÚdup_deflateÚdmp_deflateÚdup_multi_deflateÚdmp_multi_deflateÚdup_inflateÚdmp_inflateÚdmp_excludeÚdmp_includeÚ
dmp_injectÚ	dmp_ejectÚdup_terms_gcdÚdmp_terms_gcdÚdmp_list_termsÚdmp_apply_pairsÚ	dup_sliceÚ
dup_random)Úf_polys)ÚZZÚQQ)Úring)ÚS)Úraises)Úooc                 C   s   g | ]}|  ¡ ‘qS © )Úto_dense)Ú.0ÚfrH   rH   ú£/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/tests/test_densebasic.pyÚ
<listcomp>1   s    rM   c                   C   ó,   t g tƒdks	J ‚t g d¢tƒdksJ ‚d S )Nr   ©é   é   é   é   rP   )r   rB   rH   rH   rH   rL   Útest_dup_LC3   ó   rT   c                   C   rN   )Nr   rO   rS   )r   rB   rH   rH   rH   rL   Útest_dup_TC8   rU   rV   c                   C   s~   t g gtƒg ks
J ‚t g d¢dggtƒg d¢ksJ ‚t g ggtƒg gks&J ‚t dgddggdgggtƒdgddggks=J ‚d S ©N©rP   rQ   rR   rS   rP   rQ   rR   )r   rB   rH   rH   rH   rL   Útest_dmp_LC=   s    2rY   c                   C   sv   t g gtƒg ks
J ‚t g d¢dggtƒdgksJ ‚t g ggtƒg gks%J ‚t dgddggdgggtƒdggks9J ‚d S rW   )r   rB   rH   rH   rH   rL   Útest_dmp_TCD   s   ,rZ   c                   C   sv   t g gdtƒdksJ ‚t g d¢dggdtƒdksJ ‚t g ggdtƒdks&J ‚t dgddggdgggdtƒdks9J ‚d S ©Né   r   rX   rS   rP   rQ   rR   )r   rB   rH   rH   rH   rL   Útest_dmp_ground_LCK   ó   *r]   c                   C   sv   t g gdtƒdksJ ‚t g d¢dggdtƒdksJ ‚t g ggdtƒdks&J ‚t dgddggdgggdtƒdks9J ‚d S r[   )r   rB   rH   rH   rH   rL   Útest_dmp_ground_TCR   r^   r_   c                   C   s‚   t g gdtƒdksJ ‚t dggdtƒdksJ ‚t ddggdtƒdks$J ‚t dgg gdtƒdks1J ‚t ddgg gdtƒdks?J ‚d S )	Nr\   )©r   r   r   é   )r`   ra   r   )©r   r\   r\   )©r\   r   r\   )©r\   r\   r\   )r	   rB   rH   rH   rH   rL   Útest_dmp_true_LTY   s
    re   c                   C   s^   t tdƒksJ ‚tg ƒt u sJ ‚tdgƒdksJ ‚tddgƒdks#J ‚tg d¢ƒdks-J ‚d S )Nz-infr\   r   )r\   r   r   r   r\   rR   )r   Úfloatr
   rH   rH   rH   rL   Útest_dup_degreeb   s
   rg   c                   C   s^   t g gdƒtu s
J ‚t g ggdƒtu sJ ‚t dggdƒdks J ‚t dgdggdƒdks-J ‚d S ©Nr\   rP   r   )r   r   rH   rH   rH   rL   Útest_dmp_degreej   s   ri   c                   C   s4  t g ggddƒtu sJ ‚t g ggddƒtu sJ ‚t g ggddƒtu s$J ‚t dgggddƒdks1J ‚t dgggddƒdks>J ‚t dgggddƒdksKJ ‚t tddƒdksUJ ‚t tddƒdks_J ‚t tddƒdksiJ ‚t tddƒdkssJ ‚t tddƒdks}J ‚t tddƒdks‡J ‚t td	d	ƒd	ks‘J ‚ttd
d„ ƒ d S )Nr   rP   r\   é	   é   é   rR   é   rQ   c                   S   s   t dggddƒS )Nr\   éûÿÿÿ)r   rH   rH   rH   rL   Ú<lambda>„   ó    z$test_dmp_degree_in.<locals>.<lambda>)r   r   Úf_4Úf_6rF   Ú
IndexErrorrH   rH   rH   rL   Útest_dmp_degree_inr   s   rt   c                   C   sÄ   t g gggdƒt t t t fksJ ‚t dggggdƒdks!J ‚t tdƒdks*J ‚t tdƒdks3J ‚t tdƒdks<J ‚t tdƒdksEJ ‚t tdƒd	ksNJ ‚t tdƒdksWJ ‚t tdƒd
ks`J ‚d S )NrQ   r\   )r   r   r   r   rP   )rP   rP   rP   )rQ   rQ   rQ   )rS   rQ   rQ   )rS   rR   ra   )rj   rk   rl   )rR   rR   rm   rQ   )	r   rG   Úf_0Úf_1Úf_2Úf_3rq   Úf_5rr   rH   rH   rH   rL   Útest_dmp_degree_list‡   s   (rz   c                   C   sÂ   t g ƒg ksJ ‚t dgƒg ksJ ‚t g d¢ƒg ksJ ‚t dgƒdgks%J ‚t ddgƒdgks0J ‚t g d¢ƒdgks;J ‚t g d¢ƒg d¢ksGJ ‚t g d¢ƒg d¢ksSJ ‚t g d¢ƒg d¢ks_J ‚d S )Nr   ©r   r   r   r\   )r   r   r   r\   )r\   rP   r   )r   r\   rP   r   )r   r   r   r\   rP   r   )r   rH   rH   rH   rL   Útest_dup_strip”   s   r|   c                   C   s*  t g d¢dƒddgksJ ‚t g gdƒg gksJ ‚t g g gdƒg gks$J ‚t g g g gdƒg gks1J ‚t g ggdƒg ggks>J ‚t g gg ggdƒg ggksMJ ‚t g gg gg ggdƒg ggks^J ‚t dgggdƒdgggksmJ ‚t g gdgggdƒdgggks~J ‚t g gdggg ggdƒdggg ggks“J ‚d S )N)r   r\   r   r   r\   rP   )r   rH   rH   rH   rL   Útest_dmp_strip¢   s   "".r}   c                   C   sŠ   t g ƒg dfks
J ‚t g d¢ƒddgdfksJ ‚t g ggƒg ggdfks&J ‚t dgg dgdgdggƒdgg gdfks<J ‚ttdd„ ƒ d S )Nr   )r   r   r   r\   r   r\   rP   c                   S   s   t dgddgdgdggƒS )Nr   r\   )r   rH   rH   rH   rL   ro   ¹   ó    z#test_dmp_validate.<locals>.<lambda>)r   rF   Ú
ValueErrorrH   rH   rH   rL   Útest_dmp_validate²   s
   ,r€   c                   C   s4   t g d¢ƒg d¢ksJ ‚t g d¢ƒg d¢ksJ ‚d S )N)r\   rP   r   rQ   )rQ   r   rP   r\   ©r\   rP   rQ   r   )rQ   rP   r\   )r   rH   rH   rH   rL   Útest_dup_reverse¼   s   r‚   c                  C   sH   t dƒt dƒt dƒg} t| ƒ}t dƒt dƒ|d< |d< | |ks"J ‚d S )Nr\   r   rP   ra   )rB   r   ©rK   ÚgrH   rH   rL   Útest_dup_copyÁ   s   r…   c                  C   sV   t dƒgt dƒt dƒgg} t| dƒ}t dƒt dƒ|d d< |d d< | |ks)J ‚d S )Nr\   rP   r   ra   )rB   r   rƒ   rH   rH   rL   Útest_dmp_copyÊ   s   
"r†   c                   C   s8   t g d¢tƒtdƒtdƒtdƒtdƒtdƒgksJ ‚d S )N)r   r   rP   r\   r   é   r   rP   r\   r   r‡   )r   rB   rH   rH   rH   rL   Útest_dup_normalÓ   s    ÿrˆ   c                   C   sH   t dgg g d¢dgdgg gdtƒtdƒtdƒgg tdƒgg gks"J ‚d S )Nr   )r   rP   r\   r‡   r\   rP   )r   rB   rH   rH   rH   rL   Útest_dmp_normalØ   s    ÿr‰   c                  C   sZ   t d t } }| dƒ| dƒ| dƒ| dƒg}t|| |ƒt dƒt dƒt dƒt dƒgks+J ‚d S )NÚxr\   rP   r   rQ   )rB   r   ©ÚK0ÚK1rK   rH   rH   rL   Útest_dup_convertÝ   s
   
ÿrŽ   c                  C   s`   t d t } }| dƒg| dƒgg | dƒgg}t|d| |ƒt dƒgt dƒgg t dƒggks.J ‚d S )NrŠ   r\   rP   rQ   )rB   r   r‹   rH   rH   rL   Útest_dmp_convertæ   s
   ÿr�   c                   C   sX   t tjtdƒgtƒtdƒtdƒgksJ ‚t tjtdƒgtƒtddƒtddƒgks*J ‚d S )NrP   r\   rQ   )r   rE   ÚOnerB   ÚHalfrC   rH   rH   rH   rL   Útest_dup_from_sympyï   s   ÿÿr’   c                   C   sl   t tjtdƒgtjggdtƒtdƒtdƒgg gksJ ‚t tjtdƒggdtƒtddƒtddƒggks4J ‚d S )NrP   r\   )r   rE   r�   ÚZerorB   r‘   rC   rH   rH   rH   rL   Útest_dmp_from_sympyö   s   ÿÿr”   c                   C   sr   t g d¢dtƒdksJ ‚t g d¢dtƒdksJ ‚t g d¢dtƒdks$J ‚t g d¢dtƒdks0J ‚ttdd„ ƒ d S )	N©r\   rP   rQ   r   rQ   r\   rP   rj   c                   S   ó   t g d¢dtƒS )N)rQ   rR   rS   éÿÿÿÿ)r   rB   rH   rH   rH   rL   ro     rp   ztest_dup_nth.<locals>.<lambda>)r   rB   rF   rs   rH   rH   rH   rL   Útest_dup_nthý   s
   r˜   c                   C   s    t dgdgdggddtƒdgksJ ‚t dgdgdggddtƒdgks$J ‚t dgdgdggddtƒdgks6J ‚t dgdgdggddtƒg ksGJ ‚ttdd„ ƒ d S )Nr\   rP   rQ   r   rj   c                   S   ó   t dgdgdggddtƒS )NrQ   rR   rS   r—   r\   )r   rB   rH   rH   rH   rL   ro     r~   ztest_dmp_nth.<locals>.<lambda>)r   rB   rF   rs   rH   rH   rH   rL   Útest_dmp_nth  s
   $$$"rš   c                   C   sÔ   t g gddtƒdksJ ‚t dgdgdggddtƒdksJ ‚t dgdgdggddtƒdks.J ‚t dgdgdggddtƒdks?J ‚t dgdgdggddtƒdksPJ ‚t dgdgdggd	dtƒdksaJ ‚ttd
d„ ƒ d S )Nr`   r\   r   rP   rQ   rc   ©rP   r   ©rP   r\   )rQ   r   c                   S   r™   )NrQ   rR   rS   )rP   r—   r\   )r   rB   rH   rH   rH   rL   ro     r~   z%test_dmp_ground_nth.<locals>.<lambda>)r   rB   rF   rs   rH   rH   rH   rL   Útest_dmp_ground_nth  s   """""r�   c                   C   sX   t g dƒdu s	J ‚t g gdƒdu sJ ‚t g ggdƒdu sJ ‚t dgggdƒdu s*J ‚d S )Nr   Tr\   rP   F)r   rH   rH   rH   rL   Útest_dmp_zero_p  s   rž   c                   C   s(   t dƒg ksJ ‚t dƒg ggksJ ‚d S )Nr   rP   )r   rH   rH   rH   rL   Útest_dmp_zero%  s   rŸ   c                   C   sf   t dgdtƒdu sJ ‚t dggdtƒdu sJ ‚t dgggdtƒdu s$J ‚t dgggdtƒdu s1J ‚d S )Nr\   r   TrP   rk   F)r   rB   rH   rH   rH   rL   Útest_dmp_one_p*  s   r    c                   C   s8   t dtƒtdƒgksJ ‚t dtƒtdƒgggksJ ‚d S )Nr   r\   rP   )r    rB   rH   rH   rH   rL   Útest_dmp_one1  s    r¡   c                   C   s>  t g ddƒdu s
J ‚t g gddƒdu sJ ‚t g gddƒdu s J ‚t tdƒggddƒdu s.J ‚t tdƒgggddƒdu s=J ‚t tdƒgggddƒdu sLJ ‚t tdƒgg ggddƒdu s\J ‚t g d dƒdu sfJ ‚t g gd dƒdu sqJ ‚t tdƒgd dƒdu s~J ‚t tdƒgggd dƒdu s�J ‚t tdƒgg ggd dƒdu s�J ‚d S )Nr   Tr\   FrP   rQ   )r!   rB   rH   rH   rH   rL   Útest_dmp_ground_p6  s    $r¢   c                   C   st   t tdƒdƒg ggksJ ‚t tdƒdƒtdƒksJ ‚t tdƒdƒtdƒgks(J ‚t tdƒdƒtdƒgggks8J ‚d S )Nr   rP   ra   r—   )r"   rB   rH   rH   rH   rL   Útest_dmp_groundJ  s   $r£   c                   C   s¬   t ddtƒg g g g gksJ ‚t ddtƒg ksJ ‚t ddtƒg gggks%J ‚t ddtƒg ggg gggks5J ‚t ddtƒg ggg ggg gggksHJ ‚t ddtƒg d¢ksTJ ‚d S )NrR   r   rP   r\   rQ   r—   r{   )r%   rB   rH   rH   rH   rL   Útest_dmp_zerosR  s    &r¤   c                   C   s°   t tdƒddƒg ksJ ‚t tdƒddƒdggggksJ ‚t tdƒddƒdgggdggggks0J ‚t tdƒddƒdgggdgggdggggksHJ ‚t tdƒddƒg d¢ksVJ ‚d S )Nra   r   rP   r\   rQ   r—   )ra   ra   ra   )r&   rB   rH   rH   rH   rL   Útest_dmp_grounds]  s
    (0 r¥   c                   C   sX   t g ggdtƒdu sJ ‚t dgdgggdtƒdu sJ ‚t dgdgggdtƒdu s*J ‚d S )NrP   Fr\   r—   T)r#   rB   rH   rH   rH   rL   Útest_dmp_negative_pg  ó   "r¦   c                   C   sX   t g ggdtƒdu sJ ‚t dgdgggdtƒdu sJ ‚t dgdgggdtƒdu s*J ‚d S )NrP   Fr\   Tr—   )r$   rB   rH   rH   rH   rL   Útest_dmp_positive_pm  r§   r¨   c                  C   sœ  t i tƒg ks	J ‚ti tƒg ksJ ‚tg ƒi ksJ ‚tg ƒi ks"J ‚tg tdd�dtdƒiks1J ‚tg tdd�dtdƒiks@J ‚g d¢} dddd	œ}dddd
œ}t |tƒ| ksYJ ‚t|tƒ| ksbJ ‚t| ƒ|ksjJ ‚t| ƒ|ksrJ ‚tdtƒ\}}}| ¡ }|dƒ|dƒ|dƒ|dƒ|dƒ|dƒg} |dƒ|dƒ|dƒdœ}|dƒ|dƒ|dƒdœ}t ||ƒ| ks³J ‚t||ƒ| ks¼J ‚t| ƒ|ksÄJ ‚t| ƒ|ksÌJ ‚d S )NT©Úzeror   ©r   )	rQ   r   r   rP   r   r   r   r   rl   rQ   rP   rl   )rl   rS   r   ))rl   ©rS   r«   úx,y)rS   rQ   r   )r¬   ©rQ   r«   )r(   rB   r'   r*   r)   rD   Ú	to_domain)rK   r„   ÚhÚRrŠ   ÚyÚKrH   rH   rL   Útest_dup_from_to_dicts  s,   (r´   c               	   C   s¾   t i dtƒg gksJ ‚tg gdƒi ksJ ‚tg dtdd�dtdƒiks%J ‚tg gdtdd�dtdƒiks6J ‚dgg g dgg g g g d	gg	} ddd	d
œ}t |dtƒ| ksTJ ‚t| dƒ|ks]J ‚d S )Nr\   r   Tr©   r«   r`   rQ   rP   rl   ))rl   r   )rS   r   r`   )r+   rB   r,   rƒ   rH   rH   rL   Útest_dmp_from_to_dict•  s    "rµ   c                     sš   t g d¢g ddgg dggdtƒ‰ t g d¢g d¢dggdtƒ} tˆ dddtƒˆ ks*J ‚tˆ dddtƒ| ks6J ‚t| dddtƒˆ ksBJ ‚tt‡ fdd„ƒ d S )N©r\   r   r   r\   r   ©r\   r   r   r   r   c                      s   t ˆ dddtƒS )Nr—   iùÿÿÿr\   )r-   rB   rH   ©rK   rH   rL   ro   ¬  rp   ztest_dmp_swap.<locals>.<lambda>)r   rB   r-   rF   rs   )r„   rH   r¸   rL   Útest_dmp_swap£  s    r¹   c                  C   s¨   t g d¢g ddgg dggdtƒ} t g d¢g d¢dggdtƒ}t| ddgdtƒ| ks+J ‚t|ddgdtƒ|ks8J ‚t| ddgdtƒ|ksEJ ‚t|ddgdtƒ| ksRJ ‚d S )Nr¶   r\   r   r·   )r   rB   r.   rƒ   rH   rH   rL   Útest_dmp_permute¯  s    rº   c                   C   s|   t tdƒdtƒdgggksJ ‚t dggdtƒdggksJ ‚t dggdtƒdgggks,J ‚t dggdtƒdggggks<J ‚d S rh   )r/   rB   rH   rH   rH   rL   Útest_dmp_nestº  s   $r»   c                   C   sˆ   t g ddtƒg ggksJ ‚t dggddtƒdggksJ ‚t g d¢g ddggddtƒdggdggdgggg ggdggdggggksBJ ‚d S )NrP   r   r\   r•   rQ   )r0   rB   rH   rH   rH   rL   Útest_dmp_raiseÂ  s
   *ÿr¼   c                   C   sš  t g tƒdg fksJ ‚t dgtƒddgfksJ ‚t g d¢tƒdg d¢fks'J ‚t g d¢tƒdg d¢fks6J ‚t tdddœtƒtƒdg d¢fksIJ ‚t tdddœtƒtƒdddgfks\J ‚t tddd	œtƒtƒdg d
¢fksoJ ‚t tdddœtƒtƒdg d¢fks‚J ‚t tdddœtƒtƒdg d¢fks•J ‚t tdditƒtƒdddgfks§J ‚t tdditƒtƒdddgfks¹J ‚t tdditƒtƒdddgfksËJ ‚d S )Nr\   rP   r•   ©r\   r   rP   r   rQ   )ra   r\   )r\   r   r   r   r   r   r\   r   )ra   r   ra   )ra   rQ   )r\   r   r   r   r\   r   r   r   )ra   rR   )r\   r   r   r\   r   r   r   r   )rl   rR   rR   )r\   r\   r   rl   r   )r1   rB   r(   rH   rH   rH   rL   Útest_dup_deflateÊ  s8   
ÿ
ÿ
ÿ
ÿ
ÿ
ÿ
ÿ
ÿr¾   c                  C   s€   t g gdtƒdg gfksJ ‚t dggdtƒddggfksJ ‚g d¢g ddgg dgg} t | dtƒdg d¢ddgdggfks>J ‚d S )Nr\   rd   rP   r¶   r   rœ   )r2   rB   r¸   rH   rH   rL   Útest_dmp_deflateä  s    ,r¿   c                   C   sà   t dgftƒddgffksJ ‚t g g ftƒdg g ffksJ ‚t g d¢ftƒdg d¢ffks/J ‚t g d¢ftƒdg d¢ffks@J ‚t g d¢g d¢ftƒdg d¢ddgffksWJ ‚t g d¢g d¢ftƒdg d¢g d¢ffksnJ ‚d S )NrP   r\   r•   r½   ©rP   r   r   r   )rP   r\   r   )r3   rB   rH   rH   rH   rL   Útest_dup_multi_deflateí  s   ""ÿÿrÁ   c                  C   sB  t g gfdtƒdg gffksJ ‚t g gg gfdtƒdg gg gffks$J ‚t dggg gfdtƒddggg gffks:J ‚t dggdggfdtƒddggdggffksRJ ‚t dggddggfdtƒddggddggffkslJ ‚t ddggddggfdtƒdddggddggffksˆJ ‚t dggg d¢gfdtƒddggddggffks¢J ‚t g d¢gg d¢gfdtƒdddggddggffks¾J ‚t g d¢g d¢fdtƒdddgg d	¢ffksÖJ ‚g d
¢g ddgg dgg} g d¢g dgg}t | fdtƒdg d
¢ddgdggffk�sJ ‚t | |fdtƒdg d
¢ddgdggg d¢dggffk�sJ ‚d S )Nr\   rd   rP   r   rÀ   ©r\   rP   )r\   r   rR   r   r\   ©rP   )r\   rR   r\   r¶   ©r\   r   r\   r   rœ   )r4   rB   rƒ   rH   rH   rL   Útest_dmp_multi_deflateú  sR   
ÿÿÿÿÿÿÿÿÿÿÿ
ÿÿÿrÅ   c                   C   s–   t g dtƒg ks
J ‚t g d¢dtƒg d¢ksJ ‚t g d¢dtƒg d¢ks&J ‚t g d¢dtƒg d¢ks4J ‚t g d¢dtƒg d	¢ksBJ ‚ttd
d„ ƒ d S )Né   r•   r\   rP   r½   rQ   )r\   r   r   rP   r   r   rQ   rR   )	r\   r   r   r   rP   r   r   r   rQ   c                   S   r–   )Nr•   r   )r5   rB   rH   rH   rH   rL   ro   %  rp   z"test_dup_inflate.<locals>.<lambda>)r5   rB   rF   rs   rH   rH   rH   rL   Útest_dup_inflate  s   rÇ   c                   C   s  t dgddtƒdgksJ ‚t g gddtƒg gksJ ‚t dggddtƒdggks)J ‚t ddggddtƒddggks:J ‚t ddggddtƒg d¢gksKJ ‚t ddggd	dtƒg d
¢gks\J ‚t g d¢dgddggddtƒg d¢g dgg ddggksyJ ‚ttdd„ ƒ d S )Nr\   r®   r   )rQ   ra   rP   rÂ   rd   rÀ   )r\   rQ   ©rP   r   r   r   r¶   rœ   c                   S   s   t g gddtƒS )N)éýÿÿÿra   r\   )r6   rB   rH   rH   rH   rL   ro   5  rp   z"test_dmp_inflate.<locals>.<lambda>)r6   rB   rF   rs   rH   rH   rH   rL   Útest_dmp_inflate(  s   """ÿrÊ   c                   C   sL  t g ggdtƒg g ggdfksJ ‚t dgggdtƒg dgggdfks$J ‚t g d¢dtƒg g d¢dfks5J ‚t dgddggdtƒg dgddggdfksLJ ‚t g d¢gdtƒdgg d¢dfks_J ‚t dgdgdggdtƒdgg d¢dfksuJ ‚t g d¢ggdtƒddgg d¢dfksŠJ ‚t dggdggdgggdtƒddgg d¢dfks¤J ‚d S )NrP   ra   r•   r   r\   rQ   )r7   rB   rH   rH   rH   rL   Útest_dmp_exclude8  s   "&".&,*8rË   c                   C   sÂ   t g d¢g dtƒg d¢ksJ ‚t g d¢dgdtƒg d¢gks J ‚t g d¢dgdtƒdgdgdggks4J ‚t g d¢ddgdtƒg d¢ggksGJ ‚t g d¢ddgdtƒdggdggdgggks_J ‚d S )Nr•   r   r\   rP   rQ   )r8   rB   rH   rH   rH   rL   Útest_dmp_includeF  s
   "(&4rÌ   c                  C   sl  t dtƒ\} }}|  ¡ }tg d|ƒg ggdfksJ ‚tg gd|ƒg gggdfks*J ‚t| dƒgd|ƒdgggdfks<J ‚t| dƒggd|ƒdggggdfksPJ ‚t| dƒd| d|  d gd|ƒdggdgddgggdfksqJ ‚d|d  d| |  d|d   d| | dƒ||d  d	 g}dgddgg d
¢gdgg gg gg d¢d	ggg}t|d|ƒ|dfks´J ‚d S )Nr­   r   rP   r\   rQ   rR   ra   rS   r‡   ©rS   r   r   r¶   )rD   rB   r¯   r9   ©r±   rŠ   r²   r³   rK   r„   rH   rH   rL   Útest_dmp_injectP  s    $(B@.rÏ   c                  C   sT  t dtƒ\} }}|  ¡ }tg ggd|ƒg ksJ ‚tg gggd|ƒg gks&J ‚tdgggd|ƒ| dƒgks6J ‚tdggggd|ƒ| dƒggksHJ ‚tdggdgddgggd|ƒ| dƒd| d|  d gksgJ ‚d|d  d| |  d|d   d| | dƒ||d  d	 g}dgddgg d
¢gdgg gg gg d¢d	ggg}t|d|ƒ|ks¨J ‚d S )Nr­   rP   rQ   r\   rR   ra   rS   r   r‡   rÍ   r¶   )rD   rB   r¯   r:   rÎ   rH   rH   rL   Útest_dmp_ejectb  s    $>@.rÐ   c                   C   sV   t g tƒdg fksJ ‚t g d¢tƒdg d¢fksJ ‚t g d¢tƒdg d¢fks)J ‚d S )Nr   ©r\   r   r\   rÄ   r\   )r;   rB   rH   rH   rH   rL   Útest_dup_terms_gcdt  s   "rÒ   c                   C   sÐ   t g gdtƒdg gfksJ ‚t g d¢dtƒdg d¢fksJ ‚t dgg dgg gdtƒddgg dggfks5J ‚t ddgg dggdtƒdddgg dggfksMJ ‚t ddgg d¢g g gdtƒd	dgddggfksfJ ‚d S )
Nr\   r`   rÄ   r   ©r\   rÑ   rc   r¶   rœ   )r<   rB   rH   rH   rH   rL   Útest_dmp_terms_gcdz  s    .ÿÿÿÿrÔ   c                  C   s  t g ggdtƒdgksJ ‚t dgggdtƒdgksJ ‚t g d¢dtƒg d¢ks)J ‚t dgddgg d	¢gdtƒg d
¢ks=J ‚g d¢g d¢g g} t | dtdd�ddgksTJ ‚t | dtdd�ddgksbJ ‚g d¢g d¢g g} t | dtdd�ddgksyJ ‚t | dtdd�ddgks‡J ‚d S )NrP   )r{   r   r\   )r{   r\   )r\   rP   rR   rQ   rS   r   )))rR   r\   )r®   rP   )rÃ   rR   )rÓ   rQ   )r«   rS   rR   )rQ   rS   r   ))r›   r\   )rd   rP   )rc   rR   ))r   rP   rQ   )rb   rS   rÈ   r¶   Úlex)Úorder))rP   rQ   rP   )rÂ   r\   Úgrlex)r\   r   r   r   r   r   ))r\   rS   r\   )r=   rB   r¸   rH   rH   rL   Útest_dmp_list_terms†  s,   ÿÿÿÿÿÿrØ   c                  C   s"  dd„ } t g d¢g d¢| g dtƒg d¢ksJ ‚t ddgg d¢| g dtƒd	d
gks*J ‚t g d¢ddg| g dtƒd	d
gks=J ‚t ddgdggddgdgg| g dtƒdd	gd
ggksYJ ‚t ddgdggdgddgg| g dtƒdgd
ggkstJ ‚t dgddggddgdgg| g dtƒdgd
ggks�J ‚d S )Nc                 S   s   | | S )NrH   )ÚaÚbrH   rH   rL   ro   ž  s    z&test_dmp_apply_pairs.<locals>.<lambda>r•   )rR   rS   rm   r   )rR   é
   é   rP   rQ   rÛ   rÜ   rS   rm   r\   rR   rl   )r>   rB   )r°   rH   rH   rL   Útest_dmp_apply_pairs�  s&   &&& ÿÿ ÿ
ÿ ÿ
ÿrÝ   c                  C   sl  g d¢} t | ddtƒg ksJ ‚t | ddtƒdgksJ ‚t | ddtƒddgks(J ‚t | ddtƒg d¢ks5J ‚t | ddtƒg d¢ksBJ ‚t | ddtƒ| ksMJ ‚t | ddtƒ| ksXJ ‚t | ddtƒg kscJ ‚t | ddtƒg ksnJ ‚t | ddtƒddgks{J ‚t | ddtƒg d	¢ksˆJ ‚t | ddtƒg d
¢ks•J ‚t ddgddtƒddgks¤J ‚g d¢}t |ddtƒdgks´J ‚d S )N)r\   rP   rQ   rR   r   r\   rR   rP   rQ   rX   rj   )rP   rQ   r   r�   )r\   r   r   rP   )r?   rB   rƒ   rH   rH   rL   Útest_dup_slice®  s    rÞ   c                  C   sÔ   t dddtƒ} t| ƒdksJ ‚tdd„ | D ƒƒsJ ‚t dddtƒ} t| ƒdks)J ‚td	d„ | D ƒƒs4J ‚t d
ddtƒ} t| ƒd
ksCJ ‚tdd„ | D ƒƒsNJ ‚t dddtƒ} t| ƒdks]J ‚tdd„ | D ƒƒshJ ‚d S )Nr   éöÿÿÿrÛ   c                 s   ó(   � | ]}d |  kodkn  V  qdS )rß   rÛ   NrH   ©rJ   ÚcrH   rH   rL   Ú	<genexpr>Ë  ó   €& z"test_dup_random.<locals>.<genexpr>r\   éìÿÿÿé   c                 s   rà   )rå   ræ   NrH   rá   rH   rH   rL   rã   Ð  rä   rP   éâÿÿÿé   c                 s   rà   )rç   rè   NrH   rá   rH   rH   rL   rã   Õ  rä   rQ   éØÿÿÿé(   c                 s   rà   )ré   rê   NrH   rá   rH   rH   rL   rã   Ú  rä   )r@   rB   r
   Úallr¸   rH   rH   rL   Útest_dup_randomÇ  s   rì   N)�Ú__doc__Úsympy.polys.densebasicr   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=   r>   r?   r@   Úsympy.polys.specialpolysrA   Úsympy.polys.domainsrB   rC   Úsympy.polys.ringsrD   Úsympy.core.singletonrE   Úsympy.testing.pytestrF   Úsympy.core.numbersrG   ru   rv   rw   rx   rq   ry   rr   rT   rV   rY   rZ   r]   r_   re   rg   ri   rt   rz   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Ý   rÞ   rì   rH   rH   rH   rL   Ú<module>   sˆ    þ %	
				


"	#
