จาก m เป็นจำนวนเต็มบวกที่มากที่สุดที่ P^m หาร n! ลงตัว
จะได้ m = [n/P] + [n/P^2] + [n/P^3] + ... โดย P เป็นจำนวนเฉพาะ และ [ ] เป็น floor ฟังก์ชัน
ให้ P = 5 เพราะ 2*5 = 10 ดังนั้นจะนับเลข 5 เพราะเป็นตัวที่ทำให้เกิด o ต่อท้าย
ดังนั้น m = [30/5] + [30/25] = 6 + 1 = 7
เพราะฉะนั้น จะได้ 5^7 โดยที่ 7 เป็นจำนวนเต็มบวกที่มากที่สุดที่ทำให้ 5^7 หาร n! ลงตัว นั่นคือ จำนวน 0 ทั้งหมดจะมีเท่ากับ 7
^ คือ ยกกำลัง
15 พฤษภาคม 2009 19:36 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ ครูนะ
เหตุผล: ผมโง่จริง พิมพ์ตก คราวหลังต้องตรวจก่อนพิมพ์
|