请输入您要查询的字词:

 

单词 ThereAreAnInfiniteNumberOfPrimesequivpm1pmod4
释义

there are an infinite number of primes ±1@(\\symoperatorsmod4)


Theorem 1.

There are an infiniteMathworldPlanetmath number of primes congruentMathworldPlanetmath to 3(mod4).

Proof.

Choose any prime p3(mod4); we find a prime of that form that exceeds p.

N=(22357p)-1

Clearly N3(mod4), and thus must have at least one prime factorMathworldPlanetmath that is also 3(mod4). But N is not divisible by any prime less than or equal to p, so must be divisible by some prime congruent to 3(mod4) that exceeds p.∎

Theorem 2.

There are an infinite number of primes congruent to 1(mod4).

Proof.

Given N>1, we find a prime p>N with p1(mod4). Let p be the smallest (odd) prime factor of (N!)2+1; note that p>N. Now

(N!)2-1(modp)

and therefore

(N!)p-1(-1)(p-1)/2(modp).

By Fermat’s little theorem, (N!)p-11(modp), so we have

(-1)(p-1)/21(modp)

The left-hand side cannot be -1, since then 02(modp). Thus (-1)(p-1)/2=1 and it follows that p1(mod4).∎

Note that the variant of Euclid’s proof of the infinitude of primes used in the proof of Theorem 1 does not work for Theorem 2, since we cannot conclude that an integer 1(mod4) has a factor of the same kind.

References

  • 1 Apostol, T Introduction to Analytic Number TheoryMathworldPlanetmath, Springer 1976.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:48:53