-
算術基本定理
鎖定
算術基本定理發展簡史
算術基本定理是初等數論中一條非常基本和重要的定理,它把對自然數的研究轉化為對其最基本的元素——素數的研究。它所體現的唯一因子分解的思想,在現代交換環理論中起着非常重要的作用。唯一因子分解的思想從本質上講是指以下兩種性質: “存在性和唯一性”。所謂“存在性”就是指一個元素可以分解為有限多個不可約因子的乘積;“唯一性”是指這種分解表示在某種意義上來説是唯一的。唯一因子分解的思想最初作為一個自然數的性質而出現,這個性質就是通常所説的算術基本定理。
算術基本定理:任何一個大於 1 的自然數可以分解成一些素數的乘積;並且在不計次序的情況下,這種分解方式是唯一的。算術基本定理起源很早,但將其提煉、明確表述成一條定理,使其在初等數論中獲得基礎性的地位,卻經歷了一段較長的時間。
歐幾里得(Euclid,約公元前 300 年)是古希臘亞歷山大時期著名的數學家,希臘論證幾何學的集大成者, 其所著《原本》(在我國通常稱為《幾何原本》)在數學史、科學史、乃至人類文明史上是一部劃時代的傑作,從它問世之日起,備受人們推崇,已用世界各種文字發行了 1000多版,被譽為西方科學的“聖經”。在《原本》中,歐幾里得運用公理化的方法對當時的數學知識進行了系統化和理論化的總結,形成了數學史上第一個演繹數學的公理化體系,對其後數學的發展產生了深遠的影響。
在初等數論教材中,通常都將算術基本定理作為一條基本定理看待:即首先給出素數的定義,接着就證明唯一素因子分解定理——算術基本定理,然後再在此基礎上討論互素數和最大公因數的性質以及其它的數論問題。
[1]
算術基本定理定理定義
算術基本定理驗證推導
算術基本定理的最早證明是由歐幾里得給出的。而以下是用現代的陳述方式去證明。
算術基本定理存在性
待證命題:大於1的自然數必可寫成質數的乘積。
用反證法:假設存在大於1的自然數不能寫成質數的乘積,把最小的那個稱為n。
非零自然數可以根據其可除性(是否能表示成兩個不是自身的自然數的乘積)分成3類:質數、合數和1。首先,按照定義,n大於1。其次,n不是質數,因為質數p可以寫成質數乘積:p=p,這與假設不相符合。因此n只能是合數,但每個合數都可以分解成兩個小於自身而大於1的自然數的積。設其中a和b都是介於1和n之間的自然數,因此,按照n的定義,a和b都可以寫成質數的乘積。從而n也可以寫成質數的乘積。由此產生矛盾。因此大於1的自然數必可寫成質數的乘積。
[2]
算術基本定理唯一性
歐幾里得引理:若質數p|ab,則p|a或p|b。
由於p|ab,上式右邊兩項都可以被p整除。所以p|b。
再用反證法:假設有些大於1的自然數可以以多於一種的方式寫成多個質數的乘積,那麼假設n是最小的一個。
根據引理,質數
所以
中有一個能被
整除,即
中有一個能被
整除。不妨設為
。但
也是質數,因此
。
假設
,則
。那麼,按照之前類似的論證,
有一個能被
整除,但
。所以不能有
,同理,也不能有
,因此
。
兩邊相除得
,於是一個存在比
小的正整數,可以用多於一種的方式寫成多個質數的乘積。
這與
的最小性矛盾。
算術基本定理定理應用
(2) 它的全體正因數之和為
。
當
時就稱N為完全數。 是否存在奇完全數,是一個未解決之猜想。
(4)此外還可證明根號2是無理數等等。