精選百科
本文由作者推薦
算術基本定理
歐幾里得提出的數(shù)學定理
基本信息
| 中文名 | 算術基本定理 |
| 外文名 | Fundamental Theorem of Arithmetic |
| 別名 | 正整數(shù)的唯一分解定理 |
| 提出者 | |
| 應用學科 | 數(shù)學 |
| 適用領域 | 交換代數(shù)和代數(shù)數(shù)論等 |
收起
定理內(nèi)容
任何一個大于1的自然數(shù)N，都可以唯一分解成有限個質(zhì)數(shù)的乘積 N=(P_1^a1)*(P_2^a2)......(P_n^an) , 這里P_1 <... 質(zhì)數(shù)，其諸方冪 ai 是正整數(shù)。
這樣的分解稱為N 的標準分解式。
定理證明
大于1的自然數(shù)必可寫成素數(shù)之積
自然數(shù)可以根據(jù)其 可除性（是否能表示成兩個不是自身的自然數(shù)的乘積）分成3類：質(zhì)數(shù)、合數(shù)和1。首先，按照定義， n 大于1。其次， n 不是質(zhì)數(shù)，因為質(zhì)數(shù)p可以寫成質(zhì)數(shù)乘積：p=p，這與假設不相符合。因此n只能是合數(shù)，但每個合數(shù)都可以分解成兩個嚴格小于自身而大于1的自然數(shù)的積。設其中 a 和 b 都是介于1和 n 之間的自然數(shù)，因此，按照 n 的定義， a 和 b 都都可以寫成質(zhì)數(shù)的乘積。從而
也可以寫成質(zhì)數(shù)的乘積。由此產(chǎn)生矛盾。因此大于1的自然數(shù)必可寫成質(zhì)數(shù)的乘積。
唯一性
引理的證明：若 p | a 則證明完畢。若，那么兩者的最大公約數(shù)為1。根據(jù)裴蜀定理，存在( m, n) 使得 ma + np = 1。于是 b = b( ma + np) = abm + bnp。由于 p | ab，上式右邊兩項都可以被 p整除。所以 p | b。
再用反證法：假設有些大于1的自然數(shù)可以以多于一種的方式寫成多個質(zhì)數(shù)的乘積，那么假設 n 是最小的一個。
根據(jù)引理，質(zhì)數(shù)
所以中有一個能被 p1整除，不妨設為 q1。但 q1也是質(zhì)數(shù)，因此 q1 = p1 。所以，比n小的正整數(shù)也可以寫成這與 n 的最小性矛盾！
因此唯一性得證。
定理應用
?。?）一個大于1的正整數(shù)N，如果它的標準分解式為： N=(P_1^a1)*(P_2^a2)......(P_n^an)
那么它的正 因數(shù)個數(shù)為（1+a1)(1+a2).....(1+an)。
（5）證明素數(shù)個數(shù)無限。
算術基本定理相關的文章
三十年戰(zhàn)爭（英語：Thirty Years' War；德語：der Drei?igj?hrige Krieg；法語：La guerre de trente ans；西班牙語：La guerra de los treinta a?os；瑞典語：trettio?riga kriget；丹麥語：tredi
乾隆是中國清朝第六位皇帝，其年號始于1736年（乾隆元年），至1796年（乾隆六十年），共六十年。乾隆年號是全中國范圍內(nèi)使用時間第二長的年號，僅次于康熙。在1796年2月9日，乾隆帝將清朝皇位內(nèi)禪予嘉慶帝，自此全中國范圍內(nèi)改用嘉慶年號。但乾隆帝仍繼續(xù)執(zhí)掌朝政，北京紫禁城內(nèi)仍保留“乾隆”年號，直至嘉慶
偏頭痛本詞條是多義詞，共2個義項原發(fā)性頭痛類型偏頭痛（migraine）是臨床最常見的原發(fā)性頭痛類型，臨床以發(fā)作性中重度、搏動樣頭痛為主要表現(xiàn)，頭痛多為偏側，一般持續(xù)4～72小時，可伴有惡心、嘔吐，光、聲刺激或日常活動均可加重頭痛，安靜環(huán)境、休息可緩解頭痛。偏頭痛是一種常見的慢性神經(jīng)血管性疾患，多起病于兒童和青春期，中青年期達發(fā)病高峰，女性多見，男女患者比例約為1∶2～3，人群中患病率為5%～10
尚可名片
這家伙太懶了，什么都沒寫！
作者
