Skip to main content
Log in

Number of prime divisors of recurrence sequences

  • Published:
Mathematical notes of the Academy of Sciences of the USSR Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature cited

  1. A. O. Gel'fond, Selected Works [in Russian], Nauka, Moscow (1973).

    Google Scholar 

  2. M. Ward, “Prime divisors of second-order recurring sequences,” Duke Math. J.,21, 607–614 (1954).

    Google Scholar 

  3. R. R. Loxton, “On a problem of M. Ward,” Fibonacci Q.,12, No. 1, 41–44 (1974).

    Google Scholar 

  4. H. N. Shapiro and G. H. Sparer, “Composite values of exponential and related sequences,” Commun. Pure Appl. Math.,35, No. 5, 569–615 (1972).

    Google Scholar 

  5. J. H. Loxton and A. J. van der Poorten, “On the growth of recurrence sequences,” Math. Proc. Cambridge Phil. Soc.,81, No. 3, 469–476 (1977).

    Google Scholar 

  6. I. E. Shparlinskii, “Prime divisors of recurrence sequences,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 4, 100–103 (1980).

    Google Scholar 

  7. I. E. Shparlinskii, “Distribution of nonresidues and primitive roots in recurrence sequences,” Mat. Zametki,24, No. 5, 603–613 (1978).

    Google Scholar 

  8. A. Tietäväinen, “On the solvability of equations in incomplete finite fields,” Annales Univ. Turkuensis, A,102, 3–12 (1967).

    Google Scholar 

  9. V. I. Nechaev, “Recurrence sequences,” Uch. Zap. Mosk. Gos. Pedagog. Inst. im. V. I. Lenin,375, 103–123 (1971).

    Google Scholar 

  10. S. Lang, Introduction to the Theory of Diphantine Approximation [Russian translation], Mir, Moscow (1970).

    Google Scholar 

  11. V. I. Nechaev, “Linear congruences modulo a power of a prime ideal and linear recurrence sequences,” Uch. Zap. Mosk. Gos. Pedagog. Inst. im. V. I. Lenin,375, 124–132 (1971).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Matematicheskie Zametki, Vol. 38, No. 1, pp. 29–34, July, 1985.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shparlinskii, I.E. Number of prime divisors of recurrence sequences. Mathematical Notes of the Academy of Sciences of the USSR 38, 529–532 (1985). https://doi.org/10.1007/BF01137461

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01137461

Keywords

Navigation