一个大于等于5质数平方后减1一定能被24整除对吗?
答案是有时可能,不知道是什么时候不能?那个不能时候的质数是多少?
人气:259 ℃ 时间:2019-08-18 12:34:36
解答
答案是错误的!
任何大于等于5的质数的平方减1都是24的倍数
证明:
设p是大于等于5的质数,由于大于等于5的质数一定是奇数,故存在整数k,使得p=2k+1,p^2=(2k+1)^2=4k(k+1)+1.
相邻两个整数k,(k+1)必有一个偶数,故p^2-1=4k(k+1)必能被8整除,另一方面,
相邻三个整数(p-1),p,(p+1)必有一个能被3整除,由于p是质数不能被3整除,故(p-1),(p+1)之一必有一个能被3整除,即p^2-1能被3整除,于是p^2-1能被24整除,即p的平方减1是24的倍数.
推荐
- 设p大于3,为质数,求证3能整除p的平方减1的差
- 求什么质数加什么质数等于什么质数乘什么质数等于什么质数减什么质数
- 一个质数减去1能被2整除,减去2能被3整除,减去3能被4整除.这个质数最小是几?
- 求证:不小于5 的质数的平方与1的差能被24整除
- 2^24-1能被20以内的几个质数整除,那么这几个质数是____.
- 4X加(X加2.5)乘以5等于30.5这个方程怎么解
- 某一天早上气温是﹣13℃,到了中午上升了了12℃,到了午夜又下降了10℃,温差是多少摄氏度
- 还有深秋当你看到满上的枫叶,你会用什么诗句来表达你的喜爱之情?要古诗词,
猜你喜欢