「算術基本定理」:各本之異

[底本][底本]
刪去的內容 新增的內容
夏侯韜
無編輯摘要
夏侯韜
無編輯摘要
第一行:
{{math}}
'''算术基本定理''',亦名[['''質數唯一分解定理]]'''。其文曰:[[自然數]]之大於一者,皆可析作諸[[質數]]之積,且其途惟一也。
 
泰西疇人[[歐基里得]]先證之也,如下:
 
 
第一五行 ⟶ 第一六行:
證引論曰:若甲不可整除乙(A <math>\nmid</math> B),則甲乙之最大公約數為一,依[[裴蜀定理]],必有數子(X)丑(Y),使甲子之積加乙丑之積,其和為一('''XA+YB=1'''),故得可示丙以甲乙子丑('''C=C(XA+YB)=CXA+YBC''')。因甲整除乙丙之积,故上式之右皆可为甲整除,故得甲整除丙,引論得證。
 
既證引論,乃證惟一性曰:設有某數,析其為質數之積,其途有二,取其最小者,名之為丁('''D'''),則可記作('''D=oD=O<sub>1</sub>pP<sub>1</sub>qQ<sub>1</sub>=oO<sub>2</sub>pP<sub>2</sub>qQ<sub>2</sub>''')。則數寅可整除其後式('''O<sub>1</sub>''')可整除其後式('''o<math>\mid</math> O<sub>2</sub>pP<sub>2</sub>qQ<sub>2</sub>'''),故依引論,後式中必有一數可為寅整除,其為卯('''O<sub>2</sub>'''),而卯亦為素數,故得寅卯相等('''O<sub>1</sub>=O<sub>2</sub>'''),是丁除以寅或卯之數戊,其析以質數之法亦有二途也('''D'=p=P<sub>1</sub>qQ<sub>1</sub>=pP<sub>2</sub>qQ<sub>2</sub>''')。丁非此類數可析二式之最小者也,得矛盾,此假設不確也,故得析合數以質數之積,其途惟一也。
 
[[category:數學]]
 
[[zh:算術基本定理]]