如何证明正整数n若不能被2到根号n之间的任一整数整除,则n为质数
人气:346 ℃ 时间: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是矛盾的,所以原来的命题得证.
推荐
猜你喜欢
- 7月3日的北纬33度日出时间是几时?
- (1)若x-3y-4=y,则2x+4y=___?(2)若-x²=-16,m、n互为相反数,a、b互为倒数,则3m+3n-
- 功率为10千瓦的拖拉机铲平直公路上匀速前进,受到的阻力是2000牛,在半小时内拖拉机做了多少焦的功?前进了多少米?
- 鲁迅在三味书屋中写了哪些生活片段?
- 人们从什么得到启发发明了什么
- it was not that difficult to take the first step.这里difficult前是不是省略了it,如果是,为什么可以省略?
- 小明和小刚想测一段废弃的铁轨的长,但没有合适的刻度尺,于是两人各站在铁轨的一
- 若3个圆形+3个三角形=21 ,1个圆形-1个三角形=3,那么圆形=?,三角形=?