求證:質(zhì)數(shù)有無窮多.
證明:如果質(zhì)數(shù)的個數(shù)有限,那么我們可以將全體質(zhì)數(shù)列舉如下: p1,p2,…,pk,令q=p1p2…pk+1. q總是有質(zhì)因數(shù)的,但我們可證明任何一個pi(1≤i≤k)都除不盡q.假若不然,由pi除盡q,及pi除盡p1,p2,…pk,可得到pi除盡(q-p1p2…pk),即pi除盡1,這是不可能的.故任何一個pi都除不盡q.這說明q有不同于p1,p2,…,pk的質(zhì)因數(shù).這與只有p1,p2,…,pk是全體質(zhì)數(shù)的假定相矛盾. 所以質(zhì)數(shù)有無窮多. |
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com