礼貌数计算器

什么是礼貌数计算器？

礼貌数（polite number）指能写成至少两个连续正整数之和的自然数。15 有三种分法（5 项、3 项、2 项），是分解最丰富的礼貌数之一。

核心判据惊人地简洁：n 是礼貌数 ⇔ n 不是 2 的幂。高斯的配对技巧（首尾配对）加上二的幂的奇因子唯一性，让这个判定只需一次位运算。

分解方式的数量 = n 的奇因子个数 − 1。例如 15 的奇因子有 1, 3, 5, 15 共 4 个，分解数 = 3 ✓；945 有 32 个奇因子、31 种分解，是 1000 以内「最礼貌」的数。

几何解释：k 项连续和对应把 n 个点排成 k 行的「梯形数」（trapezoidal number）。2 的幂无法排成任何行数 ≥ 2 的完整梯形。

如何使用礼貌数计算器

1. 1

   输入 n（1 到 999999），点击判定。

2. 2

   是礼貌数时，工具列出全部 k 项分解（k ≥ 2），并给出分解总数与奇因子个数。

3. 3

   是 2 的幂时，工具直接判定「不礼貌」并说明原因。

4. 4

   对照公式面板验证 k 项判据：n − k(k−1)/2 必须是正的 k 的倍数。

计算示例

注意事项

• 单数「分解」不算礼貌：k = 1 时任何数都是自己的「连续和」，礼貌数要求 k ≥ 2。

• 奇数全是礼貌数（n = (n−1)/2 + (n+1)/2 两项分解），偶礼貌数必有奇因子 ≥ 3。

• 分解计数公式的来源：k 项分解一一对应 n 的奇因子 m = 2n/k 的奇部——每个奇因子（除 n 本身对应的平凡情形）给出一种分解。

• 找「最长分解」只需找最小可行 k：从 k = 2 开始向上试 k 项判据，第一个满足的 k 给最长分解（例如 15 最长是 k = 5）。

常见问题

参考资料

1. [1]NIST DLMF：数学函数与公式权威参考
2. [2]Wolfram MathWorld：数学条目百科