PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2015 | 169 | 4 | 301-317
Tytuł artykułu

Primality test for numbers of the form $(2p)^{2^n}+1$

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We describe a primality test for $M=(2p)^{2^n}+1$ with an odd prime p and a positive integer n, which are a particular type of generalized Fermat numbers. We also present special primality criteria for all odd prime numbers p not exceeding 19. All these primality tests run in deterministic polynomial time in the input size log₂M. A special 2pth power reciprocity law is used to deduce our result.
Słowa kluczowe
Czasopismo
Rocznik
Tom
169
Numer
4
Strony
301-317
Opis fizyczny
Daty
wydano
2015
Twórcy
autor
  • Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 100190, Beijing, P.R. China
autor
  • Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 100190, Beijing, P.R. China
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-aa169-4-1
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.