做题目时如何判断何时用3k+1 3k+2 何时用2k+1 何时用6k+1 6k-1来代表一个质数?(质数的分类)
问题描述:
做题目时如何判断何时用3k+1 3k+2 何时用2k+1 何时用6k+1 6k-1来代表一个质数?(质数的分类)
答
上面的都不能表示成质数的归纳形式(可以从3-25中的数来验证),没有绝对的形式.以上都是错误的形式,除非限定范围和条件.除了2和3之外,所有的质数都可由6K-1和6K+1表示,证明如下6k+2和6k+4可被2整除,6k+3可被3整除,6k...