E557 -- De quibusdam eximiis proprietatibus circa divisores potestatum occurrentibus
(English Translation of Title)
Summary:
Euler considers the following problem: Find, for a given divisor N, the smallest power of a number, an
that has its residue equal to 1. Or, more generally, find the smallest power an that leaves a given residue
r (Jeff Lagarias’ discrete logs problem).
According
to the records, it was presented to the St. Petersburg Academy on January 25, 1773.
Publication:
-
Originally published in Opuscula Analytica 1, 1783, pp. 242-295
-
Opera Omnia: Series 1, Volume 4, pp. 25 - 64
- Reprinted in Commentat. arithm. 2, 1849, pp. 1-26 [E557a]
Documents Available:
- Original Publication: E557
Return to the Euler Archive