ฉันเพิ่งคิดเกี่ยวกับความถูกต้องของการพิสูจน์โดยความขัดแย้ง ฉันได้อ่านสองสามวันที่ผ่านมาเกี่ยวกับตรรกะเชิงปรีชาและทฤษฎีบทของ Godel เพื่อดูว่าพวกเขาจะให้คำตอบสำหรับคำถามของฉันหรือไม่ ตอนนี้ฉันยังคงมีคำถามที่คงค้างอยู่ (อาจเกี่ยวข้องกับเนื้อหาใหม่ที่ฉันอ่าน) และหวังว่าจะได้รับคำตอบ
( คำเตือน : คุณกำลังจะอ่านเนื้อหาที่มีรากฐานที่สับสนมากในเชิงตรรกะนำทุกอย่างด้วยเม็ดเกลือคาดว่าจะเป็นคำถามและไม่ใช่คำตอบมีความเข้าใจผิดอยู่มากมาย)
ฉันคิดว่าคำถามหลักของฉันคือเมื่อเราแสดงให้เห็นว่าไม่ใช่ A นำไปสู่ความขัดแย้งบางอย่างดังนั้นไม่ใช่ A ต้องเป็นเท็จแล้วเราไปและสรุปว่า A ต้องเป็นจริง (โดยเฉพาะอย่างยิ่งถ้าฉันยอมรับกฎของการแยกคนตรงกลางเป็นสิ่งที่ทำให้รู้สึก) แต่สิ่งที่รบกวนจิตใจฉันก็คือการพิสูจน์ด้วยความขัดแย้งที่เกิดขึ้นจริง ก่อนอื่นเราเริ่มด้วยไม่ใช่ A จากนั้นเราก็ใช้หลักการและกฎของการอนุมาน (พูดโดยใช้กลไก) และดูว่ามันจะพาเราไปที่ไหน มันมักจะมาถึงความขัดแย้ง (บอกว่าเป็นความจริงหรือและเป็นจริง) เราสรุปได้ว่าไม่ใช่ A ต้องเป็นเท็จดังนั้น A จึงเป็นจริง ไม่เป็นไร. แต่คำถามของฉันคือระบบค้ำประกันแบบเป็นทางการมีอะไรบ้างไวถ้าฉันใช้กระบวนการเดียวกัน แต่เริ่มต้นด้วย A ที่ฉันจะไม่ได้รับความขัดแย้งที่นั่น ? ฉันคิดว่ามีข้อสันนิษฐานบางอย่างซ่อนเร้นอยู่ในการพิสูจน์โดยความขัดแย้งว่าถ้ากระบวนการเดียวกันใน A เดียวกันก็ไม่ถึงข้อขัดแย้งเรารับประกันแบบไหนที่จะไม่เกิดขึ้น? มีหลักฐานที่เป็นไปไม่ได้หรือไม่? กล่าวอีกนัยหนึ่งถ้าฉันมี Turning Machine (TM) (หรือ super TM) ที่ดำเนินไปตลอดกาลนั่นลองขั้นตอนเชิงตรรกะทั้งหมดจากทุกสัจพจน์เริ่มต้นจากข้อความจริงที่คาดคะเนสิ่งที่รับประกันว่ามันจะไม่หยุดเนื่องจากการค้นหาความขัดแย้ง ?
จากนั้นฉันก็เชื่อมโยงกับคำถามที่ผ่านมาของฉันกับทฤษฎีบทความไม่สมบูรณ์ของ Godel ที่ไปเช่นนี้
ระบบที่เป็นทางการ F ที่มีเลขคณิตแสดงไม่สามารถพิสูจน์ความมั่นคงของตัวเอง (ภายใน F)
นี่ทำให้ฉันเห็นได้อย่างชัดเจนว่าถ้าเป็นเช่นนั้นจริงแล้วความมั่นคงคือการรับรองว่า A และไม่ใช่ A จะไม่เกิดขึ้นเป็นไปไม่ได้ ดังนั้นมันทำให้ดูเหมือนว่าจะพิสูจน์ได้โดยความขัดแย้งเพียงโดยนัยถือว่าความมั่นคงมีการรับประกันอย่างใด (อย่างอื่นทำไมมันจะไปข้างหน้าและสรุปว่า A เป็นความจริงโดยการพิสูจน์ไม่ใช่ A เป็นไปไม่ได้ถ้ามันไม่ได้รู้ว่า และความขัดแย้งที่ดีสำหรับคู่ของคำสั่งใด ๆ และไม่ใช่ A)? สิ่งนี้ไม่ถูกต้องหรือฉันพลาดอะไรไป?
จากนั้นฉันก็คิดว่าโอเคให้รวมอยู่ในสัจพจน์ของเรากฎของการแยกตรงกลางแล้วปัญหาทั้งหมดจะได้รับการแก้ไข แต่จากนั้นฉันก็รู้ว่ารอถ้าเราทำอย่างนั้นเราก็แค่กำหนดปัญหาออกไปแทนที่จะจัดการกับมัน ถ้าฉันเพียงแค่บังคับให้ระบบของฉันสอดคล้องกับคำจำกัดความซึ่งไม่ได้แปลว่ามันจะสอดคล้องกันจริง…ใช่ไหม? ฉันแค่พยายามทำความเข้าใจกับความคิดเหล่านี้และฉันก็ไม่แน่ใจว่าจะทำอะไร แต่นี่คือสิ่งที่ฉันรู้หลังจากอ่านเนื้อหาสองสามวันและดูวิดีโอในเกือบทุกด้านของแนวคิดเหล่านี้ ตรรกะของสัญชาตญาณทฤษฎีบทความสมบูรณ์และความไม่สมบูรณ์ของโกเดล ...
ที่เกี่ยวข้องกับเรื่องนี้ดูเหมือนว่ามันเป็นไปไม่ได้ที่จะพิสูจน์โดยตรงจริง ๆ ว่าบางสิ่งบางอย่างเป็นเท็จโดยไม่มีกฎของการแยกตรงกลาง (หรือความขัดแย้ง) ดูเหมือนว่าระบบพิสูจน์พิสูจน์ได้ดีในการพิสูจน์ข้อความจริง แต่ความเข้าใจของฉันไม่สามารถแสดงได้โดยตรงว่าสิ่งต่าง ๆ เป็นเท็จ บางทีวิธีที่พวกเขาทำนั้นเป็นไปในทางตรงกันข้ามกับความขัดแย้ง (ซึ่งแสดงให้เห็นว่าบางสิ่งต้องเป็นเท็จหรือสิ่งเลวร้ายเกิดขึ้น) หรือไม่รวมคนตรงกลาง (ที่รู้คุณค่าความจริงเพียงคนเดียวหรือไม่ A ให้ความจริงกับคนอื่น) การให้ตัวอย่างเคาน์เตอร์ (ซึ่งโดยทั่วไปแสดงให้เห็นว่าสิ่งที่ตรงกันข้ามนั้นเป็นความจริงดังนั้นจึงใช้กฎหมายว่าด้วยการยกเว้นตรงกลาง) ฉันเดาว่าฉันอาจต้องการหลักฐานที่สร้างสรรค์ว่ามีบางอย่างผิดพลาดจริงหรือ
ฉันคิดว่าถ้าฉันสามารถรู้ว่าถ้าฉันพิสูจน์ไม่ได้ว่า A เป็นเท็จ (บอกว่าฉันยอมรับความขัดแย้ง) จากนั้นจริง ๆ แล้วก็โอเคและฉันไม่จำเป็นต้องใช้กฎการอนุมานและสัจพจน์ทั้งหมดบน A และฉันรับประกันได้ว่า A ชนะ ถึงข้อขัดแย้ง ถ้านั่นเป็นเรื่องจริงฉันคิดว่าฉันสามารถรับการพิสูจน์ด้วยความขัดแย้งได้ง่ายขึ้น สิ่งนี้เป็นจริงหรือไม่รับประกันความไม่สมบูรณ์ครั้งที่สองของ Godel ฉันไม่สามารถทำได้? ถ้าฉันไม่มีสิ่งนี้ปริศนาอะไรที่ฉันเป็นไปได้ที่จะเป็นไปได้ที่นักคณิตศาสตร์หลายปีที่ทำคณิตศาสตร์ที่เราไม่พบว่าไม่สอดคล้องกัน? ฉันจำเป็นต้องพึ่งพาหลักฐานเชิงประจักษ์ของความมั่นคงหรือไม่? หรือตัวอย่างเช่นฉัน prof F สอดคล้องกันโดยแสดง superF พิสูจน์ F แต่เนื่องจากฉันไม่เคยต้องการ superF และเพียงแค่ F เท่านั้นดังนั้นฉันจึงไม่สามารถเป็นเนื้อหาที่ใช้งานได้จริง?
ฉันเพิ่งสังเกตเห็นว่าการร้องเรียนของฉันยังทำให้เกิดข้อพิสูจน์โดยตรง ตกลงดังนั้นถ้าฉันได้ทำการพิสูจน์โดยตรงของ A ฉันก็รู้ว่า A นั้นเป็นความจริง ... แต่ฉันจะรู้ได้อย่างไรว่าถ้าฉันได้พิสูจน์โดยตรงไม่ใช่ A ที่ฉันจะไม่ได้รับการพิสูจน์ที่ถูกต้องด้วย ดูเหมือนว่าคำถามเดียวกันเน้นแตกต่างกันเพียงเล็กน้อย ....