253 research outputs found
Covering an arithmetic progression with geometric progressions and vice versa
We show that there exists a positive constant C such that the following
holds: Given an infinite arithmetic progression A of real numbers and a
sufficiently large integer n (depending on A), there needs at least Cn
geometric progressions to cover the first n terms of A. A similar result is
presented, with the role of arithmetic and geometric progressions reversed.Comment: 4 page
Markoff-Rosenberger triples in geometric progression
Solutions of the Markoff-Rosenberger equation ax^2+by^2+cz^2 = dxyz such that
their coordinates belong to the ring of integers of a number field and form a
geometric progression are studied.Comment: To appear in Acta Mathematica Hungaric
Euclid's theorem on the infinitude of primes: a historical survey of its proofs (300 B.C.--2017) and another new proof
In this article, we provide a comprehensive historical survey of 183
different proofs of famous Euclid's theorem on the infinitude of prime numbers.
The author is trying to collect almost all the known proofs on infinitude of
primes, including some proofs that can be easily obtained as consequences of
some known problems or divisibility properties. Furthermore, here are listed
numerous elementary proofs of the infinitude of primes in different arithmetic
progressions.
All the references concerning the proofs of Euclid's theorem that use similar
methods and ideas are exposed subsequently. Namely, presented proofs are
divided into 8 subsections of Section 2 in dependence of the methods that are
used in them. {\bf Related new 14 proofs (2012-2017) are given in the last
subsection of Section 2.} In the next section, we survey mainly elementary
proofs of the infinitude of primes in different arithmetic progressions.
Presented proofs are special cases of Dirichlet's theorem. In Section 4, we
give a new simple "Euclidean's proof" of the infinitude of primes.Comment: 70 pages. In this extended third version of the article, 14 new
proofs of the infnitude of primes are added (2012-2017
The Euclid-Mullin graph
We introduce the Euclid-Mullin graph, which encodes all instances of Euclid's
proof of the infinitude of primes. We investigate structural properties of the
graph both theoretically and numerically; in particular, we prove that it is
not a tree.Comment: 24 pages, 2 figures, to appear in Journal of Number Theor
Additive unit representations in global fields - A survey
We give an overview on recent results concerning additive unit
representations. Furthermore the solutions of some open questions are included.
The central problem is whether and how certain rings are (additively) generated
by their units. This has been investigated for several types of rings related
to global fields, most importantly rings of algebraic integers. We also state
some open problems and conjectures which we consider to be important in this
field.Comment: 13 page
Artin's primitive root conjecture -a survey -
This is an expanded version of a write-up of a talk given in the fall of 2000
in Oberwolfach. A large part of it is intended to be understandable by
non-number theorists with a mathematical background. The talk covered some of
the history, results and ideas connected with Artin's celebrated primitive root
conjecture dating from 1927. In the update several new results established
after 2000 are also discussed.Comment: 87 pages, 512 references, to appear in Integer
- …