证明:70!,61!对模71同余

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/05 17:17:01
证明:70!,61!对模71同余
xN@_e{H]EJT4&S1_};r+nJ"ћ/;gΙlfB>xb1eE1wUsQ/K75Gt#9bj`ŔaJ1`cTm6&I:h6bd95ɴ.L2+i##PP5SbY*# .G댪?,"'HDTby ׻yQa&{DZPw-xo{ba ؔ1Ԅa634@.~e1rۂ t}@'h#8^EBId]F5>u58هu7VO

证明:70!,61!对模71同余
证明:70!,61!对模71同余

证明:70!,61!对模71同余
70!-61!
=70*69*68*67*66*65*64*63*62*61!-61!
=(70*69*68*67*66*65*64*63*62-1) *61!
因为 70*69*68*67*66*65*64*63*62 mod 71
=(71-1)(71-2)(71-3)(71-4)(71-5)(71-6)(71-7)(71-8)(71-9) mod 71
= -9!mod 71
= -7!(8*9) mod 71
= -7!(71+1) mod 71
= -7!mod 71
= -5040 mod 71
= -(71*71)+1 mod 71
=1 mod 71
所以
70*69*68*67*66*65*64*63*62-1 mod 71=0
所以 70!-61!mod 71=0
命题得证

190+9942.792
超可爱,最好别聊天,堕在空间留 言即可
云娜当然也有不满和苦恼。

1