证明:70!,61!对模71同余
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 17:48:37
证明: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
命题得证
=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
命题得证
同余问题中的“差同减差”怎么证明
如何证明16的n次方与3的n次方关于模19同余
如何证明 同余定理 中的 除法原理?
关于同余和孙子定理的证明题
中对同余关系的定义和相关理解
基本同余定理证明【定义】设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mo
不锈钢管(余同)
如何证明同弧所对的圆周角相等?
同余方程组解法刚刚搜到你对同余方程组的解法,感觉比较麻烦,也可能是看得不是很懂.对于一般的同余方程组的解法有哪些?上课没
证明:在同圆中,同弦所对的圆周角互补
余元公式咋证明?
如图,同“互余、互补、对顶角、同位角、内错角、同旁内角”等术语,说明图中标出的四个角中,每两个角的