如何证明16的n次方与3的n次方关于模19同余

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 10:03:23

如何证明16的n次方与3的n次方关于模19同余
如何证明16的n次方与3的n次方关于模19同余

如何证明16的n次方与3的n次方关于模19同余
n应该要是偶数,不然n取1,16和3就不会关于模19同余了
16的n次方等于(19-3)的n次方,然后再由二项式展开
发现只有最后一项(-3)的n次方是不含因数19的
而前面各项都含19因子,并且n为偶数的话(-3)的n次方等于3的n次方
所以16的n次方和3的n次方关于模19同余

16+3=19