Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function |
| |
Authors: | Florian Luca Igor E. Shparlinski |
| |
Affiliation: | aInstituto de Matemáticas, Universidad Nactonal Autonoma de México, C.P. 58089, Morelia, Michoacán, México;bDepartment of Computing, Macquarie University, Sydney, NSW2109, Australia |
| |
Abstract: | We show that if α > 1 is any fixed integer, then for a sufficiently large x > 1, the nth Fibonacci number Fn is a base α pseudopfime only for at most (4 + o(1))π(x) of posifive integers n x. The same result holds for Mersenne numbers 2n — 1 and for one more general class of Lucas sequences. A slight modification of our method also leads to similar results for polynomial sequences f(n), where f ∊ [X]. Finally, we use a different technique to get a much sharper upper bound on the counting fimction of the positive integers n such that φ(n) is a base α pseudoprime, where φ is the Euler function. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|