f(n)=n^2-n+41(n=1,2...41) 证明f(n)是质数.

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 05:15:58

f(n)=n^2-n+41(n=1,2...41) 证明f(n)是质数.

当n≠41时,n^2-n+41是质数.
当n=41时,n^2-n+41是合数.
反证法:当n≠41时,假设n^2-n+41是合数 ,则n^2-n+41可以化成两个因式(n+a)(n+b)相乘的形式
其中(a,b是整数)
(n+a)(n+b)=n²+(a+b)n+ab=n^2-n+41
所以a+b=1,ab=41
则a=-b+1
则(-b+1)b=41
所以b²-b+41=0
所以(b-1/2)²+41-1/4=0
因为上面的方程无整数解,所以n^2-n+41不能化成两个因式(n+a)(n+b)相乘的形式
所以n^2-n+41是质数.