Web1 Answer Sorted by: 4 Exercise/Question: Is the Green-Tao theorem also true for composite numbers, i.e., are there arithmetic progressions $an+b$ with $gcd (a,b)=1$ of arbitrarily large length consisting only of composite numbers ? For example, the progression $7n+1$ gives three composite numbers $8,15,22$ for $n=1,2,3$. In number theory, the Green–Tao theorem, proved by Ben Green and Terence Tao in 2004, states that the sequence of prime numbers contains arbitrarily long arithmetic progressions. In other words, for every natural number k, there exist arithmetic progressions of primes with k terms. The proof is an extension of … See more Green and Tao's proof has three main components: 1. Szemerédi's theorem, which asserts that subsets of the integers with positive upper density have arbitrarily long arithmetic progressions. It … See more • Erdős conjecture on arithmetic progressions • Dirichlet's theorem on arithmetic progressions • Arithmetic combinatorics See more The proof of the Green–Tao theorem does not show how to find the arithmetic progressions of primes; it merely proves they exist. … See more Many of the extensions of Szemerédi's theorem hold for the primes as well. Independently, Tao and Ziegler and Cook, Magyar, and … See more • Conlon, David; Fox, Jacob; Zhao, Yufei (2014). "The Green–Tao theorem: an exposition". EMS Surveys in Mathematical Sciences. 1 (2): 249–282. arXiv:1403.2957. See more
The Green-Tao theorem - uni-bielefeld.de
WebThe theorem of Green and Tao is a beautiful result answering an old conjecture that has attracted much work. Perhaps even more im- pressive is the fusion of methods and … WebJan 3, 2016 · The proof of Green and Tao is clearly a tour-de-force of modern analysis and number theory. It relies on a result called Szemeredi’s theorem along with other results … hampshire county economic development
Application of the Green-Tao theorem - Mathematics Stack Exchange
WebMar 12, 2014 · The Green-Tao theorem: an exposition. The celebrated Green-Tao theorem states that the prime numbers contain arbitrarily long arithmetic progressions. We give an … WebMar 31, 2024 · In a recently published in preprint, Green and Tao (2004) use an important result known as Szemerédi's theorem in combination with recent work by Goldston and … WebMar 12, 2014 · The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemer\'edi theorem which ... hampshire county elder services