o
    §ƒðj§  ã                   @   sð   d 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mZmZmZmZmZmZ ddlmZmZm 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S )z<Tests for functions for generating interesting polynomials. é    )ÚAdd)Úsymbols)Úsqrt)Úprime)ÚZZ)ÚPoly)Úpermute_signs)Úraises)Úswinnerton_dyer_polyÚcyclotomic_polyÚsymmetric_polyÚrandom_polyÚinterpolating_polyÚfateman_poly_F_1Údmp_fateman_poly_F_1Úfateman_poly_F_2Údmp_fateman_poly_F_2Úfateman_poly_F_3Údmp_fateman_poly_F_3)ÚxÚyÚzc                  C   s  t tdd„ ƒ tdtdd�ttd d ƒksJ ‚tdtƒtd d ks%J ‚tdtƒtd dtd   d ks8J ‚td	tƒtd
 dtd   dtd   dtd   d ksWJ ‚dd„ tddƒD ƒ} tdd„ tddd� ¡ D ƒƒttdd„ t	| ƒD ƒƒƒksJ ‚d S )Nc                   S   ó
   t dtƒS ©Nr   )r
   r   © r   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_specialpolys.pyÚ<lambda>   ó   
 z+test_swinnerton_dyer_poly.<locals>.<lambda>é   T©Úpolysé   é   é
   é   é   é(   é   i`  iÀ  i@  c                 S   s   g | ]}t t|ƒƒ‘qS r   )r   r   ©Ú.0Úir   r   r   Ú
<listcomp>(   s    z-test_swinnerton_dyer_poly.<locals>.<listcomp>é   c                 S   s   g | ]}|  d ¡‘qS ©r$   )Únr(   r   r   r   r+   )   ó    c                 S   s   g | ]	}t |Ž  d ¡‘qS r-   )r   r.   r(   r   r   r   r+   +   s    )
r	   Ú
ValueErrorr
   r   r   ÚrangeÚstrÚ	all_rootsÚsortedr   )Úpr   r   r   Útest_swinnerton_dyer_poly   s   "&ÿ.ÿÿþr6   c                   C   sà   t tdd„ ƒ tdtdd�ttd ƒksJ ‚tdtƒtd ks!J ‚tdtƒtd ks,J ‚tdtƒtd t d ks;J ‚tdtƒtd d ksHJ ‚td	tƒtd td  td  t d ks_J ‚td
tƒtd t d ksnJ ‚d S )Nc                   S   r   r   )r   r   r   r   r   r   r   /   r   z&test_cyclotomic_poly.<locals>.<lambda>r   Tr   r!   r$   r"   r,   r'   )r	   r0   r   r   r   r   r   r   r   Útest_cyclotomic_poly.   s   ."r7   c                   C   sê   t tdd„ ƒ t tdd„ ƒ tdtttdd�ttt t ƒks!J ‚tdtttfdd�ttt t ƒks5J ‚tdtttƒdks@J ‚tdtttƒtt t ksOJ ‚tdtttƒtt tt  tt  ksdJ ‚td	tttƒtt t kssJ ‚d S )
Nc                   S   ó   t dtttƒS )Néÿÿÿÿ©r   r   r   r   r   r   r   r   r   <   ó    z%test_symmetric_poly.<locals>.<lambda>c                   S   r8   )Nr,   r:   r   r   r   r   r   =   r;   r   Tr   r   r!   r$   )r	   r0   r   r   r   r   r   r   r   r   r   Útest_symmetric_poly;   s   &(*"r<   c                  C   sŒ   t tddddd�} t| ƒ ¡ dksJ ‚tdd„ t| ƒ ¡ D ƒƒdu s$J ‚t tddddd�} |  ¡ dks5J ‚td	d„ |  ¡ D ƒƒdu sDJ ‚d S )
Nr#   éœÿÿÿéd   Fr   c                 s   ó(   � | ]}d |  kodkn  V  qdS ©r=   r>   Nr   ©r)   Úcoeffr   r   r   Ú	<genexpr>L   ó   €& z#test_random_poly.<locals>.<genexpr>Tc                 s   r?   r@   r   rA   r   r   r   rC   Q   rD   )r   r   r   ÚdegreeÚallÚcoeffs)Úpolyr   r   r   Útest_random_polyH   s   ""rI   c                  C   s`  t dƒ\} }}}}}}}tdtƒdksJ ‚tdtƒ|ksJ ‚tdtƒ|t|  | |  |t|   ||    ks9J ‚tdtƒ|t|  t|  | | | |   |t|   t|  ||  ||    |t|   t|  ||  ||    ksvJ ‚tdtƒ|t|  t|  t|  | | | |  | |   |t|   t|  t|  ||  ||  ||    |t|   t|  t|  ||  ||  ||    |t|   t|  t|  ||  ||  ||    ksåJ ‚ttdd„ ƒ ttd	d„ ƒ ttd
d„ ƒ ttdd„ ƒ ttdd„ ƒ tdtddƒdk�sJ ‚tdtddƒdk�s J ‚tdtddƒtd k�s.J ‚d S )Nzx:4, y:4r   r   r!   r$   r"   c                   S   s   t dttdfdƒS ©Nr!   )r   r$   )r   r   r   r   r   r   r   h   s   z)test_interpolating_poly.<locals>.<lambda>c                   S   s   t dttt dfdƒS rJ   ©r   r   r   r   r   r   r   r   j   ó   c                   S   s   t dtt tdfdƒS rJ   rK   r   r   r   r   r   l   rL   c                   S   ó   t ddddƒS )Nr!   r$   ©r"   r,   )r'   é   ©r   r   r   r   r   r   n   ó   c                   S   rM   )Nr!   r$   rN   )r'   rO   r%   rP   r   r   r   r   r   p   rQ   )r   r!   )r$   r"   )r   r   r   r	   r0   )Úx0Úx1Úx2Úx3Úy0Úy1Úy2Úy3r   r   r   Útest_interpolating_polyT   s<   &ÿ""ÿ"þÿ22ÿ2þ2ýÿ rZ   c                  C   ó„   t dƒ\} }}tdtƒ\}}}dd„ | ||fD ƒ|||gks J ‚t dƒ\} }}tdtƒ\}}}dd„ | ||fD ƒ|||gks@J ‚d S )Nr   c                 S   ó   g | ]}|j  ¡ ‘qS r   ©ÚrepÚto_list©r)   Útr   r   r   r+   {   r/   z)test_fateman_poly_F_1.<locals>.<listcomp>r$   c                 S   r\   r   r]   r`   r   r   r   r+   €   r/   )r   r   r   ©ÚfÚgÚhÚFÚGÚHr   r   r   Útest_fateman_poly_F_1w   ó   "&ri   c                  C   r[   )Nr   c                 S   r\   r   r]   r`   r   r   r   r+   ‡   r/   z)test_fateman_poly_F_2.<locals>.<listcomp>r$   c                 S   r\   r   r]   r`   r   r   r   r+   Œ   r/   )r   r   r   rb   r   r   r   Útest_fateman_poly_F_2ƒ   rj   rk   c                  C   r[   )Nr   c                 S   r\   r   r]   r`   r   r   r   r+   “   r/   z)test_fateman_poly_F_3.<locals>.<listcomp>r$   c                 S   r\   r   r]   r`   r   r   r   r+   ˜   r/   )r   r   r   rb   r   r   r   Útest_fateman_poly_F_3�   rj   rl   N))Ú__doc__Úsympy.core.addr   Úsympy.core.symbolr   Ú(sympy.functions.elementary.miscellaneousr   Úsympy.ntheory.generater   Úsympy.polys.domains.integerringr   Úsympy.polys.polytoolsr   Úsympy.utilities.iterablesr   Úsympy.testing.pytestr	   Úsympy.polys.specialpolysr
   r   r   r   r   r   r   r   r   r   r   Ú	sympy.abcr   r   r   r6   r7   r<   rI   rZ   ri   rk   rl   r   r   r   r   Ú<module>   s&    4#