ดูหนึ่งข้อความ
  #4  
Old 16 พฤศจิกายน 2004, 10:55
<คิดด้วยคน>
 
ข้อความ: n/a
Post

ยังไม่ว่างคิดเรื่องหวยเลย แต่ไม่เป็นไรขอแสดงความเห็นเรื่องนี้ก่อนละกัน

การพิสูจน์นี้มีปัญหาในส่วนของการ induction จาก p(k) ไปสู่ p(k+1) แต่คุณกรอาจมองวิธีพิสูจน์นี้ไม่เข้าใจ ผมขอเรียบเรียงให้ใหม่นะครับ

สมมติว่า p(k) จริง ดังนั้น "วัวทุกๆ k ตัวมีสีเดียวกัน"

สมมติเริ่มต้นเรามีวัวอยู่ k ตัว โดยข้อสมมติจะได้ว่า วัวทั้ง k ตัวนี้มีสีเดียวกัน
จากนั้นเราเพิ่มวัวอีก 1 ตัวมาเข้ากลุ่ม รวมเป็นวัว k+1 ตัว เราจะพิสูจน์ว่า วัวทั้ง k+1 ตัวนี้มีสีเดียวกันทั้งหมดด้วย

เนื่องจากเรารู้แล้วว่า วัวทั้ง k ตัวเดิมมีสีเดียวกันหมด เหลือเพียงวัวอีก 1 ตัวที่เพิ่มขึ้นมา ไม่แน่ว่าจะมีสีเดียวกันหรือไม่ ก็ให้เราเลือกวัว 1 ตัวออกจากกลุ่มวัว k ตัวที่มีสีเดียวกันหมด แล้วเอาวัวตัวใหม่ไปแทนที่ รวมเป็นวัวในกลุ่ม k ตัว กับวัวอีก 1 ตัวที่ถูกดึงออกจากกลุ่ม

โดยข้อสมมติที่ p(k) จริงหรือ "วัวทุกๆ k ตัวมีสีเดียวกัน" ดังนั้น วัวในกลุ่ม k ตัวนั้นจึงมีสีเดียวกันหมดด้วย แสดงว่าวัวตัวใหม่ของเราก็มีสีเดียวกับวัว k ตัวในตอนแรกด้วย ดังนั้น วัวทุกๆ k+1 ตัวมีสีเดียวกันจริง หรือ p(k+1) จริง

การพิสูจน์นี้มีปัญหาในส่วนของการ induction จาก p(k) ไปสู่ p(k+1) เพราะไม่ได้เป็นจริงสำหรับ จำนวนนับ k ใดๆ ทำไม

หากเราสังเกตให้ดีๆจะพบว่า ในการพิสูจน์นี้ต้องมีวัวอย่างน้อย 2 ตัวขึ้นไป (k >= 2) จึงจะทำได้ เพราะ
  • ต้องมีวัวอย่างน้อย 1 ตัว เป็นวัวในกลุ่มที่ไม่ถูกดึงออกไป จะได้เป็นตัวเชื่อมโยงว่า สีของวัวกลุ่มเดิม กับวัวที่มาใหม่เป็นสีเดียวกัน
  • มีวัว 1 ตัว สำหรับดึงออกจากกลุ่ม แล้วให้วัวตัวใหม่เข้ามาแทนที่

หรือจะ induction จาก p(k) ไปสู่ p(k+1) ได้ เมื่อ k >= 2 เท่านั้น ดังนั้นเงื่อนไขเริ่มต้นเพื่อให้ induction นี้สมบูรณ์ จึงต้องเริ่มจากพิสูจน์ให้ได้ว่า p(2) จริง มิใช่ p(1) จริง (เพราะเราไม่สามารถ induction จาก p(1) ==> p(2) ได้)

แต่มาคิดๆดูอีกที หากเราพิสูจน์ได้ว่า p(2) จริงหรือ "วัวทุกๆ 2 ตัวมีสีเดียวกัน" มันก็เห็นได้ชัดอยู่แล้วว่า "วัวทุกตัวมีสีเดียวกัน"
ตอบพร้อมอ้างอิงข้อความนี้