English
Related papers

Related papers: Squares in arithmetic progressions and infinitely …

200 papers

Building on the concept of pretentious multiplicative functions, we give a new and largely elementary proof of the best result known on the counting function of primes in arithmetic progressions.

Number Theory · Mathematics 2019-02-20 Dimitris Koukoulopoulos

We give a purely combinatorial proof for a two-fold generalization of van der Waerden-Brauer's theorem and Hindman's theorem. We also give tower bounds for a finite version of it.

Combinatorics · Mathematics 2019-05-07 Shahram Mohsenipour

We prove that for any partition of a set which contains an infinite arithmetic (respectively geometric) progression into two disjoint subsets, at least one of these subsets contains an infinite number of triplets such that each triplet is…

General Mathematics · Mathematics 2009-11-24 Florentin Smarandache

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long…

Combinatorics · Mathematics 2023-04-04 Ibai Aedo , Uwe Grimm , Yasushi Nagai , Petra Staynova

The aim of this paper is to try to establish a generic model for the problem that several multivariable number-theoretic functions represent simultaneously primes for infinitely many integral points. More concretely, we introduced briefly…

General Mathematics · Mathematics 2009-11-23 Shaohua Zhang

A well-known conjecture asserts that there are infinitely many primes $p$ for which $p - 1$ is a perfect square. We obtain upper and lower bounds of matching order on the number of pairs of distinct primes $p,q \le x$ for which $(p - 1)(q -…

Number Theory · Mathematics 2015-07-23 Tristan Freiberg , Carl Pomerance

Lagrange's Four Squares Theorem states that any positive integer can be expressed as the sum of four integer squares. We investigate the analogous question over Quaternion rings, focusing on squares of elements of Quaternion rings with…

Number Theory · Mathematics 2017-04-10 Anna Cooke , Spencer Hamblen , Sam Whitfield

In 1837, Dirichlet proved that there are infinitely many primes in any arithmetic progression in which the terms do not all share a common factor. We survey implicit and explicit uses of Dirichlet characters in presentations of Dirichlet's…

History and Overview · Mathematics 2013-06-28 Jeremy Avigad , Rebecca Morris

We present a self-contained proof of a strong version of van der Waerden's Theorem. By using translation invariant filters that are maximal with respect to inclusion, a simple inductive argument shows the existence of "piecewise…

Combinatorics · Mathematics 2020-01-17 Mauro Di Nasso

We answer a number of questions of Erd\H{o}s on the existence of arithmetic progressions in $k$-full numbers (i.e. integers with the property that every prime divisor necessarily occurs to at least the $k$-th power). Further, we deduce a…

Number Theory · Mathematics 2023-02-08 Prajeet Bajpai , Michael A. Bennett , Tsz Ho Chan

We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several exampls of colorings of the integers which do not…

Combinatorics · Mathematics 2011-07-05 Henry Towsner

We study arithmetic progressions of squares over quadratic extensions of number fields. Using a method inspired by an approach of Mordell, we characterize such progressions as quadratic points on a genus $5$ curve. Specifically, we…

Number Theory · Mathematics 2026-05-07 Enrique González-Jiménez

We settle an open problem regarding palindromes; that is, positive integers which are the same when written forwards and backwards. In particular, we prove that for any fixed base $b\geq 2$, there exist infinitely many square-free…

Number Theory · Mathematics 2026-01-21 Daniel R. Johnston , Bryce Kerr

In a paper published by this author in www.academia.edu(see reference[3]), it was established that there exist no three positive integers which are consecutive terms of an arithmetic progression; and whose sum of squares is a perfect or…

General Mathematics · Mathematics 2013-11-27 Konstantine Zelator

We explore some of the properties of consecutive, equally-summed arithmetic progressions of odd numbers, particularly their offsets and sums, before using them to prove that no $3\times3$ magic squares of distinct square integers exist.

General Mathematics · Mathematics 2026-04-08 Oscar Hill

We present a new short proof of Van der Waerden's Theorem about the existence of arbitrarily long monochromatic arithmetic progressions. The proof uses algebra in the compact space of ultrafilters $\beta\N$, but contrarily to the other…

Logic · Mathematics 2026-03-05 Mauro Di Nasso

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

A graph $G$ is defined encapsulating the number theoretic notion of the Fundamental Theorem of Arithmetic. We then provide a graph theoretic approach to the fundamental results on the coprimality of two natural numbers, through the use of…

Combinatorics · Mathematics 2018-11-20 Xandru Mifsud

Under the assumption of Heath-Brown's conjecture on the first prime in an arithmetic progression, we prove that there are infinitely many Carmichael numbers $n$ such that the number of prime factors of $n$ is prime.

Number Theory · Mathematics 2024-03-19 Thomas Wright

In this paper we obtain bounds for integer solutions of quadratic polynomials in two variables that represent a natural number. Also we get some results on twin prime numbers. In addition, we use linear functionals to prove some results of…

General Mathematics · Mathematics 2021-02-25 B. M. Cerna Maguiña , Victor H. López Solís , Dik D. Lujerio Garcia