English
Related papers

Related papers: Primes in Geometric-Arithmetic Progression

200 papers

In this paper we establish function field versions of two classical conjectures on prime numbers. The first says that the number of primes in intervals (x,x+x^epsilon] is about x^epsilon/log x and the second says that the number of primes…

Number Theory · Mathematics 2015-11-03 Efrat Bank , Lior Bary-Soroker , Lior Rosenzweig

We study prime algebras of quadratic growth. Our first result is that if $A$ is a prime monomial algebra of quadratic growth then $A$ has finitely many prime ideals $P$ such that $A/P$ has GK dimension one. This shows that prime monomial…

Rings and Algebras · Mathematics 2007-05-23 Jason P. Bell , Agata Smoktunowicz

For an integer $b\geq 2$, we call a positive integer $b$-anti-Niven if it is relatively prime to the sum of the digits in its base-$b$ representation. In this article, we investigate the maximum lengths of arithmetic progressions of…

Number Theory · Mathematics 2026-02-10 Ryan Blau , Joshua Harrington , Sarah Lohrey , Eliel Sosis , Tony W. H. Wong

Let $p$ be a prime number, and $h$ a positive integer such that $\gcd(p,h)=1$. We prove, without invoking Dirichlet's theorem, that the arithmetic progression $p\left(\mathbf{N}\cup \{0\}\right)+h$ contains infinitely many prime numbers.…

General Mathematics · Mathematics 2023-11-21 Jhixon Macías

A linear combination $aT_r(m)+bT_s(n)$ of an \mbox{$r$-gonal} number $T_r(m)$ and an $s$-gonal number $T_s(n)$ with mutually coprime positive integer coefficients $a$ and $b$ produces infinitely many primes as $m$ and~$n$ varies over the…

Number Theory · Mathematics 2025-08-12 Soumya Bhattacharya , Habibur Rahaman

Inspired by the Erd\"os-Turan conjecture we consider subsets of the natural numbers that contains infinitely many aritmetic progressions (APs) of any given length - such sets will be called AP-sets and we know due to the Green-Tao Theorem…

Number Theory · Mathematics 2011-06-16 Jonas Lindstrøm Jensen

For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >=…

Number Theory · Mathematics 2009-06-16 Shaofang Hong , Scott D. Kominers

We study an LCM-based analogue of Rowland's GCD-based prime-generating recurrence, introduced by the author in 2008. The multiplicative increments of this sequence are conjectured always to be $1$ or prime, but a complete proof requires a…

Number Theory · Mathematics 2026-04-22 Benoit Cloitre

Let $\mathcal{P}$ denote the set of primes. For a fixed dimension $d$, Cook-Magyar-Titichetrakun, Tao-Ziegler and Fox-Zhao independently proved that any subset of positive relative density of $\mathcal{P}^d$ contains an arbitrary linear…

Dynamical Systems · Mathematics 2019-03-22 Anh Le , Thái Hoàng Lê

Given a graph $G$, an exact $r$-coloring of $G$ is a surjective function $c:V(G) \to [1,\dots,r]$. An arithmetic progression in $G$ of length $j$ with common difference $d$ is a set of vertices $\{v_1,\dots, v_j\}$ such that…

Combinatorics · Mathematics 2023-11-01 Zhanar Berikkyzy , Joe Miller , Elizabeth Sprangel , Shanise Walker , Nathan Warnberg

This paper presents a distinctive prime detection approach. This method use GM-(n+1) sequences to effectively eliminate complex numbers. The sequences, which consist of odd a number of (n+1), exclude all components except for the initial…

General Mathematics · Mathematics 2025-03-12 Fadwa Hamdi Barakat

Let $p$ be a prime and ${\mathcal{P}_{p}}$ the set of positive integers which are prime to $p$. We establish the following interesting congruence \[\sum\limits_{\begin{smallmatrix} i+j+k={{p}^{r}} i,j,k\in {\mathcal{P}_{p}}…

Number Theory · Mathematics 2014-07-23 Liuquan Wang

Let $(a(n) : n \in \mathbb{N})$ denote a sequence of nonnegative integers. Let $0.a(1)a(2)...$ denote the real number obtained by concatenating the digit expansions, in a fixed base, of consecutive entries of $(a(n) : n \in \mathbb{N})$.…

Number Theory · Mathematics 2023-09-26 John M. Campbell

It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime…

Number Theory · Mathematics 2017-07-24 Acquaah Peter

In this paper we obtain asymptotic expansion for the geometric mean of the values of positive strongly multiplicative function $f$ satisfying $f(p)=\alpha(d)\,p^d+O(p^{d-\delta})$ for any prime $p$ with $d$ real and $\alpha(d),\delta>0$.

Number Theory · Mathematics 2023-06-22 Mehdi Hassani , Mohammadreza Esfandiari

A set of rational points on a curve is said to be in geometric progression if either the abscissae or the ordinates of the points are in geometric progression. Examples of three points in geometric progression on a circle are already known.…

Number Theory · Mathematics 2023-11-14 Ajai Choudhry

Fix coprime natural numbers $a,q$. Assuming the Prime $k$-tuple Conjecture, we show that there exist arbitrarily long arithmetic progressions of Carmichael numbers, each of which lies in the reduced residue class $a$ mod $q$ and is a…

Number Theory · Mathematics 2020-10-14 William D. Banks

We present a method for finding large fixed-size primes of the form $X^2+c$. We study the density of primes on the sets $E_c = \{N(X,c)=X^2+c,\ X \in (2\mathbb{Z}+(c-1))\}$, $c \in \mathbb{N}^*$. We describe an algorithm for generating…

Data Structures and Algorithms · Computer Science 2023-12-20 Marc Wolf , François Wolf

We estimate from below the lower density of the set of prime numbers p such that p-1 has a prime factor of size at least p^c, where c lies in between 1/4 and 1/2. We also establish upper and lower bounds on the counting function of the set…

Number Theory · Mathematics 2017-04-13 Florian Luca , Ricardo Menares , Amalia Pizarro-Madariaga

With the formula of Gandhi you can determine the on $p_n$ immedately subsequent prime $p_{n+1}$ from the knowledge of the primes $p_1, p_2, ... , p_n$. An elementary proof of its trueness will be detailed shown in this paper. Finally the…

General Mathematics · Mathematics 2019-10-21 Berndt Gensel