Results 1 to 10 of about 93,875 (269)
Arab Journal of Basic and Applied Sciences, 2023 Lucas-Lehmer test is the current standard algorithm used for testing the primality of Mersenne numbers, but it may have limitations in terms of its efficiency and accuracy.
Moustafa Ibrahim
doaj +3 more sources
A primality test for Kpⁿ⁺¹ numbers and a generalization of Safe primes and Sophie Germain primes [PDF]
Notes on Number Theory and Discrete Mathematics, 2023 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 ...
Abdelrahman Ramzy
doaj +1 more source
On the calculation of integer sequences, associated with twin primes
Lietuvos Matematikos Rinkinys, 2023 The twin primes conjecture states that there are infinitely many twin primes. While studying this hypothesis, many important results were obtained, but the problem remains unsolved.
Igoris Belovas +2 more
doaj +3 more sources
A Remark on the Factorization of Factorials [PDF]
Mathematics Interdisciplinary Research, 2021 The subject of this paper is to study distribution of the prime factors p and their exponents, which we denote by vp (n!), in standard factorization of n! into primes. We show that for each θ > 0 the primes p not exceeding nθ eventually assume almost all
Mehdi Hassani, Mahmoud Marie
doaj +1 more source
The Prime state and its quantum relatives [PDF]
Quantum, 2020 The Prime state of $n$ qubits, ${|\mathbb{P}_n{\rangle}}$, is defined as the uniform superposition of all the computational-basis states corresponding to prime numbers smaller than $2^n$. This state encodes, quantum mechanically, arithmetic properties of
D. García-Martín +4 more
doaj +1 more source
Coordinate distribution of Gaussian primes
Journal of the European Mathematical Society, 2021 We study the problem of writing Gaussian primes as the sum of two squares, both of which are interesting arithmetically, in particular, when one is the square of a prime and the other the square of an almost-prime.
Friedlander, John, Iwaniec, Henryk
openaire +3 more sources
THE DISTRIBUTION OF PRIME NUMBERS [PDF]
Nature, 2007 This is an expanded account of three lectures on the distribution of prime numbers given at the Montreal NATO school on equidistribution.
openaire +3 more sources
An Analytic Approximation to the Density of Twin Primes
Recoletos Multidisciplinary Research Journal, 2018 The highly irregular and rough fluctuations of the twin primes below or equal to a positive integer x are considered in this study. The occurrence of a twin prime on an interval [0,x] is assumed to be random.
Dionisel Y. Regalado, Rodel Azura
doaj +1 more source
On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average [PDF]
, 2015 For an elliptic curve E/Q without complex multiplication we study the distribution of Atkin and Elkies primes l, on average, over all good reductions of E modulo primes p.
Andrew +2 more
core +2 more sources
Lattice Points on the Fermat Factorization Method
Journal of Mathematics, 2022 In this paper, we study algebraic properties of lattice points of the arc on the conics x2−dy2=N especially for d=1, which is the Fermat factorization equation that is the main idea of many important factorization methods like the quadratic field sieve ...
Regis Freguin Babindamana +2 more
doaj +1 more source