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

อ่าน 4 นาที

ทฤษฎีบทเสริมของฟอดอร์

บทแทรกในทฤษฎีเซต

ในวิชาคณิตศาสตร์โดยเฉพาะในทฤษฎีเซตบทพิสูจน์ของฟอดอร์ (หรือบทพิสูจน์การกดลง ) กล่าวไว้ว่า:

ทฤษฎีบทเสริมของฟอดอร์

ในวิชาคณิตศาสตร์โดยเฉพาะในทฤษฎีเซตบทพิสูจน์ของฟอดอร์ (หรือบทพิสูจน์การกดลง ) กล่าวไว้ว่า:

ทฤษฎีบทของฟอดอร์ถ้าκ{\displaystyle \kappa }เป็นจำนวนนับปกติที่ไม่สามารถนับ ได้เอส{\displaystyle S}เป็นเซตย่อยคงที่ของκ{\displaystyle \kappa }, และเอฟ:เอสκ{\displaystyle f:S\rightarrow \kappa }เป็นการถดถอย (นั่นคือเอฟ(α)<α{\displaystyle f(\alpha )<\alpha }สำหรับใดๆαเอส{\displaystyle \alpha \in S},α0{\displaystyle \alpha \neq 0}) แล้วก็มีบางอย่างγ{\displaystyle \gamma }และเครื่องเขียนบางส่วนเอส0เอส{\displaystyle S_{0}\subseteq S}โดยที่เอฟ(α)=γ{\displaystyle f(\alpha )=\gamma }สำหรับใดๆαเอส0{\displaystyle \alpha \in S_{0}}.

ในภาษาปัจจุบัน ไอเดียลที่ไม่คงที่เรียกว่า ไอ เดียล ปกติบทพิสูจน์นี้ได้รับการพิสูจน์ครั้งแรกโดยนักทฤษฎีเซตชาวฮังการีGéza Fodorในปี 1956

การพิสูจน์

เราสามารถสันนิษฐานได้ว่า0เอส{\displaystyle 0\notin S}(โดยการลบ 0 ออก ถ้าจำเป็น) ถ้าทฤษฎีบทของ Fodor เป็นเท็จ สำหรับทุกๆα<κ{\displaystyle \alpha <\kappa }มีชุดคลับ บางชุดซีα{\displaystyle C_{\alpha }}โดยที่ซีαเอฟ1(α)={\displaystyle C_{\alpha }\cap f^{-1}(\alpha )=\emptyset }. อนุญาตซี=Δα<κซีα{\displaystyle C=\Delta _{\alpha <\kappa }C_{\alpha }}ชุดไม้กอล์ฟปิดภายใต้จุดตัดแนวทแยงดังนั้นซี{\displaystyle C}นอกจากนี้ยังเป็นสโมสร ดังนั้นจึงมีบางส่วนαเอสซี{\displaystyle \alpha \in S\cap C}. แล้วαซีเบต้า{\displaystyle \alpha \in C_{\beta }}สำหรับแต่ละคนเบต้า<α{\displaystyle \beta <\alpha }และด้วยเหตุนี้จึงไม่มีเบต้า<α{\displaystyle \beta <\alpha }โดยที่αเอฟ1(เบต้า){\displaystyle \alpha \in f^{-1}(\beta )}, ดังนั้นเอฟ(α)α{\displaystyle f(\alpha )\geq \alpha }ซึ่งเป็นความขัดแย้ง

มีทฤษฎีบทเสริมของฟอร์ดอร์สำหรับต้นไม้:

ทฤษฎีบทของฟอดอร์สำหรับต้นไม้— สำหรับ ต้นไม้ที่ไม่พิเศษทุก ต้นที{\displaystyle T}และการทำแผนที่แบบถดถอยเอฟ:ทีที{\displaystyle f:T\rightarrow T}(นั่นคือเอฟ(ที)<ที{\displaystyle f(t)<t}โดยคำนึงถึงคำสั่งดังกล่าวที{\displaystyle T}สำหรับทุกๆทีที{\displaystyle t\in T},ที0{\displaystyle t\neq 0}) มีซับทรีที่ไม่พิเศษเอสที{\displaystyle S\subseteq T}ซึ่งเอฟ{\displaystyle f}มีค่าคงที่

ทฤษฎีบทของ Fodor ยังใช้ได้กับแนวคิดเรื่องเซตคงที่ของThomas Jech เช่นเดียวกับ แนวคิดทั่วไปของเซตคงที่ ด้วย

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Fodor%27s_lemma&oldid=1350068977 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทเสริมของฟอดอร์

ในวิชาคณิตศาสตร์โดยเฉพาะในทฤษฎีเซตบทพิสูจน์ของฟอดอร์ (หรือบทพิสูจน์การกดลง ) กล่าวไว้ว่า: