作业帮 > 数学 > 作业

70的阶乘与61的阶乘对模71同余怎么证明啊

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 08:19:40
70的阶乘与61的阶乘对模71同余怎么证明啊
以下 mod 71 都略掉不写了
70!= 61!* (-9) * (-8) * ...* (-1) = - 61!* 9!
然后看 9!
9*8 = 72 = 1
7*5*2 = 70 = -1
6*4*3 = 72 = 1