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

อ่าน 16 นาที

จำนวนนับ

ในทางคณิตศาสตร์จำนวนคาร์ดินัลหรือ เรียกสั้น ๆ ว่า คาร์ดินัล คือ จำนวนชนิดหนึ่งที่ใช้วัดจำนวนสมาชิกของเซตกล่าวคือ จำนวนสมาชิกในเซตนั้น ๆ...

จำนวนนับ

ฟังก์ชันหนึ่ง ต่อหนึ่ง ทั่วถึงf : XYจากเซตXไปยังเซตYแสดงให้เห็นว่าเซตทั้งสองมีจำนวนสมาชิกเท่ากัน ซึ่งในกรณีนี้เท่ากับจำนวนสมาชิก 4
อเลฟนัลล์จำนวนเชิงคาร์ดินัลอนันต์ที่เล็กที่สุด

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

จำนวนสมาชิกของเซตถูกกำหนดโดยใช้ ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง ( bijective functions ) เซตสองเซตจะมีจำนวนสมาชิกเท่ากันก็ต่อเมื่อมีการจับคู่แบบหนึ่งต่อหนึ่ง (bijection) ระหว่างสมาชิกของเซตทั้งสอง จำนวนสมาชิกของเซตจำกัดสามารถระบุได้ด้วยจำนวนธรรมชาติซึ่งสามารถหาได้ง่ายๆ โดยการนับจำนวนสมาชิก ตัวอย่างเช่น เซต⁠ ⁠และ⁠ ⁠ต่างก็มีจำนวนสมาชิกเท่ากันคือ 3 ดังที่เห็นได้จากการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึง ⁠ ⁠

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

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

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

แรงจูงใจ

จำนวนธรรมชาติสามารถใช้ได้สองวัตถุประสงค์ คือ เพื่ออธิบายขนาดของเซต หรือเพื่ออธิบายตำแหน่งของสมาชิกในลำดับ แนวคิดทั้งสองนี้จะแตกต่างกันเมื่อนำไปใช้กับเซตและลำดับอนันต์ โดยแง่มุมของตำแหน่งจะนำไปสู่จำนวนเชิงอันดับ (ordinal numbers ) และแง่มุมของขนาดจะนำไปสู่จำนวนเชิงปริมาณ (cardinal numbers)

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

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

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

1 ↦ 2
2 ↦ 3
3 ↦ 4
...
nn + 1
...

นี่เป็นการจับคู่แบบหนึ่งต่อหนึ่งระหว่างเซต⁠ ⁠และ⁠ ⁠ดังนั้นเซตทั้งสองจึงมีจำนวนสมาชิกเท่ากัน⁠ ⁠แม้ว่าเซตที่สองจะเป็นเซตย่อยแท้ของเซตแรกก็ตาม ดังนั้นสัญชาตญาณที่ว่าขนาดของเซตย่อยแท้ของ⁠ ⁠จะน้อยกว่าขนาดของ⁠ ⁠ อย่างเคร่งครัดเสมอ มักจะ[ a ]ใช้ได้เฉพาะกับเซตจำกัดเท่านั้น ในทางกลับกัน สิ่งนี้ยังแสดงให้เห็นว่า⁠ ⁠ (จำนวนสมาชิกของ⁠ ⁠บวกกับจำนวนสมาชิกของ⁠ ⁠เท่ากับจำนวนสมาชิกของ⁠ ⁠ ) และดังนั้นการดำเนินการ "บวกหนึ่ง" จึงไม่ได้สร้างจำนวนสมาชิกใหม่เสมอไปเหมือนกับที่เกิดขึ้นกับจำนวนธรรมชาติ

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

ฟังก์ชันจำนวนสมาชิก

ฟังก์ชันจำนวนสมาชิกเป็นฟังก์ชันจำนวนสมาชิกที่รับเซตและส่งคืนค่าจำนวนสมาชิกของเซตนั้น: อย่างไรก็ตาม การกำหนด "จำนวนสมาชิก" อย่างเป็นทางการค่อนข้างยาก โดยเฉพาะอย่างยิ่งสำหรับเซตอนันต์ ดังนั้น จำนวนสมาชิกจึงมักไม่ถูกพิจารณาในแง่ของคำจำกัดความอย่างเป็นทางการ แต่พิจารณาในแง่ของคุณสมบัติทางเลขคณิต/พีชคณิต[ 10 ]ข้อกำหนดพื้นฐานเพียงอย่างเดียวสำหรับฟังก์ชันจำนวนสมาชิกคือ: [ 11 ] สมมติฐานที่ว่ามี ฟังก์ชัน บางอย่างที่ตรงตามข้อกำหนดนี้บางครั้งเรียกว่าสัจพจน์ของจำนวนสมาชิก[ 12 ]หรือหลักการของฮิวม์ [ 13 ] จะแสดงให้เห็นในภายหลังว่าสามารถสร้างฟังก์ชันดังกล่าวได้โดยไม่จำเป็นต้องกำหนดสัจพจน์

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

นิยามเชิงสร้างสรรค์

การมอบหมายพระคาร์ดินัลของฟอน นอยมันน์

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

เมื่อ⁠ ⁠เป็นเซตจำกัด การเรียงลำดับที่ดีที่เป็นไปได้ทั้งหมดของ⁠ ⁠ จะมี ประเภทลำดับเดียวกันในทางกลับกัน จำนวนเชิงอันดับจำกัดทั้งหมดจะมีจำนวนสมาชิกที่แตกต่างกัน ดังนั้น จำนวนเชิงอันดับจำกัดทั้งหมดจึงเป็นจำนวนเชิงอันดับเริ่มต้น ภายใต้การแสดงแทนแบบฟอน นอยมันน์ จำนวนเชิงอันดับจำกัดและจำนวนเชิงอันดับจำกัดจะถูกระบุว่าเป็นจำนวนธรรมชาติแบบฟอน นอยมันน์และการคำนวณเลขคณิตของจำนวนเชิงอันดับและจำนวนเชิงอันดับ (การบวก การคูณ การยกกำลัง การลบที่ถูกต้อง) จะให้คำตอบเดียวกันสำหรับจำนวนจำกัด

ในทางกลับกัน จำนวนเชิงอนันต์หลายๆ จำนวนอาจมีจำนวนสมาชิกเท่ากันได้ ตัวอย่างเช่น จำนวนเชิงอนันต์แรก⁠ ⁠มีจำนวนสมาชิกเท่ากับ⁠ ⁠ , ⁠ ⁠ , ⁠ ⁠ , ... ซึ่งทั้งหมดเป็น จำนวนเชิงอนันต์ ที่นับได้ในบรรดาจำนวนเหล่านี้ มีเพียง เท่านั้น ที่เป็นจำนวนเชิงอนันต์เริ่มต้น

จำนวนเชิงลำดับเริ่มต้นอนันต์ลำดับที่ n เขียนว่า จำนวนสมาชิกของมันเขียนว่า( จำนวนอะเลฟลำดับที่ n ) ตัวอย่างเช่นเขียนได้อีกแบบว่าและจำนวนสมาชิกของมัน (จำนวนสมาชิกของเซตที่นับได้ใดๆ) เขียนว่าการกำหนดจำนวนเชิงลำดับของฟอน นอยมันน์ ระบุ ⁠ ⁠ ว่า n แต่สัญลักษณ์ ⁠ ⁠ ใช้สำหรับเขียนจำนวนเชิงลำดับ และ ⁠ ⁠ ใช้ สำหรับเขียนจำนวนเชิงลำดับ นี่เป็นสิ่งสำคัญเพราะการคำนวณเลขคณิตบนจำนวนเชิงลำดับแตกต่างจากการคำนวณเลขคณิตบนจำนวนเชิงลำดับตัวอย่างเช่นในการคำนวณเลขคณิตเชิงลำดับ ⁠ ⁠ ว่า n ในขณะที่ในการคำนวณเลขคณิตเชิงลำดับ ⁠ ⁠ ว่า n แม้ว่าภายใต้การกำหนดจำนวนเชิงลำดับของฟอน นอยมันน์และจะถูกแทนด้วยเซตเดียวกันก็ตาม

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

ลำดับเริ่มต้นที่ไม่มีที่สิ้นสุดคือลำดับจำกัด การใช้เลขคณิตลำดับหมายถึงและ 1 ≤ α < ω βหมายถึงα ·ω β = ω βและ 2 ≤ α < ω βหมายถึงα ω β = ω βการใช้ลำดับชั้น Veblen β ≠ 0 และα < ω βหมายถึงและ Γ ω β = ω βแน่นอนว่าเราสามารถไปไกลกว่านี้ได้ ดังนั้นในฐานะลำดับ ลำดับเริ่มต้นที่ไม่สิ้นสุดจึงเป็นขีดจำกัดที่แข็งแกร่งมาก

สก็อตต์ คาร์ดินัลส์

หากไม่ถือว่าสัจพจน์ของการเลือกนั้นมีอยู่จริง ก็จำเป็นต้องใช้วิธีการที่แตกต่างออกไป นิยามที่เก่าแก่ที่สุดของจำนวนสมาชิกของเซตX (โดยนัยในงานของ Cantor และโดยชัดแจ้งในงานของ Frege และPrincipia Mathematica ) คือ คลาส [ X ] ของเซตทั้งหมดที่มีจำนวนสมาชิกเท่ากับX นิยาม นี้ใช้ไม่ได้ในZFCหรือระบบทฤษฎีเซตเชิงสัจพจน์ อื่นๆ ที่เกี่ยวข้อง เพราะถ้าXไม่ว่างเปล่า กลุ่มนี้จะมีขนาดใหญ่เกินกว่าจะเป็นเซตได้ อันที่จริง สำหรับX ≠ ∅ จะมีการส่งค่าจากเอกภพไปยัง [ X ] โดยการแมปเซตmไปยัง { m } × Xดังนั้นโดยสัจพจน์ของการจำกัดขนาด [ X ] จึงเป็นคลาสที่แท้จริง อย่างไรก็ตาม นิยามนี้ใช้ได้ในทฤษฎีประเภทและในNew Foundationsและระบบที่เกี่ยวข้อง อย่างไรก็ตาม หากเราจำกัดจากคลาสนี้ไปยังคลาสที่มีจำนวนเท่ากับX ที่มี ลำดับต่ำสุดก็จะใช้งานได้ (นี่เป็นเทคนิคของDana Scott : [ 15 ]มันใช้งานได้เพราะคอลเลกชันของวัตถุที่มีลำดับที่กำหนดใดๆ ก็ตามเป็นเซต)

บางแหล่งข้อมูลใช้คำจำกัดความแบบผสมระหว่างคาร์ดินัลของฟอนนอยมันน์และคาร์ดินัลของสก็อตต์ ตัวอย่างเช่น Lévy [ 16 ]กำหนดให้⁠ ⁠เป็นคาร์ดินัลของฟอนนอยมันน์เมื่อ⁠ ⁠สามารถเรียงลำดับได้ดี และเป็นคาร์ดินัลของสก็อตต์ในกรณีอื่น[ c ]ข้อตกลงนี้ยังคงรักษาความสะดวกที่ได้รับจากการแสดงแทนของฟอนนอยมันน์สำหรับการศึกษาคาร์ดินัลที่เรียงลำดับได้ดีซึ่งยังคงเป็นส่วนสำคัญของการศึกษาคาร์ดินัลแม้ว่าจะไม่ได้สมมติสัจพจน์ของการเลือกก็ตาม

การเปรียบเทียบเชิงคาร์ดินัล

ตามหลักการแล้ว ลำดับระหว่างจำนวนเชิงคาร์ดินัลถูกกำหนดดังนี้: | X | ≤ | Y | หมายความว่ามีฟังก์ชันหนึ่งต่อ หนึ่ง จากXไปยังY ทฤษฎีบท แคนเตอร์-เบิร์นสไตน์-ชโรเดอร์กล่าวว่า ถ้า | X | ≤ | Y | และ | Y | ≤ | X | แล้ว | X | = | Y | สัจพจน์ของการเลือกเทียบเท่ากับข้อความที่ว่า เมื่อกำหนดเซตสองเซตXและYแล้ว | X | ≤ | Y | หรือ | Y | ≤ | X | [ 17 ] [ 18 ]

เซตXเรียกว่า เซตอนันต์ เดเดคินด์ (Dedekind-infinite)ถ้ามีเซตย่อยแท้YของXที่ทำให้ | X | = | Y | และเรียกว่า เซตจำกัดเดเดคินด์ (Dedekind-finite)ถ้าไม่มีเซตย่อยดังกล่าว จำนวนเชิงคาร์ดินัล จำกัดก็คือจำนวนธรรมชาติ n นั่นเอง ในความหมายที่ว่า ตามนิยามแล้ว เซตXเป็นเซตจำกัดก็ต่อเมื่อ | X | = | n | = nสำหรับจำนวนธรรมชาติnบางตัว เซตอื่นใดเป็น เซตอนันต์ สามารถพิสูจน์ได้ (โดยไม่ต้องใช้สัจพจน์ของการเลือก) ว่าเซตอนันต์เดเดคินด์ใดๆ ก็เป็นเซตอนันต์ เช่นกันหากสมมติว่ามีสัจพจน์ของการเลือก ก็สามารถพิสูจน์ได้ว่าแนวคิดของเดเดคินด์สอดคล้องกับแนวคิดมาตรฐาน

เลขอะเลฟ

จำนวนอะเลฟ (aleph numbers) คือจำนวนสมาชิกของ เซตอนันต์ ที่เรียงลำดับได้ดี (well-orderable infinite sets) โดยใช้อักษรฮีบรู ( aleph ) แทน และมีตัวห้อยแสดงลำดับชั้นของจำนวนอะเลฟ เนื่องจากจำนวนอะเลฟสามารถระบุได้ด้วยลำดับเริ่มต้น (ordinals) ของมัน จึงเกิดเป็นลำดับอนันต์ (transfinite sequence ) กล่าวคือ สำหรับทุกลำดับจะมีจำนวนอะเลฟ อยู่ถ้าสัจพจน์ของการเลือก (axiom of choice ) เป็นจริง แล้ว เซต ทั้งหมดจะเรียงลำดับได้ดี (well-orderable) (ตามทฤษฎีบทการเรียงลำดับได้ดี ) ดังนั้นจำนวนสมาชิกอนันต์ทั้งหมดจึงเป็นจำนวนอะเลฟ กล่าวคือ ลำดับอนันต์นี้แท้จริงแล้วคือรายการของจำนวนสมาชิกอนันต์ทั้งหมด

ถ้าสัจพจน์ของการเลือกไม่เป็นจริง (ดูสัจพจน์ของการเลือก § ความเป็นอิสระ ) แล้วจะมีเซตที่ไม่สามารถเรียงลำดับได้ดี และด้วยเหตุนี้จึงมีคาร์ดินัลอนันต์ที่ไม่ใช่จำนวนอะเลฟ คาร์ดินัลดังกล่าวจะต้อง ไม่สามารถ เปรียบเทียบกับจำนวนอะเลฟบางจำนวนได้ตามทฤษฎีบทของฮาร์ทอกส์ดังนั้นในกรณีนี้จึงเป็นไปไม่ได้ที่จะเขียนจำนวนคาร์ดินัลทั้งหมดในลำดับ ที่เรียงลำดับได้อย่างสมบูรณ์

เลขคณิตเชิงปริมาณ

เราสามารถกำหนดการ ดำเนินการ ทางคณิตศาสตร์บนจำนวนเชิงคาร์ดินัลที่ขยายขอบเขตของการดำเนินการปกติสำหรับจำนวนธรรมชาติได้ สามารถแสดงได้ว่าสำหรับจำนวนเชิงคาร์ดินัลจำกัด การดำเนินการเหล่านี้จะตรงกับการดำเนินการปกติสำหรับจำนวนธรรมชาติ ยิ่งไปกว่านั้น การดำเนินการเหล่านี้ยังมีคุณสมบัติหลายอย่างร่วมกับการคำนวณทางคณิตศาสตร์ทั่วไป

พระคาร์ดินัลผู้สืบทอดตำแหน่ง

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

การเพิ่มเติมของคาร์ดินัล

ถ้าXและYเป็น เซต ที่ไม่ซ้ำกันการบวกจะเท่ากับผลรวมของXและYถ้าเซตทั้งสองไม่ใช่เซตที่ไม่ซ้ำกันอยู่แล้ว ก็สามารถแทนที่ด้วยเซตที่ไม่ซ้ำกันที่มีขนาดสมาชิกเท่ากันได้ (เช่น แทนที่Xด้วยX ×{0} และYด้วยY ×{1})

[ 19 ]

ศูนย์คือเอกลักษณ์การบวกκ + 0 = 0 + κ = κ

การบวกเป็นแบบเชื่อมโยง ( κ + μ ) + ν = κ + ( μ + ν )

การ บวกเป็นการสับเปลี่ยนκ + μ = μ + κ

การบวกเป็นฟังก์ชันที่ไม่ลดทอนในทั้งสองตัวแปร:

หากสมมติว่าเป็นไปตามสัจพจน์ของการเลือก การบวกจำนวนเชิงคาร์ดินัลอนันต์นั้นง่าย ถ้าκหรือμ ตัวใด ตัวหนึ่งเป็นอนันต์แล้ว

การลบ

โดยถือว่าสัจพจน์ของการเลือกเป็นจริง และกำหนดให้จำนวนเชิงคาร์ดินัลอนันต์σและจำนวนเชิงคาร์ดินัลμจะมีจำนวนเชิงคาร์ดินัลκ อยู่จำนวนหนึ่ง ซึ่งμ + κ = σก็ต่อเมื่อμσ และจำนวนเชิง คาร์ดินัล κ นี้จะมีเพียงหนึ่งเดียว (และเท่ากับσ ) ก็ต่อเมื่อμ < σ

การคูณจำนวนนับ

ผลคูณของจำนวนนับได้มาจากผลคูณคาร์ทีเซียน

[ 19 ]

ศูนย์เป็นองค์ประกอบดูดซับ แบบทวีคูณ : κ ·0 = 0· κ = 0

ไม่มีตัวหารศูนย์ที่ ไม่ไม่สำคัญ : κ · μ = 0 → ( κ = 0 หรือμ = 0)

หนึ่งคืออัตลักษณ์การคูณ: κ · 1 = 1· κ = κ

การคูณเป็นแบบเชื่อมโยง: ( κ · μν = κ ·( μ · ν )

การคูณเป็นแบบ สับเปลี่ยน : κ · μ = μ · κ

การคูณจะไม่ลดลงในอาร์กิวเมนต์ทั้งสอง: κμ → ( κ · νμ · νและν · κν · μ )

การคูณจะกระจายส่วนการบวก: κ · ( μ + ν ) = κ · μ + κ · νและ ( μ + νκ = μ · κ + ν · κ

หากสมมติว่าเป็นไปตามสัจพจน์ของการเลือก การคูณจำนวนเชิงคาร์ดินัลอนันต์ก็ทำได้ง่ายเช่นกัน ถ้าκ หรือμเป็นอนันต์และทั้งคู่ไม่เป็นศูนย์แล้ว

ดังนั้น ผลคูณของจำนวนเชิงคาร์ดินัลอนันต์สองจำนวนจึงเท่ากับผลรวมของจำนวนทั้งสองนั้น

แผนก

โดยสมมติว่ามีสัจพจน์ของการเลือก และกำหนดให้π เป็นจำนวนเชิงคาร์ดินัลอนันต์ และ μเป็นจำนวนเชิงคาร์ดินัลที่ไม่เป็นศูนย์จะมีจำนวนเชิงคาร์ดินัลκ อยู่จำนวนหนึ่ง ซึ่งμ · κ = πก็ต่อเมื่อμπ เท่านั้น และจำนวนเชิงคาร์ดินัล κ นี้จะมีเพียงหนึ่งเดียว (และเท่ากับπ ) ก็ต่อเมื่อμ < πเท่านั้น

การยกกำลังจำนวนคาร์ดินัล

การยกกำลังมีค่าดังนี้

โดยที่X Yคือเซตของฟังก์ชัน ทั้งหมด จากYไปยังX [ 19 ] ตรวจสอบได้ง่ายว่าด้านขวาขึ้นอยู่กับและเท่านั้น

κ 0 = 1 (โดยเฉพาะ 0 0 = 1) ดูฟังก์ชันว่าง
ถ้าμ ≥ 1 แล้ว 0 μ = 0
1 μ = 1.
κ 1 = κ .
κ μ + ν = κ μ · κ ν .
κ μ · ν = ( κ μ ) ν .
( κ · μ ) ν = κ ν · μ ν .

การยกกำลังเป็นฟังก์ชันที่ไม่ลดลงในทั้งสองตัวแปร:

(1 ≤ νและκμ ) → ( ν κν μ ) และ
( κμ ) → ( κ νμ ν )

2 | X |คือจำนวนสมาชิกของเซตกำลังของเซตXและข้อโต้แย้งแนวทแยงของแคนเตอร์แสดงให้เห็นว่า 2 | X | > | X | สำหรับเซตX ใดๆ สิ่งนี้พิสูจน์ว่าไม่มีจำนวนคาร์ดินัลที่ใหญ่ที่สุด (เพราะสำหรับจำนวนคาร์ดินัลκ ใดๆ เราสามารถหาจำนวนคาร์ดินัลที่ใหญ่กว่า 2 κ ได้เสมอ ) อันที่จริงชั้นของจำนวนคาร์ดินัลเป็นชั้นที่แท้จริง (ข้อพิสูจน์นี้ใช้ไม่ได้ในทฤษฎีเซตบางทฤษฎี โดยเฉพาะอย่างยิ่งในทฤษฎีพื้นฐานใหม่ )

ข้อเสนอที่เหลือทั้งหมดในส่วนนี้ถือว่าสัจพจน์ของการเลือกเป็นจริง:

ถ้าκและμ ต่างก็ มีขอบเขตจำกัดและมากกว่า 1 และνมีค่าอนันต์ ดังนั้นκ ν = μ ν
ถ้าκเป็นอนันต์ และμเป็นอนันต์และไม่เป็นศูนย์ดังนั้นκ μ = κ

ถ้า 2 ≤ κและ 1 ≤ μและอย่างน้อยหนึ่งค่าเป็นอนันต์ แล้ว:

สูงสุด ( κ , 2 μ ) ≤ κ μ ≤ สูงสุด (2 κ , 2 μ )

เมื่อใช้ทฤษฎีบทของโคนิกเราสามารถพิสูจน์κ < κ cf ( κ )และκ < cf(2 κ ) สำหรับคาร์ดินัลอนันต์κ ใดๆ โดยที่ cf( κ ) คือcofinalityของκ

ราก

โดยถือว่าสัจพจน์ของการเลือกเป็นจริง และกำหนดให้คาร์ดินัลκ เป็นอนันต์ และคาร์ดินัลμ เป็นจำนวนจำกัด ที่มากกว่า 0 คาร์ดินัลνที่สอดคล้องกับเงื่อนไขนี้จะเป็น

ลอการิทึม

โดยถือว่าสัจพจน์ของการเลือกเป็นจริง และกำหนดให้จำนวนเชิงคาร์ดินัลอนันต์κและจำนวนเชิงคาร์ดินัลจำกัดμที่มากกว่า 1 อาจมีหรือไม่มีจำนวน เชิงคาร์ดินัล λ ที่สอดคล้องกับเงื่อนไข ดังกล่าว อย่างไรก็ตาม หากมีจำนวนเชิงคาร์ดินัลดังกล่าวอยู่จริง จำนวนนั้นจะต้องเป็นอนันต์และน้อยกว่าκและจำนวนเชิงคาร์ดินัลจำกัดν ใดๆ ที่ มากกว่า 1 ก็จะสอดคล้องกับเงื่อนไขดัง กล่าวเช่นกัน

ลอการิทึมของจำนวนคาร์ดินัลอนันต์κถูกกำหนดให้เป็นจำนวนคาร์ดินัลที่น้อยที่สุดμโดยที่κ ≤ 2 μลอการิทึมของจำนวนคาร์ดินัลอนันต์มีประโยชน์ในบางสาขาของคณิตศาสตร์ เช่น ในการศึกษาตัวแปรคาร์ดินัลของปริภูมิเชิงทอพอโลยีแม้ว่าจะขาดคุณสมบัติบางอย่างที่ลอการิทึมของจำนวนจริงบวกมีก็ตาม[ 20 ] [ 21 ] [ 22 ]

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

สมมติฐานความต่อเนื่อง (CH) ระบุว่าไม่มีจำนวนเชิงคาร์ดินัลใดๆ ที่อยู่ระหว่างและ อย่างเคร่งครัด จำนวนเชิงคาร์ดินัลหลังนี้มักจะใช้สัญลักษณ์ แทนด้วย; ซึ่งเป็นจำนวนสมาชิกของความต่อเนื่อง (เซตของจำนวนจริง ) ในกรณีนี้

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

อันที่จริงทฤษฎีบทของอีสตันแสดงให้เห็นว่า สำหรับจำนวนเชิงคาร์ดินัลปกติ ข้อจำกัดเพียงอย่างเดียวที่ ZFC กำหนดไว้สำหรับจำนวนเชิงคาร์ดินัลคือและฟังก์ชันเลขชี้กำลังเป็นฟังก์ชันไม่ลดลง

ประวัติศาสตร์

แนวคิดเรื่องจำนวนสมาชิกตามที่เข้าใจกันในปัจจุบันนั้น ได้รับการกำหนดขึ้นโดยGeorg Cantorผู้ริเริ่มทฤษฎีเซตในช่วงปี 1874–1884 Cantor ตั้งข้อสังเกตว่ามีการจับคู่แบบหนึ่งต่อหนึ่งระหว่างเซตจำกัดสองเซตก็ต่อเมื่อเซตทั้งสองมีจำนวนสมาชิกเท่ากัน และได้นำแนวคิดการจับคู่แบบหนึ่งต่อหนึ่งนี้ไปใช้กับเซตอนันต์[ 23 ] (ตัวอย่างเช่น เซตของจำนวนธรรมชาติN = {0, 1, 2, 3, ...}) ดังนั้น เขาจึงเรียกเซตทั้งหมดที่มีการจับคู่แบบหนึ่งต่อหนึ่งกับN ว่า เซตที่นับได้ (อนันต์แบบนับได้)ซึ่งมีจำนวนสมาชิกเท่ากันทั้งหมด เขาเรียกจำนวนสมาชิกของเซตอนันต์ว่า จำนวนสมาชิกอนันต์

แคนเตอร์พิสูจน์ว่าเซตย่อยใดๆ ที่ไม่มีขอบเขตของNจะมีจำนวนสมาชิกเท่ากับNแม้ว่าสิ่งนี้อาจดูขัดแย้งกับสัญชาตญาณก็ตาม เขายังพิสูจน์อีกว่าเซตของคู่ลำดับ ทั้งหมด ของจำนวนธรรมชาติเป็นเซตที่นับได้ ซึ่งหมายความว่าเซตของจำนวนตรรกยะ ทั้งหมด ก็เป็นเซตที่นับได้เช่นกัน เนื่องจากจำนวนตรรกยะทุกจำนวนสามารถแทนด้วยคู่ของจำนวนเต็มได้ ต่อมาเขายังพิสูจน์อีกว่าเซตของจำนวนพีชคณิต จริงทั้งหมด ก็เป็นเซตที่นับได้เช่นกัน จำนวนพีชคณิตจริงแต่ละจำนวนz สามารถเข้ารหัส ได้เป็นลำดับจำกัดของจำนวนเต็ม ซึ่งเป็นสัมประสิทธิ์ในสมการพหุนามที่มันเป็นคำตอบ กล่าวคือn -tuple ที่เรียงลำดับ ( a₀ , a₁ , ..., aₙ )โดยที่aᵢ Z พร้อมด้วยคู่ของจำนวนตรรกยะ ( b₀ , b₁ )โดยที่zเป็นรากเดียว (ถ้ามี) ของพหุนามที่มีสัมประสิทธิ์ ( a₀ , a₁ , ..., aₙ )ซึ่ง อยู่ ในช่วง( b₀ , b₁ )

ในบทความปี 1874 ของเขาเรื่อง " เกี่ยวกับคุณสมบัติของกลุ่มจำนวนพีชคณิตจริงทั้งหมด " แคนเตอร์พิสูจน์ว่ามีจำนวนเชิงคาร์ดินัลลำดับสูงกว่า โดยแสดงให้เห็นว่าเซตของจำนวนจริงมีจำนวนสมาชิกมากกว่าNการพิสูจน์ของเขาใช้การให้เหตุผลด้วยช่วงซ้อนกันแต่ในบทความปี 1891 เขาพิสูจน์ผลลัพธ์เดียวกันโดยใช้การให้เหตุผลแบบทแยงมุม ที่ชาญฉลาดและง่ายกว่ามาก จำนวนเชิงคาร์ดินัลใหม่ของเซตของจำนวนจริงเรียกว่าจำนวนเชิงคาร์ดินัลของคอนติเนียมและแคนเตอร์ใช้สัญลักษณ์สำหรับมัน

แคนเตอร์ยังได้พัฒนาทฤษฎีทั่วไปของจำนวนเชิงคาร์ดินัลส่วนใหญ่ด้วย เขาพิสูจน์ว่า (โดยสมมติว่าเป็นไปตามสัจพจน์ของการเลือก) มีจำนวนเชิงคาร์ดินัลอนันต์ที่เล็กที่สุด ( , อเลฟ-นัลล์) และสำหรับจำนวนเชิงคาร์ดินัลทุกจำนวน จะมีจำนวนเชิงคาร์ดินัลที่ใหญ่กว่าถัดไป

แคนเตอร์ได้กำหนดสมมติฐานความต่อเนื่องขึ้นในปี 1878 ในปี 1940 เคิร์ท เกอเดลได้แสดงให้เห็นว่าสมมติฐานความต่อเนื่องไม่สามารถถูกหักล้างได้จาก ZFC และในปี 1963 พอล โคเฮนได้แสดงให้เห็นว่าไม่สามารถพิสูจน์ได้จาก ZFC เช่นกัน ซึ่งเป็นการยืนยันความเป็นอิสระ ของสมมติฐาน นี้

ดูเพิ่มเติม

เชิงอรรถ

  1. ^กล่าวโดยละเอียดแล้ว ข้อความนี้ใช้ได้กับเซตจำกัดเดเดคินด์ เท่านั้น ⁠ ⁠
  2. ^นิยามดั้งเดิมของ Moschovakis ยังต้องการว่าสำหรับแต่ละเซตของเซต ⁠ ⁠ , ⁠ ⁠จะเป็นเซต แต่เงื่อนไขนี้จะได้รับการตอบสนองโดยอัตโนมัติเมื่อถือว่ามีโครงสร้างสัจพจน์ของการแทนที่
  3. ^เห็นได้ชัดว่าจำนวนเชิงคาร์ดินัลแต่ละจำนวนใช้เพียงหนึ่งในสองการแสดงแทนนี้เท่านั้น เนื่องจากเซตที่มีจำนวนสมาชิกเท่ากันสองเซตจะเป็นเซตที่เรียงลำดับได้ดีทั้งคู่ หรือไม่สามารถเรียงลำดับได้ดีทั้งคู่ นอกจากนี้ยังไม่มีความเป็นไปได้ที่จะเกิดความสับสน เพราะจำนวนเชิงคาร์ดินัลของสก็อตต์ ⁠ ⁠เป็นเซตที่ไม่ว่างเสมอ โดยที่สมาชิกทุกตัวมีจำนวนสมาชิก เท่ากับ ⁠ ⁠และจำนวนเชิงอันดับที่ไม่ใช่ศูนย์ทั้งหมดจะมี ⁠ ⁠เป็นสมาชิก ดังนั้นจำนวนเชิงคาร์ดินัลของสก็อตต์เพียงจำนวนเดียวที่เป็นจำนวนเชิงอันดับด้วยคือ ⁠ ⁠ซึ่งแทน 0 ในฐานะจำนวนเชิงคาร์ดินัลของสก็อตต์ และ 1 ในฐานะจำนวนเชิงอันดับ แต่เนื่องจากเซตว่างสามารถเรียงลำดับได้ดี ตามหลักการของเลวี 0 ควรใช้การแสดงแทนแบบฟอน นอยมันน์อยู่ดี
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Cardinal_number&oldid=1350387740#Von_Neumann_cardinal_assignment "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ จำนวนนับ

ในทางคณิตศาสตร์จำนวนคาร์ดินัลหรือ เรียกสั้น ๆ ว่า คาร์ดินัล คือ จำนวนชนิดหนึ่งที่ใช้วัดจำนวนสมาชิกของเซตกล่าวคือ จำนวนสมาชิกในเซตนั้น ๆ...

แรงจูงใจ

จำนวน ธรรมชาติ สามารถใช้ได้สองวัตถุประสงค์ คือ เพื่ออธิบายขนาดของเซต หรือเพื่ออธิบายตำแหน่งของสมาชิกในลำดับ แนวคิดทั้งสองนี้จะแตกต่างกันเมื่อนำไปใช้กับ เซต และลำดับอนันต์ โดยแง่มุมของตำแหน่งจะนำไปสู่ จำนวนเชิงอันดับ (ordinal numbers )...

ฟังก์ชันจำนวนสมาชิก

ฟังก์ชันจำนวนสมาชิกเป็น ฟังก์ชันจำนวนสมาชิก ที่รับเซตและส่งคืนค่าจำนวนสมาชิกของเซตนั้น: ⁠ ⁠ อย่างไรก็ตาม การกำหนด "จำนวนสมาชิก" อย่างเป็นทางการค่อนข้างยาก โดยเฉพาะอย่างยิ่งสำหรับเซตอนันต์ ดังนั้น...

การมอบหมายพระคาร์ดินัลของฟอน นอยมันน์

การกำหนดจำนวนเชิงคาร์ดินัลที่ใช้กันทั่วไปมากที่สุด (แบบเข้มแข็ง) ซึ่งอาศัย สัจพจน์ของการเลือก คือ การกำหนดจำนวนเชิงคาร์ดินัลของฟอน นอยมันน์ ซึ่ง แสดง X {\displaystyle X} ถึงจำนวนสมาชิกของเซต ด้วย (การแสดงแทนของฟอน นอยมัน น์ ) จำนวนเชิงลำดับ...