> 数学 >
n=545^4+4^545 请问n是合数还是质数.为什么?
人气:438 ℃ 时间:2020-10-01 08:04:49
解答
合数!
它有一个素因子是73!
你可以用电脑上自带的计算器验证,过程如下(这要求你会用电脑上的计算器,以及有一定的同余知识);
545^4mod73=71
4^545mod73=2
71+2=73mod73=0
故,这个数除以73的余数为0;
所以73是这个数的一个素因子!
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版