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

อ่าน 5 นาที

หมายเลขของราโย

จำนวนเต็มขนาดใหญ่/หน้าที่ใช้รูปแบบแท็กคณิตศาสตร์ที่เลิกใช้แล้ว/ใช้วันที่ dmy ตั้งแต่เดือนกุมภาพันธ์ 2018

จำนวนของ Rayoเป็นจำนวนขนาดใหญ่ที่ตั้งชื่อตามศาสตราจารย์ด้านปรัชญาชาวเม็กซิกันAgustín Rayoซึ่งได้กำหนดนิยามของจำนวนนี้ในระหว่าง "การดวลจำนวนใหญ่" ที่สถาบันเทคโนโลยีแมสซาชูเซตส์...

หมายเลขของราโย

จำนวนของ Rayoเป็นจำนวนขนาดใหญ่ที่ตั้งชื่อตามศาสตราจารย์ด้านปรัชญาชาวเม็กซิกันAgustín Rayoซึ่งได้กำหนดนิยามของจำนวนนี้ในระหว่าง "การดวลจำนวนใหญ่" ที่สถาบันเทคโนโลยีแมสซาชูเซตส์ (MIT) เมื่อวันที่ 26 มกราคม พ.ศ. 2550 [ 1 ] [ 2 ]ในขณะนั้น มีการอ้างว่าจำนวนนี้เป็นจำนวนที่มีชื่อที่ใหญ่ที่สุด เนื่องจากขนาดของมันเกินกว่าจำนวนขนาดใหญ่ที่โดดเด่นอื่นๆ เช่นจำนวนของ GrahamและTREE(3)อย่าง มาก [ 3 ] [ 4 ]

คำนิยาม

นิยามของจำนวน Rayo เป็นรูปแบบหนึ่งของนิยาม: [ 5 ]

จำนวนที่เล็กที่สุดที่มากกว่าจำนวนจำกัดใดๆ ที่ระบุโดยนิพจน์ในภาษาใดๆ ของทฤษฎีเซตลำดับที่หนึ่งซึ่งภาษานั้นใช้ สัญลักษณ์ กูเกิลหรือน้อยกว่า เท่านั้น

โดยเฉพาะอย่างยิ่ง เวอร์ชันเริ่มต้นของคำจำกัดความ ซึ่งต่อมาได้รับการชี้แจงเพิ่มเติม อ่านว่า "จำนวนที่เล็กที่สุดที่ใหญ่กว่าจำนวนใดๆ ที่สามารถตั้งชื่อได้ด้วยนิพจน์ในภาษาของทฤษฎีเซตลำดับแรกที่มีค่าน้อยกว่ากูเกิล ( 10 )100 ) สัญลักษณ์” [ 2 ]

นิยามอย่างเป็นทางการของตัวเลขนั้นกำหนดคุณลักษณะอย่างหนึ่งนั่ง{\displaystyle {\mbox{Sat}}}ตามสูตรอันดับสอง ต่อไปนี้ โดยที่[ϕ]{\displaystyle [\phi ]}เป็น สูตร ที่เข้ารหัสแบบเกอเดลและ{\displaystyle s}เป็นการกำหนดค่าตัวแปร: [ 5 ]

นั่ง([ϕ],):=สำหรับทุกคน อาร์ {{สำหรับสูตรใดๆ (ที่เข้ารหัส) [ψ] และการกำหนดค่าตัวแปรใดๆ ที(อาร์([ψ],ที)(([ψ]="xฉันxเจ"ที(xฉัน)ที(xเจ)) ([ψ]="xฉัน=xเจ"ที(xฉัน)=ที(xเจ)) ([ψ]="(¬θ)"¬อาร์([θ],ที)) ([ψ]="(θξ)"อาร์([θ],ที)อาร์([ξ],ที)) ([ψ]="xฉัน (θ)และสำหรับบางคน xฉัน-ตัวแปร ที ของ ที,อาร์([θ],ที)))}อาร์([ϕ],)}{\displaystyle {\begin{aligned}{\mbox{Sat}}([\phi ],s):=&{\mbox{For all }}R\ \{\\&\{{\mbox{for any (coded) formula }}[\psi ]{\mbox{ and any variable assignment }}t\\&(R([\psi ],t)\leftrightarrow \\&(([\psi ]={\mbox{''}}x_{i}\in x_{j}{\mbox{''}}\land t(x_{i})\in t(x_{j}))\ \lor \\&([\psi ]={\mbox{''}}x_{i}=x_{j}{\mbox{''}}\land t(x_{i})=t(x_{j}))\ \lor \\&([\psi ]={\mbox{''}}(\neg \theta ){\mbox{''}}\land \neg R([\theta ],t))\ \lor \\&([\psi ]={\mbox{''}}(\theta \land \xi ){\mbox{''}}\land R([\theta ],t)\land R([\xi ],t))\ \lor \\&([\psi ]={\mbox{''}}\exists x_{i}\ (\theta ){\mbox{'' and, for some an }}x_{i}{\mbox{-variant }}t'{\mbox{ of }}t,R([\theta ],t'))\\&)\}\rightarrow \\&R([\phi ],s)\}\end{aligned}}}

จากสูตรนี้ จำนวนของ Rayo ถูกกำหนดดังนี้: [ 5 ]

จำนวนที่เล็กที่สุดที่มากกว่าจำนวนจำกัดทุกจำนวน{\displaystyle m}โดยมีคุณสมบัติดังต่อไปนี้: มีสูตรอยู่ϕ(x1){\displaystyle \phi (x_{1})}ในภาษาของทฤษฎีเซตลำดับที่หนึ่ง (ตามที่นำเสนอในคำจำกัดความของนั่ง{\displaystyle {\mbox{Sat}}}) โดยมีสัญลักษณ์น้อยกว่ากูเกิลและx1{\displaystyle x_{1}}เนื่องจากเป็นตัวแปรอิสระเพียงตัวเดียวที่: (ก) มีการกำหนดค่าตัวแปร{\displaystyle s}การมอบหมาย{\displaystyle m}ถึงx1{\displaystyle x_{1}}โดยที่นั่ง([ϕ(x1)],){\displaystyle {\mbox{Sat}}([\phi (x_{1})],s)}และ (b) สำหรับการกำหนดค่าตัวแปรใดๆที{\displaystyle t}, ถ้านั่ง([ϕ(x1)],ที){\displaystyle {\mbox{Sat}}([\phi (x_{1})],t)}, แล้วที{\displaystyle t}มอบหมาย{\displaystyle m}ถึงx1{\displaystyle x_{1}}.

คำอธิบาย

โดยสัญชาตญาณแล้ว จำนวนของ Rayo ถูกกำหนดในภาษาเชิงรูปธรรมดังนี้:

  • xฉันxเจ{\displaystyle x_{i}\in x_{j}}และxฉัน=xเจ{\displaystyle x_{i}=x_{j}}คือสูตรอะตอม
  • ถ้าθ{\displaystyle \theta }เป็นสูตรนั่นเอง(¬θ){\displaystyle (\neg \theta )}เป็นสูตร ( การปฏิเสธของθ{\displaystyle \theta })
  • ถ้าθ{\displaystyle \theta }และξ{\displaystyle \xi }เป็นสูตร ดังนั้น(θξ){\displaystyle (\theta \land \xi )}เป็นสูตร ( การเชื่อมโยงของθ{\displaystyle \theta }และξ{\displaystyle \xi })
  • ถ้าθ{\displaystyle \theta }เป็นสูตรนั่นเองxฉัน(θ){\displaystyle \exists x_{i}(\theta )}เป็นสูตร ( การหาปริมาณเชิงการดำรงอยู่ )

ไม่อนุญาตให้ละวงเล็บ ตัวอย่างเช่น ต้องเขียนว่าxฉัน((¬θ)){\displaystyle \exists x_{i}((\neg \theta ))}แทนที่จะxฉัน(¬θ){\displaystyle \exists x_{i}(\neg \theta )}.

เป็นไปได้ที่จะแสดงตัวเชื่อมตรรกะ ที่ขาดหายไป ในภาษานี้ ตัวอย่างเช่น:

  • การแยก :(θξ){\displaystyle (\theta \lor \xi )}เช่น(¬((¬θ)(¬ξ))){\displaystyle (\neg ((\neg \theta )\land (\neg \xi )))}.
  • นัยยะแฝง :(θξ){\displaystyle (\theta \Rightarrow \xi )}เช่น(¬(θ(¬ξ))){\displaystyle (\neg (\theta \land (\neg \xi )))}.
  • เงื่อนไขสองทาง :(θξ){\displaystyle (\theta \Leftrightarrow \xi )}เช่น(¬((¬(θξ))(¬((¬θ)(¬ξ))))){\displaystyle (\neg ((\neg (\theta \land \xi ))\land (\neg ((\neg \theta )\land (\neg \xi )))))}.
  • การวัดปริมาณแบบสากล :xฉัน(θ){\displaystyle \forall x_{i}(\theta )}เช่น(¬xฉัน((¬θ))){\displaystyle (\neg \exists x_{i}((\neg \theta )))}.

คำจำกัดความนี้เกี่ยวข้องกับสูตรในภาษานี้ที่มีตัวแปรอิสระ เพียงตัวเดียว โดยเฉพาะx1{\displaystyle x_{1}}ถ้าสูตรมีความยาวn{\displaystyle n}จะพอใจก็ต่อเมื่อx1{\displaystyle x_{1}}เท่ากับลำดับฟอนนอยมันน์ จำกัดเค{\displaystyle k}เราเรียกสูตรดังกล่าวว่า "สตริงเรย์โอ" (Rayo string)เค{\displaystyle k}และว่าเค{\displaystyle k}สามารถตั้งชื่อแบบ "Rayo-nameable" ได้ในn{\displaystyle n}สัญลักษณ์ จากนั้นราโย(10100){\displaystyle {\mbox{Rayo}}(10^{100})}ถูกกำหนดให้เป็นสิ่งที่เล็กที่สุดเค{\displaystyle k}มากกว่าจำนวนทั้งหมดที่สามารถตั้งชื่อได้ Rayo ในเวลามากที่สุด(10100){\displaystyle (10^{100})}สัญลักษณ์

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

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ หมายเลขของราโย

จำนวนของ Rayoเป็นจำนวนขนาดใหญ่ที่ตั้งชื่อตามศาสตราจารย์ด้านปรัชญาชาวเม็กซิกันAgustín Rayoซึ่งได้กำหนดนิยามของจำนวนนี้ในระหว่าง "การดวลจำนวนใหญ่" ที่สถาบันเทคโนโลยีแมสซาชูเซตส์...

คำนิยาม

นิยามของจำนวน Rayo เป็นรูปแบบหนึ่งของนิยาม: [ 5 ]

คำอธิบาย

โดยสัญชาตญาณแล้ว จำนวนของ Rayo ถูกกำหนดใน ภาษาเชิงรูปธรรม ดังนี้: