o
    ¦ƒðj*  ã                   @   sÈ   d dl mZmZmZmZmZmZ d dlmZ d dl	m
Z
 d dlmZ d dlmZ d dlmZmZ d dl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S )é    )Úfind_simple_recurrence_vectorÚfind_simple_recurrenceÚrationalizeÚ"guess_generating_function_rationalÚguess_generating_functionÚguess)ÚProduct)ÚFunction)ÚRational)ÚS)ÚSymbolÚsymbols)Úsympify)ÚRisingFactorialÚ	factorial©Ú	fibonacci)Úexpc                   C   s&   t dd„ tdƒD ƒƒg d¢ksJ ‚d S )Nc                 S   ó   g | ]}t |ƒ‘qS © r   ©Ú.0Úkr   r   ú¡/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/concrete/tests/test_guess.pyÚ
<listcomp>   ó    z6test_find_simple_recurrence_vector.<locals>.<listcomp>é   )é   éÿÿÿÿr   )r   Úranger   r   r   r   Ú"test_find_simple_recurrence_vector   s
   ÿÿr    c                  C   sþ   t dƒ} tdƒ}tdd„ tdƒD ƒƒ| |ƒ | |d ƒ | |d ƒ ks&J ‚t dƒ}tdƒ}g d¢} td	ƒD ]}|  d
| d  d| d   d| d   ¡ q6t| ||d�d||ƒ d||d ƒ  d
||d ƒ  ||d ƒ kssJ ‚tg d¢ƒdks}J ‚d S )NÚaÚnc                 S   r   r   r   r   r   r   r   r      r   z/test_find_simple_recurrence.<locals>.<listcomp>r   r   é   )r   r   r   é   é   r   é   éþÿÿÿé   éýÿÿÿ)ÚAÚNiøÿÿÿ)r   r#   r$   éJ   r   r&   r   r   r#   éU   é   r%   é?   r   )r	   r   r   r   Úappend)r!   r"   ÚfÚir   r   r   r   Útest_find_simple_recurrence   s    ÿ86ÿ
ÿr3   c                  C   s€   ddl m} m}m} t| |d ƒƒtjksJ ‚t|dƒƒtddƒks$J ‚t|dƒƒtddƒks1J ‚t|dd	�td
dƒks>J ‚d S )Nr   ©ÚcosÚpiÚmpfr&   z0.333333333333333r   z-0.333333333333333r   éú   )Úmaxcoeffic  éq   )Úmpmathr5   r6   r7   r   r   ÚHalfr
   r4   r   r   r   Útest_rationalize)   s
   r=   c                  C   sF   t dƒ} tdd„ tddƒD ƒƒd|  d | d  |  d  ks!J ‚d S )	NÚxc                 S   r   r   r   r   r   r   r   r   3   ó    ÿz;test_guess_generating_function_rational.<locals>.<listcomp>r%   r$   r&   r#   r   )r   r   r   ©r>   r   r   r   Ú'test_guess_generating_function_rational1   s   ÿÿrA   c                  C   s6  t dƒ} tdd„ tddƒD ƒƒd d|  d | d  |  d	  ks#J ‚tg d
¢ƒd d	| d d| d   d|   d	  tj ksBJ ‚ttdƒƒd | tddƒ d| d  d|   d	  ks_J ‚tdd„ tdƒD ƒdgd�d d	|  d	  ksxJ ‚tdd„ tdƒD ƒdgd�| d	 t| ƒ | d | d	  dœks™J ‚d S )Nr>   c                 S   r   r   r   r   r   r   r   r   9   r?   z2test_guess_generating_function.<locals>.<listcomp>r%   r$   Úogfr&   r#   r   )r   r#   r%   é   é)   é|   i  i°  i×  iZ/  i˜  r.   zF[3/2, 11/2, 0, -121/2, -363/2, 121, 4719/2, 11495/2, -8712, -178717/2]é   c                 S   r   r   )r   r   r   r   r   r   A   r   r   Úegf)Útypesc                 S   s   g | ]}|d  ‘qS )r   r   r   r   r   r   r   C   r   )rG   Úlgdegf)r   r   r   r   r<   r   r
   r   r@   r   r   r   Útest_guess_generating_function7   sD   ÿÿÿÿÿ(þÿþ$þÿÿÿÿ ÿrJ   c               	   C   sN  t dƒ\} }tg d¢dd�t|d |d| d fƒgksJ ‚tg d¢ƒtd| d ƒgks-J ‚tg d¢dd	�d| d  td
dƒ| d d d|  d  d   tttddƒ|d ƒttddƒ|d ƒ ttddƒ|d ƒttddƒ|d ƒ  |d| d fƒ gks�J ‚tg d¢ƒg ks‹J ‚t dƒ\}}tg d¢||gd�td|d ƒgks¥J ‚d S )Nzi0 i1)r   r#   é   é   éx   F)Úevaluater   r#   )r   r#   é   é*   i­  i  iìT i¨�¥ r.   )Úniteré   é   r&   r%   rO   )r   r   r#   zx y)Ú	variables)r   r   r   r   r
   )Úi0Úi1r>   Úyr   r   r   Ú
test_guessG   s*   . (ÿ ÿÿÿþÿ
ÿ,rX   N)!Úsympy.concrete.guessr   r   r   r   r   r   Úsympy.concrete.productsr   Úsympy.core.functionr	   Úsympy.core.numbersr
   Úsympy.core.singletonr   Úsympy.core.symbolr   r   Úsympy.core.sympifyr   Ú(sympy.functions.combinatorial.factorialsr   r   Ú%sympy.functions.combinatorial.numbersr   Ú&sympy.functions.elementary.exponentialr   r    r3   r=   rA   rJ   rX   r   r   r   r   Ú<module>   s      