JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Primality testing of Woodall numbers
Kazuki AzamiShigenori Uchiyama
著者情報
ジャーナル フリー

2014 年 6 巻 p. 1-4

詳細
抄録
In 1969, Riesel proposed a primality test for natural numbers of the form $h \cdot 2^n-1$, which includes the case $h=n$, the Woodall numbers $W_ {n} = n \cdot 2 ^ {n} -1$. In this paper, we utilize Riesel's primality test for Woodall numbers, and propose a primality testing algorithm for Woodall numbers. The implementations of the algorithm and its optimization are discussed.
著者関連情報
© 2014 The Japan Society for Industrial and Applied Mathematics
次の記事
feedback
Top