二次互反律和阿德里安-马里·勒让德

快捷方式: 差异，相似，杰卡德相似系数，参考。

二次互反律和阿德里安-马里·勒让德之间的区别

二次互反律 vs. 阿德里安-马里·勒让德

在数论中，特别是在同余理论里，二次互反律（Law of Quadratic Reciprocity）是一个用于判别二次剩余，即二次同余方程x^2 \equiv p \pmod q 之整数解的存在性的定律。二次互反律揭示了方程x^2 \equiv p \pmod q 可解和 x^2 \equiv q \pmod p 可解的简单关系。运用二次互反律可以将模数较大的二次剩余判别问题转为模数较小的判别问题，并最后归结为较少的几个情况，从而在实际上解决了二次剩余的判别问题。然而，二次互反律只能提供二次剩余的存在性，对于二次同余方程的具体求解并没有实际帮助。 二次互反律常用勒让德符号表述：对于两个奇素数 p 和 q， 其中\left(\tfrac \right) 是勒让德符号。但是对于更一般的雅可比符号和希尔伯特符号也有对应的二次互反律。 欧拉和勒让德都曾经提出过二次互反律的猜想。但第一个严格的证明是由高斯在1796年作出的，随后他又发现了另外七个不同的证明。在《算数研究》一书和相关论文中，高斯将其称为“基石”： 此基石應當被視為此類型的定理中最為典雅的其中之一。(Art. 151) 私下里高斯把二次互反律誉为算术理论中的宝石，是一个黄金定律。 高斯之后雅可比、柯西、刘维尔、克罗内克、弗洛贝尼乌斯等也相继给出了新的证明。至今，二次互反律已有超过200个不同的的证明。二次互反律可以推广到更高次的情况，如三次互反律等等。. 阿德里安-馬里·勒讓德（Adrien-Marie Legendre，），法國數學家。他的主要貢獻在統計學、數論、抽象代數與數學分析上。勒让德的主要研究领域是分析学（尤其是椭圆积分理论）、数论、初等几何与天体力学，取得了许多成果，导致了一系列重要理论的诞生。勒让德是椭圆积分理论奠基人之一。勒让德对数论的主要贡献是二次互反律，这是同余式论中的一条基本定理。他还是解析数论的先驱者之一，归纳出了素数分布律，促使许多数学家研究这个问题。其他贡献包括：椭圆函数论、最小二乘法、测地线理论等。.

素数

質--數（Prime number），又称素--数，指在大於1的自然数中，除了1和該数自身外，無法被其他自然数整除的数（也可定義為只有1與該數本身两个正因数的数）。大於1的自然數若不是質數，則稱之為合數。例如，5是個質數，因為其正因數只有1與5。而6則是個合數，因為除了1與6外，2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位：任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性，1被定義為不是質數，因為在因式分解中可以有任意多個1（如3、1×3、1×1×3等都是3的有效因數分解）。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在（欧几里得定理）。現時人們已發現多種驗證質數的方法。其中試除法比較簡單，但需時較長：設被測試的自然數為n，使用此方法者需逐一測試2與\sqrt之間的整數，確保它們無一能整除n。對於較大或一些具特別形式（如梅森數）的自然數，人們通常使用較有效率的演算法測試其是否為質數（例如277232917-1是直至2017年底為止已知最大的梅森質數）。雖然人們仍未發現可以完全區別質數與合數的公式，但已建構了質數的分佈模式（亦即質數在大數時的統計模式）。19世紀晚期得到證明的質數定理指出：一個任意自然數n為質數的機率反比於其數位（或n的對數）。 許多有關質數的問題依然未解，如哥德巴赫猜想（每個大於2的偶數可表示成兩個素數之和）及孿生質數猜想（存在無窮多對相差2的質數）。這些問題促進了數論各個分支的發展，主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中，如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念，主要出現在代數裡，如質元素及質理想。.

二次互反律和素数 · 素数和阿德里安-马里·勒让德 · 查看更多 »

約翰·彼得·古斯塔夫·勒熱納·狄利克雷

約翰·彼得·古斯塔夫·勒熱納·狄利克雷（Johann Peter Gustav Lejeune Dirichlet，勒熱納·狄利克雷是姓，），德國數學家，創立了現代函數的正式定義。其家庭來自比利時的小鎮利克雷（Richelet），此乃其姓氏勒熱納·狄利克雷（le jeune de Richelet.

二次互反律和約翰·彼得·古斯塔夫·勒熱納·狄利克雷 · 約翰·彼得·古斯塔夫·勒熱納·狄利克雷和阿德里安-马里·勒让德 · 查看更多 »