Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 29 ตุลาคม 2008, 22:47
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default My Conjecture

จาก IMO 1992 ข้อที่ 1 ให้หา Solution ทั้งหมดของ
$(a-1)(b-1)(c-1)|abc-1$
เมื่อ $a,b,c \in \mathbb{N}$ ที่ $1<a<b<c$
ได้ว่ามีคำตอบแค่ $(a,b,c)=(2,4,8),(3,5,15)$
สัีงเกตว่า $2\cdot 4=8$ และ $3\cdot 5 = 15 $

และผมได้ดัดแปลงโจทย์ข้อนี้เป็น
จงหา Solution ทั้งหมดของ $a,b,c,d \in \mathbb{N}$ ที่
$(a-1)(b-1)(c-1)(d-1)|abcd-1$
เมื่อ $a,b,c,d \in \mathbb{N}$ ที่ $1<a<b<c<d$
และผมได้ว่ามีคำตอบคือ $(a,b,c,d)=(2,4,10,80),(3,5,17,255)$ เท่านั้น
สังเกตว่า $2\cdot4\cdot10=80$ และ $3\cdot5\cdot17=255$

My Conjecture :

ผมคิดว่าสมมติ
$(a_1 - 1)(a_2 - 1)...(a_n - 1)|a_1 a_2 ...a_n - 1$
โดยที่ $1 < a_1 < ... < a_n $
เราจะได้ว่า $a_1 a_2 ...a_{n - 1} = a_n $ หรือไม่ ?


ปล. หรือมีรูปทั่วไปในการแก้สมการ $(a_1 - 1)(a_2 - 1)...(a_n - 1)|a_1 a_2 ...a_n - 1$
โดยที่ $1 < a_1 < ... < a_n $
ก็ขอด้วยนะครับ ข้อนี้ผมคิดมาเป็นเดือนยังไม่ออกเลยครับ

29 ตุลาคม 2008 22:56 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Anonymous314
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 29 ตุลาคม 2008, 23:03
God Phoenix's Avatar
God Phoenix God Phoenix ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 10 สิงหาคม 2008
ข้อความ: 109
God Phoenix is on a distinguished road
Default

อ่า...
ใช้ Induction หรือ Recurrence
จะออกมั้ยครับ
__________________
PHOENIX

NEVER

DIE
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 29 ตุลาคม 2008, 23:13
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default

เดี๋ยวผมจะลองดูครับ แต่ในความคิดของผม ท่าทางจะถึกมากเลยครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 30 ตุลาคม 2008, 18:11
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default

สรุปว่า Conjecture ผมผิดครับ
ผมลอง $n=5$
ได้ Solution ทั้งหมดคือ
$(3,5,17,257,65535)$
$(2,4,10,82,6560)$
$(2,4,10,92,670)$
$(2,4,10,100,422)$
$(2,4,10,112,290)$
ผลคูณไม่จริงครับ มันจริงแต่อันแรก $3\cdot5\cdot17\cdot257=65535$ ครับ
แต่ผมอยากรู้ว่าสมมติ $n\ge6$ จะมีสูตรทั่วไปหาหรือไม่ครับ ที่เกี่ยวกับ Solution ของสมการนี้

30 ตุลาคม 2008 18:12 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ Anonymous314
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 01 พฤศจิกายน 2008, 22:29
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default

ช่วยผมหา Solution ในกรณีที่ $n=6$ หน่อยครับ

01 พฤศจิกายน 2008 22:29 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Anonymous314
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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