o
     ôj+  ã                   @   sº  d Z ddlmZmZmZmZmZmZ ddlm	Z	 ddl
mZ ddlmZ ddlmZmZmZmZ ddlmZmZmZmZmZmZ ddlmZ dd	lmZ dd
lmZ ddl m!Z!m"Z" ddl#m$Z$ ddl%m&Z&m'Z'm(Z( e'd@dd„ƒZ)e'd@dd„ƒZ*e'ddœdd„ƒZ+e'edfdd„ƒZ,e'dAdd„ƒZ-dd„ Z.dd „ Z/d!d"„ Z0d#d$„ Z1d%d&„ Z2d'd(„ Z3dd)l4m5Z5 d*d+„ Z6d,d-„ Z7d.d/„ Z8d0d1„ Z9d2d3„ Z:d4d5„ Z;d6d7„ Z<d8d9„ Z=d:d;„ Z>d<d=„ Z?d>d?„ Z@dS )BzIFunctions for generating interesting polynomials, e.g. for benchmarking. é    )ÚAddÚMulÚSymbolÚsympifyÚDummyÚsymbols)ÚTuple)ÚS)Ú	nextprime)Údmp_add_termÚdmp_negÚdmp_mulÚdmp_sqr)Údmp_zeroÚdmp_oneÚ
dmp_groundÚdup_from_raw_dictÚ	dmp_raiseÚ
dup_random)ÚZZ)Údup_zz_cyclotomic_poly)ÚDMP)ÚPolyÚPurePoly)Ú_analyze_gens)ÚsubsetsÚpublicÚ
filldedentNFc           	      C   s  | dkr
t d|  ƒ‚|durt|ƒ ntdƒ}| dkrLddlm} ddlm} d	}|d	ƒg}td	| d ƒD ]}t|ƒ}| 	||ƒ¡ q5|t
|Ž ||d
�S | dkrW|d	 d	 }n-| d	krh|d d|d	   d }n| dkr„|d d|d   d|d   d|d	   d }|r‹t||ƒS |S )a  Generates n-th Swinnerton-Dyer polynomial in `x`.

    Parameters
    ----------
    n : int
        `n` decides the order of polynomial
    x : optional
    polys : bool, optional
        ``polys=True`` returns an expression, otherwise
        (default) returns an expression.
    r   z6Cannot generate Swinnerton-Dyer polynomial of order %sNÚxé   )Úsqrté   )Úminimal_polynomialé   ©Úpolysé   é
   é   é(   é   i`  iÀ  i@  )Ú
ValueErrorr   r   Ú(sympy.functions.elementary.miscellaneousr    Únumberfieldsr"   Úranger
   Úappendr   r   )	Únr   r%   r    r"   ÚpÚaÚiÚex© r5   úk/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/sympy/polys/specialpolys.pyÚswinnerton_dyer_poly   s.   ÿ

0r7   c                 C   s^   | dkr
t d|  ƒ‚ttt| ƒtƒtƒ}|durt ||¡}nt |tdƒ¡}|r+|S | 	¡ S )a  Generates cyclotomic polynomial of order `n` in `x`.

    Parameters
    ----------
    n : int
        `n` decides the order of polynomial
    x : optional
    polys : bool, optional
        ``polys=True`` returns an expression, otherwise
        (default) returns an expression.
    r   z1Cannot generate cyclotomic polynomial of order %sNr   )
r+   r   r   Úintr   r   Únewr   r   Úas_expr)r0   r   r%   Úpolyr5   r5   r6   Úcyclotomic_polyA   s   ÿr<   r$   c                G   sp   t |ƒ}| dk s| t|ƒks|std| |f ƒ‚| stj}ntdd„ t|t| ƒƒD ƒŽ }|r6t|g|¢R Ž S |S )zç
    Generates symmetric polynomial of order `n`.

    Parameters
    ==========

    polys: bool, optional (default: False)
        Returns a Poly object when ``polys=True``, otherwise
        (default) returns an expression.
    r   z7Cannot generate symmetric polynomial of order %s for %sc                 S   s   g | ]}t |Ž ‘qS r5   )r   )Ú.0Úsr5   r5   r6   Ú
<listcomp>o   ó    z"symmetric_poly.<locals>.<listcomp>)	r   Úlenr+   r	   ÚOner   r   r8   r   )r0   r%   Úgensr;   r5   r5   r6   Úsymmetric_poly\   s   rD   c                 C   s(   t t||||ƒ| |d�}|r|S | ¡ S )a\  Generates a polynomial of degree ``n`` with coefficients in
    ``[inf, sup]``.

    Parameters
    ----------
    x
        `x` is the independent term of polynomial
    n : int
        `n` decides the order of polynomial
    inf
        Lower limit of range in which coefficients lie
    sup
        Upper limit of range in which coefficients lie
    domain : optional
         Decides what ring the coefficients are supposed
         to belong. Default is set to Integers.
    polys : bool, optional
        ``polys=True`` returns an expression, otherwise
        (default) returns an expression.
    )Údomain)r   r   r:   )r   r0   ÚinfÚsuprE   r%   r;   r5   r5   r6   Úrandom_polyt   s   rH   r   Úyc           	         s   t ˆddƒ}tˆ tƒrtdˆ | f ƒ‰ n|r|tˆ Ž j@ rd}t|tƒr-td|| f ƒ}n|r8|t|Ž j@ r8d}|s@ttdƒƒ‚g }t‡ ‡fdd„t	| ƒD ƒŽ }t	| ƒD ]‰|ˆˆ ˆ   }t‡ ‡fdd„t	| ƒD ƒŽ }| 
|| ¡ qTtd	d„ t||ƒD ƒŽ S )
z¯Construct Lagrange interpolating polynomial for ``n``
    data points. If a sequence of values are given for ``X`` and ``Y``
    then the first ``n`` values will be used.
    Úfree_symbolsNz%s:%sFz~
            Expecting symbol for x that does not appear in X or Y.
            Use `interpolate(list(zip(X, Y)), x)` instead.c                    s   g | ]}ˆˆ |  ‘qS r5   r5   ©r=   r3   )ÚXr   r5   r6   r?   §   ó    z&interpolating_poly.<locals>.<listcomp>c                    s$   g | ]}ˆ|krˆ ˆ ˆ |  ‘qS r5   r5   )r=   Új)rL   r3   r5   r6   r?   «   s   $ c                 S   s   g | ]\}}|| ‘qS r5   r5   )r=   ÚcoeffrI   r5   r5   r6   r?   ®   rM   )ÚgetattrÚ
isinstanceÚstrr   r   rJ   r+   r   r   r.   r/   r   Úzip)	r0   r   rL   ÚYÚokÚcoeffsZnumertÚnumerÚdenomr5   )rL   r3   r   r6   Úinterpolating_poly�   s$   

rY   c           	      C   s¸   dd„ t | d ƒD ƒ}|d |d }}|t|dd… Ž  }|d tdd„ |dd… D ƒŽ  }|d |d  j|Ž }|d d| |d  |d  d  j|Ž }tdg|¢R Ž }|||fS )	ú%Fateman's GCD benchmark: trivial GCD c                 S   ó   g | ]
}t d t|ƒ ƒ‘qS ©Zy_©r   rR   rK   r5   r5   r6   r?   ³   ó    z$fateman_poly_F_1.<locals>.<listcomp>r!   r   Nr#   c                 S   s   g | ]}|d  ‘qS )r#   r5   ©r=   rI   r5   r5   r6   r?   ¸   r@   éýÿÿÿ)r.   r   Úas_polyr   )	r0   rT   Úy_0Zy_1ÚuÚvÚFÚGÚHr5   r5   r6   Úfateman_poly_F_1±   s   "*
rh   c                 C   s&  |dƒ|dƒg}t | ƒD ]	}t||ƒ|g}q|dƒ|dƒ|dƒg}t d| ƒD ]}t||ƒt|ƒ|g}q&| d }t|t|dƒ|ƒd| |ƒ}t|t|dƒ|ƒd| |ƒ}|dƒ |dƒgg |dƒ|dƒ|dƒ gg}t|t|dƒ|ƒd| |ƒ}	t||d|ƒ}
t||| |ƒ}t|	|
| |ƒ}t| |ƒ}|||fS )rZ   r!   r   r#   r   )r.   r   r   r   r   r   r   )r0   ÚKrc   r3   rd   ÚmÚUÚVÚfÚWrT   re   rf   rg   r5   r5   r6   Údmp_fateman_poly_F_1Â   s    ,

ro   c                 C   s”   dd„ t | d ƒD ƒ}|d }t|dd… Ž }t|| d d g|¢R Ž }t|| d d g|¢R Ž }t|| d d g|¢R Ž }|| || |fS )ú7Fateman's GCD benchmark: linearly dense quartic inputs c                 S   r[   r\   r]   rK   r5   r5   r6   r?   â   r^   z$fateman_poly_F_2.<locals>.<listcomp>r!   r   Nr#   ©r.   r   r   ©r0   rT   rb   rc   rg   re   rf   r5   r5   r6   Úfateman_poly_F_2à   s   rs   c           	      C   sØ   |dƒ|dƒg}t | d ƒD ]	}t||ƒ|g}q| d }t|t|dƒ|d ƒd| |ƒ}tt||ƒt|||ƒg| |ƒ}tt||ƒ|g| |ƒ}t|t|d |ƒd| |ƒ}tt||ƒ|g| |ƒ}t||| |ƒt||| |ƒ|fS )rp   r!   r   r#   )r.   r   r   r   r   r   r   )	r0   ri   rc   r3   rj   rd   rm   ÚgÚhr5   r5   r6   Údmp_fateman_poly_F_2ð   s   rv   c                    sº   dd„ t ˆ d ƒD ƒ}|d }t‡ fdd„|dd… D ƒŽ }t|ˆ d  | d d g|¢R Ž }t|ˆ d  | d d g|¢R Ž }t|ˆ d  | d d g|¢R Ž }|| || |fS )ú8Fateman's GCD benchmark: sparse inputs (deg f ~ vars f) c                 S   r[   r\   r]   rK   r5   r5   r6   r?     r^   z$fateman_poly_F_3.<locals>.<listcomp>r!   r   c                    s   g | ]}|ˆ d   ‘qS )r!   r5   r_   ©r0   r5   r6   r?     rM   Nr#   rq   rr   r5   rx   r6   Úfateman_poly_F_3  s   $$$ry   c                 C   s&  t | d |ji|ƒ}td| d ƒD ]}t|gt||ƒ| d |d |ƒ}qt|t|dƒ| d ƒd| |ƒ}ttt|| d |ƒgt| d |ƒ| d | |ƒ| |ƒ}tt|gt| d |ƒ| d | |ƒ| |ƒ}t|t| d |ƒd| d |ƒ}tt|gt| d |ƒ| d | |ƒ| |ƒ}t||| |ƒt||| |ƒ|fS )rw   r!   r   r#   )	r   Úoner.   r   r   r   r   r   r   )r0   ri   rc   r3   rd   rm   rt   ru   r5   r5   r6   Údmp_fateman_poly_F_3  s   ".ÿ((r{   )Úringc                  C   s®   t dtƒ\} }}}|d | |d  d|d  | |  d|d  |  d|d   d|  d|d  |d   d|d  |  d|d   ||d   d| |  | d S )Núx,y,zr#   r   r&   é   r*   r!   ©r|   r   ©ÚRr   rI   Úzr5   r5   r6   Ú_f_0,  s   œrƒ   c                  C   sr  t 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	|  |d |d   d|d  |  d| |d   d
| |  d|  d|  d S )Nr}   r   r#   é   é   r'   ib  éæ   i,  i@  éÈ   iX  ip  r   r€   r5   r5   r6   Ú_f_10  s   þb rˆ   c                  C   s  t 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|  d S )Nr}   r~   r   r#   éZ   é   iÞ  r   r€   r5   r5   r6   Ú_f_24  s   ðr‹   c                  C   s  t 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   S )Nr}   r~   r#   r&   r   é   r   r€   r5   r5   r6   Ú_f_38  s   ür�   c                  C   sT  t 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   |d |d
  |d   d|d  |d
  |d   |d | |d   |d
 |d  |d
   d|d
  |d  |d   |d
 |d  |d
   d|d
  |d  |d   d|d
  |d   d|d
  |d
  |d   |d |d  |d	   d|d  |d  |d
   |d |d  |d	   d|d  |d
  |d
   d|d  |d
  |d   |d |d  |d   d|d  |d  |d   d|d  | |d
   |d |d   d|d  |d   ||d  |d	   d| |d  |d
   d| |d  |d
   d| |d  |d   |d
 |d   d|d
  |d	   d|d	   d|d
   S )Nr}   é	   r(   r~   r   rŒ   é   r#   r*   r&   rŠ   é   r   r€   r5   r5   r6   Ú_f_4<  s
   þþ þ H r‘   c                  C   sœ   t dtƒ\} }}}|d  d|d  |  d|d  |  d| |d   d| | |  d| |d   |d  d|d  |  d| |d   |d  S )Nr}   r   r#   r*   r   r€   r5   r5   r6   Ú_f_5@  s   Šr’   c                  C   s@  t 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 |d   d|d  |d   d|d  |d   d|d  |d   d| |d   S )Nzx,y,z,tiC  r&   é-   r   r#   i§  é/   é�   é^   rŽ   r*   r   )r�   r   rI   r‚   Útr5   r5   r6   Ú_f_6D  s   þ. r˜   c                  C   s¾  t 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  |d   d|d  | |d   d|d  |d   d|d  |d   d|d  |d  |d   d|d  |d  |  d|d  |d  |d   d|d  |d  |d   d|d  |d  |d   d|d  | |d   d|d  | |d   d|d  | |d   d|d  |d  |  |d |d  |d   |d |d  |d   d|d  |d  |d   d	|d  |d  |  d|d  | |d   d|d  | |d   d|d  |d   d|d  |d   d|d  |d   d|d  |d  |d   d|d  |d  |  d|d  | |d   d|d  | |d   d|d  | |d   d| |d  |  d| |d  |d   d| | |  d| |d   d|d   d| |d   S )
Nr}   r&   r*   r#   r   r~   r�   r(   rŽ   r   r€   r5   r5   r6   Ú_w_1H  s
   þþ þ ² r™   c                  C   sx  t 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|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   S )Nzx,yé   r(   r   é0   r#   rŒ   r~   éH   é   r*   r&   r�   i$  r   )r�   r   rI   r5   r5   r6   Ú_w_2L  s   þj rž   c                   C   s    t ƒ tƒ tƒ tƒ tƒ tƒ tƒ fS ©N)rƒ   rˆ   r‹   r�   r‘   r’   r˜   r5   r5   r5   r6   Úf_polysP  s    r    c                   C   s   t ƒ tƒ fS rŸ   )r™   rž   r5   r5   r5   r6   Úw_polysS  s   r¡   )NF)r   rI   )AÚ__doc__Ú
sympy.corer   r   r   r   r   r   Úsympy.core.containersr   Zsympy.core.singletonr	   Úsympy.ntheoryr
   Úsympy.polys.densearithr   r   r   r   Úsympy.polys.densebasicr   r   r   r   r   r   Úsympy.polys.domainsr   Úsympy.polys.factortoolsr   Úsympy.polys.polyclassesr   Úsympy.polys.polytoolsr   r   Úsympy.polys.polyutilsr   Úsympy.utilitiesr   r   r   r7   r<   rD   rH   rY   rh   ro   rs   rv   ry   r{   Úsympy.polys.ringsr|   rƒ   rˆ   r‹   r�   r‘   r’   r˜   r™   rž   r    r¡   r5   r5   r5   r6   Ú<module>   sR      )!