因數

  提示：此條目的主題不是因式。

因數，也稱為因數（英語：Divisor）是一個常見的數學名詞，用於描述自然數 $a$ 和自然數 $b$ 之間存在的整除關係，即 $b$ 可以被 $a$ 整除。這裡我們稱 $b$ 是 $a$ 的倍數，$a$ 是 $b$ 的因數或因子。

定義

設 $a,b$ 滿足 $a\in \mathbb{N}^*,b\in \mathbb{N}$. 若存在 $q\in \mathbb{N}$ 使得 $b=aq$, 那麼就說 $b$ 是 $a$ 的倍數， $a$ 是 $b$ 的因數。這種關係記作 $a|b$,讀作「$a$ 整除 $b$」.

例如 $24=3\times 8,\;1150=25\times 46$. 所以 $3|24,\;25|1150$，同時 $3$ 是 $24$ 的因數；$25$ 是 $1150$ 的因數。

性質

• 若 $a|b,\;b|c$ 那麼 $a|c$.

• 若 $a|b,\;a|c$ 且 $x,y\in\mathbb{Z}$, 有 $a|(bx+cy)$.

• 若 $a|b$, 設 $t\not= 0$, 那麼 $(ta)|(tb)$.

• 若 $b=qd+c$, 那麼 $d|b$ 的充要條件是 $d|c$

• 若 $x,y\in\mathbb{Z}$ 滿足 $ax+by=1,\;a|n.\;b|n$ 那麼 $ab|n$.

這裡對最後一條性質進行證明:

$\because a|n,\;b|n\quad\therefore ab|bn,\;ab|an\quad\therefore ab|(anx+bny)$

$\because ax+by=1\quad\therefore ab|n$

證畢。

相關定理

整數的唯一分解定理

任何一個正整數都有且僅有一種方式寫出它所有質數因子的乘積表達式。這個過程稱為質因數分解

如果 $A\in\mathbb{N}^{+}$, 那麼

$A=\prod_{i=1}^n p_i^{a_i}$, 其中 $p_i$ 是一個質數.

這種表示方法是唯一的。

因數個數

自然數 $N$ 的因數個數以 $d(n)$ 表示。

若 $N$ 唯一分解為 $N=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times\cdots\times p_n^{a_n}=\prod_{i=1}^n p_i^{k_i}$, 則 $d(N)=(a_1+1)\times (a_2+1)\times (a_3+1)\times\cdots\times (a_n+1)=\prod_{i=1}^n\left (a_i+1\right )$.

例如 $2646=2 \times 3^3 \times 7^2$，則其正因數個數 $d(2646)=(1+1)\times(3+1)\times(2+1)=24$。

因數和

自然數N的正因數和，以因數函數 $\sigma (N)$ 表示。由質因數分解而得。

若 $N$ 唯一分解為 $N=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times\cdots\times p_n^{a_n}=\prod_{i=1}^n p_i^{k_i}$, 則 $\sigma (N)=\prod_{i=1}^n\left (\sum_{j=0}^{a_i} p_i^j\right )$.

再由等比級數求和公式可知，上式亦可寫成：

$\begin{align} \sigma (N) &=\frac{p_1^{a_1+1}-1}{p_1-1} \times \frac{p_2^{a_2+1}-1}{p_2-1} \times \cdots \times \frac{p_n^{a_n+1}-1}{p_n-1} &\end{align}$

例如$2646=2 \times 3^3 \times 7^2$，則其正因數之和

$\begin{align}\sigma(2646) &=(1+2)\times(1+3+9+27)\times(1+7+49)\\ &=\frac{2^2-1}{2-1} \times \frac{3^4-1}{3-1} \times \frac{7^3-1}{7-1}\\ &=3 \times 40 \times 57\\ &=6840 \end{align}$。

其他

• 所有n的正因數都是n的質因數的積的一些冪。這是算術基本定理的結果。

• 1是所有整數的正因數，-1是所有整數的負因數，因為$x=1x=-1\times(-x)$

由上式同樣可證明，一個整數及其相反數必然為自身的因數，叫做明顯因數。

• n的正因數數目是積性函數d(n)，正因數之和則是另一個積性函數σ(n)。詳見除數函數

• 質數$p$只有2個正因數：1, $p$。$p$ 的平方數只有三個正因數：1, $p$, $p^2$。

相關條目

• 因數判別法可參照整除規則。
• 質數
• 同餘
• 質因數
• 公倍數、最小公倍數
• 公因數、最大公因數