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

อ่าน 8 นาที

จำนวนสมาชิกของความต่อเนื่อง

ใน ทฤษฎีเซต คาร์ดินัล ลิตี้ของคอนตินิวอัม คือ คาร์ดินัลลิตี้ หรือ "ขนาด" ของ เซต ของ จำนวนจริง ซึ่งบางครั้งเรียกว่า คอนตินิวอัม เป็น จำนวนคาร์ดินัล อนันต์ และแสดงด้วย(...

จำนวนสมาชิกของความต่อเนื่อง

ในทฤษฎีเซตคาร์ดินัลลิตี้ของคอนตินิวอัมคือคาร์ดินัลลิตี้หรือ "ขนาด" ของเซตของจำนวนจริง ซึ่งบางครั้งเรียกว่าคอนตินิวอัมเป็นจำนวนคาร์ดินัลอนันต์และแสดงด้วย( อักษรแฟรกตูร์ ตัวเล็ก " c ") หรือ[ 1 ]

จำนวนจริงมีมากกว่าจำนวนธรรมชาติยิ่งไปกว่านั้นมีจำนวนสมาชิกเท่ากับเซตกำลังของ ในเชิงสัญลักษณ์ ถ้า เราแทนจำนวนสมาชิกของ ด้วย จำนวนสมาชิกของคอนติเนียมก็คือ

สิ่งนี้ได้รับการพิสูจน์โดยGeorg Cantorในการพิสูจน์ความไม่สามารถนับได้ ของเขา ในปี 1874 ซึ่งเป็นส่วนหนึ่งของการศึกษาที่สำคัญเกี่ยวกับอนันต์ประเภทต่างๆ ต่อมาความไม่เท่าเทียมกันนี้ได้รับการกล่าวถึงอย่างง่ายขึ้นในข้อโต้แย้งแนวทแยง ของเขา ในปี 1891 Cantor นิยามจำนวนสมาชิกในแง่ของฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง : เซตสองเซตจะมีจำนวนสมาชิกเท่ากันก็ต่อเมื่อมีฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงระหว่างเซตทั้งสอง

ระหว่างจำนวนจริงสองจำนวนใดๆa  <  bไม่ว่าจำนวนทั้งสองจะอยู่ใกล้กันแค่ไหน ก็จะมีจำนวนจริงอื่นๆ อยู่เป็นจำนวนอนันต์เสมอ และแคนเตอร์ได้แสดงให้เห็นว่าจำนวนเหล่านั้นมีมากเท่ากับจำนวนจริงทั้งหมดในเซตของจำนวนจริง กล่าวอีกนัยหนึ่งช่วงเปิด ( a , b ) มีจำนวนเท่ากับ เซตอนันต์ เช่น เดียวกับเซตอนันต์อื่นๆ อีกหลายเซต เช่นปริภูมิยูคลิดnมิติ ใดๆ (ดูเส้นโค้งเติมเต็มปริภูมิ ) นั่นคือ

จำนวนคาร์ดินัลอนันต์ที่เล็กที่สุดคือ( aleph-null ) จำนวนที่เล็กเป็นอันดับสองคือ( aleph-one ) สมมติฐานความต่อเนื่องซึ่งยืนยันว่าไม่มีเซตใดที่มีจำนวนสมาชิกอยู่ระหว่างและ อย่างเคร่งครัด หมายความว่า[ 2 ] สมมติฐานนี้เป็นอิสระจากทฤษฎีเซต Zermelo–Fraenkel ที่ใช้กันอย่างแพร่หลาย พร้อมสัจพจน์ของการเลือก (ZFC) กล่าวคือ ZFC ไม่สามารถพิสูจน์ได้ว่าเป็นจริงหรือเป็นเท็จ

คุณสมบัติ

ความไม่สามารถนับได้

จอร์จ แคนเตอร์ได้นำเสนอแนวคิดเรื่องจำนวนสมาชิก (cardinality)เพื่อเปรียบเทียบขนาดของเซตอนันต์ เขาได้แสดงให้เห็นอย่างมีชื่อเสียงว่า เซตของจำนวนจริงนั้นเป็น อนันต์ ที่ นับไม่ได้นั่นคือมีจำนวนสมาชิกมากกว่าเซตของจำนวนธรรมชาติ อย่างชัดเจน

ในทางปฏิบัติ หมายความว่าจำนวนจริงมีมากกว่าจำนวนเต็มอย่างแน่นอน แคนเตอร์พิสูจน์ข้อความนี้ด้วยวิธีต่างๆ หลายวิธี สำหรับข้อมูลเพิ่มเติมเกี่ยวกับหัวข้อนี้ โปรดดูการพิสูจน์ความไม่สามารถนับได้ครั้งแรกของแคนเตอร์และการให้เหตุผลแบบทแยงมุมของแคนเตอร์

ความเท่าเทียมกันเชิงปริมาณ

สามารถใช้การโต้แย้งแนวทแยงมุมของแคนเตอร์ในรูปแบบต่างๆ เพื่อพิสูจน์ทฤษฎีบทของแคนเตอร์ซึ่งระบุว่าจำนวนสมาชิกของเซตใดๆ น้อยกว่าจำนวนสมาชิกของเซตกำลัง ของเซตนั้นอย่างเคร่งครัด นั่นคือ(และเซตกำลังของจำนวนธรรมชาติจึงนับไม่ได้) [ 3 ]ในความเป็นจริง จำนวนสมาชิกของ ตาม นิยามเท่ากับซึ่งสามารถแสดงได้โดยการให้การจับคู่แบบหนึ่งต่อหนึ่งในทั้งสองทิศทางระหว่างเซตย่อยของเซตอนันต์ที่นับได้กับจำนวนจริง และใช้ทฤษฎีบทแคนเตอร์-เบิร์นสไตน์-ชโรเดอร์ซึ่งระบุว่าเซตสองเซตที่มีการจับคู่แบบหนึ่งต่อหนึ่งในทั้งสองทิศทางจะมีจำนวนสมาชิกเท่ากัน[ 4 ] [ 5 ]ในทิศทางหนึ่ง จำนวนจริงสามารถเทียบเท่ากับเดเดคินด์คัท เซตของจำนวนตรรกยะ[ 4 ]หรือกับการขยายไบนารีของจำนวนตรรกยะ[ 5 ]ในทางกลับกัน การขยายเลขฐานสองของจำนวนในช่วงครึ่งเปิดซึ่งมองว่าเป็นเซตของตำแหน่งที่การขยายเป็นหนึ่ง เกือบจะให้การจับคู่แบบหนึ่งต่อหนึ่งจากเซตย่อยของเซตที่นับได้ (เซตของตำแหน่งในการขยาย) ไปยังจำนวนจริง แต่ไม่สามารถจับคู่แบบหนึ่งต่อหนึ่งได้สำหรับจำนวนที่มีการขยายเลขฐานสองที่สิ้นสุด ซึ่งสามารถแสดงได้ด้วยการขยายที่ไม่สิ้นสุดที่ลงท้ายด้วยลำดับซ้ำของ 1 สิ่งนี้สามารถทำให้เป็นการจับคู่แบบหนึ่งต่อหนึ่งได้โดยการเพิ่มหนึ่งให้กับการขยายที่ไม่สิ้นสุดที่ซ้ำกันของ 1 โดยจับคู่กับ[ 5 ] ดังนั้นเราจึงสรุปได้ว่า[ 4 ] [ 5 ]

ความเท่าเทียมกันเชิงจำนวนสามารถพิสูจน์ได้โดยใช้เลขคณิตเชิงจำนวน :

โดยใช้กฎของเลขคณิตเชิงจำนวน เราสามารถแสดงได้ว่า

โดยที่nเป็นจำนวนเชิงคาร์ดินัลจำกัดใดๆ ที่มีค่าตั้งแต่ 2 ขึ้นไป และ

โดยที่คือจำนวนสมาชิกของเซตกำลังของRและ.

คำอธิบายทางเลือกสำหรับ 𝔠 = 2 א ‎0

จำนวนจริงทุกจำนวนมี การขยายทศนิยมอนันต์อย่างน้อยหนึ่งแบบ ตัวอย่างเช่น

1/2 = 0.50000...
1/3 = 0.33333...
π = 3.14159....

(แม้ในกรณีที่การขยายตัวซ้ำกัน ดังเช่นในสองตัวอย่างแรก ก็ยังเป็นเช่นนั้น)

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

เนื่องจากจำนวนจริงแต่ละจำนวนสามารถแบ่งออกเป็นส่วนจำนวนเต็มและส่วนทศนิยมได้ ดังนั้นเราจึงได้ว่า:

โดยที่เราใช้ข้อเท็จจริงที่ว่า

ในทางกลับกัน ถ้าเราพิจารณาและกำหนดว่าเศษส่วนทศนิยมที่มีเฉพาะ 3 หรือ 7 เป็นเพียงส่วนหนึ่งของจำนวนจริง เราก็จะได้

และด้วยเหตุนี้

หมายเลขเบธ

ลำดับของหมายเลขเบธถูกกำหนดโดยการตั้งค่าและดังนั้นหมายเลขเบธที่สอง คือเบธ-วัน :

จำนวนเบธที่สาม หรือเบธสองคือจำนวนสมาชิกของเซตกำลังของ(กล่าวคือ เซตของเซตย่อยทั้งหมดของเส้นจำนวนจริง ):

สมมติฐานความต่อเนื่อง

สมมติฐานความต่อเนื่องยืนยันว่า ก็ คือ จำนวนอเลฟที่สองเช่นกัน[ 2 ] กล่าวอีกนัยหนึ่ง สมมติฐานความต่อเนื่องระบุว่าไม่มีเซตใดที่มีจำนวนสมาชิกอยู่ระหว่างและ อย่างเคร่งครัด

ข้อความนี้เป็นที่ทราบกันดีว่าไม่ขึ้นอยู่กับสัจพจน์ของทฤษฎีเซต Zermelo–Fraenkelที่มีสัจพจน์ของการเลือก (ZFC) ดังที่แสดงโดยKurt GödelและPaul Cohen [ 6 ] [ 7 ] [ 8 ] กล่าวคือ ทั้งสมมติฐานและการปฏิเสธนั้นสอดคล้องกับสัจพจน์เหล่านี้ ในความเป็นจริง สำหรับจำนวนธรรมชาติn ที่ไม่ใช่ศูนย์ทุกตัว ความเท่าเทียมกัน= ไม่ขึ้นอยู่กับ ZFC (กรณีคือสมมติฐานต่อเนื่อง) เช่นเดียวกันนี้เป็นจริงสำหรับอเลฟส่วนใหญ่ แม้ว่าในบางกรณี ความเท่าเทียมกันสามารถถูกตัดออกได้โดยทฤษฎีบทของ Königบนพื้นฐานของcofinality (เช่น) โดยเฉพาะอย่างยิ่งอาจเป็นหรือโดยที่เป็นลำดับที่นับไม่ได้ตัวแรกดังนั้น อาจเป็นคาร์ดินัลผู้สืบทอดหรือคาร์ดินัลลิมิตและอาจเป็นคาร์ดินัลปกติหรือคาร์ดินัลเอกฐาน

เซตที่มีจำนวนสมาชิกเท่ากับค่าต่อเนื่อง

เซตจำนวนมากที่ศึกษาในวิชาคณิตศาสตร์มีจำนวนสมาชิกเท่ากับn ตัวอย่างที่พบได้ทั่วไปมีดังต่อไปนี้:

  • ตัวเลข ที่แท้จริง
  • ช่วง ปิดหรือช่วง เปิด ใดๆ ( ที่ไม่เสื่อมสภาพ ) ใน(เช่นช่วงหน่วย)
  • จำนวนอตรรกยะ
  • จำนวนอดิศัย
    เซตของจำนวนพีชคณิต จริง เป็นอนันต์นับได้ (กำหนดเลขเกอเดล ให้กับแต่ละสูตร ) ​​ดังนั้นจำนวนสมาชิกของจำนวนพีชคณิตจริงคือนอกจากนี้ จำนวนพีชคณิตจริงและจำนวนอดิศัยจริงเป็นเซตที่ไม่ซ้ำกันซึ่งผลรวมของเซตทั้งสองคือดังนั้นเนื่องจากจำนวนสมาชิกของคือจำนวนสมาชิกของจำนวนอดิศัยจริงจึงเป็นผลลัพธ์ที่คล้ายกันนี้ใช้ได้กับจำนวนอดิศัยเชิงซ้อนเช่นกัน เมื่อเราพิสูจน์ได้ว่า
  • ชุดแคนเตอร์
  • พื้นที่ยุคลิด[ 9 ]
  • จำนวนเชิงซ้อน

    ตามการพิสูจน์จำนวนสมาชิกของปริภูมิยุคลิดของแคนเตอร์[ 9 ] โดยนิยามแล้วสามารถแสดงได้อย่างเฉพาะเจาะจงเป็นสำหรับบางค่าดังนั้นเราจึงกำหนดการจับคู่แบบหนึ่ง ต่อหนึ่ง ทั่วถึง

  • เซตกำลังของจำนวนธรรมชาติ (เซตของเซตย่อยทั้งหมดของจำนวนธรรมชาติ)
  • เซตของลำดับของจำนวนเต็ม (เช่น ฟังก์ชันทั้งหมดซึ่งมักใช้สัญลักษณ์)
  • เซตของลำดับของจำนวนจริง
  • เซตของฟังก์ชันต่อเนื่อง ทั้งหมดจาก ถึง
  • โทโพโลยีแบบยุคลิดบน(กล่าวคือ เซตของเซตเปิด ทั้งหมด ใน)
  • พีชคณิตบอเรล σบน(กล่าวคือ เซตของเซตบอเรล ทั้งหมด ใน)
  • กลุ่มผลหารอาเบเลียนโดยสมมติว่าเป็นไปตามสัจพจน์ของการเลือก

เซตที่มีจำนวนสมาชิกมากกว่า

เซตที่มีจำนวนสมาชิกมากกว่าได้แก่:

  • เซตของเซตย่อยทั้งหมดของ(เช่น เซตกำลัง)
  • เซต2 Rของฟังก์ชันตัวบ่งชี้ที่กำหนดบนเซตย่อยของจำนวนจริง (เซตนี้สมมาตรกับ – ฟังก์ชันตัวบ่งชี้จะเลือกองค์ประกอบของแต่ละเซตย่อยที่จะรวมไว้)
  • เซตของฟังก์ชันทั้งหมดจากถึง
  • พีชคณิตเลเบสก์ σของนั่นคือ เซตของเซตที่วัดได้แบบเลเบสก์ ทั้งหมด ใน
  • เซตของฟังก์ชันที่สามารถหาปริพันธ์เลเบสได้ ทั้งหมดจาก ถึง
  • เซตของฟังก์ชันที่วัดได้แบบเลเบส ทั้งหมดจาก ถึง
  • การอัดแน่นแบบ สโตน-เช็กของ, , และ
  • เซตของออโตมอร์ฟิซึมทั้งหมดของฟิลด์ (แบบไม่ต่อเนื่อง) ของจำนวนเชิงซ้อน

สิ่งเหล่านี้ทั้งหมดมีจำนวนสมาชิก( beth two )

ดูเพิ่มเติม

บรรณานุกรม

  • Paul Halmos , ทฤษฎีเซตแบบง่าย . Princeton, NJ: D. Van Nostrand Company, 1960. พิมพ์ซ้ำโดย Springer-Verlag, New York, 1974. ISBN 0-387-90092-6(ฉบับพิมพ์โดย Springer-Verlag)
  • เจค, โทมัส , 2003. ทฤษฎีเซต: ฉบับสหัสวรรษที่สาม ฉบับปรับปรุงและขยายความ . สปริงเกอร์. ISBN 3-540-44085-2.
  • คูเนน, เคนเนธ , 1980. ทฤษฎีเซต: บทนำสู่การพิสูจน์ความเป็นอิสระ . เอลเซเวียร์. ISBN 0-444-86839-9.

บทความนี้ได้นำเนื้อหาจากcardinality of the continuumบนPlanetMath มาใช้ ซึ่งได้รับอนุญาตภายใต้Creative Commons Attribution/Share-Alike License

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Cardinality_of_the_continuum&oldid=1341312835#Beth_numbers "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ จำนวนสมาชิกของความต่อเนื่อง

ใน ทฤษฎีเซต คาร์ดินัล ลิตี้ของคอนตินิวอัม คือ คาร์ดินัลลิตี้ หรือ "ขนาด" ของ เซต ของ จำนวนจริง ซึ่งบางครั้งเรียกว่า คอนตินิวอัม เป็น จำนวนคาร์ดินัล อนันต์ และแสดงด้วย(...

ความไม่สามารถนับได้

จอร์จ แคนเตอร์ ได้นำเสนอแนวคิดเรื่อง จำนวนสมาชิก (cardinality) เพื่อเปรียบเทียบขนาดของเซตอนันต์ เขาได้แสดงให้เห็นอย่างมีชื่อเสียงว่า เซตของจำนวนจริงนั้นเป็น อนันต์ ที่ นับไม่ได้ นั่นคือมีจำนวนสมาชิกมากกว่าเซตของจำนวน ธรรมชาติ อย่างชัดเจน c {\displaystyle...

ความเท่าเทียมกันเชิงปริมาณ

สามารถใช้การโต้แย้งแนวทแยงมุมของแคนเตอร์ในรูปแบบต่างๆ เพื่อพิสูจน์ ทฤษฎีบทของแคนเตอร์ ซึ่งระบุว่าจำนวนสมาชิกของเซตใดๆ น้อยกว่าจำนวนสมาชิกของ เซตกำลัง ของเซตนั้นอย่างเคร่งครัด นั่นคือ(และเซตกำลังของ จำนวนธรรมชาติ จึงนับไม่ได้) [ 3 ] ในความเป็นจริง...

คำอธิบายทางเลือกสำหรับ 𝔠 = 2 א ‎0

จำนวนจริงทุกจำนวนมี การขยายทศนิยม อนันต์อย่างน้อยหนึ่งแบบ ตัวอย่างเช่น