English
Related papers

Related papers: Strong pseudoprimes to the first 9 prime bases

200 papers

10 is the smallest positive integer which is whether solitary or friendly is still an open question in mathematics. In this paper, we provide upper bounds for each of the prime divisors of a friend of 10. This paper is precisely a…

General Mathematics · Mathematics 2026-05-01 Sagar Mandal

We prove explicit bounds for the number of sums of consecutive prime squares below a given magnitude.

Number Theory · Mathematics 2021-01-20 Janyarak Tongsomporn , Saeree Wananiyakul , Jörn Steuding

In this paper, we study the mixed Littlewood conjecture with pseudo-absolute values. For any pseudo absolute value sequence $\mathcal{D}$, we obtain the sharp criterion such that for almost every $\alpha$ the inequality \begin{equation*}…

Number Theory · Mathematics 2019-09-02 Wencai Liu

A positive integer $n$ is defined to be cyclic if and only if every group of size $n$ is cyclic. Equivalently, $n$ is cyclic if and only if $n$ is relatively prime to the number of positive integers less than $n$ that are relatively prime…

Number Theory · Mathematics 2025-08-13 Joel E. Cohen

Let $S$ be a string of $l$ decimal digits. We give an explicit upper bound on some prime $p$ whose decimal representation contains the string $S$. We also show, as a corollary of the Green-Tao theorem, that there are arbitrarily long…

Number Theory · Mathematics 2014-07-31 Adrian Dudek

We construct a smooth real-valued function P(n) in [0,1], defined via a triple integral with a periodic kernel, that approximates the characteristic function of prime numbers. The function is built to suppress when n is divisible by some m…

General Mathematics · Mathematics 2025-05-28 Stanislav Semenov

Let $\sigma(n)$ to be the sum of the positive divisors of $n$. A number is non-deficient if $\sigma(n) \geq 2n$. We establish new lower bounds for the number of distinct prime factors of an odd non-deficient number in terms of its second…

Number Theory · Mathematics 2022-11-15 Joshua Zelinsky

It was asked by Marques-Neves which min-max $p$-widths of the unit $3$-sphere lie strictly between $2\pi^2$ and $8\pi$. We show that the 10th to the 13th widths do. More generally, we prove stronger versions of X. Zhou's multiplicity one…

Differential Geometry · Mathematics 2025-10-16 Adrian Chun-Pong Chu , Yangyang Li

We pose 100 new conjectures on representations involving primes or related things, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer $n$, there exists…

Number Theory · Mathematics 2017-12-04 Zhi-Wei Sun

In this paper we study some structure properties of primitive weird numbers in terms of their factorization. We give sufficient conditions to ensure that a positive integer is weird. Two algorithms for generating weird numbers having a…

Number Theory · Mathematics 2018-03-02 Gianluca Amato , Maximilian F. Hasler , Giuseppe Melfi , Maurizio Parton

This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based on recurrence sequences. The result uses ingredients of the…

Number Theory · Mathematics 2019-03-19 Jon Grantham

We explore a new approach to search for a low-mass $Z^{\prime}$ particle through $J/\psi$ decays by identifying its existence through parity-violating phenomena in the isospin-violating final states of $\Lambda\overline{\Sigma}^{0}$ and the…

High Energy Physics - Phenomenology · Physics 2024-06-06 Chao-Qiang Geng , Chia-Wei Liu , Jiabao Zhang

This note presents an elementary version of Sims's algorithm for computing strong generators of a given perm group, together with a proof of correctness and some notes about appropriate low-level data structures. Upper and lower bounds on…

Group Theory · Mathematics 2008-02-03 Donald E. Knuth

While the prime numbers have been subject to mathematical inquiry since the ancient Greeks, the accumulated effort of understanding these numbers has - as Marcus du Sautoy recently phrased it - 'not revealed the origins of what makes the…

General Mathematics · Mathematics 2018-08-30 Kolbjørn Tunstrøm

It is an open problem whether $ \binom{2n}{n} $ is divisible by 4 or 9 for all $n>256$. In connection with this, we prove that for a fixed uneven $m$ the asymptotic density of $k$'s such that $ m \nmid \binom{2^{k+1}}{2^{k}} $ is 0. To do…

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

This work proposes elementary proofs of several related primes counting problems, based on an elementary weighted sieve. The subsets of primes considered here are the followings: the subset of twin primes PT = {p and p + 2 are primes}, the…

General Mathematics · Mathematics 2012-08-29 N. A. Carella

We count subrings of small index of $\mathbb{Z}^n$, where the addition and multiplication are defined componentwise. Let $f_n(k)$ denote the number of subrings of index $k$. For any $n$, we give a formula for this quantity for all integers…

Combinatorics · Mathematics 2022-01-25 Stanislav Atanasov , Nathan Kaplan , Benjamin Krakoff , Julia Menzel

Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. In this paper, it is proved that, for $0.989<\gamma<1$, there exist infinitely many primes $p$ such that…

Number Theory · Mathematics 2024-06-13 Fei Xue , Jinjiang Li , Min Zhang

Suppose $m$ be a $12$-th power free integer. Let $K=\mathbb{Q}(\theta)$ be an algebraic number field defined by a complex root $\theta$ of an irreducible polynomial $x^{12}-m$ and $O_K$ be its ring of integers. In this paper, we determine…

Number Theory · Mathematics 2023-04-04 Anuj Jakhar , Surender Kumar