o
    ôjŠx  ã                   @   sR  d Z ddlmZmZ dd„ Zdd„ Z		�d4dd	„Zd
d„ Zdd„ Zdd„ Z	dZ
dd„ Zdd„ Zdd„ Ze�d5dd„ƒZdd„ Zdd„ Zdd „ Zed!d"„ ƒZed#d$„ ƒZ	 g d%d&g‘d'‘d(d)g‘d'‘d*d+g‘d,‘d-d.g‘d'‘d/d0g‘d'‘d1d2g‘d'‘d3d4g‘d'‘d5d6g‘d'‘d7d8g‘d,‘d9d:g‘d'‘d;d<g‘d,‘d=d>g‘d,‘d?d@g‘d'‘dAdBg‘dC‘dDdEg‘d,‘dFdGg‘d'‘dHdIg‘d,‘dJdKg‘d,‘dLdMg‘d'‘dNdOg‘d,‘dPdQg‘d'‘dRdSg‘d'‘dTdUg‘d,‘dVdWg‘d'‘dXdYg‘d'‘dZd[g‘d,‘d\d]g‘d'‘d^d_g‘d'‘d`dag‘d,‘dbdcg‘d'‘dddeg‘d,‘dfdgg‘d'‘dhdig‘d,‘djdkg‘d'‘dldmg‘d'‘dndog‘d,‘dpdqg‘d,‘drdsg‘d,‘dtdug‘d,‘dvdwg‘d'‘dxdyg‘d'‘dzd{g‘d,‘d|d}g‘d,‘d~dg‘d,‘d€d�g‘d,‘d‚dƒg‘d,‘d„d…g‘d'‘d†d‡g‘d,‘dˆd‰g‘d'‘dŠd‹g‘d'‘dŒd�g‘d'‘dŽd�g‘d,‘d�d‘g‘d,‘d’d“g‘d'‘d”d•g‘d,‘d–d—g‘d'‘d˜d™g‘d'‘dšd›g‘d,‘dœd�g‘d,‘dždŸg‘d,‘d d¡g‘d'‘d¢d£g‘d,‘d¤d¥g‘d'‘d¦d§g‘d'‘d¨d©g‘d,‘dªd«g‘d,‘d¬d­g‘d'‘d®d¯g‘d'‘d°d±g‘d,‘d²d³g‘dC‘d´dµg‘d,‘d¶d·g‘d'‘d¸d¹g‘d'‘dºd»g‘d'‘d¼d½g‘d'‘d¾d¿g‘d,‘dÀdÁg‘d,‘dÂdÃg‘d'‘dÄdÅg‘d,‘dÆdÇg‘d'‘dÈdÉg‘d'‘dÊdËg‘d'‘dÌdÍg‘d'‘dÎdÏg‘d,‘dÐdÑg‘d,‘dÒdÓg‘d,‘dÔdÕg‘d'‘dÖd×g‘d,‘dØdÙg‘d'‘dÚdÛg‘dÜ‘dÝdÞg‘d,‘dßdàg‘d,‘dádâg‘d,‘dãdäg‘då‘dædçg‘d'‘dèdég‘dÜ‘dêdëg‘d'‘dìdíg‘d'‘dîdïg‘d,‘dðdñg‘d,‘dòdóg‘d'‘dôdõg‘d,‘död÷g‘d'‘dødùg‘d'‘dúdûg‘d'‘düdýg‘d,‘dþdÿg‘d,‘�d �dg‘då‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�d	g‘d'‘�d
�dg‘d'‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘�d‘�d�dg‘d,‘�d�dg‘d'‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d'‘�d�dg‘d'‘�d�d g‘d'‘�d!�d"g‘d'‘�d#�d$g‘d,‘�d%�d&g‘d,‘�d'�d(g‘d,‘�d)�d*g‘d,‘�d+�d,g‘d'‘�d-�d.g‘d'‘�d/�d0g‘d,‘�d1�d2g‘d'‘�d3�d4g‘d,‘�d5�d6g‘d'‘�d7�d8g‘d'‘�d9�d:g‘d'‘�d;�d<g‘d,‘�d=�d>g‘d'‘�d?�d@g‘dÜ‘�dA�dBg‘d'‘�dC�dDg‘d'‘�dE�dFg‘d,‘�dG�dHg‘d'‘�dI�dJg‘d'‘�dK�dLg‘d'‘�dM�dNg‘d,‘�dO�dPg‘d,‘�dQ�dRg‘d'‘�dS�dTg‘d,‘�dU�dVg‘d,‘�dW�dXg‘d'‘�dY�dZg‘d'‘�d[�d\g‘d,‘�d]�d^g‘�d_‘�d`�dag‘d'‘�db�dcg‘d,‘�dd�deg‘�df‘�dg�dhg‘d'‘�di�djg‘d'‘�dk�dlg‘d,‘�dm�dng‘d,‘�do�dpg‘d'‘�dq�drg‘d'‘�ds�dtg‘d,‘�du�dvg‘d'‘�dw�dxg‘d'‘�dy�dzg‘d'‘�d{�d|g‘d,‘�d}�d~g‘d'‘�d�d€g‘d'‘�d��d‚g‘d,‘�dƒ�d„g‘d,‘�d…�d†g‘d'‘�d‡�dˆg‘d,‘�d‰�dŠg‘d'‘�d‹�dŒg‘d'‘�d��dŽg‘dÜ‘�d��d�g‘d,‘�d‘�d’g‘d'‘�d“�d”g‘d,‘�d•�d–g‘�df‘�d—�d˜g‘d'‘�d™�dšg‘d,‘�d›�dœg‘d'‘�d��džg‘d,‘�dŸ�d g‘d,‘�d¡�d¢g‘d'‘�d£�d¤g‘d,‘�d¥�d¦g‘d'‘�d§�d¨g‘d'‘�d©�dªg‘d,‘�d«�d¬g‘d,‘�d­�d®g‘d'‘�d¯�d°g‘d,‘�d±�d²g‘d'‘�d³�d´g‘d,‘�dµ�d¶g‘d,‘�d·�d¸g‘d,‘�d¹�dºg‘d'‘�d»�d¼g‘då‘�d½�d¾g‘d,‘�d¿�dÀg‘d,‘�dÁ�dÂg‘d,‘�dÃ�dÄg‘d,‘�dÅ�dÆg‘d,‘�dÇ�dÈg‘d'‘�dÉ�dÊg‘d,‘�dË�dÌg‘d,‘�dÍ�dÎg‘d'‘�dÏ�dÐg‘d,‘�dÑ�dÒg‘d,‘�dÓ�dÔg‘d'‘�dÕ�dÖg‘d,‘�d×�dØg‘d,‘�dÙ�dÚg‘d'‘�dÛ�dÜg‘d,‘�dÝ�dÞg‘d,‘�dß�dàg‘d,‘�dá�dâg‘d'‘�dã�däg‘d'‘�då�dæg‘d,‘�dç�dèg‘d,‘�dé�dêg‘d,‘�dë�dìg‘då‘�dí�dîg‘d,‘�dï�dðg‘d,‘�dñ�dòg‘d,‘�dó�dôg‘d,‘�dõ�dög‘d,‘�d÷�døg‘d'‘�dù�dúg‘d,‘�dû�düg‘d,‘�dý�dþg‘d,‘�dÿ�d g‘d,‘�d�dg‘d'‘�d�dg‘d'‘�d�dg‘d'‘�d�dg‘d,‘�d	�d
g‘d,‘�d�dg‘�d‘�d�dg‘d'‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d'‘�d�dg‘d,‘�d�dg‘d,‘�d�d g‘d'‘�d!�d"g‘d,‘�d#�d$g‘d'‘�d%�d&g‘dC‘�d'�d(g‘d,‘�d)�d*g‘d,‘�d+�d,g‘d'‘�d-�d.g‘d,‘�d/�d0g‘d,‘�d1�d2g‘d,‘�d3�d4g‘�df‘�d5�d6g‘d,‘�d7�d8g‘d'‘�d9�d:g‘d,‘�d;�d<g‘d,‘�d=�d>g‘d'‘�d?�d@g‘d'‘�dA�dBg‘d'‘�dC�dDg‘d,‘�dE�dFg‘d,‘�dG�dHg‘d,‘�dI�dJg‘d'‘�dK�dLg‘d,‘�dM�dNg‘d'‘�dO�dPg‘d'‘�dQ�dRg‘d,‘�dS�dTg‘d'‘�dU�dVg‘d'‘�dW�dXg‘d'‘�dY�dZg‘d'‘�d[�d\g‘d'‘�d]�d^g‘då‘�d_�d`g‘d,‘�da�dbg‘d,‘�dc�ddg‘d,‘�de�dfg‘d,‘�dg�dhg‘d'‘�di�djg‘d'‘�dk�dlg‘d,‘�dm�dng‘d,‘�do�dpg‘d'‘�dq�drg‘d'‘�ds�dtg‘d,‘�du�dvg‘d,‘�dw�dxg‘d,‘�dy�dzg‘d,‘�d{�d|g‘d,‘�d}�d~g‘d,‘�d�d€g‘d'‘�d��d‚g‘d,‘�dƒ�d„g‘d'‘�d…�d†g‘d,‘�d‡�dˆg‘d,‘�d‰�dŠg‘d,‘�d‹�dŒg‘d,‘�d��dŽg‘d'‘�d��d�g‘d,‘�d‘�d’g‘d'‘�d“�d”g‘d'‘�d•�d–g‘dC‘�d—�d˜g‘d,‘�d™�dšg‘d'‘�d›�dœg‘d,‘�d��džg‘d'‘�dŸ�d g‘d,‘�d¡�d¢g‘d,‘�d£�d¤g‘d,‘�d¥�d¦g‘d'‘�d§�d¨g‘d,‘�d©�dªg‘�df‘�d«�d¬g‘d'‘�d­�d®g‘d'‘�d¯�d°g‘d,‘�d±�d²g‘d'‘�d³�d´g‘d'‘�dµ�d¶g‘d,‘�d·�d¸g‘d,‘�d¹�dºg‘�d»‘�d¼�d½g‘d'‘�d¾�d¿g‘d'‘�dÀ�dÁg‘d,‘�dÂ�dÃg‘d,‘�dÄ�dÅg‘�d‘�dÆ�dÇg‘d'‘�dÈ�dÉg‘d'‘�dÊ�dËg‘d,‘�dÌ�dÍg‘d,‘�dÎ�dÏg‘d,‘�dÐ�dÑg‘d'‘�dÒ�dÓg‘d'‘�dÔ�dÕg‘d,‘�dÖ�d×g‘d,‘�dØ�dÙg‘d'‘�dÚ�dÛg‘d,‘�dÜ�dÝg‘d,‘�dÞ�dßg‘�df‘�dà�dág‘d,‘�dâ�dãg‘d,‘�dä�dåg‘d'‘�dæ�dçg‘dÜ‘�dè�dég‘d,‘�dê�dëg‘d'‘�dì�díg‘d,‘�dî�dïg‘d,‘�dð�dñg‘dÜ‘�dò�dóg‘d'‘�dô�dõg‘d,‘�dö�d÷g‘d,‘�dø�dùg‘d'‘�dú�dûg‘då‘�dü�dýg‘d,‘�dþ�dÿg‘d,‘�d �dg‘d,‘�d�dg‘då‘�d�dg‘d'‘�d�dg‘d,‘�d�d	g‘d,‘�d
�dg‘d'‘�d�dg‘d'‘�d�dg‘d'‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d�dg‘d,‘�d¹�dºg‘�d»‘�d�dg‘�d»‘�d�dg‘�d‘�d�d g‘�d!‘�d"�d#g‘�d‘�d$�d%g‘�d»‘�d&�d'g‘�d(‘�d)�d*g‘�d»‘�d+�d,g‘�d-‘�d.�d/g‘�d‘�d0�d1g‘�d(‘�d2�d3g‘�d-‘ZdS (6  aŸ  
The function zetazero(n) computes the n-th nontrivial zero of zeta(s).

The general strategy is to locate a block of Gram intervals B where we
know exactly the number of zeros contained and which of those zeros
is that which we search.

If n <= 400 000 000  we know exactly the Rosser exceptions, contained
in a list in this file. Hence for n<=400 000 000 we simply
look at these list of exceptions. If our zero is implicated in one of
these exceptions we have our block B.  In other case we simply locate
the good Rosser block containing our zero.

For n > 400 000 000 we apply the method of Turing, as complemented by
Lehman, Brent and Trudgian  to find a suitable B.
é   )ÚdefunÚdefun_wrappedc                 C   s¢  t ttƒd ƒD ]T}td|  d }td|  d }||d kr\|d |kr\|  |¡}|  |¡}| j |¡}| j |¡}|| d }	|| }
td| d  }|	||g||g||gf  S q|d }t| |ƒ\}}}|g}|g}|dk r�|d8 }t| |ƒ\}}}| d|¡ | d|¡ |dk ss|| d }	|d }t| |ƒ\}}}| |¡ | |¡ |dk rÉ|d7 }t| |ƒ\}}}| |¡ | |¡ |dk s¯|	||g||fS )z;for n<400 000 000 determines a block were one find our zeroé   é    r   )	ÚrangeÚlenÚ_ROSSER_EXCEPTIONSÚ	grampointÚ_fpÚsiegelzÚcompute_triple_tvbÚinsertÚappend)ÚctxÚnÚkÚaÚbÚt0Út1Úv0Úv1Úmy_zero_numberÚzero_number_blockÚpatternÚtÚvÚTÚVÚm© r    úm/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/mpmath/functions/zetazeros.pyÚfind_rosser_block_zero   sF   

€ü



ür"   c                 C   s,   d}| dkrd}| dkrd}| dkrd}|S )z(Precision needed to compute higher zerosé5   i £áé?   l    hí] éF   ì    @ô Ìk éS   r    )r   Úwpr    r    r!   Úwpzeros7   s   r)   Nc                    sš  |du rˆ j }d}t|ƒ}||k �r>||k �r>|d }|d }	|g}
|	g}d}tdt|ƒƒD ]s}|| }|| }||	 dkrPˆ  ||	 ¡}|| | |d  }n|| d }|dk rlˆ j |¡}t|ƒ|k rkˆ  |¡}nˆ  |¡}|	| dk r{|d7 }|
 |¡ | |¡ || }|| dk r“|d7 }|
 |¡ | |¡ |}|}	q.|
}|}|d7 }|t	k�r1|dk�r1|d |k�r1d}d}d}tdt|ƒƒD ]!}|| ||d   }||krß|}|}|}qÈ||k ré||kré|}qÈ|d| k�r1‡ fdd„}||d  }|| }ˆ j
|||fd	d
d
d�}ˆ  |¡}	||k �r1||k �r1|	||  dk �r1| ||¡ | ||	¡ t|ƒ}||k �r>||k s||k�rFd}nd
}|||fS )z^Separate the zeros contained in the block T, limitloop
    determines how long one must searchNr   r   r   é
   é   c                    s   ˆ j | dd�S )Nr   ©Ú
derivative)Úrs_z©Úx©r   r    r!   Ú<lambda>y   s    z)separate_zeros_in_block.<locals>.<lambda>ÚillinoisF)ÚsolverÚverifyÚverboseT)ÚinfÚcount_variationsr   r   Úsqrtr
   r   Úabsr   ÚITERATION_LIMITÚfindrootr   )r   r   r   r   Ú	limitloopÚfp_toleranceZ
loopnumberÚ
variationsr   r   ZnewTZnewVr   Úb2ÚuÚalphar   ÚwZdtMaxZdtSecZkMaxÚk1ÚdtÚfr   r   r   Ú	separatedr    r1   r!   Úseparate_zeros_in_blockB   s‚   
€




"€
&É
8
rH   c                    sp  d}|d }t dt|ƒƒD ]}|| }	||	 dk r'|d7 }||kr'|}
|}|	}|	}q||
 }||
d  }|ˆ _t|ˆ  |¡ ƒ}dˆ  |¡ }ˆ jd g}d}|d d| krr|d7 }|d d d d|  g| }|d d| ksW|d | ˆ _ˆ j‡ fdd„||fdd	d
�}ˆ  d|¡}|dd… D ]}|| ˆ _|ˆ  |¡ˆ j|dd�  }ˆ  dˆ  	|¡¡}q”ˆ  	|¡S )zPIf we know which zero of this block is mine,
    the function separates the zeror   r   é   r   r+   c                    s
   ˆ   | ¡S )N©r   r/   r1   r    r!   r2   ¢   s   
 z"separate_my_zero.<locals>.<lambda>r3   F)r4   r6   ç      à?Nr,   )
r   r   Úprecr)   ÚlogÚmagr<   ÚmpcÚzetaÚim)r   r   r   r   r   rL   r?   r   r   r   Úk0ZleftvZrightvr   r   ÚwpzÚguardÚprecsÚindexÚrÚzÚznewr    r1   r!   Úseparate_my_zeroˆ   s<   þ

rZ   c                 C   sj   |dk rdS |   |d ¡}| j |¡}d|d  d|  }d|d  d|  }|  t||ƒ¡}t|ƒ}|S )a  The number of good Rosser blocks needed to apply
    Turing method
    References:
    R. P. Brent, On the Zeros of the Riemann Zeta Function
    in the Critical Strip, Math. Comp. 33 (1979) 1361--1372
    T. Trudgian, Improvements to Turing Method, Math. Comp.i » r   éd   gðHPüx?g{®Gáz´?gaÃÓ+ei?g)\�Âõ(¼?)r	   r
   ÚlnÚceilÚminÚint)r   r   ÚgÚlgZbrentZtrudgianÚNr    r    r!   Úsure_number_block­   s   rc   c                 C   sR   |   |¡}| j |¡}|  t|ƒ¡|  |¡d k r|  |¡}|d|  }|||fS )Né-   éÿÿÿÿ)r	   r
   r   rN   r:   )r   r   r   r   r   r    r    r!   r   ¾   s   


r   rI   c           &      C   sH  t | |ƒ}d}|d }t| |ƒ\}}}|g}	|g}
|dk r7|d7 }t| |ƒ\}}}|	 |¡ |
 |¡ |dk s|g}|g}|g}|d| k r¹|d7 }t| |ƒ\}}}| |¡ | |¡ |dk rz|d7 }t| |ƒ\}}}| |¡ | |¡ |dk s`| |¡ t|ƒd }t| |||t|d�\}}}|	 ¡  |	 |¡ |
 ¡  |
 |¡ |r«|d7 }nd}|g}|g}|d| k sFd}|d }t| |ƒ\}}}|	 d|¡ |
 d|¡ |dk ró|d8 }t| |ƒ\}}}|	 d|¡ |
 d|¡ |dk s×| d|¡ |g}|g}|d| k �r€|d8 }t| |ƒ\}}}| d|¡ | d|¡ |dk �r@|d8 }t| |ƒ\}}}| d|¡ | d|¡ |dk �s#| d|¡ t|ƒd }t| |||t|d�\}}}| ¡  ||	 }	| ¡  ||
 }
|�rq|d7 }nd}|g}|g}|d| k �s|d|  }t|ƒ}||d|  d  }t| |ƒ\}}}|	 	|¡}t| |ƒ\}}}|	 	|¡}|	||d … }|
||d … }|| }t| |||t|d�\}}}|�rÞ|| d ||g||fS || }t|ƒ}||| d  }t| |ƒ\}}} |	 	|¡}!t| |ƒ\}"}#}$|	 	|"¡}%|	|!|%d … }|
|!|%d … }|| d ||g||fS )zTo use for n>400 000 000r   r   r   ©r=   r>   )
rc   r   r   r   rH   r;   ÚpopÚextendr   rV   )&r   r   r>   ÚsbZnumber_goodblocksÚm2r   r   r   ZTfZVfZ
goodpointsr   r   ZznÚAÚBrG   rW   ra   ÚsÚtrÚvrÚbrÚarÚtsÚvsÚbsZas1ÚqZtqZvqÚbqÚaqÚttÚvtÚbtÚatr    r    r!   Úsearch_supergood_blockÊ   sÒ   


ü



ü
ÿÿ


èü

üÿ
é

ÿ

r|   c                 C   sD   d}| d }t dt| ƒƒD ]}| | }|| dk r|d7 }|}q|S ©Nr   r   )r   r   )r   ÚcountÚvoldr   Úvnewr    r    r!   r8   2  s   r8   c                 C   sö   d}|d }|d }t | |ƒ\}}}	d}
d}t|d |d ƒD ]S}t | |ƒ\}}}t|ƒ}|
|k rE||
 |krE|
d7 }
|
|k rE||
 |ks7|||
… }| |¡ | d|¡ t|ƒ}|d|  }|dkrh|d }|
}|||}}}	q|d d… }|S )Nú(r   r   z%sz)(re   )r   r   r   r   r   r8   )r   Úblockr   r   r   r   r   r   r   Úb0r   rR   r   r   r   Úb1ZlgTÚLr~   r    r    r!   Úpattern_construct<  s.   ÿ
r†   FTc                 C   s  t |ƒ}|dk r|  | ¡ ¡ S |dkrtdƒ‚| j}zZt| |ƒ\}}|| _|dk r4t| |ƒ\}}}	}
n
t| ||ƒ\}}}	}
|d |d  }t| ||	|
| j	|d�\}	}
}|r]t
| ||	|
ƒ}t||ƒ}t| |||	|
|ƒ}|  d|¡}W || _n|| _w |r|
 }|r‡||||fS |S )aŠ  
    Computes the `n`-th nontrivial zero of `\zeta(s)` on the critical line,
    i.e. returns an approximation of the `n`-th largest complex number
    `s = \frac{1}{2} + ti` for which `\zeta(s) = 0`. Equivalently, the
    imaginary part `t` is a zero of the Z-function (:func:`~mpmath.siegelz`).

    **Examples**

    The first few zeros::

        >>> from mpmath import *
        >>> mp.dps = 25; mp.pretty = True
        >>> zetazero(1)
        (0.5 + 14.13472514173469379045725j)
        >>> zetazero(2)
        (0.5 + 21.02203963877155499262848j)
        >>> zetazero(20)
        (0.5 + 77.14484006887480537268266j)

    Verifying that the values are zeros::

        >>> for n in range(1,5):
        ...     s = zetazero(n)
        ...     chop(zeta(s)), chop(siegelz(s.imag))
        ...
        (0.0, 0.0)
        (0.0, 0.0)
        (0.0, 0.0)
        (0.0, 0.0)

    Negative indices give the conjugate zeros (`n = 0` is undefined)::

        >>> zetazero(-1)
        (0.5 - 14.13472514173469379045725j)

    :func:`~mpmath.zetazero` supports arbitrarily large `n` and arbitrary precision::

        >>> mp.dps = 15
        >>> zetazero(1234567)
        (0.5 + 727690.906948208j)
        >>> mp.dps = 50
        >>> zetazero(1234567)
        (0.5 + 727690.9069482075392389420041147142092708393819935j)
        >>> chop(zeta(_)/_)
        0.0

    with *info=True*, :func:`~mpmath.zetazero` gives additional information::

        >>> mp.dps = 15
        >>> zetazero(542964976,info=True)
        ((0.5 + 209039046.578535j), [542964969, 542964978], 6, '(013111110)')

    This means that the zero is between Gram points 542964969 and 542964978;
    it is the 6-th zero between them. Finally (01311110) is the pattern
    of zeros in this interval. The numbers indicate the number of zeros
    in each Gram interval (Rosser blocks between parenthesis). In this case
    there is only one Rosser block of length nine.
    r   zn must be nonzeroé „×r   rf   rK   )r_   ÚzetazeroÚ	conjugateÚ
ValueErrorrL   Úcomp_fp_tolerancer"   r|   rH   r7   r†   ÚmaxrZ   rO   )r   r   ÚinfoÚroundÚ	wpinitialrS   r>   r   r‚   r   r   r   rG   r   rL   r   r   r    r    r!   rˆ   T  s:   <ÿ

ÿ
ÿ
rˆ   c                 C   s\   |dkrd|   |d¡ }nd}| j}z|  j|7  _t|  |¡| j ƒ}W || _|S || _w )Nl     åa$r+   r*   r   )rM   rL   r_   ÚsiegelthetaÚpi)r   r   r(   rL   Úhr    r    r!   Ú
gram_index°  s   ÿr“   c                 C   s‚   d}|d }|d }|d }d}||k r0|| }	||	 dk r"|d7 }|	}|d7 }|| }||k s|   |¡}
|
| dk r?|d7 }|S r}   rJ   )r   r   r   r   r~   r   ZtoldZtnewr   r€   r   r    r    r!   Úcount_to½  s"   ú
r”   c                 C   sF   t ||  |¡ ƒ}|dk rd}||fS |dkrd}||fS d}||fS )Ni /hYgü©ñÒMb@?r&   gš™™™™™¹?r[   )r)   rM   )r   r   rS   r>   r    r    r!   r‹   Ï  s   üÿr‹   c                 C   s8  |dk rdS t | |ƒ}t|  |¡ƒ}| j}t| |ƒ\}}|| _|  |¡}|dkr.|dk r.dS |dkr8|dkr8dS |d dk rFt| |d ƒ}nt| |d |ƒ}|d \}	}
|
|	 dkrt|d d }|| dkrm|| _|d S || _|d S |\}}}}|
|	 }t| |||| j	|d�\}}}t
| |||ƒ}|| _||	 d S )	a  
    Computes the number of zeros of the Riemann zeta function in
    `(0,1) \times (0,t]`, usually denoted by `N(t)`.

    **Examples**

    The first zero has imaginary part between 14 and 15::

        >>> from mpmath import *
        >>> mp.dps = 15; mp.pretty = True
        >>> nzeros(14)
        0
        >>> nzeros(15)
        1
        >>> zetazero(1)
        (0.5 + 14.1347251417347j)

    Some closely spaced zeros::

        >>> nzeros(10**7)
        21136125
        >>> zetazero(21136125)
        (0.5 + 9999999.32718175j)
        >>> zetazero(21136126)
        (0.5 + 10000000.2400236j)
        >>> nzeros(545439823.215)
        1500000001
        >>> zetazero(1500000001)
        (0.5 + 545439823.201985j)
        >>> zetazero(1500000002)
        (0.5 + 545439823.325697j)

    This confirms the data given by J. van de Lune,
    H. J. J. te Riele and D. T. Winter in 1986.
    g%f›±úD,@r   re   r   r   r‡   r+   rf   )r“   r_   ÚfloorrL   r‹   r   r"   r|   rH   r7   r”   )r   r   r0   r   r�   rS   r>   r   ZRblockÚn1Ún2r   r   r‚   r   r   r   rG   r   r    r    r!   ÚnzerosÙ  sB   %

ýr˜   c                 C   s   |   |¡d |  |¡| j  S )aw  
    Computes the function
    `S(t) = \operatorname{arg} \zeta(\frac{1}{2} + it) / \pi`.

    See Titchmarsh Section 9.3 for details of the definition.

    **Examples**

        >>> from mpmath import *
        >>> mp.dps = 15; mp.pretty = True
        >>> backlunds(217.3)
        0.16302205431184

    Generally, the value is a small number. At Gram points it is an integer,
    frequently equal to 0::

        >>> chop(backlunds(grampoint(200)))
        0.0
        >>> backlunds(extraprec(10)(grampoint)(211))
        1.0
        >>> backlunds(extraprec(10)(grampoint)(232))
        -1.0

    The number of zeros of the Riemann zeta function up to height `t`
    satisfies `N(t) = \theta(t)/\pi + 1 + S(t)` (see :func:nzeros` and
    :func:`siegeltheta`)::

        >>> t = 1234.55
        >>> nzeros(t)
        842
        >>> siegeltheta(t)/pi+1+backlunds(t)
        842.0

    r   )r˜   r�   r‘   )r   r   r    r    r!   Ú	backlunds!  s   $r™   i¥�Õ i¨�Õ z(00)3ia·Õid·Õiî÷×iñ÷×z3(00)i—œ=išœ=i¡oi¡oiK¶™iN¶™iú'¿iý'¿iDËiDËiÜ5õiß5õi†"i‰"iÍœJiÐœJi+ødi.ødiOe›iRe›i6Ù§i:Ù§z(00)40iÕ(iÕ(iR4yiU4yi˜Ã½i›Ã½i—e¿iše¿i«Òói®Òói2 ýi5 ýi^RiaRiœ(iŸ(iLù=iOù=iîGi"îGiv•i"v•i‡µúiŠµúiÜèißèi	Ui	Ui�Ë_i’Ë_i“ei–eiðÎhióÎhi$.—i'.—iÅ;«iÈ;«içæ¿iêæ¿iŸ~)i¢~)iÊ<i
Ê<iã@iã@iZ‘Di]‘DipìNisìNi×b„iÚb„i( i( i…ö«iˆö«ivx¶iyx¶i¨­Æi«­Æik÷Óin÷Ói7�/i:�/i›(7iž(7ioéEiréEiOeIiReIiŽêpi‘êpi5œi5œiªªiªªiEÅµiHÅµi:ôÃi=ôÃi#·Ði&·Ði�	i�	i.‘	i1‘	iÀ�	iÃ�	i&’&	i)’&	iÄº?	iÇº?	iÏ´B	iÒ´B	iŽ›_	i‘›_	iè¼_	ië¼_	ió&g	iö&g	itqo	iwqo	iš	�	i�	�	ic�¶	if�¶	i¥=Â	i¨=Â	iávÉ	iävÉ	i•õÐ	i™õÐ	idßÓ	igßÓ	iL
è	iO
è	iŒ;
i�;
ië0
iî0
iS¹'
iV¹'
iï¿,
iò¿,
ià†@
iã†@
iÕ1T
iØ1T
i�[
i�[
iñ—`
iô—`
i¾`c
iÁ`c
i¡ªf
i¤ªf
i‘!y
i”!y
i»ÕŠ
i¾ÕŠ
iüá‘
iÿá‘
i•š
i•š
iWCº
iZCº
i>hÍ
iAhÍ
i[bÓ
i^bÓ
i§´Ú
i«´Ú
z22(00)iÇ‚Ü
iÊ‚Ü
it4diw4diŸôdi¢ôdiÿ÷fiøfz(00)22iðyióyiúû„iþû„i×ši×šiÅ×¬iÈ×¬is­is­i˜À´i›À´iÏ
¹iÒ
¹iZ�Ëi]�ËiªtÍi­tÍiÙàiÜài!ûi!ûiÍ{ûiÐ{ûi"Ôýi%Ôýi¦yiªyi{êi~êi�ii ii=&i=&ià|Eiã|EiwÂLizÂLi×YiÚYioYirYi«î]i¯î]z3(010)i$É`i'É`i²¤fiµ¤fiË�giÎ�gibí|ieí|i¢`¬i¥`¬i3÷¾i6÷¾i­‘Ái°‘Áiß€Âiâ€Âi(>Ói+>ÓiOÞiRÞi¬äi¯äiÀ€îiÃ€îiÈôiËôi œ
i£œ
ie­
ih­
ijäimäi.Wi1Wi0`i3`i)T/i,T/i	åSiåSi�Xi�Xi]„Yi`„Yi<Ngi@Ngi•«mi˜«mi†�i‰�i*—i-—iwœiwœi_æœibæœi¶Ù¤i¹Ù¤iè¦ië¦i=g¨i@g¨iè#Ñië#Ñi®Óài±Óài`~øic~øibÊ
ieÊ
i?íiBíi<Äi?Äi³7(i·7(z04(00)i//Ni2/Niz|Qi}|Qi�Nci¡Ncz(010)3iË¾eiÎ¾eiµ€hi¸€hiD·hiG·hihÊ‡ikÊ‡iåˆièˆiØ�iÛ�i±•i±•iiü—ilü—iÕÐ¦iØÐ¦iS;®iV;®i ˆ°iˆ°i%Øi(ØiÚÜçiÝÜçi-öi0öi'i*i55i55iÓZ7iÖZ7i"Mi"Mi’¥`i•¥`iSšgiWšgiý’ti “ti?öŸiBöŸiÏv·iÒv·i‰äâi�äâi"Aäi%AäiÌkäiÏkäi#Ãîi&Ãîiôði÷ðiÖðiÖði¶0ñi¹0ñi[�òi^�òiX¡i[¡išR%i�R%iO'iR'izÜ7i}Ü7iaI?idI?i!ÒWi$ÒWiKYiNYi•´hi˜´hi„}li‡}lioàqiràqihµrikµriy„iy„iŽ‚‰i‘‚‰iÉ¢iÌ¢i(¥i(¥i$
©i'
©im(®ip(®i[è´i^è´iÑ“ÆiÔ“ÆiqxÇitxÇi@QÌiCQÌi•S×i˜S×iCàiFàie,ãih,ãiw)ùiz)ùiß¥iâ¥i8†i;†iœ©iŸ©iÎÝiÑÝi�ìi ìicã!ifã!i¿Ö'iÂÖ'i¦•(i©•(i—:6iš:6iÓìJiÖìJi¡íOi¥íOi]Ï^i`Ï^iqîsitîsie€xih€xi&æ|i)æ|iš"ˆi�"ˆiöb‰iùb‰iåñšièñši–Ài‚–ÀiAçÓiDçÓiÎíiÑíiÏaòiÒaòiáŸýiäŸýi§žiªžiå iè ià1!iã1!iÊº*iÎº*iP‹2iS‹2iÌ.IiÏ.Ii³;Mi¶;MiÃËSiÆËSi�òdi„òdij—nim—niçþ�iêþ�iÉ­‚iÌ­‚iI„iL„i�­�i“­�i !—i!—ižÚœi¡Úœi©k�i­k�i¹*£i¼*£iÜâ¾ißâ¾iúÀiúÀiiÉÁilÉÁi'DÂi*DÂiÎ×iÎ×i~Ùi‚Ùi)âÜi,âÜiFÞiIÞiK\iN\izB-i}B-i*Vi*Vi¼šmi¿šmi¬­xi¯­xiPyiSyi×¸†iÚ¸†i$ÃŽi'ÃŽiÄ©�iÇ©�iÚÏ�iÝÏ�i¼³‘i¿³‘iÎ™iÑ™imœipœiº5§i½5§iÙ%ËiÜ%Ëi>KÍiAKÍi{~Îi~~ÎiVÒiYÒiHÞiHÞi²ŸæiµŸæi£*ói¦*óiÊõiÊõiûiþi3Ži6Ži�i’iî¿iñ¿iªY#i­Y#i·î#iºî#iëÔ$iîÔ$iN’giQ’gidÒligÒliåÅ¯ièÅ¯iÄp¹iÇp¹i�\½i’\½i×ŠÀiÚŠÀiNˆÐiQˆÐiñ�Ðiô�ÐiŠÑi�ÑiœAÛiŸAÛi	.êi.êi«2íi®2íiîpøiñpøiä”þiç”þi´Õ i·Õ iþii'Ž*i*Ž*iZ35i^35i´<7i·<7i' =i* =i¡Ai¤AiþÀEiÁEiÈüEiËüEišPUi�PUi˜{Xi›{Xi ”fi”fi�ª�i ª�in…Šir…Šiã1™iæ1™i @¬i@¬i„©±i‡©±i?ºi?ºiÖÂiÖÂi‹ÈÇiŽÈÇi*üÛi-üÛi$úi$úz04(010)i9ìûi<ìûió ýiö ýiImiLmi…siˆsiÐ†4iÔ†4iZ«6i]«6i¬;i¬;iˆBiˆBi’ñci•ñci¨
vi«
viÉdziÌdzi—¯}iš¯}iá8‰iä8‰iÂ5™iÅ5™ix™ªi{™ªi²Ê¯iµÊ¯iGS¹iJS¹i–ÚÉišÚÉiQNÊiTNÊi‡pÜiŠpÜiöìèiùìèiz�éi~�éi„¨õi‡¨õiÜ6ÿiß6ÿiâ} iå} iöViùViï/ió/iMo%iPo%iŽÇ*i‘Ç*iŽ-i‘-i¿A@iÂA@iN×AiR×AiGûCiJûCizXi‚zXi'\i*\iµ\iµ\i’'li•'li1Óli4ÓlifrifriTKxiWKxi¶…|i¹…|iê£—ií£—iÒÑ™iÕÑ™i¶öši¹öšiÑçªiÔçªi‰ë°iŒë°i2j½i5j½iÛ£ià£i	]i]z032(00)iÎ„c,iÓ„c,z(010)40i±Ó¹,i¶Ó¹,iŒœ9i‘œ9i¾%�:iÃ%�:z(00)410iðwÔ;iõwÔ;i²tÊ?i·tÊ?z(00)230iq�Hiv�Hi}ïJi}ïJi¹ŠQi¾ŠQ)NN)FT)Ú__doc__Ú	functionsr   r   r"   r)   rH   rZ   rc   r   r;   r|   r8   r†   rˆ   r“   r”   r‹   r˜   r™   r   r    r    r    r!   Ú<module>   sŒ   #ÿF%
h
[

G
&/ÿÿþþýýüüûûúúùùøø	÷	÷
ö
öõõôôóóòòññððïïîîííììëëêêééèèççææååääããââáá à à!ß!ß"Þ"Þ#Ý#Ý$Ü$Ü%Û%Û&Ú&Ú'Ù'Ù(Ø(Ø)×)×*Ö*Ö+Õ+Õ,Ô,Ô-Ó-Ó.Ò.Ò/Ñ/Ñ0Ð0Ð1Ï1Ï2Î2Î3Í3Í4Ì4Ì5Ë5Ë6Ê6Ê7É7É8È8È9Ç9Ç:Æ:Æ;Å;Å<Ä<Ä=Ã=Ã>Â>Â?Á?Á@À@ÀA¿A¿B¾B¾C½C½D¼D¼E»E»FºFºG¹G¹H¸H¸I·I·J¶J¶KµKµL´L´M³M³N²N²O±O±P°P°Q¯Q¯R®R®S­S­T¬T¬U«U«VªVªW©W©X¨X¨Y§Y§Z¦Z¦[¥[¥\¤\¤]£]£^¢^¢_¡_¡` ` aŸaŸbžbžc�c�dœdœe›e›fšfšg™g™h˜h˜i—i—j–j–
k•k•
l”l”
m“m“
n’n’
o‘o‘
p�p�
q�q�
rŽrŽ
s�s�
tŒtŒ
u‹u‹
vŠvŠ
w‰w‰
xˆxˆ
y‡y‡
z†z†
{…{…
|„|„
}ƒ}ƒ
~‚~‚
�� 
 �ÿ  �ÿ 
 �þ  �þ 
 �ý  �ý 
 �ü  �ü 
 �û  �û 
 �ú  �ú 
 �ù  �ù 
 �ø  �ø 
	 �÷ 	 �÷ 

 �ö 
 �ö 
 �õ  �õ 
 �ô  �ô 
 �ó  �ó 
 �ò  �ò 
 �ñ  �ñ 
 �ð  �ð 
 �ï  �ï 
 �î  �î 
 �í  �í 
 �ì  �ì 
 �ë  �ë 
 �ê  �ê 
 �é  �é 
 �è  �è 
 �ç  �ç 
 �æ  �æ 
 �å  �å 
 �ä  �ä 
 �ã  �ã 
 �â  �â 
 �á  �á 
  �à   �à 
! �ß ! �ß 
" �Þ " �Þ 
# �Ý # �Ý 
$ �Ü $ �Ü 
% �Û % �Û 
& �Ú & �Ú 
' �Ù ' �Ù 
( �Ø ( �Ø 
) �× ) �× 
* �Ö * �Ö 
+ �Õ + �Õ 
, �Ô , �Ô 
- �Ó - �Ó 
. �Ò . �Ò 
/ �Ñ / �Ñ 
0 �Ð 0 �Ð 
1 �Ï 1 �Ï 
2 �Î 2 �Î 
3 �Í 3 �Í 
4 �Ì 4 �Ì 
5 �Ë 5 �Ë 
6 �Ê 6 �Ê 
7 �É 7 �É 
8 �È 8 �È 
9 �Ç 9 �Ç 
: �Æ : �Æ 
; �Å ; �Å 
< �Ä < �Ä 
= �Ã = �Ã 
> �Â > �Â 
? �Á ? �Á 
@ �À @ �À 
A �¿ A �¿ 
B �¾ B �¾ 
C �½ C �½ 
D �¼ D �¼ 
E �» E �» 
F �º F �º 
G �¹ G �¹ 
H �¸ H �¸ 
I �· I �· 
J �¶ J �¶ 
K �µ K �µ 
L �´ L �´ 
M �³ M �³ 
N �² N �² 
O �± O �± 
P �° P �° 
Q �¯ Q �¯ 
R �® R �® 
S �­ S �­ 
T �¬ T �¬ 
U �« U �« 
V �ª V �ª 
W �© W �© 
X �¨ X �¨ 
Y �§ Y �§ 
Z �¦ Z �¦ 
[ �¥ [ �¥ 
\ �¤ \ �¤ 
] �£ ] �£ 
^ �¢ ^ �¢ 
_ �¡ _ �¡ 
` �  ` �  
a �Ÿ a �Ÿ 
b �ž b �ž 
c �� c �� 
d �œ d �œ 
e �› e �› 
f �š f �š 
g �™ g �™ 
h �˜ h �˜ 
i �— i �— 
j �– j �– 
k �• k �• 
l �” l �” 
m �“ m �“ 
n �’ n �’ 
o �‘ o �‘ 
p �� p �� 
q �� q �� 
r �Ž r �Ž 
s �� s �� 
t �Œ t �Œ 
u �‹ u �‹ 
v �Š v �Š 
w �‰ w �‰ 
x �ˆ x �ˆ 
y �‡ y �‡ 
z �† z �† 
{ �… { �… 
| �„ | �„ 
} �ƒ } �ƒ 
~ �‚ ~ �‚ 
 ��  ��  
 � �ÿ   � �ÿ  
 � �þ   � �þ  
 � �ý   � �ý  
 � �ü   � �ü  
 � �û   � �û  
 � �ú   � �ú  
 � �ù   � �ù  
 � �ø   � �ø  
	 � �÷  	 � �÷  

 � �ö  
 � �ö  
 � �õ   � �õ  
 � �ô   � �ô  
 � �ó   � �ó  
 � �ò   � �ò  
 � �ñ   � �ñ  
 � �ð   � �ð  
 � �ï   � �ï  
 � �î   � �î  
 � �í   � �í  
 � �ì   � �ì  
 � �ë   � �ë  
 � �ê   � �ê  
 � �é   � �é  
 � �è   � �è  
 � �ç   � �ç  
 � �æ   � �æ  
 � �å   � �å  
 � �ä   � �ä  
 � �ã   � �ã  
 � �â   � �â  
 � �á   � �á  
  � �à    � �à  
! � �ß  ! � �ß  
" � �Þ  " � �Þ  
# � �Ý  # � �Ý  
$ � �Ü  $ � �Ü  
% � �Û  % � �Û  
& � �Ú  & � �Ú  
' � �Ù  ' � �Ù  
( � �Ø  ( � �Ø  
) � �×  ) � �×  
* � �Ö  * � �Ö  
+ � �Õ  + � �Õ  
, � �Ô  , � �Ô  
- � �Ó  - � �Ó  
. � �Ò  . � �Ò  
/ � �Ñ  / � �Ñ  
0 � �Ð  0 � �Ð  
1 � �Ï  1 � �Ï  
2 � �Î  2 � �Î  
3 � �Í  3 � �Í  
4 � �Ì  4 � �Ì  
5 � �Ë  5 � �Ë  
6 � �Ê  6 � �Ê  
7 � �É  7 � �É  
8 � �È  8 � �È  
9 � �Ç  9 � �Ç  
: � �Æ  : � �Æ  
; � �Å  ; � �Å  
< � �Ä  < � �Ä  
= � �Ã  = � �Ã  
> � �Â  > � �Â  
? � �Á  ? � �Á  
@ � �À  @ � �À  
A � �¿  A � �¿  
B � �¾  B � �¾  
C � �½  C � �½  
D � �¼  D � �¼  
E � �»  E � �»  
F � �º  F � �º  
G � �¹  G � �¹  
H � �¸  H � �¸  
I � �·  I � �·  
J � �¶  J � �¶  
K � �µ  K � �µ  
L � �´  L � �´  
M � �³  M � �³  
N � �²  N � �²  
O � �±  O � �±  
P � �°  P � �°  
Q � �¯  Q � �¯  
R � �®  R � �®  
S � �­  S � �­  
T � �¬  T � �¬  
U � �«  U � �«  
V � �ª  V � �ª  
W � �©  W � �©  
X � �¨  X � �¨  
Y � �§  Y � �§  
Z � �¦  Z � �¦  
[ � �¥  [ � �¥  
\ � �¤  \ � �¤  
] � �£  ] � �£  
^ � �¢  ^ � �¢  
_ � �¡  _ � �¡  
` � �   ` � �   
a � �Ÿ  a � �Ÿ  
b � �ž  b � �ž  
c � ��  c � ��  
d � �œ  d � �œ  
e � �›  e � �›  
f � �š  f � �š  
g � �™  g � �™  
h � �˜  h � �˜  
i � �—  i � �—  
j � �–  j � �–  
k � �•  k � �•  
l � �”  l � �”  
m � �“  m � �“  
n � �’  n � �’  
o � �‘  o � �‘  
p � ��  p � ��  
q � ��  q � ��  
r � �Ž  r � �Ž  
s � ��  s � ��  
t � �Œ  t � �Œ  
u � �‹  u � �‹  
v � �Š  v � �Š  
w � �‰  w � �‰  
y � �‡  y � �‡  
z � �†  z � �†  
{ � �…  { � �…  
| � �„  | � �„  
} � �ƒ  } � �ƒ  
~ � �‚  ~ � �‚  
 � ��   � ��   
 � � �ÿ    � � �ÿ   
 � � �þ    � � �þ   
 � � �ý    � � �ý   
 � � �ü    � � �ü   
 � � �û    � � �ûÿ