其實(shí)可將這個(gè)命題加強(qiáng)化
將N/2替換為根號(hào)N
結(jié)論應(yīng)該還是正確的
這是由于 如果不能被 根號(hào)N中的任意素?cái)?shù)整除
那么原數(shù)必有一個(gè) 大于根號(hào)N的因子
如果不是素?cái)?shù) 則 可得 N=p1*p2.*pr>N
矛盾
由于 根號(hào)N在 N>4時(shí) 小于 N/2 所以易知原命題也成立
數(shù)論證明素?cái)?shù)判定
數(shù)論證明素?cái)?shù)判定
證明：若自然數(shù)N不能被〔N／2〕以內(nèi)的任一素?cái)?shù)整除,則自然數(shù)N為素?cái)?shù)．注：〔N／2〕為N／2的整數(shù)部分．
先說明這是一個(gè)推理證明題,我自己推導(dǎo)過是正確的,我想看看大家的思路．
證明：若自然數(shù)N不能被〔N／2〕以內(nèi)的任一素?cái)?shù)整除,則自然數(shù)N為素?cái)?shù)．注：〔N／2〕為N／2的整數(shù)部分．
先說明這是一個(gè)推理證明題,我自己推導(dǎo)過是正確的,我想看看大家的思路．
數(shù)學(xué)人氣：243 ℃時(shí)間：2020-03-25 03:26:33
優(yōu)質(zhì)解答
我來回答
類似推薦
- 數(shù)論證明,關(guān)于質(zhì)數(shù)
- 證明：若2的n次方+1是素?cái)?shù)（n>1）,則n是2的方冪
- 急!在線等.數(shù)論：證明有無限多個(gè)素?cái)?shù)形如8k+1.要詳細(xì)過程.有追加
- 怎么證明：若P是奇素?cái)?shù),則P|（a的p次方+（p-1）!a）?
- 證明對(duì)于任何素?cái)?shù)p>3,2*(p-3)!≣-1 (mod p)
- 函數(shù)f(x)=sinx-cosx^2的最小值是?
- 英語(yǔ)翻譯
- I took my grandpa to the hospital this morning,_____ I missed the first class.
- So crazy
- 方差是各個(gè)數(shù)據(jù)與平均數(shù)之差的平方的平均數(shù)
- 函數(shù)y=f(x)與它反函數(shù)y=f^-1(x)怎么讀?
- These are photos of my families.Look at them 改錯(cuò)
猜你喜歡
- 1平面與平面重合,是否屬于平行一類?那重合的兩直線,也屬于平行一類的嗎?
- 2非洲每年因饑餓死亡的人數(shù)及現(xiàn)在饑餓人口數(shù)量拜托各位了 3Q
- 3decide to do sth.還=什么
- 4(7/8)o you think of london?B:5.____london is one of the liveliest cities
- 5啤酒可以托運(yùn)嗎
- 6邊長(zhǎng)為2√6的等邊三角形的中心到一邊的距離為?
- 7please give your hand to help me
- 8已知2的X次方等于3的Y次方等于6的Z次方不等等于1,證明X分之一加Y分之一等于Z分之一.
- 9幫我做做?
- 10機(jī)械分析天平TG628A的使用說明書
- 11in winter ,we wear warm coats to protect our bodies_.
- 12( )was most importance to her ,she told me,was her family it this what as