如何证明正整数n若不能被2到根号n之间的任一整数整除,则n为质数
人气:241 ℃ 时间:2019-08-18 13:36:50
解答
证明:如果n不能被2到根号n之间的任一整数整除,且不是质数
那么n可以表示为:n=ab
其中ab是非1正整数
因为n不能被2到根号n之间的任一整数整除
所以a>根号n
b>根号n
ab>根号n×根号n=n
这跟ab=n是矛盾的,所以原来的命题得证.
推荐
猜你喜欢
- 燃料酒精制作过程
- 当电阻增大时电压会变吗?
- 葡萄糖转化为多糖在高等生物体内在什么中进行
- 怎样计算昼长和夜长啊?比如,某地日出时间为9点,求昼长!但书上有公式昼长时数=(12-日出时间)乘2=(日落时间-12)乘2,我用这个计算出的结果不一样啊!
- 已知:如图,PA,PB,DC分别切⊙O于A,B,E点. (1)若∠P=40°,求∠COD; (2)若PA=10cm,求△PCD的周长.
- 仿写句了:如果你是一棵大树,就撒下一片阴凉;如果你是一泓清泉,就滋润一方土地;( )
- keep,remain和retain的区别
- 已知数列 是首项为1,公差为2的等差数列,,在ak与ak+1之间插入2^(k-1)个2,得到新数列 ,