{
  "id": "composite-number",
  "title": "合数",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "合数是大于1且除了1和自身以外还有其他正因数的正整数。",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [],
  "generated_at": "2026-11-03",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/composite-number/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/composite-number/",
      "json": "https://aiwiki.page/en/composite-number.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "合数是能够表示为两个更小的正整数之积的大于1的正整数。等价地说，合数除了1和自身以外，还有其他正因数。与合数相对的是素数，素数恰好有两个正因数。每个大于1的整数都属于这两类中的一类，且不可能同时属于两类。两者的区分是数论的基础。"
    },
    {
      "heading": "定义与示例",
      "text": "对于整数 \\(n>1\\)，如果存在整数 \\(a\\) 和 \\(b\\)，使得\n\n\\[n=ab,\\qquad 1<a<n,\\qquad 1<b<n.\\]\n\n那么 \\(n\\) 就是合数。\n\n最小的一些合数依次为\n\n\\[4,\\ 6,\\ 8,\\ 9,\\ 10,\\ 12,\\ 14,\\ 15,\\ 16,\\ 18,\\ 20,\\ 21,\\ 22,\\ 24,\\ 25,\\ldots\\]\n\n例如，\\(12=3\\cdot4\\)，所以12是合数。它的正因数为 \\(1,2,3,4,6,12\\)。9也是合数，因为 \\(9=3\\cdot3\\)：两个因数不必互不相同。\n\n最小的合数是4。每个大于2的偶数都是合数，因为它能被2整除；但合数也可以是奇数，例如9、15和25。\n\n1既不是素数，也不是合数，因为它只有一个正因数。标准定义也不包括零和负整数。无论是否约定将零计入自然数，都不影响这一分类。"
    },
    {
      "heading": "素因数分解",
      "text": "算术基本定理指出，每个大于1的整数都可以分解为素数的乘积，而且除了因数的排列顺序以外，这种分解是唯一的。因此，任何这样的整数都可以写成\n\n\\[n=p_1^{a_1}p_2^{a_2}\\cdots p_r^{a_r},\\]\n\n其中，\\(p_i\\) 是互不相同的素数，\\(a_i\\) 是正整数。\n\n数 \\(n\\) 是合数，当且仅当\n\n\\[a_1+a_2+\\cdots+a_r\\geq2.\\]\n\n这里对素因数的计数包含重数。例如，\n\n\\[72=2^3\\cdot3^2\\]\n\n按重数计有五个素因数，但只有两个不同的素因数。\n\n\\(n\\) 的正因数个数通常记为 \\(\\tau(n)\\)，其值为\n\n\\[\\tau(n)=(a_1+1)(a_2+1)\\cdots(a_r+1).\\]\n\n对于每个素数 \\(p_i\\)，分别从0到 \\(a_i\\) 中选取一个指数，就能得到一个因数。因此，大于1的整数是合数，当且仅当它有两个以上的正因数。\n\n重要类型\n\n以下几类数刻画了合数的因数分解结构：\n\n- **半素数**是恰好两个素数的乘积，计数时包含重数。例如 \\(6=2\\cdot3\\)、\\(9=3^2\\) 和 \\(35=5\\cdot7\\)。\n- 素数幂具有 \\(p^k\\) 的形式，其中 \\(p\\) 为素数。当 \\(k\\geq2\\) 时，它是合数。\n- 无平方因子的合数没有重复的素因数。例如，\\(30=2\\cdot3\\cdot5\\) 是无平方因子的，而 \\(12=2^2\\cdot3\\) 则不是。\n\n这些类别之间有重叠：6既是半素数，又是无平方因子的数；9既是半素数，又是素数幂。"
    },
    {
      "heading": "合数的判定",
      "text": "试除法\n\n每个合数 \\(n\\) 都有一个不大于 \\(\\sqrt n\\) 的素因数。证明如下：将 \\(n\\) 写成 \\(n=ab\\)，其中 \\(1<a\\leq b\\)。于是 \\(a^2\\leq n\\)，所以 \\(a\\leq\\sqrt n\\)；因此，\\(a\\) 至少有一个素因数也不大于 \\(\\sqrt n\\)。\n\n由此可以得到一种基本的检验方法：用每个不超过 \\(\\sqrt n\\) 的素数去除 \\(n\\)。只要找到一个这样的因数，就能证明 \\(n\\) 是合数。如果这些素数都不能整除 \\(n\\)，那么 \\(n\\) 就是素数。\n\n例如，要检验91，只需考虑素数2、3、5和7。由于 \\(91=7\\cdot13\\)，它是合数。\n\n试除法对较小的数很有效，但当输入的数很大时，计算开销就会变得很高。其最坏情况下的运行时间随输入数的位数呈指数增长。\n\n筛法与素性检验\n\n埃拉托斯特尼筛法通过将较小素数的倍数标记为合数，找出给定上界以内的所有素数。处理素数 \\(p\\) 时，可以从 \\(p^2\\) 开始标记，因为更小的 \\(p\\) 的倍数已经有更小的素因数。\n\n对于单个大整数，素性检验可以在不求出其因数的情况下判定它是否为素数。许多方法使用模算术。如果一个数不满足素数必须满足的某个必要条件，就能证明它是合数；通过某项检验则不一定能证明它是素数，除非该检验提供了确定性的判据。\n\n判定一个数是合数与求出它的因数，是两项不同的计算任务。一项检验可以证明某个数是合数，而不必给出它的非平凡因数。"
    },
    {
      "heading": "分布",
      "text": "合数有无穷多个：仅大于2的偶数就已经构成了一个无穷集合。\n\n连续合数段的长度也可以任意长。对于任意整数 \\(m\\geq2\\)，考虑\n\n\\[(m+1)!+2,\\ (m+1)!+3,\\ \\ldots,\\ (m+1)!+(m+1),\\]\n\n其中感叹号表示阶乘。每一项 \\((m+1)!+k\\) 都能被 \\(k\\) 整除，且大于 \\(k\\)，所以它们是 \\(m\\) 个连续的合数。这一构造证明了任意长的连续合数段都存在，但通常不能给出最早出现的相应长度的连续合数段。\n\n合数在正整数中的自然密度为1。若 \\(\\pi(x)\\) 表示不超过 \\(x\\) 的素数个数，则对于 \\(x\\geq2\\)，不超过 \\(x\\) 的合数个数为\n\n\\[\\lfloor x\\rfloor-1-\\pi(x).\\]\n\n由素数定理可知，\\(\\pi(x)\\sim x/\\log x\\)，因此，随着 \\(x\\) 增大，不超过 \\(x\\) 的正整数中合数所占的比例趋于1。这并不意味着素数最终会停止出现。"
    },
    {
      "heading": "历史与计算意义",
      "text": "古希腊数学中已经出现了素数与合数的区分。《几何原本》第七卷将合数定义为能被某个数“量尽”的数，其中“量尽”指的是整除。\n\n在现代计算中，整数分解研究将整数分解为因数，并最终分解为素数的过程。将已知因数相乘在计算上较为容易，而对于适当选取的素数构成的足够大的乘积，用已知的经典方法进行因数分解则可能困难得多。\n\n这种难易差异是RSA密码系统的基础，其公开模数通常是两个不同的大素数的乘积。在标准RSA中，分解该模数即可恢复私钥。不过，一个数是合数并不意味着它在计算上难以分解：具有小素因数或特殊代数结构的整数可能很容易分解。"
    }
  ],
  "links": [
    "integer",
    "prime-number",
    "number-theory",
    "natural-number",
    "fundamental-theorem-of-arithmetic",
    "semiprime",
    "sieve-of-eratosthenes",
    "primality-test",
    "modular-arithmetic",
    "factorial",
    "prime-number-theorem",
    "euclids-elements",
    "rsa-cryptosystem"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}