数论证明素数判定
证明:若自然数N不能被〔N/2〕以内的任一素数整除,则自然数N为素数.注:〔N/2〕为N/2的整数部分.
先说明这是一个推理证明题,我自己推导过是正确的,我想看看大家的思路.
人气:475 ℃ 时间:2020-03-25 03:26:33
解答
其实可将这个命题加强化
将N/2替换为根号N
结论应该还是正确的
这是由于 如果不能被 根号N中的任意素数整除
那么原数必有一个 大于根号N的因子
如果不是素数 则 可得 N=p1*p2.*pr>N
矛盾
由于 根号N在 N>4时 小于 N/2 所以易知原命题也成立
推荐
猜你喜欢
- 凤凰涅磐,浴火重生,用英语怎么说?
- 1.18的因数有(),24的因数有(),18和24的公因数有(),其中最大公因数是().
- 重力是物体由什么吸引而受到的向下的拉力
- lazy
- 这2句英文的含义是什么
- 已知数列{an}的前n项和为Sn,且有Sn=n^2/2+11n/2,数列{bn}满足bn+2-2bn+1+bn=(n∈N+),且b3=11,前9项和为153
- this cake is good to taste中to taste做什么成分
- 请楼主帮忙:某店为某工厂代销一种建筑材料,当每吨的售价为260元时,月销售量为45吨,该经销店为提高