o
    ôjh´  ã                   @   s¨   d Z ddlZG dd„ deƒZddlmZ dd„ Zd	d
„ Zdd„ Zdd„ Z	ddd„Z
dgfdd„Zddd„Zddd„Zddd„Zddd„Zeddd„ƒZeddd„ƒZdS ) aI  
---------------------------------------------------------------------
.. sectionauthor:: Juan Arias de Reyna <arias@us.es>

This module implements zeta-related functions using the Riemann-Siegel
expansion: zeta_offline(s,k=0)

* coef(J, eps): Need in the computation of Rzeta(s,k)

* Rzeta_simul(s, der=0) computes Rzeta^(k)(s) and Rzeta^(k)(1-s) simultaneously
  for  0 <= k <= der. Used by zeta_offline and z_offline

* Rzeta_set(s, derivatives) computes Rzeta^(k)(s) for given derivatives, used by
  z_half(t,k) and zeta_half

* z_offline(w,k): Z(w) and its derivatives of order k <= 4
* z_half(t,k): Z(t) (Riemann Siegel function) and its derivatives of order k <= 4
* zeta_offline(s): zeta(s) and its derivatives of order k<= 4
* zeta_half(1/2+it,k):  zeta(s)  and its derivatives of order k<= 4

* rs_zeta(s,k=0) Computes zeta^(k)(s)   Unifies zeta_half and zeta_offline
* rs_z(w,k=0)    Computes Z^(k)(w)      Unifies z_offline and z_half
----------------------------------------------------------------------

This program uses Riemann-Siegel expansion even to compute
zeta(s) on points s = sigma + i t  with sigma arbitrary not
necessarily equal to 1/2.

It is founded on a new deduction of the formula, with rigorous
and sharp bounds for the  terms and rest of this expansion.

More information on the papers:

 J. Arias de Reyna, High Precision Computation of Riemann's
 Zeta Function by the Riemann-Siegel Formula I, II

 We refer to them as I, II.

 In them we shall find detailed explanation of all the
 procedure.

The program uses Riemann-Siegel expansion.
This  is useful when t is big, ( say  t > 10000 ).
The precision is limited, roughly it can compute zeta(sigma+it)
with an error less than exp(-c t) for some constant c depending
on sigma.  The program gives an error when the Riemann-Siegel
formula can not compute to the wanted precision.

é    Nc                   @   s   e Zd Zdd„ ZdS )ÚRSCachec                 C   s   ddi i g| _ d S )Nr   é
   )Ú	_rs_cache©Úctx© r   úh/var/www/html/academy/tools/voices/clone/sv-venv/lib/python3.10/site-packages/mpmath/functions/rszeta.pyÚ__init__6   s   zRSCache.__init__N)Ú__name__Ú
__module__Ú__qualname__r	   r   r   r   r   r   5   s    r   é   )Údefunc                 C   sp  |d }|d }t |  d|d  ¡d| d |  |¡ ƒ}|  d| ¡}t |  d| ¡|  |¡d | ƒ}|| _i }| j|d< | j|d	< tdd| d	 ƒD ]}	||	d	  | j ||	< qM|d | _i }
i }td|d	 ƒD ]#}	d
|	 |  d|	 ¡ }|  |¡|  d|	 ¡ }||d|	   |
|	< qktdd| d	 ƒD ]}	| j|  |	¡ }|d|	  }|||	  ||	< q˜d| _d|  |¡ }i }td|d	 ƒD ]E}	d| _t |  d|	d  ¡d|	 | ƒ}|| _d}td|	d	 ƒD ]}|d
| |
|  |d|	 d|    7 }qåd
|	d	  | j	 | ||	< qÄi }td|d	 ƒD ]=}	d| _t |  d|	d  ¡d|	 | ƒ}|| _d}td|	d	 ƒD ]}|| j	|	|  |
|  ||	|   7 }�q4|||	< �qd| _d|  |¡ }t dd| | ƒ}|| _|  
|  d¡¡d }|  d¡d }i }td|ƒD ]"}	d| _t dd|	 | ƒ}|| _|||	  |||	   |d|	 < �qtd	d| dƒD ]}	d||	< �qª||||gS )aì  
    Computes the coefficients  `c_n`  for `0\le n\le 2J` with error less than eps

    **Definition**

    The coefficients c_n are defined by

    .. math ::

        \begin{equation}
        F(z)=\frac{e^{\pi i
        \bigl(\frac{z^2}{2}+\frac38\bigr)}-i\sqrt{2}\cos\frac{\pi}{2}z}{2\cos\pi
        z}=\sum_{n=0}^\infty c_{2n} z^{2n}
        \end{equation}

    they are computed applying the relation

    .. math ::

        \begin{multline}
        c_{2n}=-\frac{i}{\sqrt{2}}\Bigl(\frac{\pi}{2}\Bigr)^{2n}
        \sum_{k=0}^n\frac{(-1)^k}{(2k)!}
        2^{2n-2k}\frac{(-1)^{n-k}E_{2n-2k}}{(2n-2k)!}+\\
        +e^{3\pi i/8}\sum_{j=0}^n(-1)^j\frac{
        E_{2j}}{(2j)!}\frac{i^{n-j}\pi^{n+j}}{(n-j)!2^{n-j+1}}.
        \end{multline}
    é   ç       @r   é   é   é   é(   r   r   éÿÿÿÿé   é	   é   Ú2g      Ø?)ÚmaxÚmagÚ	_eulernumÚprecÚoneÚpiÚrangeÚmpfÚfacÚjÚsqrtÚexpjpi)r   ÚJÚepsZnewJZneweps6ZwpvwÚEZwppiZpipowerÚnÚvÚwÚvaÚwaZwpp1aZP1Zwpp1ZsumpÚkZP2Zwpp2Zwpc0ZwpcÚmuÚnuÚcr   r   r   Ú_coefN   sr   *"


 * *$r2   c                    sÌ   ˆ j }||d kr||d kr|d |d fS ˆ jj}ztˆ j||ƒ}W |ˆ j_n|ˆ j_w ˆ ˆ jurUt‡ fdd„|d  ¡ D ƒƒ|d< t‡ fdd„|d  ¡ D ƒƒ|d< |ˆ j d d …< ˆ j d ˆ j d fS )Nr   r   r   r   c                 3   ó"   � | ]\}}|ˆ   |¡fV  qd S ©N©Úconvert©Ú.0r.   r*   r   r   r   Ú	<genexpr>Î   ó   €  zcoef.<locals>.<genexpr>c                 3   r3   r4   r5   r7   r   r   r   r9   Ï   r:   )r   Ú_mpr   r2   ÚdictÚitems)r   r&   r'   Ú_cacheÚorigÚdatar   r   r   ÚcoefÄ   s   
""rA   c                 C   s
  d| | }|   |¡}d|   | j¡ |   |¡ |   |¡ d |   d| j ¡d  }d| d }|  |d ¡|  |d d ¡ d |  |d d ¡ }	||| |	 k r�|dkr�|d }|  |d ¡|  |d d ¡ d |  |d d ¡ }	||| |	 k r�|dksV|}
|
S )Ngb—òk5„_@r   r   r   ç      @r   )Úlnr   Úloggamma)r   ÚxAÚxeps4ÚaÚxB1ÚxLÚaux1Úaux2ÚmÚaux3ÚxMr   r   r   Úaux_M_Fpß   s   
<66þrO   c           	      C   sJ   |d|  }|| d }||   ||d  |d d ¡ | }t||ƒ}|S )Néx  gJ¤R”_@r   r   r   )ÚpowerÚmin)	r   rE   rF   rG   rH   rN   Úh1Úh2Úh3r   r   r   Úaux_J_neededí   s
   $
rV   c           ˆ   
      s2  ˆ j }ˆ  |¡}ˆ  |¡}d| }dˆ _ ˆ  |dˆ j  ¡}|| }|| }	ˆ  dˆ  |¡d ¡}
ˆ  dˆ  |	¡d ¡}ˆ  d| ¡}|d }||
 d }|| d }dˆ _ |dkrmd}t d|¡d	 }t d|¡}d}nd
}t d| ¡d	 }t d| ¡}d}|dkr˜d}t d|¡d	 }t d|¡}d}nd
}t d| ¡d	 }t d| ¡}d}dˆ _ d}d| ˆ  	|d ¡ ˆ  || | ¡ |krá|d }d| ˆ  	|d ¡ ˆ  || | ¡ |ksÇt
d|ƒ}d}d| ˆ  	|d ¡ ˆ  || | ¡ |k�r|d }d| ˆ  	|d ¡ ˆ  || | ¡ |ksÿt
d|ƒ}d| d| | d k�s`d| d | dk �s`t|ƒ|d k�s`d| d| | d k�s`d| d | dk �s`t|ƒ|d k�rg|ˆ _ tdƒ‚t
||ƒ}|d|  }|d|  }|d|  }|d|  }tˆ |||||ƒ}tˆ |||||ƒ} t
|| ƒ}!tˆ |||||ƒ}"tˆ ||||| ƒ}#t|"|#ƒ}"d}$dˆ j |$ ˆ  	|$d ¡ }%|%|"k�rÙ|$d }$dˆ j |% |$ }%|%|"k�sÇi }&tjtj | | }'tjtj | | }(tddƒD ]@})t |'|)d ¡d|  }*t |(|)d ¡d|  }+t|*|+ƒ},ˆ  	|)d ¡ˆ  	|)d d ¡ }-t |-¡}-|,|- t||ƒ |&|)< �qôtd| d dƒd }.d|$ }/ˆ  d|$ ¡}0td|.ƒD ]})t
|0ˆ  |/ˆ  	|)d ¡ |&|)  ¡ƒ}0�qP|0ˆ  |¡ d ˆ _ ˆ  |dˆ j  ¡}ˆ  |¡}1dd||1   }2ˆ  |2ˆ  d¡|0  ¡}3|2ˆ  d¡|0  |3 }4|4dk �r§|3}3n|3d }3ˆ  |3ˆ  d¡|0   ¡}2ˆ  ˆ  dˆ j ¡|$¡ˆ  	|$d ¡d |$  }5i }6i }7tˆ |$|5ƒ\}7}8|7 ¡ }6i }9t|!d| d ƒD ]}:d|9|:< �qêi }9|0ˆ _ td|!d ƒD ]<})d};td|$ |) d ddƒD ]}<|;|2 |6|<  };�q|;|9|)< tdd|$ |) d ƒD ]}<|<d |6|<d   |6|<< �q)�qþi }=t
dˆ  d| | ¡ƒ}>dˆ  dt|ƒ | ¡ ˆ  |¡ d }?ˆ  dˆ jˆ j | | | |  ¡d }@td|ƒD ] }:ˆ  ˆ  ˆ  	|:d ¡¡¡ˆ  |:|@ ¡ |? }At
|A|>ƒ|=|:< �qw|=d d ˆ _ dd|  }Bi }Cd|Cd< d|Cd < d|Cd!< d|Cd"< d|Cd#< d|Cd$< d|Cd%< d|Cd&< td|ƒD ]À}:|=|: d ˆ _ tdd|: d d ƒD ]�}<d|: d|<  })|)dk�r/ˆ j|) }D|Dd }E|B|D d }F|)d  }G|G|Cd|:d |<d f  |E|Cd|:d |<f   |F|Cd|:d |<d f   |Cd|:|<f< �qàd|Cd|:|<f< td|<ƒD ]2}H|Cd|:|Hf ˆ  d'¡ˆ  d|< d|H  ¡ ˆ  |<|H ¡  }I|Cd|:|<f  d|<|H  |I 8  < �q;�qàd|Cd|:d(f< d|Cd|:df< d|Cd|:d|: d d f< �qÌtd(|d ƒD ]=}Jtd(|ƒD ]4}:td)t
dd|: d d ƒƒD ]"}<|Jdk �sÅ|:dk �sÅ|<dk �sÅ|<d|: d k�rÌd|C|J|:|<f< �q«�q›�q”td|d ƒD ]^}Jtd|ƒD ]U}:|=|: d ˆ _ tdd|: d d ƒD ]?}<d|J d |C|Jd |:d |<d f  d||: d  |C|Jd |:d |<d f   }/|/|C|Jd |:d |<d f  |C|J|:|<f< �qô�qà�qÙi }Kt
dˆ  d| | ¡ƒ}>dˆ  dt|ƒ | ¡ ˆ  |¡ d }Lˆ  dˆ jˆ j | | | |  ¡d }Mtd|ƒD ] }:ˆ  ˆ  ˆ  	|:d ¡¡¡ˆ  |:|M ¡ |L }Nt
|N|>ƒ|K|:< �qt|Kd d ˆ _ dd|  }Oi }Pd|Pd< d|Pd < d|Pd!< d|Pd"< d|Pd#< d|Pd$< d|Pd%< d|Pd&< td|ƒD ]À}:|K|: d ˆ _ tdd|: d d ƒD ]�}<d|: d|<  })|)dk�r,ˆ j|) }D|Dd }E|O|D d }F|)d  }G|G|Pd|:d |<d f  |E|Pd|:d |<f   |F|Pd|:d |<d f   |Pd|:|<f< �qÝd|Pd|:|<f< td|<ƒD ]2}H|Pd|:|Hf ˆ  d'¡ˆ  d|< d|H  ¡ ˆ  |<|H ¡  }I|Pd|:|<f  d|<|H  |I 8  < �q8�qÝd|Pd|:d(f< d|Pd|:df< d|Pd|:d|: d d f< �qÉtd(|d ƒD ]=}Jtd(|ƒD ]4}:td)t
dd|: d d ƒƒD ]"}<|Jdk �sÂ|:dk �sÂ|<dk �sÂ|<d|: d k�rÉd|P|J|:|<f< �q¨�q˜�q‘td|d ƒD ]^}Jtd|ƒD ]U}:|K|: d ˆ _ tdd|: d d ƒD ]?}<d|J d |P|Jd |:d |<d f  d||: d  |P|Jd |:d |<d f   }/|/|P|Jd |:d |<d f  |P|J|:|<f< �qñ�qÝ�qÖi }Qi }Rdˆ _ ˆ  d|d  ¡}Eˆ  d*|d  | ¡}Sˆ  || t ˆ j¡ ¡d }Ttd|ƒD ]B}<|S|<|T  ˆ  ˆ  |<d ¡¡d  }Ut
|E|Uˆ  |¡ d ƒd d d+ |Q|<< t
|Eˆ  |d ¡|U ˆ  |¡ d ƒd d |R|<< �qdi }Vi }Wdˆ _ ˆ  d|d  ¡}Eˆ  d*|d  | ¡}Xˆ  || t ˆ j¡ ¡d }Ytd|ƒD ]@}<|X|<|Y  ˆ  ˆ  |<d ¡¡d  }Zt
|E|Zˆ  |¡ d ƒd d+ |V|<< t
|Eˆ  |d ¡|Z ˆ  |¡ d ƒd d |W|<< �qÖi }[td|d ƒD ]"}Jtd|ƒD ]}<td(d|< d d ƒD ]
}\d|[|J|<|\f< �q4�q'�q td|d ƒD ]Q}Jtd|ƒD ]H}<|Q|< ˆ _ tdd|< d d ƒD ]4}\|C|J|<|\f |9d|< d|\    |8d|< |\   |[|J|<|\f< |[|J|<|\f dˆ j |\  |[|J|<|\f< �qc�qQ�qJ‡ fd,d-„}]i }^td|d ƒD ]"}Jtd|ƒD ]}<td(d|< d d ƒD ]
}\d|^|J|<|\f< �q¿�q²�q«t
|Qd |Vd ƒd ˆ _ |]|ƒ}_ˆ  |_¡ }`td|d ƒD ]R}atd|ƒD ]I}<|Q|< ˆ _ tdd|< d d ƒD ]5}\d|^|a|<|\f< td|ad ƒD ]#}Jˆ  |a|J¡ˆ  |`|J¡ |[|a|J |<|\f  }b|^|a|<|\f  |b7  < �	q�	q�qò�qëi }ctd|d ƒD ]"}Jtd|ƒD ]}<td(d|< d d ƒD ]
}\d|c|J|<|\f< �	q[�	qN�	qGtd|d ƒD ]Q}Jtd|ƒD ]H}<|V|< ˆ _ tdd|< d d ƒD ]4}\|P|J|<|\f |9d|< d|\    |8d|< |\   |c|J|<|\f< |c|J|<|\f dˆ j |\  |c|J|<|\f< �	qŠ�	qx�	qqi }dtd|d ƒD ]"}atd|ƒD ]}<td(d|< d d ƒD ]
}\d|d|a|<|\f< �	qà�	qÓ�	qÌtd|d ƒD ]R}atd|ƒD ]I}<|V|< ˆ _ tdd|< d d ƒD ]5}\d|d|a|<|\f< td|ad ƒD ]#}Jˆ  |a|J¡ˆ  |`|J¡ |c|a|J |<|\f  }b|d|a|<|\f  |b7  < �
q�
q�	qý�	qöt
|Qd |Vd ƒd ˆ _ i }ed|ed< |ed | |ed< t
|Qd |Vd ƒˆ _ td|ƒD ]}<|e|<d  |ed  |e|<< �
qri }ftd|d ƒD ]0}atd|ƒD ]'}<|Q|< ˆ _ tdd|< d d ƒD ]}\|^|a|<|\f |e|<  |f|a|<|\f< �
q¤�
q’�
q‹i }gtd|d ƒD ]0}atd|ƒD ]'}<|V|< ˆ _ tdd|< d d ƒD ]}\|d|a|<|\f |e|<  |g|a|<|\f< �
qÞ�
qÌ�
qÅi }htd|d ƒD ]1}atd|ƒD ](}:|R|: ˆ _ d}itdd|: d d ƒD ]}<|i|f|a|:|<f 7 }i�q|i|h|a|:f< �q�
qÿi }jtd|d ƒD ]1}atd|ƒD ](}:|W|: ˆ _ d}itdd|: d d ƒD ]}<|i|g|a|:|<f 7 }i�qU|i|j|a|:f< �qA�q:i }kdˆ _ t ˆ j¡| ||  }ldˆ _ ˆ  d.|d d  |l | ¡}mt
|mˆ  d|d  ¡ƒ}m|mˆ _ td|d ƒD ] }ad|k|a< td|d ƒD ]}<|k|a  |h|a||< f 7  < �q²�q¥i }ndˆ _ t ˆ j¡| ||  }odˆ _ ˆ  d.|d d  |o | ¡}pt
|pˆ  d|d  ¡ƒ}p|pˆ _ td|d ƒD ] }ad|n|a< td|d ƒD ]}<|n|a  |j|a||< f 7  < �q�qÿdˆ _ dt
ˆ  t|kd ƒ¡ˆ  t|nd ƒ¡ƒ }q|d|q  }r|ˆ  |dˆ j  ¡ }sd/ˆ  dd|r ˆ  || ¡  |s ¡ }td/ˆ  dd|r ˆ  || ¡  |s ¡ }ut
|t|uƒˆ _ |dˆ j  }v|d ˆ  |v¡ |d  ˆ jd  }wˆ  |w ¡}x|]|ƒ}ˆ  || ¡}ˆ  || ¡}	d|1d  | |x }yd|1d  |	 |x }zdˆ _ dˆ  |1ˆ  |1d| ¡ ˆ  |1¡ | ¡ }{dˆ  |1ˆ  |1d| ¡ ˆ  |1¡ | ¡ }|t
|{||ƒ}}|}d ˆ _ 	 ˆ  |dt|1ƒd td|d ƒd0¡\}~}dˆ _ t|~| ƒ}€t|k| |y ƒ}�t
d|ˆ  dd|€ d1|�   ¡ ƒ}‚|‚ˆ _ i }ƒtd|d ƒD ]}a|~|a |k|a |y  |ƒ|a< �q:dˆ _ t|| ƒ}„t|n| |z ƒ}…t
d|ˆ  dd|„ d1|…   ¡ ƒ}†|†ˆ _ i }‡td|d ƒD ]}a||a |n|a |z  |‡|a< ˆ  |‡|a ¡|‡|a< �qy|ˆ _ |ƒ|‡fS )2Nr   r   r   ç      @rB   r   r   r   ç½5°U‚Å@çŸ`<@çYÝê¹ñ?r   ç      à?ç      9@ú2Riemann-Siegel can not compute with such precisionr   é   é   ç     Às@é   éœ  é,   é   r   r   r   r   é   é   r   ©r   r   éþÿÿÿ©r   r   r   ©r   r   r   ©r   r   r   ©r   r   rh   ©r   r   r   ©r   r   r   ©r   r   r   z1.0rh   éýÿÿÿéD   ç      ø?c                    ó.   ˆ j }|d ˆ _ ˆ  | dˆ j  ¡}|ˆ _ |S ©Nr   ©r   r$   r   ©ÚtÚwpÚaar   r   r   Útrunc_a0  ó
   
zRzeta_simul.<locals>.trunc_açš™™™™™@r   Té   )r   Ú_imÚ_rer$   r   rQ   r   ÚmathÚpowÚgammar   ÚabsÚNotImplementedErrorrO   rV   rR   r    Úfloorr!   r6   rA   ÚcopyrC   r   r"   r#   ÚbinomialÚexpjÚ_zetasumÚintÚconj)ˆr   ÚsÚderÚ	wpinitialrw   ZxsigmaZysigmarG   ZxasigmaZyasigmaZxA1ZyA1r'   Úeps1Zxeps2Zyeps2ÚxbZxcrE   rH   ÚybZycZyAZyB1rI   ZyLÚLZxeps3Zyeps3rF   Zyeps4rN   ZyMÚMrU   Úh4r&   ÚjvalueÚeps5Zxforeps5Zyforeps5rL   Zxaux1Zyaux1rJ   rK   ÚtwentyÚauxÚwpfpÚNÚpÚnumÚ
differenceÚeps6ÚccÚcontÚpipowersÚFpr)   ÚsumPr.   ZxwpdÚd1Zxd2ZxconstZxd3ZxpsigmaÚxdÚm1Úc1Úc2Úc3ÚrÚaddr/   ZywpdZyd2ZyconstZyd3ZypsigmaÚydZxwptcoefZxwptermZxc2Zxc4Zxc3ZywptcoefZywptermZyc2Zyc4Zyc3Z	xfortcoefÚellrz   Zxtcoefry   ÚlaÚchiÚtcoefterZ	yfortcoefZytcoefÚavZxtvZytvÚxtermÚteÚytermZxrssumZxrsboundZxwprssumZyrssumZyrsboundZywprssumÚA2Úeps8ÚTZxwps3Zywps3ÚtpiÚargÚUZxS3ZyS3ZxwpsumZywpsumÚwpsumZxS1ZyS1ZxabsS1ZxabsS2ZxwpendÚxrzZyabsS1ZyabsS2ZywpendÚyrzr   r   r   ÚRzeta_simulø   s  

,,ÿ
.,ÿ
BB




þ
 
*

.ÿ(*,  


X<&þ: 0€þÿP,þþ(*,  


X<&þ: 0€þÿP,þþ
$(6$$6ÿÿ
<*þþÿÿ
*þþþÿÿ
<*þþÿÿ
*þþþ
$ÿþ
$ÿþ
û	
û	 ÿ ÿ*(($,,

($$r¾   c           \   
      sŽ  t |ƒ}ˆ j}ˆ  |¡}ˆ  |¡}dˆ _ˆ  |dˆ j  ¡}ˆ  ||¡}ˆ  dˆ  |¡d ¡}	ˆ  d| ¡}
|
d }|
|	 d }dˆ _|dkrZd}t 	d|¡d	 }t 	d|¡}d}nd
}t 	d| ¡d	 }t 	d| ¡}d}dˆ _d}d| ˆ  
|d ¡ ˆ  || | ¡ |kr£|d }d| ˆ  
|d ¡ ˆ  || | ¡ |ks‰t d|ƒ}d| d| | d ksÆd| d | dk sÆt|ƒ|d krÍ|ˆ _tdƒ‚|d|  }|d|  }tˆ |||||ƒ}i }t|d| d ƒD ]}d||< qí|d|  }ˆ jˆ j | | ˆ  d¡ tj tj }|ˆ  ||d  |d d ¡ | }t||ƒ}d}dˆ j | ˆ  
|d ¡ }||k�rM|d }dˆ j | | }||k�s;i }tjtj | | }tddƒD ],}t 	||d ¡d|  }ˆ  
|d ¡ˆ  
|d d ¡ } t | ¡} ||  | ||< �q^td| d dƒd }!d| }"ˆ  d| ¡}#td|!ƒD ]}t |#ˆ  |"ˆ  
|d ¡ ||  ¡ƒ}#�q¦|#ˆ  |¡ d ˆ _ˆ  |dˆ j  ¡}ˆ  |¡}$dd||$   }%ˆ  |%ˆ  d¡|#  ¡}&|%ˆ  d¡|#  |& }'|'dk �rý|&}&n|&d }&ˆ  |&ˆ  d¡|#   ¡}%ˆ  dˆ j |¡ˆ  
|d ¡d |  }(i })i }*tˆ ||(ƒ\}*}+|* ¡ })i }t|d| d ƒD ]}d||< �q=|#ˆ _td|d ƒD ]<}d},td| | d ddƒD ]}-|,|% |)|-  },�q_|,||< tdd| | d ƒD ]}-|-d |)|-d   |)|-< �qz�qOi }.t dˆ  d| | ¡ƒ}/dˆ  dt|ƒ | ¡ ˆ  |¡ d }0ˆ  dˆ jˆ j | | | |  ¡d }1td|ƒD ] }ˆ  ˆ  ˆ  
|d ¡¡¡ˆ  ||1 ¡ |0 }2t |2|/ƒ|.|< �qÈ|.d d ˆ _dd|  }3i }4d|4d< d|4d < d|4d!< d|4d"< d|4d#< d|4d$< d|4d%< d|4d&< td|ƒD ]¾}|.| d ˆ _tdd| d d ƒD ]�}-d| d|-  }|dk�r€ˆ j| }5|5d }6|3|5 d }7|d  }8|8|4d|d |-d f  |6|4d|d |-f   |7|4d|d |-d f   |4d||-f< �q1d|4d||-f< td|-ƒD ]0}9|4d||9f ˆ jˆ  d|- d|9  ¡ ˆ  |-|9 ¡  }:|4d||-f  d|-|9  |: 8  < �qŒ�q1d|4d|d'f< d|4d|df< d|4d|d| d d f< �qtd'|d ƒD ]=};td'|ƒD ]4}td(t dd| d d ƒƒD ]"}-|;dk �s|dk �s|-dk �s|-d| d k�rd|4|;||-f< �qú�qê�qãtd|d ƒD ]^};td|ƒD ]U}|.| d ˆ _tdd| d d ƒD ]?}-d|; d |4|;d |d |-d f  d|| d  |4|;d |d |-d f   }"|"|4|;d |d |-d f  |4|;||-f< �qC�q/�q(i }<i }=dˆ _ˆ  d|d  ¡}6ˆ  d)|d  | ¡}7ˆ  || t ˆ j¡ ¡d }>td|ƒD ]@}-|7|-|>  ˆ  ˆ  |-d ¡¡d  }8t |6|8ˆ  |¡ d ƒd d |<|-< t |6ˆ  |d ¡|8 ˆ  |¡ d ƒd d |=|-< �q¶i }?|D ]"};td|ƒD ]}-td'd|- d d ƒD ]
}@d|?|;|-|@f< �q�q�qû|D ]Q};td|ƒD ]H}-|<|- ˆ _tdd|- d d ƒD ]4}@|4|;|-|@f |d|- d|@    |+d|- |@   |?|;|-|@f< |?|;|-|@f dˆ j |@  |?|;|-|@f< �q9�q'�q ‡ fd*d+„}Ai }B|D ]"}Ctd|ƒD ]}-td'd|- d d ƒD ]
}@d|B|C|-|@f< �q��qƒ�q||<d d ˆ _|A|ƒ}Dˆ  |D¡ }E|D ]P}Ctd|ƒD ]G}-|<|- ˆ _tdd|- d d ƒD ]3}@d|B|C|-|@f< td|Cd ƒD ]!};ˆ  |C|;¡|E|;  |?|C|; |-|@f  }F|B|C|-|@f  |F7  < �qÛ�qË�q¹�q²|<d d ˆ _i }Gd|Gd< |Gd | |Gd< |<d ˆ _td|ƒD ]}-|G|-d  |Gd  |G|-< �q"i }H|D ]0}Ctd|ƒD ]'}-|<|- ˆ _tdd|- d d ƒD ]}@|B|C|-|@f |G|-  |H|C|-|@f< �qO�q=�q6i }I|D ]1}Ctd|ƒD ](}|=| ˆ _d}Jtdd| d d ƒD ]}-|J|H|C||-f 7 }J�q†|J|I|C|f< �qr�qki }Kdˆ _t ˆ j¡| ||  }Ldˆ _ˆ  d,|d d  |L | ¡}Mt |Mˆ  d|d  ¡ƒ}M|Mˆ _|D ] }Cd|K|C< td|d ƒD ]}-|K|C  |I|C||- f 7  < �qÞ�qÑdˆ _dˆ  |Kd ¡ }N|
d|N  }O|ˆ  |dˆ j  ¡ }Pd-ˆ  dd|O ˆ  || ¡  |P ¡ }Q|Qˆ _|dˆ j  }R|d ˆ  |R¡ |d  ˆ jd  }Sˆ  |S ¡}T|A|ƒ}ˆ  || ¡}d|$d  | |T }Udˆ _dˆ  |$ˆ  |$d| ¡ ˆ  |$¡ | ¡ }V|Vd ˆ _	 ˆ  |dt|$ƒd |¡d }Wdˆ _t|W| ƒ}Xt|K| |U ƒ}Yt d|ˆ  dd|X d.|Y   ¡ ƒ}Z|Zˆ _i }[|D ]}C|W|C |K|C |U  |[|C< �q²|ˆ _|[S )/a�  
    Computes several derivatives of the auxiliary function of Riemann `R(s)`.

    **Definition**

    The function is defined by

    .. math ::

        \begin{equation}
        {\mathop{\mathcal R }\nolimits}(s)=
        \int_{0\swarrow1}\frac{x^{-s} e^{\pi i x^2}}{e^{\pi i x}-
        e^{-\pi i x}}\,dx
        \end{equation}

    To this function we apply the Riemann-Siegel expansion.
    r   r   r   rW   rB   r   r   r   rX   rY   rZ   r   r[   r\   r]   r   rP   r^   r_   r`   ra   rb   rc   rd   r   r   r   re   rf   r   rg   ri   rj   rk   rl   rm   rn   ro   rh   rp   rq   c                    rs   rt   ru   rv   r   r   r   rz   ô  r{   zRzeta_set.<locals>.trunc_ar|   r   r}   )r   r   r~   r   r$   r   rQ   r   r€   r�   r‚   rƒ   r„   rO   r    ÚerR   r…   r!   r6   rA   r†   rC   r   r"   r#   r‡   rˆ   r‰   rŠ   )\r   rŒ   Úderivativesr�   rŽ   rw   ÚsigmarG   ZasigmaÚA1r'   r�   Zeps2Úbr1   ÚAZB1r’   Zeps3Zeps4r“   r¢   r)   rS   rT   rU   r&   r•   r–   Zforeps5rL   rJ   rK   r—   r˜   r™   rš   r›   rœ   r�   rž   rŸ   r    r¡   r£   r.   Zwpdr¤   Úd2ÚconstZd3ZpsigmaÚdr¦   r§   r¨   r©   rª   r«   r/   ZwptcoefZwptermZc4Zfortcoefr­   rz   Ztcoefr¯   ry   r®   r°   r±   ÚtvÚtermr³   ZrssumZrsboundZwprssumrµ   r¶   r·   Zwps3r¸   r¹   rº   ZS3r»   ÚS1ZabsS1ZabsS2ZwpendÚrzr   r   r   Ú	Rzeta_setþ  sâ  

,,ÿ
<
*$


þ 
*

(ÿ(*,  


X8&þ: 0€þÿP,þþ
$$6ÿÿ
<*þþÿÿ
ÿýþþ

$ÿþ
û	 ÿ($,
$rÌ   c                 C   sl  |   d¡| j|  }| j}d| _|d| j  }|d |  d|d  |  |¡ ¡ }|d |  d| |  |¡ ¡ }|| _|  |¡}|| _t| |t|d ƒƒ}	|dkrg|  	|  
d|d ¡d |  | j¡d  ¡}
|dkr{|  	| j|  
d|d ¡ d	 ¡}|dkr�|  	|  
d|d ¡ d
 ¡}|dkr¢|  	| j |  
d|d ¡ d ¡}|  |¡}|dkr³d| |	d  }|dkrÇd| }||
|	d  |	d   }|dkrïd| }| d|	d  |
 |	d |
d   |	d  | j|	d  |   }|dk�r2d| }d|	d  |
d  |	d |
d   d|
 |	d   }||d|	d  |  d|	d  |
 |  |	d  |	d |   }|d	k�r®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	  | j|	d  |  }|| }|| _|  	|¡S )z-
    z_half(t,der=0) Computes Z^(der)(t)
    ú0.5r   r   r   r   rr   r^   r   r   rf   é   ù               @y       €       Àù              @r   ù              (@ù              @)r!   r#   r   r   r   rC   ÚsiegelthetarÌ   r    r   Úpsirˆ   )r   rw   r�   rŒ   rŽ   ÚttÚwpthetaZwpzÚthetarË   Úps1Úps2Úps3Úps4ÚexpthetaÚzÚzfr   r   r   Úz_halfr  sF   $ 
2($*
@
4@
8TR
rß   c                 C   sž  | j }|  |¡}|  |¡}d| _ |dkr|  t|ƒ¡}nd| j |d  td| ƒd|   }|dkr@d|  |d| j  ¡ }nd| | }td| ƒ}d| t |¡ }	tdd|  	|¡ ƒ}
d|  	d	| d
| |  d| | |	  ¡ | d }t|
|ƒ}
tdd|  	d| | ¡ | d ƒ}d|  	dd|  ¡ | d }|| _ |  
|| j||  d¡   ¡}|dkrË|  |  d|d ¡¡d |  | j¡d  }|dkrÝ|  |  d|d ¡¡ d }|dkrï|  |  d|d ¡¡ d }|dk�r|  |  d|d ¡¡d }|| _ t| |t|d ƒƒ}i }td|d ƒD ]}|  || ¡||< �q|
| _ |  d| ¡}|dk�r=|d ||d   }|dk�rW|d  d|d  |  }|d ||  }|dk�r‚d|d  | d|d  |d   |d  d|d  |  }|d ||  }|dk�rËd|d  |d  d|d  |d   d|d  |  d|d  |  }|d|d  | |  |d  d|d  |  }|d ||  }|dk�rJd|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 ||  }|| _ |S )z?
    zeta_half(s,k=0) Computes zeta^(k)(s) when Re s = 0.5
    é5   r   r   r   r[   r   r   r   çö(\�Âõ @ç3333335@çÍÌÌÌÌÌô?çš™™™™™@çš™™™™™ñ?rÍ   rf   rÎ   rh   rÏ   éôÿÿÿrÒ   rÑ   é    é   ù              H@r^   )r   r   r~   r$   rƒ   r   r€   Úlogr   r   rÓ   r#   r!   rÔ   rC   rÌ   r    r‹   rˆ   )r   rŒ   r.   rŽ   rÁ   rw   ÚXÚM1Úabstr·   ÚwpbasicÚwpbasic2rÖ   ÚwpRr×   rØ   rÙ   rÚ   rÛ   r¼   r½   r¯   rÜ   ÚzvÚzv1r   r   r   Ú	zeta_halfš  sd   

&6
$2$$$


<
H0
<0H0ró   c                 C   s*  | j }|  |¡}|  |¡}d| _ |dkr|  t|ƒd¡}n|  d| j |d ¡|  td| ƒd| ¡ }|dkrEd|  |d| j  ¡ }nd| | }d| dkr^d|  |d| j  ¡ }nd| |  d| j | ¡ |  t|ƒ|d ¡ }td| ƒ}	d|	 t |	¡ }
t	dd|  
|¡ ƒ}d|  
d	| d
| |  d| | |
  ¡ | d }t	||ƒ}t	dd|  
d| | ¡ | d ƒ}d|  
dd|  ¡ | d }|| _ |  || j||  d¡   ¡}|}|  d| ¡}|| _ t| ||ƒ\}}|dk�r|  d|d ¡|  dd| d ¡ d |  | j¡d  }|dk�r3| j|  d|d ¡|  dd| d ¡  d }|dk�rM|  d|d ¡|  dd| d ¡  d }|dk�rj| j |  d|d ¡|  dd| d ¡  d }|| _ |  d| ¡}|dk�rƒ|d ||d   }|dk�r�|d  d|d  |  }|d ||  }|dk�rÈd|d  | d|d  |d   |d  d|d  |  }|d ||  }|dk�rd|d  |d  d|d  |d   d|d  |  d|d  |  }|d|d  | |  |d  d|d  |  }|d ||  }|dk�r�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 ||  }|| _ |S )z+
    Computes zeta^(k)(s) off the line
    rà   r   r[   r   r   r   r   r   rá   râ   rã   rä   rå   rÍ   rf   rÎ   rç   rh   rÏ   ræ   rÒ   rÑ   rè   ré   r^   )r   r   r~   rQ   rƒ   r   r$   r€   rê   r   r   rÓ   r#   r!   r‹   r¾   rÔ   rC   rˆ   )r   rŒ   r.   rŽ   rÁ   rw   rë   rì   ÚM2rí   r·   rî   rï   rÖ   rð   r×   Ús1Ús2r¼   r½   rØ   rÙ   rÚ   rÛ   rÜ   rñ   rò   r   r   r   Úzeta_offlineØ  sh   

.06
$B84:


<
H0
<0H0r÷   c              	   C   sz  |   d¡| j|  }|}|  d| ¡}| j}d| _|  |¡dkr7d|  |  |¡d| j  ¡ }|  t|ƒ¡}n"d| j |  |¡d  td| ƒd|  |¡   }d|  |¡ | }|  |¡dkrpd|  |  |¡d| j  ¡ }	n d|  |¡ d| j |  |¡d   td| ƒd|  |¡   }	dt|  	|¡ƒ }
|  |¡}|||	  }d| }t
d	d|  |
¡ |  |d
d|
   ¡| ƒ}t
d|  d| ¡| ƒ}|  d| ¡| }|| _|  	|¡}|| _t| ||ƒ\}}dd|  }dd|  }|dk�rd|  d|¡|  d|¡  |  | j¡d  }|dk�r d|  d|¡|  d|¡  }|dk�r3d|  d|¡|  d|¡  }|dk�rFd|  d|¡|  d|¡  }|| _|  |¡}|dk�r_||d  |d |  }| j}|dk�rƒ|| |d |d |   ||d |d |   |  }|dk�rÆ|d|d  | |d |d   |d  ||d  |   }|d|d  | |d |d   |d  ||d  |  |  }|dk�rKd|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k�r8d|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  |  }|| ||  }|| _|S )z8
    Computes Z(w) and its derivatives off the line
    rÍ   r   é#   r   r   r[   r   r   r   é   gR¸…ëQ @g      Ð?y              à?y              À?g      °¿y       €       ¿rh   rp   rÐ   rÑ   rÒ   )r!   r#   r‹   r   r   r$   r~   r   rƒ   rÓ   r   r   r¾   rÔ   rC   rˆ   )r   r+   r.   rŒ   rõ   rö   rŽ   rì   rë   rô   r·   rJ   rK   rM   rî   rÖ   rð   r×   r¼   r½   ZptaZptbrØ   rÙ   rÚ   rÛ   rÜ   rñ   r#   rò   Zzv2r   r   r   Ú	z_offline  st   2 @
,
6&&&


8
<@
H4H4
8@L8@Lrú   c                 K   sr   |dkrt ‚|  |¡}|  |¡}|  |¡}|dk r'|  |  |  |¡|¡¡}|S |dk}|r3t| ||ƒS t| ||ƒS )Nr   r   r[   )r„   r6   r   r~   r‹   Úrs_zetaró   r÷   )r   rŒ   Ú
derivativeÚkwargsÚreÚimrÝ   Úcritical_liner   r   r   rû   b  s   
rû   c                 C   sX   |   |¡}|  |¡}|  |¡}|dk rt| | |ƒS |dk}|r&t| ||ƒS t| ||ƒS )Nr   )r6   r   r~   Úrs_zrß   rú   )r   r+   rü   rþ   rÿ   r   r   r   r   r  q  s   
r  )r   )Ú__doc__r€   Úobjectr   Ú	functionsr   r2   rA   rO   rV   r¾   rÌ   rß   ró   r÷   rú   rû   r  r   r   r   r   Ú<module>   s0    2v
    
  
v
(
>
BH