o
    "ôj–g  ã                   @  sä   d 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mZ ddlmZ erNdd	lmZmZ dd
lmZ ddlmZ ddlmZmZ d&dd„ZG dd„ dƒZd'dd„Zd'dd„Zd(d!d"„ZG d#d$„ d$ƒZd%S ))zð
Puiseux rings. These are used by the ring_series module to represented
truncated Puiseux series. Elements of a Puiseux ring are like polynomials
except that the exponents can be negative or rational rather than just
non-negative integers.
é    )Úannotations©ÚQQ)ÚPolyRingÚPolyElement)ÚAdd)ÚMul)ÚgcdÚlcm)ÚTYPE_CHECKING)ÚAnyÚUnpack)ÚExpr)ÚDomain)ÚIterableÚIteratorÚsymbolsústr | list[Expr]Údomainr   Úreturnú3tuple[PuiseuxRing, Unpack[tuple[PuiseuxPoly, ...]]]c                 C  s   t | |ƒ}|f|j S )ac  Construct a Puiseux ring.

    This function constructs a Puiseux ring with the given symbols and domain.

    >>> from sympy.polys.domains import QQ
    >>> from sympy.polys.puiseux import puiseux_ring
    >>> R, x, y = puiseux_ring('x y', QQ)
    >>> R
    PuiseuxRing((x, y), QQ)
    >>> p = 5*x**QQ(1,2) + 7/y
    >>> p
    7*y**(-1) + 5*x**(1/2)
    )ÚPuiseuxRingÚgens)r   r   Úring© r   úd/var/www/html/academy/tools/voices/clone/sv-venv/lib/python3.10/site-packages/sympy/polys/puiseux.pyÚpuiseux_ring'   s   
r   c                   @  st   e Zd ZdZd)dd„Zd*d
d„Zd+dd„Zd,dd„Zd-dd„Zd.dd„Z	d/dd „Z
d0d!d"„Zd0d#d$„Zd1d&d'„Zd(S )2r   aÄ  Ring of Puiseux polynomials.

    A Puiseux polynomial is a truncated Puiseux series. The exponents of the
    monomials can be negative or rational numbers. This ring is used by the
    ring_series module:

    >>> from sympy.polys.domains import QQ
    >>> from sympy.polys.puiseux import puiseux_ring
    >>> from sympy.polys.ring_series import rs_exp, rs_nth_root
    >>> ring, x, y = puiseux_ring('x y', QQ)
    >>> f = x**2 + y**3
    >>> f
    y**3 + x**2
    >>> f.diff(x)
    2*x
    >>> rs_exp(x, x, 5)
    1 + x + 1/2*x**2 + 1/6*x**3 + 1/24*x**4

    Importantly the Puiseux ring can represent truncated series with negative
    and fractional exponents:

    >>> f = 1/x + 1/y**2
    >>> f
    x**(-1) + y**(-2)
    >>> f.diff(x)
    -1*x**(-2)

    >>> rs_nth_root(8*x + x**2 + x**3, 3, x, 5)
    2*x**(1/3) + 1/12*x**(4/3) + 23/288*x**(7/3) + -139/20736*x**(10/3)

    See Also
    ========

    sympy.polys.ring_series.rs_series
    PuiseuxPoly
    r   r   r   r   c                   sz   t ||ƒ}|j}|j}|ˆ _|ˆ _|jˆ _t‡ fdd„|jD ƒƒˆ _|ˆ _ˆ  |j¡ˆ _ˆ  |j	¡ˆ _	|j
ˆ _
|jˆ _d S )Nc                   s   g | ]}ˆ   |¡‘qS r   )Ú	from_poly)Ú.0Úg©Úselfr   r   Ú
<listcomp>k   ó    z(PuiseuxRing.__init__.<locals>.<listcomp>)r   r   ÚngensÚ	poly_ringr   Útupler   r   ÚzeroÚoneÚ
zero_monomÚmonomial_mul)r!   r   r   r%   r$   r   r    r   Ú__init__`   s   
zPuiseuxRing.__init__r   Ústrc                 C  s   d| j › d| j› d�S )NzPuiseuxRing(z, ú))r   r   r    r   r   r   Ú__repr__t   s   zPuiseuxRing.__repr__Úotherr   Úboolc                 C  s&   t |tƒstS | j|jko| j|jkS ©N)Ú
isinstancer   ÚNotImplementedr   r   ©r!   r/   r   r   r   Ú__eq__w   s   
zPuiseuxRing.__eq__Úpolyr   ÚPuiseuxPolyc                 C  s
   t || ƒS )aJ  Create a Puiseux polynomial from a polynomial.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.rings import ring
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R1, x1 = ring('x', QQ)
        >>> R2, x2 = puiseux_ring('x', QQ)
        >>> R2.from_poly(x1**2)
        x**2
        )r7   )r!   r6   r   r   r   r   |   s   
zPuiseuxRing.from_polyÚtermsúdict[tuple[int, ...], Any]c                 C  s   t  || ¡S )a  Create a Puiseux polynomial from a dictionary of terms.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x = puiseux_ring('x', QQ)
        >>> R.from_dict({(QQ(1,2),): QQ(3)})
        3*x**(1/2)
        )r7   Ú	from_dict)r!   r8   r   r   r   r:   ‰   s   	zPuiseuxRing.from_dictÚnÚintc                 C  s   |   |  |¡¡S )zëCreate a Puiseux polynomial from an integer.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x = puiseux_ring('x', QQ)
        >>> R.from_int(3)
        3
        )r   r%   ©r!   r;   r   r   r   Úfrom_int”   s   	zPuiseuxRing.from_intÚargc                 C  ó   | j  |¡S )a  Create a new element of the domain.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x = puiseux_ring('x', QQ)
        >>> R.domain_new(3)
        3
        >>> QQ.of_type(_)
        True
        )r%   Ú
domain_new©r!   r?   r   r   r   rA   Ÿ   ó   zPuiseuxRing.domain_newc                 C  ó   |   | j |¡¡S )a-  Create a new element from a ground element.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring, PuiseuxPoly
        >>> R, x = puiseux_ring('x', QQ)
        >>> R.ground_new(3)
        3
        >>> isinstance(_, PuiseuxPoly)
        True
        )r   r%   Ú
ground_newrB   r   r   r   rE   ¬   s   zPuiseuxRing.ground_newc                 C  s$   t |tƒr
|  |¡S |  |  |¡¡S )a  Coerce an element into the ring.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x = puiseux_ring('x', QQ)
        >>> R(3)
        3
        >>> R({(QQ(1,2),): QQ(3)})
        3*x**(1/2)
        )r2   Údictr:   r   r%   rB   r   r   r   Ú__call__¹   s   

zPuiseuxRing.__call__Úxc                 C  r@   )a  Return the index of a generator.

        >>> from sympy.polys.domains import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x, y = puiseux_ring('x y', QQ)
        >>> R.index(x)
        0
        >>> R.index(y)
        1
        )r   Úindex)r!   rH   r   r   r   rI   É   rC   zPuiseuxRing.indexN)r   r   r   r   ©r   r,   ©r/   r   r   r0   )r6   r   r   r7   )r8   r9   r   r7   ©r;   r<   r   r7   )r?   r   r   r   )r?   r   r   r7   )rH   r7   r   r<   )Ú__name__Ú
__module__Ú__qualname__Ú__doc__r+   r.   r5   r   r:   r>   rA   rE   rG   rI   r   r   r   r   r   ;   s    
$







r   r6   r   ÚmonomúIterable[int]c                   s*   | j }|j‰ | ‡ ‡fdd„|  ¡ D ƒ¡S )Nc                   s   i | ]
\}}ˆ |ˆƒ|“qS r   r   ©r   ÚmÚc©ÚdivrQ   r   r   Ú
<dictcomp>Ú   ó    z#_div_poly_monom.<locals>.<dictcomp>)r   Úmonomial_divr:   r8   ©r6   rQ   r   r   rV   r   Ú_div_poly_monom×   ó   r\   c                   s*   | j }|j‰| ‡ ‡fdd„|  ¡ D ƒ¡S )Nc                   s   i | ]
\}}ˆ|ˆ ƒ|“qS r   r   rS   ©rQ   Úmulr   r   rX   à   rY   z#_mul_poly_monom.<locals>.<dictcomp>)r   r*   r:   r8   r[   r   r^   r   Ú_mul_poly_monomÝ   r]   r`   rW   útuple[int, ...]c                 C  s   t dd„ t| |ƒD ƒƒS )Nc                 s  s   � | ]	\}}|| V  qd S r1   r   ©r   ÚmiÚdir   r   r   Ú	<genexpr>ä   ó   € z_div_monom.<locals>.<genexpr>©r&   Úzip)rQ   rW   r   r   r   Ú
_div_monomã   s   ri   c                   @  s  e Zd ZU dZded< ded< ded< ded< dxd
d„Zedydd„ƒZedydd„ƒZdzdd„Z	ed{dd„ƒZ
ed|dd„ƒZed}dd„ƒZd~d d!„Zdd#d$„Zd€d&d'„Zd�d(d)„Zd‚d+d,„Zd€d-d.„Zdƒd0d1„Zed„d2d3„ƒZd…d5d6„Zed†d9d:„ƒZd‡d<d=„Zdˆd?d@„Zd‰dBdC„ZdŠdDdE„ZdŠdFdG„Zd‹dHdI„Zd‹dJdK„Zd‹dLdM„Zd‹dNdO„Z d‹dPdQ„Z!d‹dRdS„Z"d‹dTdU„Z#d‹dVdW„Z$d‹dXdY„Z%dŒdZd[„Z&d�d]d^„Z'dŒd_d`„Z(d�dadb„Z)d�dcdd„Z*dŒdedf„Z+d�dgdh„Z,d�didj„Z-dŽdldm„Z.dŽdndo„Z/d�dpdq„Z0dŠdrds„Z1d�dudv„Z2dwS )‘r7   aR  Puiseux polynomial. Represents a truncated Puiseux series.

    See the :class:`PuiseuxRing` class for more information.

    >>> from sympy import QQ
    >>> from sympy.polys.puiseux import puiseux_ring
    >>> R, x, y = puiseux_ring('x, y', QQ)
    >>> p = 5*x**2 + 7*y**3
    >>> p
    7*y**3 + 5*x**2

    The internal representation of a Puiseux polynomial wraps a normal
    polynomial. To support negative powers the polynomial is considered to be
    divided by a monomial.

    >>> p2 = 1/x + 1/y**2
    >>> p2.monom # x*y**2
    (1, 2)
    >>> p2.poly
    x + y**2
    >>> (y**2 + x) / (x*y**2) == p2
    True

    To support fractional powers the polynomial is considered to be a function
    of ``x**(1/nx), y**(1/ny), ...``. The representation keeps track of a
    monomial and a list of exponent denominators so that the polynomial can be
    used to represent both negative and fractional powers.

    >>> p3 = x**QQ(1,2) + y**QQ(2,3)
    >>> p3.ns
    (2, 3)
    >>> p3.poly
    x + y**2

    See Also
    ========

    sympy.polys.puiseux.PuiseuxRing
    sympy.polys.rings.PolyElement
    r   r   r   r6   útuple[int, ...] | NonerQ   Únsr   c                 C  s   |   ||d d ¡S r1   )Ú_new)Úclsr6   r   r   r   r   Ú__new__  s   zPuiseuxPoly.__new__c                 C  s$   |   |||¡\}}}|  ||||¡S r1   )Ú
_normalizeÚ_new_raw)rm   r   r6   rQ   rk   r   r   r   rl     s   zPuiseuxPoly._newc                 C  s&   t  | ¡}||_||_||_||_|S r1   )Úobjectrn   r   r6   rQ   rk   )rm   r   r6   rQ   rk   Úobjr   r   r   rp   $  s   
zPuiseuxPoly._new_rawr/   r   r0   c                 C  sR   t |tƒr| j|jko| j|jko| j|jkS | jd u r'| jd u r'| j |¡S tS r1   )r2   r7   r6   rQ   rk   r5   r3   r4   r   r   r   r5   3  s   

ÿ
ýzPuiseuxPoly.__eq__úBtuple[PolyElement, tuple[int, ...] | None, tuple[int, ...] | None]c                 C  s|  |d u r|d u r|d d fS |d ur<dd„ |  ¡ D ƒ}tdd„ t||ƒD ƒƒr.t||ƒ}d }nt|ƒr<t||ƒ}t||ƒ}|d ur¹| ¡ \}\}| ¡ }|d urQ|ndgt|ƒ }g }	g }
g }t||||ƒD ]+\}}}}|dkrut	||ƒ}nt	|||ƒ}|	 
|| ¡ |
 
|| ¡ | 
|| ¡ qetdd„ |D ƒƒrŸ| |¡}|}|d ur©t|
ƒ}tdd„ |	D ƒƒrµd }nt|	ƒ}|||fS )Nc                 S  s   g | ]}t |d ƒ‘qS )r   ©Úmax)r   Údr   r   r   r"   J  r#   z*PuiseuxPoly._normalize.<locals>.<listcomp>c                 s  s   � | ]	\}}||kV  qd S r1   r   )r   rd   rc   r   r   r   re   K  rf   z)PuiseuxPoly._normalize.<locals>.<genexpr>r   c                 s  s   � | ]}|d kV  qdS ©é   Nr   )r   Zinflr   r   r   re   b  ó   € c                 s  ó   � | ]}|d kV  qdS rw   r   ©r   r;   r   r   r   re   j  ry   )Útail_degreesÚallrh   r\   Úanyri   ÚdeflateÚdegreesÚlenr	   ÚappendÚinflater&   )rm   r6   rQ   rk   ÚdegsZ	factors_dZpoly_dr€   Zmonom_dZns_newZ	monom_newZ
inflationsÚfiÚnird   rc   r   r   r   r   ro   ?  sB   





zPuiseuxPoly._normalizera   Údmonomútuple[Any, ...]c                 C  ó|   |d ur|d urt dd„ t|||ƒD ƒƒS |d ur%t dd„ t||ƒD ƒƒS |d ur5t dd„ t||ƒD ƒƒS t dd„ |D ƒƒS )Nc                 s  s$   � | ]\}}}t || |ƒV  qd S r1   r   ©r   rc   rd   r†   r   r   r   re   y  ó   €" z-PuiseuxPoly._monom_fromint.<locals>.<genexpr>c                 s  s    � | ]\}}t || ƒV  qd S r1   r   rb   r   r   r   re   {  s   € c                 s  ó   � | ]
\}}t ||ƒV  qd S r1   r   ©r   rc   r†   r   r   r   re   }  ó   € c                 s  s   � | ]}t |ƒV  qd S r1   r   ©r   rc   r   r   r   re     ry   rg   ©rm   rQ   r‡   rk   r   r   r   Ú_monom_fromintq  s   zPuiseuxPoly._monom_fromintc                 C  r‰   )Nc                 s  s(   � | ]\}}}t || j| ƒV  qd S r1   ©r<   Ú	numeratorrŠ   r   r   r   re   ‰  s   € 
ÿz+PuiseuxPoly._monom_toint.<locals>.<genexpr>c                 s  s"   � | ]\}}t |j| ƒV  qd S r1   r’   rb   r   r   r   re   �  ó   €  c                 s  s"   � | ]\}}t || jƒV  qd S r1   r’   r�   r   r   r   re   �  r”   c                 s  s   � | ]}t |jƒV  qd S r1   r’   r�   r   r   r   re   ‘  s   € rg   r�   r   r   r   Ú_monom_toint�  s   
ÿzPuiseuxPoly._monom_tointúIterator[tuple[Any, ...]]c                 c  s4   � | j | j}}| j ¡ D ]
}|  |||¡V  qdS )a@  Iterate over the monomials of a Puiseux polynomial.

        >>> from sympy import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x, y = puiseux_ring('x, y', QQ)
        >>> p = 5*x**2 + 7*y**3
        >>> list(p.itermonoms())
        [(2, 0), (0, 3)]
        >>> p[(2, 0)]
        5
        N)rQ   rk   r6   Ú
itermonomsr‘   )r!   rQ   rk   rT   r   r   r   r—   “  s
   €ÿzPuiseuxPoly.itermonomsúlist[tuple[Any, ...]]c                 C  ó   t |  ¡ ƒS )z7Return a list of the monomials of a Puiseux polynomial.)Úlistr—   r    r   r   r   Úmonoms£  ó   zPuiseuxPoly.monomsú%Iterator[tuple[tuple[Any, ...], Any]]c                 C  s   |   ¡ S r1   )r—   r    r   r   r   Ú__iter__§  s   zPuiseuxPoly.__iter__c                 C  s   |   || j| j¡}| j| S r1   )r•   rQ   rk   r6   )r!   rQ   r   r   r   Ú__getitem__ª  s   
zPuiseuxPoly.__getitem__r<   c                 C  s
   t | jƒS r1   )r�   r6   r    r   r   r   Ú__len__®  s   
zPuiseuxPoly.__len__c                 c  s@   � | j | j}}| j ¡ D ]\}}|  |||¡}||fV  qdS )a%  Iterate over the terms of a Puiseux polynomial.

        >>> from sympy import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x, y = puiseux_ring('x, y', QQ)
        >>> p = 5*x**2 + 7*y**3
        >>> list(p.iterterms())
        [((2, 0), 5), ((0, 3), 7)]
        N)rQ   rk   r6   Ú	itertermsr‘   )r!   rQ   rk   rT   ÚcoeffZmqr   r   r   r¡   ±  s   €
þzPuiseuxPoly.itertermsú!list[tuple[tuple[Any, ...], Any]]c                 C  r™   )z3Return a list of the terms of a Puiseux polynomial.)rš   r¡   r    r   r   r   r8   À  rœ   zPuiseuxPoly.termsc                 C  s   | j jS )z7Return True if the Puiseux polynomial is a single term.)r6   Úis_termr    r   r   r   r¤   Ä  s   zPuiseuxPoly.is_termr9   c                 C  r™   )z;Return a dictionary representation of a Puiseux polynomial.)rF   r¡   r    r   r   r   Úto_dictÉ  rœ   zPuiseuxPoly.to_dictr8   údict[tuple[Any, ...], Any]c                   sÆ   dg|j  }dg|j  }|D ]}dd„ t||ƒD ƒ}dd„ t||ƒD ƒ}qt|ƒs,d‰ntdd„ t||ƒD ƒƒ‰td	d„ |D ƒƒrDd‰nt|ƒ‰‡ ‡‡fd
d„| ¡ D ƒ}|j |¡}ˆ  ||ˆˆ¡S )a^  Create a Puiseux polynomial from a dictionary of terms.

        >>> from sympy import QQ
        >>> from sympy.polys.puiseux import puiseux_ring, PuiseuxPoly
        >>> R, x = puiseux_ring('x', QQ)
        >>> PuiseuxPoly.from_dict({(QQ(1,2),): QQ(3)}, R)
        3*x**(1/2)
        >>> R.from_dict({(QQ(1,2),): QQ(3)})
        3*x**(1/2)
        rx   r   c                 S  s   g | ]
\}}t ||jƒ‘qS r   )r
   Údenominator)r   r;   rT   r   r   r   r"   Þ  rY   z)PuiseuxPoly.from_dict.<locals>.<listcomp>c                 S  s   g | ]	\}}t ||ƒ‘qS r   )Úmin©r   rT   r;   r   r   r   r"   ß  s    Nc                 s  s$   � | ]\}}t || jƒ V  qd S r1   r’   r©   r   r   r   re   ä  r‹   z(PuiseuxPoly.from_dict.<locals>.<genexpr>c                 s  rz   rw   r   r{   r   r   r   re   æ  ry   c                   s    i | ]\}}ˆ   |ˆˆ¡|“qS r   )r•   )r   rT   r¢   ©rm   rQ   Zns_finalr   r   rX   ë  s     z)PuiseuxPoly.from_dict.<locals>.<dictcomp>)	r$   rh   r~   r&   r}   Úitemsr%   r:   rl   )rm   r8   r   rk   ÚmonÚmoZterms_pr6   r   rª   r   r:   Í  s   zPuiseuxPoly.from_dictr   c                 C  sx   | j }|j}|j}g }|  ¡ D ](\}}| |¡}g }t|ƒD ]\}	}
| ||	 |
 ¡ q| t|g|¢R Ž ¡ qt|Ž S )aO  Convert a Puiseux polynomial to :class:`~sympy.core.expr.Expr`.

        >>> from sympy import QQ, Expr
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x = puiseux_ring('x', QQ)
        >>> p = 5*x**2 + 7*x**3
        >>> p.as_expr()
        7*x**3 + 5*x**2
        >>> isinstance(_, Expr)
        True
        )	r   r   r   r¡   Úto_sympyÚ	enumerater‚   r   r   )r!   r   Údomr   r8   rQ   r¢   Z
coeff_exprZmonoms_exprÚirT   r   r   r   Úas_exprñ  s   
zPuiseuxPoly.as_exprr,   c                   s¶   ddd„‰ | j }|j}dd	„ |jD ƒ}g }t|  ¡ ƒD ]:\}}d
 ‡ fdd„t||ƒD ƒ¡}||jkrA|r;| |¡ q| d¡ q|sK| t	|ƒ¡ q| |› d
|› �¡ qd |¡S )NÚbaser,   Úexpr<   r   c                 S  s>   |dkr| S |dkrt |ƒ|kr| › d|› �S | › d|› d�S )Nrx   r   z**z**(r-   )r<   )r³   r´   r   r   r   Úformat_power  s
   z*PuiseuxPoly.__repr__.<locals>.format_powerc                 S  s   g | ]}t |ƒ‘qS r   )r,   )r   Úsr   r   r   r"     s    z(PuiseuxPoly.__repr__.<locals>.<listcomp>Ú*c                 3  s"   � | ]\}}|rˆ ||ƒV  qd S r1   r   )r   r¶   Úe©rµ   r   r   re     r”   z'PuiseuxPoly.__repr__.<locals>.<genexpr>Ú1z + )r³   r,   r´   r<   r   r,   )
r   r   r   Úsortedr8   Újoinrh   r(   r‚   r,   )r!   r   r°   ÚsymsZ	terms_strrQ   r¢   Z	monom_strr   r¹   r   r.   	  s   


zPuiseuxPoly.__repr__úOtuple[PolyElement, PolyElement, tuple[int, ...] | None, tuple[int, ...] | None]c                 C  s  | j | j| j}}}|j |j|j}}}||kr$||kr$||||fS ||kr+|}n�|dur~|dur~tdd„ t||ƒD ƒƒ}dd„ t||ƒD ƒ}	dd„ t||ƒD ƒ}
| |	¡}| |
¡}|durmtdd„ t||	ƒD ƒƒ}|dur}tdd„ t||
ƒD ƒƒ}n:|durš|}| |¡}|dur™td	d„ t||ƒD ƒƒ}n|dur¶|}| |¡}|durµtd
d„ t||ƒD ƒƒ}nJ ‚||kr¿|}n?|durä|durätdd„ t||ƒD ƒƒ}t|t||ƒƒ}t|t||ƒƒ}n|durð|}t||ƒ}n|durü|}t||ƒ}nJ ‚||||fS )z7Bring two Puiseux polynomials to a common monom and ns.Nc                 s  rŒ   r1   )r
   )r   Ún1Ún2r   r   r   re   5  rŽ   z%PuiseuxPoly._unify.<locals>.<genexpr>c                 S  ó   g | ]\}}|| ‘qS r   r   )r   r;   r¿   r   r   r   r"   6  ó    z&PuiseuxPoly._unify.<locals>.<listcomp>c                 S  rÁ   r   r   )r   r;   rÀ   r   r   r   r"   7  rÂ   c                 s  ó   � | ]	\}}|| V  qd S r1   r   ©r   rT   Úfr   r   r   re   ;  rf   c                 s  rÃ   r1   r   rÄ   r   r   r   re   =  rf   c                 s  rÃ   r1   r   r©   r   r   r   re   B  rf   c                 s  rÃ   r1   r   r©   r   r   r   re   G  rf   Fc                 s  rŒ   r1   rt   )r   Úm1Úm2r   r   r   re   N  rŽ   )r6   rQ   rk   r&   rh   rƒ   r`   ri   )r!   r/   Úpoly1Zmonom1Zns1Úpoly2Zmonom2Zns2rk   Úf1Úf2rQ   r   r   r   Ú_unify&  sX   

€
€
€zPuiseuxPoly._unifyc                 C  s   | S r1   r   r    r   r   r   Ú__pos__\  s   zPuiseuxPoly.__pos__c                 C  s   |   | j| j | j| j¡S r1   ©rp   r   r6   rQ   rk   r    r   r   r   Ú__neg___  s   zPuiseuxPoly.__neg__c                 C  óh   t |tƒr| j|jkrtdƒ‚|  |¡S | jj}t |tƒr(|  | t	|ƒt	¡¡S | 
|¡r2|  |¡S tS )Nz3Cannot add Puiseux polynomials from different rings)r2   r7   r   Ú
ValueErrorÚ_addr   r<   Ú_add_groundÚconvert_fromr   Úof_typer3   ©r!   r/   r   r   r   r   Ú__add__b  s   




zPuiseuxPoly.__add__c                 C  ó@   | j j}t|tƒr|  | t|ƒt¡¡S | |¡r|  |¡S tS r1   )	r   r   r2   r<   rÓ   rÔ   r   rÕ   r3   rÖ   r   r   r   Ú__radd__o  ó   


zPuiseuxPoly.__radd__c                 C  rÐ   )Nz8Cannot subtract Puiseux polynomials from different rings)r2   r7   r   rÑ   Ú_subr   r<   Ú_sub_groundrÔ   r   rÕ   r3   rÖ   r   r   r   Ú__sub__x  ó   
ÿ



zPuiseuxPoly.__sub__c                 C  rØ   r1   )	r   r   r2   r<   Ú_rsub_groundrÔ   r   rÕ   r3   rÖ   r   r   r   Ú__rsub__‡  rÚ   zPuiseuxPoly.__rsub__c                 C  rÐ   )Nz8Cannot multiply Puiseux polynomials from different rings)r2   r7   r   rÑ   Ú_mulr   r<   Ú_mul_groundrÔ   r   rÕ   r3   rÖ   r   r   r   Ú__mul__�  rÞ   zPuiseuxPoly.__mul__c                 C  rØ   r1   )	r   r   r2   r<   râ   rÔ   r   rÕ   r3   rÖ   r   r   r   Ú__rmul__Ÿ  rÚ   zPuiseuxPoly.__rmul__c                 C  s@   t |tƒr|dkr|  |¡S |  | ¡S t |¡r|  |¡S tS )Nr   )r2   r<   Ú	_pow_pintÚ	_pow_nintr   rÕ   Ú_pow_rationalr3   r4   r   r   r   Ú__pow__¨  s   



zPuiseuxPoly.__pow__c                 C  sn   t |tƒr| j|jkrtdƒ‚|  | ¡ ¡S | jj}t |tƒr+|  | 	t
d|ƒt
¡¡S | |¡r5|  |¡S tS )Nz6Cannot divide Puiseux polynomials from different ringsrx   )r2   r7   r   rÑ   rá   Ú_invr   r<   râ   rÔ   r   rÕ   Ú_div_groundr3   rÖ   r   r   r   Ú__truediv__³  s   
ÿ


zPuiseuxPoly.__truediv__c                 C  sH   t |tƒr|  ¡  | jj t|ƒt¡¡S | jj |¡r"|  ¡  |¡S t	S r1   )
r2   r<   ré   râ   r   r   rÔ   r   rÕ   r3   r4   r   r   r   Ú__rtruediv__Â  s
   
zPuiseuxPoly.__rtruediv__c                 C  s(   |   |¡\}}}}|  | j|| ||¡S r1   ©rÌ   rl   r   ©r!   r/   rÈ   rÉ   rQ   rk   r   r   r   rÒ   Ê  ó   zPuiseuxPoly._addÚgroundc                 C  rD   r1   )rÒ   r   rE   ©r!   rð   r   r   r   rÓ   Î  ó   zPuiseuxPoly._add_groundc                 C  s(   |   |¡\}}}}|  | j|| ||¡S r1   rí   rî   r   r   r   rÛ   Ñ  rï   zPuiseuxPoly._subc                 C  rD   r1   )rÛ   r   rE   rñ   r   r   r   rÜ   Õ  rò   zPuiseuxPoly._sub_groundc                 C  s   | j  |¡ | ¡S r1   )r   rE   rÛ   rñ   r   r   r   rß   Ø  rò   zPuiseuxPoly._rsub_groundc                 C  sB   |   |¡\}}}}|d urtdd„ |D ƒƒ}|  | j|| ||¡S )Nc                 s  s   � | ]}d | V  qdS )é   Nr   )r   r¸   r   r   r   re   Þ  ry   z#PuiseuxPoly._mul.<locals>.<genexpr>)rÌ   r&   rl   r   rî   r   r   r   rá   Û  s   zPuiseuxPoly._mulc                 C  s   |   | j| j| | j| j¡S r1   rÎ   rñ   r   r   r   râ   á  ó   zPuiseuxPoly._mul_groundc                 C  s   |   | j| j| | j| j¡S r1   rÎ   rñ   r   r   r   rê   ä  rô   zPuiseuxPoly._div_groundr;   c                   sJ   ˆ dksJ ‚| j }|d urt‡ fdd„|D ƒƒ}|  | j| jˆ  || j¡S )Nr   c                 3  ó   � | ]}|ˆ  V  qd S r1   r   ©r   rT   ©r;   r   r   re   ë  ry   z(PuiseuxPoly._pow_pint.<locals>.<genexpr>)rQ   r&   rl   r   r6   rk   )r!   r;   rQ   r   r÷   r   rå   ç  s
   zPuiseuxPoly._pow_pintc                 C  s   |   ¡  |¡S r1   )ré   rå   r=   r   r   r   ræ   î  s   zPuiseuxPoly._pow_nintc                   s^   | j stdƒ‚|  ¡ \\}}| jj}| |¡stdƒ‚t‡ fdd„|D ƒƒ}| j ||ji¡S )Nz0Only monomials can be raised to a rational powerc                 3  rõ   r1   r   rö   r÷   r   r   re   ø  ry   z,PuiseuxPoly._pow_rational.<locals>.<genexpr>)	r¤   rÑ   r8   r   r   Úis_oner&   r:   r(   )r!   r;   rQ   r¢   r   r   r÷   r   rç   ñ  s   
zPuiseuxPoly._pow_rationalc                 C  sf   | j stdƒ‚|  ¡ \\}}| jj}|js| |¡stdƒ‚tdd„ |D ƒƒ}d| }| j ||i¡S )NzOnly terms can be invertedz"Cannot invert non-unit coefficientc                 s  s   � | ]}| V  qd S r1   r   rö   r   r   r   re     s   € z#PuiseuxPoly._inv.<locals>.<genexpr>rx   )	r¤   rÑ   r8   r   r   Úis_Fieldrø   r&   r:   )r!   rQ   r¢   r   r   r   r   ré   û  s   zPuiseuxPoly._invrH   c           	      C  sb   | j }| |¡}i }|  ¡ D ]\}}|| }|r,t|ƒ}||  d8  < || |t|ƒ< q||ƒS )a:  Differentiate a Puiseux polynomial with respect to a variable.

        >>> from sympy import QQ
        >>> from sympy.polys.puiseux import puiseux_ring
        >>> R, x, y = puiseux_ring('x, y', QQ)
        >>> p = 5*x**2 + 7*y**3
        >>> p.diff(x)
        10*x
        >>> p.diff(y)
        21*y**2
        rx   )r   rI   r¡   rš   r&   )	r!   rH   r   r±   r   Úexpvr¢   r;   r¸   r   r   r   Údiff  s   
€zPuiseuxPoly.diffN)r6   r   r   r   r   r7   )
r   r   r6   r   rQ   rj   rk   rj   r   r7   rK   )r6   r   rQ   rj   rk   rj   r   rs   )rQ   ra   r‡   rj   rk   rj   r   rˆ   )rQ   rˆ   r‡   rj   rk   rj   r   ra   )r   r–   )r   r˜   )r   r�   )rQ   ra   r   r   )r   r<   )r   r£   )r   r0   )r   r9   )r8   r¦   r   r   r   r7   )r   r   rJ   )r/   r7   r   r¾   )r   r7   )r/   r   r   r7   )r/   r7   r   r7   )rð   r   r   r7   rL   )r;   r   r   r7   )rH   r7   r   r7   )3rM   rN   rO   rP   Ú__annotations__rn   Úclassmethodrl   rp   r5   ro   r‘   r•   r—   r›   rž   rŸ   r    r¡   r8   Úpropertyr¤   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   r7   ç   sr   
 )


1








#


6



	

	

	














r7   N)r   r   r   r   r   r   )r6   r   rQ   rR   r   r   )rQ   rR   rW   rR   r   ra   )rP   Ú
__future__r   Úsympy.polys.domainsr   Úsympy.polys.ringsr   r   Úsympy.core.addr   Úsympy.core.mulr   Úsympy.external.gmpyr	   r
   Útypingr   r   r   Úsympy.core.exprr   r   Úcollections.abcr   r   r   r   r\   r`   ri   r7   r   r   r   r   Ú<module>   s(    
 


