A primality test for Kpⁿ⁺¹ numbers and a generalization of Safe primes and Sophie Germain primes

In this paper, we provide a generalization of Proth's theorem for integers of the form Kpⁿ⁺¹. In particular, a primality test that requires a modular exponentiation (with a proper base a) similar to that of Fermat's test without the computation of any GCD's. We also provide two tests...

Full description

Bibliographic Details
Published in:Notes on Number Theory and Discrete Mathematics
Main Author: Abdelrahman Ramzy
Format: Article
Language:English
Published: "Prof. Marin Drinov" Publishing House of Bulgarian Academy of Sciences 2023-02-01
Subjects:
primality test
safe prime
sophie germain prime
Online Access:https://nntdm.net/papers/nntdm-29/NNTDM-29-1-062-077.pdf

Similar Items

Similar Items