o
    §ƒðj˜H  ã                   @   sœ  d Z ddlmZmZmZmZmZmZmZm	Z	m
Z
mZmZmZmZmZmZmZmZ ddlmZ ddlmZmZ ddlmZmZ ddlmZmZ ddlmZ ddl m!Z" d	d
„ Z#dd„ Z$dd„ Z%dd„ Z&dd„ Z'dd„ Z(dd„ Z)dd„ Z*dd„ Z+dd„ Z,dd„ Z-dd „ Z.d!d"„ Z/d#d$„ Z0ed%d&„ ƒZ1d'd(„ Z2d)d*„ Z3d+d,„ Z4d-d.„ Z5d/d0„ Z6d1d2„ Z7d3d4„ Z8d5d6„ Z9d7d8„ Z:d9d:„ Z;d;d<„ Z<d=d>„ Z=d?d@„ Z>dAdB„ Z?dCdD„ Z@dES )FzTests for Groebner bases. é    )ÚgroebnerÚsigÚsig_keyÚlbpÚlbp_keyÚcritical_pairÚcp_keyÚis_rewritable_or_comparableÚSignÚPolynÚNumÚs_polyÚ	f5_reduceÚgroebner_lcmÚgroebner_gcdÚis_groebnerÚ
is_reduced)Ú_representing_matrices)ÚlexÚgrlex)ÚringÚxring)ÚZZÚQQ)Úslow)Ú
polyconfigc                  C   sv  t dttƒ\} }}|d d| |d   }|| d|d   d }t||g| ƒ||d tddƒ gks5J ‚t dttƒ\} }}d|d  | |d  }d|d  ||  d }t||g| ƒ||d tddƒ gksjJ ‚t dttƒ\} }}}||d  }||d  }t||g| ƒ||gks�J ‚t dttƒ\} }}|d d| |  }|d | | d|d   }t||g| ƒ|d || tddƒ | |d  gksÊJ ‚t dttƒ\} }}}|d  | }|d  | }t||g| ƒ|d | || | || |d  |d |d  gk�sJ ‚t dttƒ\} }}}|d  | }|d  | }t||g| ƒ|d |d  |d | || | || |d  gk�sBJ ‚t dttƒ\} }}}|d  | }|d  | }t||g| ƒ|d | || |d  || | |d |d  gk�s~J ‚t dttƒ\} }}}|d  | }|d  | }t||g| ƒ|d  |d  |d | || |d  || | gk�s»J ‚t dttƒ\} }}}||d  }|d  | }t||g| ƒ||d  |d | gk�sèJ ‚t dttƒ\} }}}||d  }|d  | }t||g| ƒ|d ||  || | | |d  gk�sJ ‚t dttƒ\} }}}||d  }||d  }t||g| ƒ||d  ||d  gk�sIJ ‚t dttƒ\} }}}||d  }||d  }t||g| ƒ|d ||  || | | |d  gk�s}J ‚t dttƒ\} }}}|d  | }||d  }t||g| ƒ|||  |d | gk�sªJ ‚t dttƒ\} }}}|d  | }||d  }t||g| ƒ|d  |d  || |d  |d | | ||  gk�sçJ ‚t dttƒ\} }}}||d  }||d  }t||g| ƒ||d  ||d  gk�sJ ‚t dttƒ\} }}}||d  }||d  }t||g| ƒ|d  |d  || |d  | ||  | |d  gk�sPJ ‚t dttƒ\} }}}d|d  |d  d| |  d }|d |d  d }t||g| ƒ|d|d   d	|d
   d|d   d|  |d	 d|d   tddƒ|d   tddƒ|d   tddƒ gk�s¹J ‚d S )Núx,yé   é   é   zy,xúx,y,zé   é   é   é   é   é   )r   r   r   r   r   )ÚRÚxÚyÚfÚgÚz© r-   ú¦/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/tests/test_groebnertools.pyÚ_do_test_groebner   sŽ   ((8HHHJ,<,<,L,N$.@þr/   c                   C   ó8   t jdd�� tƒ  W d   ƒ d S 1 sw   Y  d S ©NÚ
buchberger©r   ©ÚconfigÚusingr/   r-   r-   r-   r.   Útest_groebner_buchberger   ó   "ÿr7   c                   C   r0   ©NÚf5br3   r4   r-   r-   r-   r.   Útest_groebner_f5bƒ   r8   r;   c                  C   sj  t dttƒ\} }}}|d | d |d | d || | |d |  g}|tddƒ|d   tdd	ƒ|d
   tddƒ|d   tdd	ƒ|d   tddƒ|  tddƒ |td
dƒ|d   tddƒ|d
   tddƒ|d   tddƒ|d   tddƒ|  tddƒ |d d|d   d|d
   d|d   d|d   d|  d g}t|| ƒ|ks³J ‚d S )Nr    r   r   r   é›   i  r$   ic  i±  r!   i®  ig  iÞ  é   é5   é[   éŸ   i  iƒ  i  i4  r%   r"   é)   éR   éY   é.   é   )r   r   r   r   )r'   r(   r)   r,   ÚFÚGr-   r-   r.   Ú_do_test_benchmark_minpoly‡   s   6bbBþrH   c                   C   r0   r1   ©r5   r6   rH   r-   r-   r-   r.   Ú!test_benchmark_minpoly_buchberger‘   r8   rJ   c                   C   r0   r9   rI   r-   r-   r-   r.   Útest_benchmark_minpoly_f5b•   r8   rK   c                     s  t ddƒ‰ g d¢} tdd„ ˆ D ƒttƒ\}‰ ‡ fdd„| D ƒ} ˆ \}}}}}}}}	}
}}}dd„ ˆ D ƒ}dd„ | D ƒ}|| }t|d d	… |ƒ|| | || || || || | || || |	| | |
| || | |d
 ||  |d
  |d d gks‚J ‚t||ƒdgksŒJ ‚d S )Nr   rE   ))r   r   )r   r   )r   r!   )r   r%   )r   é   )r   r$   )r   r"   )r   r#   )r   é
   )r!   é   )r!   é	   )r$   r%   )r%   r"   )r"   r#   )r#   rO   )rO   rM   )rM   rN   )rN   rL   )r$   rL   )r$   rO   )r%   rM   )r"   rN   )r#   rL   )r   r!   c                 S   s   g | ]}d | ‘qS )zx%dr-   )Ú.0Úvr-   r-   r.   Ú
<listcomp>    s    z+test_benchmark_coloring.<locals>.<listcomp>c                    s(   g | ]\}}ˆ |d   ˆ |d   f‘qS )r   r-   )rP   ÚiÚj©ÚVr-   r.   rR   ¡   ó   ( c                 S   s   g | ]}|d  d ‘qS )r   r   r-   )rP   r(   r-   r-   r.   rR   ¥   s    c                 S   s(   g | ]\}}|d  ||  |d   ‘qS )r   r-   )rP   r(   r)   r-   r-   r.   rR   ¦   rW   éÿÿÿÿr   r   )Úranger   r   r   r   )ÚEr'   Úx1Úx2Úx3Úx4Úx5Úx6Úx7Úx8Úx9Úx10Úx11Úx12ÚI3ÚIgÚIr-   rU   r.   Útest_benchmark_coloringš   s.   






ôrj   c                     sª  t dttƒ\‰ } }}| d|  d|  d | d d|d   d|d   |  d|  | d| |  | g}t|ˆ ƒdd|   d|  d|d   d|d	   d| d	|  d
|d   d|d	   ||d  d|d	   d|d   gkswJ ‚t dttƒ\‰ } }}‡ fdd„|D ƒ}t|ˆ ƒd| d	|  d
|d   d|d	   | | d	|d   d|d   | d|  d| |  d|d   d|  d|  d|  gksÓJ ‚d S )Nzx:3r   r   iùÿÿÿr"   r#   éž   i¤  r   éO   éÒ   é(   éT   r!   c                    ó   g | ]}|  ˆ ¡‘qS r-   ©Úset_ring©rP   rS   ©r'   r-   r.   rR   É   ó    z0_do_test_benchmark_katsura_3.<locals>.<listcomp>r$   rM   rL   rX   ©r   r   r   r   r   )Úx0r[   r\   ri   r-   rt   r.   Ú_do_test_benchmark_katsura_3¼   s$   "þ*&"
ý& $ürx   c                   C   r0   r1   ©r5   r6   rx   r-   r-   r-   r.   Ú"test_benchmark_katsura3_buchbergerÒ   r8   rz   c                   C   r0   r9   ry   r-   r-   r-   r.   Útest_benchmark_katsura3_f5bÖ   r8   r{   c                     s�  t dttƒ\‰ } }}}| d|  d|  d|  d | d d|d   d|d   d|d   |  d|  | d| |  d| |  | |d d|  |  d| |  | g}t|ˆ ƒd|  d|d   d|d   d	|d
   d|d   d|d   d|d   d|  d d| d|d   d|d   d|d
   d|d   d|d   d|d   d|  d| d|d   d|d   d|d
   d|d   d|d   d|d   d|  d |d!  d"|d   d#|d   d$|d
   d%|d   d&|d   d'|d   | gk�sJ ‚t dttƒ\‰ } }}}‡ fd(d)„|D ƒ}t|ˆ ƒd*| d+|d   d,| |  d-|  d.|d   d/|d   d0|d   d1|  | d2|d   d3|d   d4| |  d5|  d6|d   d7|d   d8|  d9| d:|d  |  d;|d   d<| |  d=|  d>|d   d?|d   d@|  dA| dB|d   dC| |d   dD| |  dE|  dF|d   dG|d   d|  d|d  | d|d   dH| |  d|  d'|d   d
|  dI| | | dI|d   d5| |  d|  d|d   d|  dI| | | d|d   d=| |  d|  dJ|d   d8|  | d|  d|  d|  d gk�sFJ ‚d S )KNzx:4r   r   ió9Z l    '�\” r"   l    =Ø r%   l   °:G r$   l   h2÷ r!   i0%2r   iþeiF†J iQ l    ßBZ l    •rD l   ˜>% l   ¸!I i|À�0i°œ iÁ‹ l   àkävYl   `A+Ý l   p› l   \8_]
 iÜ®±xiô(æiô9Øi0õ r#   i€l iÀ<  iH  i`  é$   é   c                    rp   r-   rq   rs   rt   r-   r.   rR   ê   ru   z0_do_test_benchmark_katsura_4.<locals>.<listcomp>i‰  i6  in  é;   im iXd i¦  iþ  éÄ   é   é<   é   é¨   éS   rO   iúÿÿÿin  é½   iÒ  é    iv  é9   é3   é!   é?   iÜ  é¼   é"   iØ	  iQ  é   é   é   rv   )rw   r[   r\   r]   ri   r-   rt   r.   Ú_do_test_benchmark_katsura_4Ú   s@   .&"ýZVV.
ÿ
ÿ
ÿÿüRPVVBBBør�   c                   C   r0   r1   ©r5   r6   r�   r-   r-   r-   r.   Ú#test_benchmark_kastura_4_buchberger÷   r8   r’   c                   C   r0   r9   r‘   r-   r-   r-   r.   Útest_benchmark_kastura_4_f5bû   r8   r“   c                     sˆ  t dttƒ\‰ } }d| d  d| d   d| d   d| d	   d
| d   d| d   d| d   d|   d dd|  | d  dd|  | d   dd|  | d	   dd|  | d   dd|  | d   d| | d   dd|  |   d d|  g}t|ˆ ƒd|  d|d   d|d   d|d	   d |d   d!|d   d"|d   d#|  d$ d%|d  d&|d   d'|d   d(|d	   d)|d   d*|d   d+|d   d,|  d- gksæJ ‚t dttƒ\‰ } }‡ fd.d/„|D ƒ}t|ˆ ƒd0|d  |  d1|d   d2|d  |   d3|d   d4| |   d5|  d6| d   d7|   d8 d9|d  d:|d   d;|d  |   d<|d   d=| |   d>|  d?| d   d@|   dA dB|d  dC|d  |   dD|d   dE| |   dF|  dG| d   dH| d   dI|   dJ dK|d  dL|d  |   dM|d   dN| | d   dO| |   dP|  dQ| d   dR|   dS gk�sÂJ ‚d S )TNzx,trO   r#   r|   r"   r†   r%   éü   r$   éN   r!   iÔ  r   i   r   él   i¸ÿÿÿéH   i ÿÿÿéÀ   i   iì  i8  ilþÿÿiÀýÿÿi@  é`   l     
RtJ)1~M²C©MgKÝb¨q«ùcÃL¶e«l   Árýa2ÈU!J�'B\KW4Du+Á%B:®N'Œ/|,ç3D`N l    >C_õ=DèmbgrVJ5n,»Oÿ{Ž-[8 ·Dî/7Ê"²l   *×uæQ!ó3'É; ÄPtµSäo"_ ;�2g0PZwg
l   À§.ëSö[_iºªák
8Cšn|#	v*’u0Ht–S¡l    5‘u3ÜjÁx˜]L*Ÿ(ýIIyLÚ1iC©Âo§latÖ1:'É6(l    P­gÿ];meVŠÎqÌæ'Ž%°op¹Z "¼Mmtä:%63l    P*71}<U1qÕq,¼+¼'ÔcíX0rVvQa;ô pA9l    @ir›0ê@ƒ>/3,«F%*Á;W@ {=5|o&à(Ëc_46l   ±¥:ÕW]l   `k-·@\K'l   À,8y'X^l    4C|	,Ydm l    Loÿ5§R®s l     "#?ÇVq l    @otc?c l      t¢-JOl     Sêz(Gçc                    rp   r-   rq   rs   rt   r-   r.   rR     ru   z1_do_test_benchmark_czichowski.<locals>.<listcomp>l	   jëP.qlj=ËMÕjò1l	   Ç:q~³\Ÿq,9D³ ûhÊ`l
   \»Bú{•+9Cý0ä-öf l
   ÌnÇ•_ùYø\ûD&n»Ýb l
   àjj9žk${Ï.øûZG�c l
   èv^˜OÓ1mDMöß( l	   À|!�gc]0„t|- l
   @þ�Nw¿*È%’iLM!6 l
    zÁ *r‘p“KÍ0Í‘Z% l   ½4X\Üh@T¦:VçÇ%„]yFó= l   è 8bH�(KK¬nªEm?„p©@(8‘*. l   `'[º%¹­gQ CÉe4
?ß÷XG l   `Abwc}îÛ{°?êV¦ïq¿ï*ŸqA l    .ì'l�#8Ê}¢(×ýU×U�,±7 l   €¹û8…úLø*ŠeÆ?¸FRÄm Š& l    ^¢4O}ÏPÐ\X9Ó�T7cùq!2l    &mu@ŠI«¶gG8Hˆ2GÂW l    m
QÁ<²-Ø-å:Ôbá8Úûa¼oíTV lõÿÿÿkJöXˆ]¶JDh6,^%Š>a1R l   4c DHa¤d,;T&~DÈ!C0 l   ¤3Áb!Ó@ª+ï(#�5;1l    a¤°R¦z2y,äv“D‰ l   [¨K0PÒRž;Tze3D©lol
   €,'_w‰R²°$9M^ƒDr.l
   À[66­F£W×g¹^Ž4ýPw*
3l   @;ñk»À`¾n|Ø)É^ó&a l   €Z(G“2uj²)œ)Žg¹CÔZ� löÿÿÿO]ÜiMW
âjVÝo5CU l
   D
¦K6º
u^·´¦@_3 l
   ¼|Eù}Þw˜BÕ=ñ`/kœ!l
     ñ9ä)šP9@®II%N`ü; l
   €VÐDqtÿRx
T,S) l
   °ZDóHbEV*x
Ò5VGI2l
   @4•e`2e²r¬1NX0yÂ6 l
   ÀîÁ4IÒDê¼V!%v l
   €_Ã+YSYB&…kþ'?®%l rv   )r(   Útri   r-   rt   r.   Ú_do_test_benchmark_czichowskiÿ   sà   ^Žÿ
ÿ
þ
ý
ü
û
úùø
	
ÿ
þ
ý
ü
û
úùø
ö
ÿþ
ý
üû
úùø
	
ÿþ
ý
üû
úùø
	ÿ
þ
ýü
û
úùø
	ÿ
þý
üû
úùøär›   c                   C   r0   r1   ©r5   r6   r›   r-   r-   r-   r.   Ú$test_benchmark_czichowski_buchbergerD  s   "ÿr�   c                   C   r0   r9   rœ   r-   r-   r-   r.   Útest_benchmark_czichowski_f5bI  r8   rž   c                     sà  t dttƒ\‰ } }}}| | | | | | | |  ||  ||  | | | | | |  | | |  || |  | | | | d g}t|ˆ ƒd|  d|d   d|d   d|  d| d|  d|d   d|d   d|  d|d  d|d	   d|d
   d|d   d| |d  d|  |d  d|d   d|  |d |d  |d  d gks³J ‚t dttƒ\‰ } }}}‡ fdd„|D ƒ}t|ˆ ƒd| | |d  |d
  d|d   | d|d  |d   | |d  d|  | d| |d   d|  d|d   d|  |d d|d  |d   |d  d |d | ||d   |d  d ||d  |d  |d |  d| |d   |d  |d |d  || |d  ||  |d  | | | | g	k�snJ ‚d S )Nza,b,c,dr   r!   r   rO   r$   r"   r   rM   r%   rL   r#   c                    rp   r-   rq   rs   rt   r-   r.   rR   ]  ru   z/_do_test_benchmark_cyclic_4.<locals>.<listcomp>rv   )ÚaÚbÚcÚdri   r-   rt   r.   Ú_do_test_benchmark_cyclic_4M  s0   .ý&..L
ü&,0&"6,ør£   c                   C   r0   r1   ©r5   r6   r£   r-   r-   r-   r.   Ú"test_benchmark_cyclic_4_buchbergerj  r8   r¥   c                   C   r0   r9   r¤   r-   r-   r-   r.   Útest_benchmark_cyclic_4_f5bn  r8   r¦   c                  C   sR   t ddƒ} t ddƒ}t ddƒ}t| tƒt|tƒksJ ‚t|tƒt|tƒk s'J ‚d S )N©r   r   r   r   )r   r   r   r!   )r   r   r   )r   r   r   )Ús1Ús2Ús3r-   r-   r.   Útest_sig_keyr  s
   


r«   c                  C   s~   t dttƒ\} }}}}ttddƒ| jdƒ}ttddƒ| jdƒ}ttddƒ| jdƒ}t|ƒt|ƒks3J ‚t|ƒt|ƒk s=J ‚d S )Núx,y,z,t©r   r   r   r   r   rL   r!   rE   )r   r   r   r   r   Úzeror   )r'   r(   r)   r,   rš   Úp1Úp2Úp3r-   r-   r.   Útest_lbp_key{  s   r²   c            	      C   sÖ  t dttƒ\} }}}}d|| |d  |d |d   |d  d df}d|d  ||  ||  |d  df}d|d |d  |d |d   | | d	f}d
|| ||d	   ||  |d  df}t||| ƒddtddƒfd|d  ||  ||  |d  dfddtddƒfd|| |d  |d |d   |d  d dffks§J ‚t||| ƒddtddƒfd
|| ||d	   ||  |d  dfddtddƒfd|d |d  |d |d   | | d	ffkséJ ‚d S )Nr¬   ©r­   r!   r   r!   r   ©r­   r   ©)r   r   r   r   r   r   r$   ©)r   r   r   r   r   r%   rE   )©r   r   r   r   r   r·   rX   )©r   r   r   r   r!   r¸   ))r   r   r!   r   r   )r   r   r   r   ))r   r   r   r$   r   )r   r   r   r   )r   r   r   r   )	r'   r(   r)   r,   rš   r¯   Úq1r°   Úq2r-   r-   r.   Útest_critical_pair†  s   2(.*
4>
þ
6:þr»   c                  C   s,  t dttƒ\} }}}}d|| |d  |d |d   |d  d df}d|d  ||  ||  |d  df}d|d |d  |d |d   | | d	f}d
|| ||d	   ||  |d  df}t||| ƒ}	t||| ƒ}
t|	| ƒt|
| ƒk s|J ‚t||| ƒ}	t||| ƒ}
t|	| ƒt|
| ƒk s”J ‚d S )Nr¬   r³   r   r!   r   r´   rµ   r   r$   r¶   r%   rE   )r   r   r   r   r   )r'   r(   r)   r,   rš   r¯   r¹   r°   rº   Úcp1Úcp2r-   r-   r.   Útest_cp_key™  s   2(.*r¾   c                  C   s²  t dttƒ\} }}}}ttddƒ| jdƒ}ttddƒtddƒ|d  tddƒ| |  tddƒ| |  |d |  td	dƒ|d   td
dƒ| |d   tddƒ| |  tddƒ|d   tddƒ|d   dƒg}tt|ƒt|ƒ|ƒdu s{J ‚ttddƒ| jdƒ}ttddƒtddƒ| | td	dƒ| |  tddƒ|  d	|d   tddƒ| |  td	dƒ|  d	|d   td	dƒ|  dƒg}tt|ƒt|ƒ|ƒdu s×J ‚d S )Nr¬   )r   r   r   r   r   )r   r   r   r   é-   r   r$   rŠ   r!   éL   é#   r†   éi   rE   r"   r   r€   r%   T)r   r   r   r   r­   rM   é   )	r   r   r   r   r   r®   r	   r
   r   )r'   r(   r)   r,   rš   ÚpÚBr-   r-   r.   Ú test_is_rewritable_or_comparable®  s   °ˆ rÆ   c               	   C   sŠ  t dttƒ\} }}}d|d|  d|  d dfdd|d  d| |  d|  d|d   d|  dfdtd	d
ƒ| | tdd
ƒ|  d|d   tdd
ƒ|  d
fd|d|d
   tddƒ|d   td
dƒ|  dfd|d td	dƒ|d
   tddƒ|d   tddƒ|  dfg}t|d |d | ƒ}t|ƒ}t||ƒd| jdfks©J ‚ttt	|ƒd dƒt
|ƒt|ƒƒ}t||ƒ|ksÃJ ‚d S )Nr    )r§   r   r   r   )r§   r   r%   r#   )r§   r   rM   r   r!   ))r   r   r   r   é   rl   r"   ))r   r   r   r   r€   ro   r$   r   ))r   r   r   r   éd   )r   r   r   r   r   r   r®   r   r   r
   r   r   )r'   r(   r)   r,   rF   ÚcpÚsr-   r-   r.   Útest_f5_reduce¿  s   8>4>ü"rË   c                  C   s€  t dttƒ\} }}g d¢}|d | d|  d d| |d  | d g}t||| ƒtddƒtddƒtddƒ tddƒgtddƒtddƒtddƒtddƒ gtddƒtddƒtddƒtd	dƒgtddƒtddƒtddƒtddƒggtddƒtddƒtddƒtddƒ gtddƒtddƒ tddƒtd	dƒgtddƒtddƒtddƒtddƒgtddƒtddƒtddƒtddƒ gggks¾J ‚d S )
Nr   ))r   r   )r   r   )r   r   )r   r   r   r   r   éþÿÿÿr   r!   r%   )r   r   r   r   )r'   r(   r)   ÚbasisrF   r-   r-   r.   Útest_representing_matricesÒ  s   0
$$""ý$$"$ýûrÎ   c                  C   s  t dtƒ\} }}}t|d |d  || ƒ|d |d  ks J ‚td|d  d|d   d| d|  ƒd|d  d|d   ksCJ ‚t dtƒ\} }}}t|d |d  || ƒ|d |d  kscJ ‚td|d  d|d   d| d|  ƒd|d  d|d   ks†J ‚t dtƒ\} }}t|d | ||d  ƒ|d |d  ks¥J ‚d| |d  d| |d   d| |d   d| |d   }|d d|d   | }d| |d  d| |d   d| |d   d| |d   d| |d   d| |d   }t||ƒ|k�sJ ‚|d d|d  |  d	| |d   d|d   }|d d|d  |  d
|d  |d   d| |d   d|d   }|d |d |  d|d  |d   d|d  |d   d| |d   d|d   }t||ƒ|k�sJ ‚d S )Nr    r   r   r$   r   r!   r"   r%   rO   rL   rM   r‚   é2   é/   r}   )r   r   r   r   )r'   r(   r)   r,   r*   r+   Úhr-   r-   r.   Útest_groebner_lcmâ  s    .F.F.@`4HXrÒ   c                  C   sè   t dtƒ\} }}}t|d |d  || ƒ|| ksJ ‚td|d  d|d   d| d|  ƒd| d|  ks;J ‚t dtƒ\} }}}t|d |d  || ƒ|| ksWJ ‚td|d  d|d   d| d|  ƒ|| ksrJ ‚d S )Nr    r   )r   r   r   r   )r'   r(   r)   r,   r-   r-   r.   Útest_groebner_gcdý  s   &>&:rÓ   c                  C   s†   t dttƒ\} }}|d || tddƒ | |d  g}|d || tddƒ | |d  g}t|| ƒdu s8J ‚t|| ƒdu sAJ ‚d S )Nr   r   r   r   TF)r   r   r   r   )r'   r(   r)   Úvalid_groebnerÚinvalid_groebnerr-   r-   r.   Útest_is_groebner  s
   &&rÖ   c                  C   s|   t dttƒ\} }}|d d| |d   }|| d|d   d }t||g| ƒdks,J ‚t||g| ƒ}t|| ƒdks<J ‚d S )Nr   r   r   r   FT)r   r   r   r   r   )r'   r(   r)   r*   r+   rG   r-   r-   r.   Útest_is_reduced  s   r×   N)AÚ__doc__Úsympy.polys.groebnertoolsr   r   r   r   r   r   r   r	   r
   r   r   r   r   r   r   r   r   Úsympy.polys.fglmtoolsr   Úsympy.polys.orderingsr   r   Úsympy.polys.ringsr   r   Úsympy.polys.domainsr   r   Úsympy.testing.pytestr   Úsympy.polysr   r5   r/   r7   r;   rH   rJ   rK   rj   rx   rz   r{   r�   r’   r“   r›   r�   rž   r£   r¥   r¦   r«   r²   r»   r¾   rÆ   rË   rÎ   rÒ   rÓ   rÖ   r×   r-   r-   r-   r.   Ú<module>   sN    L	j
"E
	