找回密码
 快速注册
搜索
查看: 27|回复: 1

[数论] 素数表为两个平方数之和的公式

[复制链接]

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

hbghlyj 发表于 2024-11-21 03:42 |阅读模式
素数 $p=4k+1$,那么 $\alpha=\left\langle\dfrac{1}{2}\dbinom{2k}{k}\right\rangle$ 和 $\beta=\langle(2k)!\alpha\rangle$ 满足 $p=\alpha^2+\beta^2$
这里 $\langle n\rangle$ 表示 $n \bmod p$ 的“绝对值最小”余数,即 $\langle n\rangle\equiv n\pmod p$ 且 $|\langle n\rangle|<\frac{p}{2}$.

例如,如果 $p=5$,则 $k=1$,$\alpha=\langle\frac12\binom 21\rangle=1$ 和 $\beta=\langle 2!\cdot1\rangle=2$ 满足 $5=1^2+2^2$.
如果 $p=13$,则 $k=3$,$\alpha=\langle\frac12\binom 63\rangle=-3$ 和 $\beta=\langle 6!\cdot(-3)\rangle=-2$ 满足 $13=(-3)^2+(-2)^2$.

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2025-1-13 17:11
顶一下

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 13:15

Powered by Discuz!

× 快速回复 返回顶部 返回列表