New Directions for Primality Test
From MaRDI portal
Publication:6249259
arXiv1402.5633MaRDI QIDQ6249259FDOQ6249259
Authors: Lakshmi Prabha S, T. N. Janakiraman 
Publication date: 23 February 2014
Abstract: In this paper, two approximation algorithms are given. Let N be an odd composite number. The algorithms give new directions regarding primality test of given N. The first algorithm is given using a new method called digital coding method. It is conjectured that the algorithm finds a divisor of N in at most O(ln^{4} N), where ln denotes the logarithm with respect to base 2. The algorithm can be applied to find the next largest Mersenne prime number. Some directions are given regarding this. The second algorithm finds a prime divisor of N using the concept of graph pairs and it is proved that the time complexity of the second algorithm is at most O(ln^{2} N) for infinitely many cases (for approximately large N). The advantages and disadvantages of the second algorithm are also analyzed.
Congruences; primitive roots; residue systems (11A07) Primes (11A41) Factorization; primality (11A51)
This page was built for publication: New Directions for Primality Test
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6249259)
