费马
定理,有时称为费马平方和定理或简称为“费马定理”,指出素数 素数
可以以基本唯一的方式(直到 加数 的顺序)表示为
的形式,其中 整数
和
当且仅当
或
(这是
的退化情况)。该定理由费马提出,但第一个发表的证明是由欧拉给出的。
前几个模 4 余 1 或 2 的素数
是 2, 5, 13, 17, 29, 37, 41, 53, 61, ... (OEIS A002313)(其中唯一模 4 余 2 的素数是 2)。使得
等于这些素数的数对
是 (1, 1), (1, 2), (2, 3), (1, 4), (2, 5), (1, 6), ... (OEIS A002331 和 A002330)。
该定理可以重新表述为令
那么所有 互素 解
到表示
对于任何
整数 的问题,都可以通过连续应用 亏格定理 和 组合定理 来实现。
另请参阅
Choquet 理论,
丢番图方程--二次幂,
Eisenstein 整数,
欧拉 6n+1 定理,
费马小定理,
谢尔宾斯基素数序列定理,
平方数
使用 探索
参考文献
Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, pp. 146-147 and 220-223, 1996.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, pp. 13 and 219, 1979.Séroul, R. "Prime Number and Sum of Two Squares." §2.11 in Programming for Mathematicians. Berlin: Springer-Verlag, pp. 18-19, 2000.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 142-143, 1993.Sloane, N. J. A. Sequences A002313/M1430, A002330/M000462, and A002331/M0096 in "The On-Line Encyclopedia of Integer Sequences."在 上被引用
费马 4n+1 定理
引用为
韦斯坦因,埃里克·W. "费马 4n+1 定理。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/Fermats4nPlus1Theorem.html
主题分类