English

On large primitive subsets of $\{1,2,\ldots,2n\}$

Combinatorics 2018-04-06 v1

Abstract

A subset of {1,2,,2n}\{1,2,\ldots,2n\} is said to be primitive if it does not contain any pair of elements (u,v)(u,v) such that uu is a divisor of vv. Let D(n)D(n) denote the number of primitive subsets of {1,2,,2n}\{1,2,\ldots,2n\} with nn elements. Numerical evidence suggests that D(n)D(n) is roughly (1.32)n(1.32)^n. We show that for sufficiently large nn, (1.303...)n<D(n)<(1.408...)n(1.303...)^n < D(n) < (1.408...)^n

Cite

@article{arxiv.1804.01740,
  title  = {On large primitive subsets of $\{1,2,\ldots,2n\}$},
  author = {Sujith Vijay},
  journal= {arXiv preprint arXiv:1804.01740},
  year   = {2018}
}

Comments

5 pages

R2 v1 2026-06-23T01:14:37.440Z