o
     ôj¬$  ã                   @   sv   d Z ddlmZ ddlmZ ddlmZmZmZ ddl	m
Z
 ddlmZ G dd„ deeƒZeZG d	d
„ d
eƒZeZdS )z"Finite extensions of ring domains.é    )ÚDomain)ÚDomainElement)ÚCoercionFailedÚNotInvertibleÚGeneratorsError)ÚPoly)ÚDefaultPrintingc                   @   sì   e Zd ZdZ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eZdd„ Zdd„ Zdd„ ZeZdd„ Zdd„ Zdd„ ZeZdd „ ZeZd!d"„ Zd#d$„ Zd%d&„ Zd'd(„ Zd)d*„ Zd+d,„ Zd-d.„ ZeZe d/d0„ ƒZ!d1d2„ Z"d3S )4ÚExtensionElementa#  
    Element of a finite extension.

    A class of univariate polynomials modulo the ``modulus``
    of the extension ``ext``. It is represented by the
    unique polynomial ``rep`` of lowest degree. Both
    ``rep`` and the representation ``mod`` of ``modulus``
    are of class DMP.

    ©ÚrepÚextc                 C   s   || _ || _d S ©Nr
   )Úselfr   r   © r   ún/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/sympy/polys/agca/extensions.pyÚ__init__   s   
zExtensionElement.__init__c                 C   s   | j S r   )r   ©Úfr   r   r   Úparent   s   zExtensionElement.parentc                 C   s   | j  | ¡S r   )r   Úto_sympyr   r   r   r   Úas_expr   ó   zExtensionElement.as_exprc                 C   s
   t | jƒS r   )Úboolr   r   r   r   r   Ú__bool__"   ó   
zExtensionElement.__bool__c                 C   s   | S r   r   r   r   r   r   Ú__pos__%   ó   zExtensionElement.__pos__c                 C   s   t | j | jƒS r   )ÚExtElemr   r   r   r   r   r   Ú__neg__(   ó   zExtensionElement.__neg__c                 C   sJ   t |tƒr|j| jkr|jS d S z
| j |¡}|jW S  ty$   Y d S w r   )Ú
isinstancer   r   r   Úconvertr   ©r   Úgr   r   r   Ú_get_rep+   s   
ÿzExtensionElement._get_repc                 C   s(   |   |¡}|d urt| j| | jƒS tS r   ©r$   r   r   r   ÚNotImplemented©r   r#   r   r   r   r   Ú__add__8   ó   
zExtensionElement.__add__c                 C   s(   |   |¡}|d urt| j| | jƒS tS r   r%   r'   r   r   r   Ú__sub__A   r)   zExtensionElement.__sub__c                 C   s(   |   |¡}|d urt|| j | jƒS tS r   r%   r'   r   r   r   Ú__rsub__H   r)   zExtensionElement.__rsub__c                 C   s0   |   |¡}|d urt| j| | jj | jƒS tS r   )r$   r   r   r   Úmodr&   r'   r   r   r   Ú__mul__O   s   
zExtensionElement.__mul__c                 C   sT   | st dƒ‚| jjrdS | jjr| jj | j ¡ ¡rdS d| › d| j› d�}t|ƒ‚)z5Raise if division is not implemented for this divisorzZero divisorTzCan not invert z in z7. Only division by invertible constants is implemented.)	r   r   Úis_Fieldr   Ú	is_groundÚdomainÚis_unitÚLCÚNotImplementedError)r   Úmsgr   r   r   Ú	_divcheckX   s   zExtensionElement._divcheckc                 C   sF   |   ¡  | jjr| j | jj¡}n| jj}| |j| j¡}t	|| jƒS )z…Multiplicative inverse.

        Raises
        ======

        NotInvertible
            If the element is a zero divisor.

        )
r5   r   r.   r   Úinvertr,   ÚringÚexquoÚoner   )r   ZinvrepÚRr   r   r   Úinversei   s   
zExtensionElement.inversec                 C   sV   |   |¡}|d u rtS t|| jƒ}z	| ¡ }W | | S  ty*   t| › d|› �ƒ‚w )Nz / )r$   r&   r   r   r;   r   ÚZeroDivisionError)r   r#   r   Zginvr   r   r   Ú__truediv__}   s   

ýÿzExtensionElement.__truediv__c                 C   s.   z| j  |¡}W ||  S  ty   t Y S w r   ©r   r!   r   r&   r"   r   r   r   Ú__rtruediv__Œ   ó   þÿzExtensionElement.__rtruediv__c                 C   sV   |   |¡}|d u rtS t|| jƒ}z	| ¡  W | jjS  ty*   t| › d|› �ƒ‚w )Nz % )r$   r&   r   r   r5   r   r<   Úzeror'   r   r   r   Ú__mod__•   s   

üÿzExtensionElement.__mod__c                 C   s.   z| j  |¡}W ||  S  ty   t Y S w r   r>   r"   r   r   r   Ú__rmod__£   r@   zExtensionElement.__rmod__c                 C   s¢   t |tƒs	tdƒ‚|dk r#z
|  ¡ | } }W n ty"   tdƒ‚w | j}| jj}| jj	j}|dkrK|d r=|| | }|| | }|d }|dks3t
|| jƒS )Nzexponent of type 'int' expectedr   znegative powers are not definedé   )r    ÚintÚ	TypeErrorr;   r3   Ú
ValueErrorr   r   r,   r9   r   )r   ÚnÚbÚmÚrr   r   r   Ú__pow__ª   s$   
ÿ
üzExtensionElement.__pow__c                 C   s&   t |tƒr| j|jko| j|jkS tS r   )r    r   r   r   r&   r"   r   r   r   Ú__eq__¾   s   
zExtensionElement.__eq__c                 C   s
   | |k S r   r   r"   r   r   r   Ú__ne__Ä   r   zExtensionElement.__ne__c                 C   s   t | j| jfƒS r   )Úhashr   r   r   r   r   r   Ú__hash__Ç   r   zExtensionElement.__hash__c                 C   s   ddl m} ||  ¡ ƒS )Nr   )Ússtr)Úsympy.printing.strrQ   r   )r   rQ   r   r   r   Ú__str__Ê   s   zExtensionElement.__str__c                 C   ó   | j jS r   )r   r/   r   r   r   r   r/   Ð   ó   zExtensionElement.is_groundc                 C   s   | j  ¡ \}|S r   )r   Úto_list)r   Úcr   r   r   Ú	to_groundÔ   s   zExtensionElement.to_groundN)#Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__r   r   r   r   r   r   r$   r(   Ú__radd__r*   r+   r-   Ú__rmul__r5   r;   r=   Ú__floordiv__r?   Ú__rfloordiv__rB   rC   rL   rM   rN   rP   rS   Ú__repr__Úpropertyr/   rX   r   r   r   r   r	      sB    

r	   c                   @   sª   e Zd ZdZdZeZdd„ Zdd„ Zdd„ Z	d	d
„ Z
dd„ ZeZedd„ ƒZdd„ Zd&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S )'ÚMonogenicFiniteExtensionaà  
    Finite extension generated by an integral element.

    The generator is defined by a monic univariate
    polynomial derived from the argument ``mod``.

    A shorter alias is ``FiniteExtension``.

    Examples
    ========

    Quadratic integer ring $\mathbb{Z}[\sqrt2]$:

    >>> from sympy import Symbol, Poly
    >>> from sympy.polys.agca.extensions import FiniteExtension
    >>> x = Symbol('x')
    >>> R = FiniteExtension(Poly(x**2 - 2)); R
    ZZ[x]/(x**2 - 2)
    >>> R.rank
    2
    >>> R(1 + x)*(3 - 2*x)
    x - 1

    Finite field $GF(5^3)$ defined by the primitive
    polynomial $x^3 + x^2 + 2$ (over $\mathbb{Z}_5$).

    >>> F = FiniteExtension(Poly(x**3 + x**2 + 2, modulus=5)); F
    GF(5)[x]/(x**3 + x**2 + 2)
    >>> F.basis
    (1, x, x**2)
    >>> F(x + 3)/(x**2 + 2)
    -2*x**2 + x + 2

    Function field of an elliptic curve:

    >>> t = Symbol('t')
    >>> FiniteExtension(Poly(t**2 - x**3 - x + 1, t, field=True))
    ZZ(x)[t]/(t**2 - x**3 - x + 1)

    Tc                    sÊ   t |tƒr|jstdƒ‚|jdd�}| ¡ ˆ_|ˆ_|jˆ_	|j
 ˆ_
}|j|jŽ ˆ_ˆ ˆjj¡ˆ_ˆ ˆjj¡ˆ_ˆjjd ‰ ˆjjd ˆ_ˆ ˆ ¡ˆ_t‡ ‡fdd„tˆjƒD ƒƒˆ_ˆj
jˆ_d S )Nz!modulus must be a univariate PolyF)Úautor   c                 3   s   � | ]
}ˆ  ˆ | ¡V  qd S r   ©r!   )Ú.0Úi©Úgenr   r   r   Ú	<genexpr>  s   € z4MonogenicFiniteExtension.__init__.<locals>.<genexpr>)r    r   Úis_univariaterF   ÚmonicÚdegreeÚrankÚmodulusr   r,   r0   Úold_poly_ringÚgensr7   r!   rA   r9   ÚsymbolsÚsymbolÚ	generatorÚtupleÚrangeÚbasisr.   )r   r,   Údomr   ri   r   r     s   
 z!MonogenicFiniteExtension.__init__c                 C   s   | j  |¡}t|| j | ƒS r   ©r7   r!   r   r,   )r   Úargr   r   r   r   Únew$  s   zMonogenicFiniteExtension.newc                 C   s   t |tƒsdS | j|jkS ©NF)r    ÚFiniteExtensionrp   )r   Úotherr   r   r   rM   (  s   
zMonogenicFiniteExtension.__eq__c                 C   s   t | jj| jfƒS r   )rO   Ú	__class__rY   rp   ©r   r   r   r   rP   -  s   z!MonogenicFiniteExtension.__hash__c                 C   s   d| j | j ¡ f S )Nz%s/(%s))r7   rp   r   r�   r   r   r   rS   0  s   z MonogenicFiniteExtension.__str__c                 C   rT   r   )r0   Úhas_CharacteristicZeror�   r   r   r   r‚   5  rU   z/MonogenicFiniteExtension.has_CharacteristicZeroc                 C   s
   | j  ¡ S r   )r0   Úcharacteristicr�   r   r   r   rƒ   9  r   z'MonogenicFiniteExtension.characteristicNc                 C   ó   | j  ||¡}t|| j | ƒS r   rz   ©r   r   Úbaser   r   r   r   r!   <  ó   z MonogenicFiniteExtension.convertc                 C   r„   r   rz   r…   r   r   r   Úconvert_from@  r‡   z%MonogenicFiniteExtension.convert_fromc                 C   s   | j  |j¡S r   )r7   r   r   ©r   r   r   r   r   r   D  s   z!MonogenicFiniteExtension.to_sympyc                 C   s
   |   |¡S r   rf   r‰   r   r   r   Ú
from_sympyG  r   z#MonogenicFiniteExtension.from_sympyc                 C   s   | j  |¡}|  |¡S r   )rp   Ú
set_domainr€   )r   ÚKr,   r   r   r   r‹   J  s   
z#MonogenicFiniteExtension.set_domainc                 G   s(   | j |v r	tdƒ‚| jj|Ž }|  |¡S )Nz+Can not drop generator from FiniteExtension)rt   r   r0   Údropr‹   )r   rs   rŒ   r   r   r   r�   N  s   

zMonogenicFiniteExtension.dropc                 C   s   |   ||¡S r   )r8   )r   r   r#   r   r   r   ÚquoT  r   zMonogenicFiniteExtension.quoc                 C   s"   | j  |j|j¡}t|| j | ƒS r   )r7   r8   r   r   r,   )r   r   r#   r   r   r   r   r8   W  s   zMonogenicFiniteExtension.exquoc                 C   s   dS r}   r   ©r   Úar   r   r   Úis_negative[  r   z$MonogenicFiniteExtension.is_negativec                 C   s(   | j rt|ƒS |jr| j | ¡ ¡S d S r   )r.   r   r/   r0   r1   rX   r�   r   r   r   r1   ^  s
   ÿz MonogenicFiniteExtension.is_unitr   )rY   rZ   r[   r\   Úis_FiniteExtensionr	   Údtyper   r|   rM   rP   rS   rb   rc   r‚   rƒ   r!   rˆ   r   rŠ   r‹   r�   rŽ   r8   r‘   r1   r   r   r   r   rd   Û   s.    (

rd   N)r\   Zsympy.polys.domains.domainr   Ú!sympy.polys.domains.domainelementr   Úsympy.polys.polyerrorsr   r   r   Úsympy.polys.polytoolsr   Úsympy.printing.defaultsr   r	   r   rd   r~   r   r   r   r   Ú<module>   s     N 
