Sums of two squares

二平方和 引理 \(1\)正整数 \(a, b\) 互质, \((a,b)=1, p>2\) 是质数,并且 \(p\bigm|(a^2+b^2)\), 则 \(p\equiv1\pmod4\). 证明  不难用二次剩余(Quadratic residue)来给出证明: 由 \(p\bigm|(a^2+b^2)\) 得 \begin{equation}a^2\equiv-b^2\pmod p,\end{equation} 故而 \begin{equation}(\frac{a^2}{p})= (\frac{-1}{p})(\frac{b^2}{p}).\end{equation} 这里 \((\frac{n}{p})\) 是 Legendre symbol. 由于  \((a,b)=1\), 因之 \((p,a)=(p,b)=1\), 于是 \begin{equation}(\frac{a^2}{p})=(\frac{b^2}{p})=1\end{equation} 成为事实, …

Sums of two squares Read More

Proofs of the infinity of primes

第一个证明是哥德巴赫(Goldbach)给出的,这个证明涉及的所谓 Fermat 数总会使得人们联想起费尔马(Fermat)和高斯(Gauss)! 我们的目的是指出任意两个 Fermat 数 \(F_n=2^{2^n}+1, n=0,1,2,\dotsc\) 互质. 下述关系式足以 \begin{equation}\prod_{i=0}^{n}F_i=F_{n+1}-2.\end{equation}   下面是Filip Saidak \(2005\) 年的证明, 发表在 “美国数学月刊” (Amer.Math.Monthly) \(2006\)年第\(113\)卷第\(10\)期\(937-938\): 任取不是 \(1\) 的自然数 \(m\), 由于 \(m\) 与 \(m+1\) 互质, 即 \((m,m+1)=1\), 于是 …

Proofs of the infinity of primes Read More