>
数学
>
如何在不知道一个数因子的情况下证明它是合数 这个在梅森素数判断时有过例子
人气:337 ℃ 时间:2020-05-11 10:54:49
解答
利用费尔马小定理的逆定理可以在不得到因数的前提下证明是否是合数(但是不能百分百确定是素数)
费马小定理是数论中的一个定理.其内容为假如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是合数!
但是要注意,这种方法只能确定它是合数,而不能确定它是否是素数!如果想了解更多,可以去看看这方面的书籍!
推荐
有什么方法可以证明两个素数之和一定是合数 以及 一个数的N次方一定是合数
如何证明一个数是合数,如737
题 写出20以内符合指定条件的几组数,三个连续合数是 或 ,两个连续互素的合数是 或 或 或
如何严格证明一个数是质数或者是合数?
一个合数恰有12个约数,且比1000大,满足这样条件的最小数是?
the,to,the,connect,mouse,computer连词成句
WIN7画图工具里怎么画虚线
根据要求和提示写一张明信片给你的朋友 书面表达
猜你喜欢
读了《春》之后的感受
甲,乙两人同时同地同向而行,甲的速度是4千米/时,乙的速度比甲慢,半小时后,甲调头往回走,在走十分钟
英语翻译
带有象声词的片段
①39mL=_____L=_____cm ②3.8x10²cm³=____m³=____dm³
2011年6月9日晚,湖南洞庭湖区降雨量达到200mm,相当于1m面积上降水
Co you have a picture of him?这个句子的意思
关于电阻的问题.已知a直径铜线,镀10% a 厚度的锡层.基本数据都知道.怎么算出丝材的电阻呢?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版