Results 21 to 30 of about 37,491 (303)
مجلة بغداد للعلوم, 2023 In this article, a new deterministic primality test for Mersenne primes is presented. It also includes a comparative study between well-known primality tests in order to identify the best test.
Yahia Awad, Ramiz Hindi, Haissam Chehade
doaj +1 more source
Primality of multiply connected polyominoes [PDF]
Illinois Journal of Mathematics, 2019 It is known that the polyomino ideal of simple polyominoes is prime. In this paper, we focus on multiply connected polyominoes, namely polyominoes with holes, and observe that the non-existence of a certain sequence of inner intervals of the polyomino ...
Carla Mascia +2 more
semanticscholar +1 more source
New properties of divisors of natural number [PDF]
Notes on Number Theory and Discrete Mathematics, 2023 The divisors of a natural number are very important for several areas of mathematics, representing a promising field in number theory. This work sought to analyze new relations involving the divisors of natural numbers, extending them to prime numbers ...
Hamilton Brito da Silva
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
Asymptotic ω-Primality of Finitely Generated Cancelative Commutative Monoids
Mathematics, 2023 The computation of ω-primality has been object of study, mainly, for numerical semigroups due to its multiple applications to the Factorization Theory. However, its asymptotic version is less well known.
Juan Ignacio García-García +2 more
doaj +1 more source
The structure of groups with cyclic commutator subgroups indecomposable to a subdirect product of groups [PDF]
Известия Саратовского университета. Новая серия: Математика. Механика. Информатика, 2021 The article studies finite groups indecomposable to subdirect product of groups (subdirectly irreducible groups), commutator subgroups of which are cyclic subgroups.
Kozlov, Vladimir Anatolievich +1 more
doaj +1 more source
A note on the primality of sums [PDF]
Surveys in Mathematics and its Applications, 2022 It is shown that when adding a large number to a set of much smaller numbers, the number of primes or twin ranks (see text) in the resulted sumset can be substantially larger than the theoretical values given by the Prime Number Theorem or Hardy ...
Antonie Dinculescu
doaj
Optimized AKS Primality Testing: A Fluctuation Theory Perspective
Cryptography, 2019 The AKS algorithm is an important breakthrough in showing that primality testing of an integer can be done in polynomial time. In this paper, we study the optimization of its runtime. Namely, given a finite cardinality set of alphabets of a deterministic
Bhupendra Nath Tiwari +3 more
doaj +1 more source
Primes and Their Connection to Certain Polyhedral Number Sequences
Journal of Mathematics, 2021 A collection of results is given regarding whether a prime can be the sum or difference of two polyhedral numbers, as well as some primality restrictions on several sequences.
Benjamin Lee Warren
doaj +1 more source