|
Optimal logarithmic functions for lifting of a solution of an exponential congruence
I. A. Popovyan
Abstract:
This study is devoted to the problem of lifting of a solution of an exponential congruence in rings of integer algebraic numbers. To lift a solution in rings of integer rational numbers, Riesel suggested to use the Fermat quotients apparatus. With their use, the problem reduces to solution of a linear congruence modulo a prime number, and this congruence appears to be irreducible. In this paper we construct analogues of Fermat quotients in rings of integer algebraic numbers which also yield irreducible linear congruences for the problem of lifting of a solution in this case.
Received: 12.06.2006
Citation:
I. A. Popovyan, “Optimal logarithmic functions for lifting of a solution of an exponential congruence”, Diskr. Mat., 19:2 (2007), 51–62; Discrete Math. Appl., 17:3 (2007), 237–248
Linking options:
https://www.mathnet.ru/eng/dm19https://doi.org/10.4213/dm19 https://www.mathnet.ru/eng/dm/v19/i2/p51
|
Statistics & downloads: |
Abstract page: | 483 | Full-text PDF : | 208 | References: | 41 | First page: | 6 |
|