题目
如何在不知道一个数因子的情况下证明它是合数 这个在梅森素数判断时有过例子
提问时间:2021-01-03
答案
利用费尔马小定理的逆定理可以在不得到因数的前提下证明是否是合数(但是不能百分百确定是素数)
费马小定理是数论中的一个定理.其内容为假如a是一个整数,p是一个质数的话,且a、p互素
则 a^p-a≡0(mod p)
或写成p|(a^p-a) 意为p能整除(a^p-a);
假如我不知道91是否是素数!
因为(2^91-2)/91除不断,即有余数35,故91是合数!
但是要注意,这种方法只能确定它是合数,而不能确定它是否是素数!如果想了解更多,可以去看看这方面的书籍!
费马小定理是数论中的一个定理.其内容为假如a是一个整数,p是一个质数的话,且a、p互素
则 a^p-a≡0(mod p)
或写成p|(a^p-a) 意为p能整除(a^p-a);
假如我不知道91是否是素数!
因为(2^91-2)/91除不断,即有余数35,故91是合数!
但是要注意,这种方法只能确定它是合数,而不能确定它是否是素数!如果想了解更多,可以去看看这方面的书籍!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1非谓语做主语,有时用~ed有时~ing.怎么分?尤其是有种句子类型是Being explosed to .
- 2解方程:3X-25乘0.4=65 0.3X+2=8 156+0.4X=180
- 3童话作文400字四年级
- 4长5米的拱形 2米 能算出来拱形的长度吗?
- 5高为760mm的水银柱的压强是多大?这么大的压强大约能支撑多高得水注
- 6忍字头上一把刀--是说明忍好,还是不好?
- 7我劝天公重抖擞,不拘一格降人才(猜一成语)
- 8十一月四日风雨大作中的风吹雨运用了社么的修辞手法,既指什么,又象征了什么]
- 9若函数f(x),g(x)分别是R上的奇函数、偶函数,且满足f(x)-g(x)=ex,试比较f(3),g(0),f(2)三数的大小:_.
- 10下列关于人类的起源和发展的说法不正确的是( ) A.森林大量消失与部分森林古猿向直立行走方向发展没有直接的关系 B.古人类的化石是研究人类起源问题的直接证据 C.古人类用火把食
热门考点
- 1已知6a^2+12b^2=17ab 求-a(a-2b)/a^2-ab+2b^2的值
- 2有理数的减法题
- 3英语翻译
- 4我是专程来看你的 I came here _____ ____ _____ you
- 5高一上学期数学学到必修几?
- 6有一些分别标有3,6,9,12…的卡片,后一张卡片上的数比前一张卡片上的数大3,小华拿到了相邻的5张卡片,
- 7公式功率要乘功率因素 300千(KW)/0.85=?等于什么
- 8磁悬浮列车由静止开始加速出站,加速度为0.6m/s2,2min后列车速度为多大?列车匀速运动时速度为432km/h,如果以0.8m/s2的加速度减速进站,求减速160s时速度为多大?
- 9要想妈妈承认错误,可用————————————————这句歇后语形容我此时的心情.
- 10生活中道理的 谚语