o
    ¦ƒðj:Ž  ã                   @   sÆ  d dl mZ ddlmZ ddlmZmZmZ edOdd„ƒZedPdd	„ƒZ	ed
d„ ƒZ
edd„ ƒZg d¢Zdd„ ZedQdd„ƒZedd„ ƒZedd„ ƒZedd„ ƒZedd„ ƒZedd„ ƒZedd„ ƒZedRd!d"„ƒZd#d$„ Zd%d&„ Zd'd(„ Zd)d*„ Zed+d,„ ƒZedRd-d.„ƒZedRd/d0„ƒZed1d2„ ƒZed3d4„ ƒZedSd6d7„ƒZedTd8d9„ƒZ d:d;„ Z!d<d=„ Z"ed gd fd>d?„ƒZ#edgd fd@dA„ƒZ$dBdC„ Z%dDdE„ Z&dFdG„ Z'dHdI„ Z(edUdKdL„ƒZ)edMdN„ ƒZ*d5S )Vé    )Úprint_functioné   )Úxrangeé   )ÚdefunÚdefun_wrappedÚdefun_staticc           	         sd  ˆ  ˆ¡‰ˆ  ˆ ¡‰ ˆdk rˆ d¡S tˆdƒrˆj}ni  }ˆ_ˆ dkr?ˆdkr-ˆj
 S ˆ|v r?|ˆ \}}|ˆjkr?|
 S d‰‡ ‡‡‡fdd„}ˆj}zMˆdkr`dˆ_ˆj|dˆjgd	d
�‰|d tˆd ƒ ˆ_ˆj|dˆjgdd
�}ˆ 	ˆ ¡ˆ dˆ   ˆ 	ˆ ¡ˆd  ˆd   d| ˆ  ˆ  }W |ˆ_n|ˆ_w ˆ dkr¯ˆ 
ˆ¡r¯ˆj|f|ˆ< |
 S )Nr   z&Stieltjes constants defined for n >= 0Ústieltjes_cacher   c                    s\   | ˆ  }|ˆj  ˆ ˆ ˆj |   ¡ˆ  d|d   ˆ dˆj |  ¡d  }ˆ |¡ˆ S ©Nr   r   )ÚjÚlnÚexpÚpiÚ_re)ÚxÚxaÚv©ÚaÚctxÚmagÚn© ú—/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/mpmath/functions/zeta.pyÚf   s   Fzstieltjes.<locals>.fé2   é   é   )Ú	maxdegreeé
   ç      à?r   )ÚconvertÚ
bad_domainÚhasattrr	   ÚeulerÚprecÚquadÚinfÚintr   Úisint)	r   r   r   r	   r%   Úsr   Úorigr   r   r   r   Ú	stieltjes   s8   





Br,   c                 C   s¤  t |ƒ}|| jks|| jkr$|dk r!|| jkr|dkr| jS | jS | jS |dkrm|  |¡rP|  dd|  ¡}|  dd|  ¡}|  | j¡ d | d||   S |  |¡rW|S |  |  dd|  ¡¡|  | j¡d |  S |dkrÐd|d  |  	|d dd|  ¡ }d|d  |  	|d dd|  ¡ }|  |¡r²|dkr¬d|  
| j¡ d||   S d||  S |dkrÇ|  d|  
| j¡ d||   ¡S |  d||  ¡S d S )Nr   r   ç      Ð?y              à?ù       €      à¿r   ç      à¿)r(   r'   ÚninfÚzeroÚ_imÚloggammar   r   ÚisinfÚ	polygammaÚlogr   )r   ÚtÚ
derivativeÚdr   Úbr   r   r   Úsiegeltheta,   s4   
"
,$$
"ôr;   c              	      sF   dˆ j  ˆ  dˆ  dˆ d dˆ j  ¡ ¡ }ˆ  ‡ ‡fdd„|¡S )Nr   r   é   c                    s   ˆ   | ¡ˆ jˆ  S ©N)r;   r   ©r7   ©r   r   r   r   Ú<lambda>S   ó    zgrampoint.<locals>.<lambda>)r   r   ÚlambertwÚeÚfindroot)r   r   Úgr   r?   r   Ú	grampointN   s   0rF   c              
      sd  t | dd¡ƒ}ˆ |¡}ˆ |¡}ˆ |¡}ˆj}z$t|ƒd| kr=|d |k r=ˆ ||¡}ˆ |¡r:ˆ |¡W S |W S W n	 t	yG   Y nw ˆ jd7  _ˆ 
ˆ |¡¡}ˆ dˆj|  ¡‰|dkry|ˆ }|ˆ_ˆ |¡rvˆ |¡S |
 S ˆjdˆj|  dd�‰	ˆj|dd�‰|dkr«ˆj| ˆ	ˆˆ   }|ˆ_ˆ |¡r¨ˆ |¡S |
 S ˆjdˆj|  dd�‰
ˆj|dd�‰ˆd ˆjˆ  ‰ |dkrð‡ ‡‡‡	‡
fd	d
„}	ˆ |	d¡}| | }|ˆ_ˆ |¡ríˆ |¡S |
 S ˆ jd7  _ˆjdˆj|  dd�‰ˆj|dd�‰ˆd dˆj ˆ ˆ  ˆ ‰|dk�rI‡ ‡‡‡‡	‡
‡fdd
„}	ˆ |	d¡}ˆj | | }|ˆ_ˆ |¡�rFˆ |¡S |
 S ˆjdˆj|  dd�‰ˆj|dd�‰‡‡‡‡‡fdd
„}	ˆ |	d¡‰|dk�r›‡‡‡‡‡‡‡	‡
‡‡f
dd
„}	ˆ |	d¡}|| }|ˆ_ˆ |¡�r˜ˆ |¡S |
 S |dk�r°‡fdd„}
ˆj|
||d d�S d S )Nr8   r   éô  r   é   r    r   ©r8   c                      s   dˆ ˆ ˆˆˆ  gS ©Nr   r   r   )Úcomb1Útheta1ÚzÚz1Úz2r   r   Útermsz   s   zsiegelz.<locals>.termsr   r   c                      s"   dˆ ˆ dˆ ˆ  ˆˆˆ  gS )Nr   r   r   )rK   Úcomb2rL   rM   rN   rO   Úz3r   r   rP   ‡   s   "é   c                      s:   ˆd dˆ j  ˆd  ˆ dˆd  dˆ ˆ ˆ j ˆ gS )NrS   éúÿÿÿr   éýÿÿÿéüÿÿÿ©r   r   )r   rL   Útheta2Útheta3Útheta4r   r   rP   ‘   s   $ÿc                      s>   dˆd  ˆ dˆj  ˆ ˆ dˆ ˆ dˆ ˆ  ˆ	ˆˆ gS )Né   r   rT   rS   rW   r   )
rQ   Úcomb3r   rL   rX   rM   rN   rO   rR   Úz4r   r   rP   –   s   (ÿc                    s   ˆ j | dd�S )NrS   rI   )Úsiegelz)r   ©r   r   r   r@       s    zsiegelz.<locals>.<lambda>©r   )r(   Úgetr!   r   r2   r%   ÚabsÚrs_zÚ_is_real_typeÚNotImplementedErrorÚexpjr;   Úzetar   Úsum_accuratelyÚdiff)r   r7   Úkwargsr9   Út1Út2r%   r   Úe1rP   Úhr   )rK   rQ   r\   r   rL   rX   rY   rZ   rM   rN   rO   rR   r]   r   r^   V   sŽ   



€ÿ











þr^   )dgŒ­�±úD,@g|¸Èc¤5@g‚÷�Ç9@glŠ®Äl>@gY°w@@gjDËâËB@gp`§•˜uD@g,¥Š‰Ý©E@ge¸¸È¨ H@gÜËPñãH@gæNƒ~3|J@gáC ¥9L@g7”ðk¬M@gï1ý·wjN@g?aóë3GP@g�ûž�ÅP@gMÎá>øbQ@gY`³OLR@g€§íR@gXàGEIS@gÊXe�—ÕS@giµ®CºT@gHõ&Q/U@gÜ©³7ÛU@gùK`zÈ3V@gÂwG{W@g‡¢êž¯©W@gr x¸÷W@gË»;I2µX@gSñ¾«WTY@gts7oîY@g´~Úx•\Z@gEA�†ÊÊZ@gKÐéãÁ[@g|jú÷[@gäZÝ~”\@gàU-î�]@gBí¼/œ²]@ggÁÆ °W^@gü'åÙ˜¼^@gè›·o_@g¾CYá_@gÚ¡«¾„2`@g#œ-XÎb`@gg’ví¯`@g®ñS5Ø`@gñåÓ�¶Ca@g™{�wa@gÎ:iõ£a@gÀñ¨=”ãa@g±l@b@g'B/K‡mb@gŸ;up¶Áb@gHýÙµ›Ýb@gÕ¬JÊ c@gŸ¤óóœƒc@gZUàx³c@gÒ�d3Ûc@gu…þ&d@g¼ªá’û`d@gÇÄ¸«/±d@g¸2«îæåd@g–1E#e@g× Lé.=e@gOÐ¢N+­e@g“ÆBV"Øe@gÄ'Ò: f@g£åx¹Lf@g�¦KÖS}f@g‡�c Æf@gÿ£ûg@goLc<)3g@gstUSgg@gô.õ+Q­g@g6×p^Ú h@g£™Î�"h@g%¢-!~hh@g@T¥#œh@go··j}Àh@g
¡Ùx(i@g®ã¸†ËOi@gxÛ™Ê†i@g5Í\¡¬i@gkµ£ ýi@gëŠ�Är2j@gÀqß‹vj@gÈ'"«j@gÖ�d�Ñj@g¹hÜlk@g‰Ñ¿)bk@g”y�à–k@gÇWÈ­k@g=I™X9 l@g `Lewl@göõ¶x|ml@g+PýÌªl@g…Š»‹èl@gü¢bn—ÿl@gßöõ]06m@gâJ}Æ�m@c                 C   sH   dd l }| | ¡}dd„ | ¡ D ƒ}t|d ƒdksJ ‚|td d …< d S )Nr   c                 S   s   g | ]}t |ƒ‘qS r   )Úfloat)Ú.0r   r   r   r   Ú
<listcomp>¾   rA   z$_load_zeta_zeros.<locals>.<listcomp>é   )ÚurllibÚurlopenÚ	readlinesÚroundÚ_zeta_zeros)Úurlrs   r9   ÚLr   r   r   Ú_load_zeta_zeros»   s
   
rz   ú2http://www.dtc.umn.edu/~odlyzko/zeta_tables/zeros1c              	   C   s~   t |ƒ}|dk r|  | ¡ ¡ S |dkrtdƒ‚|ttƒkr&|dkr&t|ƒ |ttƒkr0tdƒ‚|  d|  	| j
t|d  ¡¡S )Nr   zn must be nonzeroi † zn too large for zetazerosr    r   )r(   ÚzetazeroÚ	conjugateÚ
ValueErrorÚlenrw   rz   re   ÚmpcrD   r^   )r   r   rx   r   r   r   ÚoldzetazeroÃ   s   r�   c                 C   sô   |dkr| j S t|ƒdkr)|  |¡}d|  |  |¡¡ }t|ƒt|ƒ| j k r)|S t|ƒdk r?|  jt|  t|ƒd¡ ƒ7  _| j }}|  	|¡}d}t|ƒt|ƒ| j krx|| | }||||  
|d ¡  7 }|d7 }t|ƒt|ƒ| j ksV|S )Nr   éè  r    g{®Gáz„?r   r   )r1   rb   ÚliÚsqrtÚepsr%   r(   r6   Úoner   Ú	_zeta_int)r   r   r   r:   r*   r7   ÚuÚkr   r   r   ÚriemannrÐ   s$   
 

ýrŠ   c                 C   s"   t |ƒ}|dk r
dS t|  |¡ƒS )Nr   r   )r(   r   Úlist_primes)r   r   r   r   r   Úprimepiç   s   rŒ   c                 C   s°   t |ƒ}|dk r| jjS |dk r| j |  |¡¡S |  |¡}| j|dd�| j|dd� d | jdd� }| j	| j |¡| j
dd�}| j| j |¡| jdd�}| j ||g¡S )Nr   ia
  rˆ   )Úroundingr<   r9   )r(   Ú_ivr1   ÚmpfrŒ   rƒ   r„   r   r   Úfloorr   Úceilr:   )r   r   ÚmidÚerrr   r:   r   r   r   Úprimepi2ï   s   
,r”   c                    sŽ   ˆ   ˆ¡rˆS ˆ  ˆ¡dkrtdƒ‚ˆdkrˆ jS ˆdkr%ˆ  ˆ jˆ j¡S ˆ  ˆ¡}|ˆ jkr3dˆ S ˆ jt|ƒ ‰‡ ‡‡fdd„}ˆ  	|¡S )Nr   z.prime zeta function defined only for re(s) > 0r   r    c                  3   s^   � ˆ j } d}	 |d7 }ˆ  |¡}|sqˆˆ _ |ˆ  ˆ  |ˆ ¡¡ | }|s(d S | ˆ _ |V  q)Nr   r   )r%   Úmoebiusr   rg   )r+   r‰   rˆ   r7   ©r   r*   Úwpr   r   rP     s   €
õzprimezeta.<locals>.terms)
ÚisnanÚrer~   r'   r€   r0   r   r%   r(   rh   )r   r*   ÚrrP   r   r–   r   Ú	primezetaý   s   



r›   c                    s,  t ˆƒ‰ˆdk rtdƒ‚ˆdksˆdkrˆdkrˆ  ˆ¡S ˆdkr0ˆ  ddˆ ¡d ˆ  ˆ¡ S ˆdkrbˆdkr<ˆd S ˆdkrDˆd S ˆdkrTdˆ ˆd  d d S ˆdkrbˆˆˆd  d  S ˆ  ˆ¡rkˆˆ S ˆ  ˆ¡rrˆS tˆƒdkr‰‡ ‡‡fd	d
„}ˆ  |¡ˆˆ  S ‡ ‡‡fdd
„}ˆ  |¡S )Nr   z-Bernoulli polynomials only defined for n >= 0r   r    r   r   r[   g      ø?c                  3   st   � ˆ j } | V  ˆ j ˆ }d}|ˆkr8| ˆd |  | | } |dkr&|d@ s.| ˆ  |¡ V  |d7 }|ˆksd S d S r
   )r†   Ú	bernoulli)r7   rš   r‰   ©r   r   rM   r   r   rP   6  s   €
üzbernpoly.<locals>.termsc                  3   sx   � ˆ   ˆ¡V  ˆ j} d}|ˆkr:| ˆd |  | ˆ } ˆ| }|dkr(|d@ s0| ˆ   |¡ V  |d7 }|ˆksd S d S r
   )rœ   r†   )r7   r‰   Úmr�   r   r   rP   B  s   €û)r(   r~   rœ   Úldexpr4   r˜   rb   rh   )r   r   rM   rP   r   r�   r   Úbernpoly!  s*   
 




r    c                    sL  t ˆƒ‰ˆdk rtdƒ‚ˆdkr*ˆdkrˆd S ˆdkr ˆd S ˆdkr*ˆˆd  S ˆ  ˆ¡r3ˆˆ S ˆ  ˆ¡r:ˆS ˆd }ˆdkrWdˆ  d|¡d  ˆ  |¡ | ˆd  S ˆdkrpdˆ  d|¡d  ˆ  |¡ | ˆd  S ˆdkr—ˆd r{ˆ jS ˆdk s�ˆˆ  dˆ ¡ ˆ jd	 k r—ˆ  ˆ  	ˆ¡ˆ ¡S ‡ ‡‡fd
d„}ˆ  
|¡| S )Nr   z)Euler polynomials only defined for n >= 0r   r   r    éþÿÿÿéd   g.eÏT>úÝ?r-   c                  3   sˆ   � ˆ j } d}ˆ  dˆd ¡}	 ˆ| d }|dkr|d@ s)d| ˆ  |¡ |  V  |d7 }|ˆkr3d S | ˆ ˆ| d  | } |d9 }q)Nr   r   r   r    )r†   rŸ   rœ   )r7   r‰   Úwr   r�   r   r   rP   g  s   €øzeulerpoly.<locals>.terms)r(   r~   r4   r˜   rŸ   rœ   r1   r   r%   Ú	_eulernumrh   )r   r   rM   rž   rP   r   r�   r   Ú	eulerpolyN  s.   

**$r¥   Fc                 C   sT   t |ƒ}|rt |  |¡ƒS |dk r|  |  |¡¡S |d r | jS |  |  |d¡|¡S )Nr¢   r   r    )r(   r¤   r�   r1   rŸ   r¥   )r   r   Úexactr   r   r   Úeulernumv  s   r§   c                 C   sP   | j 
 }| j}d}|}	 |||  }||7 }t|ƒ|k r	 |S ||9 }|d7 }q)Nr   )r…   r1   rb   )r   r*   rM   ÚtolÚlr‰   ÚzkÚtermr   r   r   Úpolylog_series‚  s   þúr¬   c                 C   s¶   |dk r|d S d| j  }||  |  |¡ |  ||  |¡| ¡ }|  |¡r0|dk r0|  |¡}|  |¡dk sE|  |¡dkrY|  |¡dkrY|||  |¡|d   |  |d ¡ 8 }|S )Nr   y               @r   )r   Úfacr    r   rd   r   r2   )r   r   rM   Útwopijr   r   r   r   Úpolylog_continuation�  s   
*
*(r¯   c                 C   s†  | j 
 }|dkrc| j}|  |¡}| j}d}	 || dkr7|  || ¡| |  |¡ }|r3t|ƒ|k r3n||7 }||9 }|d7 }q||  |¡|d  |  |d ¡ |  |d ¡|  |  |¡ ¡  7 }nP|dk r±|  | ¡|  |¡ |d   }|  |¡}| j}	d}
	 |  |
| d ¡}|r§||	 |  |
¡|
| d   }t|ƒ|k r£n||8 }|	|9 }	|
d7 }
q‚nt	‚|  
|¡rÁ|dk rÁ|  |¡}|S )Nr   r   )r…   r1   r   r†   rg   r­   rb   Úharmonicrœ   r~   rd   r   )r   r   rM   r¨   r©   ÚlogzÚlogmzrž   r«   Úlogkzr‰   r:   r   r   r   Úpolylog_unitcircle›  sH   
ùF 
ø
r´   c           
      C   sü   | j }|  |¡}t|ƒdk sG| j}d| }|  | ¡d| j |  }|  |¡|| |  |d| ¡ ||  |  |d| ¡   d| j |  S d}d}	 |  || ¡| }	t|	ƒ| jk r]n||	7 }|d7 }||9 }|| }qL|  d| ¡| |d   | S )Né   r   r   r    r   )r1   r   rb   r   r   Úgammarg   r…   )
r   r*   rM   r   rˆ   r   Úyr7   r‰   r«   r   r   r   Úpolylog_general¿  s&   
Jù r¸   c                 C   s   |   |¡}|   |¡}|dkr|  |¡S |dkr|  |¡ S |dkr'|d|  S |dkr3|  d| ¡ S |dkr?|d| d  S t|ƒdksP|  |¡sVt|ƒdk rVt| ||ƒS t|ƒdkrz|  |¡rzd|d  t| |d| ƒ t| t|  	|¡ƒ|ƒ S |  |¡rŠt
| t|  	|¡ƒ|ƒS t| ||ƒS )Nr   éÿÿÿÿr   r   ç      è?gÍÌÌÌÌÌì?gffffffö?)r!   rg   Úaltzetar   rb   r)   r¬   r¯   r(   r™   r´   r¸   )r   r*   rM   r   r   r   ÚpolylogÓ  s&   


"2
r¼   c                 C   sŽ   |   |¡r|dk rt|ƒd dkr|d S |r|  |¡}n|  |¡}|  |¡r5|  |¡r5|  |  ||¡¡S d| }d|  ||¡|  ||¡  S )Nr   r   r   r.   )r)   r(   Úexpjpirf   rd   Úimr¼   ©r   r*   rM   r   r   r:   r   r   r   Úclsiné  ó   "
rÀ   c                 C   sŽ   |   |¡r|dk rt|ƒd dkr|d S |r|  |¡}n|  |¡}|  |¡r5|  |¡r5|  |  ||¡¡S d| }d|  ||¡|  ||¡  S )Nr   r   r   r    )r)   r(   r½   rf   rd   r™   r¼   r¿   r   r   r   Úclcosö  rÁ   rÂ   c                 K   s2   z
| j |fi |¤ŽW S  ty   |  |¡ Y S w r=   )Ú_altzetare   Ú_altzeta_generic)r   r*   rj   r   r   r   r»     s
   ÿr»   c                 C   s2   |dkr| j d|  S |  dd| ¡ |  |¡ S )Nr   r   r   )Úln2Úpowm1rg   )r   r*   r   r   r   rÄ   
  s   rÄ   Nc                 K   sä  t |ƒ}|dkr |s |s z
| j|fi |¤ŽW S  ty   Y nw |  |¡}| j}| d¡}| d¡}|sB|sB|  d¡|  |¡d  S |dkr�|dkr�t|  	|¡ƒ}	t|  
|¡ƒ}
t|	ƒd| krjd|
 |k rj|d	ksn|d
kr�z*z|rvtdƒ | j||fi |¤ŽW W || _S  ty“   |r‘tdƒ Y nw W || _n|| _w |dkr¤| jS t|ƒ}|| jkrÃ|  |¡| jkr¿|dkr¼| jS | jS |d S |  |¡rÌd| S |  |¡d| j kræ|dkræ|sæ| j|  d| ¡ S | j|||fi |¤Ž
 S )Nr   ÚmethodÚverboser    r   zeuler-maclaurinrG   r   rS   zriemann-siegelz4zeta: Attempting to use the Riemann-Siegel algorithmz0zeta: Could not use the Riemann-Siegel algorithmr   )r(   Ú_zetare   r!   r%   ra   r�   Ú_convert_paramrb   r2   r   ÚprintÚrs_zetar'   r™   r†   r1   r˜   ÚpowerÚ_hurwitz)r   r*   r   r8   rÇ   rj   r9   r%   rÈ   r¾   r™   Úabssr   r   r   rg     sZ   ÿ


$
ûý

 rg   c                 K   sP  | j }| d¡}z›d}|  j |7  _ |  |¡\}}|  |¡dk rC|r&tdƒ zt| ||||ƒW W || _ S  ty<   Y nw |rCtdƒ |rItdƒ 	 || | _ t| ||||d |ƒ\}	}
|  |	¡|  |	|
 ¡ }|rztd|	ƒ td	|
ƒ td
|dƒ ||k r†|	|
 W || _ S t	d| t
|d d| ƒƒ}|| dd| ¡kr£|  d¡‚qJ|| _ w )NrÈ   r   r   z#zeta: Attempting reflection formulazzeta: Reflection formula failedz)zeta: Using the Euler-Maclaurin algorithmr   zTerm 1:zTerm 2:zCancellation:Úbitsr   rµ   r¢   Úmaxpreczzeta: too much cancellation)r%   ra   rÊ   r™   rË   Ú_hurwitz_reflectionre   Ú_hurwitz_emr   ÚmaxÚminÚNoConvergence)r   r*   r   r9   rj   r%   rÈ   Ú	extraprecÚatypeÚT1ÚT2Úcancellationr   r   r   rÎ   F  sF   
ëÿ


ü
órÎ   c                    sš  |dkrt ‚ˆ |¡}| }ˆ |¡r't|ƒ}|dkr'ˆ d| |¡|d  S |dks1|dks1t ‚d| ‰d}d}	|‰ ˆ ˆ ¡dkrWˆ d8 ‰ |ˆ | 8 }|	d8 }	ˆ ˆ ¡dksBˆ ˆ ¡dkrs|ˆ | 7 }ˆ d7 ‰ |	d7 }	ˆ ˆ ¡dks^z|j\}
‰W n   |t|ƒks†J ‚t|ƒ}
d‰Y |
|	ˆ 7 }
d|
  kržˆks¡J ‚ J ‚ˆ ‡ ‡‡‡fdd„tdˆd ƒD ƒ¡}|dˆ ˆ¡ dˆj	 ˆ ˆ  9 }||7 }|S )Nr   r   ÚQÚZc                 3   s:   � | ]}ˆ  ˆd  d | ˆ   ¡ˆ ˆ|ˆf¡ V  qdS )r   N)ÚcospirÎ   ©rp   r‰   ©r:   r   Úqr7   r   r   Ú	<genexpr>Ž  s   € 2ÿz&_hurwitz_reflection.<locals>.<genexpr>r   )
re   r™   Úisnpintr(   r    Ú_mpq_ÚfsumÚranger¶   r   )r   r*   r   r9   rØ   ÚresÚnegsr   r   ÚshiftÚprE   r   rà   r   rÒ   k  sL   

ýýÿ$rÒ   c               
   C   s”  |   |¡}| }d}|d }|}	d}
|  |¡rt|  |¡ƒ}|d }	 |  ||| || d |g¡d d }|
|7 }
|| }|  |¡}|| }|g}d| }d| }||  }|rj|  |d || ¡||d   }nd|||   }|d| | 7 }dg}|}d}td|	d ƒD ]›}d| }|dkr–dg}n|d |d g}|D ]R}t||d ƒ}||kr¶| 	|d | ¡ dg|d  }t
|ƒD ]}d| | ||  ||< qÁt
d|d ƒD ]}||  ||d  ||d   7  < q×|}||9 }q |  ||¡| |  |¡ |  }||7 }|  |¡|k �r|
d| | f  S ||d |d  9 }qˆ|�r4td||d|  |¡d	|ƒ ||d }}|  |¡dk �rI|	|	d 7 }	q#)
Nr   r   r   r    r   r¹   z
Sum range:zterm magnitudeÚ	tolerance)r!   r)   r(   r   Ú_zetasumr   Úgammaincræ   rÕ   Úappendr   Úfdotrœ   r   rË   r™   ) r   r*   r   r9   r%   rÈ   r¨   ÚM1ÚM2ÚNÚlsumÚs1r©   ÚM2aÚlogM2aÚlogM2adÚlogsÚlogrÚrM2aÚM2asÚtailsumÚUrš   Úfactr   Új2Úupdsrž   ÚDÚUnÚir7   r   r   r   rÓ   ”  sf   

&

"&8
 ÐrÓ   c                    s  t ˆ |¡ƒdˆj k r z
ˆ |ˆ |||¡W S  ty   Y nw ˆj|dd�‰|dgk}t|ƒdk}|sl|sJˆ ‡ ‡fdd„t|d ƒD ƒ¡gg fS |rl|d ‰ˆ ‡ ‡‡‡fdd„t|d ƒD ƒ¡}d	ˆ | gg fS t	|ƒ}	|sxt
|	d ƒ}‡fd
d„|D ƒ}
|r�‡fdd„|D ƒ}ng }t|d ƒD ]q}ˆ | }|ˆ }|r«ˆ ˆj||  ¡}|róˆ |¡ }|rÐ||	 }|
d  || 7  < |rÏ|d  || 7  < q•ˆj}|D ]‰|
ˆ  || 7  < |rí|ˆ  || 7  < ||9 }qÕq•|
d  |7  < |�r|d  |7  < q•|
|fS )a§  
    Returns [xd0,xd1,...,xdr], [yd0,yd1,...ydr] where

    xdk = D^k     ( 1/a^s     +  1/(a+1)^s      +  ...  +  1/(a+n)^s     )
    ydk = D^k conj( 1/a^(1-s) +  1/(a+1)^(1-s)  +  ...  +  1/(a+n)^(1-s) )

    D^k = kth derivative with respect to s, k ranges over the given list of
    derivatives (which should consist of either a single element
    or a range 0,1,...r). If reflect=False, the ydks are not computed.
    r    T©r¦   r   r   c                 3   s   � | ]	}ˆ | ˆ V  qd S r=   r   rß   )r   rè   r   r   râ   í  s   € z_zetasum.<locals>.<genexpr>c                 3   s.   � | ]}ˆ  ˆ | ¡ˆ ˆ | ˆ  V  qd S r=   )r   rß   ©r   r   r9   rè   r   r   râ   ð  s   €, r¹   c                    ó   g | ]}ˆ j ‘qS r   ©r1   ©rp   r9   r_   r   r   rq   õ  ó    z_zetasum.<locals>.<listcomp>c                    r  r   r  r  r_   r   r   rq   ÷  r	  )rb   r™   r%   Ú_zetasum_fastre   Úfnegr   rå   r   rÔ   ræ   Úconjr†   r   )r   r*   r   r   ÚderivativesÚreflectÚhave_derivativesÚhave_one_derivativer   ÚmaxdÚxsÚysr‰   r£   ÚxtermÚytermÚlogwr7   r   r  r   rì   Õ  s`   ÿ
(&€
ü€rì   c              	   C   sN  |   |¡}t|ƒ}t|ƒ}|dkrtdƒ‚| j}zŠ|  jd7  _|dkrPd}|D ]}|rE|dkrEd}| j
 }	|  jd|d  9  _||	7 }q(|rP| j
 W || _S | j}
td|d ƒD ];}|||  r•|dkr…|
|||  |  	|||fd¡|  	|||f¡|  
|¡   7 }
qZ|
|||  |  	|||f¡ 7 }
qZ|
||  }
W || _|

 S || _w )Nr   zarbitrary order derivativesr   r   TF)r!   r   r(   re   r%   r…   r'   r1   ræ   rg   r6   )r   r*   Úchir8   rá   r9   r%   Ú	have_poler   rn   rM   rê   r   r   r   Ú	dirichlet  sB   
€ö
ÿ €ÿr  c                    sö   ˆj }‡ ‡‡‡fdd„}ˆj }}ˆj}d}	||kr6||7 }|	d7 }	ˆ ˆ |	¡¡‰||	ƒ}t|ƒ}||ksd}
| d¡ruˆ ˆ¡}dˆjd  t	d|ƒ ˆ |d   ˆ 
ˆdˆj  ¡ ˆ d	ˆ ˆd  ¡ tˆ ˆd ¡ƒ }
t|
ƒ}
|
 |
|	fS )
Nc                    s&   ˆj dˆ ˆ ˆd  dd�ˆˆ   S )Nr    r   T)Úregularized)rí   r`   ©r   r   Úgammr*   r   r   r@   7  s   & z&secondzeta_main_term.<locals>.<lambda>r   r   Úerrorr    r¹   r   r/   )r…   r1   r'   r¾   Úzetazero_memoizedrb   ra   r™   r   rÔ   r6   rí   r¶   )r   r*   r   rj   r¨   r   Útotsumr«   Úmgr   r“   Úsgr   r  r   Úsecondzeta_main_term5  s,   
û

6ÿÿr"  c                    s”   ˆj }‡ ‡‡fdd„}ˆj }}ˆj}d}	||ks|	dk r=||7 }|	d7 }	||	ƒ}|dkr1ˆj}nt|ƒ}||ks|	dk s| d¡rD|}
|
 |
|	fS )Nc                    sr   ˆ  ddˆ  dˆ | ¡d  ˆ d  ¡dˆ | ¡ ˆd   ˆ | ¡ ˆ | ¡ dˆ dˆ ¡ ˆ ˆj¡  S )Nr    r   r-   r   r¹   )rí   r6   Úmangoldtr„   r¶   r   r`   ©r   r   r*   r   r   r@   K  s   ( ÿÿÿþz'secondzeta_prime_term.<locals>.<lambda>r   é	   r   r  )r…   r1   r'   rb   ra   )r   r*   r   rj   r¨   r   r  r«   r   r   r“   r   r$  r   Úsecondzeta_prime_termI  s    
ù
r&  c                    sÆ   ˆ  ˆ¡r#ˆ ˆ¡dkr#ttˆ ˆ¡ƒƒ}|d@ s#ˆ d¡| d  S ˆj}‡ ‡‡fdd„}ˆj}|dƒ}ˆj}d}	||krR||7 }|	d7 }	||	ƒ}t|ƒ}||ks>ˆ dˆ  | ˆ 	dˆ ¡ }
|
S )Nr   r   z-0.25r   c                    s"   dˆ  |  | dˆ  ˆ  | ¡  S )Nr-   r    )r­   r`   r$  r   r   r@   c  s   " z%secondzeta_exp_term.<locals>.<lambda>r    )
r)   r™   r(   rv   r�   r…   r1   r'   rb   r¶   )r   r*   r   rž   r¨   r   r  r«   r   r   r   r   r$  r   Úsecondzeta_exp_term]  s$   ür'  c                    sî  ˆ dˆd   dˆ  ˆj¡ ˆ dˆ ¡  }ˆ |¡}ˆ j|7  _ˆ dˆd   dˆ  ˆj¡ ˆ dˆ ¡  }ˆj}‡ ‡‡fdd„}ˆj}ˆj}	d}
||
ƒ}t|ƒ}||krƒ||	krƒ||7 }|
d7 }
||
ƒ}||7 }|
d7 }
||
ƒ}|}	t|ƒ}||krƒ||	ks]||7 }dˆd d  ˆj	ˆ 
dˆjd  ˆ  ¡ ˆd d	   }|||  }d
}| d¡rë||kr¹||	ksã||krÎˆ d¡tˆ 
t|| ƒd¡ƒ }||	krãˆ d¡tˆ 
t||	 ƒd¡ƒ }t|ˆjd ƒ}ˆ j|8  _|
 |fS )Nr    r   rS   c                    sB   ˆ  | d¡dˆ ˆ ¡ |   ˆ d|  ¡ ˆ|  d ˆ | ¡  S )Nrº   rS   r    r   )r    r„   r¶   r­   r`   r$  r   r   r@   v  s
    ÿÿz*secondzeta_singular_term.<locals>.<lambda>r¡   é   r   r¹   r   r  r   ç      ð?)r„   r   r¶   r   r%   r…   r1   r'   rb   r$   r6   ra   r�   r(   rÔ   )r   r*   r   rj   Úfactorr×   r¨   r   r  Úmg1r   r«   Úmg2ÚpoleÚstr“   r   r$  r   Úsecondzeta_singular_termp  sD   .
.ø	:
""
r/  ç¸…ëQ¸Ž?c                 K   sì  |   |¡}|   |¡}| j}|  |¡rP|  |¡dkrPt|d ƒ|d k r&| jS tt|  |¡ƒƒ}|d@ r6| jS d| d  |  d| j	| dd� d| d  ¡ S | j
}zwt| ||ƒ}t|  |¡d	ƒ}|  j
|d 7  _
t| ||d
d
d�\}	}
}t| ||d
d
d�\}}}t| ||d
d�\}}t| ||ƒ}|
| | }|	| | | }| d¡rÆtd|	ƒ td|dƒ td|ƒ td|dƒ td|ƒ td|ƒ W || _
n|| _
w | d¡rót|  t|ƒ¡d	ƒ}t|d|  | jd d|  ƒ}|
 |fS |
 S )a§  
    Evaluates the secondary zeta function `Z(s)`, defined for
    `\mathrm{Re}(s)>1` by

    .. math ::

        Z(s) = \sum_{n=1}^{\infty} \frac{1}{\tau_n^s}

    where `\frac12+i\tau_n` runs through the zeros of `\zeta(s)` with
    imaginary part positive.

    `Z(s)` extends to a meromorphic function on `\mathbb{C}`  with a
    double pole at `s=1` and  simple poles at the points `-2n` for
    `n=0`,  1, 2, ...

    **Examples**

        >>> from mpmath import *
        >>> mp.pretty = True; mp.dps = 15
        >>> secondzeta(2)
        0.023104993115419
        >>> xi = lambda s: 0.5*s*(s-1)*pi**(-0.5*s)*gamma(0.5*s)*zeta(s)
        >>> Xi = lambda t: xi(0.5+t*j)
        >>> chop(-0.5*diff(Xi,0,n=2)/Xi(0))
        0.023104993115419

    We may ask for an approximate error value::

        >>> secondzeta(0.5+100j, error=True)
        ((-0.216272011276718 - 0.844952708937228j), 2.22044604925031e-16)

    The function has poles at the negative odd integers,
    and dyadic rational values at the negative even integers::

        >>> mp.dps = 30
        >>> secondzeta(-8)
        -0.67236328125
        >>> secondzeta(-7)
        +inf

    **Implementation notes**

    The function is computed as sum of four terms `Z(s)=A(s)-P(s)+E(s)-S(s)`
    respectively main, prime, exponential and singular terms.
    The main term `A(s)` is computed from the zeros of zeta.
    The prime term depends on the von Mangoldt function.
    The singular term is responsible for the poles of the function.

    The four terms depends on a small parameter `a`. We may change the
    value of `a`. Theoretically this has no effect on the sum of the four
    terms, but in practice may be important.

    A smaller value of the parameter `a` makes `A(s)` depend on
    a smaller number of zeros of zeta, but `P(s)`  uses more values of
    von Mangoldt function.

    We may also add a verbose option to obtain data about the
    values of the four terms.

        >>> mp.dps = 10
        >>> secondzeta(0.5 + 40j, error=True, verbose=True)
        main term = (-30190318549.138656312556 - 13964804384.624622876523j)
            computed using 19 zeros of zeta
        prime term = (132717176.89212754625045 + 188980555.17563978290601j)
            computed using 9 values of the von Mangoldt function
        exponential term = (542447428666.07179812536 + 362434922978.80192435203j)
        singular term = (512124392939.98154322355 + 348281138038.65531023921j)
        ((0.059471043 + 0.3463514534j), 1.455191523e-11)

        >>> secondzeta(0.5 + 40j, a=0.04, error=True, verbose=True)
        main term = (-151962888.19606243907725 - 217930683.90210294051982j)
            computed using 9 zeros of zeta
        prime term = (2476659342.3038722372461 + 28711581821.921627163136j)
            computed using 37 values of the von Mangoldt function
        exponential term = (178506047114.7838188264 + 819674143244.45677330576j)
        singular term = (175877424884.22441310708 + 790744630738.28669174871j)
        ((0.059471043 + 0.3463514534j), 1.455191523e-11)

    Notice the great cancellation between the four terms. Changing `a`, the
    four terms are very different numbers but the cancellation gives
    the good value of Z(s).

    **References**

    A. Voros, Zeta functions for the Riemann zeros, Ann. Institute Fourier,
    53, (2003) 665--699.

    A. Voros, Zeta functions over Zeros of Zeta Functions, Lecture Notes
    of the Unione Matematica Italiana, Springer, 2009.
    r   r‚   r¹   r   r<   Tr  r   r   ÚTrue)r  rÈ   )r  rÈ   zmain term =z    computed usingzzeros of zetazprime term =z#values of the von Mangoldt functionzexponential term =zsingular term =r  r)  )r!   r…   r)   r™   rb   r'   r(   rv   Úfractionr§   r%   r'  rÔ   r   r"  r&  r/  ra   rË   )r   r*   r   rj   r¨   rž   r%   Út3r×   rk   Úr1Úgtrl   Úr2ÚptÚt4Úr4r“   r7   r£   r   r   r   Ú
secondzeta”  sJ   
\
$ÿ




€
 
r:  c           	         sˆ  |dkr	ˆ ˆ  S |dkrˆ  ˆˆ ¡S ˆ dkrˆ ˆ|¡| S ˆ ˆ ¡dk rcˆ ˆ ¡r/tdƒ‚tˆ dˆ ˆ ¡ ¡ƒ}ˆj}ˆj}t	|ƒD ]}||ˆ | ˆ  7 }||9 }qE|ˆ 
|ˆˆ | ¡ | S ˆ |¡‰ddˆ ˆ   ˆ dˆ ˆ  ˆ ¡ˆ ˆd   |ˆ    }ˆd ‰dˆj ‰‡ ‡‡‡‡‡fdd„}|dˆ |dˆjg¡ 7 }ˆ |¡sÂˆ ˆ¡sÂˆ ˆ ¡sÂˆ |¡dk rÂˆ |¡}|S )až
  
    Gives the Lerch transcendent, defined for `|z| < 1` and
    `\Re{a} > 0` by

    .. math ::

        \Phi(z,s,a) = \sum_{k=0}^{\infty} \frac{z^k}{(a+k)^s}

    and generally by the recurrence `\Phi(z,s,a) = z \Phi(z,s,a+1) + a^{-s}`
    along with the integral representation valid for `\Re{a} > 0`

    .. math ::

        \Phi(z,s,a) = \frac{1}{2 a^s} +
                \int_0^{\infty} \frac{z^t}{(a+t)^s} dt -
                2 \int_0^{\infty} \frac{\sin(t \log z - s
                    \operatorname{arctan}(t/a)}{(a^2 + t^2)^{s/2}
                    (e^{2 \pi t}-1)} dt.

    The Lerch transcendent generalizes the Hurwitz zeta function :func:`zeta`
    (`z = 1`) and the polylogarithm :func:`polylog` (`a = 1`).

    **Examples**

    Several evaluations in terms of simpler functions::

        >>> from mpmath import *
        >>> mp.dps = 25; mp.pretty = True
        >>> lerchphi(-1,2,0.5); 4*catalan
        3.663862376708876060218414
        3.663862376708876060218414
        >>> diff(lerchphi, (-1,-2,1), (0,1,0)); 7*zeta(3)/(4*pi**2)
        0.2131391994087528954617607
        0.2131391994087528954617607
        >>> lerchphi(-4,1,1); log(5)/4
        0.4023594781085250936501898
        0.4023594781085250936501898
        >>> lerchphi(-3+2j,1,0.5); 2*atanh(sqrt(-3+2j))/sqrt(-3+2j)
        (1.142423447120257137774002 + 0.2118232380980201350495795j)
        (1.142423447120257137774002 + 0.2118232380980201350495795j)

    Evaluation works for complex arguments and `|z| \ge 1`::

        >>> lerchphi(1+2j, 3-j, 4+2j)
        (0.002025009957009908600539469 + 0.003327897536813558807438089j)
        >>> lerchphi(-2,2,-2.5)
        -12.28676272353094275265944
        >>> lerchphi(10,10,10)
        (-4.462130727102185701817349e-11 - 1.575172198981096218823481e-12j)
        >>> lerchphi(10,10,-10.5)
        (112658784011940.5605789002 - 498113185.5756221777743631j)

    Some degenerate cases::

        >>> lerchphi(0,1,2)
        0.5
        >>> lerchphi(0,1,-2)
        -0.5

    Reduction to simpler functions::

        >>> lerchphi(1, 4.25+1j, 1)
        (1.044674457556746668033975 - 0.04674508654012658932271226j)
        >>> zeta(4.25+1j)
        (1.044674457556746668033975 - 0.04674508654012658932271226j)
        >>> lerchphi(1 - 0.5**10, 4.25+1j, 1)
        (1.044629338021507546737197 - 0.04667768813963388181708101j)
        >>> lerchphi(3, 4, 1)
        (1.249503297023366545192592 - 0.2314252413375664776474462j)
        >>> polylog(4, 3) / 3
        (1.249503297023366545192592 - 0.2314252413375664776474462j)
        >>> lerchphi(3, 4, 1 - 0.5**10)
        (1.253978063946663945672674 - 0.2316736622836535468765376j)

    **References**

    1. [DLMF]_ section 25.14

    r   r   z#Lerch transcendent complex infinityr   c                    sB   ˆ  ˆˆ | ˆ  ¡ | ˆ  ¡ˆ d | d  ˆ ˆ ˆ|  ¡  S rJ   )ÚsinÚatanÚexpm1r>   ©r   r   rE   rn   rš   r*   r   r   r@   }  s     ÿzlerchphi.<locals>.<lambda>)rg   r¼   r™   rã   r~   r(   r‘   r1   r†   r   Úlerchphir   rí   r   r&   r'   r¾   Úchop)	r   rM   r*   r   rž   r   Úzpowr   r   r   r>  r   r?    s2   Q



<
,
r?  )r   )r   )r{   )F)r   r   N)r   r   )r0  )+Ú
__future__r   Úlibmp.backendr   Ú	functionsr   r   r   r,   r;   rF   r^   rw   rz   r�   rŠ   rŒ   r”   r›   r    r¥   r§   r¬   r¯   r´   r¸   r¼   rÀ   rÂ   r»   rÄ   rg   rÎ   rÒ   rÓ   rì   r  r"  r&  r'  r/  r:  r?  r   r   r   r   Ú<module>   s|    %!

M



#
,
'$


5$)A=!$ 