Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 08 กุมภาพันธ์ 2007, 20:13
poon suankularb 130's Avatar
poon suankularb 130 poon suankularb 130 ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 09 มิถุนายน 2006
ข้อความ: 18
poon suankularb 130 is on a distinguished road
Post ช่วยคิดหน่อยครับ: (p-1)!+1=p^k

ช่วยทำให้หน่อยครับ คิดมานานแล้ว
ให้ p เป็นจำนวนเฉพาะ และ (p-1)!+1=p^k สำหรับบางจำนวน kN จงพิสูจน์ว่า
p=2,3,5 เท่านั้น

Edit หัวข้อให้ชัดเจนกว่าเดิมครับ

27 กุมภาพันธ์ 2007 01:55 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ warut
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 26 กุมภาพันธ์ 2007, 22:56
kartoon's Avatar
kartoon kartoon ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 26 กุมภาพันธ์ 2007
ข้อความ: 78
kartoon is on a distinguished road
Post

ให้ p เป็นจำนวนเฉพาะ และ (p-1)!+1=p^k สำหรับบางจำนวน kN จงพิสูจน์ว่า
p=2,3,5 เท่านั้น

บทพิสูจน์ (เขียนพอเป็นแนวทางพอนะครับ)

กำหนดให้ p = 2m+1

$ (2m)! = (2m + 1)^{ k } - 1 $

$ (2m)! = (2m)^{k}+ { k\choose k-1}(2m)^{k-1}+ ... + {k \choose k-2}(2m)^2 + 2mk $

$ (2m-1)! = (2m)^{k-1}+{k \choose 1}(2m)^{k-2}+ ... + {k \choose k-2}(2m) + k $

$ (2m-1)(2m-2)...(m+1)(m)(m-1)...(2)(1) = 2m(...) + k $

ถ้า m > 2 แล้ว 2m หาร k ลงตัว

เพราะฉะนั้น k 2m

ให้ $ (2m)^{k-1} + {k \choose 1}(2m)^{k-2}+ ... +{k \choose k-2}(2m) + k = A $

A > $ (2m)^{2m-1} > (2m-1)! $

ดังนั้น p= 2,3,5 เท่านั้น

27 กุมภาพันธ์ 2007 11:41 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ kartoon
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 27 กุมภาพันธ์ 2007, 04:46
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Thumbs up

เยี่ยมมากครับ ผมยังคิดข้อนี้ไม่ออกเลย รู้แต่ว่ามันเป็น special case ของ Erdős & Graham problem: $$(p-1)!+a^{p-1}=p^k$$ ทำให้ไม่ค่อยแน่ใจว่าข้อนี้มี elementary solution หรือเปล่า
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 27 กุมภาพันธ์ 2007, 20:01
kartoon's Avatar
kartoon kartoon ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 26 กุมภาพันธ์ 2007
ข้อความ: 78
kartoon is on a distinguished road
Post

ขอบคุณครับ ผมเพิ่งเข้ามาตอบครั้งแรกครับ ถ้ามีไรแนะนำด้วยก็ดีครับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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