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ƒ   ú™/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/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  Ú
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¿   r1  rƒ   rƒ   r„   r0  Ð  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  rL  ©z7Subtract two multivariate polynomials ``f`` and ``g``. )rÛ   Ú_subrO  rƒ   rƒ   r„   Úsubø  rR  zDMP.subc                 C  rL  ©z7Multiply two multivariate polynomials ``f`` and ``g``. )rÛ   Ú_mulrO  rƒ   rƒ   r„   Úmulý  rR  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  rL  ©ú/Polynomial pseudo-division of ``f`` and ``g``. )rÛ   Ú_pdivrO  rƒ   rƒ   r„   Úpdiv  rR  zDMP.pdivc                 C  rL  ©ú0Polynomial pseudo-remainder of ``f`` and ``g``. )rÛ   Ú_premrO  rƒ   rƒ   r„   Úprem  rR  zDMP.premc                 C  rL  ©ú/Polynomial pseudo-quotient of ``f`` and ``g``. )rÛ   Ú_pquorO  rƒ   rƒ   r„   Úpquo  rR  zDMP.pquoc                 C  rL  ©ú5Polynomial exact pseudo-quotient of ``f`` and ``g``. )rÛ   Ú_pexquorO  rƒ   rƒ   r„   Úpexquo  rR  z
DMP.pexquoc                 C  rL  ©z7Polynomial division with remainder of ``f`` and ``g``. )rÛ   Ú_divrO  rƒ   rƒ   r„   Údiv   rR  zDMP.divc                 C  rL  ©z2Computes polynomial remainder of ``f`` and ``g``. )rÛ   Ú_remrO  rƒ   rƒ   r„   Úrem%  rR  zDMP.remc                 C  rL  ©z1Computes polynomial quotient of ``f`` and ``g``. )rÛ   Ú_quorO  rƒ   rƒ   r„   Úquo*  rR  zDMP.quoc                 C  rL  ©z7Computes polynomial exact quotient of ``f`` and ``g``. )rÛ   Ú_exquorO  rƒ   rƒ   r„   Úexquo/  rR  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„   rA  7  rˆ   zDMP._sub_groundc                 C  r¾   r|   r¿   r>  rƒ   rƒ   r„   rD  :  rˆ   zDMP._mul_groundc                 C  r¾   r|   r¿   r>  rƒ   rƒ   r„   rG  =  rˆ   zDMP._quo_groundc                 C  r¾   r|   r¿   r>  rƒ   rƒ   r„   rJ  @  rˆ   zDMP._exquo_groundc                 C  r¾   r|   r¿   ©rž   rÚ   rƒ   rƒ   r„   rN  C  rˆ   zDMP._addc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rT  F  rˆ   zDMP._subc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rW  I  rˆ   zDMP._mulc                 C  r¾   r|   r¿   r�   rƒ   rƒ   r„   r\  L  rˆ   zDMP._sqrc                 C  r¾   r|   r¿   rd  rƒ   rƒ   r„   rc  O  rˆ   zDMP._powc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rh  R  rˆ   z	DMP._pdivc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rl  U  rˆ   z	DMP._premc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rp  X  rˆ   z	DMP._pquoc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rt  [  rˆ   zDMP._pexquoc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rw  ^  rˆ   zDMP._divc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rz  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``. ra  )rŽ   r‹   rb  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ÚresultÚ
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´   ÚtdegÚmonomÚ_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©   Ú_nthrb  ©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``. ra  )rŽ   r‹   rb  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``. ra  )rŽ   r‹   rb  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``. ra  r   zinvalid variable index %s)rŽ   r‹   rb  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_gcdexrO  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   Ú_gcdexrO  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¶  Ú_invertrO  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¶  Ú_revertrd  rƒ   rƒ   r„   Úrevert  s   
z
DMP.revertc                 C  r¾   r|   r¿   rd  rƒ   rƒ   r„   rË    rˆ   zDMP._revertc                 C  rL  ©ú7Computes subresultant PRS sequence of ``f`` and ``g``. )rÛ   Ú_subresultantsrO  rƒ   rƒ   r„   Úsubresultants  rR  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-  rP  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  rL  ©z4Returns GCD of ``f`` and ``g`` and their cofactors. )rÛ   Ú
_cofactorsrO  rƒ   rƒ   r„   Ú	cofactors5  rR  zDMP.cofactorsc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rÛ  :  rˆ   zDMP._cofactorsc                 C  rL  ©z+Returns polynomial GCD of ``f`` and ``g``. )rÛ   Ú_gcdrO  rƒ   rƒ   r„   Úgcd=  rR  zDMP.gcdc                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   rÞ  B  rˆ   zDMP._gcdc                 C  rL  ©ú+Returns polynomial LCM of ``f`` and ``g``. )rÛ   Ú_lcmrO  rƒ   rƒ   r„   ÚlcmE  rR  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-  rP  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  rL  ©z4Computes functional composition of ``f`` and ``g``. )rÛ   Ú_composerO  rƒ   rƒ   r„   Úcomposeo  rR  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í  Úqr2  Ú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„   r1  ú  rˆ   zDMP._isolate_all_rootsc                 C  r¾   r|   r¿   r6  rƒ   rƒ   r„   r0  ý  rˆ   zDMP._isolate_all_roots_sqfc                 C  r¾   r|   r¿   r6  rƒ   rƒ   r„   r3     rˆ   zDMP._isolate_real_rootsc                 C  r¾   r|   r¿   r6  rƒ   rƒ   r„   r2    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,  r8  r/  rƒ   rƒ   r„   Úrefine_root  s
   ÿzDMP.refine_rootc                 C  r¾   r|   r¿   r:  rƒ   rƒ   r„   r9    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#  rC  z
DMP.is_onec                 C  r¾   ©ú>Returns ``True`` if ``f`` is an element of the ground domain. r¿   r�   rƒ   rƒ   r„   Ú	is_ground(  rC  zDMP.is_groundc                 C  r¾   ©ú7Returns ``True`` if ``f`` is a square-free polynomial. r¿   r�   rƒ   rƒ   r„   Úis_sqf-  rC  z
DMP.is_sqfc                 C  r¾   ©z=Returns ``True`` if the leading coefficient of ``f`` is one. r¿   r�   rƒ   rƒ   r„   Úis_monic2  rC  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  rC  zDMP.is_primitivec                 C  r¾   )ú:Returns ``True`` if ``f`` is linear in all its variables. r¿   r�   rƒ   rƒ   r„   Ú	is_linear<  rC  zDMP.is_linearc                 C  r¾   )ú=Returns ``True`` if ``f`` is quadratic in all its variables. r¿   r�   rƒ   rƒ   r„   Úis_quadraticA  rC  zDMP.is_quadraticc                 C  r¾   )ú8Returns ``True`` if ``f`` is zero or has only one term. r¿   r�   rƒ   rƒ   r„   Úis_monomialF  rC  zDMP.is_monomialc                 C  r¾   ©ú7Returns ``True`` if ``f`` is a homogeneous polynomial. r¿   r�   rƒ   rƒ   r„   Úis_homogeneousK  rC  zDMP.is_homogeneousc                 C  r¾   ©ú:Returns ``True`` if ``f`` has no factors over its domain. r¿   r�   rƒ   rƒ   r„   Úis_irreducibleP  rC  zDMP.is_irreduciblec                 C  r¾   )ú6Returns ``True`` if ``f`` is a cyclotomic polynomial. r¿   r�   rƒ   rƒ   r„   Úis_cyclotomicU  rC  zDMP.is_cyclotomicc                 C  rY  r|   )r7  r�   rƒ   rƒ   r„   Ú__abs__Z  ó   zDMP.__abs__c                 C  rY  r|   ©r:  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‰   rQ  r?  r   ÚNotImplementedr‚  rƒ   rƒ   r„   Ú__add__`  ó   

ÿzDMP.__add__c                 C  r/  r|   ©rd  r‚  rƒ   rƒ   r„   Ú__radd__i  ó   
zDMP.__radd__c                 C  rb  r|   )rŽ   r‰   rU  rB  r   rc  r‚  rƒ   rƒ   r„   Ú__sub__l  re  zDMP.__sub__c                 C  ó   |    |¡S r|   rf  r‚  rƒ   rƒ   r„   Ú__rsub__u  ó   zDMP.__rsub__c                 C  rb  r|   )rŽ   r‰   rX  rE  r   rc  r‚  rƒ   rƒ   r„   Ú__mul__x  re  zDMP.__mul__c                 C  r/  r|   ©rm  r‚  rƒ   rƒ   r„   Ú__rmul__�  rh  zDMP.__rmul__c                 C  rb  r|   )rŽ   r‰   r�  rE  r   rc  r‚  rƒ   rƒ   r„   Ú__truediv__„  re  zDMP.__truediv__c                 C  sB   t |tƒr
| | ¡S z|  ¡  |¡ | ¡W S  ty    t Y S w r|   )rŽ   r‰   r�  rÆ   rE  r   rc  r‚  rƒ   rƒ   r„   Ú__rtruediv__�  s   

ÿzDMP.__rtruediv__c                 C  r/  r|   ©re  rd  rƒ   rƒ   r„   Ú__pow__–  rh  zDMP.__pow__c                 C  r/  r|   ©rx  r‚  rƒ   rƒ   r„   Ú
__divmod__™  rh  zDMP.__divmod__c                 C  r/  r|   ©r{  r‚  rƒ   rƒ   r„   Ú__mod__œ  rh  zDMP.__mod__c                 C  rb  r|   )rŽ   r‰   r~  rH  rb  rc  r‚  rƒ   rƒ   r„   Ú__floordiv__Ÿ  re  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‰   rc  rÛ   ry   Ú
_strict_eqrO  rƒ   rƒ   r„   Ú__eq__¨  s   
ÿ
z
DMP.__eq__c                 C  r¾   r|   r¿   r‚  rƒ   rƒ   r„   ry  ´  rˆ   zDMP._strict_eqc                 C  s   |s| |kS |   |¡S r|   )ry  ©rž   rÚ   Ústrictrƒ   rƒ   r„   Úeq·  s   
zDMP.eqc                 C  s   | j ||d� S )N)r|  )r}  r{  rƒ   rƒ   r„   Úne½  ó   zDMP.nec                 C  s   |   |¡\}}| ¡ | ¡ k S r|   ©rÛ   rœ   rO  rƒ   rƒ   r„   Ú__lt__À  ó   z
DMP.__lt__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r€  rO  rƒ   rƒ   r„   Ú__le__Ä  r‚  z
DMP.__le__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r€  rO  rƒ   rƒ   r„   Ú__gt__È  r‚  z
DMP.__gt__c                 C  s   |   |¡\}}| ¡ | ¡ kS r|   r€  rO  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*  r3  r0  r5  r7  r:  r?  rB  rE  rH  rK  rQ  rU  rX  r]  re  ri  rm  rq  ru  rx  r{  r~  r�  r=  rA  rD  rG  rJ  rN  rT  rW  r\  rc  rh  rl  rp  rt  rw  rz  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*  r5  r1  r0  r3  r2  r<  r9  r?  rA  r  rE  rH  rK  rM  rO  rQ  rS  rU  rX  r[  r]  r^  ra  rd  rg  ri  rk  rm  ro  rp  rq  rs  ru  rw  rx  rz  ry  r}  r~  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„   ry  á  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-  rP  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�   r1  rƒ   rƒ   r„   r0  ?  r·   zDMP_Python._permutec                 C  rª  r4  )r*   rŸ   rŒ   r�   r˜  r+  rƒ   rƒ   r„   r5  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„   rA  L  r·   zDMP_Python._sub_groundc                 C  r°  rC  )r˜  r3   rŸ   rŒ   r�   r>  rƒ   rƒ   r„   rD  P  r·   zDMP_Python._mul_groundc                 C  r°  rF  )r˜  r4   rŸ   rŒ   r�   r>  rƒ   rƒ   r„   rG  T  r·   zDMP_Python._quo_groundc                 C  r°  rI  )r˜  r5   rŸ   rŒ   r�   r>  rƒ   rƒ   r„   rJ  X  r·   zDMP_Python._exquo_groundc                 C  ó   |   t| j| j| jƒ¡S r6  )r˜  r6   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r7  \  rß   zDMP_Python.absc                 C  r²  r8  )r˜  r7   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r:  `  rß   zDMP_Python.negc                 C  ó   |   t| j|j| j| jƒ¡S rM  )r˜  r8   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rN  d  ó   zDMP_Python._addc                 C  r³  rS  )r˜  r9   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rT  h  r´  zDMP_Python._subc                 C  r³  rV  )r˜  r:   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rW  l  r´  zDMP_Python._mulc                 C  r²  rZ  )r˜  r;   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r]  p  rß   zDMP_Python.sqrc                 C  r°  ©r`  )r˜  r<   rŸ   rŒ   r�   rd  rƒ   rƒ   r„   rc  t  r·   zDMP_Python._powc                 C  ó.   t | j|j| j| jƒ\}}|  |¡|  |¡fS rf  )r=   rŸ   rŒ   r�   r˜  ©rž   rÚ   r	  rª   rƒ   rƒ   r„   rh  x  ó   zDMP_Python._pdivc                 C  r³  rj  )r˜  r>   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rl  }  r´  zDMP_Python._premc                 C  r³  rn  )r˜  r?   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rp  �  r´  zDMP_Python._pquoc                 C  r³  rr  )r˜  r@   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rt  …  r´  zDMP_Python._pexquoc                 C  r¶  rv  )rA   rŸ   rŒ   r�   r˜  r·  rƒ   rƒ   r„   rw  ‰  r¸  zDMP_Python._divc                 C  r³  ry  )r˜  rB   rŸ   rŒ   r�   r‚  rƒ   rƒ   r„   rz  Ž  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Ž  r;  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�   rd  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-  rP  rƒ   rƒ   r„   rç    s   "zDMP_Python._cancelc                 C  s2   t | j|j| j| jdd�\}}|  |¡|  |¡fS )rå  TrÌ  rÍ  rO  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�   r6  rƒ   rƒ   r„   r3  p  r†   zDMP_Python._isolate_real_rootsc                 C  rß  rà  )rn   rŸ   r�   r6  rƒ   rƒ   r„   r2  s  r†   z"DMP_Python._isolate_real_roots_sqfc                 C  rß  rà  )rq   rŸ   r�   r6  rƒ   rƒ   r„   r1  v  r†   zDMP_Python._isolate_all_rootsc                 C  rß  rà  )rp   rŸ   r�   r6  rƒ   rƒ   r„   r0  y  r†   z!DMP_Python._isolate_all_roots_sqfc              	   C  s   t | j||| j|||d�S )Nr7  )rr   rŸ   r�   r:  rƒ   rƒ   r„   r9  |  ó   zDMP_Python._refine_real_rootc                 C  ó   t | j| j||d�S ©r=  ©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„   rA  ƒ  rž  zDMP_Python.count_complex_rootsc                 C  r¡  rB  )r!   rŸ   rŒ   r�   rƒ   rƒ   r„   r  ‡  ó   zDMP_Python.is_zeroc                 C  r¼  rD  )r"   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rE  Œ  ó   zDMP_Python.is_onec                 C  s   t | jd| jƒS )rG  N)r#   rŸ   rŒ   r�   rƒ   rƒ   r„   rH  ‘  ó   zDMP_Python.is_groundc                 C  r¼  rI  )re   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   rK  –  rç  zDMP_Python.is_sqfc                 C  ó   | j  t| j| j| j ƒ¡S rL  )r�   rE  r   rŸ   rŒ   r�   rƒ   rƒ   r„   rM  ›  ó   zDMP_Python.is_monicc                 C  ré  rN  )r�   rE  rP   rŸ   rŒ   r�   rƒ   rƒ   r„   rO     rê  zDMP_Python.is_primitivec                 C  ó$   t dd„ t| j| j| jƒ ¡ D ƒƒS )rP  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„   rQ  ¥  ó   $zDMP_Python.is_linearc                 C  rë  )rR  c                 s  rì  )é   Nr¹  rí  rƒ   rƒ   r„   r¦   ­  rî  z*DMP_Python.is_quadratic.<locals>.<genexpr>rï  r�   rƒ   rƒ   r„   rS  ª  rñ  zDMP_Python.is_quadraticc                 C  s   t |  ¡ ƒdkS )rT  r¨   )r‹  rÞ   r�   rƒ   rƒ   r„   rU  ¯  rè  zDMP_Python.is_monomialc                 C  s   |   ¡ duS )rW  N)r™  r�   rƒ   rƒ   r„   rX  ´  ó   zDMP_Python.is_homogeneousc                 C  r¼  rY  )rk   rŸ   rŒ   r�   r�   rƒ   rƒ   r„   r[  ¹  rç  zDMP_Python.is_irreduciblec                 C  s   | j s
t| j| jƒS dS ©r\  F)rŒ   rj   rŸ   r�   r�   rƒ   rƒ   r„   r]  ¾  s   zDMP_Python.is_cyclotomicr|   rˆ  r  r‰  r‹  )rrÈ   rŒ  r�  rŽ  r�  r‘  r˜   ry  r˜  rÔ   rÆ   rØ   rº   rœ   rË   r¸   rù   rú   r  r  r   r%  r)  r*  r0  r5  r=  rA  rD  rG  rJ  r7  r:  rN  rT  rW  r]  rc  rh  rl  rp  rt  rw  rz  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*  r3  r2  r1  r0  r9  r?  rA  r’  r  rE  rH  rK  rM  rO  rQ  rS  rU  rX  r[  r]  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Œ   Ú	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©Ú_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„   ry    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ú   ,  rC  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  ?  rC  zDUP_Flint._liftc                 C  s0   | j rd| fS | j ¡ \}}|f|  || j¡fS )r  )r¨   )r  rŸ   Ú	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  rC  zDUP_Flint.injectc                 C  r¾   r&  r¿   r(  rƒ   rƒ   r„   r)  V  rC  zDUP_Flint.ejectc                 C  r¾   r®  r¿   r�   rƒ   rƒ   r„   r*  [  rC  zDUP_Flint._excludec                 C  r¾   r±  r¿   r1  rƒ   rƒ   r„   r0  `  rC  zDUP_Flint._permutec                 C  s   |   ¡  ¡ \}}|| ¡ fS r4  )r¹   r5  rº   r+  rƒ   rƒ   r„   r5  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„   rA  o  rž  zDUP_Flint._sub_groundc                 C  s   |   | j| | j¡S rC  r  r>  rƒ   rƒ   r„   rD  s  rž  zDUP_Flint._mul_groundc                 C  s   |   | j| | j¡S rF  r  r>  rƒ   rƒ   r„   rG  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„   rJ  {  s   
zDUP_Flint._exquo_groundc                 C  s   |   ¡  ¡  ¡ S r6  )r¹   r7  rº   r�   rƒ   rƒ   r„   r7  ‚  rÃ   zDUP_Flint.absc                 C  s   |   | j | j¡S r8  r  r�   rƒ   rƒ   r„   r:  †  rÅ   zDUP_Flint.negc                 C  s   |   | j|j | j¡S rM  r  r‚  rƒ   rƒ   r„   rN  Š  r	  zDUP_Flint._addc                 C  s   |   | j|j | j¡S rS  r  r‚  rƒ   rƒ   r„   rT  Ž  r	  zDUP_Flint._subc                 C  s   |   | j|j | j¡S rV  r  r‚  rƒ   rƒ   r„   rW  ’  r	  zDUP_Flint._mulc                 C  s   |   | jd | j¡S )r[  rò  r  r�   rƒ   rƒ   r„   r]  –  rž  zDUP_Flint.sqrc                 C  s   |   | j| | j¡S rµ  r  rd  rƒ   rƒ   r„   rc  š  rž  zDUP_Flint._powc                 C  sN   |   ¡ |  ¡  d }t| ¡ | | j |jƒ\}}|  || j¡|  || j¡fS )rg  r¨   )r  r  r›  rŸ   rú  r�   ©rž   rÚ   r“  r	  rª   rƒ   rƒ   r„   rh  ž  s   zDUP_Flint._pdivc                 C  s:   |   ¡ |  ¡  d }| ¡ | | j |j }|  || j¡S )rk  r¨   ©r  r›  rŸ   rú  r�   )rž   rÚ   r“  r	  rƒ   rƒ   r„   rl  ¤  ó   zDUP_Flint._premc                 C  s:   |   ¡ |  ¡  d }| ¡ | | j |j }|  || j¡S )ro  r¨   r  )rž   rÚ   r“  rª   rƒ   rƒ   r„   rp  ª  r  zDUP_Flint._pquoc                 C  sN   |   ¡ |  ¡  d }t| ¡ | | j |jƒ\}}|r t| |ƒ‚|  || j¡S )rs  r¨   )r  r  r›  rŸ   r   rú  r�   r  rƒ   rƒ   r„   rt  °  s
   
zDUP_Flint._pexquoc                 C  s\   | j jrt| j|jƒ\}}|  || j ¡|  || j ¡fS |  ¡  | ¡ ¡\}}| ¡ | ¡ fS rv  )r�   rÄ  r  rŸ   rú  r¹   rw  rº   r·  rƒ   rƒ   r„   rw  ¸  s
   zDUP_Flint._divc                 C  s   |   | j|j | j¡S ry  r  r‚  rƒ   rƒ   r„   rz  Â  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  )rw  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  rY  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Ž  r;  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ß  ÚF_invr  rƒ   rƒ   r„   rÈ  -  s   zDUP_Flint._invertc                 C  ó   |   ¡  |¡ ¡ S rÃ  )r¹   rË  rº   rd  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Â   rW  r€  rÞ  rÄ  rð  r›  r:  )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›  r:  )rž   rÚ   rÆ  rÁ  r-  rP  rÐ  rÏ  ÚcHÚHÚf_negÚg_negrƒ   rƒ   r„   rç  p  s2   


zDUP_Flint._cancelc                 C  s&   |   |¡\}}}}| |¡| |¡fS rä  )rç  rD  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ï  )rJ  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Â   rJ  )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º  Úx_plus_arƒ   rƒ   r„   rþ  º  r©  zDUP_Flint._shiftc                 C  s,   |   ¡ |  ¡ |  ¡ }}}| ||¡ ¡ S rÔ  )r¹   r  rº   )rž   rí  r	  r-  r2  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  Ù  rC  zDUP_Flint.normc                 C  r¾   r  r¿   r�   rƒ   rƒ   r„   r  Þ  rC  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Ü  Ú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ž   r2  r„   r   	  s   zDUP_Flint._sort_factorsc                 C  ó   |   ¡  ||||¡S r|   )r¹   r3  r6  rƒ   rƒ   r„   r3  #	  ó   zDUP_Flint._isolate_real_rootsc                 C  r3  r|   )r¹   r2  r6  rƒ   rƒ   r„   r2  &	  r4  z!DUP_Flint._isolate_real_roots_sqfc                 C  r3  r|   )r¹   r1  r6  rƒ   rƒ   r„   r1  )	  s   zDUP_Flint._isolate_all_rootsc                 C  r3  r|   )r¹   r0  r6  rƒ   rƒ   r„   r0  /	  r4  z DUP_Flint._isolate_all_roots_sqfc                 C  s   |   ¡  |||||¡S r|   )r¹   r9  r:  rƒ   rƒ   r„   r9  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  r5  rå  )r¹   rA  r>  rƒ   rƒ   r„   rA  9	  rÅ   zDUP_Flint.count_complex_rootsc                 C  r†  rB  r  r�   rƒ   rƒ   r„   r  =	  ó   zDUP_Flint.is_zeroc                 C  s   | j | jjkS rD  )rŸ   r�   rÄ   r�   rƒ   rƒ   r„   rE  B	  ræ  zDUP_Flint.is_onec                 C  ó   | j  ¡ dkS )rG  r   r  r�   rƒ   rƒ   r„   rH  G	  ræ  zDUP_Flint.is_groundc                 C  r7  )rP  r¨   r  r�   rƒ   rƒ   r„   rQ  L	  ræ  zDUP_Flint.is_linearc                 C  r7  )rR  rò  r  r�   rƒ   rƒ   r„   rS  Q	  ræ  zDUP_Flint.is_quadraticc                   s2   | j ‰ ˆ  ¡ dk pt‡ fdd„tˆ  ¡ ƒD ƒƒ S )rT  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ƒ   r8  r„   rU  V	  s   ,zDUP_Flint.is_monomialc                 C  s   |   ¡ | jjkS rL  )r›  r�   rÄ   r�   rƒ   rƒ   r„   rM  \	  rè  zDUP_Flint.is_monicc                 C  ó
   |   ¡ jS rN  )r¹   rO  r�   rƒ   rƒ   r„   rO  a	  ó   
zDUP_Flint.is_primitivec                 C  r;  rV  )r¹   rX  r�   rƒ   rƒ   r„   rX  f	  r<  zDUP_Flint.is_homogeneousc                 C  s   | j  | j  ¡ ¡}| ¡ dkS )rJ  r   )rŸ   rß  r  r  r‚  rƒ   rƒ   r„   rK  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 )rZ  r   Tr¨   F)rŸ   r/  r‹  )rž   r  rÜ  rƒ   rƒ   r„   r[  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Ÿ   r]  r�   rƒ   rƒ   r„   r]  |	  s   ÿzDUP_Flint.is_cyclotomicr|   rˆ  r  r‰  r‹  )vrÈ   rŒ  r�  rŽ  rŒ   r�  rö  r‘  r˜   rœ   rù  rû  rú  ry  rÔ   rÆ   rØ   r¹   rË   r¸   rù   rú   r  r  r   r%  r)  r*  r0  r5  r=  rA  rD  rG  rJ  r7  r:  rN  rT  rW  r]  rc  rh  rl  rp  rt  rw  rz  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   r3  r2  r1  r0  r9  r?  rA  r’  r  rE  rH  rQ  rS  rU  rM  rO  rX  rK  r[  r]  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   ÿrB  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 )^r>  z'Dense Multivariate Fractions over `K`. r?  Nc                 C  sB   |   |||¡\}}}t||||ƒ\}}|| _|| _|| _|| _d S r|   )Ú_parserb   r@  rA  rŒ   r�   )rÎ   r”   r�   rŒ   r@  rA  rƒ   rƒ   r„   Ú__init__•	  s   
zDMF.__init__c                 C  s:   |   |||¡\}}}t | ¡}||_||_||_||_|S r|   )rC  r“  r•   r@  rA  rŒ   r�   )r“   r”   r�   rŒ   r@  rA  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Œ   r@  rA  Únum_levÚden_levrƒ   rƒ   r„   rC  ®	  s>   


€

€

€

z
DMF._parsec                 C  s   d| j j| j| j| jf S )Nz%s((%s, %s), %s))rÇ   rÈ   r@  rA  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   r@  rŒ   rA  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‘   ©r@  rA  ré  ÚkillrŒ   ©r�   rž   rƒ   r„   r˜  ð	  ó   zDMF.poly_unify.<locals>.per)rŽ   r‰   rŒ   ry   r�   r˜  r@  rA  rŸ   rØ   r   ©rž   rÚ   rŒ   r-  rP  r˜  rƒ   rL  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                   rH  r¿  rI  rJ  rL  rƒ   r„   r˜  
  rM  zDMF.frac_unify.<locals>.per)
rŽ   r>  rŒ   ry   r�   r˜  r@  rA  rØ   r   rN  rƒ   rL  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ž   r@  rA  ré  rK  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”   rK  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  rR  r¿  rS  rÁ   rƒ   rƒ   r„   rÄ   <
  r£  zDMF.onec                 C  ó   |   | j¡S )z Returns the numerator of ``f``. )rQ  r@  r�   rƒ   rƒ   r„   r  @
  r  z	DMF.numerc                 C  rT  )z"Returns the denominator of ``f``. )rQ  rA  r�   rƒ   rƒ   r„   r  D
  r  z	DMF.denomc                 C  r™  )z4Remove common factors from ``f.num`` and ``f.den``. )r˜  r@  rA  r�   rƒ   rƒ   r„   ré  H
  rÃ   z
DMF.cancelc                 C  s    | j t| j| j| jƒ| jdd�S )r9  F©ré  )r˜  r7   r@  rŒ   r�   rA  r�   rƒ   rƒ   r„   r:  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‰   rO  rE   rP  r8   r:   ©rž   rÚ   rŒ   r�   r˜  ÚF_numÚF_denrP  r@  rA  r-  ÚG_numÚG_denrƒ   rƒ   r„   rQ  T
  ó   
ÿ
zDMF.addc                 C  rV  )z5Subtract two multivariate fractions ``f`` and ``g``. )rŽ   r‰   rO  rF   rP  r9   r:   rW  rƒ   rƒ   r„   rU  c
  r\  zDMF.subc                 C  s„   t |tƒr|  |¡\}}}\}}}t||||ƒ|}}	n!|  |¡\}}}}
}|
|\}}\}}t||||ƒ}t||||ƒ}	|||	ƒS )z5Multiply two multivariate fractions ``f`` and ``g``. ©rŽ   r‰   rO  r:   rP  rW  rƒ   rƒ   r„   rX  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   FrU  ra  )
rŽ   r‹   r@  rA  r˜  r<   rŒ   r�   rb  r�   )rž   rý   r@  rA  rƒ   rƒ   r„   re  €
  s   
ÿzDMF.powc                 C  s„   t |tƒr|  |¡\}}}\}}}|t||||ƒ}}	n!|  |¡\}}}}
}|
|\}}\}}t||||ƒ}t||||ƒ}	|||	ƒS )z0Computes quotient of fractions ``f`` and ``g``. r]  rW  rƒ   rƒ   r„   r~  ‹
  r^  zDMF.quoc                 C  s   | j | j| jdd�S )z&Computes inverse of a fraction ``f``. FrU  )r˜  rA  r@  )rž   Úcheckrƒ   rƒ   r„   rÉ  ›
  rž  z
DMF.invertc                 C  r¡  )z.Returns ``True`` if ``f`` is a zero fraction. ©r!   r@  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"   r@  rŒ   r�   rA  r�   rƒ   rƒ   r„   rE  ¤
  s   ÿz
DMF.is_onec                 C  rY  r|   r`  r�   rƒ   rƒ   r„   ra  ª
  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‰   r>  rQ  r�   r?  r½   rQ  rb  r   rÀ   rc  r‚  rƒ   rƒ   r„   rd  ­
  s   

ÿzDMF.__add__c                 C  r/  r|   rf  r‚  rƒ   rƒ   r„   rg  ¸
  rh  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‰   r>  rU  rQ  rb  r   rÀ   rc  r‚  rƒ   rƒ   r„   ri  »
  ó   
ÿzDMF.__sub__c                 C  rj  r|   rf  r‚  rƒ   rƒ   r„   rk  Ä
  rl  zDMF.__rsub__c              
   C  ra  r|   )	rŽ   r‰   r>  rX  rQ  rb  r   rÀ   rc  r‚  rƒ   rƒ   r„   rm  Ç
  rb  zDMF.__mul__c                 C  r/  r|   rn  r‚  rƒ   rƒ   r„   ro  Ð
  rh  zDMF.__rmul__c                 C  r/  r|   rr  rd  rƒ   rƒ   r„   rs  Ó
  rh  zDMF.__pow__c              
   C  ra  r|   )	rŽ   r‰   r>  r~  rQ  rb  r   rÀ   rc  r‚  rƒ   rƒ   r„   rp  Ö
  rb  zDMF.__truediv__c                 C  s   | j dd�| S )NF)r_  )rÉ  )rÎ   rÚ   rƒ   rƒ   r„   rq  ß
  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‰   rO  rŒ   r"   r�   rP  ry   ©rž   rÚ   r  rX  rY  rP  r-  rƒ   rƒ   r„   rz  â
  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 )NTrc  rd  rƒ   rƒ   r„   Ú__ne__ó
  s    
ÿ
ù
ÿýýz
DMF.__ne__c                 C  s   |   |¡\}}}}}||k S r|   ©rP  ©rž   rÚ   r  r-  rP  rƒ   rƒ   r„   r�    ó   z
DMF.__lt__c                 C  s   |   |¡\}}}}}||kS r|   rf  rg  rƒ   rƒ   r„   rƒ    rh  z
DMF.__le__c                 C  s   |   |¡\}}}}}||kS r|   rf  rg  rƒ   rƒ   r„   r„    rh  z
DMF.__gt__c                 C  s   |   |¡\}}}}}||kS r|   rf  rg  rƒ   rƒ   r„   r…    rh  z
DMF.__ge__c                 C  s   t | j| jƒ S r|   r`  r�   rƒ   rƒ   r„   r‡    r  zDMF.__bool__r|   )TFrˆ  rŠ  )2rÈ   rŒ  r�  rŽ  r�  rD  r‘  r‘   rÔ   rC  rÉ   rÌ   rO  rP  r˜  rQ  rÂ   rÄ   r  r  ré  r:  r?  rQ  rU  rX  re  r~  r�  rÉ  r’  r  rE  ra  rd  rg  ri  rk  rm  ro  rs  rp  rq  rz  re  r�  rƒ  r„  r…  r‡  rƒ   rƒ   rƒ   r„   r>  �	  sh    
	+






			r>  c                 C  s   t t| |ƒt||ƒ|ƒS r|   )ÚANPr   )r”   Úmodr�   rƒ   rƒ   r„   Úinit_normal_ANP  s   

ÿrk  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 )yri  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”   rj  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Ÿ   rl  )r“   r”   rj  r�   r”  ©rÇ   rƒ   r„   r‘   7  s   ÿzANP.newc                 C  s   t | j| j| jffS r|   )ri  r”   rj  r�   rÍ   rƒ   rƒ   r„   rö  D  r4  zANP.__reduce__c                 C  ó
   | j  ¡ S r|   ©rŸ   rœ   rÍ   rƒ   rƒ   r„   r”   G  r   zANP.repc                 C  rY  r|   )Úmod_to_listrÍ   rƒ   rƒ   r„   rj  K  r^  zANP.modc                 C  ó   | j S r|   r  rÍ   rƒ   rƒ   r„   Úto_DMPO  ó   z
ANP.to_DMPc                 C  rs  r|   )rl  rÍ   rƒ   rƒ   r„   Ú
mod_to_DMPR  ru  zANP.mod_to_DMPc                 C  r•  r|   )r‘   rl  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œ   rl  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Ë   rl  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½   rl  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|   ©ri  rš  ©r�   rj  rƒ   r„   r  ~  s    zANP.unify.<locals>.<lambda>)	rŽ   ri  rj  ry   r�   r˜  r”   rØ   r   r�  rƒ   rx  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Ž   ri  rl  ry   r�   rØ   r½   rŸ   rÙ   rƒ   rƒ   r„   Ú	unify_ANP‚  s   

zANP.unify_ANPc                 C  ó   t d||ƒS r–   rw  ©r“   rj  r�   rƒ   rƒ   r„   rÂ   �  r  zANP.zeroc                 C  rz  r¿  rw  r{  rƒ   rƒ   r„   rÄ   “  r  zANP.onec                 C  rp  )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  rp  rî   rq  r�   rƒ   rƒ   r„   rœ   ¤  r   zANP.to_listc                 C  rp  )z5Return ``f.mod`` as a list with native coefficients. )rl  rœ   r�   rƒ   rƒ   r„   rr  ¨  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  rp  rð   )rŸ   rË   r�   rƒ   rƒ   r„   rË   °  s   
zANP.to_tuplec                 C  s   t ttt|j|ƒƒƒ||ƒS r|   )ri  r   r�   rÄ  r½   rm  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Ÿ   rB  r>  rƒ   rƒ   r„   rB  À  rÅ   zANP.sub_groundc                 C  r;  )z3Multiply ``f`` by an element of the ground domain. )r˜  rŸ   rE  r>  rƒ   rƒ   r„   rE  Ä  rÅ   zANP.mul_groundc                 C  r;  )z6Quotient of ``f`` by an element of the ground domain. )r˜  rŸ   rH  r>  rƒ   rƒ   r„   rH  È  rÅ   zANP.quo_groundc                 C  rñ   r|   )r˜  rŸ   r:  r�   rƒ   rƒ   r„   r:  Ì  r  zANP.negc                 C  ó&   |   |¡\}}}}|  | |¡||¡S r|   )ry  r‘   rQ  ©rž   rÚ   r-  rP  rj  r�   rƒ   rƒ   r„   rQ  Ï  ó   zANP.addc                 C  r|  r|   )ry  r‘   rU  r}  rƒ   rƒ   r„   rU  Ó  r~  zANP.subc                 C  s,   |   |¡\}}}}|  | |¡ |¡||¡S r|   )ry  r‘   rX  r{  r}  rƒ   rƒ   r„   rX  ×  s   zANP.mulc                 C  s^   t |tƒstdt|ƒ ƒ‚| j}| j}|dk r | |¡| }}|  | |¡ 	| j¡|| j
¡S )r`  ra  r   )rŽ   r‹   rb  r�   rl  rŸ   rÉ  r‘   re  r{  r�   )rž   rý   rj  r-  rƒ   rƒ   r„   re  Û  s   
zANP.powc                 C  s2   |   |¡\}}}}|  | | |¡¡ |¡||¡S r|   )ry  r‘   rX  rÉ  r{  r}  rƒ   rƒ   r„   r�  é  s    z	ANP.exquoc                 C  s   |   |¡|  | j| j¡fS r|   )r�  rÂ   rl  r�   r‚  rƒ   rƒ   r„   rx  í  rá  zANP.divc                 C  r/  r|   )r�  r‚  rƒ   rƒ   r„   r~  ð  rh  zANP.quoc                 C  s:   |   |¡\}}}}| |¡\}}|jr|  ||¡S tdƒ‚)Nr  )ry  rÁ  rE  rÂ   r   )rž   rÚ   r-  rP  rj  r�   rŽ  rÁ  rƒ   rƒ   r„   r{  ó  s
   zANP.remc                 C  rp  rš  )rŸ   r›  r�   rƒ   rƒ   r„   r›  ü  r   zANP.LCc                 C  rp  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    r6  zANP.is_zeroc                 C  r  )z6Returns ``True`` if ``f`` is a unit algebraic number. )rŸ   rE  r�   rƒ   rƒ   r„   rE  	  r6  z
ANP.is_onec                 C  r  rF  )rŸ   rH  r�   rƒ   rƒ   r„   rH    r6  zANP.is_groundc                 C  s   | S r|   rƒ   r�   rƒ   rƒ   r„   Ú__pos__  rˆ   zANP.__pos__c                 C  rY  r|   r`  r�   rƒ   rƒ   r„   ra    r_  zANP.__neg__c                 C  óF   t |tƒr
|  |¡S z| j |¡}W n ty   t Y S w |  |¡S r|   )rŽ   ri  rQ  r�   r½   r   rc  r?  r‚  rƒ   rƒ   r„   rd    ó   

ÿ
zANP.__add__c                 C  r/  r|   rf  r‚  rƒ   rƒ   r„   rg  #  rh  zANP.__radd__c                 C  r�  r|   )rŽ   ri  rU  r�   r½   r   rc  rB  r‚  rƒ   rƒ   r„   ri  &  r‚  zANP.__sub__c                 C  rj  r|   rf  r‚  rƒ   rƒ   r„   rk  0  rl  zANP.__rsub__c                 C  r�  r|   )rŽ   ri  rX  r�   r½   r   rc  rE  r‚  rƒ   rƒ   r„   rm  3  r‚  zANP.__mul__c                 C  r/  r|   rn  r‚  rƒ   rƒ   r„   ro  =  rh  zANP.__rmul__c                 C  r/  r|   rr  rd  rƒ   rƒ   r„   rs  @  rh  zANP.__pow__c                 C  r/  r|   rt  r‚  rƒ   rƒ   r„   ru  C  rh  zANP.__divmod__c                 C  r/  r|   rv  r‚  rƒ   rƒ   r„   rw  F  rh  zANP.__mod__c                 C  r�  r|   )rŽ   ri  r~  r�   r½   r   rc  rH  r‚  rƒ   rƒ   r„   rp  I  r‚  zANP.__truediv__c                 C  s4   z|   |¡\}}}}W ||kS  ty   t Y S w r|   ©ry  ry   rc  ©rž   rÚ   r-  rP  r  rƒ   rƒ   r„   rz  S  ó   þÿz
ANP.__eq__c                 C  s4   z|   |¡\}}}}W ||kS  ty   t Y S w r|   rƒ  r„  rƒ   rƒ   r„   re  Z  r…  z
ANP.__ne__c                 C  s   |   |¡\}}}}||k S r|   ©ry  r„  rƒ   rƒ   r„   r�  a  ó   z
ANP.__lt__c                 C  s   |   |¡\}}}}||kS r|   r†  r„  rƒ   rƒ   r„   rƒ  e  r‡  z
ANP.__le__c                 C  s   |   |¡\}}}}||kS r|   r†  r„  rƒ   rƒ   r„   r„  i  r‡  z
ANP.__gt__c                 C  s   |   |¡\}}}}||kS r|   r†  r„  rƒ   rƒ   r„   r…  m  r‡  z
ANP.__ge__c                 C  rŸ  r|   )r=  rŸ   r�   rƒ   rƒ   r„   r‡  q  rh  zANP.__bool__)CrÈ   rŒ  r�  rŽ  r�  r•   r‘  r‘   rö  r’  r”   rj  rt  rv  r˜  rÉ   rÌ   r½   rØ   ry  rÂ   rÄ   rÞ   rå   rœ   rr  rí   rË   r°   r?  rB  rE  rH  r:  rQ  rU  rX  re  r�  rx  r~  r{  r›  rž  r  rE  rH  r€  ra  rd  rg  ri  rk  rm  ro  rs  ru  rw  rp  rz  re  r�  rƒ  r„  r…  r‡  Ú__classcell__rƒ   rƒ   ro  r„   ri    sŽ    



	
	






ri  )’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   Ú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   Ú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   Úsympy.polys.euclidtoolsrY   rZ   r[   r\   r]   r^   r_   r`   ra   rb   Úsympy.polys.sqfreetoolsrc   rd   re   rf   rg   rh   ri   Ú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—   rB  r>  rk  ri  rƒ   rƒ   rƒ   r„   Ú<module>   s`    ŒlD0$
4

        R   v     I   