{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Proof\n\n1. Let $G$ be a group of order $p$, where $p$ is a [[prime number|0SN0MAEKYX]].\n2. Since $p \\ge 2$, $G$ contains an element $g$ that is not the identity $e$.\n3. [[The order of $g$ divides $p$|08V7JHS3QZ]]. Thus the order of $g$ is $1$ or $p$.\n4. Only the identity has order $1$, and $g \\ne e$. Thus $g$ has order $p$.\n5. Thus the [[cyclic subgroup|0YT586TKXF]] $\\langle g \\rangle$ has $p$ elements, so $\\langle g \\rangle = G$.\n6. Thus $G$ is [[cyclic|0B85Q41RP6]], with generator $g$.\n\n## Idea\n\nA prime has only two divisors. An element that is not the identity cannot have order one, so its order is the full order of the group.\n",
  "commit": "f7cc1f60ee7d22cafedd3ef7b979a1abe7bcb828",
  "front": {
    "kind": "proof",
    "methods": [
      "0NTF6DMVAP",
      "0WCP0PVET6"
    ],
    "msc": [
      "20D60"
    ],
    "name": "Proof that groups of prime order are cyclic",
    "proves": "05MM4EK4SA",
    "sources": [
      {
        "locator": "Applications",
        "url": "https://en.wikipedia.org/wiki/Lagrange%27s_theorem_(group_theory)"
      }
    ],
    "tag": "G5PTXQ0QK3",
    "uses": [
      "08V7JHS3QZ",
      "0SN0MAEKYX",
      "0YT586TKXF",
      "0B85Q41RP6"
    ]
  },
  "kind": "proof",
  "link": "https://math2.tamnd.com/node/G5PTXQ0QK3/",
  "links": [
    {
      "field": "proves",
      "target": "05MM4EK4SA"
    },
    {
      "field": "uses",
      "target": "08V7JHS3QZ"
    },
    {
      "field": "uses",
      "target": "0SN0MAEKYX"
    },
    {
      "field": "uses",
      "target": "0YT586TKXF"
    },
    {
      "field": "uses",
      "target": "0B85Q41RP6"
    },
    {
      "field": "methods",
      "target": "0NTF6DMVAP"
    },
    {
      "field": "methods",
      "target": "0WCP0PVET6"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/G5PTXQ0QK3.md",
  "msc": [
    "20D60"
  ],
  "name": "Proof that groups of prime order are cyclic",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/G5P/G5PTXQ0QK3.md",
  "status": null,
  "tag": "G5PTXQ0QK3",
  "uri": "m2://G5PTXQ0QK3",
  "url": "https://math2.tamnd.com/wiki/proof-that-groups-of-prime-order-are-cyclic/",
  "writing": {
    "tag": "G5PTXQ0QK3",
    "kind": "proof",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      }
    ]
  }
}
