71是素数,由Wilson定理,70!+1可以被71整除
而70!+1-(61!+1)=61!(62X63X……X70-1)=61!((71-1)X(71-2)X……X(71-9)-1)
即要证9!+1可以被71整除
而9!=2X3X……X9=(2X5X7)X(3X4X6)X(8X9)=70X72X72=(71^2-1)X72
即要证(71^2-1)X72+1=71^2X72-71可以被71整除,明显成立
证明 61!+1可以被71整除
证明 61!+1可以被71整除
要用数论的知识解决...写程序这太小儿科了啊...
要用数论的知识解决...写程序这太小儿科了啊...
数学人气:348 ℃时间:2019-12-09 18:23:44
优质解答
我来回答
类似推荐
猜你喜欢
- 1下列操作能将物质完全分散成分子的是 A.将蔗糖溶于水 B.加热高锰酸钾 C.把植物油滴入水中用力震荡
- 2当x取何值时,下列分式有意义 (1)x的二次方+2x+2分之3-x (2)1+ x分之1 分之一
- 3如图,平行四边形ABCD中,BE平分∠ABC,CF平分∠BCD,分别交AD边于E、F,如果AB=8cm,BC=12,求EF的长.
- 4天净沙秋思前面3句景色写成作文,300字,急
- 5改病句Is there some milk in the fridge?
- 6写出近义词,
- 7兔和山能组成啥字?
- 8已知a.b是方程x^2+4x+2=0的两个实数根.则a^3+14b+50=
- 9向氯水中加碳酸根能使漂白能力增强的原因
- 10做匀速圆周运动的物体能说它受向心力的作用吗?