o
     ôjä  ã                   @  s  d Z ddlmZ ddlmZ er(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 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 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 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! 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' 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- dd(lm.Z. dd)lm/Z/ dd*lm0Z0 dd+lm1Z1 dd,lm2Z2 dd-lm3Z3 dd.lm4Z4 dd/lm5Z5 dd0lm6Z6 dd1lm7Z7 dd2lm8Z8 dd3lm9Z9 dd4lm:Z: dd5lm;Z; dd6lm<Z< dd7lm=Z= dd8lm>Z> dd9lm?Z? dd:lm@Z@ dd;lmAZA dd<lmBZB dd=lmCZC dd>lmDZD dd?lmEZE dd@lmFZF ddAlmGZG ddBlmHZH ddClmIZI ddDlmJZJ ddElmKZK ddFlmLZL ddGlmMZM ddHlNmOZO ddIlNmPZP ddJlNmQZQ ddKlNmRZR ddLlNmSZS ddMlNmTZT ddNlNmUZU ddOlNmVZV ddPlNmWZW ddQlNmXZX ddRlYmZZZ ddSlYm[Z[ ddTlYm\Z\ ddUlYm]Z] ddVlYm^Z^ ddWlYm_Z_ ddXlYm`Z` ddYlYmaZa ddZlYmbZb dd[lYmcZc dd\lYmdZd dd]lYmeZe dd^lYmfZf dd_lYmgZg dd`lYmhZh ddalYmiZi ddblYmjZj ddclYmkZk dddlYmlZl ddelYmmZm ddflYmnZn ddglYmoZo ddhlYmpZp ddilYmqZq ddjlYmrZr ddklYmsZs ddllYmtZt ddmlYmuZu ddnlYmvZv ddolYmwZw ddplYmxZx ddqlYmyZy ddrlYmzZz ddslYm{Z{ ddtlYm|Z| ddulYm}Z} ddvl~mZ ddwl~m€Z€ ddxl~m�Z� ddyl~m‚Z‚ ddzl~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ˆ 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Ž 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” 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š 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  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¦ 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­ 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³ 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¹ 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¿ 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Å 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Ë 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Ò 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Ø 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Þ ddÔlÏmßZß ddÕlÏmàZà ddÖlÏ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ó 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�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$�m%�Z%�m&�Z&�m'�Z'�m(�Z(�m)�Z)�m*�Z*�m+�Z+�m,�Z, ddÙ�l-�m.�Z. �e.G dÚdÛ„ dÛƒƒ�Z/dÜS )Ýz8Compatibility interface between dense and sparse polys. é    )Úannotations)ÚTYPE_CHECKING)ÚExpr)ÚDomain)ÚMonomialOrder©ÚPolyElement)Údup_add_term)Údmp_add_term)Údup_sub_term)Údmp_sub_term)Údup_mul_term)Údmp_mul_term)Údup_add_ground)Údmp_add_ground)Údup_sub_ground)Údmp_sub_ground)Údup_mul_ground)Údmp_mul_ground)Údup_quo_ground)Údmp_quo_ground)Údup_exquo_ground)Údmp_exquo_ground)Ú
dup_lshift)Ú
dup_rshift)Údup_abs)Údmp_abs)Údup_neg)Údmp_neg)Údup_add)Údmp_add)Údup_sub)Údmp_sub)Údup_add_mul)Údmp_add_mul)Údup_sub_mul)Údmp_sub_mul)Údup_mul)Údmp_mul)Údup_sqr)Údmp_sqr)Údup_pow)Údmp_pow)Údup_pdiv)Údup_prem)Údup_pquo)Ú
dup_pexquo)Údmp_pdiv)Údmp_prem)Údmp_pquo)Ú
dmp_pexquo)Ú
dup_rr_div)Ú
dmp_rr_div)Ú
dup_ff_div)Ú
dmp_ff_div)Údup_div)Údup_rem)Údup_quo)Ú	dup_exquo)Údmp_div)Údmp_rem)Údmp_quo)Ú	dmp_exquo)Údup_max_norm)Údmp_max_norm)Údup_l1_norm)Údmp_l1_norm)Údup_l2_norm_squared)Údmp_l2_norm_squared)Ú
dup_expand)Ú
dmp_expand)Údup_LC)Údmp_LC)Údup_TC)Údmp_TC)Údmp_ground_LC)Údmp_ground_TC)Ú
dup_degree)Ú
dmp_degree)Údmp_degree_in)Údmp_to_dict)Údup_integrate)Údmp_integrate)Údmp_integrate_in)Údup_diff)Údmp_diff)Údmp_diff_in)Údup_eval)Údmp_eval)Údmp_eval_in)Údmp_eval_tail)Údmp_diff_eval_in)Ú	dup_trunc)Ú	dmp_trunc)Údmp_ground_trunc)Ú	dup_monic)Údmp_ground_monic)Údup_content)Údmp_ground_content)Údup_primitive)Údmp_ground_primitive)Údup_extract)Údmp_ground_extract)Údup_real_imag)Ú
dup_mirror)Ú	dup_scale)Ú	dup_shift)Ú	dmp_shift)Údup_transform)Údup_compose)Údmp_compose)Údup_decompose)Údmp_lift)Údup_sign_variations)Údup_clear_denoms)Údmp_clear_denoms)Ú
dup_revert)Údup_half_gcdex)Údmp_half_gcdex)Ú	dup_gcdex)Ú	dmp_gcdex)Ú
dup_invert)Ú
dmp_invert)Údup_euclidean_prs)Údmp_euclidean_prs)Údup_primitive_prs)Údmp_primitive_prs)Údup_inner_subresultants)Údup_subresultants)Údup_prs_resultant)Údup_resultant)Údmp_inner_subresultants)Údmp_subresultants)Údmp_prs_resultant)Údmp_zz_modular_resultant)Údmp_zz_collins_resultant)Údmp_qq_collins_resultant)Údmp_resultant)Údup_discriminant)Údmp_discriminant)Údup_rr_prs_gcd)Údup_ff_prs_gcd)Údmp_rr_prs_gcd)Údmp_ff_prs_gcd)Údup_zz_heu_gcd)Údmp_zz_heu_gcd)Údup_qq_heu_gcd)Údmp_qq_heu_gcd)Údup_inner_gcd)Údmp_inner_gcd)Údup_gcd)Údmp_gcd)Ú
dup_rr_lcm)Ú
dup_ff_lcm)Údup_lcm)Ú
dmp_rr_lcm)Ú
dmp_ff_lcm)Údmp_lcm)Údmp_content)Údmp_primitive)Ú
dup_cancel)Ú
dmp_cancel)Údup_trial_division)Údmp_trial_division)Údup_zz_mignotte_bound)Údmp_zz_mignotte_bound)Údup_zz_hensel_step)Údup_zz_hensel_lift)Údup_zz_zassenhaus)Údup_zz_irreducible_p)Údup_cyclotomic_p)Údup_zz_cyclotomic_poly)Údup_zz_cyclotomic_factor)Údup_zz_factor_sqf)Údup_zz_factor)Údmp_zz_wang_non_divisors)Údmp_zz_wang_lead_coeffs)Údup_zz_diophantine)Údmp_zz_diophantine)Údmp_zz_wang_hensel_lifting)Údmp_zz_wang)Údmp_zz_factor)Údup_qq_i_factor)Údup_zz_i_factor)Údmp_qq_i_factor)Údmp_zz_i_factor)Údup_ext_factor)Údmp_ext_factor)Údup_gf_factor)Údmp_gf_factor)Údup_factor_list)Údup_factor_list_include)Údmp_factor_list)Údmp_factor_list_include)Údup_irreducible_p)Údmp_irreducible_p)Ú	dup_sturm)Údup_root_upper_bound)Údup_root_lower_bound)Údup_step_refine_real_root)Údup_inner_refine_real_root)Údup_outer_refine_real_root)Údup_refine_real_root)Údup_inner_isolate_real_roots)Ú dup_inner_isolate_positive_roots)Ú dup_inner_isolate_negative_roots)Údup_isolate_real_roots_sqf)Údup_isolate_real_roots)Údup_isolate_real_roots_list)Údup_count_real_roots)Údup_count_complex_roots)Údup_isolate_complex_roots_sqf)Údup_isolate_all_roots_sqf)Údup_isolate_all_roots)Ú	dup_sqf_pÚ	dmp_sqf_pÚdmp_normÚdup_sqf_normÚdmp_sqf_normÚdup_gf_sqf_partÚdmp_gf_sqf_partÚdup_sqf_partÚdmp_sqf_partÚdup_gf_sqf_listÚdmp_gf_sqf_listÚdup_sqf_listÚdup_sqf_list_includeÚdmp_sqf_listÚdmp_sqf_list_includeÚdup_gff_listÚdmp_gff_list)8Ú	gf_degreeÚgf_LCÚgf_TCÚgf_stripÚgf_from_dictÚ
gf_to_dictÚgf_from_int_polyÚgf_to_int_polyÚgf_negÚgf_add_groundÚgf_sub_groundÚgf_mul_groundÚgf_quo_groundÚgf_addÚgf_subÚgf_mulÚgf_sqrÚ
gf_add_mulÚ
gf_sub_mulÚ	gf_expandÚgf_divÚgf_remÚgf_quoÚgf_exquoÚ	gf_lshiftÚ	gf_rshiftÚgf_powÚ
gf_pow_modÚgf_gcdÚgf_lcmÚgf_cofactorsÚgf_gcdexÚgf_monicÚgf_diffÚgf_evalÚgf_multi_evalÚ
gf_composeÚgf_compose_modÚgf_trace_mapÚ	gf_randomÚgf_irreducibleÚgf_irred_p_ben_orÚgf_irred_p_rabinÚgf_irreducible_pÚgf_sqf_pÚgf_sqf_partÚ
gf_QmatrixÚgf_berlekampÚgf_ddf_zassenhausÚgf_edf_zassenhausÚgf_ddf_shoupÚgf_edf_shoupÚgf_zassenhausÚgf_shoupÚgf_factor_sqfÚ	gf_factor)Úpublicc                   @  s  e Zd ZU ded< ded< ded< ded< d	e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„ 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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„ Z*dZd[„ Z+d\d]„ Z,d^d_„ Z-d`da„ Z.dbdc„ Z/ddde„ Z0dfdg„ Z1dhdi„ Z2djdk„ Z3dldm„ Z4dndo„ Z5dpdq„ Z6drds„ Z7dtdu„ Z8dvdw„ Z9dxdy„ Z:dzd{„ Z;d|d}„ Z<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™„ 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¿„ 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Ù„ ZjdÚdÛ„ ZkdÜdÝ„ ZldÞdß„ Zmdàdá„ Zndâdã„ Zodädå„ Zpdædç„ Zqdèdé„ Zr�d_dëdì„Zs�d_dídî„Ztdïdð„ Zudñdò„ Zvdódô„ Zwdõdö„ Zxd÷dø„ Zydùdú„ Zzdû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��d%�d&„ Z��d'�d(„ Z‘�d)�d*„ Z’�d+�d,„ Z“�d-�d.„ Z”�d/�d0„ Z•�d1�d2„ Z–�d3�d4„ Z—�d5�d6„ Z˜�d7�d8„ Z™�d9�d:„ Zš�d;�d<„ Z›�d=�d>„ Zœ�d?�d@„ Z��dA�dB„ Zž�dC�dD„ ZŸ�dE�dF„ Z �dG�dH„ Z¡�dI�dJ„ Z¢�dK�dL„ Z£�dM�dN„ Z¤�d`�dP�dQ„Z¥�d`�dR�dS„Z¦�dT�dU„ Z§�dV�dW„ Z¨�dX�dY„ Z©�dZ�d[„ Zª�d\�d]„ Z«�d^�d_„ Z¬�d`�da„ Z­�db�dc„ Z®�d_�dd�de„Z¯�df�dg„ Z°�dh�di„ Z±�dj�dk„ Z²�dl�dm„ Z³�dn�do„ Z´�dp�dq„ Zµ�dr�ds„ Z¶�da�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•„ 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°�d±„ZÕ�d_�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À�dÁ„ZÝ�db�dÂ�dÃ„ZÞ�dc�dÄ�dÅ„Zß�dc�dÆ�dÇ„Zà�dd�dÈ�dÉ„Zá�db�dÊ�dË„Zâ�db�dÌ�dÍ„Zã�db�dÎ�dÏ„Zä�db�dÐ�dÑ„Zå�de�dÒ�dÓ„Zæ�da�dÔ�dÕ„Zç�d^�dÖ�d×„Zè�dc�dØ�dÙ„Zé�db�dÚ�dÛ„Zê�dc�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ö�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�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�dB�dC„ �Z�dD�dE„ �Z�dF�dG„ �Z �d_�dH�dI„�Z!�dJ�dK„ �Z"�dL�dM„ �Z#�dN�dO„ �Z$�dP�dQ„ �Z%�dR�dS„ �Z&�dT�dU„ �Z'�dV�dW„ �Z(�dX�dY„ �Z)�df�dZ�d[„�Z*�d\�d]„ �Z+dS (g  ÚIPolysztuple[PolyElement, ...]Úgensztuple[Expr, ...]ÚsymbolsÚintÚngensr   Údomainr   Úorderc                 C  ó   d S ©N© )ÚselfÚgenr+  r+  úl/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/sympy/polys/compatibility.pyÚdropù   ó   zIPolys.dropNc                 C  r)  r*  r+  )r,  r$  r'  r(  r+  r+  r.  Úcloneü   r0  zIPolys.clonec                 C  r)  r*  r+  ©r,  r+  r+  r.  Ú	to_groundÿ   r0  zIPolys.to_groundc                 C  r)  r*  r+  ©r,  Úelementr+  r+  r.  Ú
ground_new  r0  zIPolys.ground_newc                 C  r)  r*  r+  r4  r+  r+  r.  Ú
domain_new  r0  zIPolys.domain_newc                 C  r)  r*  r+  )r,  Údr+  r+  r.  Ú	from_dict  r0  zIPolys.from_dictc                 C  s6   ddl m} t||ƒr|j| kr|S tdƒ‚|  |¡S )Nr   r   zdomain conversions)Úsympy.polys.ringsr   Ú
isinstanceÚringÚNotImplementedErrorr6  )r,  r5  r   r+  r+  r.  Úwrap  s   


zIPolys.wrapc                 C  s   |   |¡ ¡ S r*  )r>  Úto_denser4  r+  r+  r.  r?    ó   zIPolys.to_densec                 C  s   |   t|| jd | jƒ¡S ©Né   )r9  rR   r&  r'  r4  r+  r+  r.  Ú
from_dense  ó   zIPolys.from_densec                 C  ó   |   t|  |¡||| jƒ¡S r*  )rC  r	   r?  r'  ©r,  ÚfÚcÚir+  r+  r.  r	     ó   zIPolys.dup_add_termc                 C  ó4   |   t|  |¡|  |¡ d¡ ¡ || jd | jƒ¡S ©Nr   rB  )rC  r
   r?  r>  r/  r&  r'  rF  r+  r+  r.  r
     ó   4zIPolys.dmp_add_termc                 C  rE  r*  )rC  r   r?  r'  rF  r+  r+  r.  r     rJ  zIPolys.dup_sub_termc                 C  rK  rL  )rC  r   r?  r>  r/  r&  r'  rF  r+  r+  r.  r   !  rM  zIPolys.dmp_sub_termc                 C  rE  r*  )rC  r   r?  r'  rF  r+  r+  r.  r   #  rJ  zIPolys.dup_mul_termc                 C  rK  rL  )rC  r   r?  r>  r/  r&  r'  rF  r+  r+  r.  r   %  rM  zIPolys.dmp_mul_termc                 C  ó   |   t|  |¡|| jƒ¡S r*  )rC  r   r?  r'  ©r,  rG  rH  r+  r+  r.  r   (  rD  zIPolys.dup_add_groundc                 C  ó"   |   t|  |¡|| jd | jƒ¡S rA  )rC  r   r?  r&  r'  rO  r+  r+  r.  r   *  ó   "zIPolys.dmp_add_groundc                 C  rN  r*  )rC  r   r?  r'  rO  r+  r+  r.  r   ,  rD  zIPolys.dup_sub_groundc                 C  rP  rA  )rC  r   r?  r&  r'  rO  r+  r+  r.  r   .  rQ  zIPolys.dmp_sub_groundc                 C  rN  r*  )rC  r   r?  r'  rO  r+  r+  r.  r   0  rD  zIPolys.dup_mul_groundc                 C  rP  rA  )rC  r   r?  r&  r'  rO  r+  r+  r.  r   2  rQ  zIPolys.dmp_mul_groundc                 C  rN  r*  )rC  r   r?  r'  rO  r+  r+  r.  r   4  rD  zIPolys.dup_quo_groundc                 C  rP  rA  )rC  r   r?  r&  r'  rO  r+  r+  r.  r   6  rQ  zIPolys.dmp_quo_groundc                 C  rN  r*  )rC  r   r?  r'  rO  r+  r+  r.  r   8  rD  zIPolys.dup_exquo_groundc                 C  rP  rA  )rC  r   r?  r&  r'  rO  r+  r+  r.  r   :  rQ  zIPolys.dmp_exquo_groundc                 C  rN  r*  )rC  r   r?  r'  ©r,  rG  Únr+  r+  r.  r   =  rD  zIPolys.dup_lshiftc                 C  rN  r*  )rC  r   r?  r'  rR  r+  r+  r.  r   ?  rD  zIPolys.dup_rshiftc                 C  ó   |   t|  |¡| jƒ¡S r*  )rC  r   r?  r'  ©r,  rG  r+  r+  r.  r   B  ó   zIPolys.dup_absc                 C  ó    |   t|  |¡| jd | jƒ¡S rA  )rC  r   r?  r&  r'  rU  r+  r+  r.  r   D  ó    zIPolys.dmp_absc                 C  rT  r*  )rC  r   r?  r'  rU  r+  r+  r.  r   G  rV  zIPolys.dup_negc                 C  rW  rA  )rC  r   r?  r&  r'  rU  r+  r+  r.  r   I  rX  zIPolys.dmp_negc                 C  ó    |   t|  |¡|  |¡| jƒ¡S r*  )rC  r   r?  r'  ©r,  rG  Úgr+  r+  r.  r   L  rX  zIPolys.dup_addc                 C  ó(   |   t|  |¡|  |¡| jd | jƒ¡S rA  )rC  r    r?  r&  r'  rZ  r+  r+  r.  r    N  ó   (zIPolys.dmp_addc                 C  rY  r*  )rC  r!   r?  r'  rZ  r+  r+  r.  r!   Q  rX  zIPolys.dup_subc                 C  r\  rA  )rC  r"   r?  r&  r'  rZ  r+  r+  r.  r"   S  r]  zIPolys.dmp_subc                 C  ó(   |   t|  |¡|  |¡|  |¡| jƒ¡S r*  )rC  r#   r?  r'  ©r,  rG  r[  Úhr+  r+  r.  r#   V  r]  zIPolys.dup_add_mulc                 C  ó0   |   t|  |¡|  |¡|  |¡| jd | jƒ¡S rA  )rC  r$   r?  r&  r'  r_  r+  r+  r.  r$   X  ó   0zIPolys.dmp_add_mulc                 C  r^  r*  )rC  r%   r?  r'  r_  r+  r+  r.  r%   Z  r]  zIPolys.dup_sub_mulc                 C  ra  rA  )rC  r&   r?  r&  r'  r_  r+  r+  r.  r&   \  rb  zIPolys.dmp_sub_mulc                 C  rY  r*  )rC  r'   r?  r'  rZ  r+  r+  r.  r'   _  rX  zIPolys.dup_mulc                 C  r\  rA  )rC  r(   r?  r&  r'  rZ  r+  r+  r.  r(   a  r]  zIPolys.dmp_mulc                 C  rT  r*  )rC  r)   r?  r'  rU  r+  r+  r.  r)   d  rV  zIPolys.dup_sqrc                 C  rW  rA  )rC  r*   r?  r&  r'  rU  r+  r+  r.  r*   f  rX  zIPolys.dmp_sqrc                 C  rN  r*  )rC  r+   r?  r'  rR  r+  r+  r.  r+   h  rD  zIPolys.dup_powc                 C  rP  rA  )rC  r,   r?  r&  r'  rR  r+  r+  r.  r,   j  rQ  zIPolys.dmp_powc                 C  ó2   t |  |¡|  |¡| jƒ\}}|  |¡|  |¡fS r*  )r-   r?  r'  rC  ©r,  rG  r[  ÚqÚrr+  r+  r.  r-   m  ó   zIPolys.dup_pdivc                 C  rY  r*  )rC  r.   r?  r'  rZ  r+  r+  r.  r.   p  rX  zIPolys.dup_premc                 C  rY  r*  )rC  r/   r?  r'  rZ  r+  r+  r.  r/   r  rX  zIPolys.dup_pquoc                 C  rY  r*  )rC  r0   r?  r'  rZ  r+  r+  r.  r0   t  rX  zIPolys.dup_pexquoc                 C  ó:   t |  |¡|  |¡| jd | jƒ\}}|  |¡|  |¡fS rA  )r1   r?  r&  r'  rC  rd  r+  r+  r.  r1   w  ó   &zIPolys.dmp_pdivc                 C  r\  rA  )rC  r2   r?  r&  r'  rZ  r+  r+  r.  r2   z  r]  zIPolys.dmp_premc                 C  r\  rA  )rC  r3   r?  r&  r'  rZ  r+  r+  r.  r3   |  r]  zIPolys.dmp_pquoc                 C  r\  rA  )rC  r4   r?  r&  r'  rZ  r+  r+  r.  r4   ~  r]  zIPolys.dmp_pexquoc                 C  rc  r*  )r5   r?  r'  rC  rd  r+  r+  r.  r5   �  rg  zIPolys.dup_rr_divc                 C  rh  rA  )r6   r?  r&  r'  rC  rd  r+  r+  r.  r6   „  ri  zIPolys.dmp_rr_divc                 C  rc  r*  )r7   r?  r'  rC  rd  r+  r+  r.  r7   ‡  rg  zIPolys.dup_ff_divc                 C  rh  rA  )r8   r?  r&  r'  rC  rd  r+  r+  r.  r8   Š  ri  zIPolys.dmp_ff_divc                 C  rc  r*  )r9   r?  r'  rC  rd  r+  r+  r.  r9   Ž  rg  zIPolys.dup_divc                 C  rY  r*  )rC  r:   r?  r'  rZ  r+  r+  r.  r:   ‘  rX  zIPolys.dup_remc                 C  rY  r*  )rC  r;   r?  r'  rZ  r+  r+  r.  r;   “  rX  zIPolys.dup_quoc                 C  rY  r*  )rC  r<   r?  r'  rZ  r+  r+  r.  r<   •  rX  zIPolys.dup_exquoc                 C  rh  rA  )r=   r?  r&  r'  rC  rd  r+  r+  r.  r=   ˜  ri  zIPolys.dmp_divc                 C  r\  rA  )rC  r>   r?  r&  r'  rZ  r+  r+  r.  r>   ›  r]  zIPolys.dmp_remc                 C  r\  rA  )rC  r?   r?  r&  r'  rZ  r+  r+  r.  r?   �  r]  zIPolys.dmp_quoc                 C  r\  rA  )rC  r@   r?  r&  r'  rZ  r+  r+  r.  r@   Ÿ  r]  zIPolys.dmp_exquoc                 C  ó   t |  |¡| jƒS r*  )rA   r?  r'  rU  r+  r+  r.  rA   ¢  ó   zIPolys.dup_max_normc                 C  ó   t |  |¡| jd | jƒS rA  )rB   r?  r&  r'  rU  r+  r+  r.  rB   ¤  rD  zIPolys.dmp_max_normc                 C  rj  r*  )rC   r?  r'  rU  r+  r+  r.  rC   §  rk  zIPolys.dup_l1_normc                 C  rl  rA  )rD   r?  r&  r'  rU  r+  r+  r.  rD   ©  rD  zIPolys.dmp_l1_normc                 C  rj  r*  )rE   r?  r'  rU  r+  r+  r.  rE   ¬  rk  zIPolys.dup_l2_norm_squaredc                 C  rl  rA  )rF   r?  r&  r'  rU  r+  r+  r.  rF   ®  rD  zIPolys.dmp_l2_norm_squaredc                 C  s   |   ttt| j|ƒƒ| jƒ¡S r*  )rC  rG   ÚlistÚmapr?  r'  ©r,  Úpolysr+  r+  r.  rG   ±  ó   zIPolys.dup_expandc                 C  s&   |   ttt| j|ƒƒ| jd | jƒ¡S rA  )rC  rH   rm  rn  r?  r&  r'  ro  r+  r+  r.  rH   ³  ó   &zIPolys.dmp_expandc                 C  rj  r*  )rI   r?  r'  rU  r+  r+  r.  rI   ¶  rk  zIPolys.dup_LCc                 C  ó2   t |  |¡| jƒ}t|tƒr| dd …  |¡S |S rA  )rJ   r?  r'  r;  rm  rC  )r,  rG  ÚLCr+  r+  r.  rJ   ¸  ó   
zIPolys.dmp_LCc                 C  rj  r*  )rK   r?  r'  rU  r+  r+  r.  rK   ¾  rk  zIPolys.dup_TCc                 C  rs  rA  )rL   r?  r'  r;  rm  rC  )r,  rG  ÚTCr+  r+  r.  rL   À  ru  zIPolys.dmp_TCc                 C  rl  rA  )rM   r?  r&  r'  rU  r+  r+  r.  rM   Ç  rD  zIPolys.dmp_ground_LCc                 C  rl  rA  )rN   r?  r&  r'  rU  r+  r+  r.  rN   É  rD  zIPolys.dmp_ground_TCc                 C  ó   t |  |¡ƒS r*  )rO   r?  rU  r+  r+  r.  rO   Ì  r@  zIPolys.dup_degreec                 C  s   t |  |¡| jd ƒS rA  )rP   r?  r&  rU  r+  r+  r.  rP   Î  ó   zIPolys.dmp_degreec                 C  s   t |  |¡|| jd ƒS rA  )rQ   r?  r&  )r,  rG  Újr+  r+  r.  rQ   Ð  rV  zIPolys.dmp_degree_inc                 C  rN  r*  )rC  rS   r?  r'  ©r,  rG  Úmr+  r+  r.  rS   Ò  rD  zIPolys.dup_integratec                 C  rP  rA  )rC  rT   r?  r&  r'  rz  r+  r+  r.  rT   Ô  rQ  zIPolys.dmp_integratec                 C  rN  r*  )rC  rV   r?  r'  rz  r+  r+  r.  rV   ×  rD  zIPolys.dup_diffc                 C  rP  rA  )rC  rW   r?  r&  r'  rz  r+  r+  r.  rW   Ù  rQ  zIPolys.dmp_diffc                 C  ó$   |   t|  |¡||| jd | jƒ¡S rA  )rC  rX   r?  r&  r'  ©r,  rG  r{  ry  r+  r+  r.  rX   Ü  ó   $zIPolys.dmp_diff_inc                 C  r|  rA  )rC  rU   r?  r&  r'  r}  r+  r+  r.  rU   Þ  r~  zIPolys.dmp_integrate_inc                 C  s   t |  |¡|| jƒS r*  )rY   r?  r'  ©r,  rG  Úar+  r+  r.  rY   á  ó   zIPolys.dup_evalc                 C  s.   t |  |¡|| jd | jƒ}| dd …  |¡S rA  )rZ   r?  r&  r'  rC  )r,  rG  r€  Úresultr+  r+  r.  rZ   ã  s   zIPolys.dmp_evalc                 C  s.   t |  |¡||| jd | jƒ}|  |¡ |¡S rA  )r[   r?  r&  r'  r/  rC  )r,  rG  r€  ry  r‚  r+  r+  r.  r[   ç  s   zIPolys.dmp_eval_inc                 C  s0   t |  |¡|||| jd | jƒ}|  |¡ |¡S rA  )r]   r?  r&  r'  r/  rC  )r,  rG  r{  r€  ry  r‚  r+  r+  r.  r]   ê  s    zIPolys.dmp_diff_eval_inc                 C  sB   t |  |¡|| jd | jƒ}t|tƒr| d t|ƒ …  |¡S |S rA  )r\   r?  r&  r'  r;  rm  ÚlenrC  )r,  rG  ÚAr‚  r+  r+  r.  r\   î  s   
zIPolys.dmp_eval_tailc                 C  rN  r*  )rC  r^   r?  r'  ©r,  rG  Úpr+  r+  r.  r^   õ  rD  zIPolys.dup_truncc                 C  s0   |   t|  |¡| dd …  |¡| jd | jƒ¡S rA  )rC  r_   r?  r&  r'  rZ  r+  r+  r.  r_   ÷  rb  zIPolys.dmp_truncc                 C  rP  rA  )rC  r`   r?  r&  r'  r…  r+  r+  r.  r`   ù  rQ  zIPolys.dmp_ground_truncc                 C  rT  r*  )rC  ra   r?  r'  rU  r+  r+  r.  ra   ü  rV  zIPolys.dup_monicc                 C  rW  rA  )rC  rb   r?  r&  r'  rU  r+  r+  r.  rb   þ  rX  zIPolys.dmp_ground_monicc                 C  s6   t |  |¡|  |¡| jƒ\}}}||  |¡|  |¡fS r*  )rg   r?  r'  rC  ©r,  rG  r[  rH  ÚFÚGr+  r+  r.  rg     s    zIPolys.dup_extractc                 C  s>   t |  |¡|  |¡| jd | jƒ\}}}||  |¡|  |¡fS rA  )rh   r?  r&  r'  rC  r‡  r+  r+  r.  rh     s   (zIPolys.dmp_ground_extractc                 C  s4   t |  |¡ d¡ ¡ | jƒ\}}|  |¡|  |¡fS rA  )ri   r>  r/  r?  r'  rC  ©r,  rG  r†  re  r+  r+  r.  ri     s    zIPolys.dup_real_imagc                 C  rT  r*  )rC  rj   r?  r'  rU  r+  r+  r.  rj     rV  zIPolys.dup_mirrorc                 C  rN  r*  )rC  rk   r?  r'  r  r+  r+  r.  rk     rD  zIPolys.dup_scalec                 C  rN  r*  )rC  rl   r?  r'  r  r+  r+  r.  rl     rD  zIPolys.dup_shiftc                 C  rP  rA  )rC  rm   r?  r&  r'  r  r+  r+  r.  rm     rQ  zIPolys.dmp_shiftc                 C  r^  r*  )rC  rn   r?  r'  rŠ  r+  r+  r.  rn     r]  zIPolys.dup_transformc                 C  rY  r*  )rC  ro   r?  r'  rZ  r+  r+  r.  ro     rX  zIPolys.dup_composec                 C  r\  rA  )rC  rp   r?  r&  r'  rZ  r+  r+  r.  rp     r]  zIPolys.dmp_composec                 C  ó"   t |  |¡| jƒ}tt| j|ƒƒS r*  )rq   r?  r'  rm  rn  rC  )r,  rG  Ú
componentsr+  r+  r.  rq     ó   zIPolys.dup_decomposec                 C  ó(   t |  |¡| jd | jƒ}|  ¡  |¡S rA  )rr   r?  r&  r'  r3  rC  ©r,  rG  r‚  r+  r+  r.  rr      ó   zIPolys.dmp_liftc                 C  rj  r*  )rs   r?  r'  rU  r+  r+  r.  rs   $  rk  zIPolys.dup_sign_variationsFc                 C  sD   t |  |¡| j|d�\}}|r| j| j ¡ d�}n| }|| |¡fS )N©Úconvert©r'  )rt   r?  r'  r1  Úget_ringrC  ©r,  rG  r’  rH  rˆ  r<  r+  r+  r.  rt   '  s
   zIPolys.dup_clear_denomsc                 C  sL   t |  |¡| jd | j|d�\}}|r| j| j ¡ d�}n| }|| |¡fS )NrB  r‘  r“  )ru   r?  r&  r'  r1  r”  rC  r•  r+  r+  r.  ru   .  s
   "zIPolys.dmp_clear_denomsc                 C  rN  r*  )rC  rv   r?  r'  rR  r+  r+  r.  rv   6  rD  zIPolys.dup_revertc                 C  rc  r*  )rw   r?  r'  rC  ©r,  rG  r[  Úsr`  r+  r+  r.  rw   9  rg  zIPolys.dup_half_gcdexc                 C  rh  rA  )rx   r?  r&  r'  rC  r–  r+  r+  r.  rx   <  ri  zIPolys.dmp_half_gcdexc                 C  ó<   t |  |¡|  |¡| jƒ\}}}|  |¡|  |¡|  |¡fS r*  )ry   r?  r'  rC  ©r,  rG  r[  r—  Útr`  r+  r+  r.  ry   ?  ó    zIPolys.dup_gcdexc                 C  óD   t |  |¡|  |¡| jd | jƒ\}}}|  |¡|  |¡|  |¡fS rA  )rz   r?  r&  r'  rC  r™  r+  r+  r.  rz   B  ó   (zIPolys.dmp_gcdexc                 C  rY  r*  )rC  r{   r?  r'  rZ  r+  r+  r.  r{   F  rX  zIPolys.dup_invertc                 C  r\  rA  )rC  r|   r?  r&  r'  rZ  r+  r+  r.  r|   H  r]  zIPolys.dmp_invertc                 C  ó*   t |  |¡|  |¡| jƒ}tt| j|ƒƒS r*  )r}   r?  r'  rm  rn  rC  ©r,  rG  r[  Úprsr+  r+  r.  r}   K  ó   zIPolys.dup_euclidean_prsc                 C  ó2   t |  |¡|  |¡| jd | jƒ}tt| j|ƒƒS rA  )r~   r?  r&  r'  rm  rn  rC  rŸ  r+  r+  r.  r~   N  ó   "zIPolys.dmp_euclidean_prsc                 C  rž  r*  )r   r?  r'  rm  rn  rC  rŸ  r+  r+  r.  r   Q  r¡  zIPolys.dup_primitive_prsc                 C  r¢  rA  )r€   r?  r&  r'  rm  rn  rC  rŸ  r+  r+  r.  r€   T  r£  zIPolys.dmp_primitive_prsc                 C  s2   t |  |¡|  |¡| jƒ\}}tt| j|ƒƒ|fS r*  )r�   r?  r'  rm  rn  rC  ©r,  rG  r[  r   Zsresr+  r+  r.  r�   X  rg  zIPolys.dup_inner_subresultantsc                 C  s:   t |  |¡|  |¡| jd | jƒ\}}tt| j|ƒƒ|fS rA  )r…   r?  r&  r'  rm  rn  rC  r¤  r+  r+  r.  r…   [  ri  zIPolys.dmp_inner_subresultantsc                 C  rž  r*  )r‚   r?  r'  rm  rn  rC  rŸ  r+  r+  r.  r‚   _  r¡  zIPolys.dup_subresultantsc                 C  r¢  rA  )r†   r?  r&  r'  rm  rn  rC  rŸ  r+  r+  r.  r†   b  r£  zIPolys.dmp_subresultantsc                 C  s2   t |  |¡|  |¡| jƒ\}}|tt| j|ƒƒfS r*  )rƒ   r?  r'  rm  rn  rC  ©r,  rG  r[  Úresr   r+  r+  r.  rƒ   f  rg  zIPolys.dup_prs_resultantc                 C  sH   t |  |¡|  |¡| jd | jƒ\}}| dd …  |¡tt| j|ƒƒfS rA  )r‡   r?  r&  r'  rC  rm  rn  r¥  r+  r+  r.  r‡   i  s   &"zIPolys.dmp_prs_resultantc                 C  s<   t |  |¡|  |¡|  |¡| jd | jƒ}| dd …  |¡S rA  )rˆ   r?  r7  r&  r'  rC  )r,  rG  r[  r†  r¦  r+  r+  r.  rˆ   m  s   *zIPolys.dmp_zz_modular_resultantc                 C  ó4   t |  |¡|  |¡| jd | jƒ}| dd …  |¡S rA  )r‰   r?  r&  r'  rC  ©r,  rG  r[  r¦  r+  r+  r.  r‰   p  ó   "zIPolys.dmp_zz_collins_resultantc                 C  r§  rA  )rŠ   r?  r&  r'  rC  r¨  r+  r+  r.  rŠ   s  r©  zIPolys.dmp_qq_collins_resultantc                 C  s   t |  |¡|  |¡| jƒS r*  )r„   r?  r'  rZ  r+  r+  r.  r„   w  rD  zIPolys.dup_resultantc                 C  sB   t |  |¡|  |¡| jd | jƒ}t|tƒr| dd …  |¡S |S rA  )r‹   r?  r&  r'  r;  rm  rC  r¨  r+  r+  r.  r‹   y  s   "
zIPolys.dmp_resultantc                 C  rj  r*  )rŒ   r?  r'  rU  r+  r+  r.  rŒ   €  rk  zIPolys.dup_discriminantc                 C  ó:   t |  |¡| jd | jƒ}t|tƒr| dd …  |¡S |S rA  )r�   r?  r&  r'  r;  rm  rC  )r,  rG  Údiscr+  r+  r.  r�   ‚  ó   
zIPolys.dmp_discriminantc                 C  r˜  r*  )rŽ   r?  r'  rC  ©r,  rG  r[  ÚHrˆ  r‰  r+  r+  r.  rŽ   ‰  r›  zIPolys.dup_rr_prs_gcdc                 C  r˜  r*  )r�   r?  r'  rC  r­  r+  r+  r.  r�   Œ  r›  zIPolys.dup_ff_prs_gcdc                 C  rœ  rA  )r�   r?  r&  r'  rC  r­  r+  r+  r.  r�   �  r�  zIPolys.dmp_rr_prs_gcdc                 C  rœ  rA  )r‘   r?  r&  r'  rC  r­  r+  r+  r.  r‘   ’  r�  zIPolys.dmp_ff_prs_gcdc                 C  r˜  r*  )r’   r?  r'  rC  r­  r+  r+  r.  r’   •  r›  zIPolys.dup_zz_heu_gcdc                 C  rœ  rA  )r“   r?  r&  r'  rC  r­  r+  r+  r.  r“   ˜  r�  zIPolys.dmp_zz_heu_gcdc                 C  r˜  r*  )r”   r?  r'  rC  r­  r+  r+  r.  r”   ›  r›  zIPolys.dup_qq_heu_gcdc                 C  rœ  rA  )r•   r?  r&  r'  rC  r­  r+  r+  r.  r•   ž  r�  zIPolys.dmp_qq_heu_gcdc                 C  r˜  r*  )r–   r?  r'  rC  r­  r+  r+  r.  r–   ¡  r›  zIPolys.dup_inner_gcdc                 C  rœ  rA  )r—   r?  r&  r'  rC  r­  r+  r+  r.  r—   ¤  r�  zIPolys.dmp_inner_gcdc                 C  ó$   t |  |¡|  |¡| jƒ}|  |¡S r*  )r˜   r?  r'  rC  ©r,  rG  r[  r®  r+  r+  r.  r˜   §  ó   
zIPolys.dup_gcdc                 C  ó,   t |  |¡|  |¡| jd | jƒ}|  |¡S rA  )r™   r?  r&  r'  rC  r°  r+  r+  r.  r™   ª  ó   "
zIPolys.dmp_gcdc                 C  r¯  r*  )rš   r?  r'  rC  r°  r+  r+  r.  rš   ­  r±  zIPolys.dup_rr_lcmc                 C  r¯  r*  )r›   r?  r'  rC  r°  r+  r+  r.  r›   °  r±  zIPolys.dup_ff_lcmc                 C  r¯  r*  )rœ   r?  r'  rC  r°  r+  r+  r.  rœ   ³  r±  zIPolys.dup_lcmc                 C  r²  rA  )r�   r?  r&  r'  rC  r°  r+  r+  r.  r�   ¶  r³  zIPolys.dmp_rr_lcmc                 C  r²  rA  )rž   r?  r&  r'  rC  r°  r+  r+  r.  rž   ¹  r³  zIPolys.dmp_ff_lcmc                 C  r²  rA  )rŸ   r?  r&  r'  rC  r°  r+  r+  r.  rŸ   ¼  r³  zIPolys.dmp_lcmc                 C  s   t |  |¡| jƒ}|S r*  )rc   r?  r'  ©r,  rG  Úcontr+  r+  r.  rc   À  s   zIPolys.dup_contentc                 C  s$   t |  |¡| jƒ\}}||  |¡fS r*  )re   r?  r'  rC  ©r,  rG  rµ  Úprimr+  r+  r.  re   Ã  s   zIPolys.dup_primitivec                 C  rª  rA  )r    r?  r&  r'  r;  rm  rC  r´  r+  r+  r.  r    Ç  r¬  zIPolys.dmp_contentc                 C  sR   t |  |¡| jd | jƒ\}}t|tƒr"| dd …  |¡|  |¡fS ||  |¡fS rA  )r¡   r?  r&  r'  r;  rm  rC  r¶  r+  r+  r.  r¡   Í  s   
zIPolys.dmp_primitivec                 C  s   t |  |¡| jd | jƒ}|S rA  )rd   r?  r&  r'  r´  r+  r+  r.  rd   Ô  s   zIPolys.dmp_ground_contentc                 C  s,   t |  |¡| jd | jƒ\}}||  |¡fS rA  )rf   r?  r&  r'  rC  r¶  r+  r+  r.  rf   ×  s   zIPolys.dmp_ground_primitiveTc           	      C  sb   t |  |¡|  |¡| j|d�}|s#|\}}}}|||  |¡|  |¡fS |\}}|  |¡|  |¡fS )N©Úinclude)r¢   r?  r'  rC  ©	r,  rG  r[  r¹  r‚  ÚcfÚcgrˆ  r‰  r+  r+  r.  r¢   Û  s   zIPolys.dup_cancelc           	      C  sj   t |  |¡|  |¡| jd | j|d�}|s'|\}}}}|||  |¡|  |¡fS |\}}|  |¡|  |¡fS )NrB  r¸  )r£   r?  r&  r'  rC  rº  r+  r+  r.  r£   ã  s   &zIPolys.dmp_cancelc                   s2   t ˆ  |¡ttˆ j|ƒƒˆ jƒ}‡ fdd„|D ƒS )Nc                   ó   g | ]\}}ˆ   |¡|f‘qS r+  ©rC  ©Ú.0r[  Úkr2  r+  r.  Ú
<listcomp>î  ó    z-IPolys.dup_trial_division.<locals>.<listcomp>)r¤   r?  rm  rn  r'  ©r,  rG  Úfactorsr+  r2  r.  r¤   ì  ó    zIPolys.dup_trial_divisionc                   s:   t ˆ  |¡ttˆ j|ƒƒˆ jd ˆ jƒ}‡ fdd„|D ƒS )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ñ  rÃ  z-IPolys.dmp_trial_division.<locals>.<listcomp>)r¥   r?  rm  rn  r&  r'  rÄ  r+  r2  r.  r¥   ï  s   (zIPolys.dmp_trial_divisionc                 C  rj  r*  )r¦   r?  r'  rU  r+  r+  r.  r¦   ó  rk  zIPolys.dup_zz_mignotte_boundc                 C  rl  rA  )r§   r?  r&  r'  rU  r+  r+  r.  r§   õ  rD  zIPolys.dmp_zz_mignotte_boundc                 C  s\   | j }t|||ƒ||ƒ||ƒ||ƒ||ƒ| jƒ\}}	}
}|  |¡|  |	¡|  |
¡|  |¡fS r*  )r?  r¨   r'  rC  )r,  r{  rG  r[  r`  r—  rš  ÚDr‰  r®  ÚSÚTr+  r+  r.  r¨   ø  s   2$zIPolys.dup_zz_hensel_stepc                 C  s6   | j }t|||ƒtt||ƒƒ|| jƒ}tt| j|ƒƒS r*  )r?  r©   rm  rn  r'  rC  )r,  r†  rG  Úf_listÚlrÇ  rp  r+  r+  r.  r©   ü  s    zIPolys.dup_zz_hensel_liftc                   ó$   t ˆ  |¡ˆ jƒ}‡ fdd„|D ƒS )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ    rÃ  z,IPolys.dup_zz_zassenhaus.<locals>.<listcomp>)rª   r?  r'  rÄ  r+  r2  r.  rª     ó   zIPolys.dup_zz_zassenhausc                 C  rj  r*  )r«   r?  r'  rU  r+  r+  r.  r«     rk  zIPolys.dup_zz_irreducible_pc                 C  s   t |  |¡| j|d�S )N)Úirreducible)r¬   r?  r'  )r,  rG  rÎ  r+  r+  r.  r¬     rx  zIPolys.dup_cyclotomic_pc                 C  s   t || jƒ}|  |¡S r*  )r­   r'  rC  )r,  rS  rˆ  r+  r+  r.  r­   	  s   
zIPolys.dup_zz_cyclotomic_polyc                 C  s.   t |  |¡| jƒ}|d u r|S tt| j|ƒƒS r*  )r®   r?  r'  rm  rn  rC  r�  r+  r+  r.  r®     s   zIPolys.dup_zz_cyclotomic_factorc                 C  s   t |||| jƒS r*  )r±   r'  )r,  ÚEÚcsÚctr+  r+  r.  r±     s   zIPolys.dmp_zz_wang_non_divisorsc           
   	     sŒ   | dd … ‰ ‡ fdd„|D ƒ}| d d… }t t|j|ƒƒ}t|  |¡|||||| jd | jƒ\}}}	|  |¡t t|j|ƒƒt tˆ j|	ƒƒfS )NrB  c                   r½  r+  )r?  )rÀ  rš  rÁ  ©Úmvr+  r.  rÂ    rÃ  z2IPolys.dmp_zz_wang_lead_coeffs.<locals>.<listcomp>)rm  rn  r?  r²   r&  r'  rC  )
r,  rG  rÉ  rÐ  rÏ  r®  r„  ÚuvÚHHÚCCr+  rÒ  r.  r²     s   *(zIPolys.dmp_zz_wang_lead_coeffsc                 C  s,   t tt| j|ƒƒ||| jƒ}tt| j|ƒƒS r*  )r³   rm  rn  r?  r'  rC  )r,  rˆ  r{  r†  r‚  r+  r+  r.  r³   %  s   zIPolys.dup_zz_diophantinec                 C  s>   t tt| j|ƒƒ|  |¡|||| jd | jƒ}tt| j|ƒƒS rA  )r´   rm  rn  r?  r&  r'  rC  )r,  rˆ  rH  r„  r8  r†  r‚  r+  r+  r.  r´   *  s   .zIPolys.dmp_zz_diophantinec           	      C  sj   | d d… }| dd … }t t|j|ƒƒ}t t|j|ƒƒ}t|  |¡||||| jd | jƒ}t t| j|ƒƒS rA  )rm  rn  r?  rµ   r&  r'  rC  )	r,  rG  r®  rt  r„  r†  rÔ  rÓ  r‚  r+  r+  r.  rµ   /  s   "z!IPolys.dmp_zz_wang_hensel_liftingc                   s2   t ˆ  |¡ˆ jd ˆ j||d�}‡ fdd„|D ƒS )NrB  )ÚmodÚseedc                   ó   g | ]}ˆ   |¡‘qS r+  r¾  ©rÀ  r[  r2  r+  r.  rÂ  9  ó    z&IPolys.dmp_zz_wang.<locals>.<listcomp>)r¶   r?  r&  r'  )r,  rG  r×  rØ  rÅ  r+  r2  r.  r¶   7  rÆ  zIPolys.dmp_zz_wangc                   ó,   t ˆ  |¡ˆ jƒ\}}|‡ fdd„|D ƒfS )Nc                   rÙ  r+  r¾  rÚ  r2  r+  r.  rÂ  =  rÛ  z,IPolys.dup_zz_factor_sqf.<locals>.<listcomp>)r¯   r?  r'  ©r,  rG  ÚcoeffrÅ  r+  r2  r.  r¯   ;  ó   zIPolys.dup_zz_factor_sqfc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  A  rÃ  z(IPolys.dup_zz_factor.<locals>.<listcomp>)r°   r?  r'  rÝ  r+  r2  r.  r°   ?  rß  zIPolys.dup_zz_factorc                   ó4   t ˆ  |¡ˆ jd ˆ jƒ\}}|‡ fdd„|D ƒfS )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  D  rÃ  z(IPolys.dmp_zz_factor.<locals>.<listcomp>)r·   r?  r&  r'  rÝ  r+  r2  r.  r·   B  ó   zIPolys.dmp_zz_factorc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  H  rÃ  z*IPolys.dup_qq_i_factor.<locals>.<listcomp>)r¸   r?  r'  rÝ  r+  r2  r.  r¸   F  rß  zIPolys.dup_qq_i_factorc                   rà  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  K  rÃ  z*IPolys.dmp_qq_i_factor.<locals>.<listcomp>)rº   r?  r&  r'  rÝ  r+  r2  r.  rº   I  rá  zIPolys.dmp_qq_i_factorc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  O  rÃ  z*IPolys.dup_zz_i_factor.<locals>.<listcomp>)r¹   r?  r'  rÝ  r+  r2  r.  r¹   M  rß  zIPolys.dup_zz_i_factorc                   rà  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  R  rÃ  z*IPolys.dmp_zz_i_factor.<locals>.<listcomp>)r»   r?  r&  r'  rÝ  r+  r2  r.  r»   P  rá  zIPolys.dmp_zz_i_factorc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  V  rÃ  z)IPolys.dup_ext_factor.<locals>.<listcomp>)r¼   r?  r'  rÝ  r+  r2  r.  r¼   T  rß  zIPolys.dup_ext_factorc                   rà  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  Y  rÃ  z)IPolys.dmp_ext_factor.<locals>.<listcomp>)r½   r?  r&  r'  rÝ  r+  r2  r.  r½   W  rá  zIPolys.dmp_ext_factorc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ]  rÃ  z(IPolys.dup_gf_factor.<locals>.<listcomp>)r¾   r?  r'  rÝ  r+  r2  r.  r¾   [  rß  zIPolys.dup_gf_factorc                   rà  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  `  rÃ  z(IPolys.dmp_gf_factor.<locals>.<listcomp>)r¿   r?  r&  r'  rÝ  r+  r2  r.  r¿   ^  rá  zIPolys.dmp_gf_factorc                   rÜ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  d  rÃ  z*IPolys.dup_factor_list.<locals>.<listcomp>)rÀ   r?  r'  rÝ  r+  r2  r.  rÀ   b  rß  zIPolys.dup_factor_listc                   rÌ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  g  rÃ  z2IPolys.dup_factor_list_include.<locals>.<listcomp>)rÁ   r?  r'  rÄ  r+  r2  r.  rÁ   e  rÍ  zIPolys.dup_factor_list_includec                   rà  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  k  rÃ  z*IPolys.dmp_factor_list.<locals>.<listcomp>)rÂ   r?  r&  r'  rÝ  r+  r2  r.  rÂ   i  rá  zIPolys.dmp_factor_listc                   ó,   t ˆ  |¡ˆ jd ˆ jƒ}‡ fdd„|D ƒS )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  n  rÃ  z2IPolys.dmp_factor_list_include.<locals>.<listcomp>)rÃ   r?  r&  r'  rÄ  r+  r2  r.  rÃ   l  ó   zIPolys.dmp_factor_list_includec                 C  rj  r*  )rÄ   r?  r'  rU  r+  r+  r.  rÄ   p  rk  zIPolys.dup_irreducible_pc                 C  rl  rA  )rÅ   r?  r&  r'  rU  r+  r+  r.  rÅ   r  rD  zIPolys.dmp_irreducible_pc                 C  r‹  r*  )rÆ   r?  r'  rm  rn  rC  )r,  rG  Úseqr+  r+  r.  rÆ   u  r�  zIPolys.dup_sturmc                 C  rj  r*  )rØ   r?  r'  rU  r+  r+  r.  rØ   y  rk  zIPolys.dup_sqf_pc                 C  rl  rA  )rÙ   r?  r&  r'  rU  r+  r+  r.  rÙ   {  rD  zIPolys.dmp_sqf_pc                 C  rŽ  rA  )rÚ   r?  r&  r'  r3  rC  rR  r+  r+  r.  rÚ   ~  r�  zIPolys.dmp_normc                 C  s2   t |  |¡| jƒ\}}}||  |¡|  ¡  |¡fS r*  )rÛ   r?  r'  rC  r3  ©r,  rG  r—  rˆ  ÚRr+  r+  r.  rÛ   ‚  s   zIPolys.dup_sqf_normc                 C  s:   t |  |¡| jd | jƒ\}}}||  |¡|  ¡  |¡fS rA  )rÜ   r?  r&  r'  rC  r3  rå  r+  r+  r.  rÜ   …  s    zIPolys.dmp_sqf_normc                 C  rT  r*  )rC  rÝ   r?  r'  rU  r+  r+  r.  rÝ   ‰  rV  zIPolys.dup_gf_sqf_partc                 C  rT  r*  )rC  rÞ   r?  r'  rU  r+  r+  r.  rÞ   ‹  rV  zIPolys.dmp_gf_sqf_partc                 C  rT  r*  )rC  rß   r?  r'  rU  r+  r+  r.  rß   �  rV  zIPolys.dup_sqf_partc                 C  rW  rA  )rC  rà   r?  r&  r'  rU  r+  r+  r.  rà   �  rX  zIPolys.dmp_sqf_partc                   ó0   t ˆ  |¡ˆ j|d�\}}|‡ fdd„|D ƒfS )N©Úallc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ”  rÃ  z*IPolys.dup_gf_sqf_list.<locals>.<listcomp>)rá   r?  r'  ©r,  rG  ré  rÞ  rÅ  r+  r2  r.  rá   ’  ó   zIPolys.dup_gf_sqf_listc                   ó8   t ˆ  |¡ˆ jd ˆ j|d�\}}|‡ fdd„|D ƒfS )NrB  rè  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  —  rÃ  z*IPolys.dmp_gf_sqf_list.<locals>.<listcomp>)râ   r?  r&  r'  rê  r+  r2  r.  râ   •  ó   "zIPolys.dmp_gf_sqf_listc                   rç  )Nrè  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ›  rÃ  z'IPolys.dup_sqf_list.<locals>.<listcomp>)rã   r?  r'  rê  r+  r2  r.  rã   ™  rë  zIPolys.dup_sqf_listc                   s(   t ˆ  |¡ˆ j|d�}‡ fdd„|D ƒS )Nrè  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ž  rÃ  z/IPolys.dup_sqf_list_include.<locals>.<listcomp>)rä   r?  r'  ©r,  rG  ré  rÅ  r+  r2  r.  rä   œ  s   zIPolys.dup_sqf_list_includec                   rì  )NrB  rè  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ¡  rÃ  z'IPolys.dmp_sqf_list.<locals>.<listcomp>)rå   r?  r&  r'  rê  r+  r2  r.  rå   Ÿ  rí  zIPolys.dmp_sqf_listc                   s0   t ˆ  |¡ˆ jd ˆ j|d�}‡ fdd„|D ƒS )NrB  rè  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ¤  rÃ  z/IPolys.dmp_sqf_list_include.<locals>.<listcomp>)ræ   r?  r&  r'  rî  r+  r2  r.  ræ   ¢  s   zIPolys.dmp_sqf_list_includec                   rÌ  )Nc                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  ¨  rÃ  z'IPolys.dup_gff_list.<locals>.<listcomp>)rç   r?  r'  rÄ  r+  r2  r.  rç   ¦  rÍ  zIPolys.dup_gff_listc                   râ  )NrB  c                   r½  r+  r¾  r¿  r2  r+  r.  rÂ  «  rÃ  z'IPolys.dmp_gff_list.<locals>.<listcomp>)rè   r?  r&  r'  rÄ  r+  r2  r.  rè   ©  rã  zIPolys.dmp_gff_listc                 C  rj  r*  )rÇ   r?  r'  rU  r+  r+  r.  rÇ   ­  rk  zIPolys.dup_root_upper_boundc                 C  rj  r*  )rÈ   r?  r'  rU  r+  r+  r.  rÈ   ¯  rk  zIPolys.dup_root_lower_boundc                 C  s   t |  |¡|| j|d�S )N)Úfast)rÉ   r?  r'  )r,  rG  ÚMrï  r+  r+  r.  rÉ   ²  rV  z IPolys.dup_step_refine_real_rootc              
   C  s    t |  |¡|| j|||||d�S )N)ÚepsÚstepsÚdisjointrï  Úmobius)rÊ   r?  r'  )r,  rG  rð  rñ  rò  ró  rï  rô  r+  r+  r.  rÊ   ´  rX  z!IPolys.dup_inner_refine_real_rootc              
   C  ó    t |  |¡||| j||||d�S ©N)rñ  rò  ró  rï  )rË   r?  r'  ©r,  rG  r—  rš  rñ  rò  ró  rï  r+  r+  r.  rË   ¶  rX  z!IPolys.dup_outer_refine_real_rootc              
   C  rõ  rö  )rÌ   r?  r'  r÷  r+  r+  r.  rÌ   ¸  rX  zIPolys.dup_refine_real_rootc                 C  ó   t |  |¡| j||d�S )N)rñ  rï  )rÍ   r?  r'  )r,  rG  rñ  rï  r+  r+  r.  rÍ   º  rV  z#IPolys.dup_inner_isolate_real_rootsc              	   C  ó   t |  |¡| j|||||d�S )N)rñ  ÚinfÚsuprï  rô  )rÎ   r?  r'  )r,  rG  rñ  rú  rû  rï  rô  r+  r+  r.  rÎ   ¼  rq  z'IPolys.dup_inner_isolate_positive_rootsc              	   C  rù  )N)rú  rû  rñ  rï  rô  )rÏ   r?  r'  )r,  rG  rú  rû  rñ  rï  rô  r+  r+  r.  rÏ   ¾  rq  z'IPolys.dup_inner_isolate_negative_rootsc              	   C  rù  ©N)rñ  rú  rû  rï  Úblackbox)rÐ   r?  r'  ©r,  rG  rñ  rú  rû  rï  rý  r+  r+  r.  rÐ   À  rq  z!IPolys.dup_isolate_real_roots_sqfc              	   C  rù  )N)rñ  rú  rû  Úbasisrï  )rÑ   r?  r'  )r,  rG  rñ  rú  rû  rÿ  rï  r+  r+  r.  rÑ   Â  rq  zIPolys.dup_isolate_real_rootsc              
   C  s&   t tt| j|ƒƒ| j||||||d�S )N)rñ  rú  rû  Ústrictrÿ  rï  )rÒ   rm  rn  r?  r'  )r,  rp  rñ  rú  rû  r   rÿ  rï  r+  r+  r.  rÒ   Ä  rr  z"IPolys.dup_isolate_real_roots_listc                 C  rø  )N)rú  rû  )rÓ   r?  r'  )r,  rG  rú  rû  r+  r+  r.  rÓ   Æ  rV  zIPolys.dup_count_real_rootsc                 C  s   t |  |¡| j|||d�S )N)rú  rû  Úexclude)rÔ   r?  r'  )r,  rG  rú  rû  r  r+  r+  r.  rÔ   È  rD  zIPolys.dup_count_complex_rootsc                 C  ó   t |  |¡| j||||d�S )N)rñ  rú  rû  rý  )rÕ   r?  r'  )r,  rG  rñ  rú  rû  rý  r+  r+  r.  rÕ   Ê  rJ  z$IPolys.dup_isolate_complex_roots_sqfc              	   C  rù  rü  )rÖ   r?  r'  rþ  r+  r+  r.  rÖ   Ì  rq  z IPolys.dup_isolate_all_roots_sqfc                 C  r  )N)rñ  rú  rû  rï  )r×   r?  r'  )r,  rG  rñ  rú  rû  rï  r+  r+  r.  r×   Î  rJ  zIPolys.dup_isolate_all_rootsc                 C  ó*   ddl m} tt| j|| jd | jƒƒƒS )Nr   )Údmp_fateman_poly_F_1rB  )Úsympy.polys.specialpolysr  Útuplern  rC  r&  r'  )r,  r  r+  r+  r.  Úfateman_poly_F_1Ñ  ó   zIPolys.fateman_poly_F_1c                 C  r  )Nr   )Údmp_fateman_poly_F_2rB  )r  r	  r  rn  rC  r&  r'  )r,  r	  r+  r+  r.  Úfateman_poly_F_2Ô  r  zIPolys.fateman_poly_F_2c                 C  r  )Nr   )Údmp_fateman_poly_F_3rB  )r  r  r  rn  rC  r&  r'  )r,  r  r+  r+  r.  Úfateman_poly_F_3×  r  zIPolys.fateman_poly_F_3c                   s    t ‡ fdd„ˆ  |¡ ¡ D ƒƒS )Nc                   s   g | ]}ˆ j j |ˆ j ¡‘qS r+  )r'  Údomr’  )rÀ  rH  r2  r+  r.  rÂ  Ü  rÃ  z&IPolys.to_gf_dense.<locals>.<listcomp>)rì   r>  r?  r4  r+  r2  r.  Úto_gf_denseÛ  rX  zIPolys.to_gf_densec                 C  s   |   t|| jd | jjƒ¡S rA  )r9  rR   r&  r'  r  r4  r+  r+  r.  Úfrom_gf_denseÞ  rJ  zIPolys.from_gf_densec                 C  rw  r*  )ré   r  rU  r+  r+  r.  ré   á  r@  zIPolys.gf_degreec                 C  ó   t |  |¡| jjƒS r*  )rê   r  r'  r  rU  r+  r+  r.  rê   ä  r�  zIPolys.gf_LCc                 C  r  r*  )rë   r  r'  r  rU  r+  r+  r.  rë   æ  r�  zIPolys.gf_TCc                 C  s   |   t|  |¡ƒ¡S r*  )r  rì   r  rU  r+  r+  r.  rì   é  r�  zIPolys.gf_stripc                 C  s   |   t|  |¡| jjƒ¡S r*  )r  rì   r  r'  r×  rU  r+  r+  r.  Úgf_truncë  rD  zIPolys.gf_truncc                 C  ó    |   t|  |¡| jj| jjƒ¡S r*  )r  rì   r  r'  r×  r  rU  r+  r+  r.  Ú	gf_normalí  rX  zIPolys.gf_normalc                 C  ó   |   t|| jj| jjƒ¡S r*  )r  rí   r'  r×  r  rU  r+  r+  r.  rí   ð  rD  zIPolys.gf_from_dictc                 C  ó   t |  |¡| jj|d�S ©N)Ú	symmetric)rî   r  r'  r×  ©r,  rG  r  r+  r+  r.  rî   ò  rV  zIPolys.gf_to_dictc                 C  s   |   t|| jjƒ¡S r*  )r  rï   r'  r×  rU  r+  r+  r.  rï   õ  r�  zIPolys.gf_from_int_polyc                 C  r  r  )rð   r  r'  r×  r  r+  r+  r.  rð   ÷  rV  zIPolys.gf_to_int_polyc                 C  r  r*  )r  rñ   r  r'  r×  r  rU  r+  r+  r.  rñ   ú  rX  zIPolys.gf_negc                 C  ó"   |   t|  |¡|| jj| jjƒ¡S r*  )r  rò   r  r'  r×  r  r  r+  r+  r.  rò   ý  rQ  zIPolys.gf_add_groundc                 C  r  r*  )r  ró   r  r'  r×  r  r  r+  r+  r.  ró   ÿ  rQ  zIPolys.gf_sub_groundc                 C  r  r*  )r  rô   r  r'  r×  r  r  r+  r+  r.  rô     rQ  zIPolys.gf_mul_groundc                 C  r  r*  )r  rõ   r  r'  r×  r  r  r+  r+  r.  rõ     rQ  zIPolys.gf_quo_groundc                 C  ó(   |   t|  |¡|  |¡| jj| jjƒ¡S r*  )r  rö   r  r'  r×  r  rZ  r+  r+  r.  rö     r]  zIPolys.gf_addc                 C  r  r*  )r  r÷   r  r'  r×  r  rZ  r+  r+  r.  r÷     r]  zIPolys.gf_subc                 C  r  r*  )r  rø   r  r'  r×  r  rZ  r+  r+  r.  rø   
  r]  zIPolys.gf_mulc                 C  r  r*  )r  rù   r  r'  r×  r  rU  r+  r+  r.  rù     rX  zIPolys.gf_sqrc                 C  ó0   |   t|  |¡|  |¡|  |¡| jj| jjƒ¡S r*  )r  rú   r  r'  r×  r  r_  r+  r+  r.  rú     rb  zIPolys.gf_add_mulc                 C  r  r*  )r  rû   r  r'  r×  r  r_  r+  r+  r.  rû     rb  zIPolys.gf_sub_mulc                 C  s&   |   ttt| j|ƒƒ| jj| jjƒ¡S r*  )r  rü   rm  rn  r  r'  r×  r  )r,  rˆ  r+  r+  r.  rü     rr  zIPolys.gf_expandc                 C  s:   t |  |¡|  |¡| jj| jjƒ\}}|  |¡|  |¡fS r*  )rý   r  r'  r×  r  r  rd  r+  r+  r.  rý     ri  zIPolys.gf_divc                 C  r  r*  )r  rþ   r  r'  r×  r  rZ  r+  r+  r.  rþ     r]  zIPolys.gf_remc                 C  r  r*  )r  rÿ   r  r'  r×  r  rZ  r+  r+  r.  rÿ     r]  zIPolys.gf_quoc                 C  r  r*  )r  r   r  r'  r×  r  rZ  r+  r+  r.  r     r]  zIPolys.gf_exquoc                 C  ó   |   t|  |¡|| jjƒ¡S r*  )r  r  r  r'  r  rR  r+  r+  r.  r  !  rJ  zIPolys.gf_lshiftc                 C  r  r*  )r  r  r  r'  r  rR  r+  r+  r.  r  #  rJ  zIPolys.gf_rshiftc                 C  r  r*  )r  r  r  r'  r×  r  rR  r+  r+  r.  r  &  rQ  zIPolys.gf_powc                 C  s*   |   t|  |¡||  |¡| jj| jjƒ¡S r*  )r  r  r  r'  r×  r  )r,  rG  rS  r[  r+  r+  r.  r  (  s   *zIPolys.gf_pow_modc                 C  sD   t |  |¡|  |¡| jj| jjƒ\}}}|  |¡|  |¡|  |¡fS r*  )r  r  r'  r×  r  r  )r,  rG  r[  r`  ÚcffÚcfgr+  r+  r.  r  +  r�  zIPolys.gf_cofactorsc                 C  r  r*  )r  r  r  r'  r×  r  rZ  r+  r+  r.  r  .  r]  zIPolys.gf_gcdc                 C  r  r*  )r  r  r  r'  r×  r  rZ  r+  r+  r.  r  0  r]  zIPolys.gf_lcmc                 C  r  r*  )r  r  r  r'  r×  r  rZ  r+  r+  r.  r  2  r]  zIPolys.gf_gcdexc                 C  r  r*  )r  r	  r  r'  r×  r  rU  r+  r+  r.  r	  5  rX  zIPolys.gf_monicc                 C  r  r*  )r  r
  r  r'  r×  r  rU  r+  r+  r.  r
  7  rX  zIPolys.gf_diffc                 C  ó   t |  |¡|| jj| jjƒS r*  )r  r  r'  r×  r  r  r+  r+  r.  r  :  rJ  zIPolys.gf_evalc                 C  r  r*  )r  r  r'  r×  r  )r,  rG  r„  r+  r+  r.  r  <  rJ  zIPolys.gf_multi_evalc                 C  r  r*  )r  r  r  r'  r×  r  rZ  r+  r+  r.  r  ?  r]  zIPolys.gf_composec                 C  r  r*  )r  r  r  r'  r×  r  )r,  r[  r`  rG  r+  r+  r.  r  A  rb  zIPolys.gf_compose_modc                 C  s\   |   |¡}|   |¡}|   |¡}|   |¡}t|||||| jj| jjƒ\}}|  |¡|  |¡fS r*  )r  r  r'  r×  r  r  )r,  r€  ÚbrH  rS  rG  ÚUÚVr+  r+  r.  r  D  s   



 zIPolys.gf_trace_mapc                 C  r  r*  )r  r  r'  r×  r  ©r,  rS  r+  r+  r.  r  L  rD  zIPolys.gf_randomc                 C  r  r*  )r  r  r'  r×  r  r#  r+  r+  r.  r  N  rD  zIPolys.gf_irreduciblec                 C  ó   t |  |¡| jj| jjƒS r*  )r  r  r'  r×  r  rU  r+  r+  r.  r  Q  rD  zIPolys.gf_irred_p_ben_orc                 C  r$  r*  )r  r  r'  r×  r  rU  r+  r+  r.  r  S  rD  zIPolys.gf_irred_p_rabinc                 C  r$  r*  )r  r  r'  r×  r  rU  r+  r+  r.  r  U  rD  zIPolys.gf_irreducible_pc                 C  r$  r*  )r  r  r'  r×  r  rU  r+  r+  r.  r  W  rD  zIPolys.gf_sqf_pc                 C  r  r*  )r  r  r  r'  r×  r  rU  r+  r+  r.  r  Z  rX  zIPolys.gf_sqf_partc                   s4   t ˆ  |¡ˆ jjˆ jjƒ\}}|‡ fdd„|D ƒfS )Nc                   r½  r+  ©r  r¿  r2  r+  r.  rÂ  ^  rÃ  z&IPolys.gf_sqf_list.<locals>.<listcomp>)r  r  r'  r×  r  rê  r+  r2  r.  Úgf_sqf_list\  rá  zIPolys.gf_sqf_listc                 C  r$  r*  )r  r  r'  r×  r  rU  r+  r+  r.  r  `  rD  zIPolys.gf_Qmatrixc                   ó,   t ˆ  |¡ˆ jjˆ jjƒ}‡ fdd„|D ƒS )Nc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  d  rÛ  z'IPolys.gf_berlekamp.<locals>.<listcomp>)r  r  r'  r×  r  rÄ  r+  r2  r.  r  b  rã  zIPolys.gf_berlekampc                   r'  )Nc                   r½  r+  r%  r¿  r2  r+  r.  rÂ  h  rÃ  z,IPolys.gf_ddf_zassenhaus.<locals>.<listcomp>)r  r  r'  r×  r  rÄ  r+  r2  r.  r  f  rã  zIPolys.gf_ddf_zassenhausc                   ó,   t ˆ  |¡ˆ jjˆ jjƒ}‡ fdd„|D ƒS )Nc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  k  rÛ  z,IPolys.gf_edf_zassenhaus.<locals>.<listcomp>)r  r  r'  r×  r  ©r,  rG  rS  rÅ  r+  r2  r.  r  i  rã  zIPolys.gf_edf_zassenhausc                   r'  )Nc                   r½  r+  r%  r¿  r2  r+  r.  rÂ  o  rÃ  z'IPolys.gf_ddf_shoup.<locals>.<listcomp>)r  r  r'  r×  r  rÄ  r+  r2  r.  r  m  rã  zIPolys.gf_ddf_shoupc                   r(  )Nc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  r  rÛ  z'IPolys.gf_edf_shoup.<locals>.<listcomp>)r  r  r'  r×  r  r)  r+  r2  r.  r  p  rã  zIPolys.gf_edf_shoupc                   r'  )Nc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  v  rÛ  z(IPolys.gf_zassenhaus.<locals>.<listcomp>)r  r  r'  r×  r  rÄ  r+  r2  r.  r  t  rã  zIPolys.gf_zassenhausc                   r'  )Nc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  y  rÛ  z#IPolys.gf_shoup.<locals>.<listcomp>)r  r  r'  r×  r  rÄ  r+  r2  r.  r  w  rã  zIPolys.gf_shoupc                   s8   t ˆ  |¡ˆ jjˆ jj|d�\}}|‡ fdd„|D ƒfS )N)Úmethodc                   rÙ  r+  r%  rÚ  r2  r+  r.  rÂ  }  rÛ  z(IPolys.gf_factor_sqf.<locals>.<listcomp>)r  r  r'  r×  r  )r,  rG  r*  rÞ  rÅ  r+  r2  r.  r  {  rí  zIPolys.gf_factor_sqfc                   s4   t ˆ  |¡ˆ jjˆ jjƒ\}}|‡ fdd„|D ƒfS )Nc                   r½  r+  r%  r¿  r2  r+  r.  rÂ  €  rÃ  z$IPolys.gf_factor.<locals>.<listcomp>)r   r  r'  r×  r  rÝ  r+  r2  r.  r   ~  rá  zIPolys.gf_factor)NNN)F)T)NN)NNNFF)NNNF)NF)NNNFFFr*  (,  Ú__name__Ú
__module__Ú__qualname__Ú__annotations__r/  r1  r3  r6  r7  r9  r>  r?  rC  r	   r
   r   r   r   r   r   r   r   r   r   r   r   r   r   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   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   rJ   rK   rL   rM   rN   rO   rP   rQ   rS   rT   rV   rW   rX   rU   rY   rZ   r[   r]   r\   r^   r_   r`   ra   rb   rg   rh   ri   rj   rk   rl   rm   rn   ro   rp   rq   rr   rs   rt   ru   rv   rw   rx   ry   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Ÿ   rc   re   r    r¡   rd   rf   r¢   r£   r¤   r¥   r¦   r§   r¨   r©   rª   r«   r¬   r­   r®   r±   r²   r³   r´   rµ   r¶   r¯   r°   r·   r¸   rº   r¹   r»   r¼   r½   r¾   r¿   rÀ   rÁ   rÂ   rÃ   rÄ   rÅ   rÆ   rØ   rÙ   rÚ   rÛ   rÜ   rÝ   rÞ   rß   rà   rá   râ   rã   rä   rå   ræ   rç   rè   rÇ   rÈ   rÉ   rÊ   rË   rÌ   rÍ   rÎ   rÏ   rÐ   rÑ   rÒ   rÓ   rÔ   rÕ   rÖ   r×   r  r
  r  r  r  ré   rê   rë   rì   r  r  rí   rî   rï   rð   rñ   rò   ró   rô   rõ   rö   r÷   rø   rù   rú   rû   rü   rý   rþ   rÿ   r   r  r  r  r  r  r  r  r  r	  r
  r  r  r  r  r  r  r  r  r  r  r  r  r&  r  r  r  r  r  r  r  r  r  r   r+  r+  r+  r.  r"  ð   s\  
 

		r"  N(0  Ú__doc__Ú
__future__r   Útypingr   Úsympy.core.exprr   Úsympy.polys.domains.domainr   Úsympy.polys.orderingsr   r:  r   Úsympy.polys.densearithr	   r
   r   r   r   r   r   r   r   r   r   r   r   r   r   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   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   Úsympy.polys.densebasicrI   rJ   rK   rL   rM   rN   rO   rP   rQ   rR   Úsympy.polys.densetoolsrS   rT   rU   rV   rW   rX   rY   rZ   r[   r\   r]   r^   r_   r`   ra   rb   rc   rd   re   rf   rg   rh   ri   rj   rk   rl   rm   rn   ro   rp   rq   rr   rs   rt   ru   rv   Úsympy.polys.euclidtoolsrw   rx   ry   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£   Úsympy.polys.factortoolsr¤   r¥   r¦   r§   r¨   r©   rª   r«   r¬   r­   r®   r¯   r°   r±   r²   r³   r´   rµ   r¶   r·   r¸   r¹   rº   r»   r¼   r½   r¾   r¿   rÀ   rÁ   rÂ   rÃ   rÄ   rÅ   Úsympy.polys.rootisolationrÆ   rÇ   rÈ   rÉ   rÊ   rË   rÌ   rÍ   rÎ   rÏ   rÐ   rÑ   rÒ   rÓ   rÔ   rÕ   rÖ   r×   Úsympy.polys.sqfreetoolsrØ   rÙ   rÚ   rÛ   rÜ   rÝ   rÞ   rß   rà   rá   râ   rã   rä   rå   ræ   rç   rè   Úsympy.polys.galoistoolsré   rê   rë   rì   rí   rî   rï   rð   rñ   rò   ró   rô   rõ   rö   r÷   rø   rù   rú   rû   rü   rý   rþ   rÿ   r   r  r  r  r  r  r  r  r  r	  r
  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r   Úsympy.utilitiesr!  r"  r+  r+  r+  r.  Ú<module>   sº   Lþž 