Skip to content

Latest commit

 

History

History
18 lines (10 loc) · 578 Bytes

File metadata and controls

18 lines (10 loc) · 578 Bytes

费马平方和定理

  • 定理内容

一个奇素数$p$, 可以表示为两个整数的平方和(即$p = x^2 + y^2$),当且仅当$$p \equiv 1 \pmod{4}$$

  • 证明思路(简述)

如果$p \equiv 1 \pmod{4}$,可以通过数论方法证明$p$可以表示为两个平方数之和。 如果$p \equiv 3 \pmod{4}$,则$p$无法表示为两个平方数之和。

  • 示例

$5 = 2^2 + 1^2$,且$5 \equiv 1 \pmod{4}$

$13 = 3^2 + 2^2$,且$13 \equiv 1 \pmod{4}$

$7$无法表示为两个平方数之和,因为$7 \equiv 3 \pmod{4}$