§
    ·§gÄ
  ã                   ó†  — d Z ddlmZmZmZmZmZmZmZm	Z	m
Z
mZmZmZ ddlmZmZmZ ddlmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z, ddl-m.Z. ddl/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z> ddl?m@Z@mAZAmBZB ddlCmDZDmEZEmFZFmGZGmCZC dd	lHmIZImHZHmJZJ dd
lKmKZK ddlLmLZL ddlMmMZM g d¢ZNdS )z$
Number theory module (primes, etc)
é   )Ú	nextprimeÚ	prevprimeÚprimeÚprimepiÚ
primerangeÚ	randprimeÚSieveÚsieveÚ	primorialÚcycle_lengthÚ	compositeÚcompositepi)ÚisprimeÚis_gaussian_primeÚis_mersenne_prime)ÚdivisorsÚproper_divisorsÚ	factorintÚmultiplicityÚmultiplicity_in_factorialÚperfect_powerÚpollard_pm1Úpollard_rhoÚprimefactorsÚtotientÚdivisor_countÚproper_divisor_countÚdivisor_sigmaÚ	factorratÚreduced_totientÚprimenuÚ
primeomegaÚmersenne_prime_exponentÚ
is_perfectÚis_abundantÚis_deficientÚis_amicableÚis_carmichaelÚ	abundanceÚdraÚdrm)Únpartitions)Úis_primitive_rootÚis_quad_residueÚlegendre_symbolÚjacobi_symbolÚn_orderÚsqrt_modÚquadratic_residuesÚprimitive_rootÚnthroot_modÚis_nthpow_residueÚsqrt_mod_iterÚmobiusÚdiscrete_logÚquadratic_congruenceÚpolynomial_congruence)Úbinomial_coefficientsÚbinomial_coefficients_listÚmultinomial_coefficients)Úcontinued_fraction_periodicÚcontinued_fraction_iteratorÚcontinued_fraction_reduceÚcontinued_fraction_convergentsÚcontinued_fraction)Úcount_digitsÚdigitsÚis_palindromic)Úegyptian_fraction)Úecm)Úqs)Gr   r   r   r   r   r   r	   r
   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rE   rD   rF   rG   rH   rI   N)OÚ__doc__Úgenerater   r   r   r   r   r   r	   r
   r   r   r   r   Ú	primetestr   r   r   Úfactor_r   r   r   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   Úpartitions_r,   Úresidue_ntheoryr-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   Úmultinomialr<   r=   r>   rC   r?   r@   rA   rB   rE   rD   rF   rG   rH   rI   Ú__all__© ó    úR/var/www/html/ai-engine/env/lib/python3.11/site-packages/sympy/ntheory/__init__.pyú<module>rU      sŽ  ððð ðMð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mð Mà DÐ DÐ DÐ DÐ DÐ DÐ DÐ DÐ DÐ Dðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð %Ð $Ð $Ð $Ð $Ð $ð>ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ð >ðð ð ð ð ð ð ð ð ð ð7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 9Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ø 0Ð 0Ð 0Ð 0Ð 0Ð 0Ø Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð ð%ð %ð %€€€rS   