题目

如何证明形如6n＋1的质数有无穷个?大体思路我知道,就是不知道细节怎么证,所以请写详细些.
如何证明形如6n＋1的质数有无穷个？大体思路我知道，就是不知道细节怎么证，所以请写详细些。
如果没学过勒让德符号怎么办？

提问时间：2021-03-19

答案

除2,3外,任何质数均可以写成形如6n＋1的或者形如6n-1的形式假设形如6n＋1的质数只有有限个,设之为p1,p2,……,pn,pn为最大的6n+1型质数那么,令q=4(p1*p2*……*pn)^2+3可知q也是6n+1型数,但不能为任何6n+1型质数整除设...