{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Proof\n\nWe split $X$ into orbits and reduce their sizes modulo $p$. Let $e$ be the identity of $G$.\n\n1. First, $\\abs{G}$ is a power of $p$. Let $q$ be a prime that divides $\\abs{G}$. By [[Cauchy's theorem|0JM7PA288B]], some $g \\in G$ has order $q$.\n2. Since $G$ is a [[$p$-group|06DAH3VS6M]], the order of $g$ is $p^s$ for some $s \\geq 0$. So $q = p^s$, and as $q$ is prime, $q = p$.\n3. So $p$ is the only prime factor of $\\abs{G}$. By the [[fundamental theorem of arithmetic|084HH1NDCB]], $\\abs{G} = p^r$ for some $r \\geq 0$.\n4. Let $d$ be a positive divisor of $p^r$ and $q$ a prime dividing $d$. Then $q \\mid p^r$, so $q \\mid p$ by [[Euclid's lemma|051VYKA1EX]], and $q = p$. As in step 3, $d$ is a power of $p$.\n5. By the [[orbit size formula|0S19CWFZM2]], the size of each [[orbit|00F2JFA41J]] divides $\\abs{G} = p^r$. By step 4, each orbit has size $p^j$ for some $j \\geq 0$.\n6. An orbit $G \\cdot x$ has size $1$ if and only if $G \\cdot x = \\set{x}$, since $x = e \\cdot x$ lies in it. This means $g \\cdot x = x$ for all $g$, that is, $x$ is a [[fixed point|08JF1K4DW1]].\n7. So the orbits of size $1$ are the sets $\\set{x}$ with $x \\in X^G$. Every other orbit has size $p^j$ with $j \\geq 1$, which is divisible by $p$.\n8. The [[orbits partition|0ZC7FYE0NZ]] $X$, and $X$ is finite. So $\\abs{X}$ is the sum of the orbit sizes, which is $\\abs{X^G}$ plus a sum of multiples of $p$.\n9. Hence $\\abs{X} \\equiv \\abs{X^G} \\pmod p$.\n\n## Idea\n\nThe orbits cut $X$ into pieces whose sizes divide the order of the group, which is a power of $p$. Every piece of size more than one is then a multiple of $p$ and disappears modulo $p$. Only the one-point orbits, the fixed points, are left.\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "kind": "proof",
    "msc": [
      "20D15",
      "20B05"
    ],
    "name": "Proof of the fixed point congruence for p-group actions",
    "proves": "098D2E7DEH",
    "sources": [
      {
        "locator": "Non-trivial center",
        "url": "https://en.wikipedia.org/wiki/P-group"
      }
    ],
    "tag": "VRZ3NS2XAP",
    "uses": [
      "06DAH3VS6M",
      "0JM7PA288B",
      "051VYKA1EX",
      "084HH1NDCB",
      "08JF1K4DW1",
      "00F2JFA41J",
      "0ZC7FYE0NZ",
      "0S19CWFZM2"
    ]
  },
  "kind": "proof",
  "link": "https://math2.tamnd.com/node/VRZ3NS2XAP/",
  "links": [
    {
      "field": "proves",
      "target": "098D2E7DEH"
    },
    {
      "field": "uses",
      "target": "06DAH3VS6M"
    },
    {
      "field": "uses",
      "target": "0JM7PA288B"
    },
    {
      "field": "uses",
      "target": "051VYKA1EX"
    },
    {
      "field": "uses",
      "target": "084HH1NDCB"
    },
    {
      "field": "uses",
      "target": "08JF1K4DW1"
    },
    {
      "field": "uses",
      "target": "00F2JFA41J"
    },
    {
      "field": "uses",
      "target": "0ZC7FYE0NZ"
    },
    {
      "field": "uses",
      "target": "0S19CWFZM2"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/VRZ3NS2XAP.md",
  "msc": [
    "20D15",
    "20B05"
  ],
  "name": "Proof of the fixed point congruence for p-group actions",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/VRZ/VRZ3NS2XAP.md",
  "status": null,
  "tag": "VRZ3NS2XAP",
  "uri": "m2://VRZ3NS2XAP",
  "url": "https://math2.tamnd.com/wiki/proof-of-the-fixed-point-congruence-for-p-group-actions/",
  "writing": {
    "tag": "VRZ3NS2XAP",
    "kind": "proof",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      }
    ]
  }
}
