数论证明素数判定
证明:若自然数N不能被〔N/2〕以内的任一素数整除,则自然数N为素数.注:〔N/2〕为N/2的整数部分.
先说明这是一个推理证明题,我自己推导过是正确的,我想看看大家的思路.
人气:146 ℃ 时间:2020-03-25 03:26:33
解答
其实可将这个命题加强化
将N/2替换为根号N
结论应该还是正确的
这是由于 如果不能被 根号N中的任意素数整除
那么原数必有一个 大于根号N的因子
如果不是素数 则 可得 N=p1*p2.*pr>N
矛盾
由于 根号N在 N>4时 小于 N/2 所以易知原命题也成立
推荐
猜你喜欢
- liz现在梳短发,但以前她是长发 翻译为英文
- consider the curve given by y的平方 =2+xy
- Ending what What I cannot do?
- 现在刚升入高一,数学学的是有关集合方面的问题,比如交集,并集,函数定义域,值域什
- only on sundays does he gets up at 9:00有错吗?get 后面加s
- 汤姆索亚历险记中海盗生活谢了()三个小海盗在()岛的清晨生活写了他们()的心境
- 甲,乙两人同时从A,B两地同时出发相向而行,经过5个小时相遇,甲再4个小时到达b地则a要几小时到b地的答案
- 解释垂直平面镜成像3个