若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况A、绝不可能B、只有有时可能C、总是可能D、只有当P=5时可能答案选择C,但是为什么呢?请给出推导公式和说明好的一定加分

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 07:07:46
若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况A、绝不可能B、只有有时可能C、总是可能D、只有当P=5时可能答案选择C,但是为什么呢?请给出推导公式和说明好的一定加分

若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况A、绝不可能B、只有有时可能C、总是可能D、只有当P=5时可能答案选择C,但是为什么呢?请给出推导公式和说明好的一定加分
若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况
A、绝不可能
B、只有有时可能
C、总是可能
D、只有当P=5时可能
答案选择C,但是为什么呢?请给出推导公式和说明
好的一定加分

若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况A、绝不可能B、只有有时可能C、总是可能D、只有当P=5时可能答案选择C,但是为什么呢?请给出推导公式和说明好的一定加分
P^2-1=(P-1)*(P+1)
P>=5,且是质数,所以P是奇数,这样考虑P除以4的余数,要么是1,要么是3
1.如果P除以4余1,则P-1能被4整除,P+1能被2整除
2.如果P除以4余3,则P+1能被4整除,P-1能被2整除
所以,(P-1)(P+1)能被 8整除.
同时,因为P是质数,所以 P除以3的余数,要么是1,要么是2
1.P除以3余1,则P-1能被3整除
2.P除以3余2,则P+1能被3整除
所以 (P-1)(P+1)能被3整除.
而3,8互质,所以 (P-1)(P+1)能被它们的积24整除.
综上所述,P^2-1除以24没有余数.所以选C

P^2-1除以24没有余数,所以P^2是24的倍数加1,所以P=5,7,11都可以。

p^2-1=(p-1)(p+1);
p-1、p、p+1为3个连续的自然数;
故p-1、p+1中必有一个数是3的倍数;
由于P(P≥5)是一个质数;
故:p-1、p+1必是2的倍数;
不妨设p-1是2的倍数但不是4的倍数(p-1=4m+2,余数只能为2);
可以知道p+1必为4的倍数(p+1=p-1+2=4m+2+2=4(m+1));
同理p+...

全部展开

p^2-1=(p-1)(p+1);
p-1、p、p+1为3个连续的自然数;
故p-1、p+1中必有一个数是3的倍数;
由于P(P≥5)是一个质数;
故:p-1、p+1必是2的倍数;
不妨设p-1是2的倍数但不是4的倍数(p-1=4m+2,余数只能为2);
可以知道p+1必为4的倍数(p+1=p-1+2=4m+2+2=4(m+1));
同理p+1不是4的倍数的话,p-1必为4的倍数;
综上可得:
(p-1)(p+1)既是2的倍数又是3的倍数又是4的倍数
故(p-1)(p+1)必能被2*3*4整除
即(p-1)(p+1)必是24的倍数

收起

证明:若质数P≥5,且2p-1是质数,那么4p+5是合数. 若质数p≥5,且2p+1也是质数,试证明4p+1是合数 求所有质数p 使得{2^(p-1)-1}/p是一个完全平方数. 若P(P≥5)是一个质数而且P^2-1除以24没有余数,则这种情况A、绝不可能B、只有有时可能C、总是可能D、只有当P=5时可能答案选择C,但是为什么呢?请给出推导公式和说明好的一定加分 设P(大于等于5)是质数,并且2P+1也是质数,求证:4P+1是合数 求几道质数证明题(1)一个质数p问有多少小于p的正整数和p互质(2)一个质数p是奇数问有多少小于2p的正整数和2p互质 求几道质数证明题(1)一个质数p问有多少小于p的正整数和p互质(2)一个质数p是奇数问有多少小于2p的正整数和2p互质 b与p是大于1的自然数,p+2b ,p+4b ,p+6b ,p+8b ,p+10b 都是质数,求p+b最小值是几?b=?p=?b与p是大于1的自然数,p+2b ,p+4b ,p+6b ,p+8b ,p+10b 都是质数,求p+b最小值是几?(这个不大于30)b=?p=?(答案要一个质数一 已知p是质数,且p(p+1)(p+2)(p+3)(p+4)可被p+5整除.求p所有可能值之和. 若p是大于3的质数,且2p+1也是质数证4p+1是合数 设p大于等于5,且是质数,而2p+1也是质数,求证:4p+1是合数 p是不小于5的质数,且2p+1也是质数,试证4p+1是合数. 若P为大于5的质数,P*2-1是24的倍数 p是大于等于5的质数,且2p-1也是质数,证明:4p+5为合数 若P是质数,且p+3整除5P,则P等于 P是质数,P的2次方加1也是质数,求P的5次方加1997等于多少? P的平方+1还是质数,P是() 求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数.