English
Related papers

Related papers: The great trinomial hunt

200 papers

Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example,…

Number Theory · Mathematics 2024-07-16 Thomas Brazelton , Joshua Harrington , Matthew Litman , Tony W. H. Wong

Searching for mathematical results remains difficult: most existing tools retrieve entire papers, while mathematicians and theorem-proving agents often seek a specific theorem, lemma, or proposition that answers a query. While semantic…

Information Retrieval · Computer Science 2026-03-10 Luke Alexander , Eric Leonen , Sophie Szeto , Artemii Remizov , Ignacio Tejeda , Jarod Alper , Giovanni Inchiostro , Vasily Ilin

Prime number multiplet classifications and patterns are extended to negative integers. The extension from prime numbers to single prime powers is also studied. Prime number septets at equal distance are given. It is also shown that each…

Number Theory · Mathematics 2012-03-26 H. J. Weber

This paper presents the Quanta Prime Sequence (QPS) and its foundational theorem, showcasing a unique class of polynomials with substantial implications. The study uncovers profound connections between Quanta Prime numbers and essential…

General Mathematics · Mathematics 2025-02-12 Moustafa Ibrahim

Comparisons of arithmetic and geometric monodromy groups coupled with the Chebotarev density theorem enable to obtain families of trinomials defined over finite fields of even characteristic with high differential uniformity when the base…

Number Theory · Mathematics 2026-02-19 Yves Aubry , Fabien Herbaut , Ali Issa

Three-dimensional random tensor models are a natural generalization of the celebrated matrix models. The associated tensor graphs, or 3D maps, can be classified with respect to a particular integer or half-integer, the degree of the…

Combinatorics · Mathematics 2015-05-07 Eric Fusy , Adrian Tanasa

A Wilson prime is a prime p such that (p-1)! = -1 mod p^2. We report on a search for Wilson primes up to 2 * 10^13, and describe several new algorithms that were used in the search. In particular we give the first known algorithm that…

Number Theory · Mathematics 2012-12-06 Edgar Costa , Robert Gerbicz , David Harvey

In this paper we introduce a simple method of searching for the prime pairs in the famous Goldbach Conjecture. The method, which is based on certain integer identities as well as an observation related to the remainder property, enables us…

General Mathematics · Mathematics 2015-05-07 Wei Sheng Zeng , Ziqi Sun

In the proposed matrix primes, through which one can readily generate a sequence of primes. The paper also proposes a number of theorems proved by which an infinite number of prime numbers twins

General Mathematics · Mathematics 2016-09-16 S. N. Baibekov , A. A. Durmagambetov

Natural numbers which are nontrivial multiples of some permutation of their base-$b$ digit representations are called permutiples. Specific cases include numbers which are multiples of cyclic permutations (cyclic numbers) and reversals of…

Combinatorics · Mathematics 2025-02-10 Benjamin V. Holt

We report extensive computational evidence that Gauss period equations are minimal discriminant polynomials for primitive elements representing Abelian (cyclic) polynomials of prime degrees $p$. By computing 200 period equations up to…

Number Theory · Mathematics 2022-12-13 Jason A. C. Gallas

We describe a new incomplete but terminating method for real root finding for large multivariate polynomials. We take an abstract view of the polynomial as the set of exponent vectors associated with sign information on the coefficients.…

Symbolic Computation · Computer Science 2018-04-30 Thomas Sturm

We describe the images of multilinear polynomials of arbitrary degree evaluated on the $3\times 3$ upper triangular matrix algebra over an infinite field.

Rings and Algebras · Mathematics 2022-08-09 Thiago Castilho de Mello

Several aspects of the motivation for particle dark matter search are introduced. The experimental principles and present state of the most important experiments are presented. Direct searches for WIMPs are explained in some detail,…

Astrophysics · Physics 2007-05-23 Martin Loidl

Modulo a prime number, we define semi-primitive roots as the square of primitive roots. We present a method for calculating primitive roots from quadratic residues, including semi-primitive roots. We then present progressions that generate…

General Mathematics · Mathematics 2024-11-04 Marc Wolf , François Wolf

In this expository paper we describe four primality tests. The first test is very efficient, but is only capable of proving that a given number is either composite or 'very probably' prime. The second test is a deterministic polynomial time…

Number Theory · Mathematics 2008-01-25 Rene Schoof

We study the problem of generating monomials of a polynomial in the context of enumeration complexity. In this setting, the complexity measure is the delay between two solutions and the total time. We present two new algorithms for…

Computational Complexity · Computer Science 2011-02-01 Yann Strozecki

We extend the necessity part of Lucas Lehmer iteration for testing Mersenne prime to all base and uniformly for both generalized Mersenne and Wagstaff numbers(the later correspond to negative base). The role of the quadratic iteration $x…

Number Theory · Mathematics 2021-10-05 Kok Seng Chua

We provide an explicit and algorithmic version of a theorem of Momose classifying isogenies of prime degree of elliptic curves over number fields, which we implement in Sage and PARI/GP. Combining this algorithm with recent work of…

Number Theory · Mathematics 2025-05-21 Barinder S. Banwait , Maarten Derickx

We give a deterministic algorithm that very quickly proves the primality or compositeness of the integers N in a certain sequence, using an elliptic curve E/Q with complex multiplication by the ring of integers of Q(sqrt(-7)). The algorithm…

Number Theory · Mathematics 2015-03-18 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong