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; zbMATH DE number 5078240
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes
    scientific article; zbMATH DE number 5078240

      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