+
    iKZ                         R t ^ RIHt ^ RIHtHt ^ RIHtHtH	t	H
t
Ht ^ RIHt ^ RIHt ^ RIHt ^ RIHtHt ^ RIHtHtHt ^ R	IHt ^ R
IHt ^ RIHt ^ RIH t  ^ RI!H"t"H#t# ^ RI$H%t%H&t& ^ RI'H(t( ^ RI)H*t* ^ RI+H,t,H-t-H.t.H/t/H0t0 ^ RI1H2t2 ^ RI3H4t4H5t5 ^ RI6H7t7 ^ RIH8t8 ^ RIH9t9 ^ RI:H;t;H<t<H=t= ]	t>R t?R t@R tAR tBR tCR tDR tER tFR  tGR! tHR" tIR# tJ]&R$ 4       tKR% tLR& tMR' tNR( tOR) tPR* tQR+ tRR, tSR- tTR. tUR/ tVR0# )1zTests for minimal polynomials. )expand)GoldenRatioTribonacciConstant)AlgebraicNumberIRationaloopi)Pow)S)exp)cbrtsqrt)cossintan)	nextprime)Poly)CRootOf)nonlinsolve)Circleintersection)raisesslow)	FiniteSet)Point2D)minimal_polynomial_choose_factor_minpoly_op_algebraic_element_separate_sq_minpoly_groebner)apart)NotAlgebraicGeneratorsError)QQ)rootof)degree)xyzc                  .   \        R3\        4      \        ^,           8X  g   Q h\        R4\        4      \        ^,           8X  g   Q h\        ^ \        4      \        8X  g   Q h\        ^\        4      \        ^,
          8X  g   Q h\        ^\        4      \        ^,
          8X  g   Q h\        \        ^4      \        4      \        ^,          ^,
          8X  g   Q h\        \        ^4      \        4      \        ^,          ^,
          8X  g   Q h\        \        ^4      \        4      \        ^,          ^,
          8X  g   Q h\        ^\        ^4      ,          \        4      \        ^,          ^,
          8X  g   Q h\        ^\        ^4      ,          \        4      \        ^,          ^-,
          8X  g   Q h\        ^\        ^4      ,          \        4      \        ^,          ^`,
          8X  g   Q h\        ^\        ^4      ,          ^,           \        4      \        ^,          ^\        ,          ,
          ^,           8X  g   Q h\        ^\        ^4      ,          ^,           \        4      \        ^,          ^\        ,          ,
          ^	,
          8X  g   Q h\        ^\        ^4      ,          ^,           \        4      \        ^,          ^\        ,          ,
          ^/,
          8X  g   Q h\        ^\        ^4      ,          ^,
          \        4      \        ^,          ^\        ,          ,           ^,           8X  g   Q h\        ^\        ^4      ,          ^,
          \        4      \        ^,          ^\        ,          ,           ^	,
          8X  g   Q h\        ^\        ^4      ,          ^,
          \        4      \        ^,          ^\        ,          ,           ^/,
          8X  g   Q h\        \        ^\        ^4      ,           4      \        4      \        ^,          ^\        ^,          ,          ,
          ^,
          8X  g   Q h\        \        \        \        ^4      ,           4      \        4      \        ^,          ^
\        ^,          ,          ,
          ^1,           8X  g   Q h\        ^\        ,          \        ^\        ,           4      ,           \        4      \        ^,          ^\        ^,          ,          ,           ^\        ,          ,           ^%,           8X  g   Q h\        \        ^4      \        ^4      ,           \        4      \        ^,          ^
\        ^,          ,          ,
          ^,           8X  g   Q h\        \        ^4      \        ^4      ,           \        ^4      ,           \        4      \        ^,          ^\        ^,          ,          ,
          ^0\        ,          ,
          ^,
          8X  g   Q h^^	\        ^4      ,          ,
          ^\        ^4      ,          ,           p \        ^V ,          \        4      R\        ^,          ,          R\        ^,          ,          ,
          R\        ^,          ,          ,           ^\        ,          ,           ^,
          8X  g   Q h\        ^\        V 4      ,          \        4      R\        ^,          ,          R\        ^,          ,          ,
          R\        ^,          ,          ,           ^\        ^,          ,          ,           ^,
          8X  g   Q h\	        \
        R 4       \	        \
        R 4       \	        \
        R 4       \        \        ^4      4      P                  \        ^,          ^,
          4      '       g   Q h\        \        ^4      \        4      \        ^,          ^,
          8X  g   Q h\        \        ^4      RR7      \        \        ^,          ^,
          4      8X  g   Q h\        \        ^4      \        RR7      \        \        ^,          ^,
          R	R
7      8X  g   Q h\        \        ^4      \        RRR7      \        \        ^,          ^,
          R	R
7      8X  g   Q h\        \        ^4      4      p \        \        ^4      4      p\        V \        4      \        ^,          ^,
          8X  g   Q h\        V\        4      \        ^,          ^,
          8X  g   Q h\        V \        RR7      \        \        ^,          ^,
          R	R
7      8X  g   Q h\        V\        RR7      \        \        ^,          ^,
          R	R
7      8X  g   Q h\        \        V ^,          ^,           4      \        4      ^\        ^,          ,          ^D\        ^,          ,          ,
          R,           8X  g   Q h\        \        V^,          ^,           4      \        4      ^\        ^,          ,          ^\        ^,          ,          ,
          R,           8X  g   Q h\        ^4      ^,          ^,           \        \        ^4      ^,          ^,           4      r^Q\        ^,          ,          R\        ^,          ,          ,
          R\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,           R\        ^,          ,          ,
          R\        ,          ,
          R,           p\        \        V 4      \        \        V 4      4      ,           \        4      V8X  g   Q h\        \        V4      \        \        V4      4      ,           \        4      V8X  g   Q h\        V \        ^^4      ,          \        4      R\        ^,          ,          R\        ^,          ,          ,
          R,           8X  g   Q h\        R4      p\        V\        4      R\        ^,          ,          ^,
          8X  g   Q h\        ^4      \        \        4      ,          ^\        ^^}\        ,          ,           4      ,          ,          ^\        ^4      ,          \        \        ^^4      ,          ^^}\        ,          ,           \        ^^4      ,          ,          ,          ,           R\        ^4      ,          \        \        ^^4      ,          ^^}\        ,          ,           \        ^^4      ,          ,          ,          ,           ^\        ,          \        ^\        ^},          ,
          4      ,          ,           p\        V\        4      pV^\        ^,          ,          R\        ^,          ,          ,           R,           8X  g   Q h^\        ^4      ,           \        ^4      ,           p\        V\        4      pV\        ^,          ^\        ^,          ,          ,
          ^\        ^,          ,          ,
          ^\        ,          ,           ^,
          8X  g   Q h^^\        ^4      ,           \        ^4      ,           ,          p\        V\        4      pV^\        ^,          ,          ^\        ^,          ,          ,
          ^\        ^,          ,          ,           ^\        ,          ,           ^,
          8X  g   Q h\        ^\        ^4      ,           ^\        ^4      ,          ,
          \        ^4      ,           ^,          4      \        ^^4      ,          p\        V\        4      pV\        ^,          ^\        ^,          ,          ,
          ^8\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,           R \        ^,          ,          ,
          R!\        ^,          ,          ,           R"\        ,          ,           R#,
          8X  g   Q h\        ^\        ^4      ,           ^\        ^4      ,          ,
          \        ^4      ,           ^,          4      p\        V\        4      pV\        ^,          R$\        ^,          ,          ,
          R%\        ^,          ,          ,
          R&\        ^,          ,          ,           R'\        ^,          ,          ,           R(\        ^,          ,          ,
          R)\        ^,          ,          ,           R*\        ,          ,           R+,
          8X  g   Q h\        \        R,4      \        4      \        ^,
          8X  g   Q h^\        ^4      ,           p \        V \        ^4      ,          V ,           ^,          \        4      \        ^,          ^\        ,          ,
          ^,           8X  g   Q h^^\        ^4      ,           \        ^4      ,           ,          p\        V\        RR-7      ^\        ^,          ,          ^\        ^,          ,          ,
          ^\        ^,          ,          ,           ^\        ,          ,           ^,
          8X  g   Q h^^\        ^4      ,           \        ^4      ,           ,          p\        V\        RR-7      \        ^,          ^\        ^,          ,          ,
          ^\        ^,          ,          ,           ^\        ,          ,           ^,
          8X  g   Q h\        ^\        ^4      \        ,          ,           \        RR-7      \        ^,          ^\        ,          ,
          ^,           8X  g   Q h\        ^^\        ^4      ,           ,          ^,           \        RR-7      \        ^,          ^,
          8X  g   Q h\        \        ^4      \        ,          \        ^\        ^4      ,           ,          ,           \        RR-7      \        ^,          ^\        ^,          ,          ,           ^1,           8X  g   Q h\        \        \        \        P                  ! \        4      R
7      \        \        ,
          8X  g   Q h\        P                  ! \        \        ^4      ^,           ,          4      p\        \        \        VR
7      \        \        ,
          8X  g   Q h\        \        \        \        R
7      \        ^,          ^,           8X  g   Q h\        \        \        R.R
7      \        ^,          ^,           8X  g   Q h\        \        \        4      \        ^,          \        ,
          ^,
          8X  g   Q h\        \         ^,           \        4      \        ^,          ^
\        ^,          ,          ,
          ^ \        ,          ,           ^",
          8X  g   Q h\        \        \        \        P                  ! \        ^4      4      R
7      ^\        ,          \        ^4      ,
          ^,
          8X  g   Q h\        \         \        \        P                  ! \#        ^^\        ^!4      ,          ,
          4      4      R
7      ^0\        ,          ^^^\        ^!4      ,          ,
          \        ^^4      ,          ,          ,
          ^\        ^!4      ,          ^^\        ^!4      ,          ,
          \        ^^4      ,          ,          ,
          ^^^\        ^!4      ,          ,
          \        ^^4      ,          ,          ,
          ^,
          8X  g   Q h\        \        P                  P                  RR/7      R0R17      p\        V\        4      \        ^,          \        ,
          ^,
          8X  g   Q hR2# )5   i    id  c                  *    \        \        \        4      # N)r   r   r'        i/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/polys/numberfields/tests/test_minpoly.py<lambda>)test_minimal_polynomial.<locals>.<lambda>P   s    !3B!:r0   c                  8    \        ^\        ,          \        4      #    )r   r(   r'   r/   r0   r1   r2   r3   Q   s    !3AqD!!<r0   c                  4    \        \        ^4      \        4      #    )r   r   r'   r/   r0   r1   r2   r3   R   s    !3CFA!>r0   Tpolysr$   domainF)r;   composeiA  i  i  i  itX  i  ix{  i i.( i  i ig

        -1/(800*sqrt(-1/240 + 1/(18000*(-1/17280000 +
        sqrt(15)*I/28800000)**(1/3)) + 2*(-1/17280000 +
        sqrt(15)*I/28800000)**(1/3)))@  i5  i  i              i   i i i &l    @4 l     zl l     xyl     x, z(-sqrt(5)/2 - 1/2 + (-sqrt(5)/2 - 1/2)**2r>   zQQ(y))funcphi)aliasNi)r   r'   r   r   r   r"   dummy_eqr   r   Qr   r   r   r$   algebraic_fieldr   r   r   )	abfeqexmppKrI   s	            r1   test_minimal_polynomialrW   )   s!   b!$A---b!$A---q!$)))q!$A---q!$A---d1gq)QTAX555d1gq)QTAX555d1gq)QTAX555aQi+q!tax777aQi+q!tby888aQi+q!tby888aQi!mQ/1a4!A#:>AAAaQi!mQ/1a4"Q$;?BBBaQi!mQ/1a4"Q$;3CCCCaQi!mQ/1a4!A#:>AAAaQi!mQ/1a4"Q$;?BBBaQi!mQ/1a4"Q$;3CCCCd1tAw;/3q!ta1f}q7HHHHd1tAw;/3q!tbAg~7JJJJacDQK/3q!ta1f}qs7JR7OOOOd1gQ/3q!tbAg~7IIIIQ$q'DG#Q(+,a4"QT'>BqD+@2+EF F F 	
Ad1gI$q'	!A	!Qq!t8d1a4i'#ad(2QqS81<= = =	$q'	1QTDAI-AqD81QT6AAEF F F <:;
<<=
<>?d1g&//1q9999d1gq)QTAX555d1gT2d1a4!8nDDDd1gq5adQht9TTTTd1gqeDQPQTTUX^bHccccQ AQ Aa#q!tax///a#q!tax///a$/41q3NNNNa$/41q3NNNNd1Q38na0AadFR1W4Ds4JJJJd1Q38na0AadFSAX4E4LLLL719q=/$q'!)a-8q
1a4$q!t)d1a4i'%1*4uQTzAad
	AX	 &	'A d1gT!W5q9Q>>>d1gT!W5q9Q>>>	1Q7
Aad(VAqD[08;< < < 
 ) 
*B b!$QT	A555
q'$q'/1T!c!e)_,
-aj!QqV)QQY1Q$778947lAqAwJCE	AaF'::;< c$q1S5y/!"B 
B	"BAqD419$v----	
T!WtAw	B	B	"BA!Q$1a4'"Q$.2222	
AQK$q'!	"B	B	"B1a4"QT'!AadF*QqS014444	T!Wqay(472Q6	7(1a.HA	Aq	!BA!Q$AqD(3q!t83c!Q$h>adJTRSUVRVYVY]^_Y__bfffffDGaQi'$q'1A56A	Aq	!BAAqD6!Q$;.!Q$>1a4OR]^_ab^bRbbeqrsuvrvevv  zF  GH  zH  H  KV  V  V  V  Va JKQOSTWXSXXXX	DGAqay1}q0!41s1uq8HHHH	1tAw;a !AaE2a1fr!Q$w6F1a46ORSTURU6UXY6YYYY	1tAw;a !AaE2adQq!tVma1f6LqQRs6RUV6VVVVa$q'!)mQ>!Q$1*q.PPPaT!Wo11eD1qPPPd1gai!Qa[/91 !tbAg~23 3 3 a2+=+=a+@AQUJJJ
1d1gk?+Aa1-Q666a2.!Q$(:::a73q!tax??? k1-AA===014a8AqD2ad7NRPQT<QTV<VVVVk1R5G5GQ5PQaC$q'MA  0!B<N<NtTVYZ[_`b[cYcTcOd<efqD2rAd2hJ!Q///!DH*b1T"X:oPXYZ\]P^=^2^^"qbz/HQN	**+-/00 0 0 !--..D.9
GCc1%AA555r0   c                     \        R4      p \        V 4      p\        V ^,          V,          4      P                  '       g   Q h\        V ^,          V,          4      V \        V4      ,          ,
          p\        V\        4      \        8X  g   Q h\        \        ^4      V,
          \        4      \        ^,          ^,
          8X  g   Q hR# )
   Nl     _)r   r   is_Powr   r'   )p1p2zeros      r1   test_issue_26903r^      s    	6	B	2BAb>     Ab>BtBxK'DdA&!+++d1gna0AqD1H<<<r0   c                     \        \        ^\        ,          \        ,          RR7      \        4      \        ^,           8X  g   Q h\        \        ^\        ^4      ^,          RR7      \        4      \        ^,
          8X  g   Q hR# )   FevaluateN)r   r   r   r	   r'   r
   r   r/   r0   r1   test_issue_8353rc      s]    c!A#b&591=QFFFc!QqT!Ve<a 
U  r0   c                     RR\        R4      ,          \        \        R4      R,          R\        R4      ,          R,          ,
          4      ,          R\        \        R4      R,          R\        R4      ,          R,          ,
          4      ,          ,           ,          RR\        R4      ,          \        \        R4      R,          R\        R4      ,          R,          ,
          4      ,          R\        \        R4      R,          R\        R4      ,          R,          ,
          4      ,          ,           ,          ,
          p R\        ^,          ,          R	\        ^,          ,          ,
          R
,           p\        V \        4      V8X  g   Q hR# )l!   oyDCG,-e``eC2#<N>}L{/,rNELACQ,l}Y l   A> l   (r[+iYi|tl      @_CIc6',fk,S?	`@54=?y.W6+u*eXpgM$YP`5@ l   S>BBnc&Kv~U;N	w#A 
9GpS4y<MG l     @Fx6VTxV9_6-I"[!<mEexxP[30lQ              Me3cxiL>T#B!,(^;3&Z	VjcSp![. %4@']YNE%$%88qbr|im+8;>W$;$f.33$[Sv!7wx*)*L5Y7FpIX
jLjZwlhx| lb        6
 B]Fq16+I;6W!g[	O"Ov])zsnre);.sH ?OPX:LSO3I^&'PkDDn"H+
QSiVn?v>A"T#.\GgKL}Wcu~frQ[!.K<8`=J+?kxy,yhZ9r-*ld   >C=cJ#m5#P<!VE7|o>jkoQ&M ; 1 [aew' rB_nJ\xIwz7)5MZ1=A=03&aCW>i&XHK2oa#yA59&J5	];u_oj#F[Fy;C	VJ>.:'E3dyZod[t>wo H$@F y#gX3V:3 NloyDCG,-e``eC2#<N>}L{/,rNELACQ,l}Y l   HA;NjCxQ] dv>Ai}|944)$R{QqUe_}l   pAP.Zs;>N'CGHEK=3BS 4dpU=<)r   r   r'   r   )exprpolys     r1   #test_minimal_polynomial_issue_19732rg      s    a  ck  lp  q}  l~  c~  C  DE  FT  DU  V^  D^tL!!(*D+ , c, R  SW  XY  Zh  Xi  jr  Xr
4%
%h
.X/ S0 0c0 1 }  k  lp  q}  l~  ~  C  DE  FT  DU  V^  D^
4%
%h
.D/ 0 0yz~  @A  BP  @Q  RZ  @ZtL))(2@3 {4 	44 5	5D y  z{  }~  z~  ~ I  JK  MN  JN  NN QQD dA&$...r0   c                     ^\        ^^	\        ^4      ,          ,
          ^\        ^4      ,          ,           \        ^^
4      ^,          ,           4      ,          p \        V \        4      pVP	                  \        ^,          4      R8X  g   Q hR# )r9   Nl    \!b1")XQ+z>pH.g>tJ4"*v ~b]fit )r   r   r   r'   coeff)rU   rT   s     r1   test_minimal_polynomial_hi_precrj      sm    	$q1T!W9}qay(8Ar?B+>>
??A	Aq	!B88AqD>  [  [  [  [r0   c                     ^ RI Hp  ^ RIHp V! ^^\	        ^4      ,          ,           ^\	        ^4      ,          ,           ^,          4      p\        V\        ^^4      ,          \        4      pV\        ^,          ^\        ^,          ,          ,
          ^v\        ^,          ,          ,
          ^\        ,          ,           R,           8X  g   Q hV! ^\	        ^4      ,           ^\	        ^4      ,          ,
          \	        ^4      ,           ^,          4      p\        V\        ^^4      ,          \        4      pV\        ^,          ^\        ^,          ,          ,
          ^8\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,           R\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ,          ,           R	,
          8X  g   Q hT ! \        ^^4       Uu. uF  p\	        V4      NK  	  up!  p\        V\        4      pVP                  \        ^ /4      R8X  g   Q hR
# u upi )    )Add)expand_multinomiali)  rA   rB   rC   rD   rE   rF   Nl   >/&5> )
sympy.core.addrm   sympy.core.functionrn   r   r   r   r'   rangesubs)rm   rn   rU   rT   is        r1   test_minimal_polynomial_sqrt      s   "6A$q'	MAd1gI59:A	Ax1~-q	1BA!Q$QT)CE1D8888AQK!DG)3d1g=ABA	Ax1~-q	1BA!Q$AqD(3q!t83c!Q$h>adJTRSUVRVYVY]^_Y__bfffffuQ|,|!d1g|,-A	Aq	!B77Aq6?3333 -s   Ic            
      (  a \        R 4      p \        V ^,           \        4      pVR\        ^,          ,          R\        ,          ,
          R,           8X  g   Q h\        \        \        \
        ,          ^,          4      \        4      \        ^,          ^,           8X  g   Q h\        \        \
        ^,          4      \        ^4      ,           \        4      pVR\        ^,          ,          R\        ^
,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,
          R\        ^,          ,          ,           R	\        ^,          ,          ,
          R
,           8X  g   Q h\        \        \
        ^,          4      \        ^4      ,           \        4      pV^@\        ^,          ,          ^@\        ^,          ,          ,
          R\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,           ^\        ,          ,
          ^,
          8X  g   Q h\        \        \        \
        ,          ^,          4      \        ^4      ,           \        4      pV\        ^,          ^\        ^,          ,          ,
          ^	\        ^
,          ,          ,
          ^\        ^	,          ,          ,           ^+\        ^,          ,          ,           ^F\        ^,          ,          ,
          ^a\        ^,          ,          ,
          ^~\        ^,          ,          ,           ^\        ^,          ,          ,           ^\        ^,          ,          ,
          ^%\        ^,          ,          ,
          ^\        ,          ,           ^,           8X  g   Q h\        \        \
        ^,          4      \        ^4      ,           \        4      pVR\        ^,          ,          R\        ^
,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,
          R\        ^,          ,          ,           R	\        ^,          ,          ,
          R
,           8X  g   Q h\        \        \
        ^,          4      \        ^4      ,           \        4      pV^@\        ^,          ,          ^@\        ^,          ,          ,
          R\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,           ^\        ,          ,
          ^,
          8X  g   Q h\        \        \        \
        ,          ^,          4      \        ^4      ,           \        4      pV\        ^,          ^\        ^,          ,          ,
          ^	\        ^
,          ,          ,
          ^\        ^	,          ,          ,           ^+\        ^,          ,          ,           ^F\        ^,          ,          ,
          ^a\        ^,          ,          ,
          ^~\        ^,          ,          ,           ^\        ^,          ,          ,           ^\        ^,          ,          ,
          ^%\        ^,          ,          ,
          ^\        ,          ,           ^,           8X  g   Q h\        \        \        \
        ,          \        ^^4      ,          4      \        4      pV\        ^,          \        ^,          ,           \        ^,          ,           \        ^,          ,           \        ^,          ,           \        ,           ^,           8X  g   Q h\        \        \        \
        ,          \        ^^4      ,          4      \        4      pV\        ^,          \        ^,          ,
          \        ^,          ,           \        ^,          ,
          \        ^,          ,           \        ,
          ^,           8X  g   Q h\        \        \
        \        ^^4      ,          4      \        4      pV^\        ^,          ,          ^\        ^,          ,          ,           ^\        ,          ,
          ^,
          8X  g   Q h\        \        \
        \        ^^4      ,          4      \        4      p^\        \
        \        ^^4      ,          4      ,          ^,
          ^	\        \
        ^,          4      ,          ^\        \
        \        ^^4      ,          4      ,          ,
          ,          o\        S\        4      pV\        ^,          ^\        ^,          ,          ,           \        ,
          ^,
          8X  g   Q h\        R ^\        \
        ^,          4      ,          ,          \        4      \        ^,          ^\        ^,          ,          ,           \        ,
          ^,
          8X  g   Q h\        \        \
        \        ^^4      ,          4      \        4      R\        ^,          ,          R\        ^,          ,          ,
          ^\        ^,          ,          ,           ^ \        ^,          ,          ,
          ^,           8X  g   Q h\        \        \
        \        ^^4      ,          4      \        4      ^\        ^,          ,          ^\        ^,          ,          ,
          ^\        ,          ,
          ^,           8X  g   Q h\        \        \
        ^,          4      \        4      ^\        ^,          ,          ^\        ^,          ,          ,           ^\        ^,          ,          ,
          ^\        ,          ,
          ^,           8X  g   Q h\        \        ^,          \        ^,          ,           ^,           ^ 4      o\        S\        4      pV\        ^,          ^\        ,          ,           ^,           8X  g   Q h\        S^,           \        4      pV\        ^,          ^\        ^,          ,          ,
          ^\        ,          ,           ^,
          8X  g   Q h\        \        \        \
        ,          ^,          4      \        4      \        ^,          \        ,
          ^,           8X  g   Q h\        \        \        \
        ,          ^,          4      \        4      \        ^,          ^,           8X  g   Q h\        \        \        \
        ,          ^,          4      \        4      \        ^,          \        ^,          ,
          ^,           8X  g   Q h\        \        \        \
        ,          ^	,          4      \        4      \        ^,          \        ^,          ,
          ^,           8X  g   Q h\        \        \        \
        ,          ^
,          4      \        4      \        ^,          \        ^,          ,
          \        ^,          ,           \        ^,          ,
          ^,           8X  g   Q h\        \        \
        ^	,          4      \        4      ^@\        ^,          ,          ^`\        ^,          ,          ,
          ^$\        ^,          ,          ,           ^,
          8X  g   Q h\        \        \
        ^,          4      \        4      R\        ^
,          ,          R\        ^,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,
          ^\        ^,          ,          ,           ^,
          8X  g   Q h\        \        \
        ^,          4      \        4      R\        ^,          ,          R\        ^
,          ,          ,
          R\        ^,          ,          ,           R\        ^,          ,          ,
          R\        ^,          ,          ,           ^@\        ^,          ,          ,
          ^,           8X  g   Q h\        \        \
        ^	,          4      \        4      ^\        ^,          ,          ^\        ,          ,
          ^,
          8X  g   Q h^\        ^^4      ,          \        ^\        ,          \
        ,          ^,          4      ,          o\        S\        4      \        ^,          ^,
          8X  g   Q h\        \        R 4       \        \        R 4       \        \        R 4       \        \        R 4       ^R!R\        ^4      ,          ,
          ^\        ^
4      ,          \        \        ^4      ^,           4      ,          ^\        ^
4      ,          \        \        ^4      ) ^,           4      ,          ,           ^,          ,           ,          ^,           o\        \        V3R l4       \        ^^\        ^^4      ,          ,           4      \        ^^\        ^^4      ,          ,           4      ,           \        ^4      ,           o\        S\        4      p\        V4      ^08X  d   VP                  \        ^ /4      R"8X  g   Q h\!        \
        ^,          RR7      o\        S\        4      pV\        ^,          ^
\        ^,          ,          ,
          ^,           8X  g   Q hVP                  \        \!        \
        ^,          4      4      P"                  '       g   Q h\!        \
        ^,          RR7      o\        S\        4      pV^\        ^,          ,          ^,
          8X  g   Q hVP                  \        \!        \
        ^,          4      4      P"                  '       g   Q h\!        \
        ^
,          RR7      o\        S\        4      pV^\        ^,          ,          ^
\        ^,          ,          ,
          ^,           8X  g   Q hVP                  \        \!        \
        ^
,          4      4      P"                  '       g   Q h\        \        R 4       R# )#r?   r@   i  i? i   i   i ] i i` i io  i  i0  i     rA   i   i   r,   i ,  i  i  c                  \    \        \        \        \        ^4      ,          4      \        4      # r5   )r   r   r	   r   r'   r/   r0   r1   r2   &test_minpoly_compose.<locals>.<lambda>*      !3C47
OQ!Gr0   c                  \    \        \        \        \        ^4      ,          4      \        4      # r5   )r   r   r	   r   r'   r/   r0   r1   r2   rx   +  ry   r0   c                  `    \        \        R \        ,          \        ,          4      \        4      # )gS?)r   r   r   r	   r'   r/   r0   r1   r2   rx   ,  s    !3Ca
OQ!Gr0   c                  r    \        \        \        \        ,          \	        ^4      ,          4      \
        4      # r5   )r   r   r   r	   r   r'   r/   r0   r1   r2   rx   -  s    !3C"T!W4Eq!Ir0   i   c                  $   < \        S \        4      # r.   )r   r'   rS   s   r1   r2   rx   2  s    &8Q&?r0   Fra   c                  \    \        \        \        \        ^4      ,          4      \        4      # r5   )r   r   r	   r   r'   r/   r0   r1   r2   rx   G  ry   r0   NrK   i`sl{> )r   r   r'   r   r   r	   r   r   r   r   r%   r   r"   ZeroDivisionErrorr&   rr   r   is_zero)rR   rT   rS   s     @r1   test_minpoly_composer      s   	
 ) 
*B 
BFA	&BadU1W$u,,,, c!B$q&k1-A999	C1IQ/	3BaeeArEk)F1a4K7&A+Eq!tQTk"$)* * * *	C1IQ/	3BAqD2ad7"SAX-AqD83q!t8CE   	C"QK$q'11	5BB1b51QU7*R1W4r!Q$w>AqDH2aQRd7RUXYZ\]Y]U]]`cdeghdh`hhknoprsoskssvxyz|}y}v}}  AD  EF  AF  F  IL  L  L  L  L	C1IQ/	3BaeeArEk)F1a4K7&A+Eq!tQTk"$)* * * *	C1IQ/	3BAqD2ad7"SAX-AqD83q!t8CE   	C"QK$q'11	5BB1b51QU7*R1W4r!Q$w>AqDH2aQRd7RUXYZ\]Y]U]]`cdeghdh`hhknoprsoskssvxyz|}y}v}}  AD  EF  AF  F  IL  L  L  L  L	C"Xa^ 34a	8BA1q!t#ad*QT1A59999	C"Xa_ 45q	9BA1q!t#ad*QT1A59999	C8Aq> 12A	6B1a4!AqD&1Q3&****	C8Aq> 12A	6B
C8Aq>!"
"Q
&3r!t9qRA=N9O7O)O	PB	B	"BA!Q$"Q&&&&b!C1I+.2adQq!tVma6G!6KKKKc"Xa_"45q91Hs1a4x#ad(*R1W4q89 9 9c"Xa_"45q9Qq!tVa1f_qQRs=RUV=VVVVc"R%j!,1a4!AqD&0@2ad70JQqS0PST0TTTT	1ac	Aq	!B	B	"BA!a	BFA	&BA!Q$1$q((((c!B$q&k1-AA===c!B$q&k1-A999c!B$q&k1-A1q@@@c!B$q&k1-A1q@@@c!B$r'lA.!Q$A+12Dq!t2Ka2OOOOc"Q$i+r!Q$wAqD/@2ad7/JQ/NNNNc"R%j!,QU
T!Q$Y0FAI1QT	1"$'1H1-/112 2 2 2c"R%j!,QU
U1b5[0HA:1QT	1"$'1H1-/1!Q$w179:1; ; ; ;c"Q$i+qAv!|a/????	
HQN	3qs2vax=	(Bb!$1q000
<GH
<GH
<GH
<IJ 
FT$q'\!RR[d1gk1B%B
48D$q'A&&&')*%+ + 
,./
0B
?@	a!Xa]""	#d1q(1Q-/?+?&@	@47	JB	B	"B":1, >>>	RTE	"B	B	"BA1a4!####771c"Q$i (((((	RTE	"B	B	"B1a4!771c"Q$i (((((	RUU	#B	B	"B1a4"QT'!A%%%%771c"R%j!)))))
<GHr0   c                      ^ RI Hp  V ! \        RR7      p\        V\        4      pVR\        ^m,          ,          R,
          8X  g   Q hR# )rl   )	nsimplifyg&.>)	tolerancel   oD!|S0o60" l                    869V_jp)A+DGZ  N)sympy.simplify.simplifyr   r	   r   r'   )r   rrT   s      r1   test_minpoly_issue_7113r   J  sG    1",A	Aq	!B?3Fhi i i ir0   c                     \        R \        ^,          ,          R\        ^,          ,          ,
          R\        ,          ,           R,
          ^ 4      p \        R \        ^,          ,          R\        ^,          ,          ,
          R\        ,          ,           R,
          ^4      pRV ^,          ,          V^,          ,          RV ^,          ,          V^,          ,          ,
          RV ^,          ,          V^,          ,          ,           RV ^,          ,          V,          ,
          RV ^,          ,          ,           RV ^,          ,          V^,          ,          ,
          R	V ^,          ,          V^,          ,          ,
          R
V ^,          ,          ,
          RV ^,          ,          V^,          ,          ,           R	V ^,          ,          V^,          ,          ,
          RV ^,          ,          V,          ,
          RV ^,          ,          ,           RV ,          V^,          ,          ,
          RV ,          V^,          ,          ,
          RV ,          ,
          RV^,          ,          ,           R
V^,          ,          ,
          RV^,          ,          ,           RV,          ,
          R,           p\        ^,          R\        ^,          ,          ,           R\        ,          ,           R,           p\        V\        4      V8X  g   Q hR# )i 	= iMl   !: l   1D> l      =]T l     N>kl     Tf"(n>l     c6 \D l    `xg;Dj  l     ~a`0_t
' l    ('ZYL=B
l    x5,%[vxZ=l   <LiZZqpLgC4 l   @QQGSr]  l   b Y'l l   /2!#.hR'.; l   cuFN6c+]sVxYZl   x~gVN]|i<XON(pb-RS s;plQN)r   r'   r   )r1r2numrT   s       r1   test_minpoly_issue_23677r   S  sv   	A	!Q$.A=KQ	OB	A	!Q$.A=KQ	OBr1u$RU*-B2q5-HQ-NN%b!e+BE124LRQRU4RSU4UV'A-.0Eb!e0KBPQE0QR (A-b!e34 7QQSUVQV6VW &b!e+BE1	2 5NbRSe4STVXYTY4Y	Z
 *"a%/23
 6RRTVWRW5WX 'r)"a%/0 3Nb2PQSUVQV2VW ,B./ 2K2q51PQ )Q./ 2NbRSe1ST *",	- 0N	NC Q$1!Q$6
6HJKfgB c1%+++r0   c                      R\        ^^4      ,          ) R\        ^^4      ,          ,           p \        V \        4      \        ^,           8X  g   Q hR# )r9   NrK   )r   r   r'   r~   s    r1   test_minpoly_issue_7574r   f  s>    A
	"x!}!4	4Bb!$A---r0   c                     a  \        \        ^,
          \        4      \        \        ^,           \        4      .o \        \        V 3R l4       R# )r6   c                  8   < \        S \        \        ^4      4      # )r`   )r   r'   r   bad_factorss   r1   r2   $test_choose_factor.<locals>.<lambda>n  s    {AtAw(Or0   N)r   r'   r   NotImplementedErrorr   s   @r1   test_choose_factorr   k  s-    !Q<ac1.K
 OPr0   c                     \        ^\        ,          \        4      \        ) \        ,          ^,           8X  g   Q h\        ^\        ^,           ,          \        4      \        ^,           \        ,          ^,
          8X  g   Q h\        \        \        4      \        4      \        ^,          \        ,
          8X  g   Q h\        \        \        ^,           4      \        4      \        ^,          \        ,
          ^,
          8X  g   Q h\        \        \        4      \        ,          \        4      \        \        ^,          ,          ^,
          8X  g   Q h\        \        ^4      \        \        4      ,          \        4      \        ^,          ^\        ,          ,
          8X  g   Q h\        \        ^4      \        \        4      ,           \        4      \        ^,          R\        ,          ^,
          \        ^,          ,          ,           \        ^,          ,           ^\        ,          ,
          ^,           8X  g   Q h\        \        \	        ^^4      ,          \        4      \        ^,          \        ,
          8X  g   Q h\        \        \	        ^^4      ,          \        \        4      ,           \        4      \        ^,          ^\        ,          \        ^,          ,          ,
          ^\        ,          \        ^,          ,          ,
          ^\        ^,          ,          \        ^,          ,          ,           ^\        ^,          ,          \        ,          ,
          \        ^,          ,
          \        ^,          ,           8X  g   Q h\        \        \        4      \
        ,          \        4      \
        ^,          \        ^,          ,          \        ,
          8X  g   Q h\        \        \        4      \
        ^,           ,          \        4      \
        ^,          ^\
        ,          ,           ^,           \        ^,          ,          \        ,
          8X  g   Q h\        ^\        ,          \        RR7      \        \        ) \        ,          ^,           \        RR7      8X  g   Q h\        ^\        ^,           ,          \        RR7      \        \        ^,           \        ,          ^,
          \        RR7      8X  g   Q h\        \        \        4      \        RR7      \        \        ^,          \        ,
          \        RR7      8X  g   Q h\        \        \        4      \
        ,          \        RR7      \        \
        ^,          \        ^,          ,          \        ,
          \        RR7      8X  g   Q h\        \        4      \        ^\        R,          ,           4      ,          \        \        ^,          ^,           4      \        ,          ,
          ^\        \	        ^^4      ,          ^\        R,          ,           \	        ^^4      ,          ,          ,          ,           ^\        \	        ^^4      ,          ^\        R,          ,           \	        ^^4      ,          ,          ,          ,           p \        V \        4      \        8X  g   Q h\        \        R 4       \        \        R 4       \        \        R 4       \        \        R	 4       R
# )r9   Tr:   zZZ(x)r<   zZZ(x, z)c                  <    \        \        \        4      \        4      # r.   )r   r   r'   r(   r/   r0   r1   r2   -test_minpoly_fraction_field.<locals>.<lambda>  s    !3CFA!>r0   c                  <    \        \        \        4      \        4      # r.   )r   r   r'   r/   r0   r1   r2   r     s    $6tAw$Br0   c                  R    \        \        \        4      \        ,
          \        4      # r.   r   r   r'   r(   r/   r0   r1   r2   r     s    $6tAw{A$Fr0   c                  @    \        \        \        4      \        R R7      # )FrG   r   r/   r0   r1   r2   r     s    (:47Au(Ur0   N)r   r'   r(   r   r   r)   r   r   r"   r#   r   rO   s    r1   test_minpoly_fraction_fieldr   q  s$   ac1%!A111a1q5k1-!a%Q>>>d1gq)QTAX555d1q5k1-AA===d1gk1-1a4!;;;d1gQ/3q!ta!e|CCCd1gQ/3	11q!Q$A%!+a/0 0 0 a!A.2adQh>>>a!A.a8!<	1qs1a4x!A#ad("Qq!tVAqD[01QT6!8;adBQTIJ J J d1gk1-AadQ>>>d1gQ/31qs
Q17Lq7PPPPac1D1T1"Q$(Ag5VVVVa1q5k1D9a!eQY]Ag./ / /d1gq5adQhRY9ZZZZd1gk1D9QT!Q$Y]Aj12 2 2 	QQR[!!DAN1$44q!Xa^:K	
QWx1~%;& 8' 	')*AxA,>AGhWXZ[n?\,\)]	^A a#q(((
<>?
?BC
?FG
 UVr0   c                     \        \        \        \        \        ^^4      ,          ^,
          4      \        4      P                  \        \        \        \        ^^4      ,          ^,
          4      4      \        4      \        8X  g   Q hR# )r9   N)r   r   r'   r   r(   rr   r)   r/   r0   r1    test_minpoly_fraction_field_slowr     sa    0a!A6F6J1K	448Aa=(1,-.3678 8 8r0   c            	      F   \        \        ^4      \        \        P                  ! \        ^4      4      R7      \        \        ^4      ,
          8X  g   Q h\        \        ^4      \        \        P                  ! \        ^4      4      R7      \        ^\        ^4      ,          ,
          8X  g   Q h\        \        \        ^^4      4      \        \        P                  ! \        ^4      4      R7      ^\        ^,          ,          ^,
          8X  g   Q h\        \        R 4       R# )r6   r<   c                  6    \        \        \        \        R 7      # )r<   )r   r(   r'   r$   r/   r0   r1   r2   %test_minpoly_domain.<locals>.<lambda>  s    !3Aq!Dr0   N)r   r   r'   r$   rN   r   r   r"   r/   r0   r1   test_minpoly_domainr     s    d1gq1C1CDG1LM	DG  d1gq1C1CDG1LM	Ad1gI  d8Aa=11!!$q'*,/0Avz: : : <DEr0   c                  .   R\        ^4      ,          \        ^\        ^4      ,          ^,           4      ,          p \        V \        4      \        ^,          ^\        ,          ,           ^,
          8X  g   Q hR\        ^\        ^4      ,          ^,           4      ,          ^\        ^4      ,          ,           ^,           ^\        ^4      ,          \        ^\        ^4      ,          ^,           4      ,          ,
          p\        V\        4      \        8X  g   Q hR# )r6   Nr   r   )r   r   r'   )rO   es     r1   test_issue_14831r     s    
47
447
R((Aa#q!tbd{Q666	DDGb!	!BtAwJ	.	
QiRQZ"_--
.Aa#q(((r0   c            
      r   \        \        \        ^,          ,          \        ^4      ^,          ,
          \        \        ^,          ,          ^^	\        ^4      ,          ,          ,
          .\        \        4      \	        \        ^4      ^,          \        ^4      ^,          3\        ^4      ^,          \        ^4      ) ^,          \        ^4      \
        ,          ^,          ,
          3\        ^4      ^,          \        ^4      ) ^,          \        ^4      \
        ,          ^,          ,           34      8X  g   Q hR# )r`   N)r   r'   r(   r   r   r   r/   r0   r1   test_issue_18248r     s    !Q$tAwqy(!AqD&AtAwK*@A!AFtAwqy$q'!),tAwqy47(1*tAwqyQR{:R.S!WQYa
T!WQYq[0133 3 3r0   c                     \        \        ^\        ^4      4      ^4      p \        \        ^\        ^4      4      ^4      p\        W4      \        R\        ^4      ) \        ^4      ,           R\        ^4      ,          ^,          ^	\        ^4      ,          ^,          ,           \        ^\        ^#4      ,          R,           4      ^,          ,           ,          ,           R\        ^4      ,          ^,          ^	\        ^4      ,          ^,          ,           \        ^\        ^#4      ,          R,           4      ^,          ,           4      \        R\        ^4      ) \        ^4      ,           \        ^\        ^#4      ,          R,           4      ) ^,          ^\        ^4      ,          ^,          ,
          ^	\        ^4      ,          ^,          ,           ,          ,           \        ^\        ^#4      ,          R,           4      ) ^,          ^\        ^4      ,          ^,          ,
          ^	\        ^4      ,          ^,          ,           4      .8X  g   Q hR# )r`   i  NrK   r   )r   r   r   r   )c1c2s     r1   test_issue_13230r     s   	47#Q	'B	47#Q	'BGB47(T!W2Dr$q'zRT}QilH#d2h,-.r1H2 23 -346tAwJrMAd1gIbL4P
3tBx<$"5#%$%,RDG8d1g3EcRVWYRZl
O J II472I !$q'	"I- 3. ..04Sb\D5H0I/I"/LqQUVWQXyY[|/[^_`def`g^ghj^j/j&l$m m m mr0   c            	         ^\        ^\        ^4      ,           4      \        ^4      \        ^\        ^4      ,           4      ,          ,
          ,          ^,           p \        ^,          ^\        ^,          ,          ,
          ^\        ^,          ,          ,           ^,
          pR FG  p\        \        WR7      4      pV! \        4      V8X  d   K+  Q RV: RV! \        4      : RV: R24       h	  R# )r9   rG   zminimal_polynomial(e, compose=z) = z; z	 expectedN)TF)r   r'   r   r   )r   mp_expectedcomprT   s       r1   test_issue_19760r     s    	4DGtAwtAQK'8889A=AQ$1a4-!AqD&(1,K$Q56!u#w^bdfghdikv%ww# r0   c                     \        ^\        ^,          ^,           ,          \        ^4      \        .R7      \        ^4      \        ,           ^\        ,          \        ^4      ,           \        ,           ,          ^,          \        ^4      \        ,
          ^\        ,          \        ^4      ,           \        ,
          ,          ^,          ,           \        ^4      \        ,
          ^\        ,          \        ^4      ,
          \        ,           ,          ^,          ,
          \        ^4      \        ,           ^\        ,          \        ^4      ,
          \        ,
          ,          ^,          ,
          \        \        \        ,           ,          ^,          ,           \        \        \        ,
          ,          ^,          ,
          8X  g   Q hR# )r9   )	extensionN)r!   r'   r   r   r/   r0   r1   test_issue_20163r     s   AqDFQ|4	a1qsT!W}q()!+	a1qsT!W}q()!+	,	a1qsT!W}q()!+	, 
a1qsT!W}q()!+	, 	
1q5	!		 Qik		"" " "r0   c                      \        \        ^4      4      p \        V ^,          \        4      \        ^,          ^,
          8X  g   Q hR# )r6   N)r   r   r   r'   )alphas    r1   test_issue_22559r     s1    DG$EeQh*adQh666r0   c                     \        \        ^4      \        ^4      ,           \        ^4      ^,          ^ \        R4      ^,          ^ .\        R7      p V P	                  4       \        ^4      8X  g   Q h\        V \        4      \        ^,          ^,
          8X  g   Q h\        V ^,          \        4      \        ^,          ^,
          8X  g   Q hR# )r6   )genNi)r   r   r   r'   as_exprr   r   s    r1   test_issue_22561r     s    Q$q')AaD1Ha2A+FANA99;$q'!!!a#q!tax///adA&!Q$(222r0   c                  (    \        \        R  4       R# )c                  d    \        \        \        ^4      ^,          ,          \        ,           4      # r8   )r   r'   r   r/   r0   r1   r2   +test_separate_sq_not_impl.<locals>.<lambda>  s    Q1a[1_(Er0   Nr   r   r/   r0   r1   test_separate_sq_not_implr     s    
 EFr0   c                  (    \        \        R  4       R# )c                  \    \        \        \        ^4      \        ^4      \        \        4      # r5   )r   r
   r   r'   r$   r/   r0   r1   r2   <test_minpoly_op_algebraic_element_not_impl.<locals>.<lambda>  s    0d1gtAw2Nr0   Nr   r/   r0   r1   *test_minpoly_op_algebraic_element_not_implr     s    
NPr0   c                     \        \        ^4      ^,          \        \        4      ^\        ,          ^,
          8X  g   Q h\        \	        ^4      ^,           \	        ^4      ^,           ,          \        \        4      \        ^,          ^
\        ,          ,
          ^,
          8X  g   Q h\        \	        ^4      ^,           \        ^4      ^,          ,          \	        ^4      ^,           \        ^4      ^,          ,          ,          \        \        4      \        ^,          ^
\        ^,          ,          ,
          ^,
          8X  g   Q h\        \	        ^4      ^,           \        ^4      ) ^,          ,          \	        ^4      ^,           \        ^4      ^,          ,          ,          \        \        4      ^\        ^,          ,          ^\        ^,          ,          ,
          ^,
          8X  g   Q h\        \        R 4       R# )r6   c                  B    \        \        ^,          \        \        4      # r5   )r    r	   r'   r   r/   r0   r1   r2   'test_minpoly_groebner.<locals>.<lambda>  s    !22q5!T!Br0   N)r    r   r'   r   r   r   r"   r/   r0   r1   test_minpoly_groebnerr     sM   QqT!VQ-1q888	a1tAw{#Q.12A1qA A Ad1gkQqT!V4d1gkQqT!V5LL&)*A1a4!);< < <d1gkadU1W5tAw{ad1f6MM&)*1a4!AqD&1)<= = =
<BCr0   N)W__doc__rp   r   
sympy.corer   r   sympy.core.numbersr   r   r   r   r	   sympy.core.powerr
   sympy.core.singletonr   &sympy.functions.elementary.exponentialr   (sympy.functions.elementary.miscellaneousr   r   (sympy.functions.elementary.trigonometricr   r   r   sympy.ntheory.generater   sympy.polys.polytoolsr   sympy.polys.rootoftoolsr   sympy.solvers.solvesetr   sympy.geometryr   r   sympy.testing.pytestr   r   sympy.sets.setsr   sympy.geometry.pointr    sympy.polys.numberfields.minpolyr   r   r   r   r    sympy.polys.partfracr!   sympy.polys.polyerrorsr"   r#   sympy.polys.domainsr$   r%   r&   	sympy.abcr'   r(   r)   rM   rW   r^   rc   rg   rj   rt   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r/   r0   r1   <module>r      s    % & 8 E E   " 6 A D D , & + . / - % (  '
 # * (  H6V=/ [4_IDi,&.
Q"WH 8 8F)3mx"7
3GP
Dr0   