Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2007, Volume 19, Issue 2, Pages 51–62
DOI: https://doi.org/10.4213/dm19
(Mi dm19)
 

Optimal logarithmic functions for lifting of a solution of an exponential congruence

I. A. Popovyan
References:
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
English version:
Discrete Mathematics and Applications, 2007, Volume 17, Issue 3, Pages 237–248
DOI: https://doi.org/10.1515/dma.2007.019
Bibliographic databases:
UDC: 511.225
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Pop07}
\by I.~A.~Popovyan
\paper Optimal logarithmic functions for lifting of a~solution of an exponential congruence
\jour Diskr. Mat.
\yr 2007
\vol 19
\issue 2
\pages 51--62
\mathnet{http://mi.mathnet.ru/dm19}
\crossref{https://doi.org/10.4213/dm19}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2357157}
\zmath{https://zbmath.org/?q=an:05233540}
\elib{https://elibrary.ru/item.asp?id=9577326}
\transl
\jour Discrete Math. Appl.
\yr 2007
\vol 17
\issue 3
\pages 237--248
\crossref{https://doi.org/10.1515/dma.2007.019}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34547689269}
Linking options:
  • https://www.mathnet.ru/eng/dm19
  • https://doi.org/10.4213/dm19
  • https://www.mathnet.ru/eng/dm/v19/i2/p51
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:483
    Full-text PDF :208
    References:41
    First page:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024