Abstract
Let p be an odd prime, and f(x), g(x) ∈ \( \mathbb{F}_p \)[x]. Define
where \( \bar x \) is the inverse of x modulo p with \( \bar x \) ∈ {1, ..., p − 1}, and R p (x) denotes the unique r ∈ {0, 1, ..., p − 1} with x ≡ r(mod p). This paper shows that the sequences {e′ n } is a “good” pseudorandom binary sequences, and give a generalization on a problem of D.H. Lehmer.
Similar content being viewed by others
References
E. Alkan, F. Stan and A. Zaharescu. Lehmer k-tuples. Proceedings of the American Mathematical Society, 134 (2006), 2807–2815.
N. Alon, Y. Kohayakawa, C. Mauduit, C.G. Moreira and V. Rödl. Measures of pseudorandomness for finite sequences: minimal values. Combinatorics, Probability and Computing, 15 (2006), 1–29.
N. Alon, Y. Kohayakawa, C. Mauduit, C.G. Moreira and V. Rödl. Measures of pseudorandomness for finite sequences: typical values. Proceedings of the London Mathematical Society, 95 (2007), 778–812.
J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat and A. Sárközy. On finite pseudorandom binary sequences III: the Liouville function. I. Acta Arithmetica, 87 (1999), 367–390.
J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat and A. Sárközy. On finite pseudorandom binary sequencs IV: the Liouville function. II. Acta Arithmetica, 95(2000), 343–359.
J. Cassaigne, C. Mauduit and A. Sárközy. On finite pseudorandom binary sequences VII: the measures of pseudorandomness. Acta Arithmetica, 103 (2002), 97–108.
C. Cobeli and A. Zaharescu. Generalization of a problem of Lehmer. Manuscripta Mathematica, 104 (2001), 301–307.
E. Fouvry, P. Michel, J. Rivat and A. Sárközy. On the pseudorandomness of the signs of Kloosterman sums. Journal of the Australian Mathematical Society, 77 (2004), 425–436.
L. Goubin, C. Mauduit and A. Särközy. Construction of large families of pseudorandom binary sequences. Journal of Number Theory, 106 (2004), 56–69.
R.K. Guy. Unsolved problems in number theory. Springer-Verlag, New York, (1981), 139–140.
K. Gyarmati. On a family of pseudorandom binary sequences. Periodica Mathematica Hungarica, 49 (2004), 45–63.
H. Liu. New pseudorandom sequences constructed by multiplicative inverse. Acta Arithmetica, 125 (2006), 11–19.
H. Liu. New pseudorandom sequences constructed by quadratic residues and Lehmer numbers. Proceedings of the American Mathematical Society, 135(2007), 1309–1318.
H. Liu. A family of pseudorandom binary sequences constructed by the multiplicative inverse. Acta Arithmetica, 130 (2007), 167–180.
S.R. Louboutin, J. Rivat and A. Sárközy. On a problem of D.H. Lehmer. Proceedings of the American Mathematical Society, 135 (2007), 969–975.
C. Mauduit, J. Rivat and A. Sárközy. Construction of pseudorandom binary sequences using additive characters. Monatshefte für Mathematik, 141 (2004), 197–208.
C. Mauduit and A. Sárközy. On finite pseudorandom binary sequences I: measure of pseudorandomness, the Legendre symbol. Acta Arithmetica, 82 (1997), 365–377.
C. Mauduit and A. Sárközy. On the measures of pseudorandomness of binary sequences. Discrete Mathematics, 271 (2003), 195–207.
C. Mauduit and A. Sárközy. Construction of pseudorandom binary sequences by using the multiplicative inverse. Acta Mathematica Hungarica, 108 (2005), 239–252.
C.J. Moreno and O. Moreno. Exponential sums and Goppa codes: I. Proceedings of the American Mathematical Society, 111 (1991), 523–531.
A. Sárközy. A finite pseudorandom binary sequence. Studia Scientiarum Mathematicarum Hungarica, 38 (2001), 377–384.
W. Zhang. A problem of D.H. Lehmer and its Generalization (I). Compositio Mathematica, 86 (1993), 307–316.
W. Zhang. A problem of D.H. Lehmer and its Generalization (II). Compositio Mathematica, 91 (1994), 47–56.
W. Zhang. On the difference between a D.H. Lehmer number and its inverse modulo q. Acta Arithmetica, 68 (1994), 255–263.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China under Grant No. 60472068 and No. 10671155; Natural Science Foundation of Shaanxi province of China under Grant No. 2006A04; and the Natural Science Foundation of the Education Department of Shaanxi Province of China under Grant No. 06JK168.
About this article
Cite this article
Liu, H., Yang, C. On a problem of D.H. Lehmer and pseudorandom binary sequences. Bull Braz Math Soc, New Series 39, 387–399 (2008). https://doi.org/10.1007/s00574-008-0012-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00574-008-0012-6