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