小學還教了一種分析正整數的方法,稱為質因數分解( prime factorization / prime decomposition ),把任何正整數分拆成多個質數相乘的乘積。18Please respect copyright.PENANAG6UDZgbTd1
學習質因數分解通常須要先熟知因數和質數,所以學習次序通常較後。由於計算過程須要知道有哪些質數,小學教學所用的事例會盡量避免涉及較大的質數,通常100以內的質數已綽綽有餘。
我們以924為例,嘗試找出其質因數( prime factor )。
我們首先試除之以第一個質數,2。觀察其個位數,不難看出924可被2整除。
924 = 2 × 462
然後,我們進一步分解462。462也可以被2整除。
924 = 2 × 46218Please respect copyright.PENANAMAhOE2ZMI5
= 2 × 2 × 231
231不能被2整除,所以是時候試除之以下一個質數3。
924 = 2 × 46218Please respect copyright.PENANAepVdV8EjzU
= 2 × 2 × 23118Please respect copyright.PENANAKPt767iCSk
= 2 × 2 × 3 × 77
如此類推,我們繼續順序用質數試除最右方的數,直至最右方的數也是質數為止。
924 = 2 × 46218Please respect copyright.PENANAglOW3iLtoO
= 2 × 2 × 23118Please respect copyright.PENANAmtAfm8CPe2
= 2 × 2 × 3 × 7718Please respect copyright.PENANAiu53GeVoS7
= 2 × 2 × 3 × 7 × 11
最後,由於質因數2出現超過一次,我們可以用指數( exponentiation / power )表示。
924 = 2² × 3 × 7 × 11
ns216.73.217.14da2


