สัจนิรันดร์ การอ้างเหตุผล และการพิสูจน์โดยขัดแย้ง
ทบทวนค่าความจริงของประพจน์ สัจนิรันดร์ ประพจน์ขัดแย้ง สมมูลทางตรรกศาสตร์ และเทคนิคตรวจสอบการอ้างเหตุผล ด้วยการหากรณีขัดแย้งหรือกรณีโต้แย้ง
แยกสัจนิรันดร์ ประพจน์ขัดแย้ง และประพจน์ไม่แน่นอนได้ ตรวจสอบรูปแบบการอ้างเหตุผล และใช้วิธีพิสูจน์โดยขัดแย้งหาคำตอบได้อย่างเป็นขั้นตอน
1. พื้นฐานค่าความจริง
ประพจน์ คือ ประโยคบอกเล่าหรือปฏิเสธ ที่สามารถระบุได้ว่าเป็นจริงหรือเท็จอย่างใดอย่างหนึ่ง
ตัวเชื่อมพื้นฐาน
2. ตารางค่าความจริงที่ต้องจำ
2.1 ประพจน์เชื่อมด้วย “และ”
\(p\land q\) เป็นจริงเมื่อ \(p\) และ \(q\) เป็นจริงพร้อมกันเท่านั้น
2.2 ประพจน์เชื่อมด้วย “หรือ”
\(p\lor q\) เป็นเท็จเมื่อ \(p\) และ \(q\) เป็นเท็จพร้อมกันเท่านั้น
2.3 ประพจน์เงื่อนไข
\(p\rightarrow q\) เป็นเท็จเพียงกรณีเดียว คือ เหตุเป็นจริงแต่ผลเป็นเท็จ
ถ้า \(p\) แล้ว \(q\) จะผิดเพียงกรณี “รับปากว่าถ้าเกิด \(p\) ต้องเกิด \(q\) แต่ปรากฏว่า \(p\) เกิดและ \(q\) ไม่เกิด”
3. สัจนิรันดร์คืออะไร
สัจนิรันดร์ คือ รูปแบบประพจน์ที่มีค่าความจริงเป็นจริงทุกกรณี ไม่ว่าประพจน์ย่อยจะเป็นจริงหรือเท็จ
ตัวอย่างที่ 1
คอลัมน์สุดท้ายเป็นจริงทุกแถว จึงเป็นสัจนิรันดร์
ตัวอย่างที่ 2
ถ้า \(p\) และ \(q\) เป็นจริงพร้อมกัน ย่อมสรุปได้ว่า \(p\) เป็นจริง รูปแบบนี้จึงเป็นสัจนิรันดร์
4. ประพจน์ขัดแย้งและประพจน์ไม่แน่นอน
4.1 ประพจน์ขัดแย้ง
ประพจน์ขัดแย้ง คือ รูปแบบประพจน์ที่เป็นเท็จทุกกรณี
4.2 ประพจน์ไม่แน่นอน
ประพจน์ที่บางกรณีเป็นจริงและบางกรณีเป็นเท็จ เรียกว่า ประพจน์ไม่แน่นอน
รูปแบบนี้มีทั้งแถวจริงและแถวเท็จ จึงไม่เป็นทั้งสัจนิรันดร์และประพจน์ขัดแย้ง
- จริงทุกแถว = สัจนิรันดร์
- เท็จทุกแถว = ประพจน์ขัดแย้ง
- มีทั้งจริงและเท็จ = ประพจน์ไม่แน่นอน
5. สมมูลทางตรรกศาสตร์ที่จำเป็น
5.1 กฎปฏิเสธซ้อน
5.2 กฎของเดอมอร์แกน
5.3 ประพจน์เงื่อนไข
5.4 นิเสธของประพจน์เงื่อนไข
5.5 บทกลับทางตรงข้าม
\(p\rightarrow q\) ไม่สมมูลกับ \(q\rightarrow p\) แต่สมมูลกับบทกลับทางตรงข้าม \(\neg q\rightarrow\neg p\)
6. รูปแบบการอ้างเหตุผลที่สมเหตุสมผล
6.1 Modus Ponens
ถ้าทำยอดขายถึงเป้าหมายแล้วจะได้รับโบนัส และทำยอดขายถึงเป้าหมาย จึงสรุปว่าได้รับโบนัส
6.2 Modus Tollens
ถ้าฝนตกแล้วถนนเปียก แต่ถนนไม่เปียก จึงสรุปว่าฝนไม่ตก
6.3 Hypothetical Syllogism
6.4 Disjunctive Syllogism
7. รูปแบบที่ดูเหมือนถูกแต่สรุปไม่ได้
7.1 ยืนยันผล
รูปแบบนี้ไม่สมเหตุสมผล เพราะ \(q\) อาจเกิดจากเหตุอื่นก็ได้
7.2 ปฏิเสธเหตุ
รูปแบบนี้ไม่สมเหตุสมผล เพราะถึงแม้ \(p\) ไม่เกิด \(q\) อาจเกิดจากเหตุอื่น
จาก \(p\rightarrow q\) และ \(q\) ห้ามย้อนกลับไปสรุป \(p\) และจาก \(\neg p\) ห้ามสรุป \(\neg q\)
8. ตรวจสอบการอ้างเหตุผลด้วยสัจนิรันดร์
ถ้ามีเหตุ \(P_1,P_2,\ldots,P_n\) และผลสรุปเป็น \(Q\) การอ้างเหตุผลจะสมเหตุสมผลเมื่อ
เป็นสัจนิรันดร์
ตัวอย่าง
ตรวจรูปแบบ
รูปแบบนี้เป็นสัจนิรันดร์ จึงเป็นการอ้างเหตุผลที่สมเหตุสมผล
9. เทคนิคพิสูจน์โดยขัดแย้ง
การพิสูจน์โดยขัดแย้ง คือ สมมติให้สิ่งที่ต้องการพิสูจน์เป็นเท็จ แล้วแสดงว่าการสมมตินั้นทำให้เกิดข้อความขัดแย้ง
โครงสร้าง
- ต้องการพิสูจน์ว่า \(Q\) เป็นจริง
- สมมติว่า \(Q\) เป็นเท็จ หรือ \(\neg Q\) เป็นจริง
- ใช้เหตุที่โจทย์กำหนดร่วมกับ \(\neg Q\)
- ถ้าได้ \(R\land\neg R\) แสดงว่าเกิดข้อขัดแย้ง
- ดังนั้นสมมติฐาน \(\neg Q\) ผิด จึงได้ว่า \(Q\) จริง
อยากพิสูจน์ผล \(Q\) ให้ลองสมมติผลตรงข้าม \(\neg Q\) แล้วดูว่าสามารถทำให้เหตุทั้งหมดเป็นจริงพร้อมกันได้หรือไม่
10. วิธีหากรณีโต้แย้งอย่างรวดเร็ว
ถ้าต้องการพิสูจน์ว่าการอ้างเหตุผล ไม่สมเหตุสมผล ไม่จำเป็นต้องสร้างตารางค่าความจริงครบทุกแถว
ให้หาค่าความจริงเพียงกรณีเดียวที่
แต่
กรณีนี้เรียกว่า กรณีโต้แย้ง หรือ counterexample
ตัวอย่าง
เลือก
จะได้
เหตุทั้งสองเป็นจริง แต่ผลสรุป \(p\) เป็นเท็จ จึงไม่สมเหตุสมผล
ถ้าหากรณีที่เหตุจริงทั้งหมดแต่ผลเท็จได้เพียงหนึ่งกรณี ตอบได้ทันทีว่าไม่สมเหตุสมผล
11. ปัญหานำ
จงพิจารณาว่าการอ้างเหตุผลต่อไปนี้ ข้อใดสมเหตุสมผล
-
เหตุ: \(8\) เป็นจำนวนเฉพาะ หรือ \(5\) เป็นจำนวนเฉพาะ
เหตุ: \(8\) ไม่เป็นจำนวนเฉพาะ
ผล: \(5\) ไม่เป็นจำนวนเฉพาะ
-
เหตุ: ถ้า ก ทำยอดขายตามเป้าหมาย แล้ว ก จะได้รับโบนัส
เหตุ: ก ทำยอดขายตรงเป้าหมาย
ผล: ก ได้รับโบนัส
-
เหตุ: ถ้า A ซื้อกระเป๋าสีดำ แล้ว A จะซื้อรองเท้าสีดำด้วย
เหตุ: A ซื้อรองเท้าสีดำ
ผล: A ไม่ซื้อกระเป๋าสีดำ
-
เหตุ: ถ้า ก ไปทำงาน แล้ว ข อยู่บ้าน
เหตุ: ถ้า ข ไม่อยู่บ้าน แล้ว ค เป็นคนดูแลบ้าน
เหตุ: ค ไม่ได้เป็นคนดูแลบ้าน
ผล: ก ไม่ได้ไปทำงาน
12. วิเคราะห์ปัญหานำ
ข้อ 1
กำหนดให้
เหตุคือ
ตาม Disjunctive Syllogism ต้องสรุป \(q\) แต่โจทย์สรุป \(\neg q\) จึงไม่สมเหตุสมผล
ข้อ 2
เป็นรูปแบบ Modus Ponens จึงสมเหตุสมผล
ข้อ 3
จาก \(q\) ไม่สามารถย้อนกลับไปสรุป \(\neg p\) จึงไม่สมเหตุสมผล
ข้อ 4
กำหนดให้
จาก \(\neg q\rightarrow r\) และ \(\neg r\) ใช้ Modus Tollens ได้ว่า
แต่จาก \(p\rightarrow q\) และ \(q\) ไม่สามารถสรุป \(\neg p\) จึงไม่สมเหตุสมผล
มีเพียงข้อ 2 ที่สมเหตุสมผล
13. เทคนิคตัดตัวเลือกในห้องสอบ
เทคนิคที่ 1 จับรูปแบบมาตรฐาน
เทคนิคที่ 2 ระวังการย้อนลูกศร
ลูกศรเดินจาก \(p\) ไป \(q\) ห้ามย้อนจาก \(q\) ไป \(p\) เว้นแต่โจทย์กำหนด \(q\rightarrow p\) เพิ่มเติม
เทคนิคที่ 3 หาผลตรงข้าม
ถ้าสงสัยว่าข้อสรุปผิด ให้สมมติว่าผลสรุปเป็นเท็จ แล้วตรวจว่าเหตุทั้งหมดสามารถเป็นจริงพร้อมกันได้หรือไม่
เทคนิคที่ 4 ใช้ค่าความจริงเป้าหมาย
ต้องการทำให้ \(p\rightarrow q\) เป็นเท็จ ให้กำหนดทันทีว่า
14. แบบฝึกหัดเสริมทักษะ 5 ข้อ
-
จงบอกประเภทของ \(p\lor\neg p\)
ดูเฉลย
ไม่ว่า \(p\) จะจริงหรือเท็จ อย่างน้อยหนึ่งประพจน์ระหว่าง \(p\) และ \(\neg p\) ต้องเป็นจริง
ตอบ สัจนิรันดร์
-
จงบอกประเภทของ \(p\land\neg p\)
ดูเฉลย
\(p\) และ \(\neg p\) ไม่สามารถเป็นจริงพร้อมกันได้
ตอบ ประพจน์ขัดแย้ง
-
การอ้างเหตุผลต่อไปนี้สมเหตุสมผลหรือไม่
\[ p\rightarrow q,\quad\neg q \quad\therefore\quad\neg p \]ดูเฉลย
เป็นรูปแบบ Modus Tollens
ตอบ สมเหตุสมผล
-
จงหานิเสธของ \(p\rightarrow q\)
ดูเฉลย
\[ \neg(p\rightarrow q) \equiv p\land\neg q \] -
พิจารณาการอ้างเหตุผล
\[ p\rightarrow q,\quad q \quad\therefore\quad p \]จงกำหนดค่าความจริงที่เป็นกรณีโต้แย้ง
ดูเฉลย
\[ p=F,\qquad q=T \]จะได้ \(p\rightarrow q\) เป็นจริง และ \(q\) เป็นจริง แต่ผลสรุป \(p\) เป็นเท็จ
15. Quiz ท้ายบท 5 ข้อ
16. สรุปก่อนจบบท
- ฉันแยกสัจนิรันดร์และประพจน์ขัดแย้งได้
- ฉันจำค่าความจริงของประพจน์เงื่อนไขได้
- ฉันใช้นิเสธของประพจน์เงื่อนไขได้
- ฉันรู้จัก Modus Ponens และ Modus Tollens
- ฉันระวังการยืนยันผลและการปฏิเสธเหตุได้
- ฉันหากรณีโต้แย้งได้
- ฉันใช้แนวคิดพิสูจน์โดยขัดแย้งได้
การอ้างเหตุผลจะสมเหตุสมผล เมื่อไม่สามารถหากรณีที่เหตุทั้งหมดเป็นจริง แต่ผลสรุปเป็นเท็จได้ หากพบเพียงหนึ่งกรณี การอ้างเหตุผลนั้นไม่สมเหตุสมผลทันที