早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求使8p^2+1为素数的所有素数P素数就是质数

题目详情
求使8p^2+1为素数的所有素数P
素数就是质数
▼优质解答
答案和解析
当p=2时,8p^2+1=33,不成立
当p=3时,8p^2+1=73,成立
当p>=5时,
8p^2+1>3
8p^2+1
=9p^2-p^2+1
=9p^2-(p-1)(p+1)
因为p-1,p,p+1中必有一个是3的倍数
p是质数,不是3的倍数
所以p-1,p+1中必有一个是3的倍数
所以(p-1)(p+1)是3的倍数
又因为9p^2是3的倍数
所以8p^2+1=9p^2-(p-1)(p+1)是3的倍数
又因为8p^2+1>3
所以8p^2+1不是质数
综上p=3
看了 求使8p^2+1为素数的所有...的网友还看了以下:

怎样在EXCEL表格里计算除法?例如A里面是总数,B是使用数量,C要计算出使用率.怎样快速在C里面  2020-05-17 …

让经济单位的各项资产分别承受风险损失,而不是使所有的资产都面1临同一风险的做法是( )  2020-05-22 …

让经济单位的各项资产分别承受风险损失,而不是使所有的资产都面临同一风险的做法是( )。A.风险分  2020-05-22 …

数字电视就是指从演播室到发射、传输、接收的所有环节都是使用数字电视信号,或对该系统所有的信号传播都是  2020-05-31 …

费马原理:光线在两点间的实际路径是使所需的传播时间为极值的路径.那么什么时候光传播走极大值  2020-06-14 …

(15分)问题一:15、16世纪以来,人们通常使用“哥伦布发现美洲”的提法,“发现”的意思是“使所有  2020-11-11 …

阅读以上程序代码(片断),回答下列问题:1、A的取值是什么?2、程序执行的是什么排序算法?3、结果是  2020-12-05 …

15、16世纪以来人们通常使用“哥伦布发现美洲”的提法,“发现”的意思是“使所有人和所有民族都并入欧  2021-01-13 …

15、16世纪以来人们通常使用“哥伦布发现美洲”的提法,“发现”的意思是“使所有人和所有民族都并入欧  2021-01-13 …

一个三位数,它的百位上的数是使合数有事奇数,十位上的数即是偶数有是质数,个位上是最小的奇数,这个三位  2021-02-01 …