การหาจำนวนเต็มบวก k ที่มากที่สุดที่ทำให้ ak หาร n! ลงตัว
1. a เป็นจำนวนเฉพาะบวก
2. a เป็นจำนวนเต็ม ซึ่งสามารถเขียนให้อยู่ในรูปผลคูณของจำนวนเฉพาะได้
ตัวอย่าง จงหาจำนวนเต็มบวก k ที่มากที่สุดที่ทำให้ 2k หาร 20! ลงตัว
20! = 20×19×18×17×...×3×2×1
= (20×18×16×...×4×2)(19×17×15×...×3×1)
= 210(9×8×7×6×5×4×3×2×1)(A) ; A คือ (19×17×15×...×3×1) จำนวนที่ 2 หารไม่ลงตัว
= 210(10×8×6×4×2)(9×7×5×3×1)(A)
= 210×25(5×4×3×2×1)(B)(A) ; B คือ (9×7×5×3×1) จำนวนที่ 2 หารไม่ลงตัว
= 210×25(4×2)(5×3×1)(B)(A)
= 210×25×22(2 ×1)(C)(B)(A) ; C คือ (5×3×1) จำนวนที่ 2 หารไม่ลงตัว
= 210×25×22×21×จำนวนที่ 2 หารไม่ลงตัว
= 210+5+2+1×จำนวนที่ 2 หารไม่ลงตัว
= 218×จำนวนที่ 2 หารไม่ลงตัว
ดังนั้น k คือ 18