ดูหนึ่งข้อความ
  #25  
Old 15 พฤษภาคม 2009, 19:32
ครูนะ ครูนะ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 27 ตุลาคม 2007
ข้อความ: 618
ครูนะ is on a distinguished road
Default

จาก 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 ครั้ง, ครั้งล่าสุดโดยคุณ ครูนะ
เหตุผล: ผมโง่จริง พิมพ์ตก คราวหลังต้องตรวจก่อนพิมพ์
ตอบพร้อมอ้างอิงข้อความนี้