+
    iL                         R t ^ RIHt ^ RIHtHtHt ^ RIHtH	t	H
t
Ht ]! 4       w  tttttttR tR tR tR tR tR	 tR
 tR tR tR tR tR tR tR t R t!R t"R# )zOTests for Euclidean algorithms, GCDs, LCMs and polynomial remainder sequences. )ring)ZZQQRR)f_polysdmp_fateman_poly_F_1dmp_fateman_poly_F_2dmp_fateman_poly_F_3c                     \        R \        4      w  rV^,          ^V^,          ,          ,
          ^V^,          ,          ,
          ^V,          ,           ^,           pV^,          V^,          ,           ^V,          ,
          ^,
          p\        ^^4      ) V,          \        ^^4      ,           p\        ^^4      V^,          ,          \        ^^4      V,          ,
          ^,           pV^,           pV P                  W#4      WF38X  g   Q hV P                  W#4      WEV38X  g   Q hV^,          ^V^,          ,          ,           V,
          ^,           pV^,          V,
          ^,           pV P                  W#4      w  rEpV P                  W24      w  rxp	V P	                  V P                  WB4      V P                  WS4      4      V8X  g   Q hV P	                  V P                  Ws4      V P                  W4      4      V	8X  g   Q h^V,          pV^,          ^,
          p\        ^^ 4      V,          p\        ^^4      ) p^pV P                  W#4      WF38X  g   Q hV P                  W#4      WEV38X  g   Q hR# xN)r   r   dup_half_gcdex	dup_gcdexdup_adddup_mul)
Rr   fgsthSTHs
             `/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/polys/tests/test_euclidtools.pytest_dup_gcdexr      s	   R=DA	1qAv!Q$A%*A	1q!tacAA	Aa
R!WA
1Q1r!Awqy 1$A	AAA!aV+++;;qq	)))	1qAvAA	1q1Akk!GA!kk!GA!99QYYq_YYq_&)*+ + +99QYYq_YYq_&)*+ + + 	
!A	1r	A
1R
A	Ab	A	AA!aV+++;;qq	)))    c                      \        R \        4      w  rV P                  ^V,          V^,          ^,
          4      \        ^^ 4      V,          8X  g   Q hR# r   )r   r   
dup_invertr   r   s     r   test_dup_invertr    1   s>    R=DA<<!QTBY'2a8A:555r   c            
      6   \        R \        4      w  rV^,          V^,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,
          p^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,
          ^	V,          ,
          ^,           pV P                  W#4      VV\        ^^	4      ) V^,          ,          \        ^^	4      V^,          ,          ,           \        ^^4      ,
          \        ^u^4      ) V^,          ,          ^	V,          ,
          \        R^4      ,           \        RR4      V,          \        RR4      ,
          \        RR4      ) .8X  g   Q hR# )	r   i  i i=M  id i  iuLiif N)r   r   dup_euclidean_prsr   r   r   r   s       r   test_dup_euclidean_prsr$   6   s1   R=DA	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+Aq$			AaA1Q1$r!Aw.	CAqD1Q3C+
6%Rt_,	Jy	!!)# # # #r   c                     \        R \        4      w  rV^,          V^,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,
          p^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,
          ^	V,          ,
          ^,           pV P                  W#4      VVRV^,          ,          V^,          ,           ^,
          ^V^,          ,          ^V,          ,           ^1,
          RV,          R,
          ^.8X  g   Q hR# )r   i7  i  N)r   r   dup_primitive_prsr#   s       r   test_dup_primitive_prsr(   E   s    R=DA	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+Aq$		
1a4!Q$
1a4"Q$Q	)   r   c                  	   \        R \        4      w  rV P                  ^ ^ 4      ^ 8X  g   Q hV P                  ^^ 4      ^ 8X  g   Q hV P                  ^ ^4      ^ 8X  g   Q hV^,          V^,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,
          p^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,
          ^	V,          ,
          ^,           p^V^,          ,          ^V^,          ,          ,
          ^	,           p^AV^,          ,          ^}V,          ,           ^,
          pRV,          R,
          pRpV P                  W#4      W#WEWg.8X  g   Q hV P                  W#4      V P	                  V4      8X  g   Q hV^,          ^V,          ,
          ^,           pV^,          ^,
          p^V,          ^,
          pV P                  W#4      W#V.8X  g   Q hV P                  W#4      ^ 8X  g   Q hV^,          ^,           pV^,          ^,
          pRpV P                  W#4      W#V.8X  g   Q hV P                  W#4      ^8X  g   Q hV^,          ^,
          pV^,          V^,          ,
          ^,           pV P                  W#4      ^ 8X  g   Q h^V^,          ,          V,
          p^V^,          ,          ^,           pV P                  W#4      ^@8X  g   Q hV^,          ^V,          ,
          ^,           pV^,          V,
          ^,           pV P                  W#4      R8X  g   Q hV^,          ^V^,          ,          ,
          ^V,          ,           ^,
          pV^,          ^V^,          ,          ,
          ^JV,          ,           ^x,
          pV P                  W#4      R8X  g   Q hV^,          ^V^,          ,          ,
          ^V,          ,           ^,
          pV^,          ^
V^,          ,          ,
          ^V,          ,           ^,
          pV P                  W#4      ^ 8X  g   Q hV^,          ^,
          pV^,          ^V^,          ,          ,           ^V,          ,           ^,
          pV P                  W#4      ^8X  g   Q hV^,          ^,
          pV^,
          pV P                  W#4      R8X  g   Q hR# )	r   in$  i0  id i	  Ni@)r   r   dup_resultantdup_subresultantsdup_LC)r   r   r   r   abcds           r   test_dup_subresultantsr3   T   s   R=DA??1a A%%%??1a A%%%??1a A%%%	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+A
1a4!AqD&1A
1a4#a%#AQAAq$qQ(::::??1 AHHQK///	1qs
QA	1qA	!aAq$q	111??1 A%%%	1qA	1qA
Aq$q	111??1 A%%%	1qA	1q!taA??1 A%%%	!Q$
A	!Q$
A??1 B&&&	1qs
QA	1q1A??1 C'''	1qAv1q A	1r!Q$wA#A??1 E)))	1qAv1q A	1r!Q$wA"A??1 A%%%	1qA	1qAv!aA??1 B&&&	1qA	AA??1 B&&&r   c                  j   \        R \        4      w  rpV P                  ^ ^ 4      ^ 8X  g   Q hV P                  ^ ^ 4      ^ ,          ^ 8X  g   Q hV P	                  ^ ^ 4      ^ 8X  g   Q hV P                  ^ ^ 4      ^ 8X  g   Q hV P                  ^^ 4      ^ 8X  g   Q hV P                  ^^ 4      ^ 8X  g   Q hV P                  ^^ 4      ^ 8X  g   Q hV P                  ^ ^4      ^ 8X  g   Q hV P                  ^ ^4      ^ ,          ^ 8X  g   Q hV P	                  ^ ^4      ^ 8X  g   Q hV P                  ^ ^4      ^ 8X  g   Q h^V^,          ,          V,          V^,          ,
          ^,
          pV^,          W^,          ,          ,           ^	,
          p^V,          V^,          ,          V^,          ,           ^V,          ,
          ^,           pRV^
,          ,          ^V^,          ,          ,
          V^,          ,           ^6V^,          ,          ,
          ^V^,          ,          ,           RV^,          ,          ,           ^V,          ,
          ^,           pV P                  V4      pV P                  W44      W4WV.8X  g   Q hV P                  W44      V8X  g   Q hV P                  W44      ^ ,          V8X  g   Q hV P	                  W44      V8X  g   Q hV P                  W44      V8X  g   Q hV^,          ) ^,           p^V^,          ,          V,          V^,          ,           p^-V^,          ,          ^V,          ,           ^,           pRV^,          ,          RV^,          ,          ,           ^V,          ,           ^,           pV P                  V4      pV P                  W44      W4V.8X  g   Q hV P                  W44      V8X  g   Q hV P                  W44      ^ ,          V8X  g   Q hV P	                  W44      V8X  g   Q hV P                  W44      V8X  g   Q h\        R\        4      w  rr(r^V^,          ,          ^V,          V,          ,
          ^V,          V,          ,
          W(,          ,           pV^,          W,          ,
          W,          ,
          W,          ,           pV^,          V^,          ,          ^V^,          ,          V,          V	,          ,
          ^V^,          ,          V,          V
,          ,
          ^	V^,          ,          V	,          V
,          ,           ^V,          V^,          ,          V	,          ,
          ^V,          V^,          ,          V
,          ,
          ^V,          V,          V	^,          ,          ,           ^V,          V,          V	,          V
,          ,           ^V,          V,          V
^,          ,          ,           ^V,          V	^,          ,          V
,          ,
          ^V,          V	,          V
^,          ,          ,
          ^V^,          ,          V	,          V
,          ,           ^V,          V	^,          ,          V
,          ,
          ^V,          V	,          V
^,          ,          ,
          ^$V	^,          ,          V
^,          ,          ,           pV P	                  W44      VP                  V4      8X  g   Q h\        R\        4      w  rr(rV^,          \        ^^4      V,          V,          ,
          \        ^^4      V,          V,          ,
          \        ^^4      V,          V,          ,           pV^,          W,          ,
          W,          ,
          W,          ,           p\        ^^$4      V^,          ,          V^,          ,          \        ^^4      V^,          ,          V,          V	,          ,
          \        ^^4      V^,          ,          V,          V
,          ,
          \        ^^4      V^,          ,          V	,          V
,          ,           \        ^^4      V,          V^,          ,          V	,          ,
          \        ^^4      V,          V^,          ,          V
,          ,
          \        ^^4      V,          V,          V	^,          ,          ,           \        ^^4      V,          V,          V	,          V
,          ,           \        ^^4      V,          V,          V
^,          ,          ,           \        ^^4      V,          V	^,          ,          V
,          ,
          \        ^^4      V,          V	,          V
^,          ,          ,
          \        ^^	4      V^,          ,          V	,          V
,          ,           \        ^^4      V,          V	^,          ,          V
,          ,
          \        ^^4      V,          V	,          V
^,          ,          ,
          V	^,          V
^,          ,          ,           pV P                  W44      VP                  V4      8X  g   Q h\        R\        4      w  r\        RV4      w  rV^,          ^V^,          ,          ,
          ^V^,          ,          ,           ^,           pRV,          V^,          ,          V^,          ,           ^V,          V^,          ,          ,           ^V^,          ,          ,
          ^
V,          V,          ,
          ^,           pVP                  W44      RV^,          ,          RV^,          ,          ,           RV^,          ,          ,           R	,           8X  g   Q hR
# )x,yi  i  	x,y,z,u,vr   r   i , i! ib i  Ni)r   r   dmp_resultantdmp_prs_resultantdmp_zz_collins_resultantdmp_qq_collins_resultantdmp_LCdmp_subresultantsdropr   r,   )r   r   yr   r   r/   r0   rzuvRtr   Rxs                 r   test_dmp_subresultantsrF      sz   5"oGA!??1a A%%%q!$Q'1,,,%%a+q000%%a+q000??1a A%%%??1a A%%%??1a A%%%??1a A%%%q!$Q'1,,,%%a+q000%%a+q000	!Q$q1a4!A	1qAvA	!AqD1a4"Q$"A
1b52ad7QT!Bq!tG+a1f4s1a4x?#a%G"LA	Aq$q444??1 A%%%q$Q'1,,,%%a+q000%%a+q000	
A	A	!Q$q1a4A
1a4"Q$AAqD3q!t8c!e#b(A	Aq$q	111??1 A%%%q$Q'1,,,%%a+q000%%a+q000K,A!	!Q$1Q1Q$A	1qs
QS13A	1QT	AadF1HQJ1a4!+a1fQhqj81Q3q!t8A:E	!AqD
	qSU1a4Z	 "$Q$q&(1*	-/0s1uQTz	:<>qDAIaK	H
1Qq!t	1fQhqj	!#%a419Q;	/13Aa1	=?A!Q$wq!t|	LA %%a+qvvay888K,A!	1r!Awqy{R!WQYq[(2a719Q;6A	1qs
QS13A
1RAadR"Xad]1_Q..Ab!Q$q1BBR!WQPQT\RS^TUEUU
1R
1a4	qHQJq!tOA-	.021Q	!AqD0@	ACEa719Q;q=QR?	S
1Q	!AqD	a719QT>!+	,.01gaik!Q$.>	?ACAaAaPQAQ	R 	1Q	!Q$q	 a719Q;q!t+	, /0d1a4i	8A
 %%a+qvvay888bMEBbMEB	1qAv!Q$"A
1QT	AqD2a419$qAv-1Q6:AA!WQT\GAqDL%@6!Q$;%NQV%VVVVr   c                     \        R \        4      w  rV P                  ^ 4      ^ 8X  g   Q hV P                  V4      ^8X  g   Q hV P                  V^,          ^V^,          ,          ,           ^	V,          ,           ^,
          4      R8X  g   Q hV P                  ^V^,          ,          V^,          ,           ^,           4      R8X  g   Q hV P                  V^,          ^V^,          ,          ,           ^V^,          ,          ,           ^V,          ,
          ^,           4      ^ 8X  g   Q hV P                  ^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,           V^,          ,           ^,           4      R8X  g   Q hR# )r   Np 	BBu)r   r   dup_discriminantr   s     r   test_dup_discriminantrL      s4   R=DAa A%%%a A%%%adQq!tVmac1B676AAAa1fq!tma/0H<<<adQq!tVma1f4r!t;b@AQFFFbAg1a4/"QT'9AqD@1DEI\\\\r   c                     \        R \        4      w  rV P                  ^ 4      ^ 8X  g   Q h\        R\        4      w  rpV P                  ^ 4      ^ 8X  g   Q hV P                  V4      ^ 8X  g   Q hV P                  V^,          ^V^,          ,          ,           ^	V,          ,           ^,
          4      R8X  g   Q hV P                  ^V^,          ,          V^,          ,           ^,           4      R8X  g   Q hV P                  V^,          ^V^,          ,          ,           ^V^,          ,          ,           ^V,          ,
          ^,           4      ^ 8X  g   Q hV P                  ^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,           V^,          ,           ^,           4      R8X  g   Q hV P                  V^,          V,          ^V,          ,           4      R	V^,          ,          P                  V4      8X  g   Q hV P                  W^,          ,          ^V,          ,           4      ^8X  g   Q h\        R\        4      w  rr#V P                  W,          V,           4      ^8X  g   Q h\        R\        4      w  rr#pV P                  V^,          V,          W,          ,           V,           4      R
V,          V,          V^,          ,           P                  V4      8X  g   Q h\        R\        4      w  rr#rEV P                  V^,          V,          V^,          V,          ,           W,          ,           V,           4      RV^,          ,          V^,          ,          ^V,          V,          V,          V,          ,           ^V,          V^,          ,          ,
          ^V^,          ,          V,          ,
          V^,          V^,          ,          ,           P                  V4      8X  g   Q hR# )r   r5   rH   x,y,zx,y,z,ur6   NrI   rJ   ii)r   r   dmp_discriminantr>   )r   r   r?   rA   rB   rC   s         r   test_dmp_discriminantrR      s   R=DAa A%%%5"oGA!a A%%%a A%%%adQq!tVmac1B676AAAa1fq!tma/0H<<<adQq!tVma1f4r!t;b@AQFFFbAg1a4/"QT'9AqD@1DEI\\\\ad1fqsl+1a4~~a/@@@@a1fqsl+q000gr"JA!acAg&!+++B'MA!ad1fqslQ./BqDFQTM3G3G3JJJJK,A!ad1fq!tAvo3a78	QT!Q$Aa!	#ac!Q$h	.1a4	9AqDAI	EKKANO O Or   c                     \        R \        4      w  r^ ^ r2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q h^^ r2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q hR^ r2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q h^ Rr2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q h^ ^V,          ^,           r2V P                  W#4      V P                  W#4      u;8X  d   ^V,          ^,           ^ ^38X  g   Q h Q h^V,          ^,           ^ r2V P                  W#4      V P                  W#4      u;8X  d   ^V,          ^,           ^^ 38X  g   Q h Q h^^r2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q hR^r2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q h^Rr2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q hRRr2V P                  W#4      V P                  W#4      u;8X  d	   R8X  g   Q h Q hV^,          ^V,          ,           ^,           ^r2V P                  W#4      V P                  W#4      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q hV^,          ^V,          ,           ^,           ^r2V P                  W#4      V P                  W#4      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q h^V^,          ,          ^V,          ,           ^,           ^r2V P                  W#4      V P                  W#4      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q h^^V^,          ,          ^V,          ,           ^,           r2V P                  W#4      V P                  W#4      u;8X  d(   ^^V^,          ^V,          ,           ^,           38X  g   Q h Q h^V^,          ,          ^V,          ,           ^,           V^,           r2V P                  W#4      V P                  W#4      u;8X  d!   V^,           ^V,          ^,           ^38X  g   Q h Q hV^,           ^V^,          ,          ^V,          ,           ^,           r2V P                  W#4      V P                  W#4      u;8X  d!   V^,           ^^V,          ^,           38X  g   Q h Q hV^,
          Tr2V P                  W#4      V P                  W#4      u;8X  d   ^W#38X  g   Q h Q hV^,          ^V^,          ,          ,           ^V^,          ,          ,           ^V,          ,           ^,           pV^,          ^V^,          ,          ,           ^V,          ,           ^,           pV^,          ^V,          ,           ^,           pV^,          ^V,          ,           ^,           pV^,           pV P                  W#4      WEV38X  g   Q hV P                  W#4      WEV38X  g   Q hV^,          ^,
          pV^,          ^V^,          ,          ,           ^,           pV^,          ^,           pV^,          ^,
          pV^,          ^,           pV P                  W#4      WEV38X  g   Q hV P                  W#4      WEV38X  g   Q hV^,          V^,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,
          p^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,
          ^	V,          ,
          ^,           p^pTpTpV P                  W#4      WEV38X  g   Q hV P                  W#4      WEV38X  g   Q h\        R \        4      w  rV^,          V^,          ,           ^V^,          ,          ,
          ^V^,          ,          ,
          ^V^,          ,          ,           ^V,          ,           ^,
          p^V^,          ,          ^V^,          ,          ,           ^V^,          ,          ,
          ^	V,          ,
          ^,           p^pTpTpV P                  W#4      WEV38X  g   Q hV P                  W#4      WEV38X  g   Q h\        R \        4      w  rRV^1,          ,          RV^*,          ,          ,           RV^#,          ,          ,           RV^,          ,          ,           RV^,          ,          ,
          RV^,          ,          ,           RV^,          ,          ,           R,           pRV^,          ,          R	V^,          ,          ,           R
V^,          ,          ,
          R,
          pV P                  W P                  V^4      4      ^ ,          V8X  g   Q hV P                  W P                  V^4      4      ^ ,          V8X  g   Q h\        R \        4      w  r\	        ^^4      V^,          ,          V,           \	        ^^4      ,           p\	        ^^4      V,          \	        ^^4      ,           pV^,           pV P                  W#4      WC\	        ^^4      38X  g   Q hV P                  W#4      WC\	        ^^4      38X  g   Q h\        R \        4      w  rRV,          R,           pRV,          R,           pRV,          R,           pRp^pV P                  W#4      WEV38X  g   Q hR# )r   l       	` %'('@$@9$` V l      `%Nwgej^r0cu`ZhD l      ]%5u[ov&+/
c>_o],l    @)-P/'X=vw+U9+; l    _I	,4~XsR`Y?t
U l   y[p?u;ZW`( l   EAy\^
l     mc@Atsl\o#MkE6w# l    @r/sLxFJGjAl   3sd%u%g%9 i[T l         qRvl        @	l        P\l        `i*  N    rU   rU         rU   r*   rW   r+   rU   rW   rU   r+   rW   rX   rX   rW   r+   rX   rW   rX   r+   rW   r+   r+   l     p>Z6-(3{ CzVgsR&)r   r   dup_zz_heu_gcddup_rr_prs_gcdr   dup_qq_heu_gcddup_ff_prs_gcddup_diff)r   r   r   r   r   cffcfgs          r   test_dup_gcdrf     s	   R=DAaqA!Q%5%5a%;HyHHHHHaqA!Q%5%5a%;HyHHHHHqqA!Q%5%5a%;IzIIIIIbqA!Q%5%5a%;IzIIIIIacAgqA!Q%5%5a%;N!aANNNNNQ37AqA!Q%5%5a%;N!aANNNNNaqA!Q%5%5a%;HyHHHHHqqA!Q%5%5a%;IzIIIIIbqA!Q%5%5a%;IzIIIIIrqA!Q%5%5a%;J{JJJJJa4!A#:>1qA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUa4!A#:>1qA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUQT6AaC<!QqA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUa1fqslQqA!Q%5%5a%;U1adQqSjSTn?UUUUUUQT6AaC<!QUqA!Q%5%5a%;RAqsQwPQ?RRRRRRq5!AqD&1Q3,"qA!Q%5%5a%;RAq!A#PQ'?RRRRRRr61qA!Q%5%5a%;H1yHHHHH	1qAv1a4"Q$&*A	1qAv1q A	1qs
QA
Q$1*q.C
a%CA!ac]222A!ac]222	1qA	1qAvA	1qA
Q$(C
Q$(CA!ac]222A!ac]222	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+A	A
C
CA!ac]222A!ac]222R=DA	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+A	A
C
CA!ac]222A!ac]222R=DAdefhjejj
]^_ac^c
c	d
XYZ\^Y^
^	_ SSTVXSX
X	Y LArE
Q		R
 DArE
I	J :!Q$
>	? /	/A Gq"u
L
@B
FG
8A
=> //A
 Azz!Q/03q888Azz!Q/03q888R=DA
1Q1q2a7"A
1Q	BqGA	AAA!aBqG_444A!aBqG_444R=DAq #99A111A111A
C
CA!ac]222r   c            
         \        R \        4      w  rp^ ^ rCV P                  W44      V P                  W44      u;8X  d	   R
8X  g   Q h Q h^^ rCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q hR^ rCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q h^ RrCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q h^ ^V,          ^,           rCV P                  W44      V P                  W44      u;8X  d   ^V,          ^,           ^ ^38X  g   Q h Q h^V,          ^,           ^ rCV P                  W44      V P                  W44      u;8X  d   ^V,          ^,           ^^ 38X  g   Q h Q h^^rCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q hR^rCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q h^RrCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q hRRrCV P                  W44      V P                  W44      u;8X  d	   R8X  g   Q h Q hV^,          ^V,          ,           ^,           ^rCV P                  W44      V P                  W44      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q hV^,          ^V,          ,           ^,           ^rCV P                  W44      V P                  W44      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q h^V^,          ,          ^V,          ,           ^,           ^rCV P                  W44      V P                  W44      u;8X  d(   ^V^,          ^V,          ,           ^,           ^38X  g   Q h Q h^^V^,          ,          ^V,          ,           ^,           rCV P                  W44      V P                  W44      u;8X  d(   ^^V^,          ^V,          ,           ^,           38X  g   Q h Q h^V^,          ,          ^V,          ,           ^,           V^,           rCV P                  W44      V P                  W44      u;8X  d!   V^,           ^V,          ^,           ^38X  g   Q h Q hV^,           ^V^,          ,          ^V,          ,           ^,           rCV P                  W44      V P                  W44      u;8X  d!   V^,           ^^V,          ^,           38X  g   Q h Q h\        R\        4      w  rr%pV^,          ^V,          ,           ^,           ^V,          ^,           rCV P                  W44      V P                  W44      u;8X  d   V^,           V^,           ^38X  g   Q h Q hV^,          V^,          ,          ^V^,          ,          V,          ,           V^,          ,           WV,          ,           V,           V^,          ^V,          ,           ^,           rCV^,           V^,          V,          V^,          ,           V,           V^,           rpV P                  W44      WxV	38X  g   Q hV P                  W44      WxV	38X  g   Q hV P                  WC4      WyV38X  g   Q hV P                  WC4      WyV38X  g   Q h\        R\        4      w  rr%\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q hV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R\        4      w  rr%rk\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R\        4      w  rr%rkr\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R\        4      w
  rr%rkrr\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R\        4      w  rr%\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q hV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q hV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R\        4      w  rr%rk\	        V P
                  \        ^\        4      4      w  r4pV P                  W44      w  rp	W8X  d-   V P                  W4      V8X  d   V P                  W4      V8X  g   Q h\        R \        4      w  rp\        ^^4      V^,          ,          V,           \        ^^4      ,           p\        ^^4      V,          \        ^^4      ,           pV^,           pV P                  W44      Wt\        ^^4      38X  g   Q hV P                  W44      Wt\        ^^4      38X  g   Q h\        R \        4      w  rpRV,          V^,          ,          RV,          V,          ,
          RV,          ,           pRV^,          ,          pV P                  W44      RV,          RV^,          ,          RV,          ,
          R,           RV^,          ,          38X  g   Q hR	# )r5   rO   rN   r6   zx,y,z,u,v,a,bzx,y,z,u,v,a,b,c,dg @g@g      ?NrT   rV   r*   rY   rZ   r[   r\   r]   r^   )r   r   dmp_zz_heu_gcddmp_rr_prs_gcdmap
from_denser   dmp_mulr   r	   dmp_inner_gcdr   dmp_qq_heu_gcddmp_ff_prs_gcdr   )r   r   r?   r   r   rA   rB   r   rd   re   r   rC   r/   r0   r1   r2   s                   r   test_dmp_gcdrp     s   5"oGA!aqA!Q%5%5a%;HyHHHHHaqA!Q%5%5a%;HyHHHHHqqA!Q%5%5a%;IzIIIIIbqA!Q%5%5a%;IzIIIIIacAgqA!Q%5%5a%;N!aANNNNNQ37AqA!Q%5%5a%;N!aANNNNNaqA!Q%5%5a%;HyHHHHHqqA!Q%5%5a%;IzIIIIIbqA!Q%5%5a%;IzIIIIIrqA!Q%5%5a%;J{JJJJJa4!A#:>1qA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUa4!A#:>1qA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUQT6AaC<!QqA!Q%5%5a%;U1a4!A#:PQ>ST?UUUUUUa1fqslQqA!Q%5%5a%;U1adQqSjSTn?UUUUUUQT6AaC<!QUqA!Q%5%5a%;RAqsQwPQ?RRRRRRq5!AqD&1Q3,"qA!Q%5%5a%;RAq!A#PQ'?RRRRRRB'MA!a4!A#:>1Q37qA!Q%5%5a%;PAq1ua?PPPPPPa419qAvax!Q$&,q0!Q$1*q.qa%Aa!Q$*AECAA!ac]222A!ac]222A!ac]222A!ac]222gr"JA!!,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - ""1(KAC6aii'1,ii'1,- - K,A!!,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - "/26A!a!,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - $((;R#@ A!aA!,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - gr"JA!!,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - ""1(KAC6aii'1,ii'1,- - !,, 4Q ;<GA!""1(KAC6aii'1,ii'1,- - ""1(KAC6aii'1,ii'1,- - K,A!!,, 4Q ;<GA!//!'KAC6aii'1,ii'1,- - 5"oGA!
1Q1q2a7"A
1Q	BqGA	AAA!aBqG_444A!aBqG_4445"oGA!Aad
SU1Ws1u$AAqDAA!	QAqD3q5 3&AqD12 2 2r   c                     \        R \        4      w  rV P                  ^^4      ^8X  g   Q hV P                  ^V^,          ,          ^V,          4      ^V^,          ,          8X  g   Q hV P                  ^V^,          ,          ^V,          4      ^V^,          ,          8X  g   Q hV P                  V^,          V,           V4      V^,          V,           8X  g   Q hV P                  V^,          V,           ^V,          4      ^V^,          ,          ^V,          ,           8X  g   Q hV P                  V^,          ^V,          ,           V4      V^,          ^V,          ,           8X  g   Q hV P                  ^V^,          ,          V,           V4      ^V^,          ,          V,           8X  g   Q hV P                  ^V^,          ,          V,           ^V,          4      ^V^,          ,          ^V,          ,           8X  g   Q hR# r   )r   r   dup_lcmr   s     r   test_dup_lcmrs   8  sz   R=DA99Q?a99Qq!tVQqS!Qq!tV+++99Qq!tVQqS!Qq!tV+++99QTAXq!QTAX---99QTAXqs#qAv!|33399QTAaCZ#q!tacz11199Qq!tVaZ#qAvz11199Qq!tVaZ1%1a4!A#555r   c                     \        R \        4      w  rpV P                  ^^4      ^8X  g   Q hV P                  W4      W,          8X  g   Q hV P                  ^V^,          ,          ^V,          V^,          ,          4      ^V^,          ,          V^,          ,          8X  g   Q hV P                  ^V^,          ,          ^V,          V^,          ,          4      ^V^,          ,          V^,          ,          8X  g   Q hV P                  V^,          V,          W^,          ,          4      V^,          V^,          ,          8X  g   Q h^V,          V^,          ,          ^V,          V^,          ,          ,
          ^V,          V^,          ,          ,
          ^V,          V^,          ,          ,           pV^,          ^V^,          ,          ,
          V,           p^V,          V^,          ,          ^V,          V^,          ,          ,
          ^V,          V^,          ,          ,
          ^V,          V^,          ,          ,           ^V,          V^,          ,          ,           ^V,          V^,          ,          ,
          pV P                  W44      V8X  g   Q hV^,          ^V^,          ,          V,          ,
          ^	V,          V^,          ,          ,
          ^V^,          ,          ,
          pV^,          ^V^,          ,          V,          ,           ^V^,          ,          V^,          ,          ,           ^
V,          V^,          ,          ,           ^V^,          ,          ,           pV^,          V^,          V,          ,           ^V^,          ,          V^,          ,          ,
          ^2V^,          ,          V^,          ,          ,
          ^/V,          V^,          ,          ,
          ^V^,          ,          ,
          pV P                  W44      V8X  g   Q hR# )r5   N)r   r   dmp_lcm)r   r   r?   r   r   r   s         r   test_dmp_lcmrv   G  s   5"oGA!99Q?a99Q?ac!!!99Qq!tVQqSAX&!AqD&A+55599Qq!tVQqSAX&!AqD&A+55599QT!VQ!tV$1QT	111	!AqD1Q3q!t8ac!Q$h&1QT1A	1qAvA	!AqD1Q3q!t8ac!Q$h&1QT1AaC1H<qs1a4xGA99Q?a	1qAvax!A#ad("Qq!tV+A	1qAvax"QT'!Q$,&Aad2Qq!tV;A	1q!tAv1a41$r!Q$wq!t|3bd1a4i?"QT'IA99Q?ar   c                  R   \        R \        4      w  rpV P                  R4      ^8X  g   Q h^V^,          ,          ^V,          ,           ^,           ^^ rTp\        ^ ^4       F!  pWC,          pWQV,          V,          ,          pK#  	  V P                  V4      VP	                  V4      8X  g   Q h\        R\        4      w  rr'V P                  \
        4      ^8X  g   Q hV P                  \        4      ^8X  g   Q h\        R\        4      w  rr'pV P                  \        4      ^8X  g   Q hR# )r5   rN   x,y,z,tNr*   )r   r   dmp_contentranger>   f_4f_5f_6)	r   r   r?   r   r   FirA   r   s	            r   test_dmp_contentr   _  s    %_FA==!!!1fqslQ1!A1a[		T!V  ==qvvay(((GR HA=="""=="""i$JAQ=="""r   c                     \        R \        4      w  rpV P                  ^ 4      R8X  g   Q hV P                  ^4      R8X  g   Q h^V^,          ,          ^V,          ,           ^,           ^^ rTp\        ^ ^4       F!  pWC,          pWQV,          V,          ,          pK#  	  V P                  V4      VP	                  V4      WS,          38X  g   Q h\        R\        4      w  rr'V P                  \
        4      w  rV^8X  d   V\
        8X  g   Q hV P                  \        4      w  rV^8X  d   V\        8X  g   Q h\        R\        4      w  rr'p	V P                  \        4      w  rV^8X  d   V\        8X  g   Q hR# )r5   rN   rx   NrU   rU   )rX   rX   )r   r   dmp_primitiverz   r>   r{   r|   r}   )
r   r   r?   r   r   r~   r   rA   contr   s
             r   test_dmp_primitiver   u  s:   %_FA??1'''??1'''1fqslQ1!A1a[		T!V  ??1!&&)QU!3333GR HAooc"GD19c!!ooc"GD19c!!i$JAQooc"GD19c!!r   c                  v   \        R \        4      w  r^V^,          ,          ^,
          pV^,          ^V,          ,
          ^,           p^V,          ^,           pV^,
          pV P                  W#4      WE38X  g   Q hV P                  W#RR7      ^^WE38X  g   Q hV) ^,
          p^V,          ^,
          pV^,           pRV,          ^,           pV P                  W#4      W#38X  g   Q hV P                  Wg4      W#38X  g   Q hV P                  ^ ^ 4      R8X  g   Q hV P                  ^ ^ RR7      R8X  g   Q hV P                  V^ 4      R8X  g   Q hV P                  V^ RR7      R	8X  g   Q hV P                  ^ V4      R
8X  g   Q hV P                  ^ VRR7      R8X  g   Q h^ pTp^pV P                  W#RR7      W(38X  g   Q hR# )r   FincludeTNr7   r   rX   rX   rU   rU   rX   rU   rX   rX   rX   rU   rU   rX   rX   rX   rU   rX   )r   r   
dup_cancel)	r   r   r   r   pqr~   Gones	            r   test_dup_cancelr     s   R=DA	!Q$
A	1qs
QA	!aA	AA<<!'''<<e<,Aq<<<	
QA	!aA	AA
1qA<<!'''<<!'''<<1'''<<1e<,<<<<<1'''<<1e<,<<<<<1'''<<1e<,<<<	A	A
C<<d<+x777r   c                  l   \        R \        4      w  rp^V^,          ,          ^,
          pV^,          ^V,          ,
          ^,           p^V,          ^,           pV^,
          pV P                  W44      WV38X  g   Q hV P                  W4RR7      ^^WV38X  g   Q hV P                  ^ ^ 4      R8X  g   Q hV P                  ^ ^ RR7      R8X  g   Q hV P                  V^ 4      R8X  g   Q hV P                  V^ RR7      R8X  g   Q hV P                  ^ V4      R8X  g   Q hV P                  ^ VRR7      R	8X  g   Q hR# )
r5   Fr   Nr   r   r   r   r   r   )r   r   
dmp_cancel)r   r   r?   r   r   r   r   s          r   test_dmp_cancelr     s)   5"oGA!	!Q$
A	1qs
QA	!aA	AA<<!'''<<e<,Aq<<<<<1'''<<1e<,<<<<<1'''<<1e<,<<<<<1'''<<1e<,<<<r   N)#__doc__sympy.polys.ringsr   sympy.polys.domainsr   r   r   sympy.polys.specialpolysr   r   r   r	   f_0f_1f_2f_3r{   r|   r}   r   r    r$   r(   r3   rF   rL   rR   rf   rp   rs   rv   r   r   r   r    r   r   <module>r      s    U " * *  %,I !S#sCc *F6
#D'NKW\	]O:J3ZV2r6 0#,"6"8J=r   