{
  "id": "totative-880564-e5fe93a85a89c5d4",
  "slug": "totative",
  "title": "totative",
  "qid": "Q7828278",
  "lead": "In number theory, a totative of a given positive integer is an integer such that and is coprime to . Euler's totient function φ(n) counts the number of totatives of n. The totatives under multiplication modulo n form the multiplicative group of integers modulo n.",
  "body": "In number theory, a totative of a given positive integer is an integer such that and is coprime to&nbsp; . Euler's totient function φ(n) counts the number of totatives of n. The totatives under multiplication modulo n form the multiplicative group of integers modulo n. ==Distribution== The distribution of totatives has been a subject of study. Paul Erdős conjectured that, writing the totatives of n as 0 the mean square gap satisfies \\sum_{i=1}^{\\phi(n)-1} (a_{i+1}-a_i)^2 for some constant C, and this was proven by Bob Vaughan and Hugh Montgomery. ==See also== Reduced residue system ==References== ==Further reading== ==External links==",
  "categories": [
    "20476743",
    "20477138",
    "23468805",
    "23603337",
    "26220375"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1322242736",
  "content_hash": "e5fe93a85a89c5d4d3af6de1a1eaa5aa016234c29b21b3f3020db527d3d16d7e",
  "created_at": 1792311740.6963737,
  "updated_at": 1763176546.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "totative-880564-e5fe93a85a89c5d4",
    "type": "webpage",
    "title": "totative",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/totative",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          21
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:totative-880564-e5fe93a85a89c5d4",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1322242736",
    "note": "Immutable snapshot totative-880564-e5fe93a85a89c5d4, content root e5fe93a85a89c5d4…"
  }
}