算術基本定理------比1大的整數N的素因子分解是唯一的
阿新 • • 發佈:2019-01-21
算術基本定理:每一個比1大的整數N只能有一種方式分解成素數的乘積。(不考慮因子的次序)
這個命題初看起來似乎是很明顯的,但它決不是不證自明的。本篇博文給出兩種證明方法。
證明一:反證法
思路: 假設存在一個整數,它有兩種根本不同的素數分解,然後從這個假設出發匯出一個矛盾,於是說明原假設不成立,命題得證。
證明: 如果存在整數(大於1),有兩種根本不同的素數分解,則這樣的正整數中必有一個是最小的,設這個最小的正整數為
這裡的
在上述的分解中,
將公式(2)中的
和
由上面的公式(1)和公式(4)可知