6　整除理論小結(jié)

在4和5我們建立了整數(shù)集合Z中的整除理論，它包含最大公約數(shù)理論和算術(shù)基本定理，它的重要的常用結(jié)論，是4的定理1～定理8及5的定理1～定理2.

首先要指出的是，在這些結(jié)論中，除了4的定理8涉及加法運(yùn)算以外，其他的所有定理，從概念的定義、條件到結(jié)論都只涉及乘法運(yùn)算和除法運(yùn)算（不是指它們的證明）.因此，我們把這后一部分稱為是整除理論的積性性質(zhì)，而前一部分則稱為是整除理論的加性性質(zhì).從4.2和4.3小節(jié)，即證明最大公約數(shù)理論的第二個(gè)和第三個(gè)途徑，可以看出，從加性性質(zhì)——4定理8——可推出最大公約數(shù)理論的全部積性性質(zhì).進(jìn)而由5.1小節(jié)知，就可推出5的定理1和定理2，這就建立了整個(gè)整除理論.但是，反過來不能從積性性質(zhì)推出加性性質(zhì).

其次，我們在5.2小節(jié)分別給出了5定理1和定理2的直接證明，在證明中沒有利用4中的任一結(jié)論，而用到了1和2中關(guān)于整數(shù)的基本性質(zhì)、最小自然數(shù)原理和3定理1——帶余數(shù)除法.相反的，可以用5推論3和推論4來證明2的定理10～定理12，及4的定理1～定理7，而且論證更為直觀簡單，這些請讀者自己討論.事實(shí)上，可以從算術(shù)基本定理出發(fā)，用5的式（4）和式（5）來定義最大公約數(shù)和最小公倍數(shù)（那里只討論了兩個(gè)數(shù)的情形，多個(gè)數(shù)也一樣），進(jìn)而建立最大公約數(shù)理論的積性性質(zhì)（見習(xí)題第1題（v））.在討論數(shù)論中的積性問題時(shí)，利用算術(shù)基本定理在理論上是十分方便有效的.但是，如何具體實(shí)現(xiàn)合數(shù)的這種分解，特別是大數(shù)的分解，至今在理論上還沒有有效方法.

最后，在4和5中，我們建立了整數(shù)集合Z中的整除理論，特別是討論了如何從各種不同的途徑來建立這一理論，這是尤為重要的.因?yàn)檫@主要不是為了用不同的技巧給出不同的證明，而是由于這些思想、概念、方法、理論體系的結(jié)構(gòu)是整個(gè)數(shù)學(xué)中最寶貴的、最有用的部分之一，是研究許多數(shù)學(xué)對象的思想方法，對數(shù)學(xué)的發(fā)展起著重要作用.在附錄二中，我們用這樣的思想討論了集合Z［］中的算術(shù)，它和Z中的算術(shù)本質(zhì)上是不同的.在Z［］中，4和5中的結(jié)論沒有一個(gè)成立.在附錄二中也安排了兩組習(xí)題（第9～19題，第20～30題），用這樣的思想方法來研究：（i）集合Q［x］（全體有理系數(shù)的一元多項(xiàng)式集合）及集合Z［x］（全體整系數(shù)的一元多項(xiàng)式集合）中的算術(shù)，建立了和Z中本質(zhì)上相同的整除理論.這種多項(xiàng)式理論是數(shù)學(xué)中的重要基礎(chǔ)知識；（ii）Gauss整數(shù)集合Z［］，建立了和Z中本質(zhì)上相同的整除理論，并簡單討論了代數(shù)數(shù)和代數(shù)整數(shù).這些是代數(shù)數(shù)論的起源之一.所有這些都是所謂“整環(huán)”中的算術(shù)的一部分.有關(guān)這方面的內(nèi)容可參看［15］，［17］.

有不少人，特別是中學(xué)生，在學(xué)過整除理論后，往往會覺得除了4定理8以外，其他的結(jié)論都是“不證自明”的，認(rèn)為這樣的證明是不需要的，重要的只是如何運(yùn)用這些結(jié)論的“技巧”，這種看法是錯(cuò)誤的在有的書中，認(rèn)為4定理4可從最大公約數(shù)的定義直接推出，不需證明，這是錯(cuò)誤的..Gauss在其名著Disquisitiones Arithmeticae（《算術(shù)探索》）（見參考書目［0］）的第13目中，就是證明5定理1和定理2，他用的就是5.2小節(jié)中的方法，先證定理1（用第一個(gè)直接證明），然后推出定理2.在結(jié)束證明后，他就極其鄭重指出了這種證明的必要性和重要性.他說：“這首先是因?yàn)椋F(xiàn)在的許多作者要么是常常忽略了這定理（指5定理1），要么是給出了不能令人信服的論證；其次是因?yàn)椋ㄟ^這個(gè)最簡單的情形能使我們更容易地理解這一證明方法的實(shí)質(zhì)，而這方法在以后要被用來解決更為困難得多的問題.”我們希望，讀者在學(xué)習(xí)初等數(shù)論時(shí)牢牢記住Gauss的這一教導(dǎo)，反復(fù)深入地體會其正確性，特別是，可以通過對附錄二的學(xué)習(xí)及做它的兩組習(xí)題，來領(lǐng)會這種證明的必要性.這對我們進(jìn)一步學(xué)好數(shù)學(xué)是極其有益的.

5的定理1是證明了正整數(shù)中的素?cái)?shù)的一個(gè)性質(zhì)，5定理2是證明了正整數(shù)表為素?cái)?shù)的乘積的表法是唯一的（不計(jì)次序）.這兩個(gè)看來極為“明顯”的結(jié)論，為什么還要證明呢？而且給出了不同的證明，還作了深入的討論.這究竟有沒有必要呢？有興趣的讀者可參看附錄二.最后，我們要指出的是：由于我們直接證明了算術(shù)基本定理，進(jìn)而也就得到5的推論3、推論4——關(guān)于除數(shù)、最大公約數(shù)、最小公倍數(shù)的表示式，而在所有的論證中，除了4定理1之外，4的所有其他結(jié)論都用不到.相反的可以用5推論3、推論4來證明2定理10～定理12，及4定理1～定理7，而且論證更為直觀易懂.這些請讀者自己討論.事實(shí)上，可以從算術(shù)基本定理出發(fā)，來定義最大公約數(shù)，建立最大公約數(shù)理論（見習(xí)題六第1題（v））.此外，雖然我們證明了每個(gè)合數(shù)都可唯一分解為素?cái)?shù)的乘積，但如何實(shí)現(xiàn)這種分解，特別是大數(shù)的分解，至今還沒有有效方法.