数论证明素数判定

数论证明素数判定
证明:若自然数N不能被〔N/2〕以内的任一素数整除,则自然数N为素数.注:〔N/2〕为N/2的整数部分.
先说明这是一个推理证明题,我自己推导过是正确的,我想看看大家的思路.
数学人气:326 ℃时间:2020-03-25 03:26:33
优质解答
其实可将这个命题加强化
将N/2替换为根号N
结论应该还是正确的
这是由于 如果不能被 根号N中的任意素数整除
那么原数必有一个 大于根号N的因子
如果不是素数 则 可得 N=p1*p2.*pr>N
矛盾
由于 根号N在 N>4时 小于 N/2 所以易知原命题也成立
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版