合数
在數論中,合數(也稱為合成數)是除了1和其本身外具有其他正因數的正整數。依照定義,每一個大於1的整數若不是質數,就會是合數。而0與1則被認為不是質數,也不是合數。例如,整數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)。
性質
合數的類型
分類合數的一種方法為計算其質因數的個數。一個可表示為兩個質數之乘積的合數稱為半質數,有三個質因數的合數則稱為楔形數。在一些的應用中,亦可以將合數分為有奇數的質因數的合數及有偶數的質因數的合數。對於後者,
(其中μ為默比烏斯函數且為質因數個數的一半),而前者則為
注意,對於質數,此函數會傳回-1,且。而對於有一個或多個重複質因數的數字,。
另一種分類合數的方法為計算其正因數的個數。所有的合數都至少有三個正因數。一質數的平方,其正因數有。一數若有著比它小的整數都還多的正因數,則稱此數為高合成數。另外,完全平方數的正因數個數為奇數個,而其他的合數則皆為偶數個。
合数也可分基本合数(有2和3因子的),阴性合数(形)和阳性合数(形)三种。