证明:n的平方+3n+1为质数?

来源:百度知道 编辑:UC知道 时间:2024/06/27 14:41:43
即是n~2+3n+1为质数?

n^2+3n+1不可能一定是质数。证明:n是正整数时,n^2+3n+1结尾数有1、5、9三种可能,而当结尾是5时除了5本身之外不可能还有其他数也是质数,所以n^2+3n+1不可能是质数。代表n=6时n^2+3n+1=55,55不是质数。

什么是质数,即不能被所有的数整除(除了自身和1外)
当N=1时
当N=2时
。。。。。。
如果 当N=N时为质数
再证明N=n+1的时候也为质数就可以了

n^2+3n+1不可能一定是质数。
n^2+3n+1结尾数有1、5、9三种可能
而当结尾是5时除了5本身之外不可能还有其他数也是质数
所以n^2+3n+1不可能是质数