>
数学
>
如何在不知道一个数因子的情况下证明它是合数 这个在梅森素数判断时有过例子
人气:479 ℃ 时间: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大,满足这样条件的最小数是?
1、延长线段AB到C,使BC=1/2AB.D为AC中点,且CD=6CM,求AB的长.
必修3)出生率 增长率 的计算公式.
_____ not bring your computer game to school.
猜你喜欢
“The woman is very old.She is ninety years old."哪有错?
金钱的魔力 课文
已知点P(t,t),t∈R,点M是圆x2+(y−1)2=14上的动点,点N是圆(x−2)2+y2=14上的动点,则|PN|-|PM|的最大值是( ) A.5−1 B.5 C.2 D.1
人教版初一数学上册知识点
若a,b,c共面,则存在实数x,y使得a=xb+yc
拿着鸡毛当令箭(歇后语)
求ABCC,AABC,ABAC类的成语
水放冰箱冷冻室里多久才可以结冰.怎么我家冰箱需三个小时以上.才会结冰..还是正常的..
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版