Results 1 to 10 of about 277 (163)

Asymptotic ω-Primality of Finitely Generated Cancelative Commutative Monoids [PDF]

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, Daniel Marín-Aragón, Alberto Vigneron-Tenorio   +2 more
doaj   +2 more sources

A Simple Algorithm for Prime Factorization and Primality Testing

Journal of Mathematics, 2022
We propose a new simple and faster algorithm to factor numbers based on the nature of the prime numbers contained in such composite numbers. It is well known that every composite number has a unique representation as a product of prime numbers.
Kabenge Hamiss
doaj   +2 more sources

Characterization of prime and composite numbers using the notion of successive sum of integers and the consequence in primality testing [PDF]

Notes on Number Theory and Discrete Mathematics
In this paper, we give a characterization of primes and composite natural numbers using the notion of the sum of successive natural numbers. We prove essentially that an odd natural number N≥3 is prime if and only if the unique decomposition of N as a ...
Fateh Mustapha Dehmeche, Douadi Mihoubi, Lahcene Ladjelat   +2 more
doaj   +1 more source

Metrics on the Sets of Nonsupersingular Elliptic Curves in Simplified Weierstrass Form over Finite Fields of Characteristic Two

International Journal of Mathematics and Mathematical Sciences, 2015
Elliptic curves have a wide variety of applications in computational number theory such as elliptic curve cryptography, pairing based cryptography, primality tests, and integer factorization.
Keisuke Hakuta
doaj   +1 more source

A formally certified end-to-end implementation of Shor's factorization algorithm. [PDF]

Proc Natl Acad Sci U S A, 2023
Peng Y, Hietala K, Tao R, Li L, Rand R, Hicks M, Wu X.   +6 more
europepmc   +1 more source

Factorization and pseudofactorization of weighted graphs. [PDF]

Discrete Appl Math, 2023
Sheridan K, Berleant J, Bathe M, Condon A, Williams VV.   +4 more
europepmc   +1 more source

Holographic realization of the prime number quantum potential. [PDF]

PNAS Nexus, 2023
Cassettari D, Mussardo G, Trombettoni A.
europepmc   +1 more source

Orienteering with One Endomorphism. [PDF]

Mathematica (N Y), 2023
Arpin S, Chen M, Lauter KE, Scheidler R, Stange KE, Tran HTN.   +5 more
europepmc   +1 more source

Primal categories of neural polarity codes. [PDF]

Cogn Neurodyn, 2020
Baram Y.
europepmc   +1 more source

A Verified Implementation of Algebraic Numbers in Isabelle/HOL. [PDF]

J Autom Reason, 2020
Joosten SJC, Thiemann R, Yamada A.
europepmc   +1 more source