English
Related papers

Related papers: Hitting a prime by rolling a die with infinitely m…

200 papers

We derive a recursive formula for the moments of the number of flips using a possibly biased coin to produce a prescribed finite binary string $S$ when $S$ is either a run of heads or a run of heads followed by a tails. Our recursive…

Combinatorics · Mathematics 2026-05-20 Jia Huang

Hasanalizade [1] studied Deaconescu's conjecture for positive composite integer $n$. A positive composite integer $n\geq4$ is said to be a Deaconescu number if $S_2(n)\mid \phi(n)-1$. In this paper, we improve Hasanalizade's result by…

General Mathematics · Mathematics 2025-07-08 Sagar Mandal

In 2024, Daniel Litt posed a simple coinflip game pitting Alice's "Heads-Heads" vs Bob's "Heads-Tails": who is more likely to win if they score 1 point per occurrence of their substring in a sequence of n fair coinflips? This attracted over…

Probability · Mathematics 2025-11-18 Svante Janson , Mihai Nica , Simon Segert

In this paper we study the problem of detecting prime numbers between all consecutive cubes. Firstly, we use a large computation to show that there is always a prime between $n^3$ and $(n+1)^3$ for $n^3\leq 1.649\cdot 10^{40}$. In addition,…

Number Theory · Mathematics 2026-03-17 Daniel R. Johnston , Jonathan P. Sorenson , Simon N. Thomas , Jonathan E. Webster

Inspired by the increasing popularity of Swiss-system tournaments in sports, we study the problem of predetermining the number of rounds that can be guaranteed in a Swiss-system tournament. Matches of these tournaments are usually…

Discrete Mathematics · Computer Science 2021-06-11 Daniel Schmand , Marc Schröder , Laura Vargas Koch

How often can we expect a Major League Baseball team to score at least 20 runs in a single game? Considered a rare event in baseball, the outcome of scoring at least 20 runs in a game has occurred 224 times during regular season games since…

Applications · Statistics 2010-11-10 Michael R. Huber , Rodney X. Sturdivant

We provide lower bounds on the number of periodic Finsler billiard trajectories inside a quadratically convex smooth closed hypersurface $M$ in a $d$-dimensional Finsler space with possibly irreversible Finsler metric. An example of such a…

Dynamical Systems · Mathematics 2020-04-06 Pavle V. M. Blagojević , Michael Harrison , Serge Tabachnikov , Günter M. Ziegler

We prove that for every irrational number $\alpha$, real number $\beta$, real number $c$ satisfying $1<c<9/8$ and positive real number $\theta$ satisfying $\theta<(9/c-8)/10$, there exist infinitely many primes of the form…

Number Theory · Mathematics 2025-09-16 Stephan Baier , Habibur Rahaman

Let $\Omega(n)$ denote the number of prime factors of $n$. We show that for any bounded $f\colon\mathbb{N}\to\mathbb{C}$ one has \[ \frac{1}{N}\sum_{n=1}^N\, f(\Omega(n)+1)=\frac{1}{N}\sum_{n=1}^N\, f(\Omega(n))+\mathrm{o}_{N\to\infty}(1).…

Number Theory · Mathematics 2022-05-16 Florian K. Richter

Let $\omega(n)$ (resp. $\Omega(n)$) denote the number of prime divisors (resp. with multiplicity) of a natural number $n$. In 1917, Hardy and Ramanujan proved that the normal order of $\omega(n)$ is $\log\log n$, and the same is true of…

Number Theory · Mathematics 2015-09-15 Lee Troupe

We propose an improved algorithm for counting the number of Hamiltonian cycles in a directed graph. The basic idea of the method is sequential acceptance/rejection, which is successfully used in approximating the number of perfect matchings…

Data Structures and Algorithms · Computer Science 2009-11-23 Jinshan Zhang

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

A calculation was performed to verify Proth-Gilbraith's conjecture for all prime numbers up to 0$^{14}$. The previous calculation was performed by Andrew Odlyzko in 1993 up to 0$^{13}$. This involves calculating the differences between…

Number Theory · Mathematics 2025-10-28 Simon Plouffe

Let $\mathcal{A}'$ be the set of integers missing any three fixed digits from their decimal expansion. We produce primes in a thin sequence by proving an asymptotic formula for counting primes of the form $p = m^2 + \ell^2$, with $\ell \in…

Number Theory · Mathematics 2019-11-13 Kyle Pratt

Let $p_n$ be the $n$th prime, and consider the sequence $s_n = (2\cdot3\cdots p_n)^{1/n} = (p_n\#)^{1/n}$, the geometric mean of the first $n$ primes. We give a short proof that $p_n/s_n \to e$, a result conjectured by Vrba (2010) and…

Number Theory · Mathematics 2016-03-03 Alexei Kourbatov

Answering a pair of questions of Conrey, Gabbard, Grant, Liu, and Morrison, we prove that a triplet of dice drawn from the multiset model are intransitive with probability $1/4+o(1)$ and the probability a random pair of dice tie tends…

Probability · Mathematics 2023-02-23 Ashwin Sah , Mehtaab Sawhney

By using Beta Dirichlet series and then Eisenstein series we ca represent primes with first a good approximation and an exact expression. This can be done with arbitrary prime (up to 10^101).

Number Theory · Mathematics 2023-05-17 Simon Plouffe

Consider the following one player game. A deck containing $m$ copies of $n$ different card types is shuffled uniformly at random. Each round the player tries to guess the next card in the deck, and then the card is revealed and discarded.…

Probability · Mathematics 2021-07-20 Sam Spiro

In many simple integral domains, such as $\mathbb{Z}$ or $\mathbb{Z}[i]$, there is a straightforward procedure to determine if an element is prime by simply reducing to a direct check of finitely many potential divisors. Despite the fact…

Logic · Mathematics 2018-05-23 Damir D. Dzhafarov , Joseph R. Mileti

This paper presents a new distributed approach for generating all prime numbers in a given interval of integers. From Eratosthenes, who elaborated the first prime sieve (more than 2000 years ago), to the current generation of parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-17 Gabriel Paillard , Christian Lavault , Felipe Franca