一个大于等于5质数平方后减1一定能被24整除对吗?

一个大于等于5质数平方后减1一定能被24整除对吗?
答案是有时可能,不知道是什么时候不能?那个不能时候的质数是多少?
数学人气:589 ℃时间: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的倍数.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版