Results 11 to 20 of about 1,901 (283)
On Fibonacci and Lucas sequences modulo a prime and primality testing [PDF]
Arab Journal of Mathematical Sciences, 2018 We prove two properties regarding the Fibonacci and Lucas Sequences modulo a prime and use these to generalize the well-known property p∣Fp−p5. We then discuss these results in the context of primality testing.
Dorin Andrica +2 more
doaj +14 more sources
Primality deterministic and primality probabilistic tests
Statistica, 2007 In this paper the A. comments the importance of prime numbers in mathematics and in cryptography. He remembers the very important researches of Eulero, Fermat, Legen-re, Rieman and others scholarships.
Alfredo Rizzi
doaj +3 more sources
Recent Breakthrough in Primality Testing [PDF]
Nonlinear Analysis, 2004 This paper briefly surveys the history of primality tests. The recently discovered deterministic polynomial time primality test due to Agrawal, Kayal and Saxena is presented and some improvements are shortly discussed.
R. Šleževičienė +2 more
doaj +2 more sources
, 2000 In this study, prime numbers and primality, which IS one of the most important topics in number theory is analyzed.Subject of primality of a number has been the focus of many scientific studies and several different theories has been developed for many years. Based on these theorems, primality of large numbers has been investigated.
Tepeli, Murat
openaire +3 more sources
Fooling primality tests on smartcards [PDF]
, 2020 We analyse whether the smartcards of the JavaCard platform correctly validate primality of domain parameters. The work is inspired by the paper Prime and prejudice: primality testing under adversarial conditions, where the authors analysed many open ...
Jan Jancar +2 more
core +3 more sources
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
Distributed primality proving and the primality of (2 +1)/3 [PDF]
, 1989 The aim of this report is to explain the implementation of the elliptic curve primality proving algorithm of Atkin in a distributed way. We describe the use of a Le_Lisp program managed by a bunch of script-shells that run processes on different ...
Morain, F.
core +3 more sources
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