Strong Pseudo Primes to Base 2
Number Theory
2019-05-17 v1
Abstract
In this work, we add an additional condition to strong pseudo prime test to base 2. Then, we provide theoretical and heuristics evidences showing that the resulting algorithm catches all composite numbers. Our method is based on the structure of singular cubics' Jacobian groups on which we also define an effective addition algorithm.
Keywords
Cite
@article{arxiv.1905.06447,
title = {Strong Pseudo Primes to Base 2},
author = {Kubra Nari and Enver Ozdemir and Neslihan Aysen Ozkirisci},
journal= {arXiv preprint arXiv:1905.06447},
year = {2019}
}