寄托天下
查看: 1638|回复: 1

再问一下practicebook里面的一道题? [复制链接]

Rank: 5Rank: 5

声望
3
寄托币
3057
注册时间
2004-4-17
精华
1
帖子
166
发表于 2005-11-7 14:49:09 |显示全部楼层
61. which is the greatest integer that divides p^4-1 for any prime p greater than 5?
12
30
48
120
240
怎么做啊?

使用道具 举报

Rank: 2

声望
0
寄托币
272
注册时间
2005-7-4
精华
0
帖子
0
发表于 2005-11-7 16:44:13 |显示全部楼层
1)p^4-1=0(mod 5),故有一个因子为5;
2)p^4-1=(p^2+1)(p-1)(p+1)=(p^2+1)(p^2-1),
    p^2-1=0(mod 3),故有一个因子为3;
    p^2+1有一个因子为2;
    p-1,p+1有一个因子为2,另一个为4,
故一共为5*3*2*2*4=240

使用道具 举报

RE: 再问一下practicebook里面的一道题? [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
再问一下practicebook里面的一道题?
https://bbs.gter.net/thread-359721-1-1.html
复制链接
发送
回顶部