Classical Results on Primitive and Recent Results on Cross-Primitive Sequences

Rudolf Ahlswede and Levan H. Khachatrian
Additional contact information
Rudolf Ahlswede: Universität Bielefeld, Fakultät für Mathematik
Levan H. Khachatrian: Universität Bielefeld, Fakultät für Mathematik

A chapter in The Mathematics of Paul Erdős I, 2013, pp 119-132 from Springer

Abstract: Summary When the kind invitation of Ron Graham and Jaroslav Nešetřil, to write in honour of Paul Erdős about aspects of his work, reached us, our first reaction was to follow it with great pleasure. Our second reaction was not as clear: Which one among the many subjects in mathematics, to which he has made fundamental contributions, should we choose? Finally we just followed the most natural idea to write about an area which just had started to fascinate us: Density Theory for Integer Sequences. More specifically we add here to the classical theory of primitive sequences and their sets of multiples results for cross-primitive sequences, a concept, which we introduce. We consider both, density properties for finite and infinite sequences. In the course of these investigations we naturally come across the main theorems in the classical theory and the predominance of results due to Paul Erdős becomes apparent. Several times he had exactly proved the theorems we wanted to prove! Many of them belong to his earliest contribution to mathematics in his early twenties. Quite luckily our random approach led us to the perhaps most formidable period in Erdős’ work. It reminds us about a statement, which K. Reidemeister [18, ch. 8] made about Carl Friedrich Gauss: “…Aber das Epochale ist doch die geniale Entdeckung des Jünglings: die Zahlentheorie.”

Keywords: Primitive Sequences; Density Properties; Asymptotic Density; Besicovitch; Greatest Prime Factor (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4614-7258-2_9

Ordering information: This item can be ordered from
http://www.springer.com/9781461472582

DOI: 10.1007/978-1-4614-7258-2_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().