On distinguishing prime numbers from composite numbers
A new algorithmic rule for testing property is bestowed. The algorithmic rule is distinguishable from the stunning algorithms of Ernest Solvay and Strassen [36], Miller [27] and Rabin [32] in this its assertions of property ar bound (i.e., obvious from Peano’s axioms) instead of smitten by unverified hypothesis (Miller) or likelihood (Solovay-Strassen, Rabin). Associate in Nursing argument is bestowed that suggests that the algorithmic rule runs among time c1ln(n)c2ln(ln(ln(n))) wherever n is that the input, and C1, c2 constants freelance of n. sadly no rigorous proof of this period is nevertheless offered. [1]
The difference between consecutive prime numbers. II
In a previous paper, underneath a similar title, I thought-about the matter of however so much apart 2 consecutive primes will be. this paper thinks about with the alternative question. however close to along will giant primes lie? The revealed literature on this subject is scanty and, tho’ fascinating, is principally negative in character. It seems to be terribly tough to convey any answer that’s not trivial, or that’s the least bit illuminating. [2]
Efficient Generation of Prime Numbers
The generation of prime numbers underlies the utilization of most public-key schemes, primarily as a serious primitive required for the creation of key pairs or as a computation stage showing throughout numerous cryptanalytic setups. amazingly, despite decades of intense mathematical studies on property testing associated an discovered progressive intensification of cryptanalytic usages, prime generation algorithms stay scarcely investigated and most real-life implementations ar of rather poor performance. Common generators usually output a n-bit prime in heuristic average complexness O(n4) or O(n4/ log n) and these figures, consistent with expertise, appear not possible to boost significantly: this paper rather shows a straightforward thanks to considerably scale back the worth of hidden constants to supply rather more economical prime generation algorithms. [3]
On Certain Inequalities Relating to Prime Numbers
I SHALL begin with a technique of proving that the quantity of prime numbers is infinite that isn’t new, however that it’s price whereas to recall as Associate in Nursing introduction to an analogous technique, by series, which can afterwards use so as to prove that the quantity of primes of the shape 4n + three, as additionally of the shape 6n + five, is infinite. [4]
Computational Model of Prime Numbers by the Modified Chi-square Function
An innovative approach that treats prime numbers as raw experimental knowledge and as components of larger and bigger finite sequences ≡ is shown within the gift report. The changed chi-square perform Xk2(A,mp/xo) with its 3 parameters A, k and xo=xo(k) is that the best-fit perform of the finite sequences ≡ from the analytical viewpoint therefore showing that the property of scale unchangeableness doesn’t hold for the finite sequences of this prime variable then for primes themselves. additionally associate degree injective map may be set between these sequences and also the progressions with domain N and co-domain R+ being α∈(–1,0)⊂R– through the parameter k=2+2α of their common work perform Xk2(A,mp/xo). All that ends up in induction algorithms and to relationships of the type Pm≈P(mp), tho’ at intervals the precisions of the calculations and holding domestically. [5]
Reference
[1] Adleman, L.M., 1980, October. On distinguishing prime numbers from composite numbers. In 21st Annual Symposium on Foundations of Computer Science (sfcs 1980) (Web Link)
[2] Rankin, R.A., 1940, July. The difference between consecutive prime numbers. II. In Mathematical Proceedings of the Cambridge Philosophical Society (Vol. 36, No. 3, pp. 255-266). Cambridge University Press. (Web Link)
[3] Joye, M., Paillier, P. and Vaudenay, S., 2000, August. Efficient generation of prime numbers. In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 340-354). Springer, Berlin, Heidelberg. (Web Link)
[4] On Certain Inequalities Relating to Prime Numbers
J. J. SYLVESTER
Nature volume 38, (Web Link)
[5] Lattanzi, D. (2017) “Computational Model of Prime Numbers by the Modified Chi-square Function”, Journal of Advances in Mathematics and Computer Science, 20(5), (Web Link)
