請(qǐng)求證質(zhì)數(shù)是無(wú)限的【即為真命題】貌似是用反證法
請(qǐng)求證質(zhì)數(shù)是無(wú)限的【即為真命題】貌似是用反證法
數(shù)學(xué)人氣:683 ℃時(shí)間:2020-05-14 23:06:33
優(yōu)質(zhì)解答
再構(gòu)造個(gè)質(zhì)數(shù)就行了.證明如下:假設(shè)只有有限個(gè)質(zhì)數(shù),如n個(gè):2,3,5,……p.構(gòu)造一個(gè)數(shù)M=2*3*5*…*p+1.因?yàn)?M > p ,必然是合數(shù).所以M必有一個(gè)大于1的質(zhì)數(shù)因子q.又因?yàn)橹挥杏邢迋€(gè)質(zhì)數(shù),所以q必然是2,3,5,……p中一個(gè).所以q..."又因?yàn)橹挥杏邢迋€(gè)質(zhì)數(shù),所以q必然是2,3,5,……p中一個(gè)。所以q必然整除2*3*5*…*p"這是為什么呢?首先質(zhì)數(shù)只有2,3,5,……,p這些數(shù),所以q如果也是質(zhì)數(shù),那么q必然是2,3,5,……,p中的一個(gè)。然后2整除2*3*5*…*p,對(duì)吧?3整除2*3*5*…*p,對(duì)吧?依次類推,直到p也整除2*3*5*…*p,對(duì)吧?而q又是2,3,5,……,p中的一個(gè),所以q必然整除2*3*5*…*p。那請(qǐng)?jiān)俑嬖V我:“由 M=2*3*5*…*p+1 可知,q必整除1,這與假設(shè)q>1矛盾。”為什么q必整除1,為什么與假設(shè)q>1矛盾有個(gè)原理,如果a,b,c均為正整數(shù),a整除b,a整除c,則a整除(b±c)。這里,q整除M,q整除2*3*5*…*p,所以q整除M-2*3*5*…*p,即q整除1。做為質(zhì)因子q,它必須滿足q 為正整數(shù),q為質(zhì)數(shù)(為質(zhì)數(shù)的話q至少為2),這是質(zhì)因子的定義。而整除1的正整數(shù)只有1。這樣讓q只能等于1,這與q為質(zhì)數(shù)矛盾,即與q為質(zhì)因子是矛盾的。
我來(lái)回答
類似推薦
- 如何用反證法證明:素?cái)?shù)有無(wú)限多個(gè)
- 證自然數(shù)中有無(wú)窮多個(gè)質(zhì)數(shù)(反證法),
- 歐幾里得用反證法證明素?cái)?shù)的個(gè)數(shù)是無(wú)限的
- 證明:對(duì)于任意的m值,二次函數(shù)y=x2+mx-(m-1)與y=x2+x+m2至少有一個(gè)恒取正值.
- 如何證明101是質(zhì)數(shù)?不可用定義.用反證法嗎?
- 有"9v 3w"的燈泡1和"12v 6w"的燈泡2串聯(lián),電路中兩端允許加的最大電壓是多少?每個(gè)燈的電功率?
- 一罐液化氣大約有多少立方?
- 小池古詩(shī)的意思
- 一根電線,第一次用去1/3還多2米,第二次用去余下的2/5少3米,最后還剩11米.這根電線長(zhǎng)多少米?
- 原有蘋(píng)果21千克,葡萄13千克,這兩種水果被吃掉相同的重量之后,所剩葡萄的重量是所剩蘋(píng)果重量的十三之八
- 全班有51人,下課后男生走了4分之1,女生走了3分之1,人數(shù)相等,女生有幾人
- 關(guān)于x的不等式3m-2x2,m的值是什么
猜你喜歡
- 1書(shū)非借不能讀也的也怎么解釋
- 2我愛(ài)我們的節(jié)日——春節(jié)征文、急需、
- 3GB2828二次抽樣方案什么情況下適用
- 4賓語(yǔ)與表語(yǔ)兩個(gè)如何判斷?
- 5Hello!__is Lin Tao.Could you tell me if __is a history museum in your city?此句怎么寫(xiě)
- 6四年級(jí)下冊(cè)14課《陳嘉庚辦學(xué)》讀后感.在今天(4月9日)16時(shí)10分發(fā)來(lái).(原文
- 7This is a _____ of my family.
- 8李奶奶家中有一筐雞蛋,2個(gè)2個(gè)的數(shù),3個(gè)3個(gè)的數(shù),5個(gè)5個(gè)的數(shù),都剩余一個(gè),這筐雞蛋至少有多少個(gè)?
- 9如圖所示,長(zhǎng)木板靜止在光滑的水平面上,長(zhǎng)木板的左端固定一個(gè)檔板,檔板上固定一個(gè)長(zhǎng)度為L(zhǎng)的輕質(zhì)彈簧,長(zhǎng)木板與檔板的總質(zhì)量為M,在木板的右端有一質(zhì)量為m的鐵塊.現(xiàn)給鐵塊一個(gè)水平
- 10一些孩子在操場(chǎng)上奔跑 翻譯
- 11一道比較難的集合題謝謝了,
- 12難忘的八個(gè)字 閱讀題答案!