证明8^17-2^79-9^13能被45整除

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/06 09:13:08
证明8^17-2^79-9^13能被45整除证明8^17-2^79-9^13能被45整除证明8^17-2^79-9^13能被45整除不成立,可以证明9不整除(8^17-2^79-9^13)等价于9不整

证明8^17-2^79-9^13能被45整除
证明8^17-2^79-9^13能被45整除

证明8^17-2^79-9^13能被45整除
不成立,可以证明
9不整除 (8^17-2^79-9^13)
等价于9不整除 8^17-2^79
8^17与 (-1)^17 与-1摸9同余
2^79=8^26*2与(-1)^26*2与2摸9同余
故8^17-2^79-9^13 mod9 余 -3