{
  "id": "1402.6641",
  "version": "v9",
  "published": "2014-02-25T18:17:22.000Z",
  "updated": "2014-09-08T13:35:45.000Z",
  "title": "Problems on combinatorial properties of primes",
  "authors": [
    "Zhi-Wei Sun"
  ],
  "comment": "19 pages. Final version for publication",
  "categories": [
    "math.NT",
    "math.CO"
  ],
  "abstract": "For $x\\ge0$ let $\\pi(x)$ be the number of primes not exceeding $x$. The asymptotic behaviors of the prime-counting function $\\pi(x)$ and the $n$-th prime $p_n$ have been studied intensively in analytic number theory. Surprisingly, we find that $\\pi(x)$ and $p_n$ have many combinatorial properties which should not be ignored. In this paper we pose 60 open problems on combinatorial properties of primes (including connections between primes and partition functions) for further research. For example, we conjecture that for any integer $n>1$ one of the $n$ numbers $\\pi(n),\\pi(2n),\\ldots,\\pi(n^2)$ is prime; we also conjecture that for any integer $n>6$ there exists a prime $p<n$ such that $pn$ is a primitive root modulo $p_n$. One of our conjectures involving the partition function $p(n)$ states that for any prime $p$ there is a primitive root $g<p$ modulo $p$ with $g\\in\\{p(n):\\ n=1,2,3,\\ldots\\}$.",
  "revisions": [
    {
      "version": "v8",
      "updated": "2014-04-24T17:12:15.000Z",
      "abstract": "For $x\\ge0$ let $\\pi(x)$ be the number of primes not exceeding $x$. The asymptotic behaviors of the prime-counting function $\\pi(x)$ and the $n$-th prime $p_n$ have been studied intensively in analytic number theory. Surprisingly, we find that $\\pi(x)$ and $p_n$ have many combinatorial properties which should not be ignored. In this paper we pose 60 open problems on combinatorial properties of primes (including connections between primes and partition functions) for further research. For example, we conjecture that for any integer $n>1$ one of the $n$ numbers $\\pi(n),\\pi(2n),\\ldots,\\pi(n^2)$ is prime; we also conjecture that for each $n=1,2,3,\\ldots$ there is a number $k\\in\\{1,\\ldots,n\\}$ such that the number of twin prime pairs not exceeding $kn$ is a square. One of our conjectures involving the partition function $p(n)$ states that for any prime $p$ there is a primitive root $0<g<p$ modulo $p$ with $g\\in\\{p(n):\\ n=1,2,3,\\ldots\\}$.",
      "comment": "17 pages. Add the current Conj. 4.10 involving primitive roots",
      "journal": null,
      "doi": null
    },
    {
      "version": "v9",
      "updated": "2014-09-08T13:35:45.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "11A41",
      "05A10",
      "05A17",
      "11P32",
      "11P83"
    ],
    "keywords": [
      "combinatorial properties",
      "partition function",
      "analytic number theory",
      "conjecture",
      "twin prime pairs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2014arXiv1402.6641S"
    }
  }
}