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

อ่าน 2 นาที

เซตขนาดใหญ่ (คณิตศาสตร์เชิงการจัดเรียง)

ลู่เข้า เซต เล็ก คือเซตย่อยใดๆ ของจำนวนเต็มบวกที่ไม่ใช่เซตใหญ่ กล่าวคือ เซตที่ผลรวมของส่วนกลับลู่เข้า

เซตขนาดใหญ่ (คณิตศาสตร์เชิงการจัดเรียง)

ในคณิตศาสตร์เชิงการจัดเรียงเซตขนาดใหญ่ของจำนวนเต็มบวก

เป็นหนึ่งในลักษณะที่ผลรวมอนันต์ของส่วนกลับ

ลู่เข้าเซตเล็กคือเซตย่อยใดๆ ของจำนวนเต็มบวกที่ไม่ใช่เซตใหญ่ กล่าวคือ เซตที่ผลรวมของส่วนกลับลู่เข้า

เซตขนาดใหญ่ปรากฏในทฤษฎีบทมุนซ์-ซาสซ์และใน ข้อสันนิษฐานของเออร์โด ส เกี่ยวกับลำดับเลขคณิต

ตัวอย่าง

คุณสมบัติ

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

ปัญหาที่ยังเปิดอยู่ซึ่งเกี่ยวข้องกับเซตขนาดใหญ่

Paul Erdős ตั้งสมมติฐานว่าเซตขนาดใหญ่ทั้งหมดมีลำดับเลขคณิต ที่ยาวตามอำเภอใจ เขาเสนอรางวัล 3,000 ดอลลาร์สำหรับการพิสูจน์ ซึ่งมากกว่าสมมติฐานอื่นๆ ของเขา และพูดติดตลกว่าข้อเสนอรางวัลนี้ขัดต่อกฎหมายค่าแรงขั้นต่ำ[ 1 ]คำถามนี้ยังคงเปิดอยู่

โดยทั่วไปแล้วยังไม่ทราบวิธีระบุว่าเซตที่กำหนดให้เป็นเซตขนาดใหญ่หรือขนาดเล็ก ดังนั้นจึงมีเซตจำนวนมากที่ไม่ทราบว่าเป็นเซตขนาดใหญ่หรือขนาดเล็ก

ดูเพิ่มเติม

หมายเหตุ

  1. ^คาร์ล โพเมอรองซ์ ,พอล แอร์โดส, นักทฤษฎีจำนวนผู้ยิ่งใหญ่ (ส่วนหนึ่งของบทความคณิตศาสตร์ของพอล แอร์โดส ) ใน Notices of the AMS , มกราคม 1998
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Large_set_(combinatorics)&oldid=1332896697 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ เซตขนาดใหญ่ (คณิตศาสตร์เชิงการจัดเรียง)

ลู่เข้า เซต เล็ก คือเซตย่อยใดๆ ของจำนวนเต็มบวกที่ไม่ใช่เซตใหญ่ กล่าวคือ เซตที่ผลรวมของส่วนกลับลู่เข้า

ตัวอย่าง

เซตย่อยจำกัดทุกเซตของจำนวนเต็มบวกล้วนเป็นเซตเล็ก เซตของจำนวนเต็มบวกทั้งหมดเป็นเซตขนาดใหญ่ ข้อความนี้เทียบเท่ากับไดเวอร์เจนซ์ของอนุกรม ฮาร์มอนิก โดยทั่วไปแล้ว ลำดับเลขคณิต ใดๆ (เช่น เซตของจำนวนเต็มทั้งหมดในรูปแบบ an + b โดยที่ a ≥ 1, b ≥ 1 และ n = 0, 1, 2, 3, .

คุณสมบัติ

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

ปัญหาที่ยังเปิดอยู่ซึ่งเกี่ยวข้องกับเซตขนาดใหญ่

Paul Erdős ตั้งสมมติฐาน ว่าเซตขนาดใหญ่ทั้งหมดมี ลำดับเลขคณิต ที่ยาวตามอำเภอใจ เขาเสนอรางวัล 3,000 ดอลลาร์สำหรับการพิสูจน์ ซึ่งมากกว่า สมมติฐานอื่นๆ ของเขา และพูดติดตลกว่าข้อเสนอรางวัลนี้ขัดต่อกฎหมายค่าแรงขั้นต่ำ [ 1 ] คำถามนี้ยังคงเปิดอยู่