Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Subscription
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Matematicheskie Zametki, 1971, Volume 10, Issue 3, Pages 259–268 (Mi mzm9712)  

Lucas's criterion for the primality of numbers of the form $N=h2^n-1$

S. B. Stechkin

V. A. Steklov Mathematics Institute, Academy of Sciences of the USSR
Abstract: The following theorem is proved. Let $N=h2^n-1$, where $n\geqslant2$, $h$ is odd, $1\leqslant h<2^n$, and suppose that $v$ is a positive integer, $v\geqslant3$, $\alpha$ is a root of the equation
$$ (v^2-4, N)=1,\qquad \left(\frac{v-2}N\right)=1, \qquad \left(\frac{v+2}N\right)=-1. $$
Then for $N$ to be prime, it is necessary and sufficient that
$$ S_{n-2}\equiv\pmod{N}, \text{ where }S_{k+1}=S_k^2-2\quad(k=0,1,\dots),\quad S_0=\alpha^h+\alpha^{-h}. $$
For given $N$, an algorithm is described for the construction of the smallest $v$ satisfying the conditions of this theorem.
Received: 19.08.1970
English version:
Mathematical Notes, 1971, Volume 10, Issue 3, Pages 578–584
DOI: https://doi.org/10.1007/BF01464716
Bibliographic databases:
Document Type: Article
UDC: 511
Language: Russian
Citation: S. B. Stechkin, “Lucas's criterion for the primality of numbers of the form $N=h2^n-1$”, Mat. Zametki, 10:3 (1971), 259–268; Math. Notes, 10:3 (1971), 578–584
Citation in format AMSBIB
\Bibitem{Ste71}
\by S.~B.~Stechkin
\paper Lucas's criterion for the primality of numbers of the form $N=h2^n-1$
\jour Mat. Zametki
\yr 1971
\vol 10
\issue 3
\pages 259--268
\mathnet{http://mi.mathnet.ru/mzm9712}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=291071}
\zmath{https://zbmath.org/?q=an:0218.10020}
\transl
\jour Math. Notes
\yr 1971
\vol 10
\issue 3
\pages 578--584
\crossref{https://doi.org/10.1007/BF01464716}
Linking options:
  • https://www.mathnet.ru/eng/mzm9712
  • https://www.mathnet.ru/eng/mzm/v10/i3/p259
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:331
    Full-text PDF :120
    References:4
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026