主题
Search

素数划分


整数 n>=2 的素数划分是一组素数 p_i,它们的和为 n。例如,7 有三种素数划分,因为

 7=7=2+5=2+2+3.

对于 n=2, 3, ... 素数划分的数量分别为 1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 9, 10, 12, 14, 17, 19, 23, 26, ... (OEIS A000607)。如果对于素数 na_n=1,对于合数 na_n=0,那么 欧拉变换 b_n 给出了将 n 划分为素数部分的方法数 (Sloane and Plouffe 1995, p. 21)。

n=2, 3, ... 表示为和所需的最小素数数量分别为 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 1, 2, ... (OEIS A051034)。将 n 表示为和所需的最大素数数量为 |_n/2_|, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, ... (OEIS A004526),这对应于偶数全部用 2 表示,奇数用一个 3 和其余的 2 表示。

可以由单个素数表示的数字显然是素数本身。可以表示为两个素数之和的合数有 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, ... (OEIS A051035),并且不能表示为少于三个素数之和的合数有 27, 35, 51, 57, 65, 77, 87, 93, 95, 117, 119, ..., (OEIS A025583)。没有数字需要四个或更多素数的猜想被称为哥德巴赫猜想


另请参阅

哥德巴赫猜想, 划分, 划分函数 P, 施尼雷尔曼定理

使用 Wolfram|Alpha 探索

参考文献

Berndt, B. C. and Wilson, B. M. "Ramanujan 第二笔记本的第 5 章。" 在 解析数论:1980 年 5 月 12-15 日在宾夕法尼亚州费城天普大学举行的会议论文集 (编辑 M. I. Knopp)。柏林:Springer-Verlag,pp. 49-78, 1981。Chawla, L. M. and Shad, S. A. "关于划分函数的三元组及其表格。" J. Natural Sciences and Mathematics 9, 87-96, 1969。Gupta, O. P. and Luthra, S. "划分为素数。" Proc. Nat. Inst. Sci. India. Part A 21, 181-184, 1955。Gupta, H. "划分为不同素数。" Proc. Nat. Inst. Sci. India. Part A 21, 185-187, 1955。Guy, R. K. "小数定律。" Amer. Math. Monthly 95, 697-712, 1988。Sloane, N. J. A. 序列 A000607/M0265, A004526, A025583, A051034, 和 A051035 在 "整数序列在线百科全书" 中。Sloane, N. J. A. and Plouffe, S. 整数序列百科全书。 圣地亚哥,加利福尼亚州:Academic Press,1995。

在 Wolfram|Alpha 上引用

素数划分

请引用本文为

Weisstein, Eric W. "素数划分。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PrimePartition.html

主题分类