o
    §ƒðjS#  ã                   @   s�   d dl mZ d dlmZmZmZ d dlmZmZm	Z	m
Z
mZmZmZmZ 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S )é    )Úring)ÚZZÚQQÚAlgebraicField)Úmodgcd_univariateÚmodgcd_bivariateÚ._chinese_remainder_reconstruction_multivariateÚmodgcd_multivariateÚ_to_ZZ_polyÚ_to_ANP_polyÚfunc_field_modgcdÚ_func_field_modgcd_m)Úsqrtc                  C   sŒ  t dtƒ\} }| j| j}}t||ƒdksJ ‚| j|}}t||ƒ|ddfks)J ‚t||ƒ|ddfks5J ‚| j| }}t||ƒ|ddfksHJ ‚t||ƒ|ddfksTJ ‚d| | dƒ}}t||ƒd|dfksiJ ‚d| d d|d  d }}t||ƒd| d dd| d fksŒJ ‚|d	 d
|d   d|d   d|  d
 }|d d|d   d|  d }|d d|  d }|d d|  d	 }|d }t||ƒ|||fksÖJ ‚|d	 d	 }|d	 d	|d   d	 }|d d }|d d }|d d }t||ƒ|||fk�sJ ‚|d
 |d  d|d	   d|d   d
|d   d|  d }d|d  d|d	   d	|d   d|  d }d}|}|}t||ƒ|||fk�sRJ ‚d|d  d|d   d|d   d|d   d|d   d|d   d|d   d }d|d  d|d   d |d   d }t|| |¡ƒd |k�s¡J ‚d!| d" }d#| d$ }d#| d$ }d%}d}t||ƒ|||fk�sÄJ ‚d S )&NÚx©r   r   r   r   é   éÿÿÿÿé   é   é   é   é   é   é   é   é   é	   lìÿÿÿ     p¢ƒ>�Zè6-(È·3Ã{ CÃzˆìVgÚsóR&é1   l       À	Í`”ç ò%³'(Õ'»@ó$@¥9$` ÑV é*   l      `µ%³Nw‚g¹ej^íôr�0c’u`Z§hD é#   l      ]%³5…œu[o¦vÈ&Á+Ú/
có>_o],é   l    @ü)-ÀPµ/Í'X=‚vØw+U9+; l    _ÖIÈ	†,ü4~XsRò`Y?t
U¼ é   l   y[Ùpñ?÷uÿ;ÃZàW`±( é   l   ñEÙA‘y·\¼^
l     Àmc@Ats lÍ\o#MkïEœ6w# l    @¼r/sÜL—xFJŽG jëA�l   €3ƒsèd%uÒ%ƒg%9 Œi[T l         qRvl        @Ñû	l        P\l        `àiÂ*  )r   r   Úzeror   Údiff)ÚRr   ÚfÚgÚhÚcffÚcfg© 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_modulargcd.pyÚtest_modgcd_univariate_integers   sx   (, @0

ÿ
þ
ý
ü
û
úù
	
ÿ
þýr-   c                  C   s°  t dtƒ\} }}| j| j}}t||ƒdksJ ‚d| | dƒ}}t||ƒd|dfks-J ‚|d|  || }}t||ƒd||fksDJ ‚|d d| |  |d  |d |d  }}t||ƒ|| || |d ||  |d  fksuJ ‚||d  d| |  | ||d  | }}t||ƒ|| | |d |d | d fks¤J ‚|d |d  |d |  d ||d  ||  d }}t||ƒd||fksÍJ ‚d| |d  d| |  d|  |d  d|  d }d| |d  d|  |d  d }t||ƒd| | d|  | d |d |d | d fk�sJ ‚d|d  d|  d |d }}t||ƒ|d d| d dfk�s@J ‚|d d|d  d|  d }}t||ƒ|d dd| d fk�sdJ ‚d|d  d| |  d|  d|  }|d | d }t||ƒ|d d| d|  |d fk�s—J ‚d|d  d| |  d|  d|  }d| | d|  d|d   d|  }t||ƒ|| d| d d| d fk�sÖJ ‚d S )Núx,yr   r   r   r   r   )r   r   r#   r   )r%   r   Úyr&   r'   r+   r+   r,   Útest_modgcd_bivariate_integers[   s4   .4.0:8$B"&"&(.((2r0   c            
      C   s   t dtƒ\} }}d\}}|d | |d  d }|d  | d| |d   d }t||||ƒ}| |¡|ks9J ‚| |¡|ksBJ ‚t d| ƒ\}}	d\}}|| d |	d  | }|d d|  |	 d }t||||ƒ}| |¡|ksuJ ‚| |¡|ks~J ‚d S )Núx, y)r   r   r   r   r   Úz)r   r"   )r   r   r   Útrunc_ground)
r%   r   r/   ÚpÚqÚhpÚhqÚhpqÚTr2   r+   r+   r,   Útest_chinese_remainderƒ   s   "r:   c               
   C   sx  t dtƒ\} }}| j| j}}t||ƒdksJ ‚d|d  d|  d |d }}t||ƒ|d d| d dfks;J ‚|d d|d  d|  d }}t||ƒ|d dd| d fks^J ‚d|d  d| |  d|  d|  }d| | d|  d|d   d|  }t||ƒ|| d| d d| d fksœJ ‚||d  d| |  | ||d  | }}t||ƒ|| | |d |d | d fksËJ ‚|d |d  |d |  d ||d  ||  d }}t||ƒd||fksôJ ‚|d d|d   d|d   d	|  d }|d d
|d   d|  d
 }|d d|  d }|d d|  d }|d }t||ƒ|||fk�s?J ‚t dtƒ\} }}}}	|| | | | | |	 }}t||ƒd||fk�sfJ ‚|	d d|	  d d|	 d }}t||ƒ|	d |	d dfk�sˆJ ‚|d |	d  d|d  |	  |d  ||	  | |	d d|	  d }}|	d |d |	 |d  | |	d }}}t||ƒ|||fk�sÐJ ‚t||ƒ|||fk�sÝJ ‚t dtƒ\} }}}|||  |||  }}t||ƒ|||  ddfk�sJ ‚|  ¡ \}}}t||ƒ\}
}}|
|k�r&|
| |k�r&|
| |k�s(J ‚t dtƒ\} }}}}	}|  ¡ \}}}t||ƒ\}
}}|
|k�rU|
| |k�rU|
| |k�sWJ ‚t dtƒ\} }}}}	}}}|  ¡ \}}}t||ƒ\}
}}|
|k�r†|
| |k�r†|
| |k�sˆJ ‚t dtƒ\
} }}}}	}}}}}|  ¡ \}}}t||ƒ\}
}}|
|k�r¹|
| |k�r¹|
| |k�s»J ‚t dtƒ\} }}}|  ¡ \}}}t||ƒ\}
}}|
|k�ræ|
| |k�ræ|
| |k�sèJ ‚|  ¡ \}}}t||ƒ\}
}}|
|k�r
|
| |k�r
|
| |k�sJ ‚t dtƒ\} }}}}|  ¡ \}}}t||ƒ\}
}}|
|k�r8|
| |k�r8|
| |k�s:J ‚d S )Nr.   r   r   r   r   r   r   r   r   r   r   r   zx,y,z,uzx,y,zz	x,y,z,u,vzx,y,z,u,v,a,bzx,y,z,u,v,a,b,c,dzx,y,z,t)r   r   r#   r	   Úfateman_poly_F_1Úfateman_poly_F_2Úfateman_poly_F_3)r%   r   r/   r&   r'   r(   r)   r*   r2   ÚuÚHÚvÚaÚbÚcÚdÚtr+   r+   r,   Ú!test_modgcd_multivariate_integers›   st   "$"$((,.0:,  ""J,"******.rF   c                  C   sö   t ttdƒƒ} td| ƒ\}}|tdƒd  }tdtƒ\}}}|| | }t||ƒ|ks-J ‚t||ƒ|ks6J ‚td| ƒ\}}}}	||d  ||	  tdƒ }tdtƒ\}
}}td|
ƒ\}}}|d | | | }t||ƒ|kspJ ‚t||ƒ|ksyJ ‚d S )Nr   r   r   zx_, z_zx, t, szt_, s_)r   r   r   r   r   r
   r   )ÚAr%   r   r&   r9   Úx_Úz_Úf_rE   ÚsÚDÚt_Ús_r+   r+   r,   Útest_to_ZZ_ANP_polyü   s   rO   c            	      C   s  t ttdƒƒ} td| ƒ\}}| j}d| |dƒ}}t||ƒ|||fks&J ‚d| |tdƒƒ}}t||ƒ|||fks=J ‚d| d d|d  d }}t||ƒ|d |dƒd| d fks`J ‚td| ƒ\}}}|tdƒ|  || }}t||ƒ|||fks�J ‚|| tdƒ|d   |tdƒƒ| }}t||ƒ||tdƒ|  |tdƒƒfks¬J ‚|d dtdƒ | |  d|d   |tdƒ|  }}t||ƒ|||fksÕJ ‚t ttdƒtdƒƒ} td| ƒ\}}}}|d |d  tdƒd	 |  }|d
|d  d  |||  }}t||ƒ|d
|d  d || fk�sJ ‚|d |d  d|d   dtdƒ  }||d  |tdƒ tdƒ }}t||ƒ||d |tdƒtdƒ ƒfk�sZJ ‚t ttdƒd tdƒ ƒ} td| ƒ\}}|d |d }}t||ƒ| j||fk�s…J ‚d S )Nr   r   r   r   r1   r   zx, y, zr"   r   é   é   g      à?é
   r   )r   r   r   r   Úoner   )	rG   r%   r   rS   r&   r'   r/   r2   r(   r+   r+   r,   Útest_modgcd_algebraic_field  s8   (*,: "*(". rT   c                  C   sp   t dtƒ\} }t d| ƒ\}}}|d |d  |d |  d  d¡}|d |d }}t|||ƒ|jks6J ‚d S )NrE   zx, zr   r   r   )r   r   Údropr   rS   )rL   rE   r%   r   r2   Úminpolyr&   r'   r+   r+   r,   Útest_modgcd_func_field>  s
   &rW   N)Úsympy.polys.ringsr   Úsympy.polys.domainsr   r   r   Úsympy.polys.modulargcdr   r   r   r	   r
   r   r   r   Ú(sympy.functions.elementary.miscellaneousr   r-   r0   r:   rF   rO   rT   rW   r+   r+   r+   r,   Ú<module>   s    (	L(a,