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
| CREATOR | Marius-Constantin Dinu * ExtensityAI Austria |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00730