Power, Simplicity and Beauty
\(p\) is a odd prime, then there are infinite primes \(q\) such that \(q\) is a quadratic residue modulo \(p\); there are infinite primes \(q\) such that \(q\) is a …
The elementary proof of the fact that there are infinite prime quadratic residues modulo \(p\) Read More间接或者直接使用中国剩余定理(the Chinese remainder theorem)可以证明二次互反律. 间接使用, 意思是互反律的证明使用了某个定理, 但是这个定理的关键却在 CRT; 直接使用容易理解. Sey Y.Kim 在 The American Mathematical Monthly, Vol.111, Jan., \(2004\),\(48\)-\(50\) 有一个比较简洁的初等证明, 使用了 Euler的判别条件(Euler’s criterion)和由中国剩余定理导出的同余方程的一个结论, 可算间接证明的代表; 而 G.Rousseau, Tim Kunisty, Klaus Hoechsmann 的证明, 都是直接使用了 …
Chinese Remainder theorem and the Quadratic Reciprocity Law Read MoreIf \(p,q\) are distinct odd primes, then \[\left( \frac pq\right) \left( \frac qp\right) = (-1)^{\frac{(p-1)(q-1)}4},\] where \(\left( \frac{}{}\right)\) is the Legendre symbol. 这就是被 Gauss 称为”数论酵母” 的二次互反律. 自 Legendre 的那个没有完成的证明以来, 据 Reciprocity Laws: From …
The Quadratic Reciprocity Law Read More