วิธีใช้ Mathematical Induction พิสูจน์สูตร 1 + 2 + 3 + … + n = n(n+1)/2 แบบเข้าใจจริง

ทำความรู้จักกับหลักอุปนัยเชิงคณิตศาสตร์ (Mathematical Induction)

หลักอุปนัยเชิงคณิตศาสตร์คือวิธีการพิสูจน์ที่ใช้สำหรับข้อความ $P(n)$ ที่เป็นจริงสำหรับจำนวนเต็มบวก $n$ ทุกค่า หรือสำหรับ $n$ ตั้งแต่ค่าบางค่าขึ้นไปครับ ลองนึกภาพโดมิโนที่เรียงกันเป็นแถวไปเรื่อยๆ การจะพิสูจน์ว่าโดมิโนทุกตัวจะล้ม เราไม่จำเป็นต้องผลักโดมิโนทุกตัวทีละตัวจริงไหมครับ เราแค่ต้องทำสองสิ่งนี้ครับ:

• พิสูจน์ว่าโดมิโนตัวแรกจะล้ม: หรือก็คือต้องทำให้โดมิโนตัวแรก (Base Case) ล้มให้ได้
• พิสูจน์ว่าถ้าโดมิโนตัวใดๆ ล้ม แล้วโดมิโนตัวถัดไปก็จะล้มด้วย: นี่คือหัวใจของ Inductive Step ครับ ถ้าตัวที่ $k$ ล้ม ตัวที่ $k+1$ ก็จะล้มตามมา

ถ้าเราทำสองสิ่งนี้ได้ นั่นหมายความว่าโดมิโนทุกตัวจะล้มทั้งหมดครับ ซึ่งนี่คือหลักการทำงานของ Mathematical Induction เลยครับ

โครงสร้างการพิสูจน์ด้วยหลักอุปนัยเชิงคณิตศาสตร์

โดยทั่วไปแล้ว การพิสูจน์ด้วยหลักอุปนัยเชิงคณิตศาสตร์จะประกอบด้วย 3 ขั้นตอนหลักๆ ดังนี้ครับ

ขั้นที่ 1: กำหนดข้อความ $P(n)$

เราต้องระบุให้ชัดเจนว่าข้อความที่เราต้องการพิสูจน์นั้นคืออะไรครับ

ขั้นที่ 2: พิสูจน์กรณีฐาน (Base Case)

พิสูจน์ว่าข้อความ $P(n)$ เป็นจริงสำหรับค่า $n$ ที่น้อยที่สุดที่โจทย์กำหนดมาให้ครับ ส่วนใหญ่มักจะเป็น $n=1$ ครับ

ขั้นที่ 3: ขั้นอุปนัย (Inductive Step)

ในขั้นนี้เราจะต้องทำ 2 ส่วนย่อยครับ

• สมมติฐานอุปนัย (Inductive Hypothesis): สมมติว่าข้อความ $P(k)$ เป็นจริงสำหรับจำนวนเต็มบวก $k$ บางค่าที่ $k ge n_{min}$ (โดยที่ $n_{min}$ คือค่า $n$ ที่น้อยที่สุดจาก Base Case)
• การพิสูจน์: แสดงให้เห็นว่า ถ้า $P(k)$ เป็นจริงแล้ว ข้อความ $P(k+1)$ ก็ต้องเป็นจริงด้วย

หลังจากทำครบทั้ง 3 ขั้นตอนแล้ว ก็สามารถสรุปได้ว่าข้อความ $P(n)$ เป็นจริงสำหรับจำนวนเต็มบวกทุกค่าที่กำหนดครับ

พิสูจน์สูตร $1 + 2 + 3 + dots + n = frac{n(n+1)}{2}$ ด้วย Mathematical Induction

สูตรนี้หลายคนอาจจะรู้จักกันในชื่อ “สูตรของเกาส์” ที่เล่ากันว่า คาร์ล ฟรีดริช เกาส์ คิดค้นได้ตั้งแต่อายุยังน้อยมากๆ ครับ มาดูกันว่าเราจะใช้หลักอุปนัยเชิงคณิตศาสตร์พิสูจน์มันได้อย่างไรครับ

ขั้นที่ 1: กำหนดข้อความ $P(n)$

ให้ $P(n)$ เป็นข้อความว่า $1 + 2 + 3 + dots + n = frac{n(n+1)}{2}$ สำหรับทุกจำนวนเต็มบวก $n$

ขั้นที่ 2: พิสูจน์กรณีฐาน (Base Case) สำหรับ $n=1$

เราจะตรวจสอบว่า $P(1)$ เป็นจริงหรือไม่

ด้านซ้ายมือ (LHS) คือ $1$

ด้านขวามือ (RHS) คือ $frac{1(1+1)}{2} = frac{1(2)}{2} = 1$

เนื่องจาก LHS = RHS ดังนั้น $P(1)$ เป็นจริงครับ

ขั้นที่ 3: ขั้นอุปนัย (Inductive Step)

3.1 สมมติฐานอุปนัย (Inductive Hypothesis):

สมมติว่า $P(k)$ เป็นจริงสำหรับจำนวนเต็มบวก $k$ บางค่าที่ $k ge 1$ นั่นคือ

$1 + 2 + 3 + dots + k = frac{k(k+1)}{2}$

3.2 การพิสูจน์:

เราต้องแสดงให้เห็นว่า $P(k+1)$ ก็เป็นจริงด้วย นั่นคือเราต้องพิสูจน์ว่า

$1 + 2 + 3 + dots + k + (k+1) = frac{(k+1)((k+1)+1)}{2} = frac{(k+1)(k+2)}{2}$

เราจะเริ่มจากด้านซ้ายมือ (LHS) ของ $P(k+1)$ ครับ

$LHS = 1 + 2 + 3 + dots + k + (k+1)$

จากสมมติฐานอุปนัย เราทราบว่า $1 + 2 + 3 + dots + k = frac{k(k+1)}{2}$ เราสามารถแทนค่าเข้าไปได้ครับ

$LHS = frac{k(k+1)}{2} + (k+1)$

ทีนี้ เราจะรวมเทอมเข้าด้วยกันโดยทำตัวส่วนให้เท่ากันครับ

$LHS = frac{k(k+1)}{2} + frac{2(k+1)}{2}$

จากนั้นดึงตัวร่วม $(k+1)$ ออกมาครับ

$LHS = frac{(k+1)(k+2)}{2}$

ซึ่งนี่คือด้านขวามือ (RHS) ของข้อความ $P(k+1)$ พอดีครับ

ดังนั้น เราได้พิสูจน์แล้วว่า ถ้า $P(k)$ เป็นจริง แล้ว $P(k+1)$ ก็จะเป็นจริงด้วยครับ

สรุป:

จากขั้นตอนที่ 2 และ 3 โดยหลักอุปนัยเชิงคณิตศาสตร์ เราสรุปได้ว่าข้อความ $P(n)$ เป็นจริงสำหรับทุกจำนวนเต็มบวก $n$ ครับ นั่นคือ

$1 + 2 + 3 + dots + n = frac{n(n+1)}{2}$

เป็นจริงสำหรับทุกจำนวนเต็มบวก $n$ ครับ!

ข้อผิดพลาดที่พบบ่อยในการใช้ Mathematical Induction

น้องๆ หลายคนมักจะพลาดในจุดเหล่านี้ครับ พี่กฤษณ์รวบรวมมาให้เพื่อให้น้องๆ ระมัดระวังเป็นพิเศษครับ

• ไม่พิสูจน์ Base Case หรือพิสูจน์ผิด: Base Case คือจุดเริ่มต้นที่สำคัญที่สุดครับ ถ้าตัวแรกไม่ล้ม โดมิโนที่เหลือก็จะไม่ล้มตามครับ การไม่แสดง Base Case หรือแสดงผิด ทำให้การพิสูจน์ทั้งหมดใช้ไม่ได้ทันทีครับ
• สมมติ Inductive Hypothesis ผิด: ต้องสมมติว่า $P(k)$ เป็นจริง ไม่ใช่ $P(k+1)$ ครับ เราใช้ $P(k)$ เพื่อไปพิสูจน์ $P(k+1)$
• ไม่ใช้ Inductive Hypothesis: การพิสูจน์ $P(k+1)$ จะต้องมีการ “เชื่อมโยง” กับ $P(k)$ เสมอครับ ถ้าไม่ใช้สมมติฐานอุปนัย ก็แสดงว่าไม่ได้ใช้วิธีการอุปนัยนั่นเอง
• การคำนวณผิดพลาด: บ่อยครั้งที่น้องๆ เข้าใจหลักการ แต่ไปพลาดเรื่องการจัดรูปสมการ หรือการคำนวณทางพีชคณิตเล็กๆ น้อยๆ ทำให้การพิสูจน์ไม่สมบูรณ์ครับ
• สรุปผลผิดพลาด: หลังจากพิสูจน์ครบทุกขั้นตอนแล้ว อย่าลืมเขียนสรุปว่า “โดยหลักอุปนัยเชิงคณิตศาสตร์” ข้อความ $P(n)$ เป็นจริงสำหรับทุก $n$ ที่กำหนดครับ

แนวคิดและข้อสังเกตเพิ่มเติม

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

• การหารลงตัว: เช่น $n^3 – n$ หารด้วย $3$ ลงตัวเสมอ
• อสมการ: เช่น $2^n > n$ สำหรับ $n ge 1$ (หรือบางครั้งก็อาจจะต้องเริ่มที่ $n ge n_0$ ที่ $n_0 > 1$ ก็ได้ครับ)
• ความสัมพันธ์เวียนเกิด (Recurrence Relations): ใช้พิสูจน์สูตรปิด (closed form) ของลำดับที่กำหนดโดยความสัมพันธ์เวียนเกิด

นอกจากนี้ ยังมี “หลักอุปนัยเชิงคณิตศาสตร์แบบเข้ม” (Strong Induction) ที่จะสมมติว่า $P(1), P(2), dots, P(k)$ เป็นจริงทั้งหมด เพื่อนำไปพิสูจน์ $P(k+1)$ ซึ่งจะมีประโยชน์ในกรณีที่การพิสูจน์ $P(k+1)$ ต้องอาศัยการอ้างอิงถึงข้อความ $P(j)$ สำหรับ <math data-latex="j j < k j < k ที่ไม่ใช่แค่ $P(k)$ เพียงอย่างเดียวครับ

หัวใจสำคัญของการใช้หลักอุปนัยเชิงคณิตศาสตร์คือการทำความเข้าใจใน “ธรรมชาติ” ของข้อความที่เราต้องการพิสูจน์ครับ การฝึกฝนทำโจทย์หลากหลายรูปแบบ จะช่วยให้น้องๆ มองเห็นแพทเทิร์นและรู้จักวิธีการจัดรูปสมการเพื่อใช้สมมติฐานอุปนัยได้อย่างเป็นธรรมชาติมากขึ้นครับ

สรุปแนวคิดสำคัญ

น้องๆ ครับ การใช้หลักอุปนัยเชิงคณิตศาสตร์เพื่อพิสูจน์ข้อความทางคณิตศาสตร์นั้น มีขั้นตอนที่เป็นระบบและชัดเจน ขอให้น้องๆ จำ 3 ขั้นตอนสำคัญนี้ให้ขึ้นใจครับ

• กำหนด $P(n)$ ให้ชัดเจน: นี่คือสิ่งที่เราต้องการพิสูจน์ครับ
• พิสูจน์ Base Case: แสดงว่า $P(n_{min})$ เป็นจริงครับ
• พิสูจน์ Inductive Step: สมมติว่า $P(k)$ เป็นจริง แล้วแสดงให้เห็นว่า $P(k+1)$ ก็เป็นจริงด้วยครับ

เมื่อทำได้ครบถ้วน น้องๆ ก็จะสามารถสรุปการพิสูจน์ได้อย่างถูกต้องและสมบูรณ์ครับ หลักการนี้เป็นพื้นฐานสำคัญในวิชาคณิตศาสตร์ชั้นสูงและวิทยาการคอมพิวเตอร์ด้วยนะครับ การทำความเข้าใจอย่างถ่องแท้จะช่วยให้น้องๆ มีความพร้อมสำหรับการเรียนรู้ที่ซับซ้อนขึ้นไปอีกครับ

หากน้องๆ ต้องการศึกษาเทคนิคการพิสูจน์ข้อความทางคณิตศาสตร์เพิ่มเติม หรือมีข้อสงสัยเกี่ยวกับ Mathematical Induction หรือหัวข้อคณิตศาสตร์อื่นๆ ไม่ว่าจะเป็นเรื่องแคลคูลัส พีชคณิต หรือสถิติ พี่กฤษณ์ก็พร้อมที่จะช่วยแนะนำและติวเสริมให้น้องๆ เข้าใจอย่างลึกซึ้งและทำข้อสอบได้คะแนนดีขึ้นครับ น้องๆ สามารถดูรายละเอียดคอร์สเรียนต่างๆ ของพี่กฤษณ์ได้ในเว็บไซต์นี้เลยครับ มีทั้งคอร์สสด คอร์สออนไลน์ และคอร์สตัวต่อตัว ที่จะปรับให้เหมาะสมกับสไตล์การเรียนรู้ของน้องๆ แต่ละคนครับ แล้วพบกันในคลาสเรียนนะครับ!