+
    -åûj¬$  ã                   ó„   € R t ^ RIHt ^ RIHt ^ RIHtHtHt ^ RI	H
t
 ^ RIHt  ! R R]]4      t]t ! R R	]4      t]tR
# )z"Finite extensions of ring domains.)ÚDomain)ÚDomainElement)ÚCoercionFailedÚNotInvertibleÚGeneratorsError)ÚPoly)ÚDefaultPrintingc                   óÖ   a € ] tR t^t o RtRtR tR tR tR t	R t
R tR tR	 t]tR
 tR tR t]tR tR tR t]tR t]tR tR tR tR tR tR tR t]t ]!R 4       t"R t#Rt$V t%R# )Ú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.

c                ó   € Wn         W n        R # ©N©ÚrepÚext)Úselfr   r   s   &&&ÚWC:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\sympy\polys\agca\extensions.pyÚ__init__ÚExtensionElement.__init__   s   € ØŒØŽó    c                ó   € V P                   # r   )r   ©Úfs   &r   ÚparentÚExtensionElement.parent   s   € Ø�u‰uˆr   c                ó8   € V P                   P                  V 4      # r   )r   Úto_sympyr   s   &r   Úas_exprÚExtensionElement.as_expr   s   € Ø�u‰u�~‰~˜aÓ Ð r   c                ó,   € \        V P                  4      # r   )Úboolr   r   s   &r   Ú__bool__ÚExtensionElement.__bool__"   s   € Ü�A—E‘E‹{Ðr   c                ó   € V # r   © r   s   &r   Ú__pos__ÚExtensionElement.__pos__%   s   € Øˆr   c                óD   € \        V P                  ) V P                  4      # r   )ÚExtElemr   r   r   s   &r   Ú__neg__ÚExtensionElement.__neg__(   s   € Ü˜Ÿ™�v˜qŸu™uÓ%Ð%r   c                óô   € \        V\        4      '       d*   VP                  V P                  8X  d   VP                  # R #  V P                  P	                  V4      pVP                  #   \
         d     R # i ; ir   )Ú
isinstancer'   r   r   Úconvertr   ©r   Úgs   &&r   Ú_get_repÚExtensionElement._get_rep+   s\   € Ü�aœ×!Ò!Ø�u‰u˜Ÿ™Œ~Ø—u‘u�áðØ—E‘E—M‘M !Ó$�Ø—u‘u�øÜ!ô Úðús   Á&A( Á(A7Á6A7c                ó†   € V P                  V4      pVe(   \        V P                  V,           V P                  4      # \        # r   ©r/   r'   r   r   ÚNotImplemented©r   r.   r   s   && r   Ú__add__ÚExtensionElement.__add__8   ó3   € Ø�j‰j˜‹mˆØŠ?Ü˜1Ÿ5™5 3�;¨¯©Ó.Ð.ä!Ð!r   c                ó†   € V P                  V4      pVe(   \        V P                  V,
          V P                  4      # \        # r   r2   r4   s   && r   Ú__sub__ÚExtensionElement.__sub__A   r7   r   c                ó„   € V P                  V4      pVe'   \        W P                  ,
          V P                  4      # \        # r   r2   r4   s   && r   Ú__rsub__ÚExtensionElement.__rsub__H   s1   € Ø�j‰j˜‹mˆØŠ?Ü˜3§¡�;¨¯©Ó.Ð.ä!Ð!r   c                ó¼   € V P                  V4      pVeC   \        V P                  V,          V P                  P                  ,          V P                  4      # \
        # r   )r/   r'   r   r   Úmodr3   r4   s   && r   Ú__mul__ÚExtensionElement.__mul__O   s@   € Ø�j‰j˜‹mˆØŠ?Ü˜AŸE™E C�K¨1¯5©5¯9©9Õ4°a·e±eÓ<Ð<ä!Ð!r   c                ób  € V '       g   \        R4      hV P                  P                  '       d   R# V P                  P                  '       dF   V P                  P
                  P                  V P                  P                  4       4      '       d   R# RV  RV P                   R2p\        V4      h)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   Úmsgs   & r   Ú	_divcheckÚExtensionElement._divcheckX   s~   € çÜ Ó/Ð/Ø�U‰U�^�^ˆ^ÙØ�U‰U�_�_ˆ_ §¡§¡×!5Ñ!5°a·e±e·h±h³j×!AÒ!AÙð % Q C t¨A¯E©E¨7ð 3Lð LˆCä% cÓ*Ð*r   c                ó\  € V P                  4        V P                  P                  '       d1   V P                  P	                  V P                  P
                  4      pM<V P                  P                  pVP                  VP                  V P                  4      p\        WP                  4      # )z]Multiplicative inverse.

Raises
======

NotInvertible
    If the element is a zero divisor.

)
rJ   r   rC   r   Úinvertr?   ÚringÚexquoÚoner'   )r   ÚinvrepÚRs   &  r   ÚinverseÚExtensionElement.inversei   sh   € ð 	
�‰Œà�5‰5�>�>ˆ>Ø—U‘U—\‘\ !§%¡%§)¡)Ó,‰Fà—‘—
‘
ˆAØ—W‘W˜QŸU™U A§E¡EÓ*ˆFä�vŸu™uÓ%Ð%r   c                óÒ   € V P                  V4      pVf   \        # \        W P                  4      p VP	                  4       pW,          #   \
         d    \        T  RT 24      hi ; i)Nz / )r/   r3   r'   r   rS   r   ÚZeroDivisionError)r   r.   r   Úginvs   &&  r   Ú__truediv__ÚExtensionElement.__truediv__}   sg   € Ø�j‰j˜‹mˆØŠ;Ü!Ð!Ü�CŸ™Óˆð	2Ø—9‘9“;ˆDð �xˆøô ô 	2Ü# q c¨¨Q¨C LÓ1Ð1ð	2ús   ²A
 Á
A&c                óx   €  V P                   P                  V4      pW,          #   \         d
    \        u # i ; ir   ©r   r,   r   r3   r-   s   &&r   Ú__rtruediv__ÚExtensionElement.__rtruediv__Œ   ó9   € ð	"Ø—‘—‘˜aÓ ˆAð �uˆøô ô 	"Ü!Ò!ð	"úó   ‚% ¥9¸9c                óî   € V P                  V4      pVf   \        # \        W P                  4      p VP	                  4        V P                  P                  #   \
         d    \        T  RT 24      hi ; i)Nz % )r/   r3   r'   r   rJ   r   rV   Úzeror4   s   && r   Ú__mod__ÚExtensionElement.__mod__•   sl   € Ø�j‰j˜‹mˆØŠ;Ü!Ð!Ü�CŸ™Óˆð	2Ø�K‰KŒMð
 �u‰u�z‰zÐøô	 ô 	2Ü# q c¨¨Q¨C LÓ1Ð1ð	2ús   ²A ÁA4c                óx   €  V P                   P                  V4      pW,          #   \         d
    \        u # i ; ir   r[   r-   s   &&r   Ú__rmod__ÚExtensionElement.__rmod__£   r^   r_   c                óØ  € \        V\        4      '       g   \        R 4      hV^ 8  d    V P                  4       V) rV P                  pV P                  P                  pV P                  P                  P                  pV^ 8”  d9   V^,          '       d   WB,          V,          pW",          V,          pV^,          pK?  \        W@P                  4      #   \         d    \        R4      hi ; i)zexponent of type 'int' expectedznegative powers are not defined)r+   ÚintÚ	TypeErrorrS   rH   Ú
ValueErrorr   r   r?   rP   r'   )r   ÚnÚbÚmÚrs   &&   r   Ú__pow__ÚExtensionElement.__pow__ª   s½   € Ü˜!œS×!Ò!ÜÐ=Ó>Ð>ØˆqŒ5ðDØ—y‘y“{ Q B�1ð �E‰EˆØ�E‰E�I‰IˆØ�E‰E�I‰I�M‰MˆØ�!ŒeØ�1�uŒuØ•S˜A•I�Ø•˜•	ˆAØ�!�GŠAä�qŸ%™%Ó Ð øô 'ô DÜ Ð!BÓCÐCðDús   ªC ÃC)c                ó®   € \        V\        4      '       d;   V P                  VP                  8H  ;'       d    V P                  VP                  8H  # \        # r   )r+   r'   r   r   r3   r-   s   &&r   Ú__eq__ÚExtensionElement.__eq__¾   s;   € Ü�aœ×!Ò!Ø—5‘5˜AŸE™E‘>×4Ð4 a§e¡e¨q¯u©u¡nÐ4ä!Ð!r   c                ó   € W8X  * # r   r#   r-   s   &&r   Ú__ne__ÚExtensionElement.__ne__Ä   s
   € ØŠzÐr   c                óD   € \        V P                  V P                  34      # r   )Úhashr   r   r   s   &r   Ú__hash__ÚExtensionElement.__hash__Ç   s   € Ü�Q—U‘U˜AŸE™E�NÓ#Ð#r   c                ó:   € ^ RI Hp V! V P                  4       4      # )é    )Ússtr)Úsympy.printing.strr}   r   )r   r}   s   & r   Ú__str__ÚExtensionElement.__str__Ê   s   € Ý+Ù�A—I‘I“KÓ Ð r   c                ó.   € V P                   P                  # r   )r   rD   r   s   &r   rD   ÚExtensionElement.is_groundÐ   s   € à�u‰u�‰Ðr   c                ó>   € V P                   P                  4       w  pV# r   )r   Úto_list)r   Úcs   & r   Ú	to_groundÚExtensionElement.to_groundÔ   s   € Ø�e‰e�m‰m‹o‰ˆØˆr   )r   r   Nr   )&Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__Ú	__slots__r   r   r   r    r$   r(   r/   r5   Ú__radd__r9   r<   r@   Ú__rmul__rJ   rS   rX   Ú__floordiv__r\   Ú__rfloordiv__rb   re   ro   rr   ru   ry   r   Ú__repr__ÚpropertyrD   r†   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r
   r
      s¾   ø‡ € ñ	ð €Iòòò!òòò&òò"ð €Hò"ò"ò"ð €Hò+ò"&ò(ð €Lòð !€Mòòò!ò("òò$ò!ð €Hàñó ð÷ð r   r
   c                   ó¤   a € ] tR t^Ût o RtRt]tR tR t	R t
R tR t]t]R 4       tR	 tRR ltR tR tR tR tR tR tR tR tR tRtV tR
# )ÚMonogenicFiniteExtensional  
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                ó˜  a a€ \        V\        4      '       d   VP                  '       g   \        R 4      hVP	                  RR7      pVP                  4       S n        VS n        VP                  S n	        VP                  ;S n
        pVP                  ! VP                  !  S n        S P                  S P                  P                  4      S n        S P                  S P                  P                   4      S n        S P                  P                  ^ ,          oS P                  P"                  ^ ,          S n        S P                  S4      S n        \(        ;QJ d+    . VV 3R l\+        S P                  4       4       F  NK  	  5M$! VV 3R l\+        S P                  4       4       4      S n        S P                  P.                  S n        R# )z!modulus must be a univariate PolyF)Úautoc              3   óT   <"  € T F  pSP                  SV,          4      x € K  	  R # 5ir   ©r,   )Ú.0ÚiÚgenr   s   & €€r   Ú	<genexpr>Ú4MonogenicFiniteExtension.__init__.<locals>.<genexpr>  s#   øé € ÐJÑ9I°A˜4Ÿ<™<¨¨Q­×/Ð/Ó9Iùs   ƒ%(N)r+   r   Úis_univariateri   ÚmonicÚdegreeÚrankÚmodulusr   r?   rE   Úold_poly_ringÚgensrN   r,   ra   rP   ÚsymbolsÚsymbolÚ	generatorÚtupleÚrangeÚbasisrC   )r   r?   Údomr    s   f& @r   r   Ú!MonogenicFiniteExtension.__init__  s+  ù€ Ü˜3¤×%Ò%¨#×*;×*;Ð*;ÜÐ?Ó@Ð@ð �i‰i˜UˆiÓ#ˆà—J‘J“LˆŒ	ØˆŒØ—7‘7ˆŒàŸJ™JÐ&ˆŒ�cØ×%Ò% s§x¡xÑ0ˆŒ	à—L‘L §¡§¡Ó0ˆŒ	Ø—<‘< §	¡	§¡Ó.ˆŒà�i‰i�n‰n˜QÕˆØ—i‘i×'Ñ'¨Õ*ˆŒØŸ™ cÓ*ˆŒß”UÕJ¼¸t¿y¹yÔ9IÓJ—U‘UÕJ¼¸t¿y¹yÔ9IÓJÓJˆŒ
ð Ÿ™×,Ñ,ˆŽr   c                óp   € V P                   P                  V4      p\        W P                  ,          V 4      # r   ©rN   r,   r'   r?   )r   Úargr   s   && r   ÚnewÚMonogenicFiniteExtension.new$  s)   € Ø�i‰i×Ñ Ó$ˆÜ�sŸX™X•~ tÓ,Ð,r   c                ód   € \        V\        4      '       g   R # V P                  VP                  8H  # ©F)r+   ÚFiniteExtensionr§   )r   Úothers   &&r   rr   ÚMonogenicFiniteExtension.__eq__(  s%   € Ü˜%¤×1Ò1ÙØ�|‰|˜uŸ}™}Ñ,Ð,r   c                óX   € \        V P                  P                  V P                  34      # r   )rx   Ú	__class__rˆ   r§   ©r   s   &r   ry   Ú!MonogenicFiniteExtension.__hash__-  s    € Ü�T—^‘^×,Ñ,¨d¯l©lÐ;Ó<Ð<r   c                óZ   € V P                   : R V P                  P                  4       : R2# )z/(Ú))rN   r§   r   r¾   s   &r   r   Ú MonogenicFiniteExtension.__str__0  s   € Ø ŸIœI t§|¡|×';Ñ';Ö'=Ð>Ð>r   c                ó.   € V P                   P                  # r   )rE   Úhas_CharacteristicZeror¾   s   &r   rÄ   Ú/MonogenicFiniteExtension.has_CharacteristicZero5  s   € à�{‰{×1Ñ1Ð1r   c                ó6   € V P                   P                  4       # r   )rE   Úcharacteristicr¾   s   &r   rÇ   Ú'MonogenicFiniteExtension.characteristic9  s   € Ø�{‰{×)Ñ)Ó+Ð+r   Nc                óp   € V P                   P                  W4      p\        W0P                  ,          V 4      # r   r³   ©r   r   Úbaser   s   &&& r   r,   Ú MonogenicFiniteExtension.convert<  ó)   € Ø�i‰i×Ñ Ó(ˆÜ�sŸX™X•~ tÓ,Ð,r   c                óp   € V P                   P                  W4      p\        W0P                  ,          V 4      # r   r³   rÊ   s   &&& r   Úconvert_fromÚ%MonogenicFiniteExtension.convert_from@  rÍ   r   c                óL   € V P                   P                  VP                  4      # r   )rN   r   r   ©r   r   s   &&r   r   Ú!MonogenicFiniteExtension.to_sympyD  s   € Ø�y‰y×!Ñ! !§%¡%Ó(Ð(r   c                ó$   € V P                  V4      # r   r�   rÒ   s   &&r   Ú
from_sympyÚ#MonogenicFiniteExtension.from_sympyG  s   € Ø�|‰|˜A‹Ðr   c                óZ   € V P                   P                  V4      pV P                  V4      # r   )r§   Ú
set_domainr½   )r   ÚKr?   s   && r   rØ   Ú#MonogenicFiniteExtension.set_domainJ  s%   € Ø�l‰l×%Ñ% aÓ(ˆØ�~‰~˜cÓ"Ð"r   c                ó�   € V P                   V9   d   \        R 4      hV P                  P                  ! V!  pV P	                  V4      # )z+Can not drop generator from FiniteExtension)r«   r   rE   ÚdroprØ   )r   rª   rÙ   s   &* r   rÜ   ÚMonogenicFiniteExtension.dropN  s=   € Ø�;‰;˜'Ô!Ü!Ð"OÓPÐPØ�K‰K×Ò˜gÑ&ˆØ�‰˜qÓ!Ð!r   c                ó$   € V P                  W4      # r   )rO   )r   r   r.   s   &&&r   ÚquoÚMonogenicFiniteExtension.quoT  s   € Ø�z‰z˜!ÓÐr   c                óš   € V P                   P                  VP                  VP                  4      p\        W0P                  ,          V 4      # r   )rN   rO   r   r'   r?   )r   r   r.   r   s   &&& r   rO   ÚMonogenicFiniteExtension.exquoW  s1   € Ø�i‰i�o‰o˜aŸe™e Q§U¡UÓ+ˆÜ�sŸX™X•~ tÓ,Ð,r   c                ó   € R # r¸   r#   ©r   Úas   &&r   Úis_negativeÚ$MonogenicFiniteExtension.is_negative[  s   € Ùr   c                ó¶   € V P                   '       d   \        V4      # VP                  '       d*   V P                  P	                  VP                  4       4      # R # r   )rC   r   rD   rE   rF   r†   rä   s   &&r   rF   Ú MonogenicFiniteExtension.is_unit^  s=   € Ø�=�=ˆ=Ü˜“7ˆNØ�[�[ˆ[Ø—;‘;×&Ñ& q§{¡{£}Ó5Ð5ñ r   )r¯   rE   r¬   rC   r?   r§   rP   r¦   rN   r«   ra   r   )rˆ   r‰   rŠ   r‹   rŒ   Úis_FiniteExtensionr
   Údtyper   rµ   rr   ry   r   r’   r“   rÄ   rÇ   r,   rÏ   r   rÕ   rØ   rÜ   rß   rO   ræ   rF   r”   r•   r–   s   @r   r™   r™   Û   s†   ø‡ € ñ'ðP Ðà€Eò-ò8-ò-ò
=ò?ð €Hàñ2ó ð2ò,ô-ò-ò)òò#ò"ò ò-ò÷6ð 6r   r™   N)rŒ   Úsympy.polys.domains.domainr   Ú!sympy.polys.domains.domainelementr   Úsympy.polys.polyerrorsr   r   r   Úsympy.polys.polytoolsr   Úsympy.printing.defaultsr   r
   r'   r™   r¹   r#   r   r   Ú<module>rñ      sL   ðÙ (å -Ý ;÷ñ å &Ý 3ôK�} oô KðZ €ôG6˜vô G6ðR +‚r   