Primality Testing via Circulant Matrix Eigenvalue Structure: A Novel Approach Using Cyclotomic Field Theory

Marius-Constantin Dinu * ExtensityAI Austria · 2025

Read Primality Testing via Circulant Matrix Eigenvalue Structure: A Novel Approach Using Cyclotomic Field Theory by Marius-Constantin Dinu * ExtensityAI Austria (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00730.txt.

Description

Marius-Constantin Dinu offers a new test for prime numbers built on matrix patterns, in a 2025 paper. The test uses circulant matrices, grids where each row repeats the one above it with a sideways shift, built from roots of unity. Whether a number is prime turns out to hide in how such a matrix's core polynomial splits.

Dinu proves a number over two is prime exactly when that polynomial splits into just two whole factors. The proof leans on cyclotomic fields and Galois theory, classic tools for roots of unity. Computer checks across many ranges back the claim. The method is exact rather than chance-based, though its cost ties closely to its algebra. Number theorists gain a fresh bridge between matrices and primality.

Catalog record

CREATORMarius-Constantin Dinu * ExtensityAI Austria
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-00730

Browse the full library · About the Tower of Babel