ฉันกำลังอ่านคำถามความสอดคล้องและความสมบูรณ์หมายถึงความสมบูรณ์หรือไม่ และคำสั่งแรกในนั้นบอกว่า:
ฉันเข้าใจว่าความสมบูรณ์นั้นหมายถึงความมั่นคง
ซึ่งฉันค่อนข้างงงเกี่ยวกับเพราะฉันคิดว่าความแข็งแรงเป็นคำสั่งที่อ่อนแอกว่าความสอดคล้อง (เช่นฉันคิดว่าระบบที่สอดคล้องต้องเป็นเสียง แต่ฉันเดาว่ามันไม่เป็นความจริง) ฉันใช้นิยามที่ไม่เป็นทางการ Scott Aaronson ใช้ในหลักสูตร 6.045 / 18.400 ที่ MITเพื่อความมั่นคงและความมั่นคง:
- Soundness = ระบบพิสูจน์เป็นเสียงถ้าคำสั่งทั้งหมดที่พิสูจน์นั้นเป็นจริง เช่น IF ( สามารถพิสูจน์ได้)( เป็นจริง) ดังนั้นหาก (มีเส้นทางไปยังสูตร) แล้ว (สูตรนั้นเป็นจริง)
- ความสอดคล้อง = ระบบที่สอดคล้องไม่เคยพิสูจน์ A และไม่ (A) มีเพียง A หรือการปฏิเสธเท่านั้นที่สามารถเป็นจริงได้
การใช้คำจำกัดความเหล่านั้น (อาจไม่เป็นทางการ) ในใจฉันได้สร้างตัวอย่างต่อไปนี้เพื่อแสดงให้เห็นว่ามีระบบที่มีเสียง แต่ไม่สอดคล้องกัน:
เหตุผลที่ฉันคิดว่ามันเป็นเพราะระบบเสียงเป็นเพราะการสันนิษฐานว่าสัจพจน์เป็นจริง ดังนั้น A และไม่ใช่ A เป็นจริงทั้งคู่ (ใช่ฉันรู้ว่าไม่รวมกฎของการยกเว้นตรงกลาง) เนื่องจากกฎการอนุมานเพียงข้อเดียวคือการปฏิเสธเราจึงสามารถเข้าถึงทั้ง A และไม่ใช่ A จากสัจพจน์และเข้าถึงซึ่งกันและกัน ดังนั้นเราจะไปถึงข้อความที่เป็นจริงเกี่ยวกับระบบนี้เท่านั้น อย่างไรก็ตามแน่นอนว่าระบบไม่สอดคล้องกันเพราะเราสามารถพิสูจน์การปฏิเสธของคำสั่งเดียวในระบบ ดังนั้นฉันได้แสดงให้เห็นว่าระบบเสียงอาจไม่สอดคล้องกัน ทำไมตัวอย่างนี้ไม่ถูกต้อง ฉันทำผิดอะไร?
ในหัวของฉันนี่ทำให้รู้สึกอย่างสังหรณ์ใจเพราะความสมบูรณ์เพียงบอกว่าเมื่อเราเริ่มต้นจากและความจริงและข้อเหวี่ยงกฎการอนุมานที่เราไปถึงที่ปลายทางเท่านั้น (เช่นคำสั่ง) ที่เป็นจริง อย่างไรก็ตามไม่ได้บอกว่าเรามาถึงปลายทางใด อย่างไรก็ตามความสอดคล้องบอกว่าเราสามารถเข้าถึงจุดหมายปลายทางที่เข้าถึงได้ทั้งหรือ (ทั้งคู่ไม่ใช่ทั้งคู่) ดังนั้นทุกระบบที่สอดคล้องกันจะต้องรวมกฎของการยกเว้นตรงกลางเป็นสัจพจน์ซึ่งแน่นอนว่าฉันไม่ได้รวมอยู่ในการปฏิเสธความจริงของสัจพจน์เดียวเป็นสัจพจน์อื่นเท่านั้น ดังนั้นจึงไม่รู้สึกว่าฉันทำอะไรที่ฉลาดเกินไป แต่อย่างใดมีบางอย่างผิดปกติ?
ฉันเพิ่งรู้ว่าอาจเป็นปัญหาเพราะฉันใช้คำจำกัดความที่ไม่เป็นทางการของ Scott แม้กระทั่งก่อนที่ฉันจะเขียนคำถามที่ฉันได้ตรวจสอบวิกิพีเดียแต่ความหมายของพวกเขาไม่สมเหตุสมผลกับฉัน โดยเฉพาะอย่างยิ่งในส่วนที่พวกเขาพูดว่า:
ด้วยความเคารพความหมายของระบบ
อ้างเต็มของพวกเขาคือ:
ทุกสูตรที่สามารถพิสูจน์ได้ในระบบนั้นมีเหตุผลที่ถูกต้องตามความหมายของความหมายของระบบ