คณิตตรรกศาสตร์: สาขาย่อยของคณิตศาสตร์

ทฤษฎีของตรรกศาสตร์ปรากฏขึ้นในหลายวัฒนธรรมทั่วโลก เช่นในอินเดีย จีน กรีกโบราณและโลกอิสลาม ตรรกศาสตร์ที่ปรากฏในวัฒนธรรมกรีก โดยเฉพาะตรรกศาสตร์แบบอริสโตเติลแบบที่ปรากฏในงาน Organon ถูกใช้แพร่หลายในโลกตะวันตก

ในช่วงศตวรรษที่ 18 นักคณิตศาสตร์ที่สนในปรัชญา เช่นไลบ์นิซ และแลมเบิร์ต มีความพยายามศึกษาตรรกศาสตร์ให้อยู่ในรูปสัญลักษณ์ หรือในเชิงพีชคณิต แต่งานที่พวกเขาทำนั้นไม่เป็นที่แพร่หลายเท่าใดนัก จนกระทั่งจอร์จ บูลและตามด้วยออกัสตัส เดอ มอร์แกน ในช่วงกลางของคริสต์ศตวรรษที่ 19 ได้นำเสนอตรรกศาสตร์แบบอริสโตเติลผ่านรูปแบบเชิงพีชคณิต จุดนี้ก่อให้เกิดการพัฒนาเครื่องมือ ที่สามารถใช้เพื่อศึกษามโนทัศน์พื้นฐานของคณิตศาสตร์ได้ คงจะไม่ถูกนักถ้าจะกล่าวว่าการโต้แย้งเชิงรากฐานที่มีขึ้นในช่วง ค.ศ. 1900 - 1925 ได้พบกับคำตอบที่น่าพอใจแล้ว แต่อย่างไรก็ตามตรรกศาสตร์ 'แนวใหม่' นี้ก็ได้ช่วยให้ความกระจ่างในด้านของปรัชญาคณิตศาสตร์เป็นอย่างยิ่ง

ในขณะที่พัฒนาการตามแนวทางดั่งเดิมของตรรกศาสตร์ (ดูรายการบทความด้านตรรกศาสตร์) นั้น ให้ความสำคัญอย่างสูงกับ รูปแบบของการให้เหตุผล มุมมองของคณิตตรรกศาสตร์ในปัจจุบันกลับสามารถกล่าวได้ว่าเป็น การศึกษาเชิงการจัดกลุ่มของเนื้อหา (the combinatorial study of content) ซึ่งครอบคลุมถึงส่วนที่เป็น เชิงสังเคราะห์ (เช่น การส่งข้อความจากภาษาเชิงรูปนัยไปยังคอมไพเลอร์เพื่อเปลี่ยนเป็นภาษาเครื่อง) และส่วนที่เป็น เชิงความหมาย (การสร้างโมเดล หรือเซตของโมเดลทั้งหมดในทฤษฎีโมเดล)

ผลงานตีพิมพ์สำคัญคือ Begriffsschrift ของ แฟรเก และ Principia Mathematica ของเบอร์ทรันด์ รัซเซลล์

คณิตตรรกศาสตร์อาจะแบ่งได้เป็น 4 สาขาหลัก ๆ ดังนี้:

1. ทฤษฎีเซต
2. ทฤษฎีโมเดล
3. ทฤษฎีการเวียนเกิด
4. ทฤษฏีการพิสูจน์และคณิตศาสตร์เชิงการสร้าง