Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes (Q855861)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes |
scientific article |
Statements
Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes (English)
0 references
7 December 2006
0 references
The authors give the formula for the cardinality of a maximal set of integers from \(\{1,\cdots ,n\}\) which does not contain \(k+1\) pairwise coprimes and each integer has a divisor from a specified set of \(r\) primes. They also give the explicit formula for this set when \(r=k+1\). This extends work of the first author and \textit{L. Khachatrian} [Acta Arith. 72, No. 1, 77--100 (1995; Zbl 0828.11011), Acta Arith. 75, No. 3, 259--276 (1996; Zbl 0855.11046)]
0 references
greatest common divisor
0 references
coprimes
0 references
squarefree numbers
0 references
number theoretical extremal problems
0 references
0 references