為什麼1既不是素數也不是合數?

2021-03-01 好玩的數學

作者 | 大小吳

來源 | 大小吳的數學課堂


今天大小吳來和大家探討一個問題:為什麼1既不是素數也不是合數?

1 因數的個數

對於這個問題,我們可以參考六年級課本上對於素數的定義:

一個正整數,如果只有1和它本身兩個因數,這樣的數叫做素數(prime number),也叫做質數;如果除了1和它本身以外還有別的因數,這樣的數叫做合數(composite number).

也就是說,如果我們以因數個數為標準對正整數進行分類,可以得到如下表格:

正整數因數情況因數個數111個素數1、本身2個合數1、本身、其他因數大於等於3個

可以看出,1的因數只有1本身,所以它既不屬於素數的範疇也不屬於合數的範疇。這樣就把正整數分為了1、素數、合數三類,用這樣的方式解釋「1既不是素數也不是合數」似乎也說得過去。

2 素因數分解的唯一性

實際上,1既不是素數也不是合數這件事需要用到「素因數分解的唯一性」來說明,也即算術基本定理

任何一個大於1的自然數 ,如果唯一分解成有限個質數的乘積,即

這裡均為質數,其諸指數

這個定理從本質上講指的是在對合數進行素因數分解時體現出的以下兩種性質:「存在性和唯一性」。存在性指的是一個合數的素因數分解是必然存在的;唯一性指的是這種分解表示是唯一的。舉個簡單的例子,18是個合數,如果我們對它進行素因數分解,可以得到:

存在性和唯一性都是顯然易見的,因為我們不可能把18分解成

3 算術基本定理的證明

然而在數學上,對於一個定理我們不能以「顯然成立」這樣的話就把對定理的證明搪塞過去了,對於這件事我們一定要嚴格證明一遍。首先,在證明算術基本定理之前,我們需要用到兩個引理

引理1:當

證明如下:因為

因為

引理2:如果

對於此定理的證明用反證法,且需用到引理1:假設

因此,當

換句話說,當

這樣,我們就為證明「分解素因數的方法只有一種」做好了準備工作。

接著,仍然用反證法,假設合數

消去相同的部分,可得

假設左邊的素數

這與假設是矛盾的,故上述等式不成立。我們逐一約去等式兩邊相同的素數,最終可以得到:

也就是說,等式兩邊的素數從一開始就是完全相同的。

這樣,我們就證明了算術基本定理

4 為什麼1既不是素數也不是合數

我們來考慮如果把1也納入到素數中會出現什麼情況,以6為例:

這樣就使得合數分解素因數的唯一性不成立了,違背了算術基本定理。

因此,1不屬於素數,1也顯然不是合數,所以1是唯一一個既不是素數也不是合數的正整數。

參考文獻[1]上海師範大學.初級中學課本(試用本)-數學(六年級第一學期)[Z].上海教育出版社,2019.
[2](日)遠山啟.數學女王的邀請——初等數論入門[M].逸寧譯.人民郵電出版社,2020.

相關焦點

  • 視頻 | 為什麼 1 不屬於素數?
    質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個正因數的數)。大於1的自然數若不是素數,則稱之為合數(也稱為合成數)。例如,5是個素數,因為其正約數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正約數。
  • 小學1-6年級數學基礎概念:質數、合數
    小學1-6年級數學基礎概念:質數、合數   什麼叫質數?   質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
  • 質數、合數
    換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。
  • 數學基礎概念 | 質數、合數
    換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。
  • 數學基礎概念 | 質數、合數!
    換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。這也說明了前面所提到的質數在數論中有著重要地位。
  • 任何一個自然數不是質數就是合數 一個自然數不是質數就是合數對嗎
    任何一個自然數不是質數就是合數是錯誤的。自然數中,1是自然數,但是它既不是質數也不是合數,所以這一說法是錯誤的。  質數簡介  質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。質數的個數是無窮的。
  • 數學家為何對素數著迷,素數規律如何關係著人類的信息安全?
    質數又稱素數,是我們在中學就學習的概念。定義為:自然數中,除了1和它本身外,沒有其他因數的數;比如:2、5、7、11、13、17、19……。與之相反的叫做合數,另外定義"1既不是質數也不是合數」。歐幾裡德在兩千多年前,就證明了質數是無限的,此後的數學家一直在研究素數規律,以至於許許多多的猜想都和素數有關,比如:哥德巴赫猜想、孿生素數猜想、梅森素數猜想、ABC猜想、黎曼猜想等等。
  • 數學趣史 | 有趣的素數
    素數是只能被1和它本身整除的自然數,如:2,3,5,7,11……也稱為質數。
  • 二是質數還是合數 二是不是質數還是合數
    質數指的是除了1和它本身以外不再有其他因數的自然數。按照質數的定義,2除了1和它本身以外不再有其他因數,且2為非0自然數,因此2是質數,而不是合數。質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。
  • 任一合數僅能被唯一分解成有限個素數的乘積的根本原因
    ,如果它只有正因數1和N,它就是素數(質數),如果它還存在其它正因數,如6=2x3,9=3^2,它就是合數,顯然,大於1的全體自然數由素數和合數組成。對於任一合數N,由於N=ab(a、b≥2且a、b都是整數),所以,N-a=a(b-1),N-b=b(a-1),由於a、b≥2,所以a(b-1)和b(a-1)均大於0,即N>a且N>b,顯然N﹥1,所以任意一個合數必大於它的任一非本身因數。
  • 為什麼1不是質數?
    讓我們來討論一個幾乎既豐富又不朽的問題: 為什麼1不算作質數?首先, 典型的答案就是:學生指出了一個共同的定義,即:「質數可以被兩個數整除:1和它本身。」由於1不能被兩個數整除,因此它不是質數。但是本身和1並不是兩個不同的因素。1是否是個素數?文章中寫素數的定義時,我們試圖通過說素數有兩個截然不同的因子1和本身來消除歧義。如果素數是「只能被1及其本身整除的素數」,那麼數字1不算在內嗎?
  • Python編程案例:判斷自然數n是質數還是合數
    編程需求阿萌要開發一個程序,該程序可以判斷一個自然數n是質數還是合數。例如學生輸入自然數17,程序判斷17為質數,程序輸出「15:質數」。認識質數和合數要確定一個自然數是質數還是合數,需要先找出該自然數有多少個因數。因為該自然數是質數還是合數,與這個自然數有多少個因數有關。按這些數因數個數的多少,可以分為三種情況:只有1和它本身兩個因數的為質數,質數也稱為素數。
  • 因數倍數奇數偶數質數合數到底是什麼東西?
    (奇數包括正奇數、負奇數) 偶數:整數中,能被2整除的數是偶數(偶數包括正偶數、負偶數和0) 質數:質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。 最小的素數是2, 它也是唯一的偶質數。
  • 小學數學知識點:質數與合數
    質數合數的內容是在人教版五下第二單元的內容,這塊內容是屬於數論方面的知識點,我們一起來梳理一下!一、質數的意義和特徵:1. 意義:一個數,如果只有1和它本身兩個因數,這樣的數叫做質數(或素數)。特徵:① 質數只有1和它本身2個因數。② 質數只能表示成1和它本身的乘積,不能表示成任意其它兩個整數的積。③ 最小的質數是2,2也是唯一的偶數質數,其它所有質數都是奇數。二、合數的意義和特徵:1.
  • Python如何判斷一個正整數是否是素數?
    素數(Prime Number),又稱質數,一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則,稱為合數(Composite Number)。1既不是素數,也不是合數。如2、3、5、7、11都是素數,因為找不到除了1和其本身之外的約數;而4、6、8都是合數,因為4可以整除2,6可以整除2和3,8可以整除2和4。而一個數的約數必然是不超過該數的,加上素數必需是只有1和本身是其約數的條件。於是,我們可以通過枚舉小於該數,並且大於1的整數,來判斷該數是否是素數。
  • 素數有哪些用途,北美洲有一種蟬,利用素數性質來巧妙躲避天敵!
    網絡中廣泛使用的RSA算法,就是基於素數性質的重要應用;在大自然中,素數甚至還關係著一個物種的生存和繁衍。素數表示只能被1和本身整除且大於1的自然數,其餘大於1的自然數叫做合數,「1」既不是素數也不是合數;算術基本定理指出,任何大於1的自然數,都可以唯一分解為有限個素數的乘積。素數就是構成所有數字的基石,要想了解數字的性質,就必須弄清楚素數的奧秘。
  • 你不知道的素數判斷方法
    素數:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。知道了素數的定義,那麼我們應該想一下,如何去判斷一個數是否為素數?後面的思路配上高效的查找算法,顯然更高效方法1:暴力求解1-1:稍微動動腦思想:根據素數的定義思考。素數是大於1的自然數,除了1和自身外,其他數都不是它的因子。
  • 寧波小升初數論知識點:質數合數、分解質因數(一)
    課題一:質數和合數   教學要求 ①使學生掌握質數和合數的概念,知道它們之間的聯繫和區別。②能正確判斷一個常見數是質數還是合數。③培養學生判斷、推理的能力。   教學重點 質數和合數的概念。   教學難點 正確判斷一個常見數是質數還是合數。
  • 《數學提高》素數是什麼和質數的區別
    素數一般指質數。質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。
  • 為什麼2是質數?1不是質數?
    基本上,了解自然數後,先知道奇數和偶數,然後就是質數和合數。質數某種意義上說是自然數的骨架。