Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes (Q855861): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcta.2006.03.015 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Maximal sets of numbers not containing k+1 pairwise coprime integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets of integers with pairwise common divisor and a factor from a specified set of primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5515488 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4101884 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCTA.2006.03.015 / rank
 
Normal rank

Latest revision as of 05:32, 10 December 2024

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