Recognition: 2 theorem links
· Lean TheoremMonogenity of pure quintic fields: the power of sieving
Pith reviewed 2026-05-12 02:49 UTC · model grok-4.3
The pith
A sieve filters small exponents after LLL reduction to find all power integral bases in pure quintic fields within minutes.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The central claim is that an appropriate sieve method applied after the usual Baker and LLL reduction steps considerably reduces the number of small exponents that still need testing, so that every generator of a power integral basis in any pure quintic field can be found by testing the surviving candidates in only a few minutes.
What carries the argument
The sieve that eliminates most small exponents remaining after LLL reduction by checking modular or divisibility obstructions that prevent them from generating a power integral basis.
If this is right
- Every pure quintic field can have its full set of power integral basis generators computed in minutes.
- The monogenity status of any given pure quintic field becomes decidable by a short explicit procedure.
- The same combination of reduction plus sieving finishes the search without exhaustive enumeration of all small exponents.
- The filtering technique extends directly to other computational problems that reduce to testing a finite list of small integer exponents.
Where Pith is reading between the lines
- The sieve could be adapted to pure fields of degree six or seven where similar exponent searches appear after reduction.
- Systematic tables of monogenic pure quintic fields could now be built by applying the algorithm to ranges of parameters.
- Researchers studying integral bases in non-pure extensions might import the same modular filtering step once their own reduction phase is complete.
Load-bearing premise
The sieve correctly discards every invalid exponent and never discards a valid one, so no extra verification steps are required after filtering.
What would settle it
Take any pure quintic field whose integral basis is already known from independent computation; run the full algorithm and check whether the generators it reports match the known basis exactly.
read the original abstract
We provide a simple algorithm for calculating all generators of power integral bases in pure quintic fields. This procedure involves the usual standard elements like Baker's method, LLL-reduction. The main purpose of the paper is to introduce a new idea to considerably diminish the number of small exponents to be considered after the reduction step. This new idea allows to test all remaining small exponents within a few minutes, using an appropriate sieve method, which turns out to be surprisingly fast. This idea will be applicable in many similar cases.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper presents a practical algorithm to determine all generators of power integral bases in pure quintic fields K = Q(α) with α^5 = m. It combines the standard Baker-method/LLL-reduction pipeline to produce a short list of candidate small exponents with a new sieving procedure that filters this list so that exhaustive verification of the survivors becomes feasible in minutes. The sieve is presented as a simple, generalizable device based on local/modular conditions on the index form.
Significance. If the sieve is rigorously complete (never discards a valid generator) and the reported timings hold, the work supplies a concrete, reproducible method for settling monogenity questions for all pure quintics with small |m|. This is a useful computational contribution in algebraic number theory; the explicit procedure and timing data make the speed claim testable and potentially extensible to other classes of fields.
major comments (2)
- [§3] §3 (sieve construction): the manuscript must explicitly prove that every local/modular condition used in the sieve is necessary for the index form to be ±1; without this completeness argument the claim that the method finds all generators is not justified.
- [§4] §4 (verification step): after sieving, the remaining candidates are checked by direct computation of the index; the paper should state the precise bound on the number of survivors and the worst-case time per candidate so that the “few minutes” claim can be verified independently.
minor comments (2)
- The abstract and introduction should include at least one concrete numerical example (e.g., a specific m and the list of generators found) together with the observed running time.
- Notation for the index form and the precise definition of “small exponents” should be introduced earlier and used consistently.
Simulated Author's Rebuttal
We thank the referee for the positive assessment, the recommendation of minor revision, and the constructive comments that will improve the rigor and verifiability of the manuscript. We address each major comment below.
read point-by-point responses
-
Referee: [§3] §3 (sieve construction): the manuscript must explicitly prove that every local/modular condition used in the sieve is necessary for the index form to be ±1; without this completeness argument the claim that the method finds all generators is not justified.
Authors: We agree that an explicit completeness argument is required. In the revised version we will insert a new subsection at the end of §3 that derives each modular condition directly from the equation I(α,β)=±1. For each prime p we show that if the index form equals ±1 then the exponent tuple must satisfy the stated congruence conditions modulo p^k (or the appropriate local ring), using the explicit shape of the index form for pure quintics. This establishes that the sieve retains every valid generator and discards only invalid candidates, thereby justifying the claim that the procedure finds all generators. revision: yes
-
Referee: [§4] §4 (verification step): after sieving, the remaining candidates are checked by direct computation of the index; the paper should state the precise bound on the number of survivors and the worst-case time per candidate so that the “few minutes” claim can be verified independently.
Authors: We accept this request for greater precision. In the revised §4 we will add an explicit upper bound on the number of survivors after the sieve (derived from the product of the local densities of the modular conditions) together with the arithmetic complexity of evaluating the index form for a single candidate, which is O(1) arithmetic operations in the fixed-degree case. Combined with the observed running times already reported for the examples, this will allow independent verification that the post-sieve verification stage finishes in a few minutes for all |m| up to the range considered in the paper. revision: yes
Circularity Check
No significant circularity in algorithmic construction
full rationale
The paper presents a computational algorithm that applies standard Baker's method and LLL reduction to produce a short list of candidate exponents, followed by a new sieve derived from local modular conditions on the index form to filter survivors for exhaustive testing. No equations or parameters are fitted to data and then relabeled as predictions; the sieve is justified directly by necessary number-theoretic constraints rather than by self-definition or self-citation chains. The speed claim is empirical and tied to the explicit procedure, with no load-bearing uniqueness theorems imported from the authors' prior work or ansatzes smuggled via citation. The derivation remains self-contained and externally verifiable through the stated modular conditions and timing data.
Axiom & Free-Parameter Ledger
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclearpure quintic fields... index form equation... Baker’s method, LLL-reduction
Reference graph
Works this paper leans on
-
[1]
Narkiewicz, Elementary and analytic theory of algebraic numbers, Third Edition, Springer, 2004
W. Narkiewicz, Elementary and analytic theory of algebraic numbers, Third Edition, Springer, 2004
work page 2004
-
[2]
Gaál, Diophantine equations and power integral bases
I. Gaál, Diophantine equations and power integral bases. Theory and algorithms, 2nd edition, Birkhäuser, Boston, 2019
work page 2019
-
[3]
Gaál,Monogenity and Power Integral Bases: Recent Developments, Axioms13(7) (2024), 429
I. Gaál,Monogenity and Power Integral Bases: Recent Developments, Axioms13(7) (2024), 429. 16pp.,
work page 2024
-
[4]
I. Gaál and K. Györy,Index form equations in quintic fields, Acta Arith.,89(1999), 379–396
work page 1999
-
[5]
Y. Bilu, I. Gaál and K. Györy,Index form equations in sextic fields: a hard computation, Acta Arith.,115(2004), 85–96
work page 2004
-
[6]
Wildanger,Über das Lösen von Einheiten- und Indexformgleichungen in algebraischen Zahlkörpern, J
K. Wildanger,Über das Lösen von Einheiten- und Indexformgleichungen in algebraischen Zahlkörpern, J. Number Theory82(2)(2000), 188-224
work page 2000
-
[7]
I.GaálandM.Pohst,On the resolution of relative Thue equations, Math.Comput.71(237) (2002), 429-440
work page 2002
-
[8]
Gaál,On the monogenity of totally complex pure sextic fields, JP J
I. Gaál,On the monogenity of totally complex pure sextic fields, JP J. Algebra Number Theory Appl.60(2)(2023), 85–96
work page 2023
-
[9]
Gaál,Calculating generators of power integral bases in pure sextic fields, Funct
I. Gaál,Calculating generators of power integral bases in pure sextic fields, Funct. Approx- imatio, Comment. Math.70(1)(2024), 85-100
work page 2024
-
[10]
I. Gaál,Calculating generators of power integral bases in sextic fields with a real quadratic subfield, JP J. Algebra Number Theory Appl.64(3)(2025), 289–306
work page 2025
-
[11]
Gaál,On the monogenity of totally complex pure octic fields, Axioms15(4)(2026), 259
I. Gaál,On the monogenity of totally complex pure octic fields, Axioms15(4)(2026), 259
work page 2026
-
[12]
A.Baker and G.Wüstholz,Logarithmic forms and group varieties, J.Reine Angew. Math. 442(1993), 19–62
work page 1993
-
[13]
Bosma, W.; Cannon, J.; Playoust, C.The Magma Algebra System. I. The User Language, J. Symb. Comput.24(1997), 235–265
work page 1997
-
[14]
B. W. Char, K. O. Geddes, G. H. Gonnet, M. B. Monagan, S. M. Watt (eds.),MAPLE, Reference Manual, Watcom Publications, Waterloo, Canada, 1988. 11
work page 1988
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.