Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 04 กรกฎาคม 2011, 22:21
Keehlzver's Avatar
Keehlzver Keehlzver ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 26 มกราคม 2009
ข้อความ: 533
Keehlzver is on a distinguished road
Default IMO 2010 ข้อ 3 กับการขยายโจทย์

"จงหาฟังก์ชัน $g:\mathbb{N} \rightarrow \mathbb{N}$ ทั้งหมดที่ทำให้ $(g(x_{1})+x_{2}+...+x_{n})(x_{1}+g(x_{2})+...+x_{n})...(x_{1}+x_{2}+...+g(x_n))$ เป็นกำลัง $n$ สมบูรณ์ (nth Perfect power) ทุกจำนวนเต็มบวก $x_i$"
สำหรับกรณี $n=2$ ได้นำมาเป็นข้อสอบ IMO 2010 ที่ผ่านมากรณีของข้างบนเป็นการขยายโจทย์ข้อดังกล่าว สำหรับบทพิสูจน์นั้น ผมได้ดูจากหนังสือเฉลยของอ.ดำรงค์ ทิพย์โยธา มีการพิสูจน์ดังนี้


บทช่วย 1
ให้ $x$ เป็นจำนวนเต็ม และ $p$ เป็นจำนวนเฉพาะ จะได้ $p\nmid x$ หรือ $p\nmid x+1$


บทช่วย 2
ให้ $p$ เป็นจำนวนเฉพาะ $x,y,z$ เป็นจำนวนเต็มบวกโดยที่ $x=yp^z$ และ $p\nmid y$ และ $z$ เป็นเลขคี่ จะได้ว่า $x$ ไม่เป็นกำลังสองสมบูรณ์

จากบทพิสูจน์ข้างบนสำหรับกรณีที่ $n$ เป็นเลขคู่โจทย์ข้อนี้จะสามารถพิสูจน์ได้ด้วยวิธีที่คล้ายๆกัน (เพราะบทช่วยยังใช้ได้อยู่) แต่ต้องสร้างลำดับมาจัดการกับวงเล็บ และมีการแจงกรณีที่มากขึ้น (ผมยังไม่ได้ลอง full proof กรณี $n>2$ เป็นจำนวนเต็มคู่) แต่ปัญหามันอยู่ที่กรณี $n=3,5,...$ พิสูจน์ได้แค่ $g(n+1)\not=g(n)$ และที่สำคัญที่สุดคือบทช่วย 2 "ไม่มีกำลัง $n$ สมบูรณ์ที่อยู่รูปของ $yp^z$ โดยที่ $p\nmid y$ และ $z$ เป็นเลขคี่" จะเป็นจริงเพราะจำนวนเต็มบวกคู่ $n$ แต่กรณีเลขคี่มันไม่จริง นั่นเท่ากับว่าผมจะแก้โจทย์ข้อใหญ่ได้อาจจะต้องมีการโละบทพิสูจน์ใหม่ หรือหาบทช่วยที่แข็งกว่าเดิม หรืออาจจะอุปนัย (อย่างน้อยถ้าได้บทช่วยที่แข็งกว่าเดิมก็น่าจะทำอะไรต่อได้) ซึ่งตอนนี้ยังคิดไม่ได้ว่าจะจัดการกับมันยังไงดี ขอความกรุณาท่านใดมีความเห็นหรือไอเดียหรือ proof อะไรก็ตามอยากขอความอนุเคราะห์ช่วยโพสต์ลงหน่อยครับ
__________________
"ชั่วโมงหน้าต้องดีกว่าเดิม!"

31 กรกฎาคม 2011 18:27 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ Keehlzver
เหตุผล: กระชับข้อความ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 04 กรกฎาคม 2011, 23:20
Amankris's Avatar
Amankris Amankris ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 13 มกราคม 2007
ข้อความ: 2,492
Amankris is on a distinguished road
Default

ลองอ่านดูคร่าวๆนะ

น่าจะลองเปลี่ยนจาก "$z$ เป็นเลขคี่" เป็น "$n\nmid z$"

ปล. งงข้อ 5 อยู่นานมาก - -" (จะใช้ Contradiction ก็ไม่บอก)
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 04 กรกฎาคม 2011, 23:39
Keehlzver's Avatar
Keehlzver Keehlzver ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 26 มกราคม 2009
ข้อความ: 533
Keehlzver is on a distinguished road
Default

แบบนี้ใช่หรือไม่ครับ

"ให้ $p$ เป็นจำนวนเฉพาะ $x,y,z$ เป็นจำนวนเต็มบวกโดยที่ $x=yp^z$ และ $p\nmid y$ และ $n\nmid z$ จะได้ว่า $x$ ไม่เป็นกำลัง $n$ สมบูรณ์"

จะว่าไปแล้วเริ่มมีทีท่าว่าจะแก้ได้ล่ะ
__________________
"ชั่วโมงหน้าต้องดีกว่าเดิม!"
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 04 กรกฎาคม 2011, 23:46
Amankris's Avatar
Amankris Amankris ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 13 มกราคม 2007
ข้อความ: 2,492
Amankris is on a distinguished road
Default

ก็น่าจะอย่างนั้นละครับ

ถ้าแก้ออกแล้ว รบกวนแสดงเป็น วิทยานิพนธ์ เอ๊ย วิทยาทาน แก่คนอื่นๆด้วยนะครับ

_______________________________________
Edit
มีข้อสงสัยครับ

ข้อ 7
$p\nmid g(m)+n+1$ แล้วสรุปอย่างไรว่าใช้ไม่ได้ครับ

05 กรกฎาคม 2011 20:43 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Amankris
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 08 สิงหาคม 2011, 20:12
Keehlzver's Avatar
Keehlzver Keehlzver ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 26 มกราคม 2009
ข้อความ: 533
Keehlzver is on a distinguished road
Default

ในที่สุดก็คิดออกกรณี $n=3$ พอจะเริ่มเห็นแนวทางการพิสูจน์กรณีทั่วไปได้แล้วครับ ท่านใดที่สามารถพิสูจน์กรณีทั่วไปได้ ขอความอนุเคราะห์แนะการพิสูจน์หรือลงบทพิสูจน์ของตัวเองได้เลยครับ

บทช่วย 3 ให้ $p$ เป็นจำนวนเฉพาะ $x,y,z$ เป็นจำนวนเต็มบวก โดยที่ $x=yp^z$ และ $p\nmid y$ และ $z \not\equiv 0 \pmod{n}$ จะได้ว่า $x$ ไม่เป็นกำลัง $n$ สมบูรณ์


__________________
"ชั่วโมงหน้าต้องดีกว่าเดิม!"
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
การแข่งขัน English Contest 2010 และ science 2010 โรงเรียนคำเขื่อนแก้วชนูปถัมภ์ ยโสธร kabinary ข่าวคราวแวดวงประถม ปลาย 0 05 พฤศจิกายน 2010 21:21
การแข่งขัน "MATH CONTEST 2010" และ " Science Test 2010 " โรงเรียนเบ็ญจะมะมหาราช อุบลฯ kabinary ข่าวคราวแวดวงประถม ปลาย 0 05 พฤศจิกายน 2010 21:06
ผลการแข่งขันคณิตศาสตร์ IMC 2010 ที่เกาหลีใต้ Tanat ข่าวคราวแวดวงประถม ปลาย 14 12 สิงหาคม 2010 23:05
ประกาศผล pretest 2010 ปทุมวัน แล้ว kabinary ข่าวคราวแวดวงประถม ปลาย 10 13 มีนาคม 2010 20:19


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

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


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


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