o
     ôjy ã                   @  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mZ ddlmZmZ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mZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8 ddl9m:Z:m;Z;m<Z<m=Z=m>Z>m?Z?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZKmLZLmMZMmNZNmOZOmPZPmQZQmRZR ddlSmTZTmUZUmVZVmWZWmXZXmYZYmZZZm[Z[m\Z\m]Z]m^Z^m_Z_m`Z`maZambZb ddlcmdZdmeZemfZfmgZgmhZhmiZimjZjmkZkmlZlmmZm ddlnmoZompZpmqZqmrZrmsZsmtZtmuZu ddlvmwZwmxZxmyZymzZz 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ˆ edk�rBddl‰Z‰dd„ ZŠndZ‰dd„ ZŠG dd„ de
ƒZ‹G dd„ de‹ƒZŒG dd„ de‹ƒZ�dd„ ZŽG dd „ d ee
ƒZ�d!d"„ Z�G d#d$„ d$e
ƒZ‘dS )%z1OO layer for several polynomial representations. é    )Úannotations)ÚGROUND_TYPES)Úsympy_deprecation_warning)Úoo)ÚCantSympify)ÚPicklableWithSlotsÚ_sort_factors)ÚDomainÚZZÚQQ)ÚCoercionFailedÚExactQuotientFailedÚDomainErrorÚNotInvertible)!ÚninfÚdmp_validateÚ
dup_normalÚ
dmp_normalÚdup_convertÚdmp_convertÚdmp_from_sympyÚ	dup_stripÚdmp_degree_inÚdmp_degree_listÚdmp_negative_pÚdmp_ground_LCÚdmp_ground_TCÚdmp_ground_nthÚdmp_oneÚ
dmp_groundÚdmp_zeroÚ
dmp_zero_pÚ	dmp_one_pÚdmp_ground_pÚdup_from_dictÚdmp_from_dictÚdmp_to_dictÚdmp_deflateÚ
dmp_injectÚ	dmp_ejectÚdmp_terms_gcdÚdmp_list_termsÚdmp_excludeÚ	dup_sliceÚdmp_slice_inÚdmp_permuteÚdmp_to_tuple)Údmp_add_groundÚdmp_sub_groundÚdmp_mul_groundÚdmp_quo_groundÚdmp_exquo_groundÚdmp_absÚdmp_negÚdmp_addÚdmp_subÚdmp_mulÚdmp_sqrÚdmp_powÚdmp_pdivÚdmp_premÚdmp_pquoÚ
dmp_pexquoÚdmp_divÚdmp_remÚdmp_quoÚ	dmp_exquoÚdmp_add_mulÚdmp_sub_mulÚdmp_max_normÚdmp_l1_normÚdmp_l2_norm_squared)Údmp_clear_denomsÚdmp_integrate_inÚdmp_diff_inÚdmp_eval_inÚ
dup_revertÚdmp_ground_truncÚdmp_ground_contentÚdmp_ground_primitiveÚdmp_ground_monicÚdmp_composeÚdup_decomposeÚ	dup_shiftÚ	dmp_shiftÚdup_transformÚdmp_lift)
Údup_half_gcdexÚ	dup_gcdexÚ
dup_invertÚdmp_subresultantsÚdmp_resultantÚdmp_discriminantÚdmp_inner_gcdÚdmp_gcdÚdmp_lcmÚ
dmp_cancel)Údup_gff_listÚdmp_normÚ	dmp_sqf_pÚdmp_sqf_normÚdmp_sqf_partÚdmp_sqf_listÚdmp_sqf_list_include)Údup_cyclotomic_pÚdmp_irreducible_pÚdmp_factor_listÚdmp_factor_list_include)Údup_isolate_real_roots_sqfÚdup_isolate_real_rootsÚdup_isolate_all_roots_sqfÚdup_isolate_all_rootsÚdup_refine_real_rootÚdup_count_real_rootsÚdup_count_complex_rootsÚ	dup_sturmÚdup_cauchy_upper_boundÚdup_cauchy_lower_boundÚdup_mignotte_sep_bound_squared)ÚUnificationFailedÚPolynomialErrorÚflintNc                 C  s   | j p| jp| jo| jS ©N)Úis_ZZÚis_QQÚis_FFÚ	_is_flint©ÚD© rƒ   új/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/sympy/polys/polyclasses.pyÚ_supported_flint_domain‚   ó   r…   c                 C  s   dS ©NFrƒ   r�   rƒ   rƒ   r„   r…   †   ó   c                   @  sx  e Zd ZU dZdZded< ded< �d¢dd	„Zed
d„ ƒZe	dd„ ƒZ
dd„ Zedd„ ƒZedd„ ƒZedd„ ƒZedd„ ƒZedd„ ƒZdd„ Zdd„ Zedd„ ƒZed d!„ ƒZd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Z�d£d/d0„Z�d£d1d2„Zd3d4„ Zd5d6„ Zd7d8„ Zd9d:„ Z d;d<„ Z!d=d>„ Z"�d¤d@dA„Z#dBdC„ Z$dDdE„ Z%�d¢dFdG„Z&�d¢dHdI„Z'�d¢dJdK„Z(�d¢dLdM„Z)dNdO„ Z*dPdQ„ Z+dRdS„ Z,dTdU„ Z-dVdW„ Z.dXdY„ Z/�d£dZd[„Z0�d£d\d]„Z1d^d_„ Z2d`da„ Z3dbdc„ Z4ddde„ Z5dfdg„ Z6dhdi„ Z7djdk„ Z8dldm„ Z9dndo„ Z:dpdq„ Z;drds„ Z<dtdu„ Z=dvdw„ Z>dxdy„ Z?dzd{„ Z@d|d}„ ZAd~d„ ZBd€d�„ ZCd‚dƒ„ ZDd„d…„ ZEd†d‡„ ZFdˆd‰„ ZGdŠd‹„ ZHdŒd�„ ZIdŽd�„ ZJd�d‘„ ZKd’d“„ ZLd”d•„ ZMd–d—„ ZNd˜d™„ ZOdšd›„ ZPdœd�„ ZQdždŸ„ ZRd d¡„ ZSd¢d£„ ZTd¤d¥„ ZUd¦d§„ ZVd¨d©„ ZWdªd«„ ZXd¬d­„ ZYd®d¯„ ZZd°d±„ Z[d²d³„ Z\�d¤d´dµ„Z]d¶d·„ Z^d¸d¹„ Z_dºd»„ Z`d¼d½„ Zad¾d¿„ ZbdÀdÁ„ ZcdÂdÃ„ ZddÄdÅ„ ZedÆdÇ„ ZfdÈdÉ„ ZgdÊdË„ ZhdÌdÍ„ ZidÎdÏ„ Zj�d¥dÑdÒ„ZkdÓdÔ„ Zl�d¥dÕdÖ„Zmd×dØ„ Zn�d¤dÙdÚ„ZodÛdÜ„ ZpdÝdÞ„ Zqdßdà„ Zrdádâ„ Zsdãdä„ Ztdådæ„ Zudçdè„ Zvdédê„ Zwdëdì„ Zxdídî„ Zydïdð„ Zzdñdò„ Z{�d£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�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�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.�d/„ Z™�d0�d1„ Zš�d2�d3„ Z›�d4�d5„ Zœ�d6�d7„ Z��d8�d9„ Zž�d:�d;„ ZŸ�d<�d=„ Z �d>�d?„ Z¡�d@�dA„ Z¢�d£�dB�dC„Z£�d£�dD�dE„Z¤�dF�dG„ Z¥�dH�dI„ Z¦�d§�dJ�dK„Z§�dL�dM„ Z¨�dN�dO„ Z©�dP�dQ„ Zª�dR�dS„ Z«�d¨�dT�dU„Z¬�dV�dW„ Z­�d©�dX�dY„Z®�d©�dZ�d[„Z¯e	�d\�d]„ ƒZ°e	�d^�d_„ ƒZ±e	�d`�da„ ƒZ²e	�db�dc„ ƒZ³e	�dd�de„ ƒZ´e	�df�dg„ ƒZµe	�dh�di„ ƒZ¶e	�dj�dk„ ƒZ·e	�dl�dm„ ƒZ¸e	�dn�do„ ƒZ¹e	�dp�dq„ ƒZºe	�dr�ds„ ƒZ»�dt�du„ Z¼�dv�dw„ Z½�dx�dy„ Z¾�dz�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Ž�d�„ ZÉ�d��d‘„ ZÊ�d’�d“„ ZË�d£�d”�d•„ZÌ�d£�d–�d—„ZÍ�d˜�d™„ ZÎ�dš�d›„ ZÏ�dœ�d�„ ZÐ�dž�dŸ„ ZÑ�d �d¡„ ZÒdS (ª  ÚDMPú)Dense Multivariate Polynomials over `K`. rƒ   ÚintÚlevr	   ÚdomNc                 C  s>   |d u rt |ƒ\}}nt|tƒstdt|ƒ ƒ‚|  |||¡S )Nzexpected list, got %s)r   Ú
isinstanceÚlistr   ÚtypeÚnew©ÚclsÚrepr�   rŒ   rƒ   rƒ   r„   Ú__new__’   s
   
zDMP.__new__c                 C  s4   t d ur|dkrt|ƒrt |||¡S t |||¡S ©Nr   )r{   r…   Ú	DUP_FlintÚ_newÚ
DMP_Pythonr’   rƒ   rƒ   r„   r‘   ›   s   zDMP.newc                 C  s   t dddd� |  ¡ S )z!Get the representation of ``f``. ay  
        Accessing the ``DMP.rep`` attribute is deprecated. The internal
        representation of ``DMP`` instances can now be ``DUP_Flint`` when the
        ground types are ``flint``. In this case the ``DMP`` instance does not
        have a ``rep`` attribute. Use ``DMP.to_list()`` instead. Using
        ``DMP.to_list()`` also works in previous versions of SymPy.
        z1.13zdmp-rep)Údeprecated_since_versionÚactive_deprecations_target)r   Úto_list©Úfrƒ   rƒ   r„   r”   §   s
   øzDMP.repc                 C  s>   t durt| tƒr| jdkrt| jƒrt | j| j| j¡S | S )zÇConvert to DUP_Flint if possible.

        This method should be used when the domain or level is changed and it
        potentially becomes possible to convert from DMP_Python to DUP_Flint.
        Nr   )	r{   rŽ   r™   rŒ   r…   r�   r—   r‘   Ú_repr�   rƒ   rƒ   r„   Úto_best¸   s   zDMP.to_bestc                   s@   t ˆ tƒsJ ‚t |tƒr|dksJ ‚‡ ‡fdd„‰ˆ||ƒ d S )Nr   c                   sP   t | tƒsJ ‚|dkrt‡ fdd„| D ƒƒsJ ‚d S | D ]	}ˆ||d ƒ qd S )Nr   c                 3  s   � | ]}ˆ   |¡V  qd S r|   )Úof_type©Ú.0Úc©r�   rƒ   r„   Ú	<genexpr>Ì   ó   € z;DMP._validate_args.<locals>.validate_rep.<locals>.<genexpr>é   )rŽ   r�   Úall)r”   rŒ   Úr©r�   Úvalidate_reprƒ   r„   r¬   É   s   ÿz(DMP._validate_args.<locals>.validate_rep)rŽ   r	   r‹   r’   rƒ   r«   r„   Ú_validate_argsÄ   s   zDMP._validate_argsc                 C  s   t |||ƒ}|  |||¡S r|   )r%   r‘   ©r“   r”   rŒ   r�   rƒ   rƒ   r„   Ú	from_dictÓ   s   zDMP.from_dictc                 C  s   |   t||d|ƒ||¡S )zCCreate an instance of ``cls`` given a list of native coefficients. N)r‘   r   r®   rƒ   rƒ   r„   Ú	from_listØ   s   zDMP.from_listc                 C  s   |   t|||ƒ||¡S )zBCreate an instance of ``cls`` given a list of SymPy coefficients. )r‘   r   r®   rƒ   rƒ   r„   Úfrom_sympy_listÝ   s   zDMP.from_sympy_listc                 C  s   | t tt||ƒƒƒ||ƒS r|   )Údictr�   Úzip)r“   ÚmonomsÚcoeffsrŒ   r�   rƒ   rƒ   r„   Úfrom_monoms_coeffsâ   ó   zDMP.from_monoms_coeffsc                 C  s‚   | j |kr| S | jstdu r|  |¡S t| tƒr(t|ƒr!|  |¡S |  ¡  |¡S t| tƒr=t|ƒr8|  |¡ 	¡ S |  |¡S t
dƒ‚)z0Convert ``f`` to a ``DMP`` over the new domain. Nzunreachable code)r�   rŒ   r{   Ú_convertrŽ   r—   r…   Úto_DMP_Pythonr™   Úto_DUP_FlintÚRuntimeError©rž   r�   rƒ   rƒ   r„   Úconvertæ   s   





zDMP.convertc                 C  ó   t ‚r|   ©ÚNotImplementedErrorr¼   rƒ   rƒ   r„   r¸   ù   rˆ   zDMP._convertc                 C  s   t t|ƒ||ƒS r|   )r‰   r    ©r“   rŒ   r�   rƒ   rƒ   r„   Úzeroü   ó   zDMP.zeroc                 C  s   t t||ƒ||ƒS r|   )r‰   r   rÁ   rƒ   rƒ   r„   Úone   ó   zDMP.onec                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   Ú_one  rˆ   zDMP._onec                 C  s   d| j j|  ¡ | jf S )Nz
%s(%s, %s))Ú	__class__Ú__name__rœ   r�   r�   rƒ   rƒ   r„   Ú__repr__  r†   zDMP.__repr__c                 C  s   t | jj|  ¡ | j| jfƒS r|   )ÚhashrÇ   rÈ   Úto_tuplerŒ   r�   r�   rƒ   rƒ   r„   Ú__hash__
  s   zDMP.__hash__c                 C  s   |   ¡ | j| jfS r|   )rœ   r�   rŒ   ©Úselfrƒ   rƒ   r„   Ú__getnewargs__  ó   zDMP.__getnewargs__c                 C  r¾   ©z*Construct a new ground instance of ``f``. r¿   ©rž   Úcoeffrƒ   rƒ   r„   Ú
ground_new  ó   zDMP.ground_newc                 C  s\   t |tƒr| j|jkrtd| |f ƒ‚| j|jkr*| j |j¡}|  |¡} | |¡}| |fS ©z7Unify and return ``DMP`` instances of ``f`` and ``g``. úCannot unify %s with %s)rŽ   r‰   rŒ   ry   r�   Úunifyr½   ©rž   Úgr�   rƒ   rƒ   r„   Ú	unify_DMP  s   

zDMP.unify_DMPFc                 C  s   t |  ¡ | j| j|d�S )úAConvert ``f`` to a dict representation with native coefficients. ©rÂ   )r&   rœ   rŒ   r�   )rž   rÂ   rƒ   rƒ   r„   Úto_dict   ó   zDMP.to_dictc                 C  s2   | j |d�}| ¡ D ]\}}| j |¡||< q
|S )ú@Convert ``f`` to a dict representation with SymPy coefficients. rÝ   )rÞ   Úitemsr�   Úto_sympy)rž   rÂ   r”   ÚkÚvrƒ   rƒ   r„   Úto_sympy_dict$  s   zDMP.to_sympy_dictc                   s   ‡ ‡fdd„‰ˆˆ   ¡ ƒS )ú@Convert ``f`` to a list representation with SymPy coefficients. c                   s>   g }| D ]}t |tƒr| ˆ|ƒ¡ q| ˆ j |¡¡ q|S r|   )rŽ   r�   Úappendr�   râ   )r”   ÚoutÚval©rž   Úsympify_nested_listrƒ   r„   rë   /  s   
z.DMP.to_sympy_list.<locals>.sympify_nested_list©rœ   r�   rƒ   rê   r„   Úto_sympy_list-  s   	zDMP.to_sympy_listc                 C  r¾   ©úAConvert ``f`` to a list representation with native coefficients. r¿   r�   rƒ   rƒ   r„   rœ   :  rÕ   zDMP.to_listc                 C  r¾   ©zx
        Convert ``f`` to a tuple representation with native coefficients.

        This is needed for hashing.
        r¿   r�   rƒ   rƒ   r„   rË   >  s   zDMP.to_tuplec                 C  ó   |   | j ¡ ¡S )zMake the ground domain a ring. )r½   r�   Úget_ringr�   rƒ   rƒ   r„   Úto_ringF  rÃ   zDMP.to_ringc                 C  rñ   )z Make the ground domain a field. )r½   r�   Ú	get_fieldr�   rƒ   rƒ   r„   Úto_fieldJ  rÃ   zDMP.to_fieldc                 C  rñ   )zMake the ground domain exact. )r½   r�   Ú	get_exactr�   rƒ   rƒ   r„   Úto_exactN  rÃ   zDMP.to_exactr   c                 C  s$   | j s|s|  ||¡S |  |||¡S ©z1Take a continuous subsequence of terms of ``f``. )rŒ   Ú_sliceÚ
_slice_lev©rž   ÚmÚnÚjrƒ   rƒ   r„   ÚsliceR  s   
z	DMP.slicec                 C  r¾   r|   r¿   )rž   rü   rý   rƒ   rƒ   r„   rù   Y  rˆ   z
DMP._slicec                 C  r¾   r|   r¿   rû   rƒ   rƒ   r„   rú   \  rˆ   zDMP._slice_levc                 C  ó   dd„ | j |d�D ƒS )z;Returns all non-zero coefficients from ``f`` in lex order. c                 S  s   g | ]\}}|‘qS rƒ   rƒ   )r£   Ú_r¤   rƒ   rƒ   r„   Ú
<listcomp>a  ó    zDMP.coeffs.<locals>.<listcomp>©Úorder©Úterms©rž   r  rƒ   rƒ   r„   rµ   _  ó   z
DMP.coeffsc                 C  r   )z8Returns all non-zero monomials from ``f`` in lex order. c                 S  s   g | ]\}}|‘qS rƒ   rƒ   )r£   rü   r  rƒ   rƒ   r„   r  e  r  zDMP.monoms.<locals>.<listcomp>r  r  r  rƒ   rƒ   r„   r´   c  r	  z
DMP.monomsc                 C  s.   | j rd| jd  }|| jjfgS | j|d�S )ú4Returns all non-zero terms from ``f`` in lex order. ©r   r¨   r  )Úis_zerorŒ   r�   rÂ   Ú_terms)rž   r  Z
zero_monomrƒ   rƒ   r„   r  g  s   z	DMP.termsc                 C  r¾   r|   r¿   r  rƒ   rƒ   r„   r  o  rˆ   z
DMP._termsc                 C  s(   | j rtdƒ‚| s| jjgS t|  ¡ ƒS )z%Returns all coefficients from ``f``. ú&multivariate polynomials not supported)rŒ   rz   r�   rÂ   r�   rœ   r�   rƒ   rƒ   r„   Ú
all_coeffsr  s
   
zDMP.all_coeffsc                   s>   | j rtdƒ‚|  ¡ ‰ ˆ dk rdgS ‡ fdd„t|  ¡ ƒD ƒS )z"Returns all monomials from ``f``. r  r   r  c                   s   g | ]	\}}ˆ | f‘qS rƒ   rƒ   ©r£   Úir¤   ©rý   rƒ   r„   r  †  s    z"DMP.all_monoms.<locals>.<listcomp>)rŒ   rz   ÚdegreeÚ	enumeraterœ   r�   rƒ   r  r„   Ú
all_monoms|  s   zDMP.all_monomsc                   sF   | j rtdƒ‚|  ¡ ‰ ˆ dk rd| jjfgS ‡ fdd„t|  ¡ ƒD ƒS )z Returns all terms from a ``f``. r  r   r  c                   s   g | ]\}}ˆ | f|f‘qS rƒ   rƒ   r  r  rƒ   r„   r  ’  ó    z!DMP.all_terms.<locals>.<listcomp>)rŒ   rz   r  r�   rÂ   r  rœ   r�   rƒ   r  r„   Ú	all_termsˆ  s   zDMP.all_termsc                 C  ó   |   ¡  ¡ S ©z-Convert algebraic coefficients to rationals. )Ú_liftr    r�   rƒ   rƒ   r„   Úlift”  ó   zDMP.liftc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r  ˜  rˆ   z	DMP._liftc                 C  r¾   ©ú2Reduce degree of `f` by mapping `x_i^m` to `y_i`. r¿   r�   rƒ   rƒ   r„   Údeflate›  rÕ   zDMP.deflatec                 C  r¾   ©ú,Inject ground domain generators into ``f``. r¿   ©rž   Úfrontrƒ   rƒ   r„   ÚinjectŸ  rÕ   z
DMP.injectc                 C  r¾   ©ú2Eject selected generators into the ground domain. r¿   ©rž   r�   r#  rƒ   rƒ   r„   Úeject£  rÕ   z	DMP.ejectc                 C  s   |   ¡ \}}|| ¡ fS )ap  
        Remove useless generators from ``f``.

        Returns the removed generators and the new excluded ``f``.

        Examples
        ========

        >>> from sympy.polys.polyclasses import DMP
        >>> from sympy.polys.domains import ZZ

        >>> DMP([[[ZZ(1)]], [[ZZ(1)], [ZZ(2)]]], ZZ).exclude()
        ([2], DMP_Python([[1], [1, 2]], ZZ))

        )Ú_excluder    ©rž   ÚJÚFrƒ   rƒ   r„   Úexclude§  s   zDMP.excludec                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r)  º  rˆ   zDMP._excludec                 C  ó
   |   |¡S )aÉ  
        Returns a polynomial in `K[x_{P(1)}, ..., x_{P(n)}]`.

        Examples
        ========

        >>> from sympy.polys.polyclasses import DMP
        >>> from sympy.polys.domains import ZZ

        >>> DMP([[[ZZ(2)], [ZZ(1), ZZ(0)]], [[]]], ZZ).permute([1, 0, 2])
        DMP_Python([[[2], []], [[1, 0], []]], ZZ)

        >>> DMP([[[ZZ(2)], [ZZ(1), ZZ(0)]], [[]]], ZZ).permute([1, 2, 0])
        DMP_Python([[[1], []], [[2, 0], []]], ZZ)

        )Ú_permute©rž   ÚPrƒ   rƒ   r„   Úpermute½  s   
zDMP.permutec                 C  r¾   r|   r¿   r0  rƒ   rƒ   r„   r/  Ð  rˆ   zDMP._permutec                 C  r¾   ©z/Remove GCD of terms from the polynomial ``f``. r¿   r�   rƒ   rƒ   r„   Ú	terms_gcdÓ  rÕ   zDMP.terms_gcdc                 C  r¾   ©z)Make all coefficients in ``f`` positive. r¿   r�   rƒ   rƒ   r„   Úabs×  rÕ   zDMP.absc                 C  r¾   ©ú"Negate all coefficients in ``f``. r¿   r�   rƒ   rƒ   r„   ÚnegÛ  rÕ   zDMP.negc                 C  ó   |   | j |¡¡S ©z.Add an element of the ground domain to ``f``. )Ú_add_groundr�   r½   ©rž   r¤   rƒ   rƒ   r„   Ú
add_groundß  rÅ   zDMP.add_groundc                 C  r:  ©z5Subtract an element of the ground domain from ``f``. )Ú_sub_groundr�   r½   r=  rƒ   rƒ   r„   Ú
sub_groundã  rÅ   zDMP.sub_groundc                 C  r:  ©z5Multiply ``f`` by a an element of the ground domain. )Ú_mul_groundr�   r½   r=  rƒ   rƒ   r„   Ú
mul_groundç  rÅ   zDMP.mul_groundc                 C  r:  ©z8Quotient of ``f`` by a an element of the ground domain. )Ú_quo_groundr�   r½   r=  rƒ   rƒ   r„   Ú
quo_groundë  rÅ   zDMP.quo_groundc                 C  r:  ©z>Exact quotient of ``f`` by a an element of the ground domain. )Ú_exquo_groundr�   r½   r=  rƒ   rƒ   r„   Úexquo_groundï  rÅ   zDMP.exquo_groundc                 C  ó   |   |¡\}}| |¡S ©z2Add two multivariate polynomials ``f`` and ``g``. )rÛ   Ú_add©rž   rÚ   r,  ÚGrƒ   rƒ   r„   Úaddó  ó   
zDMP.addc                 C  rK  ©z7Subtract two multivariate polynomials ``f`` and ``g``. )rÛ   Ú_subrN  rƒ   rƒ   r„   Úsubø  rQ  zDMP.subc                 C  rK  ©z7Multiply two multivariate polynomials ``f`` and ``g``. )rÛ   Ú_mulrN  rƒ   rƒ   r„   Úmulý  rQ  zDMP.mulc                 C  ó   |   ¡ S ©ú(Square a multivariate polynomial ``f``. )Ú_sqrr�   rƒ   rƒ   r„   Úsqr  ó   zDMP.sqrc                 C  ó$   t |tƒstdt|ƒ ƒ‚|  |¡S )ú+Raise ``f`` to a non-negative power ``n``. ú``int`` expected, got %s)rŽ   r‹   Ú	TypeErrorr�   Ú_pow©rž   rý   rƒ   rƒ   r„   Úpow  s   

zDMP.powc                 C  rK  ©ú/Polynomial pseudo-division of ``f`` and ``g``. )rÛ   Ú_pdivrN  rƒ   rƒ   r„   Úpdiv  rQ  zDMP.pdivc                 C  rK  ©ú0Polynomial pseudo-remainder of ``f`` and ``g``. )rÛ   Ú_premrN  rƒ   rƒ   r„   Úprem  rQ  zDMP.premc                 C  rK  ©ú/Polynomial pseudo-quotient of ``f`` and ``g``. )rÛ   Ú_pquorN  rƒ   rƒ   r„   Úpquo  rQ  zDMP.pquoc                 C  rK  ©ú5Polynomial exact pseudo-quotient of ``f`` and ``g``. )rÛ   Ú_pexquorN  rƒ   rƒ   r„   Úpexquo  rQ  z
DMP.pexquoc                 C  rK  ©z7Polynomial division with remainder of ``f`` and ``g``. )rÛ   Ú_divrN  rƒ   rƒ   r„   Údiv   rQ  zDMP.divc                 C  rK  ©z2Computes polynomial remainder of ``f`` and ``g``. )rÛ   Ú_remrN  rƒ   rƒ   r„   Úrem%  rQ  zDMP.remc                 C  rK  ©z1Computes polynomial quotient of ``f`` and ``g``. )rÛ   Ú_quorN  rƒ   rƒ   r„   Úquo*  rQ  zDMP.quoc                 C  rK  ©z7Computes polynomial exact quotient of ``f`` and ``g``. )rÛ   Ú_exquorN  rƒ   rƒ   r„   Úexquo/  rQ  z	DMP.exquoc                 C  r¾   r|   r¿   r=  rƒ   rƒ   r„   r<  4  rˆ   zDMP._add_groundc                 C  r¾   r|   r¿   r=  rƒ   rƒ   r„   r@  7  rˆ   zDMP._sub_groundc                 C  r¾   r|   r¿   r=  rƒ   rƒ   r„   rC  :  rˆ   zDMP._mul_groundc                 C  r¾   r|   r¿   r=  rƒ   rƒ   r„   rF  =  rˆ   zDMP._quo_groundc                 C  r¾   r|   r¿   r=  rƒ   rƒ   r„   rI  @  rˆ   zDMP._exquo_groundc                 C  r¾   r|   r¿   ©rž   rÚ   rƒ   rƒ   r„   rM  C  rˆ   zDMP._addc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rS  F  rˆ   zDMP._subc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rV  I  rˆ   zDMP._mulc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r[  L  rˆ   zDMP._sqrc                 C  r¾   r|   r¿   rc  rƒ   rƒ   r„   rb  O  rˆ   zDMP._powc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rg  R  rˆ   z	DMP._pdivc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rk  U  rˆ   z	DMP._premc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   ro  X  rˆ   z	DMP._pquoc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rs  [  rˆ   zDMP._pexquoc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rv  ^  rˆ   zDMP._divc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   ry  a  rˆ   zDMP._remc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   r|  d  rˆ   zDMP._quoc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   r  g  rˆ   z
DMP._exquoc                 C  r^  )ú0Returns the leading degree of ``f`` in ``x_j``. r`  )rŽ   r‹   ra  r�   Ú_degree©rž   rþ   rƒ   rƒ   r„   r  j  s   

z
DMP.degreec                 C  r¾   r|   r¿   r„  rƒ   rƒ   r„   rƒ  q  rˆ   zDMP._degreec                 C  r¾   ©z$Returns a list of degrees of ``f``. r¿   r�   rƒ   rƒ   r„   Údegree_listt  rÕ   zDMP.degree_listc                 C  r¾   ©ú#Returns the total degree of ``f``. r¿   r�   rƒ   rƒ   r„   Útotal_degreex  rÕ   zDMP.total_degreec           	      C  s¶   |   ¡ }i }|t|  ¡ d d ƒk}|  ¡ D ]7}t|d ƒ}||k r'|| }nd}|r7|d ||d |f < qt|d ƒ}||  |7  < |d |t|ƒ< qt || jt	|ƒ | j
¡S )z&Return homogeneous polynomial of ``f``r   r¨   )r‰  Úlenr  Úsumr�   Útupler‰   r¯   rŒ   r‹   r�   )	rž   ÚsÚtdÚresultZ
new_symbolÚtermÚdr  Úlrƒ   rƒ   r„   Ú
homogenize|  s   
zDMP.homogenizec                 C  sD   | j rt S |  ¡ }t|d ƒ}|D ]}t|ƒ}||kr dS q|S )z(Returns the homogeneous order of ``f``. r   N)r  r   r´   r‹  )rž   r´   ZtdegÚmonomZ_tdegrƒ   rƒ   r„   Úhomogeneous_order�  s   ÿzDMP.homogeneous_orderc                 C  r¾   ©z*Returns the leading coefficient of ``f``. r¿   r�   rƒ   rƒ   r„   ÚLCŸ  rÕ   zDMP.LCc                 C  r¾   ©ú+Returns the trailing coefficient of ``f``. r¿   r�   rƒ   rƒ   r„   ÚTC£  rÕ   zDMP.TCc                 G  s$   t dd„ |D ƒƒr|  |¡S tdƒ‚)ú+Returns the ``n``-th coefficient of ``f``. c                 s  s   � | ]}t |tƒV  qd S r|   )rŽ   r‹   ©r£   rý   rƒ   rƒ   r„   r¦   ©  r§   zDMP.nth.<locals>.<genexpr>za sequence of integers expected)r©   Ú_nthra  ©rž   ÚNrƒ   rƒ   r„   Únth§  s   
zDMP.nthc                 C  r¾   r|   r¿   rž  rƒ   rƒ   r„   r�  ®  rˆ   zDMP._nthc                 C  r¾   ©zReturns maximum norm of ``f``. r¿   r�   rƒ   rƒ   r„   Úmax_norm±  rÕ   zDMP.max_normc                 C  r¾   ©zReturns l1 norm of ``f``. r¿   r�   rƒ   rƒ   r„   Úl1_normµ  rÕ   zDMP.l1_normc                 C  r¾   ©z!Return squared l2 norm of ``f``. r¿   r�   rƒ   rƒ   r„   Úl2_norm_squared¹  rÕ   zDMP.l2_norm_squaredc                 C  r¾   ©z0Clear denominators, but keep the ground domain. r¿   r�   rƒ   rƒ   r„   Úclear_denoms½  rÕ   zDMP.clear_denomsr¨   c                 C  ó@   t |tƒstdt|ƒ ƒ‚t |tƒstdt|ƒ ƒ‚|  ||¡S )úEComputes the ``m``-th order indefinite integral of ``f`` in ``x_j``. r`  )rŽ   r‹   ra  r�   Ú
_integrate©rž   rü   rþ   rƒ   rƒ   r„   Ú	integrateÁ  ó
   

zDMP.integratec                 C  r¾   r|   r¿   r¬  rƒ   rƒ   r„   r«  Ë  rˆ   zDMP._integratec                 C  r©  )ú<Computes the ``m``-th order derivative of ``f`` in ``x_j``. r`  )rŽ   r‹   ra  r�   Ú_diffr¬  rƒ   rƒ   r„   ÚdiffÎ  r®  zDMP.diffc                 C  r¾   r|   r¿   r¬  rƒ   rƒ   r„   r°  Ø  rˆ   z	DMP._diffc                 C  sZ   t |tƒstdt|ƒ ƒ‚d|  kr| jksn td| ƒ‚| jr(|  ||¡S |  |¡S )z5Evaluates ``f`` at the given point ``a`` in ``x_j``. r`  r   zinvalid variable index %s)rŽ   r‹   ra  r�   rŒ   Ú
ValueErrorÚ	_eval_levÚ_eval©rž   Úarþ   rƒ   rƒ   r„   ÚevalÛ  s   

zDMP.evalc                 C  r¾   r|   r¿   ©rž   r¶  rƒ   rƒ   r„   r´  ç  rˆ   z	DMP._evalc                 C  r¾   r|   r¿   rµ  rƒ   rƒ   r„   r³  ê  rˆ   zDMP._eval_levc                 C  ó&   |   |¡\}}|jrtdƒ‚| |¡S )ú2Half extended Euclidean algorithm, if univariate. úunivariate polynomial expected)rÛ   rŒ   r²  Ú_half_gcdexrN  rƒ   rƒ   r„   Ú
half_gcdexí  ó   
zDMP.half_gcdexc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   r¼  ö  rˆ   zDMP._half_gcdexc                 C  s6   |   |¡\}}|jrtdƒ‚|jjstdƒ‚| |¡S )ú-Extended Euclidean algorithm, if univariate. r»  zground domain must be a field)rÛ   rŒ   r²  r�   Úis_Fieldr   Ú_gcdexrN  rƒ   rƒ   r„   Úgcdexù  s   
z	DMP.gcdexc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rÁ    rˆ   z
DMP._gcdexc                 C  r¹  )ú(Invert ``f`` modulo ``g``, if possible. r»  )rÛ   rŒ   r²  Ú_invertrN  rƒ   rƒ   r„   Úinvert  r¾  z
DMP.invertc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rÄ    rˆ   zDMP._invertc                 C  s   | j rtdƒ‚|  |¡S )ú"Compute ``f**(-1)`` mod ``x**n``. r»  )rŒ   r²  Ú_revertrc  rƒ   rƒ   r„   Úrevert  s   
z
DMP.revertc                 C  r¾   r|   r¿   rc  rƒ   rƒ   r„   rÇ    rˆ   zDMP._revertc                 C  rK  ©ú7Computes subresultant PRS sequence of ``f`` and ``g``. )rÛ   Ú_subresultantsrN  rƒ   rƒ   r„   Úsubresultants  rQ  zDMP.subresultantsc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rË  #  rˆ   zDMP._subresultantsc                 C  ó&   |   |¡\}}|r| |¡S | |¡S )ú/Computes resultant of ``f`` and ``g`` via PRS. )rÛ   Ú_resultant_includePRSÚ
_resultant)rž   rÚ   Ú
includePRSr,  rO  rƒ   rƒ   r„   Ú	resultant&  s   

zDMP.resultantc                 C  r¾   r|   r¿   )rž   rÚ   rÑ  rƒ   rƒ   r„   rÐ  .  rˆ   zDMP._resultantc                 C  r¾   ©ú Computes discriminant of ``f``. r¿   r�   rƒ   rƒ   r„   Údiscriminant1  rÕ   zDMP.discriminantc                 C  rK  ©z4Returns GCD of ``f`` and ``g`` and their cofactors. )rÛ   Ú
_cofactorsrN  rƒ   rƒ   r„   Ú	cofactors5  rQ  zDMP.cofactorsc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   r×  :  rˆ   zDMP._cofactorsc                 C  rK  ©z+Returns polynomial GCD of ``f`` and ``g``. )rÛ   Ú_gcdrN  rƒ   rƒ   r„   Úgcd=  rQ  zDMP.gcdc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rÚ  B  rˆ   zDMP._gcdc                 C  rK  ©ú+Returns polynomial LCM of ``f`` and ``g``. )rÛ   Ú_lcmrN  rƒ   rƒ   r„   ÚlcmE  rQ  zDMP.lcmc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rÞ  J  rˆ   zDMP._lcmTc                 C  rÍ  ©ú6Cancel common factors in a rational function ``f/g``. )rÛ   Ú_cancel_includeÚ_cancel)rž   rÚ   Úincluder,  rO  rƒ   rƒ   r„   ÚcancelM  s   

z
DMP.cancelc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rã  V  rˆ   zDMP._cancelc                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   râ  Y  rˆ   zDMP._cancel_includec                 C  r:  ©z&Reduce ``f`` modulo a constant ``p``. )Ú_truncr�   r½   ©rž   Úprƒ   rƒ   r„   Útrunc\  rÅ   z	DMP.truncc                 C  r¾   r|   r¿   rè  rƒ   rƒ   r„   rç  `  rˆ   z
DMP._truncc                 C  r¾   ©z'Divides all coefficients by ``LC(f)``. r¿   r�   rƒ   rƒ   r„   Úmonicc  rÕ   z	DMP.monicc                 C  r¾   ©z(Returns GCD of polynomial coefficients. r¿   r�   rƒ   rƒ   r„   Úcontentg  rÕ   zDMP.contentc                 C  r¾   ©z/Returns content and a primitive form of ``f``. r¿   r�   rƒ   rƒ   r„   Ú	primitivek  rÕ   zDMP.primitivec                 C  rK  ©z4Computes functional composition of ``f`` and ``g``. )rÛ   Ú_composerN  rƒ   rƒ   r„   Úcomposeo  rQ  zDMP.composec                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   rò  t  rˆ   zDMP._composec                 C  ó   | j rtdƒ‚|  ¡ S )ú,Computes functional decomposition of ``f``. r»  )rŒ   r²  Ú
_decomposer�   rƒ   rƒ   r„   Ú	decomposew  ó   zDMP.decomposec                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   rö  ~  rˆ   zDMP._decomposec                 C  s    | j rtdƒ‚|  | j |¡¡S )ú/Efficiently compute Taylor shift ``f(x + a)``. r»  )rŒ   r²  Ú_shiftr�   r½   r¸  rƒ   rƒ   r„   Úshift�  s   z	DMP.shiftc                   s   ‡ fdd„|D ƒ}ˆ   |¡S )ú/Efficiently compute Taylor shift ``f(X + A)``. c                   ó   g | ]}ˆ j  |¡‘qS rƒ   )r�   r½   )r£   Úair�   rƒ   r„   r  Š  ó    z"DMP.shift_list.<locals>.<listcomp>)Ú_shift_listr¸  rƒ   r�   r„   Ú
shift_listˆ  ó   
zDMP.shift_listc                 C  r¾   r|   r¿   r¸  rƒ   rƒ   r„   rú  �  rˆ   z
DMP._shiftc                 C  sD   | j rtdƒ‚| |¡\}}|  |¡\}}| |¡\}}| ||¡S )ú5Evaluate functional transformation ``q**n * f(p/q)``.r»  )rŒ   r²  rÛ   Ú
_transform)rž   ré  Úqr1  ÚQr,  rƒ   rƒ   r„   Ú	transform�  s   zDMP.transformc                 C  r¾   r|   r¿   ©rž   ré  r  rƒ   rƒ   r„   r  ›  rˆ   zDMP._transformc                 C  rô  )ú&Computes the Sturm sequence of ``f``. r»  )rŒ   r²  Ú_sturmr�   rƒ   rƒ   r„   Ústurmž  rø  z	DMP.sturmc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r
  ¥  rˆ   z
DMP._sturmc                 C  rô  )ú7Computes the Cauchy upper bound on the roots of ``f``. r»  )rŒ   r²  Ú_cauchy_upper_boundr�   rƒ   rƒ   r„   Úcauchy_upper_bound¨  rø  zDMP.cauchy_upper_boundc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r  ¯  rˆ   zDMP._cauchy_upper_boundc                 C  rô  )ú?Computes the Cauchy lower bound on the nonzero roots of ``f``. r»  )rŒ   r²  Ú_cauchy_lower_boundr�   rƒ   rƒ   r„   Úcauchy_lower_bound²  rø  zDMP.cauchy_lower_boundc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r  ¹  rˆ   zDMP._cauchy_lower_boundc                 C  rô  )úBComputes the squared Mignotte bound on root separations of ``f``. r»  )rŒ   r²  Ú_mignotte_sep_bound_squaredr�   rƒ   rƒ   r„   Úmignotte_sep_bound_squared¼  rø  zDMP.mignotte_sep_bound_squaredc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r  Ã  rˆ   zDMP._mignotte_sep_bound_squaredc                 C  rô  )ú4Computes greatest factorial factorization of ``f``. r»  )rŒ   r²  Ú	_gff_listr�   rƒ   rƒ   r„   Úgff_listÆ  rø  zDMP.gff_listc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r  Í  rˆ   zDMP._gff_listc                 C  r¾   ©zComputes ``Norm(f)``.r¿   r�   rƒ   rƒ   r„   ÚnormÐ  rÕ   zDMP.normc                 C  r¾   ©z$Computes square-free norm of ``f``. r¿   r�   rƒ   rƒ   r„   Úsqf_normÔ  rÕ   zDMP.sqf_normc                 C  r¾   ©z$Computes square-free part of ``f``. r¿   r�   rƒ   rƒ   r„   Úsqf_partØ  rÕ   zDMP.sqf_partc                 C  r¾   ©ú0Returns a list of square-free factors of ``f``. r¿   ©rž   r©   rƒ   rƒ   r„   Úsqf_listÜ  rÕ   zDMP.sqf_listc                 C  r¾   r  r¿   r   rƒ   rƒ   r„   Úsqf_list_includeà  rÕ   zDMP.sqf_list_includec                 C  r¾   ©ú0Returns a list of irreducible factors of ``f``. r¿   r�   rƒ   rƒ   r„   Úfactor_listä  rÕ   zDMP.factor_listc                 C  r¾   r#  r¿   r�   rƒ   rƒ   r„   Úfactor_list_includeè  rÕ   zDMP.factor_list_includec                 C  sn   | j rtdƒ‚|r|r| j||||d�S |r!|s!| j||||d�S |s.|r.| j||||d�S | j||||d�S )z0Compute isolating intervals for roots of ``f``. z1Cannot isolate roots of a multivariate polynomial©ÚepsÚinfÚsupÚfast)rŒ   rz   Ú_isolate_all_roots_sqfÚ_isolate_all_rootsÚ_isolate_real_roots_sqfÚ_isolate_real_roots)rž   r©   r(  r)  r*  r+  Úsqfrƒ   rƒ   r„   Ú	intervalsì  s   zDMP.intervalsc                 C  r¾   r|   r¿   ©rž   r(  r)  r*  r+  rƒ   rƒ   r„   r-  ú  rˆ   zDMP._isolate_all_rootsc                 C  r¾   r|   r¿   r2  rƒ   rƒ   r„   r,  ý  rˆ   zDMP._isolate_all_roots_sqfc                 C  r¾   r|   r¿   r2  rƒ   rƒ   r„   r/     rˆ   zDMP._isolate_real_rootsc                 C  r¾   r|   r¿   r2  rƒ   rƒ   r„   r.    rˆ   zDMP._isolate_real_roots_sqfc                 C  s"   | j rtdƒ‚| j|||||d�S )zu
        Refine an isolating interval to the given precision.

        ``eps`` should be a rational number.

        z1Cannot refine a root of a multivariate polynomial©r(  Ústepsr+  )rŒ   rz   Ú_refine_real_root©rž   r�  Útr(  r4  r+  rƒ   rƒ   r„   Úrefine_root  s
   ÿzDMP.refine_rootc                 C  r¾   r|   r¿   r6  rƒ   rƒ   r„   r5    rˆ   zDMP._refine_real_rootc                 C  r¾   )ú<Return the number of real roots of ``f`` in ``[inf, sup]``. r¿   ©rž   r)  r*  rƒ   rƒ   r„   Úcount_real_roots  rÕ   zDMP.count_real_rootsc                 C  r¾   )ú?Return the number of complex roots of ``f`` in ``[inf, sup]``. r¿   r:  rƒ   rƒ   r„   Úcount_complex_roots  rÕ   zDMP.count_complex_rootsc                 C  r¾   ©z0Returns ``True`` if ``f`` is a zero polynomial. r¿   r�   rƒ   rƒ   r„   r    ó   zDMP.is_zeroc                 C  r¾   ©z0Returns ``True`` if ``f`` is a unit polynomial. r¿   r�   rƒ   rƒ   r„   Úis_one#  r?  z
DMP.is_onec                 C  r¾   ©ú>Returns ``True`` if ``f`` is an element of the ground domain. r¿   r�   rƒ   rƒ   r„   Ú	is_ground(  r?  zDMP.is_groundc                 C  r¾   ©ú7Returns ``True`` if ``f`` is a square-free polynomial. r¿   r�   rƒ   rƒ   r„   Úis_sqf-  r?  z
DMP.is_sqfc                 C  r¾   ©z=Returns ``True`` if the leading coefficient of ``f`` is one. r¿   r�   rƒ   rƒ   r„   Úis_monic2  r?  zDMP.is_monicc                 C  r¾   ©zAReturns ``True`` if the GCD of the coefficients of ``f`` is one. r¿   r�   rƒ   rƒ   r„   Úis_primitive7  r?  zDMP.is_primitivec                 C  r¾   )ú:Returns ``True`` if ``f`` is linear in all its variables. r¿   r�   rƒ   rƒ   r„   Ú	is_linear<  r?  zDMP.is_linearc                 C  r¾   )ú=Returns ``True`` if ``f`` is quadratic in all its variables. r¿   r�   rƒ   rƒ   r„   Úis_quadraticA  r?  zDMP.is_quadraticc                 C  r¾   )ú8Returns ``True`` if ``f`` is zero or has only one term. r¿   r�   rƒ   rƒ   r„   Úis_monomialF  r?  zDMP.is_monomialc                 C  r¾   ©ú7Returns ``True`` if ``f`` is a homogeneous polynomial. r¿   r�   rƒ   rƒ   r„   Úis_homogeneousK  r?  zDMP.is_homogeneousc                 C  r¾   ©ú:Returns ``True`` if ``f`` has no factors over its domain. r¿   r�   rƒ   rƒ   r„   Úis_irreducibleP  r?  zDMP.is_irreduciblec                 C  r¾   )ú6Returns ``True`` if ``f`` is a cyclotomic polynomial. r¿   r�   rƒ   rƒ   r„   Úis_cyclotomicU  r?  zDMP.is_cyclotomicc                 C  rX  r|   )r6  r�   rƒ   rƒ   r„   Ú__abs__Z  ó   zDMP.__abs__c                 C  rX  r|   ©r9  r�   rƒ   rƒ   r„   Ú__neg__]  r[  zDMP.__neg__c                 C  ó8   t |tƒr
|  |¡S z|  |¡W S  ty   t Y S w r|   )rŽ   r‰   rP  r>  r   ÚNotImplementedr�  rƒ   rƒ   r„   Ú__add__`  ó   

ÿzDMP.__add__c                 C  r.  r|   ©r`  r�  rƒ   rƒ   r„   Ú__radd__i  ó   
zDMP.__radd__c                 C  r^  r|   )rŽ   r‰   rT  rA  r   r_  r�  rƒ   rƒ   r„   Ú__sub__l  ra  zDMP.__sub__c                 C  ó   |    |¡S r|   rb  r�  rƒ   rƒ   r„   Ú__rsub__u  ó   zDMP.__rsub__c                 C  r^  r|   )rŽ   r‰   rW  rD  r   r_  r�  rƒ   rƒ   r„   Ú__mul__x  ra  zDMP.__mul__c                 C  r.  r|   ©ri  r�  rƒ   rƒ   r„   Ú__rmul__�  rd  zDMP.__rmul__c                 C  r^  r|   )rŽ   r‰   r€  rD  r   r_  r�  rƒ   rƒ   r„   Ú__truediv__„  ra  zDMP.__truediv__c                 C  sB   t |tƒr
| | ¡S z|  ¡  |¡ | ¡W S  ty    t Y S w r|   )rŽ   r‰   r€  rÆ   rD  r   r_  r�  rƒ   rƒ   r„   Ú__rtruediv__�  s   

ÿzDMP.__rtruediv__c                 C  r.  r|   ©rd  rc  rƒ   rƒ   r„   Ú__pow__–  rd  zDMP.__pow__c                 C  r.  r|   ©rw  r�  rƒ   rƒ   r„   Ú
__divmod__™  rd  zDMP.__divmod__c                 C  r.  r|   ©rz  r�  rƒ   rƒ   r„   Ú__mod__œ  rd  zDMP.__mod__c                 C  r^  r|   )rŽ   r‰   r}  rG  ra  r_  r�  rƒ   rƒ   r„   Ú__floordiv__Ÿ  ra  zDMP.__floordiv__c                 C  sL   | |u rdS t |tƒstS z	|  |¡\}}W n
 ty    Y dS w | |¡S )NTF)rŽ   r‰   r_  rÛ   ry   Ú
_strict_eqrN  rƒ   rƒ   r„   Ú__eq__¨  s   
ÿ
z
DMP.__eq__c                 C  r¾   r|   r¿   r�  rƒ   rƒ   r„   ru  ´  rˆ   zDMP._strict_eqc                 C  s   |s| |kS |   |¡S r|   )ru  ©rž   rÚ   Ústrictrƒ   rƒ   r„   Úeq·  s   
zDMP.eqc                 C  s   | j ||d� S )N)rx  )ry  rw  rƒ   rƒ   r„   Úne½  ó   zDMP.nec                 C  s   |   |¡\}}| ¡ | ¡ k S r|   ©rÛ   rœ   rN  rƒ   rƒ   r„   Ú__lt__À  ó   z
DMP.__lt__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r|  rN  rƒ   rƒ   r„   Ú__le__Ä  r~  z
DMP.__le__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r|  rN  rƒ   rƒ   r„   Ú__gt__È  r~  z
DMP.__gt__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r|  rN  rƒ   rƒ   r„   Ú__ge__Ì  r~  z
DMP.__ge__c                 C  ó   | j  S r|   )r  r�   rƒ   rƒ   r„   Ú__bool__Ð  r[  zDMP.__bool__r|   ©Fr  ©r¨   r   ©T)FNNNFF)NNF©NN)ÓrÈ   Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__Ú__annotations__r•   Úclassmethodr‘   Ú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  r  r  r  r  r$  r(  r-  r)  r2  r/  r4  r6  r9  r>  rA  rD  rG  rJ  rP  rT  rW  r\  rd  rh  rl  rp  rt  rw  rz  r}  r€  r<  r@  rC  rF  rI  rM  rS  rV  r[  rb  rg  rk  ro  rs  rv  ry  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Ë  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  r  r  r  r  r  r  r!  r"  r%  r&  r1  r-  r,  r/  r.  r8  r5  r;  r=  r  rA  rD  rG  rI  rK  rM  rO  rQ  rT  rW  rY  rZ  r]  r`  rc  re  rg  ri  rk  rl  rm  ro  rq  rs  rt  rv  ru  ry  rz  r}  r  r€  r�  rƒ  rƒ   rƒ   rƒ   r„   r‰   Š   sÊ  
 	








	


		
							r‰   c                   @  s´  e Zd ZdZdZe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d„ Zdd„ ZdÝdd„Zdd„ Zd d!„ ZdÞd#d$„ZdÞd%d&„Zd'd(„ Zd)d*„ Zd+d,„ Zd-d.„ Zd/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Zd7d8„ Zd9d:„ Z d;d<„ Z!d=d>„ Z"d?d@„ Z#dAdB„ Z$dCdD„ Z%dEdF„ Z&dGdH„ Z'dIdJ„ Z(dKdL„ Z)dMdN„ Z*dOdP„ Z+dQdR„ Z,dSdT„ Z-dßdVdW„Z.dXdY„ Z/dZd[„ Z0d\d]„ Z1d^d_„ Z2d`da„ Z3dbdc„ Z4ddde„ Z5dfdg„ Z6dhdi„ Z7dàdkdl„Z8dàdmdn„Z9dodp„ Z:dqdr„ Z;dsdt„ Z<dudv„ Z=dwdx„ Z>dydz„ Z?d{d|„ Z@d}d~„ ZAdd€„ ZBd�d‚„ ZCdƒd„„ ZDd…d†„ ZEd‡dˆ„ ZFd‰dŠ„ ZGd‹dŒ„ ZHd�dŽ„ ZId�d�„ ZJd‘d’„ ZKd“d”„ ZLd•d–„ ZMd—d˜„ ZNd™dš„ ZOd›dœ„ ZPd�dž„ ZQdŸd „ ZRd¡d¢„ ZSd£d¤„ ZTd¥d¦„ ZUd§d¨„ ZVd©dª„ ZWd«d¬„ ZXd­d®„ ZYdÞd¯d°„ZZdÞd±d²„Z[d³d´„ Z\dµd¶„ Z]d·d¸„ Z^d¹dº„ Z_d»d¼„ Z`d½d¾„ Zad¿dÀ„ ZbdádÁdÂ„ZcdádÃdÄ„ZdeedÅdÆ„ ƒZfeedÇdÈ„ ƒZgeedÉdÊ„ ƒZheedËdÌ„ ƒZieedÍdÎ„ ƒZjeedÏdÐ„ ƒZkeedÑdÒ„ ƒZleedÓdÔ„ ƒZmeedÕdÖ„ ƒZneed×dØ„ ƒZoeedÙdÚ„ ƒZpeedÛdÜ„ ƒZqdS )âr™   rŠ   )rŸ   r�   rŒ   c                 C  s    t  | ¡}||_||_||_|S r|   )Úobjectr•   rŸ   rŒ   r�   )r“   r”   r�   rŒ   Úobjrƒ   rƒ   r„   r˜   Ù  s
   
zDMP_Python._newc                 C  s8   t | ƒt |ƒkr
dS | j|jko| j|jko| j|jkS r‡   )r�   rŒ   r�   rŸ   r�  rƒ   rƒ   r„   ru  á  s   $zDMP_Python._strict_eqc                 C  ó   |   || j| j¡S )ú.Create a DMP out of the given representation. )r˜   r�   rŒ   ©rž   r”   rƒ   rƒ   r„   Úperæ  rÅ   zDMP_Python.perc                 C  s   |   t|| jƒ| j| j¡S rÑ   )r˜   r   rŒ   r�   rÒ   rƒ   rƒ   r„   rÔ   ê  r·   zDMP_Python.ground_newc                 C  ó   |   | j| j¡S r|   )rÄ   rŒ   r�   r�   rƒ   rƒ   r„   rÆ   î  r{  zDMP_Python._onec                   s¢   t |tƒrˆj|jkrtdˆ|f ƒ‚ˆj|jkr%ˆjˆjˆjˆj|jfS ˆjˆj |j¡‰‰ tˆjˆˆjˆ ƒ}t|jˆ|jˆ ƒ}‡ ‡‡fdd„}ˆˆ |||fS )z7Unify representations of two multivariate polynomials. r×   c                   s   ˆ  | ˆ ˆ¡S r|   )r˜   ©r”   ©r�   rž   rŒ   rƒ   r„   r”     ó   zDMP_Python.unify.<locals>.per)	rŽ   r‰   rŒ   ry   r�   r”  rŸ   rØ   r   ©rž   rÚ   r,  rO  r”  rƒ   r—  r„   rØ   ñ  s   zDMP_Python.unifyc                 C  s   t  | j| j| j¡S )z)Convert ``f`` to a Flint representation. )r—   r˜   rŸ   r�   rŒ   r�   rƒ   rƒ   r„   rº     ó   zDMP_Python.to_DUP_Flintc                 C  ó
   t | jƒS rî   )r�   rŸ   r�   rƒ   rƒ   r„   rœ   	  ó   
zDMP_Python.to_listc                 C  ó   t | j| jƒS ©zBConvert ``f`` to a tuple representation with native coefficients. )r0   rŸ   rŒ   r�   rƒ   rƒ   r„   rË     ó   zDMP_Python.to_tuplec                 C  s    |   t| j| j| j|ƒ|| j¡S )ú$Convert the ground domain of ``f``. )r˜   r   rŸ   rŒ   r�   r¼   rƒ   rƒ   r„   r¸     ó    zDMP_Python._convertc                 C  s$   t | j||| jƒ}|  || j| j¡S rø   )r-   rŸ   r�   r˜   rŒ   )rž   rü   rý   r”   rƒ   rƒ   r„   rù     ó   zDMP_Python._slicec                 C  s*   t | j|||| j| jƒ}|  || j| j¡S rø   )r.   rŸ   rŒ   r�   r˜   )rž   rü   rý   rþ   r”   rƒ   rƒ   r„   rú     s   zDMP_Python._slice_levNc                 C  s   t | j| j| j|d�S )r
  r  )r+   rŸ   rŒ   r�   r  rƒ   rƒ   r„   r    r	  zDMP_Python._termsc                 C  ó&   t | j| j| jƒ}|  || jj| j¡S r  )rX   rŸ   rŒ   r�   r˜   ©rž   rª   rƒ   rƒ   r„   r  #  ó   zDMP_Python._liftc                 C  ó$   t | j| j| jƒ\}}||  |¡fS r  )r'   rŸ   rŒ   r�   r”  r*  rƒ   rƒ   r„   r  (  ó   zDMP_Python.deflateFc                 C  s,   t | j| j| j|d�\}}|  || jj|¡S )r!  ©r#  )r(   rŸ   rŒ   r�   r˜   )rž   r#  r,  rŒ   rƒ   rƒ   r„   r$  -  s   zDMP_Python.injectc                 C  s.   t | j| j||d�}|  ||| jt|jƒ ¡S )r&  r¨  )r)   rŸ   rŒ   r˜   rŠ  Úsymbols)rž   r�   r#  r,  rƒ   rƒ   r„   r(  3  s   zDMP_Python.ejectc                 C  s,   t | j| j| jƒ\}}}||  || j|¡fS ©z&Remove useless generators from ``f``. )r,   rŸ   rŒ   r�   r˜   )rž   r+  r,  Úurƒ   rƒ   r„   r)  9  s   zDMP_Python._excludec                 C  ó   |   t| j|| j| jƒ¡S ©z6Returns a polynomial in `K[x_{P(1)}, ..., x_{P(n)}]`. )r”  r/   rŸ   rŒ   r�   r0  rƒ   rƒ   r„   r/  ?  r·   zDMP_Python._permutec                 C  r¦  r3  )r*   rŸ   rŒ   r�   r”  r*  rƒ   rƒ   r„   r4  C  r§  zDMP_Python.terms_gcdc                 C  r¬  r;  )r”  r1   rŸ   rŒ   r�   r=  rƒ   rƒ   r„   r<  H  r·   zDMP_Python._add_groundc                 C  r¬  r?  )r”  r2   rŸ   rŒ   r�   r=  rƒ   rƒ   r„   r@  L  r·   zDMP_Python._sub_groundc                 C  r¬  rB  )r”  r3   rŸ   rŒ   r�   r=  rƒ   rƒ   r„   rC  P  r·   zDMP_Python._mul_groundc                 C  r¬  rE  )r”  r4   rŸ   rŒ   r�   r=  rƒ   rƒ   r„   rF  T  r·   zDMP_Python._quo_groundc                 C  r¬  rH  )r”  r5   rŸ   rŒ   r�   r=  rƒ   rƒ   r„   rI  X  r·   zDMP_Python._exquo_groundc                 C  ó   |   t| j| j| jƒ¡S r5  )r”  r6   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r6  \  rß   zDMP_Python.absc                 C  r®  r7  )r”  r7   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r9  `  rß   zDMP_Python.negc                 C  ó   |   t| j|j| j| jƒ¡S rL  )r”  r8   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rM  d  ó   zDMP_Python._addc                 C  r¯  rR  )r”  r9   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rS  h  r°  zDMP_Python._subc                 C  r¯  rU  )r”  r:   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rV  l  r°  zDMP_Python._mulc                 C  r®  rY  )r”  r;   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r\  p  rß   zDMP_Python.sqrc                 C  r¬  ©r_  )r”  r<   rŸ   rŒ   r�   rc  rƒ   rƒ   r„   rb  t  r·   zDMP_Python._powc                 C  ó.   t | j|j| j| jƒ\}}|  |¡|  |¡fS re  )r=   rŸ   rŒ   r�   r”  ©rž   rÚ   r  rª   rƒ   rƒ   r„   rg  x  ó   zDMP_Python._pdivc                 C  r¯  ri  )r”  r>   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rk  }  r°  zDMP_Python._premc                 C  r¯  rm  )r”  r?   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   ro  �  r°  zDMP_Python._pquoc                 C  r¯  rq  )r”  r@   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rs  …  r°  zDMP_Python._pexquoc                 C  r²  ru  )rA   rŸ   rŒ   r�   r”  r³  rƒ   rƒ   r„   rv  ‰  r´  zDMP_Python._divc                 C  r¯  rx  )r”  rB   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   ry  Ž  r°  zDMP_Python._remc                 C  r¯  r{  )r”  rC   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   r|  ’  r°  zDMP_Python._quoc                 C  r¯  r~  )r”  rD   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   r  –  r°  zDMP_Python._exquor   c                 C  s   t | j|| jƒS )r‚  )r   rŸ   rŒ   r„  rƒ   rƒ   r„   rƒ  š  rÃ   zDMP_Python._degreec                 C  r�  r…  )r   rŸ   rŒ   r�   rƒ   rƒ   r„   r†  ž  rŸ  zDMP_Python.degree_listc                 C  s   t dd„ |  ¡ D ƒƒS )rˆ  c                 s  s   � | ]}t |ƒV  qd S r|   ©r‹  )r£   rü   rƒ   rƒ   r„   r¦   ¤  ó   € z*DMP_Python.total_degree.<locals>.<genexpr>)Úmaxr´   r�   rƒ   rƒ   r„   r‰  ¢  r	  zDMP_Python.total_degreec                 C  ó   t | j| j| jƒS r–  )r   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r—  ¦  rÅ   zDMP_Python.LCc                 C  r¸  r˜  )r   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rš  ª  rÅ   zDMP_Python.TCc                 C  s   t | j|| j| jƒS ©r›  )r   rŸ   rŒ   r�   rž  rƒ   rƒ   r„   r�  ®  rš  zDMP_Python._nthc                 C  r¸  r¡  )rG   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r¢  ²  rÅ   zDMP_Python.max_normc                 C  r¸  r£  )rH   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r¤  ¶  rÅ   zDMP_Python.l1_normc                 C  r¸  r¥  )rI   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r¦  º  rÅ   zDMP_Python.l2_norm_squaredc                 C  r¦  r§  )rJ   rŸ   rŒ   r�   r”  )rž   rÓ   r,  rƒ   rƒ   r„   r¨  ¾  r§  zDMP_Python.clear_denomsr¨   c                 C  ó   |   t| j||| j| jƒ¡S )rª  )r”  rK   rŸ   rŒ   r�   r¬  rƒ   rƒ   r„   r«  Ã  r°  zDMP_Python._integratec                 C  rº  )r¯  )r”  rL   rŸ   rŒ   r�   r¬  rƒ   rƒ   r„   r°  Ç  r°  zDMP_Python._diffc                 C  s   t | j| j |¡d| j| jƒS r–   )rM   rŸ   r�   r½   rŒ   r¸  rƒ   rƒ   r„   r´  Ë  s   zDMP_Python._evalc                 C  s4   t | j| j |¡|| j| jƒ}|  || j| jd ¡S ©Nr¨   )rM   rŸ   r�   r½   rŒ   r‘   )rž   r¶  rþ   r”   rƒ   rƒ   r„   r³  Î  s   zDMP_Python._eval_levc                 C  s*   t | j|j| jƒ\}}|  |¡|  |¡fS )rº  )rY   rŸ   r�   r”  ©rž   rÚ   r�  Úhrƒ   rƒ   r„   r¼  Ò  s   zDMP_Python._half_gcdexc                 C  s4   t | j|j| jƒ\}}}|  |¡|  |¡|  |¡fS )r¿  )rZ   rŸ   r�   r”  )rž   rÚ   r�  r7  r½  rƒ   rƒ   r„   rÁ  ×  s   zDMP_Python._gcdexc                 C  s   t | j|j| jƒ}|  |¡S )rÃ  )r[   rŸ   r�   r”  )rž   rÚ   r�  rƒ   rƒ   r„   rÄ  Ü  r  zDMP_Python._invertc                 C  ó   |   t| j|| jƒ¡S ©rÆ  )r”  rN   rŸ   r�   rc  rƒ   rƒ   r„   rÇ  á  r	  zDMP_Python._revertc                 C  s&   t | j|j| j| jƒ}tt| j|ƒƒS rÉ  )r\   rŸ   rŒ   r�   r�   Úmapr”  ©rž   rÚ   ÚRrƒ   rƒ   r„   rË  å  ó   zDMP_Python._subresultantsc                 C  sN   t | j|j| j| jdd�\}}| jr|  || j| jd ¡}|tt| j|ƒƒfS )rÎ  T)rÑ  r¨   )r]   rŸ   rŒ   r�   r‘   r�   rÀ  r”  ©rž   rÚ   ÚresrÂ  rƒ   rƒ   r„   rÏ  ê  s   z DMP_Python._resultant_includePRSc                 C  s6   t | j|j| j| jƒ}| jr|  || j| jd ¡}|S r»  )r]   rŸ   rŒ   r�   r‘   )rž   rÚ   rÅ  rƒ   rƒ   r„   rÐ  ñ  s   zDMP_Python._resultantc                 C  s2   t | j| j| jƒ}| jr|  || j| jd ¡}|S )rÔ  r¨   )r^   rŸ   rŒ   r�   r‘   )rž   rÅ  rƒ   rƒ   r„   rÕ  ÷  s   zDMP_Python.discriminantc                 C  s8   t | j|j| j| jƒ\}}}|  |¡|  |¡|  |¡fS rÖ  )r_   rŸ   rŒ   r�   r”  )rž   rÚ   r½  ÚcffÚcfgrƒ   rƒ   r„   r×  þ  s   zDMP_Python._cofactorsc                 C  r¯  rÙ  )r”  r`   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rÚ    r°  zDMP_Python._gcdc                 C  r¯  rÜ  )r”  ra   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rÞ    r°  zDMP_Python._lcmc                 C  s:   t | j|j| j| jdd�\}}}}|||  |¡|  |¡fS )rá  F©rä  ©rb   rŸ   rŒ   r�   r”  ©rž   rÚ   ÚcFÚcGr,  rO  rƒ   rƒ   r„   rã    s   "zDMP_Python._cancelc                 C  s2   t | j|j| j| jdd�\}}|  |¡|  |¡fS )rá  TrÈ  rÉ  rN  rƒ   rƒ   r„   râ    s   zDMP_Python._cancel_includec                 C  r¬  ræ  )r”  rO   rŸ   rŒ   r�   rè  rƒ   rƒ   r„   rç    r·   zDMP_Python._truncc                 C  r®  rë  )r”  rR   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rì    rß   zDMP_Python.monicc                 C  r¸  rí  )rP   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rî    rÅ   zDMP_Python.contentc                 C  r¦  rï  )rQ   rŸ   rŒ   r�   r”  )rž   Úcontr,  rƒ   rƒ   r„   rð  !  r§  zDMP_Python.primitivec                 C  r¯  rñ  )r”  rS   rŸ   rŒ   r�   r�  rƒ   rƒ   r„   rò  &  r°  zDMP_Python._composec                 C  ó   t t| jt| j| jƒƒƒS )rõ  )r�   rÀ  r”  rT   rŸ   r�   r�   rƒ   rƒ   r„   rö  *  r·   zDMP_Python._decomposec                 C  r¾  ©rù  )r”  rU   rŸ   r�   r¸  rƒ   rƒ   r„   rú  .  r	  zDMP_Python._shiftc                 C  r¬  )rü  )r”  rV   rŸ   rŒ   r�   r¸  rƒ   rƒ   r„   r   2  r·   zDMP_Python._shift_listc                 C  s   |   t| j|j|j| jƒ¡S ©r  )r”  rW   rŸ   r�   r  rƒ   rƒ   r„   r  6  r°  zDMP_Python._transformc                 C  rÎ  )r	  )r�   rÀ  r”  ru   rŸ   r�   r�   rƒ   rƒ   r„   r
  :  r·   zDMP_Python._sturmc                 C  r�  ©r  )rv   rŸ   r�   r�   rƒ   rƒ   r„   r  >  rŸ  zDMP_Python._cauchy_upper_boundc                 C  r�  ©r  )rw   rŸ   r�   r�   rƒ   rƒ   r„   r  B  rŸ  zDMP_Python._cauchy_lower_boundc                 C  r�  ©r  )rx   rŸ   r�   r�   rƒ   rƒ   r„   r  F  rŸ  z&DMP_Python._mignotte_sep_bound_squaredc                   s   ‡ fdd„t ˆ jˆ jƒD ƒS )r  c                   ó   g | ]\}}ˆ   |¡|f‘qS rƒ   ©r”  ©r£   rÚ   rã   r�   rƒ   r„   r  L  r  z(DMP_Python._gff_list.<locals>.<listcomp>)rc   rŸ   r�   r�   rƒ   r�   r„   r  J  r°  zDMP_Python._gff_listc                 C  r£  r  )rd   rŸ   rŒ   r�   r‘   r¤  rƒ   rƒ   r„   r  N  r¥  zDMP_Python.normc                 C  s8   t | j| j| jƒ\}}}||  |¡|  || jj| j¡fS r  )rf   rŸ   rŒ   r�   r”  r‘   )rž   r�  rÚ   rª   rƒ   rƒ   r„   r  S  s    zDMP_Python.sqf_normc                 C  r®  r  )r”  rg   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r  X  rß   zDMP_Python.sqf_partc                   s.   t ˆ jˆ jˆ j|ƒ\}}|‡ fdd„|D ƒfS )r  c                   rÔ  rƒ   rÕ  rÖ  r�   rƒ   r„   r  _  r  z'DMP_Python.sqf_list.<locals>.<listcomp>)rh   rŸ   rŒ   r�   ©rž   r©   rÓ   Úfactorsrƒ   r�   r„   r!  \  s   zDMP_Python.sqf_listc                   s&   t ˆ jˆ jˆ j|ƒ}‡ fdd„|D ƒS )r  c                   rÔ  rƒ   rÕ  rÖ  r�   rƒ   r„   r  d  r  z/DMP_Python.sqf_list_include.<locals>.<listcomp>)ri   rŸ   rŒ   r�   ©rž   r©   rØ  rƒ   r�   r„   r"  a  s   zDMP_Python.sqf_list_includec                   s,   t ˆ jˆ jˆ jƒ\}}|‡ fdd„|D ƒfS )r$  c                   rÔ  rƒ   rÕ  rÖ  r�   rƒ   r„   r  i  r  z*DMP_Python.factor_list.<locals>.<listcomp>)rl   rŸ   rŒ   r�   )rž   rÓ   rØ  rƒ   r�   r„   r%  f  s   zDMP_Python.factor_listc                   s$   t ˆ jˆ jˆ jƒ}‡ fdd„|D ƒS )r$  c                   rÔ  rƒ   rÕ  rÖ  r�   rƒ   r„   r  n  r  z2DMP_Python.factor_list_include.<locals>.<listcomp>)rm   rŸ   rŒ   r�   ©rž   rØ  rƒ   r�   r„   r&  k  r¢  zDMP_Python.factor_list_includec                 C  ó   t | j| j||||d�S ©Nr'  )ro   rŸ   r�   r2  rƒ   rƒ   r„   r/  p  r†   zDMP_Python._isolate_real_rootsc                 C  rÛ  rÜ  )rn   rŸ   r�   r2  rƒ   rƒ   r„   r.  s  r†   z"DMP_Python._isolate_real_roots_sqfc                 C  rÛ  rÜ  )rq   rŸ   r�   r2  rƒ   rƒ   r„   r-  v  r†   zDMP_Python._isolate_all_rootsc                 C  rÛ  rÜ  )rp   rŸ   r�   r2  rƒ   rƒ   r„   r,  y  r†   z!DMP_Python._isolate_all_roots_sqfc              	   C  s   t | j||| j|||d�S )Nr3  )rr   rŸ   r�   r6  rƒ   rƒ   r„   r5  |  ó   zDMP_Python._refine_real_rootc                 C  ó   t | j| j||d�S ©r9  ©r)  r*  )rs   rŸ   r�   r:  rƒ   rƒ   r„   r;    rš  zDMP_Python.count_real_rootsc                 C  rÞ  ©r<  rà  )rt   rŸ   r�   r:  rƒ   rƒ   r„   r=  ƒ  rš  zDMP_Python.count_complex_rootsc                 C  r�  r>  )r!   rŸ   rŒ   r�   rƒ   rƒ   r„   r  ‡  ó   zDMP_Python.is_zeroc                 C  r¸  r@  )r"   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rA  Œ  ó   zDMP_Python.is_onec                 C  s   t | jd| jƒS )rC  N)r#   rŸ   rŒ   r�   rƒ   rƒ   r„   rD  ‘  ó   zDMP_Python.is_groundc                 C  r¸  rE  )re   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rG  –  rã  zDMP_Python.is_sqfc                 C  ó   | j  t| j| j| j ƒ¡S rH  )r�   rA  r   rŸ   rŒ   r�   rƒ   rƒ   r„   rI  ›  ó   zDMP_Python.is_monicc                 C  rå  rJ  )r�   rA  rP   rŸ   rŒ   r�   rƒ   rƒ   r„   rK     ræ  zDMP_Python.is_primitivec                 C  ó$   t dd„ t| j| j| jƒ ¡ D ƒƒS )rL  c                 s  ó   � | ]	}t |ƒd kV  qdS )r¨   Nrµ  ©r£   r”  rƒ   rƒ   r„   r¦   ¨  ó   € z'DMP_Python.is_linear.<locals>.<genexpr>©r©   r&   rŸ   rŒ   r�   Úkeysr�   rƒ   rƒ   r„   rM  ¥  ó   $zDMP_Python.is_linearc                 C  rç  )rN  c                 s  rè  )é   Nrµ  ré  rƒ   rƒ   r„   r¦   ­  rê  z*DMP_Python.is_quadratic.<locals>.<genexpr>rë  r�   rƒ   rƒ   r„   rO  ª  rí  zDMP_Python.is_quadraticc                 C  s   t |  ¡ ƒdkS )rP  r¨   )rŠ  rÞ   r�   rƒ   rƒ   r„   rQ  ¯  rä  zDMP_Python.is_monomialc                 C  s   |   ¡ duS )rS  N)r•  r�   rƒ   rƒ   r„   rT  ´  ó   zDMP_Python.is_homogeneousc                 C  r¸  rU  )rk   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rW  ¹  rã  zDMP_Python.is_irreduciblec                 C  s   | j s
t| j| jƒS dS ©rX  F)rŒ   rj   rŸ   r�   r�   rƒ   rƒ   r„   rY  ¾  s   zDMP_Python.is_cyclotomicr|   r„  r  r…  r‡  )rrÈ   rˆ  r‰  rŠ  r‹  r�  r˜   ru  r”  rÔ   rÆ   rØ   rº   rœ   rË   r¸   rù   rú   r  r  r  r$  r(  r)  r/  r4  r<  r@  rC  rF  rI  r6  r9  rM  rS  rV  r\  rb  rg  rk  ro  rs  rv  ry  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ð  rò  rö  rú  r   r  r
  r  r  r  r  r  r  r  r!  r"  r%  r&  r/  r.  r-  r,  r5  r;  r=  rŽ  r  rA  rD  rG  rI  rK  rM  rO  rQ  rT  rW  rY  rƒ   rƒ   rƒ   r„   r™   Ô  sö    





















r™   c                   @  sÜ  e Zd ZdZdZdZdd„ Zedd„ ƒZdd	„ Z	ed
d„ ƒZ
edd„ ƒZe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ãd#d$„Zd%d&„ Zd'd(„ Zdäd*d+„Zdäd,d-„Zd.d/„ Zd0d1„ Zd2d3„ Zd4d5„ Zd6d7„ Zd8d9„ Z d:d;„ Z!d<d=„ Z"d>d?„ Z#d@dA„ Z$dBdC„ Z%dDdE„ Z&dFdG„ Z'dHdI„ Z(dJdK„ Z)dLdM„ Z*dNdO„ Z+dPdQ„ Z,dRdS„ Z-dTdU„ Z.dVdW„ Z/dXdY„ Z0dZd[„ Z1dåd\d]„Z2d^d_„ Z3d`da„ Z4dbdc„ Z5ddde„ Z6dfdg„ Z7dhdi„ Z8djdk„ Z9dldm„ Z:dndo„ Z;dædqdr„Z<dædsdt„Z=dudv„ Z>dwdx„ Z?dydz„ Z@d{d|„ ZAd}d~„ ZBdd€„ ZCd�d‚„ ZDdƒd„„ ZEd…d†„ ZFd‡dˆ„ ZGd‰dŠ„ ZHd‹dŒ„ ZId�dŽ„ ZJd�d�„ ZKd‘d’„ ZLd“d”„ ZMd•d–„ ZNd—d˜„ ZOd™dš„ ZPd›dœ„ ZQd�dž„ ZRdŸd „ ZSd¡d¢„ ZTd£d¤„ ZUd¥d¦„ ZVd§d¨„ ZWd©dª„ ZXd«d¬„ ZYd­d®„ ZZd¯d°„ Z[d±d²„ Z\däd³d´„Z]dädµd¶„Z^d·d¸„ Z_d¹dº„ Z`d»d¼„ Zad½d¾„ Zbd¿dÀ„ ZcdÁdÂ„ ZddÃdÄ„ ZedÅdÆ„ ZfdçdÇdÈ„ZgdçdÉdÊ„ZheidËdÌ„ ƒZjeidÍdÎ„ ƒZkeidÏdÐ„ ƒZleidÑdÒ„ ƒZmeidÓdÔ„ ƒZneidÕdÖ„ ƒZoeid×dØ„ ƒZpeidÙdÚ„ ƒZqeidÛdÜ„ ƒZreidÝdÞ„ ƒZseidßdà„ ƒZteidádâ„ ƒZud"S )èr—   rŠ   r   )rŸ   r�   Ú_clsc                 C  s   | j |  ¡ | j| jffS r|   )rÇ   rœ   r�   rŒ   rÍ   rƒ   rƒ   r„   Ú
__reduce__Î  r†   zDUP_Flint.__reduce__c                 C  s$   |   |d d d… ||¡}|  ||¡S ©Néÿÿÿÿ)Ú_flint_polyÚfrom_repr’   rƒ   rƒ   r„   r˜   Ñ  s   zDUP_Flint._newc                 C  s   | j  ¡ ddd… S )rï   Nrô  )rŸ   rµ   r�   rƒ   rƒ   r„   rœ   Ö  rš  zDUP_Flint.to_listc                 C  s*   t |ƒsJ ‚|dksJ ‚|  |¡}||ƒS r–   )r…   Ú_get_flint_poly_cls)r“   r”   r�   rŒ   Z	flint_clsrƒ   rƒ   r„   rõ  Ú  s   
zDUP_Flint._flint_polyc                 C  s0   |j rtjS |jrtjS |jr|jS td| ƒ‚)Nú%Domain %s is not supported with flint)r}   r{   Ú	fmpz_polyr~   Ú	fmpq_polyr   Ú	_poly_ctxr»   )r“   r�   rƒ   rƒ   r„   r÷  á  s   zDUP_Flint._get_flint_poly_clsc                   s¤   |j rt|tjƒsJ ‚tj}n3|jrt|tjƒsJ ‚tj}n$|jr<t|tjtjfƒs,J ‚| 	¡ ‰t
|ƒ‰ ‡ ‡fdd„}ntd| ƒ‚t | ¡}||_||_||_|S )z,Create a DMP from the given representation. c                   s
   ˆ | ˆƒS r|   rƒ   )Úe©Z_DUP_Flint__clsr¤   rƒ   r„   Ú<lambda>ú  s   
 z$DUP_Flint.from_rep.<locals>.<lambda>rø  )r}   rŽ   r{   rù  r~   rú  r   Ú	nmod_polyÚfmpz_mod_polyÚcharacteristicr�   r»   r�  r•   r�   rŸ   rñ  )r“   r”   r�   rñ  r�  rƒ   rý  r„   rö  ì  s"   
zDUP_Flint.from_repc                 C  s,   t | ƒt |ƒkr
dS | j|jko| j|jkS r‡   )r�   r�   rŸ   r�  rƒ   rƒ   r„   ru    s   zDUP_Flint._strict_eqc                 C  s   |   |  |g¡| j¡S rÑ   ©rö  rñ  r�   rÒ   rƒ   rƒ   r„   rÔ   
  r	  zDUP_Flint.ground_newc                 C  s   |   | jj¡S r|   )rÔ   r�   rÄ   r�   rƒ   rƒ   r„   rÆ     r˜  zDUP_Flint._onec                 C  r¾   )z*Unify representations of two polynomials. )r»   r�  rƒ   rƒ   r„   rØ     rÕ   zDUP_Flint.unifyc                 C  s   t  |  ¡ | j| j¡S )z1Convert ``f`` to a Python native representation. )r™   r˜   rœ   r�   rŒ   r�   rƒ   rƒ   r„   r¹     r	  zDUP_Flint.to_DMP_Pythonc                 C  s   t |  ¡ ƒS rž  )rŒ  rœ   r�   rƒ   rƒ   r„   rË     r  zDUP_Flint.to_tuplec                 C  s`   |t kr| jtkr|  t | j¡|¡S t|ƒr%t| jƒr%|  ¡  	|¡ 
¡ S td| j› d|› �ƒ‚)r   zDUP_Flint: Cannot convert z to )r   r�   r
   rö  r{   rú  rŸ   r…   r¹   r¸   rº   r»   r¼   rƒ   rƒ   r„   r¸     s
   zDUP_Flint._convertc                 C  s&   | j  ¡ ||… }|  |  |¡| j¡S rø   )rŸ   rµ   rö  rñ  r�   )rž   rü   rý   rµ   rƒ   rƒ   r„   rù   '  r¥  zDUP_Flint._slicec                 C  r¾   rø   r¿   rû   rƒ   rƒ   r„   rú   ,  r?  zDUP_Flint._slice_levNc                 C  sH   |du s	|j dkrdd„ t| j ¡ ƒD ƒ}|ddd… S |  ¡ j|d�S )r
  NÚlexc                 S  s   g | ]\}}|r|f|f‘qS rƒ   rƒ   )r£   rý   r¤   rƒ   rƒ   r„   r  4  r  z$DUP_Flint._terms.<locals>.<listcomp>rô  r  )Úaliasr  rŸ   rµ   r¹   r  )rž   r  r  rƒ   rƒ   r„   r  1  s   zDUP_Flint._termsc                 C  r¾   r  r¿   r�   rƒ   rƒ   r„   r  ?  r?  zDUP_Flint._liftc                 C  s0   | j rd| fS | j ¡ \}}|f|  || j¡fS )r  )r¨   )r  rŸ   Z	deflationrö  r�   )rž   rÚ   rý   rƒ   rƒ   r„   r  D  s   zDUP_Flint.deflateFc                 C  r¾   r   r¿   r"  rƒ   rƒ   r„   r$  Q  r?  zDUP_Flint.injectc                 C  r¾   r%  r¿   r'  rƒ   rƒ   r„   r(  V  r?  zDUP_Flint.ejectc                 C  r¾   rª  r¿   r�   rƒ   rƒ   r„   r)  [  r?  zDUP_Flint._excludec                 C  r¾   r­  r¿   r0  rƒ   rƒ   r„   r/  `  r?  zDUP_Flint._permutec                 C  s   |   ¡  ¡ \}}|| ¡ fS r3  )r¹   r4  rº   r*  rƒ   rƒ   r„   r4  e  s   zDUP_Flint.terms_gcdc                 C  s   |   | j| | j¡S r;  ©rö  rŸ   r�   r=  rƒ   rƒ   r„   r<  k  rš  zDUP_Flint._add_groundc                 C  s   |   | j| | j¡S r?  r  r=  rƒ   rƒ   r„   r@  o  rš  zDUP_Flint._sub_groundc                 C  s   |   | j| | j¡S rB  r  r=  rƒ   rƒ   r„   rC  s  rš  zDUP_Flint._mul_groundc                 C  s   |   | j| | j¡S rE  r  r=  rƒ   rƒ   r„   rF  w  rš  zDUP_Flint._quo_groundc                 C  s,   t | j|ƒ\}}|rt| |ƒ‚|  || j¡S )z<Exact quotient of ``f`` by an element of the ground domain. )ÚdivmodrŸ   r   rö  r�   )rž   r¤   r  rª   rƒ   rƒ   r„   rI  {  s   
zDUP_Flint._exquo_groundc                 C  s   |   ¡  ¡  ¡ S r5  )r¹   r6  rº   r�   rƒ   rƒ   r„   r6  ‚  rÃ   zDUP_Flint.absc                 C  s   |   | j | j¡S r7  r  r�   rƒ   rƒ   r„   r9  †  rÅ   zDUP_Flint.negc                 C  s   |   | j|j | j¡S rL  r  r�  rƒ   rƒ   r„   rM  Š  r	  zDUP_Flint._addc                 C  s   |   | j|j | j¡S rR  r  r�  rƒ   rƒ   r„   rS  Ž  r	  zDUP_Flint._subc                 C  s   |   | j|j | j¡S rU  r  r�  rƒ   rƒ   r„   rV  ’  r	  zDUP_Flint._mulc                 C  s   |   | jd | j¡S )rZ  rî  r  r�   rƒ   rƒ   r„   r\  –  rš  zDUP_Flint.sqrc                 C  s   |   | j| | j¡S r±  r  rc  rƒ   rƒ   r„   rb  š  rš  zDUP_Flint._powc                 C  sN   |   ¡ |  ¡  d }t| ¡ | | j |jƒ\}}|  || j¡|  || j¡fS )rf  r¨   )r  r  r—  rŸ   rö  r�   ©rž   rÚ   r‘  r  rª   rƒ   rƒ   r„   rg  ž  s   zDUP_Flint._pdivc                 C  s:   |   ¡ |  ¡  d }| ¡ | | j |j }|  || j¡S )rj  r¨   ©r  r—  rŸ   rö  r�   )rž   rÚ   r‘  r  rƒ   rƒ   r„   rk  ¤  ó   zDUP_Flint._premc                 C  s:   |   ¡ |  ¡  d }| ¡ | | j |j }|  || j¡S )rn  r¨   r  )rž   rÚ   r‘  rª   rƒ   rƒ   r„   ro  ª  r	  zDUP_Flint._pquoc                 C  sN   |   ¡ |  ¡  d }t| ¡ | | j |jƒ\}}|r t| |ƒ‚|  || j¡S )rr  r¨   )r  r  r—  rŸ   r   rö  r�   r  rƒ   rƒ   r„   rs  °  s
   
zDUP_Flint._pexquoc                 C  s\   | j jrt| j|jƒ\}}|  || j ¡|  || j ¡fS |  ¡  | ¡ ¡\}}| ¡ | ¡ fS ru  )r�   rÀ  r  rŸ   rö  r¹   rv  rº   r³  rƒ   rƒ   r„   rv  ¸  s
   zDUP_Flint._divc                 C  s   |   | j|j | j¡S rx  r  r�  rƒ   rƒ   r„   ry  Â  r	  zDUP_Flint._remc                 C  s   |   | j|j | j¡S r{  r  r�  rƒ   rƒ   r„   r|  Æ  r	  zDUP_Flint._quoc                 C  s    |   |¡\}}|rt| |ƒ‚|S r~  )rv  r   r³  rƒ   rƒ   r„   r  Ê  s   
zDUP_Flint._exquoc                 C  s   | j  ¡ }|dkrt}|S )r‚  rô  )rŸ   r  r   )rž   rþ   r‘  rƒ   rƒ   r„   rƒ  Ñ  s   
zDUP_Flint._degreec                 C  s
   |   ¡ fS r…  ©rƒ  r�   rƒ   rƒ   r„   r†  Ø  rœ  zDUP_Flint.degree_listc                 C  rX  r‡  r
  r�   rƒ   rƒ   r„   r‰  Ü  r]  zDUP_Flint.total_degreec                 C  s   | j | j  ¡  S r–  ©rŸ   r  r�   rƒ   rƒ   r„   r—  à  rÃ   zDUP_Flint.LCc                 C  s
   | j d S )r™  r   ©rŸ   r�   rƒ   rƒ   r„   rš  ä  rœ  zDUP_Flint.TCc                 C  s   |\}| j | S r¹  r  )rž   rŸ  rý   rƒ   rƒ   r„   r�  è  s   
zDUP_Flint._nthc                 C  r  r¡  )r¹   r¢  r�   rƒ   rƒ   r„   r¢  í  r  zDUP_Flint.max_normc                 C  r  r£  )r¹   r¤  r�   rƒ   rƒ   r„   r¤  ñ  r  zDUP_Flint.l1_normc                 C  r  r¥  )r¹   r¦  r�   rƒ   rƒ   r„   r¦  õ  r  zDUP_Flint.l2_norm_squaredc                 C  sR   | j }|jr| j ¡ }|  |  | j ¡ ¡| j ¡}||fS |js"|jr'|j	| fS t
‚r§  )r�   r~   rŸ   Údenomrö  rñ  Únumerr}   Úis_FiniteFieldrÄ   rÀ   )rž   rÂ  r  r  rƒ   rƒ   r„   r¨  ù  s   

zDUP_Flint.clear_denomsr¨   c                 C  sT   |dksJ ‚| j jr| j}t|ƒD ]}| ¡ }q|  || j ¡S |  ¡ j||d� ¡ S )rª  r   )rü   rþ   )	r�   rÀ  rŸ   ÚrangeÚintegralrö  r¹   r«  rº   ©rž   rü   rþ   r”   r  rƒ   rƒ   r„   r«    s   
zDUP_Flint._integratec                 C  s6   |dksJ ‚| j }t|ƒD ]}| ¡ }q|  || j¡S )z1Computes the ``m``-th order derivative of ``f``. r   )rŸ   r  Ú
derivativerö  r�   r  rƒ   rƒ   r„   r°    s
   
zDUP_Flint._diffc                 C  s   |   ¡  |¡S r|   )r¹   r´  r¸  rƒ   rƒ   r„   r´    s   zDUP_Flint._evalc                 C  r¾   r|   r¿   rµ  rƒ   rƒ   r„   r³    rÕ   zDUP_Flint._eval_levc                 C  s&   |   ¡  |  ¡ ¡\}}| ¡ | ¡ fS )z#Half extended Euclidean algorithm. )r¹   r¼  rº   r¼  rƒ   rƒ   r„   r¼  #  rÃ  zDUP_Flint._half_gcdexc                 C  s<   | j  |j ¡\}}}|  || j¡|  || j¡|  || j¡fS )zExtended Euclidean algorithm. )rŸ   Úxgcdrö  r�   )rž   rÚ   r½  r�  r7  rƒ   rƒ   r„   rÁ  (  s   (zDUP_Flint._gcdexc                 C  sZ   | j }|jr"| j |j¡\}}}|d| d krtdƒ‚|  ||¡S |  ¡  | ¡ ¡ ¡ S )rÃ  r   r¨   úzero divisor)	r�   rÀ  rŸ   r  r   rö  r¹   rÄ  rº   )rž   rÚ   rÂ  rÛ  ZF_invr  rƒ   rƒ   r„   rÄ  -  s   zDUP_Flint._invertc                 C  ó   |   ¡  |¡ ¡ S r¿  )r¹   rÇ  rº   rc  rƒ   rƒ   r„   rÇ  <  s   zDUP_Flint._revertc                 C  s    |   ¡  |  ¡ ¡}dd„ |D ƒS )rÊ  c                 S  ó   g | ]}|  ¡ ‘qS rƒ   ©rº   ©r£   rÚ   rƒ   rƒ   r„   r  F  r  z,DUP_Flint._subresultants.<locals>.<listcomp>)r¹   rË  rÁ  rƒ   rƒ   r„   rË  B  s   zDUP_Flint._subresultantsc                 C  s(   |   ¡  |  ¡ ¡\}}|dd„ |D ƒfS )rÎ  c                 S  r  rƒ   r  r  rƒ   rƒ   r„   r  L  r  z3DUP_Flint._resultant_includePRS.<locals>.<listcomp>)r¹   rÏ  rÄ  rƒ   rƒ   r„   rÏ  H  s   zDUP_Flint._resultant_includePRSc                 C  s   |   ¡  |  ¡ ¡S )z'Computes resultant of ``f`` and ``g``. )r¹   rÐ  r�  rƒ   rƒ   r„   rÐ  N  rã  zDUP_Flint._resultantc                 C  r  rÓ  )r¹   rÕ  r�   rƒ   rƒ   r„   rÕ  S  rï  zDUP_Flint.discriminantc                 C  s    |   |¡}||  |¡| |¡fS rÖ  )rÛ  r€  )rž   rÚ   r½  rƒ   rƒ   r„   r×  X  s   
zDUP_Flint._cofactorsc                 C  s   |   | j |j¡| j¡S rÙ  )rö  rŸ   rÛ  r�   r�  rƒ   rƒ   r„   rÚ  ]  rß   zDUP_Flint._gcdc                 C  sX   | r|s|   | jj¡S |  |¡ |  |¡¡}|jjr | ¡ }|S | ¡ dk r*| 	¡ }|S )rÝ  r   )
rÔ   r�   rÂ   rV  r  rÚ  rÀ  rì  r—  r9  )rž   rÚ   r’  rƒ   rƒ   r„   rÞ  a  s   ýzDUP_Flint._lcmc                 C  s@  | j |j ksJ ‚| j }|js|js|jsJ ‚|jr1|  |¡}|  |¡| |¡}}|j|j||fS |jrA|  ¡ \}}| ¡ \}}n|j| }}|j|}}| |¡}|| || }}| |¡}	| |	¡| |	¡}}| 	¡ dk }
| 	¡ dk }|
r…|r…| 
¡ | 
¡ }}n|
r�| | 
¡ }}n
|rš| | 
¡ }}||||fS )rá  r   )r�   r}   r~   r  rÚ  r€  rÄ   r¨  rÛ  r—  r9  )rž   rÚ   rÂ  r½  r,  rO  rÌ  rË  ZcHÚHZf_negZg_negrƒ   rƒ   r„   rã  p  s2   


zDUP_Flint._cancelc                 C  s&   |   |¡\}}}}| |¡| |¡fS rà  )rã  rC  rÊ  rƒ   rƒ   r„   râ  —  r¥  zDUP_Flint._cancel_includec                 C  r  ræ  )r¹   rç  rº   rè  rƒ   rƒ   r„   rç  œ  rÅ   zDUP_Flint._truncc                 C  s   |   |  ¡ ¡S rë  )rI  r—  r�   rƒ   rƒ   r„   rì     râ  zDUP_Flint.monicc                 C  r  rí  )r¹   rî  r�   rƒ   rƒ   r„   rî  ¥  rï  zDUP_Flint.contentc                 C  s,   |   ¡ }| jr| jj| fS |  |¡}||fS rï  )rî  r  r�   rÂ   rI  )rž   rÍ  Úprimrƒ   rƒ   r„   rð  ª  s
   
zDUP_Flint.primitivec                 C  s   |   |  |j¡| j¡S rñ  r  r�  rƒ   rƒ   r„   rò  ²  r	  zDUP_Flint._composec                 C  ó   dd„ |   ¡  ¡ D ƒS )rõ  c                 S  r  rƒ   r  r  rƒ   rƒ   r„   r  ¸  r  z(DUP_Flint._decompose.<locals>.<listcomp>)r¹   rö  r�   rƒ   rƒ   r„   rö  ¶  r	  zDUP_Flint._decomposec                 C  s&   |   || jjg¡}|  |  |¡| j¡S rÏ  )rñ  r�   rÄ   rö  rŸ   )rž   r¶  Zx_plus_arƒ   rƒ   r„   rú  º  r¥  zDUP_Flint._shiftc                 C  s,   |   ¡ |  ¡ |  ¡ }}}| ||¡ ¡ S rÐ  )r¹   r  rº   )rž   ré  r  r,  r1  r  rƒ   rƒ   r„   r  ¿  s   zDUP_Flint._transformc                 C  r  )r	  c                 S  r  rƒ   r  r  rƒ   rƒ   r„   r  Æ  r  z$DUP_Flint._sturm.<locals>.<listcomp>)r¹   r
  r�   rƒ   rƒ   r„   r
  Ä  r	  zDUP_Flint._sturmc                 C  r  rÑ  )r¹   r  r�   rƒ   rƒ   r„   r  È  r  zDUP_Flint._cauchy_upper_boundc                 C  r  rÒ  )r¹   r  r�   rƒ   rƒ   r„   r  Ì  r  zDUP_Flint._cauchy_lower_boundc                 C  r  rÓ  )r¹   r  r�   rƒ   rƒ   r„   r  Ð  r  z%DUP_Flint._mignotte_sep_bound_squaredc                 C  s   |   ¡ }dd„ | ¡ D ƒS )r  c                 S  ó   g | ]
\}}|  ¡ |f‘qS rƒ   r  rÖ  rƒ   rƒ   r„   r  ×  ó    z'DUP_Flint._gff_list.<locals>.<listcomp>)r¹   r  )rž   r,  rƒ   rƒ   r„   r  Ô  s   zDUP_Flint._gff_listc                 C  r¾   r  r¿   r�   rƒ   rƒ   r„   r  Ù  r?  zDUP_Flint.normc                 C  r¾   r  r¿   r�   rƒ   rƒ   r„   r  Þ  r?  zDUP_Flint.sqf_normc                 C  s   |   |  |  ¡ ¡¡S r  )r  rÚ  r°  r�   rƒ   rƒ   r„   r  ã  rš  zDUP_Flint.sqf_partc                 C  s&   |   ¡ j|d�\}}|dd„ |D ƒfS )r  ©r©   c                 S  r  rƒ   r  rÖ  rƒ   rƒ   r„   r  ë  r  z&DUP_Flint.sqf_list.<locals>.<listcomp>)r¹   r!  r×  rƒ   rƒ   r„   r!  ç  s   zDUP_Flint.sqf_listc                 C  s   |   ¡ j|d�}dd„ |D ƒS )r  r  c                 S  r  rƒ   r  rÖ  rƒ   rƒ   r„   r  ð  r  z.DUP_Flint.sqf_list_include.<locals>.<listcomp>)r¹   r"  rÙ  rƒ   rƒ   r„   r"  í  s   zDUP_Flint.sqf_list_includec                   s´   ˆ j jsˆ j jrˆ j ¡ \}}‡ fdd„|D ƒ}n8ˆ j jrJˆ j ¡ \}}‡ fdd„|D ƒ}g }|D ]\}}| ¡ \}}|||  }| ||f¡ q1ntdˆ j  ƒ‚ˆ  	|¡}||fS )r$  c                   ó"   g | ]\}}ˆ   |ˆ j¡|f‘qS rƒ   ©rö  r�   rÖ  r�   rƒ   r„   r  ø  ó   " z)DUP_Flint.factor_list.<locals>.<listcomp>c                   r   rƒ   r!  rÖ  r�   rƒ   r„   r  þ  r"  rø  )
r�   r}   r   rŸ   Úfactorr~   r¨  rç   r»   r   )rž   rÓ   rØ  Zfactors_monicrÚ   rã   r‘  rƒ   r�   r„   r%  ò  s   ý
zDUP_Flint.factor_listc                 C  s   |   ¡  ¡ }dd„ |D ƒS )r$  c                 S  r  rƒ   r  rÖ  rƒ   rƒ   r„   r  	  r  z1DUP_Flint.factor_list_include.<locals>.<listcomp>)r¹   r&  rÚ  rƒ   rƒ   r„   r&  	  s   zDUP_Flint.factor_list_includec                   s8   dd„ |D ƒ}t |dd�}‡ fdd„‰‡fdd„|D ƒS )z+Sort a list of factors to canonical order. c                 S  r  rƒ   rì   rÖ  rƒ   rƒ   r„   r  	  r  z+DUP_Flint._sort_factors.<locals>.<listcomp>T)Úmultiplec                   s   ˆ   ˆ  | d d d… ¡ˆ j¡S ró  r  )rÚ   r�   rƒ   r„   rþ   	  r  z)DUP_Flint._sort_factors.<locals>.<lambda>c                   s   g | ]
\}}ˆ |ƒ|f‘qS rƒ   rƒ   rÖ  )Úto_dup_flintrƒ   r„   r  !	  r  )r   rÚ  rƒ   )rž   r%  r„   r   	  s   zDUP_Flint._sort_factorsc                 C  ó   |   ¡  ||||¡S r|   )r¹   r/  r2  rƒ   rƒ   r„   r/  #	  ó   zDUP_Flint._isolate_real_rootsc                 C  r&  r|   )r¹   r.  r2  rƒ   rƒ   r„   r.  &	  r'  z!DUP_Flint._isolate_real_roots_sqfc                 C  r&  r|   )r¹   r-  r2  rƒ   rƒ   r„   r-  )	  s   zDUP_Flint._isolate_all_rootsc                 C  r&  r|   )r¹   r,  r2  rƒ   rƒ   r„   r,  /	  r'  z DUP_Flint._isolate_all_roots_sqfc                 C  s   |   ¡  |||||¡S r|   )r¹   r5  r6  rƒ   rƒ   r„   r5  2	  s   zDUP_Flint._refine_real_rootc                 C  ó   |   ¡ j||d�S rß  )r¹   r;  r:  rƒ   rƒ   r„   r;  5	  rÅ   zDUP_Flint.count_real_rootsc                 C  r(  rá  )r¹   r=  r:  rƒ   rƒ   r„   r=  9	  rÅ   zDUP_Flint.count_complex_rootsc                 C  r‚  r>  r  r�   rƒ   rƒ   r„   r  =	  ó   zDUP_Flint.is_zeroc                 C  s   | j | jjkS r@  )rŸ   r�   rÄ   r�   rƒ   rƒ   r„   rA  B	  râ  zDUP_Flint.is_onec                 C  ó   | j  ¡ dkS )rC  r   r  r�   rƒ   rƒ   r„   rD  G	  râ  zDUP_Flint.is_groundc                 C  r*  )rL  r¨   r  r�   rƒ   rƒ   r„   rM  L	  râ  zDUP_Flint.is_linearc                 C  r*  )rN  rî  r  r�   rƒ   rƒ   r„   rO  Q	  râ  zDUP_Flint.is_quadraticc                   s2   | j ‰ ˆ  ¡ dk pt‡ fdd„tˆ  ¡ ƒD ƒƒ S )rP  r   c                 3  s   � | ]}ˆ | V  qd S r|   rƒ   rœ  ©Úfrrƒ   r„   r¦   Z	  r¶  z(DUP_Flint.is_monomial.<locals>.<genexpr>)rŸ   r  Úanyr  r�   rƒ   r+  r„   rQ  V	  s   ,zDUP_Flint.is_monomialc                 C  s   |   ¡ | jjkS rH  )r—  r�   rÄ   r�   rƒ   rƒ   r„   rI  \	  rä  zDUP_Flint.is_monicc                 C  ó
   |   ¡ jS rJ  )r¹   rK  r�   rƒ   rƒ   r„   rK  a	  ó   
zDUP_Flint.is_primitivec                 C  r.  rR  )r¹   rT  r�   rƒ   rƒ   r„   rT  f	  r/  zDUP_Flint.is_homogeneousc                 C  s   | j  | j  ¡ ¡}| ¡ dkS )rF  r   )rŸ   rÛ  r  r  r�  rƒ   rƒ   r„   rG  k	  s   zDUP_Flint.is_sqfc                 C  s>   | j  ¡ \}}t|ƒdkrdS t|ƒdkr|d d dkS dS )rV  r   Tr¨   F)rŸ   r#  rŠ  )rž   r  rØ  rƒ   rƒ   r„   rW  q	  s   zDUP_Flint.is_irreduciblec                 C  sF   | j jrz|  t¡} W n
 ty   Y dS w | j jr!t| j ¡ ƒS dS rð  )	r�   r~   r½   r
   r   r}   ÚboolrŸ   rY  r�   rƒ   rƒ   r„   rY  |	  s   ÿzDUP_Flint.is_cyclotomicr|   r„  r  r…  r‡  )vrÈ   rˆ  r‰  rŠ  rŒ   r‹  rò  r�  r˜   rœ   rõ  r÷  rö  ru  rÔ   rÆ   rØ   r¹   rË   r¸   rù   rú   r  r  r  r$  r(  r)  r/  r4  r<  r@  rC  rF  rI  r6  r9  rM  rS  rV  r\  rb  rg  rk  ro  rs  rv  ry  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ð  rò  rö  rú  r  r
  r  r  r  r  r  r  r  r!  r"  r%  r&  r   r/  r.  r-  r,  r5  r;  r=  rŽ  r  rA  rD  rM  rO  rQ  rI  rK  rT  rG  rW  rY  rƒ   rƒ   rƒ   r„   r—   Ç  s   












'















r—   c                 C  s   t t| ||ƒt|||ƒ||ƒS r|   )ÚDMFr   ©ÚnumÚdenrŒ   r�   rƒ   rƒ   r„   Úinit_normal_DMF‹	  s   ÿr5  c                   @  sŒ  e Zd ZdZdZdZdd„ZedZdd„ƒZdd	„ ZedZd
d„ƒZ	dd„ Z
dd„ Zdd„ Zdd„ Zd[dd„Zd\dd„Zedd„ ƒZe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d0d1„ ZeZd]d2d3„Zed4d5„ ƒZed6d7„ ƒZ d8d9„ Z!d:d;„ Z"d<d=„ Z#d>d?„ Z$d@dA„ Z%dBdC„ Z&dDdE„ Z'dFdG„ Z(dHdI„ Z)dJdK„ Z*dLdM„ Z+dNdO„ Z,dPdQ„ Z-dRdS„ Z.dTdU„ Z/dVdW„ Z0dXdY„ Z1dS )^r1  z'Dense Multivariate Fractions over `K`. r2  Nc                 C  sB   |   |||¡\}}}t||||ƒ\}}|| _|| _|| _|| _d S r|   )Ú_parserb   r3  r4  rŒ   r�   )rÎ   r”   r�   rŒ   r3  r4  rƒ   rƒ   r„   Ú__init__•	  s   
zDMF.__init__c                 C  s:   |   |||¡\}}}t | ¡}||_||_||_||_|S r|   )r6  r�  r•   r3  r4  rŒ   r�   )r“   r”   r�   rŒ   r3  r4  r�  rƒ   rƒ   r„   r‘   ž	  s   
zDMF.newc                 C  r‘  r|   )r‘   r�   rŒ   )rÎ   r”   rƒ   rƒ   r„   rÔ   «	  rÐ   zDMF.ground_newc                 C  s$  t |tƒrb|\}}|d ur$t |tƒrt|||ƒ}t |tƒr#t|||ƒ}nt|ƒ\}}t|ƒ\}}||kr7|}ntdƒ‚t||ƒrDtdƒ‚t||ƒrOt||ƒ}n>t	|||ƒrat
|||ƒ}t
|||ƒ}n+|}|d ur‚t |tƒrtt|||ƒ}nt |tƒs�t| |¡|ƒ}nt|ƒ\}}t||ƒ}|||fS )Nzinconsistent number of levelszfraction denominator)rŽ   rŒ  r²   r%   r   r²  r!   ÚZeroDivisionErrorr   r   r7   r�   r   r½   )r“   r”   r�   rŒ   r3  r4  Znum_levZden_levrƒ   rƒ   r„   r6  ®	  s>   


€

€

€

z
DMF._parsec                 C  s   d| j j| j| j| jf S )Nz%s((%s, %s), %s))rÇ   rÈ   r3  r4  r�   r�   rƒ   rƒ   r„   rÉ   Ú	  rÝ  zDMF.__repr__c                 C  s.   t | jjt| j| jƒt| j| jƒ| j| jfƒS r|   )rÊ   rÇ   rÈ   r0   r3  rŒ   r4  r�   r�   rƒ   rƒ   r„   rÌ   Ý	  s   ÿzDMF.__hash__c                   sÀ   t |tƒrˆj|jkrtdˆ|f ƒ‚ˆj|jkr(ˆjˆjˆjˆjˆjf|jfS ˆjˆj 	|j¡}‰ t
ˆj|ˆjˆ ƒt
ˆj|ˆjˆ ƒf}t
|j||jˆ ƒ}dd|f‡ ‡fdd„	}|ˆ |||fS )z0Unify a multivariate fraction and a polynomial. r×   TFc                   óB   |r|s| | S |d }|rt | ||ˆ ƒ\} }ˆj | |fˆ |¡S r»  ©rb   rÇ   r‘   ©r3  r4  rå  ÚkillrŒ   ©r�   rž   rƒ   r„   r”  ð	  ó   zDMF.poly_unify.<locals>.per)rŽ   r‰   rŒ   ry   r�   r”  r3  r4  rŸ   rØ   r   ©rž   rÚ   rŒ   r,  rO  r”  rƒ   r=  r„   Ú
poly_unifyá	  s   ÿzDMF.poly_unifyc                   sØ   t |tƒrˆj|jkrtdˆ|f ƒ‚ˆj|jkr+ˆjˆjˆjˆjˆjf|j|jffS ˆjˆj |j¡}‰ t	ˆj|ˆjˆ ƒt	ˆj|ˆjˆ ƒf}t	|j||jˆ ƒt	|j||jˆ ƒf}dd|f‡ ‡fdd„	}|ˆ |||fS )z5Unify representations of two multivariate fractions. r×   TFc                   r9  r»  r:  r;  r=  rƒ   r„   r”  
  r>  zDMF.frac_unify.<locals>.per)
rŽ   r1  rŒ   ry   r�   r”  r3  r4  rØ   r   r?  rƒ   r=  r„   Ú
frac_unifyþ	  s   
ÿÿÿzDMF.frac_unifyTFc                 C  sP   | j | j}}|r|s|| S |d8 }|rt||||ƒ\}}| j ||f||¡S )z.Create a DMF out of the given representation. r¨   )rŒ   r�   rb   rÇ   r‘   )rž   r3  r4  rå  r<  rŒ   r�   rƒ   rƒ   r„   r”  
  s   zDMF.perc                 C  s(   | j }|r|s	|S |d8 }t|| j|ƒS )r’  r¨   )rŒ   r‰   r�   )rž   r”   r<  rŒ   rƒ   rƒ   r„   Úhalf_per,
  s   zDMF.half_perc                 C  ó   |   d||¡S r–   ©r‘   rÁ   rƒ   rƒ   r„   rÂ   8
  rŸ  zDMF.zeroc                 C  rC  r»  rD  rÁ   rƒ   rƒ   r„   rÄ   <
  rŸ  zDMF.onec                 C  ó   |   | j¡S )z Returns the numerator of ``f``. )rB  r3  r�   rƒ   rƒ   r„   r  @
  r  z	DMF.numerc                 C  rE  )z"Returns the denominator of ``f``. )rB  r4  r�   rƒ   rƒ   r„   r  D
  r  z	DMF.denomc                 C  r•  )z4Remove common factors from ``f.num`` and ``f.den``. )r”  r3  r4  r�   rƒ   rƒ   r„   rå  H
  rÃ   z
DMF.cancelc                 C  s    | j t| j| j| jƒ| jdd�S )r8  F©rå  )r”  r7   r3  rŒ   r�   r4  r�   rƒ   rƒ   r„   r9  L
  r¡  zDMF.negc                 C  s   | |   |¡ S r;  )rÔ   r=  rƒ   rƒ   r„   r>  P
  rŸ  zDMF.add_groundc                 C  óš   t |tƒr|  |¡\}}}\}}}t|||||ƒ|}}	n+|  |¡\}}}}
}|
|\}}\}}tt||||ƒt||||ƒ||ƒ}t||||ƒ}	|||	ƒS )z0Add two multivariate fractions ``f`` and ``g``. )rŽ   r‰   r@  rE   rA  r8   r:   ©rž   rÚ   rŒ   r�   r”  ÚF_numÚF_denrO  r3  r4  r,  ZG_numZG_denrƒ   rƒ   r„   rP  T
  ó   
ÿ
zDMF.addc                 C  rG  )z5Subtract two multivariate fractions ``f`` and ``g``. )rŽ   r‰   r@  rF   rA  r9   r:   rH  rƒ   rƒ   r„   rT  c
  rK  zDMF.subc                 C  s„   t |tƒr|  |¡\}}}\}}}t||||ƒ|}}	n!|  |¡\}}}}
}|
|\}}\}}t||||ƒ}t||||ƒ}	|||	ƒS )z5Multiply two multivariate fractions ``f`` and ``g``. ©rŽ   r‰   r@  r:   rA  rH  rƒ   rƒ   r„   rW  r
  ó   

zDMF.mulc                 C  sn   t |tƒr/| j| j}}|dk r||| }}}| jt||| j| jƒt||| j| jƒdd�S tdt	|ƒ ƒ‚)r_  r   FrF  r`  )
rŽ   r‹   r3  r4  r”  r<   rŒ   r�   ra  r�   )rž   rý   r3  r4  rƒ   rƒ   r„   rd  €
  s   
ÿzDMF.powc                 C  s„   t |tƒr|  |¡\}}}\}}}|t||||ƒ}}	n!|  |¡\}}}}
}|
|\}}\}}t||||ƒ}t||||ƒ}	|||	ƒS )z0Computes quotient of fractions ``f`` and ``g``. rL  rH  rƒ   rƒ   r„   r}  ‹
  rM  zDMF.quoc                 C  s   | j | j| jdd�S )z&Computes inverse of a fraction ``f``. FrF  )r”  r4  r3  )rž   Úcheckrƒ   rƒ   r„   rÅ  ›
  rš  z
DMF.invertc                 C  r�  )z.Returns ``True`` if ``f`` is a zero fraction. ©r!   r3  rŒ   r�   rƒ   rƒ   r„   r  Ÿ
  râ  zDMF.is_zeroc                 C  s$   t | j| j| jƒot | j| j| jƒS )z.Returns ``True`` if ``f`` is a unit fraction. )r"   r3  rŒ   r�   r4  r�   rƒ   rƒ   r„   rA  ¤
  s   ÿz
DMF.is_onec                 C  rX  r|   r\  r�   rƒ   rƒ   r„   r]  ª
  r[  zDMF.__neg__c              
   C  sd   t |ttfƒr|  |¡S || jv r|  | j |¡¡S z	|  |  |¡¡W S  tt	t
fy1   t Y S w r|   )rŽ   r‰   r1  rP  r�   r>  r½   rB  ra  r   rÀ   r_  r�  rƒ   rƒ   r„   r`  ­
  s   

ÿzDMF.__add__c                 C  r.  r|   rb  r�  rƒ   rƒ   r„   rc  ¸
  rd  zDMF.__radd__c              
   C  óH   t |ttfƒr|  |¡S z	|  |  |¡¡W S  tttfy#   t Y S w r|   )	rŽ   r‰   r1  rT  rB  ra  r   rÀ   r_  r�  rƒ   rƒ   r„   re  »
  ó   
ÿzDMF.__sub__c                 C  rf  r|   rb  r�  rƒ   rƒ   r„   rg  Ä
  rh  zDMF.__rsub__c              
   C  rP  r|   )	rŽ   r‰   r1  rW  rB  ra  r   rÀ   r_  r�  rƒ   rƒ   r„   ri  Ç
  rQ  zDMF.__mul__c                 C  r.  r|   rj  r�  rƒ   rƒ   r„   rk  Ð
  rd  zDMF.__rmul__c                 C  r.  r|   rn  rc  rƒ   rƒ   r„   ro  Ó
  rd  zDMF.__pow__c              
   C  rP  r|   )	rŽ   r‰   r1  r}  rB  ra  r   rÀ   r_  r�  rƒ   rƒ   r„   rl  Ö
  rQ  zDMF.__truediv__c                 C  s   | j dd�| S )NF)rN  )rÅ  )rÎ   rÚ   rƒ   rƒ   r„   rm  ß
  r{  zDMF.__rtruediv__c                 C  s”   z?t |tƒr(|  |¡\}}}\}}}| j|jkr%t|| j| jƒo#||kW S W dS |  |¡\}}}}}| j|jkr=||kW S W dS  tyI   Y dS w r‡   ©rŽ   r‰   r@  rŒ   r"   r�   rA  ry   ©rž   rÚ   r  rI  rJ  rO  r,  rƒ   rƒ   r„   rv  â
  s    
ÿ
ù
ÿýýz
DMF.__eq__c                 C  s–   z@t |tƒr)|  |¡\}}}\}}}| j|jkr&t|| j| jƒo#||k W S W dS |  |¡\}}}}}| j|jkr>||kW S W dS  tyJ   Y dS w )NTrR  rS  rƒ   rƒ   r„   Ú__ne__ó
  s    
ÿ
ù
ÿýýz
DMF.__ne__c                 C  s   |   |¡\}}}}}||k S r|   ©rA  ©rž   rÚ   r  r,  rO  rƒ   rƒ   r„   r}    ó   z
DMF.__lt__c                 C  s   |   |¡\}}}}}||kS r|   rU  rV  rƒ   rƒ   r„   r    rW  z
DMF.__le__c                 C  s   |   |¡\}}}}}||kS r|   rU  rV  rƒ   rƒ   r„   r€    rW  z
DMF.__gt__c                 C  s   |   |¡\}}}}}||kS r|   rU  rV  rƒ   rƒ   r„   r�    rW  z
DMF.__ge__c                 C  s   t | j| jƒ S r|   rO  r�   rƒ   rƒ   r„   rƒ    r{  zDMF.__bool__r|   )TFr„  r†  )2rÈ   rˆ  r‰  rŠ  r‹  r7  r�  r‘   rÔ   r6  rÉ   rÌ   r@  rA  r”  rB  rÂ   rÄ   r  r  rå  r9  r>  rP  rT  rW  rd  r}  r€  rÅ  rŽ  r  rA  r]  r`  rc  re  rg  ri  rk  ro  rl  rm  rv  rT  r}  r  r€  r�  rƒ  rƒ   rƒ   rƒ   r„   r1  �	  sh    
	+






			r1  c                 C  s   t t| |ƒt||ƒ|ƒS r|   )ÚANPr   )r”   Úmodr�   rƒ   rƒ   r„   Úinit_normal_ANP  s   

ÿrZ  c                      s  e Zd ZdZdZdd„ Ze‡ fdd„ƒZdd„ Ze	d	d
„ ƒZ
e	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edd„ ƒZedd „ ƒZd!d"„ Zd#d$„ Zd%d&„ Zd'd(„ Zd)d*„ Zd+d,„ Zed-d.„ ƒZd/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Z d7d8„ Z!d9d:„ Z"d;d<„ Z#d=d>„ Z$d?d@„ Z%dAdB„ Z&dCdD„ Z'dEdF„ Z(dGdH„ Z)dIdJ„ Z*dKdL„ Z+e	dMdN„ ƒZ,e	dOdP„ ƒZ-e	dQdR„ ƒZ.dSdT„ Z/dUdV„ Z0dWdX„ Z1dYdZ„ Z2d[d\„ Z3d]d^„ Z4d_d`„ Z5dadb„ Z6dcdd„ Z7dedf„ Z8dgdh„ Z9didj„ Z:dkdl„ Z;dmdn„ Z<dodp„ Z=dqdr„ Z>dsdt„ Z?dudv„ Z@dwdx„ ZA‡  ZBS )yrX  z1Dense Algebraic Number Polynomials over a field. )rŸ   Ú_modr�   c                   s®   t |tƒrn-t|ƒtu rtt|ˆ ƒˆ dƒ}nt |tƒr%‡ fdd„|D ƒ}nˆ  |¡g}tt|ƒˆ dƒ}t |tƒr9nt |tƒrHtt|ˆ ƒˆ dƒ}ntt|ƒˆ dƒ}|  ||ˆ ¡S )Nr   c                   s   g | ]}ˆ   |¡‘qS rƒ   )r½   )r£   r¶  r¥   rƒ   r„   r  )  s    zANP.__new__.<locals>.<listcomp>)	rŽ   r‰   r�   r²   r$   r�   r½   r   r‘   ©r“   r”   rY  r�   rƒ   r¥   r„   r•   "  s   



zANP.__new__c                   sJ   |j |j   kr|kstdƒ‚ tdƒ‚tƒ  | ¡}||_||_||_ |S )NzInconsistent domain)r�   r»   Úsuperr•   rŸ   r[  )r“   r”   rY  r�   r�  ©rÇ   rƒ   r„   r‘   7  s   ÿzANP.newc                 C  s   t | j| j| jffS r|   )rX  r”   rY  r�   rÍ   rƒ   rƒ   r„   rò  D  r'  zANP.__reduce__c                 C  ó
   | j  ¡ S r|   ©rŸ   rœ   rÍ   rƒ   rƒ   r„   r”   G  rœ  zANP.repc                 C  rX  r|   )Úmod_to_listrÍ   rƒ   rƒ   r„   rY  K  r]  zANP.modc                 C  ó   | j S r|   r  rÍ   rƒ   rƒ   r„   Úto_DMPO  ó   z
ANP.to_DMPc                 C  rb  r|   )r[  rÍ   rƒ   rƒ   r„   Ú
mod_to_DMPR  rd  zANP.mod_to_DMPc                 C  r‘  r|   )r‘   r[  r�   r“  rƒ   rƒ   r„   r”  U  rÐ   zANP.perc                 C  s"   d| j j| j ¡ | j ¡ | jf S )Nz%s(%s, %s, %s))rÇ   rÈ   rŸ   rœ   r[  r�   r�   rƒ   rƒ   r„   rÉ   X  s   "zANP.__repr__c                 C  s    t | jj|  ¡ | j ¡ | jfƒS r|   )rÊ   rÇ   rÈ   rË   r[  r�   r�   rƒ   rƒ   r„   rÌ   [  s    zANP.__hash__c                 C  s,   | j |kr| S |  | j |¡| j |¡|¡S )z.Convert ``f`` to a ``ANP`` over a new domain. )r�   r‘   rŸ   r½   r[  r¼   rƒ   rƒ   r„   r½   ^  s   
zANP.convertc                   sÒ   t |tƒr| j|jkrtd| |f ƒ‚| j|jkr%| j| j| j|j| jfS | j |j¡‰ t| j| jˆ ƒ}t|j|jˆ ƒ}ˆ | jkrOˆ |jkrOt| j| jˆ ƒ‰nˆ | jkrX| j‰n|j‰‡ ‡fdd„}ˆ |||ˆfS )z0Unify representations of two algebraic numbers. r×   c                   s   t | ˆˆ ƒS r|   ©rX  r–  ©r�   rY  rƒ   r„   rþ  ~  s    zANP.unify.<locals>.<lambda>)	rŽ   rX  rY  ry   r�   r”  r”   rØ   r   r™  rƒ   rg  r„   rØ   e  s   
z	ANP.unifyc                 C  sh   t |tƒr| j|jkrtd| |f ƒ‚| j|jkr*| j |j¡}|  |¡} | |¡}| j|j| j| jfS rÖ   )rŽ   rX  r[  ry   r�   rØ   r½   rŸ   rÙ   rƒ   rƒ   r„   Ú	unify_ANP‚  s   

zANP.unify_ANPc                 C  ó   t d||ƒS r–   rf  ©r“   rY  r�   rƒ   rƒ   r„   rÂ   �  r  zANP.zeroc                 C  ri  r»  rf  rj  rƒ   rƒ   r„   rÄ   “  r  zANP.onec                 C  r_  )rÜ   )rŸ   rÞ   r�   rƒ   rƒ   r„   rÞ   —  rœ  zANP.to_dictc                 C  s6   t | jd| jƒ}| ¡ D ]\}}| j |¡||< q|S )rà   r   )r&   r”   r�   rá   râ   )rž   r”   rã   rä   rƒ   rƒ   r„   rå   ›  s   zANP.to_sympy_dictc                 C  r_  rî   r`  r�   rƒ   rƒ   r„   rœ   ¤  rœ  zANP.to_listc                 C  r_  )z5Return ``f.mod`` as a list with native coefficients. )r[  rœ   r�   rƒ   rƒ   r„   ra  ¨  rœ  zANP.mod_to_listc                   s   ‡ fdd„ˆ   ¡ D ƒS )ræ   c                   rý  rƒ   )r�   râ   r¢   r�   rƒ   r„   r  ®  rÿ  z%ANP.to_sympy_list.<locals>.<listcomp>rì   r�   rƒ   r�   r„   rí   ¬  r	  zANP.to_sympy_listc                 C  r_  rð   )rŸ   rË   r�   rƒ   rƒ   r„   rË   °  s   
zANP.to_tuplec                 C  s   t ttt|j|ƒƒƒ||ƒS r|   )rX  r   r�   rÀ  r½   r\  rƒ   rƒ   r„   r°   ¸  r°  zANP.from_listc                 C  r:  r;  )r”  rŸ   r>  r=  rƒ   rƒ   r„   r>  ¼  rÅ   zANP.add_groundc                 C  r:  r?  )r”  rŸ   rA  r=  rƒ   rƒ   r„   rA  À  rÅ   zANP.sub_groundc                 C  r:  )z3Multiply ``f`` by an element of the ground domain. )r”  rŸ   rD  r=  rƒ   rƒ   r„   rD  Ä  rÅ   zANP.mul_groundc                 C  r:  )z6Quotient of ``f`` by an element of the ground domain. )r”  rŸ   rG  r=  rƒ   rƒ   r„   rG  È  rÅ   zANP.quo_groundc                 C  rñ   r|   )r”  rŸ   r9  r�   rƒ   rƒ   r„   r9  Ì  r{  zANP.negc                 C  ó&   |   |¡\}}}}|  | |¡||¡S r|   )rh  r‘   rP  ©rž   rÚ   r,  rO  rY  r�   rƒ   rƒ   r„   rP  Ï  ó   zANP.addc                 C  rk  r|   )rh  r‘   rT  rl  rƒ   rƒ   r„   rT  Ó  rm  zANP.subc                 C  s,   |   |¡\}}}}|  | |¡ |¡||¡S r|   )rh  r‘   rW  rz  rl  rƒ   rƒ   r„   rW  ×  s   zANP.mulc                 C  s^   t |tƒstdt|ƒ ƒ‚| j}| j}|dk r | |¡| }}|  | |¡ 	| j¡|| j
¡S )r_  r`  r   )rŽ   r‹   ra  r�   r[  rŸ   rÅ  r‘   rd  rz  r�   )rž   rý   rY  r,  rƒ   rƒ   r„   rd  Û  s   
zANP.powc                 C  s2   |   |¡\}}}}|  | | |¡¡ |¡||¡S r|   )rh  r‘   rW  rÅ  rz  rl  rƒ   rƒ   r„   r€  é  s    z	ANP.exquoc                 C  s   |   |¡|  | j| j¡fS r|   )r€  rÂ   r[  r�   r�  rƒ   rƒ   r„   rw  í  rÝ  zANP.divc                 C  r.  r|   )r€  r�  rƒ   rƒ   r„   r}  ð  rd  zANP.quoc                 C  s:   |   |¡\}}}}| |¡\}}|jr|  ||¡S tdƒ‚)Nr  )rh  r½  rA  rÂ   r   )rž   rÚ   r,  rO  rY  r�   r�  r½  rƒ   rƒ   r„   rz  ó  s
   zANP.remc                 C  r_  r–  )rŸ   r—  r�   rƒ   rƒ   r„   r—  ü  rœ  zANP.LCc                 C  r_  r˜  )rŸ   rš  r�   rƒ   rƒ   r„   rš     rœ  zANP.TCc                 C  ó   | j jS )z6Returns ``True`` if ``f`` is a zero algebraic number. )rŸ   r  r�   rƒ   rƒ   r„   r    r)  zANP.is_zeroc                 C  rn  )z6Returns ``True`` if ``f`` is a unit algebraic number. )rŸ   rA  r�   rƒ   rƒ   r„   rA  	  r)  z
ANP.is_onec                 C  rn  rB  )rŸ   rD  r�   rƒ   rƒ   r„   rD    r)  zANP.is_groundc                 C  s   | S r|   rƒ   r�   rƒ   rƒ   r„   Ú__pos__  rˆ   zANP.__pos__c                 C  rX  r|   r\  r�   rƒ   rƒ   r„   r]    r[  zANP.__neg__c                 C  óF   t |tƒr
|  |¡S z| j |¡}W n ty   t Y S w |  |¡S r|   )rŽ   rX  rP  r�   r½   r   r_  r>  r�  rƒ   rƒ   r„   r`    ó   

ÿ
zANP.__add__c                 C  r.  r|   rb  r�  rƒ   rƒ   r„   rc  #  rd  zANP.__radd__c                 C  rp  r|   )rŽ   rX  rT  r�   r½   r   r_  rA  r�  rƒ   rƒ   r„   re  &  rq  zANP.__sub__c                 C  rf  r|   rb  r�  rƒ   rƒ   r„   rg  0  rh  zANP.__rsub__c                 C  rp  r|   )rŽ   rX  rW  r�   r½   r   r_  rD  r�  rƒ   rƒ   r„   ri  3  rq  zANP.__mul__c                 C  r.  r|   rj  r�  rƒ   rƒ   r„   rk  =  rd  zANP.__rmul__c                 C  r.  r|   rn  rc  rƒ   rƒ   r„   ro  @  rd  zANP.__pow__c                 C  r.  r|   rp  r�  rƒ   rƒ   r„   rq  C  rd  zANP.__divmod__c                 C  r.  r|   rr  r�  rƒ   rƒ   r„   rs  F  rd  zANP.__mod__c                 C  rp  r|   )rŽ   rX  r}  r�   r½   r   r_  rG  r�  rƒ   rƒ   r„   rl  I  rq  zANP.__truediv__c                 C  s4   z|   |¡\}}}}W ||kS  ty   t Y S w r|   ©rh  ry   r_  ©rž   rÚ   r,  rO  r  rƒ   rƒ   r„   rv  S  ó   þÿz
ANP.__eq__c                 C  s4   z|   |¡\}}}}W ||kS  ty   t Y S w r|   rr  rs  rƒ   rƒ   r„   rT  Z  rt  z
ANP.__ne__c                 C  s   |   |¡\}}}}||k S r|   ©rh  rs  rƒ   rƒ   r„   r}  a  ó   z
ANP.__lt__c                 C  s   |   |¡\}}}}||kS r|   ru  rs  rƒ   rƒ   r„   r  e  rv  z
ANP.__le__c                 C  s   |   |¡\}}}}||kS r|   ru  rs  rƒ   rƒ   r„   r€  i  rv  z
ANP.__gt__c                 C  s   |   |¡\}}}}||kS r|   ru  rs  rƒ   rƒ   r„   r�  m  rv  z
ANP.__ge__c                 C  r›  r|   )r0  rŸ   r�   rƒ   rƒ   r„   rƒ  q  rd  zANP.__bool__)CrÈ   rˆ  r‰  rŠ  r‹  r•   r�  r‘   rò  rŽ  r”   rY  rc  re  r”  rÉ   rÌ   r½   rØ   rh  rÂ   rÄ   rÞ   rå   rœ   ra  rí   rË   r°   r>  rA  rD  rG  r9  rP  rT  rW  rd  r€  rw  r}  rz  r—  rš  r  rA  rD  ro  r]  r`  rc  re  rg  ri  rk  ro  rq  rs  rl  rv  rT  r}  r  r€  r�  rƒ  Ú__classcell__rƒ   rƒ   r^  r„   rX    sŽ    



	
	






rX  )’rŠ  Ú
__future__r   Úsympy.external.gmpyr   Úsympy.utilities.exceptionsr   Úsympy.core.numbersr   Úsympy.core.sympifyr   Úsympy.polys.polyutilsr   r   Úsympy.polys.domainsr	   r
   r   Úsympy.polys.polyerrorsr   r   r   r   Zsympy.polys.densebasicr   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/   r0   Zsympy.polys.densearithr1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   Úsympy.polys.densetoolsrJ   rK   rL   rM   rN   rO   rP   rQ   rR   rS   rT   rU   rV   rW   rX   Zsympy.polys.euclidtoolsrY   rZ   r[   r\   r]   r^   r_   r`   ra   rb   Zsympy.polys.sqfreetoolsrc   rd   re   rf   rg   rh   ri   Zsympy.polys.factortoolsrj   rk   rl   rm   Úsympy.polys.rootisolationrn   ro   rp   rq   rr   rs   rt   ru   rv   rw   rx   ry   rz   r{   r…   r‰   r™   r—   r5  r1  rZ  rX  rƒ   rƒ   rƒ   r„   Ú<module>   s`    ŒlD0$
4

        R   v     I   