Ë
    7^(h  ã                   ó‚   — d Z ddlmZ ddlmZmZmZ ddlmZ ddl	m
Z
 ddlmZ  e«       \  ZZZZZZZd„ Zd„ Zd	„ Zd
„ Zy)zBTests for square-free decomposition algorithms and related tools. é    )Úring)ÚFFÚZZÚQQ)Úf_polys)Úraises)ÚMPQc            
      ó&  — t        dt        «      \  } }| j                  d«      dk(  sJ ‚| j                  d«      du sJ ‚| j                  d«      dk(  sJ ‚| j                  d«      du sJ ‚| j                  d|z  dz   «      |dz   k(  sJ ‚| j                  d|z  dz   «      du sJ ‚| j                  |dz  |z   dz   «      |dz  |z   dz   k(  sJ ‚| j                  |dz  |z   dz   «      du sJ ‚| j                  |dz   |z   dz   «      |dz  |z
  dz
  k(  sJ ‚| j                  |dz   |z   dz   «      du sJ ‚| j                  d|dz  z  d|dz  z  z   «      d|dz  z  d|z  z   k(  sJ ‚| j                  d|dz  z  d|dz  z  z   «      du sJ ‚| j                  d	|dz  z  d|dz  z  z   «      d|dz  z  d|z  z
  k(  sJ ‚| j                  d	|dz  z  d|dz  z  z   «      du sJ ‚| j	                  d«      dg fk(  sJ ‚| j	                  d«      dg fk(  sJ ‚| j	                  |«      d|dfgfk(  sJ ‚| j	                  d|dz  z  «      d|dfgfk(  sJ ‚| j	                  d|dz  z  «      d|dfgfk(  sJ ‚| j	                  |d
z   |dz  z   |z   dz
  «      d|dz  |dz  z   |z   dz   df|dz
  dfgfk(  sJ ‚| j	                  |dz  d|dz  z  z   d|dz  z  z   d|dz  z  z   «      d|df|dz  dz   dfgfk(  sJ ‚| j	                  d|dz  z  d|z  z   dz   «      d|dz   dfgfk(  sJ ‚t        dt
        «      \  } }| j	                  d|dz  z  d|z  z   dz   «      d|dz   dfgfk(  sJ ‚t        dt        d«      «      \  } }| j	                  |dz  dz   «      d|dz   dfgfk(  sJ ‚t        dt        d«      «      \  } }| j	                  |dz  d|dz  z  z   d|dz  z  z   |z   «      d|df|dz   df|dz   dfgfk(  sJ ‚t        dt        «      \  }}t        dt        d«      «      \  }}|dz  dz   }|dz  dz   }|j                  |«      |k(  sJ ‚|j                  |«      |dz   k(  sJ ‚|j                  |«      du sJ ‚|j                  |«      du sJ ‚t        dt        «      \  } }}|dz  d|dz  z  z
  dz   }|dz  d
|dz  z  z
  d
|dz  z  z   dz   }|| j                  || j                  | j                  |d«      |«      «      }}| j                  ||«      }	d|dz  z  dz   j                  |«      }
| j                  |«      j	                  |	«      d|
dfgfk(  sJ ‚t        dt        «      \  }}t        d|«      \  } }| j                  |dz  |dz  z  «      |dz  df|dfgk(  sJ ‚y )NÚxr   Té   é   é   é   Féþÿÿÿé   é   éÿÿÿÿé   é   é   é
   Úyúx,yiä²  Út)r   r   Údup_sqf_partÚ	dup_sqf_pÚdup_sqf_listr   r   Údmp_subÚdmp_mulÚdmp_diffÚdmp_resultantÚdropÚdup_sqf_list_include)ÚRr   ÚR1ÚR2r   ÚfÚgÚAÚDÚresÚhÚRtr   s                ú`/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/sympy/polys/tests/test_sqfreetools.pyÚtest_dup_sqfr/      s˜  € Ü�”R‹=�D€A€qà�>‰>˜!Ó Ò!Ð!Ð!Ø�;‰;�q‹>˜TÑ!Ð!Ð!à�>‰>˜!Ó Ò!Ð!Ð!Ø�;‰;�q‹>˜TÑ!Ð!Ð!à�>‰>˜!˜A™# ™'Ó" a¨!¡eÒ+Ð+Ð+Ø�;‰;�q˜‘s˜Q‘wÓ 4Ñ'Ð'Ð'à�>‰>˜!˜Q™$ ™( Q™,Ó'¨1¨a©4°!©8°a©<Ò7Ð7Ð7Ø�;‰;�q˜!‘t˜a‘x !‘|Ó$¨Ñ,Ð,Ð,à�>‰>˜1˜a™4˜% !™) a™-Ó(¨A¨q©D°1©H°q©LÒ8Ð8Ð8Ø�;‰;˜˜1™�u˜q‘y 1‘}Ó%¨Ñ-Ð-Ð-à�>‰>˜!˜A˜q™D™& 1 Q¨¡T¡6™/Ó*¨a°°1±©f°q¸±s©lÒ:Ð:Ð:Ø�;‰;�q˜˜A™‘v  ! Q¡$¡‘Ó'¨5Ñ0Ð0Ð0à�>‰>˜"˜Q ™T™' A a¨¡d¡FÑ*Ó+¨q°°A±©v¸¸!¹©|Ò;Ð;Ð;Ø�;‰;�r˜!˜Q™$‘w  1 a¡4¡Ñ'Ó(¨EÑ1Ð1Ð1à�>‰>˜!Ó  B Ò'Ð'Ð'Ø�>‰>˜!Ó  B Ò'Ð'Ð'à�>‰>˜!Ó  a¨ V H Ò-Ð-Ð-Ø�>‰>˜!˜A˜q™D™&Ó! a¨1¨a¨&¨ ]Ò2Ð2Ð2Ø�>‰>˜!˜A˜q™D™&Ó! a¨1¨a¨&¨ ]Ò2Ð2Ð2à�>‰>˜1˜a™4˜% ! Q¡$™,¨Ñ*¨QÑ.Ó/Ø	ˆq�!‰t�a˜‘d‰{˜Q‰ Ñ" AÐ&¨¨Q©°¨
Ð3Ð4ò5ð 5ð 5à�>‰>˜!˜Q™$  1 a¡4¡™-¨"¨Q°©T©'Ñ1°A°a¸±d±FÑ:Ó;Ø
ˆq�!ˆf�q˜!‘t˜a‘x �mÐ$Ð%ò&ð &ð &ð �>‰>˜!˜A˜q™D™& 1 Q¡3™,¨Ñ*Ó+°°Q¸±U¸A°J°<Ð/@Ò@Ð@Ð@ä�”R‹=�D€A€qØ�>‰>˜!˜A˜q™D™& 1 Q¡3™,¨Ñ*Ó+°°Q¸±U¸A°J°<Ð/@Ò@Ð@Ð@ä�”R˜“UÓ�D€A€qØ�>‰>˜!˜Q™$ ™(Ó#¨¨Q°©U°A¨J¨<Ð'8Ò8Ð8Ð8ä�”R˜“UÓ�D€A€qØ�>‰>˜!˜R™% ! A q¡D¡&™.¨1¨Q°©T©6Ñ1°AÑ5Ó6Ø	
ˆa�ˆVØ�!‰e�QˆZØ�!‰e�QˆZðð 	òð ð ô
 �”b‹M�E€BˆÜ�”b˜“eÓ�E€Bˆà	ˆ1‰ˆq‰€AØ	ˆ1‰ˆq‰€Aà�?‰?˜1Ó Ò"Ð"Ð"Ø�?‰?˜1Ó  Q¡Ò&Ð&Ð&à�<‰<˜‹?˜dÑ"Ð"Ð"Ø�<‰<˜‹?˜eÑ#Ð#Ð#ä�5œ"‹o�G€A€qˆ!à	ˆ1‰ˆq��A‘‰v‰˜Ñ€AØ	ˆ1‰ˆq��A‘‰v‰˜˜!˜Q™$™Ñ Ñ"€Aàˆa�i‰i˜˜1Ÿ9™9 Q§Z¡Z°°1Ó%5°qÓ9Ó:€q€AØ
�/‰/˜!˜QÓ
€CØ	
ˆ1ˆa‰4‰�!‰×Ñ˜!Ó€Aà�6‰6�!‹9×!Ñ! #Ó&¨5°A°q°6°(Ð*;Ò;Ð;Ð;ä�”b‹M�E€BˆÜ��R‹=�D€A€qØ×!Ñ! ! Q¡$ q¨!¡t¡)Ó,°!°Q±$¸°¸QÀ¸FÐ0CÒCÐCÑCó    c                  óB  ‡‡— t        dt        «      \  Š} Š‰j                  d«      dk(  sJ ‚‰j                  d«      du sJ ‚‰j                  d«      dk(  sJ ‚‰j                  d«      du sJ ‚‰j	                  d«      dg fk(  sJ ‚‰j                  d«      dgk(  sJ ‚t        dt        «      \  Š} Š}‰j                  t        «      du sJ ‚‰j                  t        d	z  «      d
u sJ ‚‰j                  t        «      du sJ ‚‰j                  t        d	z  «      d
u sJ ‚‰j                  t        «      du sJ ‚‰j                  t        d	z  «      d
u sJ ‚‰j                  t        «      du sJ ‚‰j                  t        d	z  «      d
u sJ ‚‰j                  t        «      d
u sJ ‚‰j                  t        d	z  «      d
u sJ ‚‰j                  t        «      du sJ ‚‰j                  t        «      t         k(  sJ ‚‰j                  t        «      | ‰z   |z
  k(  sJ ‚t        dt        «      \  Š} Š}}‰j                  t        «      du sJ ‚‰j                  t        «      t        k(  sJ ‚t        dt        «      \  Š} | dz   | dz  z   | z   dz
  }‰j	                  |«      d| dz  | d	z  z   | z   dz   df| dz
  d	fgfk(  sJ ‚‰j                  |«      | dz   | d	z  z
  | z
  dz
  df| dz
  d	fgk(  sJ ‚t        dt        «      \  Š} Š| dz   | dz  z   | z   dz
  }‰j	                  |«      d| dz  | d	z  z   | z   dz   df| dz
  d	fgfk(  sJ ‚‰j                  |«      | dz   | d	z  z
  | z
  dz
  df| dz
  d	fgk(  sJ ‚| d	z   d	| z  z   dz
  }‰j                  |«      d| dz
  d	fgk(  sJ ‚‰d	z  dz   d	z  | d	z  d	| z  z   d	z   z  }‰j                  |«      d
u sJ ‚‰j	                  |«      d| d	z  d	| z  z   d	z   df‰d	z  dz   d	fgfk(  sJ ‚t        dt        d	«      «      \  Š} Št        t        ˆˆfd„«       y )Nr   r   Tr   r   r   )r   r   zx,y,zr   Fzx,y,z,tr   r   r   r   )r   r   c                  ó2   •— ‰ j                  ‰dz  dz   «      S )Nr   r   )Údmp_sqf_list)r$   r   s   €€r.   ú<lambda>ztest_dmp_sqf.<locals>.<lambda>Ž   s   ø€ ¨¯©°q¸!±t¸a±xÓ(@€ r0   )r   r   Údmp_sqf_partÚ	dmp_sqf_pr3   Údmp_sqf_list_includeÚf_0Úf_1Úf_2Úf_3Úf_5Úf_4Úf_6r   r   ÚNotImplementedError)r   Úzr   r'   r$   r   s       @@r.   Útest_dmp_sqfrA   Z   sˆ  ù€ Ü�5œ"‹o�G€A€qˆ!Ø�>‰>˜!Ó Ò!Ð!Ð!Ø�;‰;�q‹>˜TÑ!Ð!Ð!à�>‰>˜!Ó Ò!Ð!Ð!Ø�;‰;�q‹>˜TÑ!Ð!Ð!à�>‰>˜!Ó  B Ò'Ð'Ð'Ø×!Ñ! !Ó$¨¨Ò0Ð0Ð0ä�gœrÓ"�J€A€qˆ!ˆQØ�;‰;”sÓ˜tÑ#Ð#Ð#Ø�;‰;”s˜A‘vÓ %Ñ'Ð'Ð'Ø�;‰;”sÓ˜tÑ#Ð#Ð#Ø�;‰;”s˜A‘vÓ %Ñ'Ð'Ð'Ø�;‰;”sÓ˜tÑ#Ð#Ð#Ø�;‰;”s˜A‘vÓ %Ñ'Ð'Ð'Ø�;‰;”sÓ˜tÑ#Ð#Ð#Ø�;‰;”s˜A‘vÓ %Ñ'Ð'Ð'Ø�;‰;”sÓ˜uÑ$Ð$Ð$Ø�;‰;”s˜A‘vÓ %Ñ'Ð'Ð'à�;‰;”sÓ˜tÑ#Ð#Ð#Ø�>‰>œ#Ó¤3 $Ò&Ð&Ð&à�>‰>œ#Ó ! a¡%¨!¡)Ò+Ð+Ð+ä˜¤BÓ'�M€A€qˆ!ˆQ�Ø�;‰;”sÓ˜tÑ#Ð#Ð#Ø�>‰>œ#Ó¤#Ò%Ð%Ð%ä�”R‹=�D€A€qØ	
ˆA‰ˆ��1‘‰�qÑ˜1Ñ€Aà�>‰>˜!Ó  q¨!¡t¨a°©d¡{°Q¡¸Ñ':¸AÐ&>ÀÀQÁÈÀ
Ð%KÐ LÒLÐLÐLØ×!Ñ! !Ó$¨1¨a©4¨%°!°Q±$©,¸Ñ*:¸QÑ*>ÀÐ)BÀQÈÁUÈAÀJÐ(OÒOÐOÐOä�5œ"‹o�G€A€qˆ!Ø	
ˆA‰ˆ��1‘‰�qÑ˜1Ñ€Aà�>‰>˜!Ó  q¨!¡t¨a°©d¡{°Q¡¸Ñ':¸AÐ&>ÀÀQÁÈÀ
Ð%KÐ LÒLÐLÐLØ×!Ñ! !Ó$¨1¨a©4¨%°!°Q±$©,¸Ñ*:¸QÑ*>ÀÐ)BÀQÈÁUÈAÀJÐ(OÒOÐOÐOà	
ˆA‰ˆ��!‘‰�a‰€AØ×!Ñ! !Ó$¨°1°q±5¸!°*Ð(=Ò=Ð=Ð=à	
ˆA‰�‰�A‰�q˜!‘t˜a ™c‘z A‘~Ñ&€AØ�;‰;�q‹>˜UÑ"Ð"Ð"Ø�>‰>˜!Ó  a¨¡d¨Q¨q©S¡j°1¡n°aÐ%8¸1¸a¹4À!¹8ÀQ¸-Ð$HÐ IÒIÐIÐIä�5œ"˜Q›%Ó �G€A€qˆ!Ü
ÔÔ @ÕAr0   c                  óÌ  ‡— t        dt        «      \  Š} | dz  d| dz  z  z   | dz  z
  d| dz  z  z
  }‰j                  |«      | df| dz   dfgk(  sJ ‚| dz  d| d	z  z  z
  d
| dz  z  z   d| dz  z  z
  d| dz  z  z   d| dz  z  z
  d| dz  z  z   d| dz  z  z
  d| z  z   }‰j                  |«      | dz  d| z  z
  dz   df| dz  d| z  z
  dz   df| dfgk(  sJ ‚t        t        ˆfd„«       y )Nr   r   r   r   r   r   é	   é   r   é¦   r   iè  r   i­  i<  i„  ià  i@  c                  ó&   •— ‰ j                  d«      S )Nr   )Údup_gff_list)r$   s   €r.   r4   z#test_dup_gff_list.<locals>.<lambda>š   s   ø€ ˜qŸ~™~¨aÓ0€ r0   )r   r   rG   r   Ú
ValueError)r   r'   r(   r$   s      @r.   Útest_dup_gff_listrI   ‘   s0  ø€ Ü�”R‹=�D€A€qà	ˆ1‰ˆq��A‘‰v‰˜˜1™Ñ˜q  A¡™vÑ%€AØ�>‰>˜!Ó ! Q ¨!¨a©%°¨Ð 4Ò4Ð4Ð4à	ˆ1‰ˆr�!�Q‘$‰w‰˜˜Q ™T™Ñ! C¨¨1©¡HÑ,¨t°A°q±D©yÑ8¸4ÀÀ1Á¹9ÑDÀtÈAÈqÉDÁyÑPÐSWÐXYÐ[\ÑX\ÑS\Ñ\Ð_bÐcdÑ_dÑd€AØ�>‰>˜!Ó ! Q¡$¨¨1©¡*¨q¡.°!Ð!4°q¸!±t¸aÀ¹c±zÀA±~ÀqÐ6IÈAÈqÈ6Ð RÒRÐRÐRä
Œ:Ó0Õ1r0   c                  ó¾  — t        g d¢t        «      \  } }}}|dz  d|dz  z  z
  dz   j                  «       t        dd«      |dz  d|dz  z  z
  dz   dfgfk(  sJ ‚|dz  d|dz  z  z
  dz   j                  «       t        dd«      |dz  d|dz  z  z
  dz   dfgfk(  sJ ‚|dz  d|dz  z  z
  dz   j                  «       t        dd«      |dz  d|dz  z  z
  dz   dfgfk(  sJ ‚y )N)r   r   r@   r   r   )r   r   Úsqf_listr	   )r$   r   r   r@   s       r.   Útest_issue_26178rL   œ   s  € Ü’o¤rÓ*�J€A€qˆ!ˆQØˆq‰D�1�Q˜‘T‘6‰M˜AÑ×'Ñ'Ó)¬c°!°A«h¸!¸Q¹$ÀÀ1ÀaÁ4Á¹-È!Ñ:KÈQÐ9OÐ8PÐ-QÒQÐQÐQØˆq‰D�1�Q˜‘T‘6‰M˜AÑ×'Ñ'Ó)¬c°!°A«h¸!¸Q¹$ÀÀ1ÀaÁ4Á¹-È!Ñ:KÈQÐ9OÐ8PÐ-QÒQÐQÐQØˆq‰D�1�Q˜‘T‘6‰M˜AÑ×'Ñ'Ó)¬c°!°A«h¸!¸Q¹$ÀÀ1ÀaÁ4Á¹-È!Ñ:KÈQÐ9OÐ8PÐ-QÒQÐQÑQr0   N)Ú__doc__Úsympy.polys.ringsr   Úsympy.polys.domainsr   r   r   Úsympy.polys.specialpolysr   Úsympy.testing.pytestr   Úsympy.external.gmpyr	   r8   r9   r:   r;   r=   r<   r>   r/   rA   rI   rL   © r0   r.   ú<module>rT      sJ   ðÙ Hå "ß *Ñ *Ý ,å 'Ý #á$+£IÑ !€€Sˆ#ˆs�C˜˜còKDò\4Bòn	2óRr0   