数论证明素数判定
证明：若自然数N不能被〔N／2〕以内的任一素数整除,则自然数N为素数．注：〔N／2〕为N／2的整数部分．
先说明这是一个推理证明题,我自己推导过是正确的,我想看看大家的思路．
人气：155 ℃ 时间：2020-03-25 03:26:33
解答
其实可将这个命题加强化
将N/2替换为根号N
结论应该还是正确的
这是由于 如果不能被 根号N中的任意素数整除
那么原数必有一个 大于根号N的因子
如果不是素数 则 可得 N=p1*p2.*pr>N
矛盾
由于 根号N在 N>4时 小于 N/2 所以易知原命题也成立
推荐
猜你喜欢
- cos(15π/6)+isin(15π/6)=cos(5π/2)+isin(5π/2),5π/2是怎么算出来的,求解
- 根据方程组4.5a+2.5b=36 3a+5b=36编一行程问题
- 已知函数f(x)=ax^2+2(a-1)x+2.(1)f(x)的单调区间为(负无穷大,4),求a.(2)若f(x)在区间(负无穷大,4)上
- 甲乙两数的和是671,甲数扩大十倍就与乙数相等,甲数是多少?
- 雪花的快乐中反复出现飞飏,飞飏,飞飏表达出一种什么的执著
- 吃自己做的饭真香,用英语该怎么说呢?
- 25*1/3*2/5*3/10（能简算的要简算）
- 广义表A=(a,b,(c,d),(e,(f,g)))则式子head(tail(tail(A)))的值为
