On divisibility properties of integers of the form \(a+a'\) (Q579312): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Paul Erdős / rank | |||
Property / author | |||
Property / author: Paul Erdős / rank | |||
Normal rank | |||
Property / review text | |||
Let \(A\subseteq \{1,2,...,N\}\) be such that \(a+a'\) for \(a\in A\), \(a'\in A\) be all square-free. Then the authors prove the following interesting results. Theorem 1. For \(N>N_0\) there exists an \(A\) such that \(|A| > (1/248)\log N.\) Theorem 2. For \(N>N_1\) every \(A\) satisfies \(|A| < 3N^{3/4} \log N.\) The proofs depend upon complicated applications of the large sieve and nice ingenuity which is characteristic of the authors. They remark that by slightly more complicated methods, they can get analogous results for \(k\)-free numbers. They remark that they can also consider the following problem. Let \(A\subseteq \{1,2,...,N\}\) and \(B\subseteq \{1,2,...,N\}\) such that \(a+b\) is square-free for all \(a\in A\) and \(b\in B\). Then for \(N\geq N_2\), \(|A| |B| < N^{3/2+\epsilon}.\) They can show that \(|A| |B| /N\to \infty\) is possible. They also remark that there is an absolute positive constant c such that \(|A| > cN\), \(|B|\to\infty\) is possible. | |||
Property / review text: Let \(A\subseteq \{1,2,...,N\}\) be such that \(a+a'\) for \(a\in A\), \(a'\in A\) be all square-free. Then the authors prove the following interesting results. Theorem 1. For \(N>N_0\) there exists an \(A\) such that \(|A| > (1/248)\log N.\) Theorem 2. For \(N>N_1\) every \(A\) satisfies \(|A| < 3N^{3/4} \log N.\) The proofs depend upon complicated applications of the large sieve and nice ingenuity which is characteristic of the authors. They remark that by slightly more complicated methods, they can get analogous results for \(k\)-free numbers. They remark that they can also consider the following problem. Let \(A\subseteq \{1,2,...,N\}\) and \(B\subseteq \{1,2,...,N\}\) such that \(a+b\) is square-free for all \(a\in A\) and \(b\in B\). Then for \(N\geq N_2\), \(|A| |B| < N^{3/2+\epsilon}.\) They can show that \(|A| |B| /N\to \infty\) is possible. They also remark that there is an absolute positive constant c such that \(|A| > cN\), \(|B|\to\infty\) is possible. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11N35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B83 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4014831 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
arithmetic properties | |||
Property / zbMATH Keywords: arithmetic properties / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sums of sequences of integers | |||
Property / zbMATH Keywords: sums of sequences of integers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
square-free integers | |||
Property / zbMATH Keywords: square-free integers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(k\)-free integers | |||
Property / zbMATH Keywords: \(k\)-free integers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large sieve | |||
Property / zbMATH Keywords: large sieve / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On differences and sums of integers. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Topics in multiplicative number theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Divisors of Sums of Integers IV / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 11:05, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On divisibility properties of integers of the form \(a+a'\) |
scientific article |
Statements
On divisibility properties of integers of the form \(a+a'\) (English)
0 references
1987
0 references
Let \(A\subseteq \{1,2,...,N\}\) be such that \(a+a'\) for \(a\in A\), \(a'\in A\) be all square-free. Then the authors prove the following interesting results. Theorem 1. For \(N>N_0\) there exists an \(A\) such that \(|A| > (1/248)\log N.\) Theorem 2. For \(N>N_1\) every \(A\) satisfies \(|A| < 3N^{3/4} \log N.\) The proofs depend upon complicated applications of the large sieve and nice ingenuity which is characteristic of the authors. They remark that by slightly more complicated methods, they can get analogous results for \(k\)-free numbers. They remark that they can also consider the following problem. Let \(A\subseteq \{1,2,...,N\}\) and \(B\subseteq \{1,2,...,N\}\) such that \(a+b\) is square-free for all \(a\in A\) and \(b\in B\). Then for \(N\geq N_2\), \(|A| |B| < N^{3/2+\epsilon}.\) They can show that \(|A| |B| /N\to \infty\) is possible. They also remark that there is an absolute positive constant c such that \(|A| > cN\), \(|B|\to\infty\) is possible.
0 references
arithmetic properties
0 references
sums of sequences of integers
0 references
square-free integers
0 references
\(k\)-free integers
0 references
large sieve
0 references