ScholarLens Back to search
2023•arXiv (Cornell University)Open access

The use of the invariant's properties in the primality test and prime search

J. Hernández-Toro

Open full text 0 citations

Abstract

The purpose of this article is to delve into the properties of invariants. The properties, explained in [2], reveal new ways to develop algorithms that allow us to test the primality of a number. In this article, some of these are shown, indicating the advantages and disadvantages of these new algorithms. The information provided by these algorithms also gives additional information regarding the factorization of a compound number.

Open-access reader

About this research paper

What this paper is about

The purpose of this article is to delve into the properties of invariants. The properties, explained in [2], reveal new ways to develop algorithms that allow us to test the primality of a number. In this article, some of these are shown, indicating the advantages and disadvantages of these new algorithms. The information provided by these algorithms also gives additional information regarding the factorization of a compound number.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The purpose of this article is to delve into the properties of invariants. The properties, explained in [2], reveal new ways to develop algorithms that allow us to test the primality of a number. In this article, some of these are shown, indicating the advantages and disadvantages of these new algorithms. The information provided by these algorithms also gives additional information regarding the factorization of a compound number.

Key concepts: Primality test, Prime (order theory), Factorization, Invariant (physics), Computer science, Mathematics, Test (biology), Arithmetic

Related papers

Related paper 1Related paper 2
Back to paper searchBrowse research topicsOriginal source
The use of the invariant's properties in the primality test and prime search — Research Paper | ScholarLens