Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 10 มกราคม 2011, 09:40
Mathopolis Mathopolis ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 14 มีนาคม 2007
ข้อความ: 69
Mathopolis is on a distinguished road
Default จำนวนเฉพาะครับ

จงพิสูจน์ว่า

ถ้า p เป็นจำนวนเฉพาะ แล้ว pCk หารด้วย p ลงตัวสำหรับทุกจำนวนนับ k ที่น้อยกว่า p
__________________
Analysis
Topology
Algebra
Number thoery
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 10 มกราคม 2011, 09:52
Amankris's Avatar
Amankris Amankris ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 13 มกราคม 2007
ข้อความ: 2,492
Amankris is on a distinguished road
Default

ลองกระจายพจน์ออกมานะครับ

พิจารณา จำนวนเศษ กับ จำนวนส่วน ดีๆ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 10 มกราคม 2011, 10:01
Mathopolis Mathopolis ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 14 มีนาคม 2007
ข้อความ: 69
Mathopolis is on a distinguished road
Default

ผมลองทำแล้ว แต่ไม่แน่ใจครับ พอดีเดี๋ยวผมมีเรียน เดี๋ยวเย็นๆจะลองเอาวิธีที่คิดได้มาให้ช่วยกันตรวจสอบดูนะครับ ^^
__________________
Analysis
Topology
Algebra
Number thoery
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 10 มกราคม 2011, 20:50
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Mathopolis View Post
จงพิสูจน์ว่า

ถ้า p เป็นจำนวนเฉพาะ แล้ว pCk หารด้วย p ลงตัวสำหรับทุกจำนวนนับ k ที่น้อยกว่า p
กระจายแล้วแยก $p$ ออกมาจากกลุ่มให้ได้ก็จบแล้วครับ
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 10 มกราคม 2011, 21:00
Mathopolis Mathopolis ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 14 มีนาคม 2007
ข้อความ: 69
Mathopolis is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ nooonuii View Post
กระจายแล้วแยก $p$ ออกมาจากกลุ่มให้ได้ก็จบแล้วครับ
คิดเหมือนผมตอนอ่านครั้งแรกเลยครับ แต่ว่าทำแล้วมันมีปัญหา (หรือผมโง่เองไม่รู้)
พอผมดึง p ออกมา มันก็จะมีปัญหาว่า ผมสรุปไม่ได้ว่า [(p-1)(p-2)...(p-k+1)]/k! เป็นจำนวนเต็ม ครับ


แต่ตอนนี้ที่ผมคิดได้แบบนี้ครับ

pCr = [p(p-1)(p-2)...(p-k+1)]/k!
ย้ายข้างจะได้
k! * pCr = p(p-1)(p-2)...(p-k+1) ซึ่งเป็นจำนวนเต็ม และ p|(k! * pCr)
จากทฤษฎีบทที่ว่า ถ้า z เป็นจำนวนเฉพาะที่ z|xy แล้ว z|x หรือ z|y
แต่ k! หารด้วย p ไม่ลงตัว
ดังนั้น p|pCr สำหรับทุกจำนวนนับ k ที่น้อยกว่า p #

รบกวนผู้ที่ถนัดทางด้านนี้ ลองสรุปว่า [(p-1)(p-2)...(p-k+1)]/k! เป็นจำนวนเต็มให้ทีได้ไหมครับ ระหว่างนี้จะพยายามทำไปด้วยครับ ^^
__________________
Analysis
Topology
Algebra
Number thoery
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 10 มกราคม 2011, 21:12
Amankris's Avatar
Amankris Amankris ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 13 มกราคม 2007
ข้อความ: 2,492
Amankris is on a distinguished road
Default

แนะนำว่า คุณ Mathopolis ลองพิมพ์ Latex น่าจะอ่านง่ายกว่านะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 11 มกราคม 2011, 02:53
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Mathopolis View Post
คิดเหมือนผมตอนอ่านครั้งแรกเลยครับ แต่ว่าทำแล้วมันมีปัญหา (หรือผมโง่เองไม่รู้)
พอผมดึง p ออกมา มันก็จะมีปัญหาว่า ผมสรุปไม่ได้ว่า [(p-1)(p-2)...(p-k+1)]/k! เป็นจำนวนเต็ม ครับ


แต่ตอนนี้ที่ผมคิดได้แบบนี้ครับ

pCr = [p(p-1)(p-2)...(p-k+1)]/k!
ย้ายข้างจะได้
k! * pCr = p(p-1)(p-2)...(p-k+1) ซึ่งเป็นจำนวนเต็ม และ p|(k! * pCr)
จากทฤษฎีบทที่ว่า ถ้า z เป็นจำนวนเฉพาะที่ z|xy แล้ว z|x หรือ z|y
แต่ k! หารด้วย p ไม่ลงตัว
ดังนั้น p|pCr สำหรับทุกจำนวนนับ k ที่น้อยกว่า p #

รบกวนผู้ที่ถนัดทางด้านนี้ ลองสรุปว่า [(p-1)(p-2)...(p-k+1)]/k! เป็นจำนวนเต็มให้ทีได้ไหมครับ ระหว่างนี้จะพยายามทำไปด้วยครับ ^^
ผมตั้งใจจะให้ทำแบบนี้น่ะแหละครับ แยก $p$ ออกมาแล้วอ้างว่า $(k!,p)=1$

$k!$ จึงต้องไปหารส่วนที่เหลือลงตัว

ส่วนที่อยากให้พิสูจน์มันไม่จริงครับ ถ้า $p$ ไม่เป็นจำนวนเฉพาะ เช่น $p=6,k=4$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 11 มกราคม 2011, 14:05
Mathopolis Mathopolis ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 14 มีนาคม 2007
ข้อความ: 69
Mathopolis is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ nooonuii View Post
ผมตั้งใจจะให้ทำแบบนี้น่ะแหละครับ แยก $p$ ออกมาแล้วอ้างว่า $(k!,p)=1$

$k!$ จึงต้องไปหารส่วนที่เหลือลงตัว

ส่วนที่อยากให้พิสูจน์มันไม่จริงครับ ถ้า $p$ ไม่เป็นจำนวนเฉพาะ เช่น $p=6,k=4$
ใช่ครับ ^^

ปล. เดี๋ยวผมขอหัดใช้ latex ก่อนครับ ^^
__________________
Analysis
Topology
Algebra
Number thoery
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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