作业帮 > 综合 > 作业

质数p大于5,求144除3p的4次方+35的余数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/13 23:04:16
质数p大于5,求144除3p的4次方+35的余数
38
质因数分解144=3^2*2^4
可以分别证明质数的四次幂模16和模9余1(这个可以用欧拉定理或者二项式定理来做)
所以p^4模144余1
所以原题模144余38
再问: 谢谢,可能简单一些吗?我只是小学生,要不就把定理的感念说一下
再答: 哦,小学生做这个题有点超纲了 可以在百度上搜“数论中的欧拉定理”和“二项式定理”看一下 这里打数学符号太费劲了