กลับไปหน้าบทความ

อ่าน 3 นาที

แคลคูลัสเอปซิลอน

ในตรรกศาสตร์ แคลคูลัสเอปซิลอน ของ ฮิลเบิร์ต เป็นการขยาย ภาษาเชิงรูปธรรม โดยใช้ตัวดำเนินการเอปซิลอน โดยที่ตัวดำเนินการเอปซิลอนจะแทนที่ ตัวบ่งปริมาณ...

แคลคูลัสเอปซิลอน

ในตรรกศาสตร์แคลคูลัสเอปซิลอนของฮิลเบิร์ตเป็นการขยายภาษาเชิงรูปธรรมโดยใช้ตัวดำเนินการเอปซิลอน โดยที่ตัวดำเนินการเอปซิลอนจะแทนที่ตัวบ่งปริมาณในภาษาดังกล่าวเป็นวิธีการที่นำไปสู่การพิสูจน์ความสอดคล้องสำหรับภาษาเชิงรูปธรรมที่ขยายแล้ว โดยทั่วไปแล้ว ตัวดำเนินการเอปซิลอนและวิธีการแทนที่เอปซิลอนจะถูกนำไปใช้กับแคลคูลัสภาคแสดงลำดับที่หนึ่งตามด้วยการสาธิตความสอดคล้อง แคลคูลัสที่ขยายด้วยเอปซิลอนจะถูกขยายและวางนัยทั่วไปเพิ่มเติมเพื่อครอบคลุมวัตถุทางคณิตศาสตร์ คลาส และหมวดหมู่ที่ต้องการแสดงความสอดคล้อง โดยอาศัยความสอดคล้องที่แสดงไว้ก่อนหน้านี้ในระดับก่อนหน้า[ 1 ]

ตัวดำเนินการเอปซิลอน

สัญกรณ์ฮิลเบิร์ต

สำหรับภาษาเชิงรูปธรรมใดๆLให้ขยายLโดยการเพิ่มตัวดำเนินการเอปซิลอนเพื่อกำหนดนิยามใหม่ของการหาปริมาณ:

การตีความที่ตั้งใจไว้ของ ϵ x Aคือx บางตัวที่สอดคล้องกับAถ้ามีอยู่ กล่าวอีกนัยหนึ่ง ϵ x A จะส่งคืน เทอมtบางตัวที่ทำให้A ( t ) เป็นจริง มิฉะนั้นจะส่งคืนเทอมเริ่มต้นหรือเทอมใดๆ ก็ได้ หากมีเทอมมากกว่าหนึ่งเทอมที่สอดคล้องกับAเทอมใดๆ เหล่านี้ (ซึ่งทำให้Aเป็นจริง) สามารถเลือกได้แบบไม่แน่นอน ต้องมีการกำหนดความเท่าเทียมกันภายใต้Lและกฎเดียวที่จำเป็นสำหรับLที่ขยายโดยตัวดำเนินการเอปซิลอนคือmodus ponensและการแทนที่A ( ​​t ) เพื่อแทนที่A ( ​​x ) สำหรับ เทอมtใดๆ[ 2 ]

สัญกรณ์บูร์บากิ

ในสัญลักษณ์เทา-สแควร์จากทฤษฎีเซตของ N. Bourbaki ตัวบ่งปริมาณจะถูกกำหนดดังนี้:

โดยที่Aคือความสัมพันธ์ในL , xคือตัวแปร และวาง a ไว้ข้างหน้าAแทนที่x ทุกตัว ด้วยและเชื่อมโยงกลับไปยังจากนั้นให้Yเป็นกลุ่ม(Y|x)A หมายถึง การ แทนที่ตัวแปรx ทั้งหมด ในAด้วยY

สัญลักษณ์นี้เทียบเท่ากับสัญลักษณ์ของฮิลเบิร์ตและอ่านเหมือนกัน บูร์บากีใช้สัญลักษณ์นี้ในการกำหนดการกำหนดค่าจำนวนนับเนื่องจากพวกเขาไม่ได้ใช้สัจพจน์ของการแทนที่

การกำหนดตัวบ่งปริมาณในลักษณะนี้ทำให้เกิดความไม่มีประสิทธิภาพอย่างมาก ตัวอย่างเช่น การขยายคำจำกัดความดั้งเดิมของ Bourbaki เกี่ยวกับเลขหนึ่งโดยใช้สัญกรณ์นี้มีความยาวประมาณ 4.5 × 10 12และสำหรับ Bourbaki ฉบับต่อมาที่รวมสัญกรณ์นี้เข้ากับคำจำกัดความของKuratowski เกี่ยวกับ คู่ลำดับ จำนวนนี้จะเพิ่มขึ้นเป็นประมาณ 2.4 × 10 54 [ 3 ]

แนวทางสมัยใหม่

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

วิธีการแทนที่เอปซิลอน

ทฤษฎีที่จะตรวจสอบความสอดคล้องกันนั้น จะต้องฝังอยู่ในแคลคูลัสเอปซิลอนที่เหมาะสมก่อน ประการที่สอง จะต้องพัฒนากระบวนการเขียนทฤษฎีบทเชิงปริมาณใหม่เพื่อแสดงในรูปของการดำเนินการเอปซิลอนโดยใช้วิธีการแทนที่เอปซิลอน สุดท้าย จะต้องแสดงให้เห็นว่ากระบวนการเขียนใหม่นั้นเป็นมาตรฐาน เพื่อให้ทฤษฎีบทที่เขียนใหม่เป็นไปตามสัจพจน์ของทฤษฎีบท[ 4 ]

หมายเหตุ

  1. ^ Avigad และ Zach (2013), "ภาพรวม"
  2. ^ Avigad และ Zach (2013), "แคลคูลัสเอปไซลอน"
  3. ^ Mathias, ARD (2002), "A term of length 4 523 659 424 929" (PDF) , Synthese , 133 ( 1– 2): 75– 86, doi : 10.1023/A:1020827725055 , MR  1950044 , เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 2018-12-18 , เรียกดูเมื่อ 2016-01-28.
  4. ^ Avigad และ Zach (2013), "การพัฒนาล่าสุด"
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Epsilon_calculus&oldid=1335079825 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ แคลคูลัสเอปซิลอน

ในตรรกศาสตร์ แคลคูลัสเอปซิลอน ของ ฮิลเบิร์ต เป็นการขยาย ภาษาเชิงรูปธรรม โดยใช้ตัวดำเนินการเอปซิลอน โดยที่ตัวดำเนินการเอปซิลอนจะแทนที่ ตัวบ่งปริมาณ...

สัญกรณ์ฮิลเบิร์ต

สำหรับภาษาเชิงรูปธรรมใดๆ L ให้ขยาย L โดยการเพิ่มตัวดำเนินการเอปซิลอนเพื่อกำหนดนิยามใหม่ของการหาปริมาณ:

สัญกรณ์บูร์บากิ

ในสัญลักษณ์เทา-สแควร์จาก ทฤษฎีเซต ของ N. Bourbaki ตัวบ่งปริมาณจะถูกกำหนดดังนี้:

แนวทางสมัยใหม่

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