Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 28 เมษายน 2001, 12:20
Sukoom Sukoom ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 28 เมษายน 2001
ข้อความ: 4
Sukoom is on a distinguished road
Post มีคำถาม ว่า อยากทราบว่า n! จะมีศูนย์ อยู่ทั้งหมดกี่ตัว

มีคำถาม ว่า อยากทราบว่า n! จะมีศูนย์ อยู่ทั้งหมดกี่ตัว ขอวิธีพิสูจน์ นะครับ
__________________
ต้องการคำตอบจริง ๆ นะ ทางอีเมล์ก็ได้
sukoom@thai2k.com
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 28 เมษายน 2001, 12:34
xlover13 xlover13 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 31 มีนาคม 2001
ข้อความ: 30
xlover13 is on a distinguished road
Post

งงในคำถามมากเลยครับ
ถ้า n! เมื่อ n มากกว่าหรือเท่ากับ 5 ถึงจะ
เริ่มมีศูนย์ครับ (5! = 120 มีศูนย์หนึ่งตัว)
???? ผมงงอ่ะ ถามอะไรเหรอครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 28 เมษายน 2001, 18:02
<Muggle>
 
ข้อความ: n/a
Lightbulb

ถ้าถามว่า n! มีเลขศูนย์ลงท้ายทั้งหมดกี่ตัว ก็ทำแบบนี้
ให้ n! = k*(10^m)
(นั่นคือ m เป็นจำนวนเลขศูนย์ที่ลงท้าย)
เนื่องจาก 10^m = (2^m)*(5^m)
และใน n! มีจำนวนตัวประกอบที่เป็น 2 มากกว่าจำนวนตัวประกอบที่เป็น 5 แน่ๆ
หมายความว่า
ถ้าเขียน n! = a*(2^p) โดย a ไม่มี 2 เป็นตัวประกอบ
กับเขียน n! = b*(5^q) โดย b ไม่มี 5 เป็นตัวประกอบ
จะได้ p > q แน่ๆ
แสดงว่า ไม่จำเป็นต้องหาว่า n! มี 2 เป็นตัวประกอบกี่ตัว
หาเฉพาะ n! มี 5 เป็นตัวประกอบทั้งหมดกี่ตัวก็พอ
ตัวอย่างเช่น 200!
200/5 = 40 ___ มี 5 อยู่ 40 ตัว
200/(5^2) = 8 ___ มี 5^2 อยู่ 8 ตัว
200/(5^3) = 1.6 ___ มี 5^3 อยู่ 1 ตัว
200/(5^4) = 0.032 < 1 ___ ไม่มี 5^4 เป็นตัวประกอบ
จะได้ว่า 200! จะมี 5 เป็นตัวประกอบทั้งหมด
= 40 + 2(8) + 3(1) = 59 ตัว
ดังนั้น 200! มีเลขศูนย์ลงท้ายทั้งหมด 59 ตัว

สรุปเป็นสูตรได้ว่า
จำนวนเลขศูนย์ทั้งหมดที่ลงท้าย n! คือ
[n/5] + (2)[n/(5^2)] + (3)[n/(5^3)] + ... + (k)[n/(5^k)]
เมื่อ n/(5^k) >= 1
และ [A] คือจำนวนเต็มที่มากที่สุดที่น้อยกว่าหรือเท่ากับ A
เช่น [8] = 8 หรือ [1.6] = 1 หรือ [0.032] = 0
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 28 เมษายน 2001, 18:06
<Muggle>
 
ข้อความ: n/a
Exclamation

แก้หน่อย ข้างบนผิด

ต้องบอกว่า
จำนวนเลขศูนย์ทั้งหมดที่ลงท้าย 200! คือ
= 40 + 8 + 1 = 49 ตัว

จำนวนเลขศูนย์ทั้งหมดที่ลงท้าย n! คือ
[n/5] + [n/(5^2)] + [n/(5^3)] + ... + [n/(5^k)]
เมื่อ n/(5^k) >= 1
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 29 เมษายน 2001, 13:47
<sukoom>
 
ข้อความ: n/a
Post

ไม่ได้หมายถึงศูนย์ตัวท้ายครับแต่หมายถึงศูนย์ทุกตัว
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 27 พฤษภาคม 2010, 12:53
krit krit ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 14 พฤษภาคม 2010
ข้อความ: 161
krit is on a distinguished road
Default

ถ้าอย่างนั้นไม่น่าจะมีวิธีคิดครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 28 พฤษภาคม 2010, 11:27
กระบี่ไร้คม's Avatar
กระบี่ไร้คม กระบี่ไร้คม ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 05 มกราคม 2010
ข้อความ: 225
กระบี่ไร้คม is on a distinguished road
Default

ทำไมชือคนห้องนี้เเปลกๆ(ไม่มียศ วันสมัครสมาชิกN/A)????
__________________
(- -'')
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 28 พฤษภาคม 2010, 18:01
krit krit ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 14 พฤษภาคม 2010
ข้อความ: 161
krit is on a distinguished road
Default

คนอื่นเขียนตั้งแต่ปี 2001 ครับ ตอนนั้นน่าจะยังไม่ได้ปรับปรุงเว็บบอร์ด
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 05 มิถุนายน 2010, 10:17
catengland's Avatar
catengland catengland ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 14 กุมภาพันธ์ 2010
ข้อความ: 144
catengland is on a distinguished road
Default

ลองศึกษา เลอจองด์ดูครับ ผมก็งง@_@
__________________
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 01:54


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha