首页 > 其他分享 >【一句话证明】奇素数能表示为两平方和当且仅模4余1

【一句话证明】奇素数能表示为两平方和当且仅模4余1

时间:2023-02-12 22:13:21浏览次数:63  
标签:对合 仅模 平方和 素数 不动点 当且

Bilibili 视频

不卖关子,一句话(设这个模4余1的素数为 \(p\)):

定义在有限集 \(S=\{(x,y,z)\in\mathbb N^3:x^2+4yz=p\}\) 上的对合(involution)

\[(x,y,z)\to \begin{cases} (x+2z,z,y-x-z)& ,x<y-z \\ (2y-x,y,x-y+z)& ,y-z<x<2y \\ (x-2y,x-y+z,y)& ,2y<x \end{cases} \]

恰好有一个不动点,故 \(|S|\) 为奇数,因此对合 \((x,y,z)\to (x,z,y)\) 同样也有一个不动点。

标签:对合,仅模,平方和,素数,不动点,当且
From: https://www.cnblogs.com/shaojia/p/17114835.html

相关文章

  • 四平方和【第七届蓝桥杯省赛C++A/B组,第七届蓝桥杯省赛JAVAB/C组】
    四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:\(5=0^2+0^2+1^2......
  • AcWing 1221 四平方和
    \(AcWing\)\(1221\).四平方和+自定义排序(重载<)+二分一、题目大意四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多\(4\)如果把\(0\)包括进去,就正好可以表......
  • 倒序排序求次数平方和最大值
    题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如:字符串"abacaba",里面包括4个'a',2个'b',1个......
  • 多次排序减去摸一个值,求平方和最小值
    题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如:字符串"abacaba",里面包括4个'a',2个'b',1个......
  • 11、求前n个数字的平方和
    题目:输入数字N计算:12+22+32+......+N2 思路:  1、将输入的N进行依次递增。  2、写入平方和的方法。 答案:  方法一:运用递归的方法。defsun(num):i......
  • AcWing 1221 四平方和
    \(AcWing\)\(1221\).四平方和+自定义排序(重载<)+二分题目传送门一、题目大意四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多\(4\)个正整数的平方和......