Hostname: page-component-7c8c6479df-7qhmt Total loading time: 0 Render date: 2024-03-29T00:41:05.128Z Has data issue: false hasContentIssue false

ON SUMS OF FIBONACCI NUMBERS MODULO p

Published online by Cambridge University Press:  17 November 2010

VICTOR C. GARCÍA
Affiliation:
Departamento de Ciencias Básicas, Universidad Autónoma Metropolitana-Azcapotzalco, Av. San Pablo #180, Col. Reynosa Tamaulipas, Azcapotzalco, C.P. 02200, México DF, México (email: vc.garci@gmail.com)
FLORIAN LUCA*
Affiliation:
Instituto de Matemáticas, Universidad Nacional Autónoma de México, C.P. 58089, Morelia, Michoacán, México (email: fluca@matmor.unam.mx)
V. JANITZIO MEJÍA HUGUET
Affiliation:
Departamento de Ciencias Básicas, Universidad Autónoma Metropolitana-Azcapotzalco, Av. San Pablo #180, Col. Reynosa Tamaulipas, Azcapotzalco, C.P. 02200, México DF, México (email: vjanitzio@gmail.com)
*
For correspondence; e-mail: fluca@matmor.unam.mx
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Here, we show that for most primes p, every residue class modulo p can be represented as a sum of 32 Fibonacci numbers.

Type
Research Article
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2010

Footnotes

During the preparation of this paper, V.C.G. was supported by Grant UAM-A 2232508, F.L. was supported in part by Grants SEP-CONACyT 79685 and PAPIIT 100508, and V.J.M.H. was supported in part by Grant UAM-A 2232508 and a postdoctoral position at the IFM of UMSNH.

References

[1]Erdős, P. and Murty, M. R., ‘On the order of a (mod p)’, in: Number Theory (Ottawa, ON, 1996), CRM Proceedings and Lecture Notes, 19 (American Mathematical Society, Providence, RI, 1999), pp. 8797.Google Scholar
[2]Ford, K., ‘The distribution of integers with a divisor in a given interval’, Ann. of Math. (2) 168 (2008), 367433.CrossRefGoogle Scholar
[3]Glibichuk, A., ‘Combinatorial properties of sets of residues modulo a prime and the Erdős–Graham problem’, Mat. Zametki 79 (2006), 384395; English translation, Math. Notes 79(3–4) (2006), 356–365.Google Scholar
[4]Kurlberg, P. and Pomerance, C., ‘On the periods of the linear congruential and power generators’, Acta Arith. 119 (2005), 149169.CrossRefGoogle Scholar
[5]Luca, F. and Szalay, L., ‘Fibonacci numbers of the form p a±p b+1’, Fibonacci Quart. 45 (2007), 98103.Google Scholar
[6]Pappalardi, F., ‘On the order of finitely generated subgroups of ℚ* (mod p) and divisors of p−1’, J. Number Theory 57 (1996), 207222.CrossRefGoogle Scholar