Multiplicative properties of sets of positive integers (Q1038675): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1268380 |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Mariusz Skałba / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00013-009-0015-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2087527220 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3237218 / rank | |||
Normal rank |
Latest revision as of 05:27, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multiplicative properties of sets of positive integers |
scientific article |
Statements
Multiplicative properties of sets of positive integers (English)
0 references
20 November 2009
0 references
The main result of the paper: If a set \(\mathcal A\) of positive integers has upper Dirichlet density \(\limsup_{s\to1+}(s-1)\sum_{n\in\mathcal A}\frac{1}{n^s}>\frac{1}{2}\), then for every \(x\) there exist distinct \(h_1,h_2,h_3\in\mathcal A\), \(h_1,h_2,h_3>x\), such that \(h_1h_2h_3=a^2\), \(a\) is a positive integer. Corollary: The same holds for lower asymptotic density \(>\frac{1}{2}\) and lower logarithmic density \(>\frac{1}{2}\). To obtain main result the authors prove that, for every positive integer \(m\), if \(\mathcal H\subset\mathcal D= \{d:d|m\} \) and \(|\mathcal H|>|\mathcal D|/2\), then there exist \(h_1,h_2,h_3\in\mathcal H\) such that \(h_1h_2h_3=a^2\). In the final step the authors use Turán's criterion [\textit{P. Turán}, Collected papers, Vol. 1. Budapest: Akadémiai Kiadó (1990; Zbl 0703.01019), 231--250] that a given graph contains a triangle.
0 references
Dirichlet density
0 references
divisors
0 references
Turán's theorem
0 references