continued fractions 2 number theory 2 moebius 1 moebius function 1 mpqs 1 multiple polynomial quadratic sieve 1 multiple-polynomial quadratic sieve 1 möbius 1 möbius function 1 n+1 1 n-1 1 partitions 1 pell 1 pell equation 1 pocklington 1 pollard rho 1 pollard's rho 1 zeta function 1 modular square roots 1 modular square root 1 mobius function 1 mobius 1 miller-rabin 1 miller rabin 1 mathematics 1 math 1 lucas sequences 1 lucas sequence 1 lucas probable primality test 1 lucas numbers 1 lprp 1 linear recurrences 1 linear recurrence 1 legendre symbol 1 xslprp 1 xgcd 1 totient 1 størmer's theorem 1 strong probable primality test 1 strong lucas probable primality test 1 stormer's theorem 1 sprp 1 smooth numbers 1 slprp 1 siqs 1 sieve of eratosthenes 1 sieve 1 semiprime 1 self-initializing quadratic sieve 1 self initializing quadratic sieve 1 segmented sieve 1 riemann zeta function 1 quadratic sieve 1 quadratic frobenius 1 pythagorean triples 1 pythagorean triple 1 primes 1 primepi 1 prime-counting function 1 prime-counting 1 prime numbers 1 prime counting function 1 prime counting 1 primality testing 1 primality 1 dirichlet character 1 determinant 1 crt 1 convergents 1 convergent 1 continued fraction 1 chinese remainder theorem 1 almost-prime 1 almost prime 1 LMO 1 BPSW 1 real-numbers 1 rational-numbers 1 rational-approximation 1 number-theory 1 irrational-numbers 1 farey-sequence 1 coprimes 1 coprime-number 1 continued-fractions 1 computational-number-theory 1 real numbers 1 sequences 1 rational numbers 1 rational approximation 1 mediants 1 irrational numbers 1 fractions 1 farey sequences 1 enumeration 1 coprime integers 1 lagarias-miller-odlyzko 1 kronecker symbol 1 jacobi symbol 1 integer factorization 1