English
Related papers

Related papers: A new explicit expansion approach to Mersenne prim…

200 papers

The Bergelson-Leibman theorem states that if P_1, ..., P_k are polynomials with integer coefficients, then any subset of the integers of positive upper density contains a polynomial configuration x+P_1(m), ..., x+P_k(m), where x,m are…

Number Theory · Mathematics 2019-06-14 Thai Hoang Le , Julia Wolf

We prove new theorems for the polynomial expansions of $x^n \pm y^n$ in terms of the binary quadratic forms $\alpha x^2 + \beta xy + \alpha y^2 $ and $a x^2 + bxy + a y^2 $. The paper gives new arithmetic differential approach to compute…

General Mathematics · Mathematics 2020-02-11 Moustafa Ibrahim

Using an elementary approach involving the Euler Beta function and the binomial theorem, we derive two polynomial identities; one of which is a generalization of a known polynomial identity. Two well-known combinatorial identities, namely…

Combinatorics · Mathematics 2025-06-10 Kunle Adegoke

The proliferation of probable prime tests in recent years has produced a plethora of definitions with the word ``pseudoprime'' in them. Examples include pseudoprimes, Euler pseudoprimes, strong pseudoprimes, Lucas pseudoprimes, strong Lucas…

Number Theory · Mathematics 2019-03-19 Jon Grantham

In 2012, Diem introduced a new figure of merit for cryptographic sequences called expansion complexity. Recently, a series of paper has been published for analysis of expansion complexity and for testing sequences in terms of this new…

Number Theory · Mathematics 2019-05-06 Domingo Gómez-Pérez , László Mérai

This article explores the extension of well-known F1 score used for assessing the performance of binary classifiers. We propose the new metric using probabilistic interpretation of precision, recall, specificity, and negative predictive…

Machine Learning · Computer Science 2024-04-17 Mikolaj Sitarz

We give all bi-unitary non splitting even perfect polynomials over the prime field of two elements, which are divisible by Mersenne irreducible polynomials raised to special exponents. We also identify all bi-unitary perfect polynomials…

Number Theory · Mathematics 2022-05-10 Olivier Rahavandrainy

The Lucas-Lehmer (LL) primality test for Mersenne numbers is the fastest known primality test. In 1969, Hans Riesel published a modification of LL to test numbers of the form $N = h \cdot 2^n - 1$, where $h < 2^n$ is an odd integer and $n…

Number Theory · Mathematics 2013-04-17 Thomas Morrell

A paper of the first author and Zilke proposed seven combinatorial problems around formulas for the characteristic polynomial and the exponents of an isolated quasihomogeneous singularity. The most important of them was a conjecture on the…

Combinatorics · Mathematics 2021-08-06 Claus Hertling , Makiko Mase

We assess the viability of a recently proposed novel approach to LES for compressible variable density flows by means of a priori tests. The a priori tests have been carried out filtering a two-dimensional DNS database of the classic…

Fluid Dynamics · Physics 2018-03-28 Caterina Bassi , Antonella Abbà , Luca Bonaventura , Lorenzo Valdettaro

We continue our work [arXiv:2403.07628] on asymptotic expansions at the soft edge for the classical $n$-dimensional Gaussian and Laguerre random matrix ensembles. By revisiting the construction of the associated skew-orthogonal polynomials…

Probability · Mathematics 2026-01-22 Folkmar Bornemann

Three specializations of a set of orthogonal polynomials with ``8 different q's'' are given. The polynomials are identified as $q$-analogues of Laguerre polynomials, and the combinatorial interpretation of the moments give infinitely many…

Classical Analysis and ODEs · Mathematics 2009-09-25 Rodica Simion , Dennis W. Stanton

We introduce a new class of pseudoprimes-so called "overpseudoprimes" which is a special subclass of super-Poulet pseudoprimes. Denoting via h(n) the multiplicative order of 2 modulo n, we show that odd number n is overpseudoprime iff value…

Number Theory · Mathematics 2012-03-19 Vladimir Shevelev

In a recent beautiful but technical article, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences,…

Combinatorics · Mathematics 2016-06-28 Moa Apagodu , Doron Zeilberger

We give several characterizations of Mersenne primes (Theorem 1.1) and of primes for which 2 is a primitive root (Theorem 1.2). These characterizations involve group algebras, circulant matrices, binomial coefficients, and bipartite graphs.

Number Theory · Mathematics 2015-06-15 Sunil K. Chebolu , Keir Lockridge , Gaywalee Yamskulna

This paper introduces a general technique for estimating the absolute value of pure Gaussian sums of order k over a prime p for a class of composite order k. The new estimate improves the classical estimate by a factor of about 2 or better…

Number Theory · Mathematics 2007-05-23 N. A. Carella

Using the theory of orthogonal polynomials, their associated recursion relations and differential formulas we develop a method for evaluating new integrals. The method is illustrated by obtaining a closed-form expression for the value of an…

Mathematical Physics · Physics 2022-06-20 A. D. Alhaidari

We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards…

Combinatorics · Mathematics 2020-08-12 Pankaj Jyoti Mahanta , Manjil P. Saikia

It is the purpose of this thesis to enunciate and prove a collection of explicit results in the theory of prime numbers. First, the problem of primes in short intervals is considered. We prove that there is a prime between consecutive cubes…

Number Theory · Mathematics 2016-11-23 Adrian Dudek

Under certain conditions, we give an estimate from above on the number of differential equations of order $r+1$ with prescribed regular singular points, prescribed exponents at singular points, and having a quasi-polynomial flag of…

Classical Analysis and ODEs · Mathematics 2007-05-23 E. Mukhin , V. Tarasov , A. Varchenko