合数

數論中,合數(也稱為合成數)是除了1和其本身外具有其他正因數的正整數。依照定義,每一個大於1的整數若不是質數,就會是合數。而01則被認為不是質數,也不是合數。例如,整數14是一個合數,因為它可以被分解成

起初120个合数为:{{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} {{#ifexpr:$>0|$, }} ...OEIS中的数列A002808

性質

  • 所有大於2的偶數都是合數,也就是在正整數中除了2以外,其餘數的個位數為0、2、4、6、8者均為合數。4為最小的合數。
  • 每一合數都可以以唯一形式被寫成質數的乘積。(算術基本定理
  • 所有合數都有至少3個正因數,例如4有正因數1、2、4,6有正因數1、2、3、6。
  • 對任一大於5的合數。(威爾遜定理
  • 對於任意的正整數,都可以找到一個正整數,使得、…、都是合數。

合數的類型

分類合數的一種方法為計算其質因數的個數。一個可表示為兩個質數之乘積的合數稱為半質數,有三個質因數的合數則稱為楔形數。在一些的應用中,亦可以將合數分為有奇數的質因數的合數及有偶數的質因數的合數。對於後者,

(其中μ為默比烏斯函數為質因數個數的一半),而前者則為

注意,對於質數,此函數會傳回-1,且。而對於有一個或多個重複質因數的數字

另一種分類合數的方法為計算其正因數的個數。所有的合數都至少有三個正因數。一質數平方,其正因數有。一數若有著比它小的整數都還多的正因數,則稱此數為高合成數。另外,完全平方數的正因數個數為奇數個,而其他的合數則皆為偶數個。

合数也可分基本合数(有2和3因子的),阴性合数(形)和阳性合数(形)三种。

另見

相關條目

維基教科書中的相關電子:小学数学/质数与合数
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.