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
    0 references
    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

    Identifiers