不能被除了1和本身以外其他任何數整除的數稱為素數。
2，3，5，7，11，13，17，19都是素數。
所有的非素數稱為合數。
素數具有原子性。
每乙個合數都可以以唯一形式被寫成質數的乘積，即分解質因數。(算術基本定理)
如24＝2＊2＊2＊3。
1既不是素數也不是合數。
使用了反證法：
首先假設存在乙個最大的素數p。
然後將從2到p之間的所有素數相乘：n＝2＊3＊5＊7＊11.......＊p。這樣就得到了乘積n。n>p。
那麼對於n＋1這個數，去除以2、3、5一直到p的n的任意乙個因數，餘數為1，也就是說不能整除。
這個結果只有兩種可能：
要麼n＋1就是乙個素數；
要麼n＋1還有比p更大的素數因子。
無論那種結論都證明，p不是最大的素數。假設不成立，所以，素數是無窮的。
證明素數有無窮多個
假若素數只有有限多個，設最大的乙個是p，從2到p的全體素數是 2，3，5，7，11 p。所有的素數都在這裡，此外再沒有別的素數了。現在，我們來考察上面從2到p的全體素數相乘 再加上1這個數，設它是a，即 a 2 3 5 7 11 p 1。a是乙個大於1的正整數，它不是素數，就是合數。如果a是素數，那...
素數的形成與無窮素數的證明
素數是一種很有意思的數，原因在於他只有1與本身兩個因數，那麼素數的個數是否是無窮個是乙個有趣的問題。素數的個數為什麼是無窮個，假設素數是有窮個，那麼有窮個素數的乘積加1，也就是x p0 p1 pn 1，如果x是個素數，那麼也就意味著由已知的素數還可以再形成素數，那麼如果它不是素數也就是說x還有除了現...
補碼正確性的證明
雖然不知道大牛怎麼想到這樣解決補碼的正負表示問題1，但這種解決辦法的正確性倒是可以嘗試證明一下。首先需要明確什麼叫正確性，充要條件暫時沒有想到，先列舉幾個必要條件，至少這些條件需要能成立 本身的值表示正確 本身的符號表示正確 運算結果的值表示正確 運算結果的符號表示正確 接下來證明每乙個條件 一定正...