ma13854452708
高级学员
高级学员
  • 粉丝368
  • 关注975
  • 发帖数407
  • 铜币4165枚
  • 贡献值152点
  • 好评度611
  • 来自山东省 潍坊市 市辖区
  • 最后登录2016-06-09
  • 社区居民
  • 14天勇士[秋]
  • 7天勇士[秋]
  • 20天大作战[2015]
  • 发帖能手
  • 师恩难忘
  • 发帖天才
  • 幽默大师
  • 社区明星
  • 最爱沙发
  • 21天勇士[秋]
阅读:952回复:2

[趣味数学]二次互反律

楼主#
更多 发布于:2015-07-13 19:34
二次互反律,漂亮地解决了http://baike.haosou.com/doc/6473568.html 符号的计算问题,从而在实际上解决了二次剩馀的判别问题。http://baike.haosou.com/doc/1820989-1925968.html 在1796年作出第一个http://baike.haosou.com/doc/6395279.html 的证明,随后他又发现了另外七个不同的http://baike.haosou.com/doc/6379446.html
Category: 数论
二次互反律是经典数论中最出色的定理之一。二次互反律涉及到http://baike.haosou.com/doc/1069564-1131687.html 的概念。 设a,b是两个非零整数,我们定义雅克比符号(a/b):如果存在整数x, 使得b整除(x^2-a),那么就记(a/b)=1; 否则就记(a/b)=-1。 在b是素数时这个符号也叫做http://baike.haosou.com/doc/6473568-6687266.html 符号。
高斯二次互反律:
设p和q为不同的奇素数,则(p/q)(q/p)=( − 1)^[(p − 1)(q − 1) / 4]
二次互反律漂亮地解决了勒让德符号的计算问题,从而在实际上解决了二次剩余的判别问题。高斯在1796年作出第一个严格的证明,随后他又发现了另外七个不同的证明。高斯把二次互反律誉为算术理论中的宝石,是一个http://baike.haosou.com/doc/6308120-6521706.html 。有人说:"二次互反律无疑是数论中最重要的工具,并且在数论的发展史中处于中心地位。"
高斯之后雅克比、柯西、刘维尔、克罗内克、弗洛比纽斯等也相继给出了新的证明。至今,二次互反律已有200多个不同的的证明。二次互反律可以推广到高次互反律。
二次互反律被称为"数论之酿母", 在数论中处于极高的地位。 后来http://baike.haosou.com/doc/5634058-5846683.html 、http://baike.haosou.com/doc/7826985-8101080.html 等数学家将它推广到更一般的情形。
二次互反律的一个特殊情形:2永远是8n±1型质数的平方剩余,永远是8n±3型质数的非平方剩余。
证明:(4n)!(mod8n+1)≡(2*4*6*8*……*(4n))*(1*3*5*7*……*(4n-1))
≡(2^(2n)*(1*2*3*4*……*(2n)))*((-8n)*(-8n-2)*……*(-4n-2))
≡(2^(2n)*(1*2*3*4*……*(2n)))*((- 2)^(2n)*((4n)*(4n-1)*……*(2n+1)))
≡2^(4n)*(4n)!
∴当8n+1是质数时,必有2^(4n)≡1(mod8n+1),
∴2永远是8n+1型质数的平方剩余,其余的可类似证明。

Category: 数论
设为不同的奇素数,则=( − 1)(p − 1)(q − 1) / 4
二次互反律漂亮地解决了勒让德符号的计算问题,从而在实际上解决了二次剩余的判别问题。高斯在1796年作出第一个严格的证明,随后他又发现了另外七个不同的证明。高斯把二次互反律誉为算术理论中的宝石,是一个http://baike.haosou.com/doc/6308120-6521706.html 。有人说:"二次互反律无疑是数论中最重要的工具,并且在数论的发展史中处于中心地位。"
在数论中,特别是在同余理论里,二次互反律(Law of Quadratic Reciprocity)是一个用于判别二次剩余,即二次同余方程之整数解的存在性的定律。
二次互反律揭示了方程 可解和 可解的简单关系。运用二次互反律可以将模数较大的二次剩余判别问题转为模数较小的判别问题,并最后归结为较少的几个情况,从而在实际上解决了二次剩余的判别问题。然而,二次互反律只能提供二次剩余的存在性,对于二次同余方程的具体求解并没有实际帮助。
欧拉和勒让德都曾经提出过二次互反律的猜想。但第一个严格的证明是由高斯在1796年作出的,随后他又发现了另外七个不同的证明。在《算数研究》一书和相关论文中,高斯将其称为"基石"。私下里高斯把二次互反律誉为算术理论中的宝石,是一个黄金定律。
高斯之后雅可比、柯西、刘维尔、克罗内克、弗洛贝尼乌斯等也相继给出了新的证明。至今,二次互反律已有超过200个不同的的证明。二次互反律可以推广到更高次的情况,如三次互反律等等。


zls2014
金牌学员
金牌学员
  • 粉丝273
  • 关注40
  • 发帖数1161
  • 铜币12065枚
  • 贡献值1004点
  • 好评度940
  • 来自河北省 邯郸市 永年县
  • 最后登录2020-04-09
  • 20天大作战
  • 20天大作战[2015]
  • 师恩难忘
  • 金点子
  • 幽默大师
  • 最爱沙发
  • 社区明星
  • 7天勇士[寒]
  • 发帖能手
  • 社区居民
沙发#
发布于:2015-07-14 18:14
~\(≧▽≦)/~啦啦啦
别在最该奋斗的年纪选择了安逸!2017!为梦想而战! 加油!将来的你一定会感谢现在如此拼搏的自己!
shaoxingxjx
金牌学员
金牌学员
  • 粉丝472
  • 关注205
  • 发帖数4704
  • 铜币17367枚
  • 贡献值1433点
  • 好评度1529
  • 来自浙江省 绍兴市 绍兴县
  • 最后登录2020-04-26
  • 社区居民
  • 20天大作战
  • 金点子
  • 忠实会员
  • 最爱沙发
  • 发帖天才
  • 社区明星
  • 发帖能手
  • 幽默大师
  • 20天大作战[2015]
  • 7天勇士[春]
  • 师恩难忘
  • 勇不止步[春]
板凳#
发布于:2015-07-16 10:25
这是几年级??
谁无虎落平阳日,待我风云再起时!


游客

返回顶部