หลักการหาจำนวนตัวประกอบมีอยู่ว่า
1. เขียน n ให้อยู่ในรูป carnonical form นั่นคือ
$$ n=p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdot p_{3}^{a_{3}} \cdots p_{k}^{a_{k}} $$
เมื่อ $p_i$ เป็นจำนวนเฉพาะที่แตกต่างกันทุกตัว
2. นำเลขชี้กำลังของแต่ละตัว มาบวก 1 แล้วคูณกันทุกตัว นั่นคือ
จำนวนตัวประกอบของ n คือ $(a_1+1)(a_2+1)(a_3+1)\cdots (a_k+1)$
ตัวอย่าง : จงหาจำนวนตัวประกอบของ 280
เนื่องจาก $280=2^3\cdot 5\cdot 7$
ดังนั้น จำนวนตัวประกอบของ 280 คือ $(3+1)(1+1)(1+1)=16$
แบบฝึกหัด : จงหาจำนวนตัวประกอบของ 2200, 5100, 10000
__________________
ความรู้คือ ประทีป ส่องทาง จริงๆนะครับ
|