Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 29 มีนาคม 2007, 12:24
thee's Avatar
thee thee ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 30 ตุลาคม 2004
ข้อความ: 119
thee is on a distinguished road
Default ผลบวกของ กำลังสาม สามจำนวน

ผลบวกของกำลังสามของเลขโดดสามจำนวนเท่ากับจำนวนเลขสามหลักที่เลขโดดสามตัวนั้นเรียงกันดังตัวอย่าง $1^3 + 5^3 + 3^3 = 153 $ จงหาเลขสามหลักที่มีสมบัติดังกล่าวทั้งหมด

ไม่ทราบว่าพอจะมีวิธีแก้โจทย์ข้อนี้ยังไงบ้างอะครับ ผมคิดไม่ออกเลยว่าจะแก้ยังไงอะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 29 มีนาคม 2007, 16:49
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Smile

สมมติให้ $abc_{10}$ เป็นจำนวนที่เราหา เมื่อ $a,b,c$ เป็นเลขโดด ดังนั้น $a^3+b^3+c^3=100a+10b+c$
สังเกตว่า $10|a^3+b^3+c^3-c$ เราจะแจงกรณีตาม $c$ (เลขหลักหน่วย) ดังนี้

กรณีแรก $10|c^3-c$ ดังนั้น $c=0,1,4,5,6,9$
เพราะ $10|a^3+b^3$ ดังนั้น $(a,b)\in\{(0,0),(1,9),(2,8),\dots,(9,1)\}$
ซึ่งตรวจสอบได้ง่ายๆว่ามี 1, 370, 371 เท่านั้นที่สอดคล้องเงื่อนไข

กรณีหลัง $10\not|c^3-c$ จะแจงได้อีกสองกรณีย่อยดังนี้

- เมื่อ $c=2,7$ จะได้ $c^3-c\equiv6\pmod{10},\ a^3+b^3\equiv4\pmod{10}$
ดังนั้น $(a,b)\in\{(0,4),(1,7),(8,8),(7,1),(4,0),(5,9),(6,2),(3,3),(2,6),(9,5)\}$
ซึ่งตรวจสอบได้ง่ายๆว่ามี 407 เท่านั้นที่สอดคล้องเงื่อนไข

- เมื่อ $c=3,8$ จะได้ $c^3-c\equiv4\pmod{10},\ a^3+b^3\equiv6\pmod{10}$
ซึ่งตรวจสอบได้ง่ายๆว่ามี 153 เท่านั้นที่สอดคล้องเงื่อนไข

เลขสามหลักที่สอดคล้องเงื่อนไขจึงมีสี่ตัว คือ 153,370,371,407

หมายเหตุ: สำหรับคนที่อ่านไม่เข้าใจ ที่พิมพ์ด้านบนคือการดูเลขท้ายแล้วแจงกรณีครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.

18 เมษายน 2007 15:32 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum
เหตุผล: latter case edited
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 30 มีนาคม 2007, 15:54
thee's Avatar
thee thee ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 30 ตุลาคม 2004
ข้อความ: 119
thee is on a distinguished road
Default

ขอบคุณมากครับ แต่ทฤษฏีจำนวนผมยังไม่เคยเรียนเลยอะครับ พอจะแนะนำหนังสือที่อ่านแล้วเข้าใจได้หรือเปล่าครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 30 มีนาคม 2007, 16:56
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Default

ผมอ่านมาหลายเล่มมากจนไม่รู้จะแนะนำเล่มไหนครับ อีกอย่างผมเข้าใจว่ามีช่วงสี่ห้าปีก่อน ในระดับม.4 เปิดสอนทฤษฏีจำนวนเบื้องต้น หากลองไปหาตามร้่านหนังสือ อาจยังพอมีหนังสือภาษาไทยที่เขียนสำหรับนักเรียนม.ปลาย ที่อ่านแล้วเข้าใจได้ไม่ยากครับ ลองไปเปิดๆดูก่อนซื้อก็ไม่น่าเสียหายอะไร

ผมเองก็เพิ่งมารู้จักสมภาคตอนม.4 ตอนนั่งไล่ทำโจทย์ในคู่มือเล่มหนึ่งเองน่ะครับ ที่เหลือก็ค่อยๆสั่งสมไป
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 18 เมษายน 2007, 05:48
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Default เพิ่มเติมให้นิดนึงครับ

ถ้าจำนวนนับ $a$ เขียนในรูปฐานสิบได้เป็น $a=d_1d_2\dots d_n$ และ $$a= d_1^n + d_2^n + \dots + d_n^n$$ แล้วเราจะเรียก $a$ ว่าเป็น narcissistic number หรือ Armstrong number ครับ

จำนวนของ narcissistic number มีอยู่จำกัด (พิสูจน์ได้ง่ายๆ ลองดูนะครับ) และตัวที่ใหญ่ที่สุดคือ

115132219018763992565095597973971522401
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 18 เมษายน 2007, 06:06
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Default

เอ๋... คุณ nongtum ขาด $407=4^3+0^3+7^3$ ไปนี่ครับ แต่ผมยังไม่ได้หาดููนะครับว่า ที่ผิดอยู่ตรงไหน
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 18 เมษายน 2007, 15:33
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Default

ขออภัยครับ ผมแจงกรณีหลังผิดไปนิดนึง แก้เรียบร้อยแล้วครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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