ความหนาแน่นตามธรรมชาติ
ในทฤษฎีจำนวนความหนาแน่นตามธรรมชาติหรือที่เรียกว่าความหนาแน่นเชิงอะซิมโทติกหรือความหนาแน่นเชิงเลขคณิตคือมาตรวัดว่าเซตย่อยของเซตของจำนวนธรรมชาติมีขนาด "ใหญ่" เพียงใด โดยอาศัยความน่าจะเป็นที่จะพบสมาชิกของเซตย่อยที่ต้องการเมื่อทำการสำรวจช่วง[1, n ]เมื่อnมีค่ามากขึ้น
ตัวอย่างเช่น อาจดูเหมือนว่าโดยสัญชาตญาณแล้วมีจำนวนเต็มบวกมากกว่ากำลังสองสมบูรณ์เพราะกำลังสองสมบูรณ์ทุกตัวเป็นจำนวนบวกอยู่แล้ว และยังมีจำนวนเต็มบวกอื่นๆ อีกมากมาย อย่างไรก็ตาม เซตของจำนวนเต็มบวกนั้นไม่ได้ใหญ่กว่าเซตของกำลังสองสมบูรณ์แต่อย่างใด ทั้งสองเซตเป็นอนันต์และนับได้ดังนั้นจึงสามารถจับคู่แบบหนึ่งต่อหนึ่งได้ ถึงกระนั้นหากเราพิจารณาจำนวนธรรมชาติ กำลังสองสมบูรณ์ก็จะลดน้อยลงเรื่อยๆ แนวคิดเรื่องความหนาแน่นของจำนวนธรรมชาติทำให้สัญชาตญาณนี้ชัดเจนขึ้นสำหรับเซตย่อยหลายๆ เซตของจำนวนธรรมชาติ แต่ไม่ใช่ทุกเซต (ดูความหนาแน่นของ Schnirelmannซึ่งคล้ายกับความหนาแน่นของจำนวนธรรมชาติ แต่กำหนดไว้สำหรับเซตย่อยทั้งหมดของจำนวนธรรมชาติ))
ถ้าสุ่มเลือกจำนวนเต็มหนึ่งจำนวนจากช่วง[1, n ]ความน่าจะเป็นที่จำนวนนั้นจะอยู่ในเซตAคืออัตราส่วนของจำนวนสมาชิกของAในช่วง[1, n ]ต่อจำนวนสมาชิกทั้งหมดในช่วง[1, n ]ถ้าความน่าจะเป็นนี้มีแนวโน้มเข้าสู่ค่าจำกัด บางค่า เมื่อnเข้าสู่ค่าอนันต์ ค่าจำกัดนี้จะเรียกว่าความหนาแน่นเชิงอะซิมโทติกของAแนวคิดนี้สามารถเข้าใจได้ว่าเป็นความน่าจะเป็นชนิดหนึ่งของการเลือกจำนวนจากเซตAแท้จริงแล้ว ความหนาแน่นเชิงอะซิมโทติก (รวมถึงความหนาแน่นประเภทอื่นๆ ด้วย) ได้รับการศึกษาในทฤษฎีจำนวนเชิงความน่าจะเป็น
คำนิยาม
เซตย่อยAของจำนวนเต็มบวกจะมีค่าความหนาแน่นตามธรรมชาติเท่ากับαถ้าสัดส่วนของสมาชิกในเซตA ใน บรรดาจำนวนธรรมชาติทั้งหมด ตั้งแต่1ถึงnลู่เข้าสู่αเมื่อnมีค่าเข้าสู่∞
กล่าวให้ชัดเจนยิ่งขึ้น หากเรากำหนดฟังก์ชันการนับa ( n ) สำหรับจำนวนธรรมชาติ n ใดๆ ให้เป็นจำนวนองค์ประกอบของAที่น้อยกว่าหรือเท่ากับnแล้วความหนาแน่นตามธรรมชาติของAที่เป็นαหมายความว่า[ 1 ]
จากนิยาม จะได้ว่า ถ้าเซตAมีความหนาแน่นตามธรรมชาติαแล้ว0 ≤ α ≤ 1
ความหนาแน่นเชิงเส้นกำกับบนและล่าง
อนุญาตเป็นเซตย่อยของเซตของจำนวนธรรมชาติสำหรับใดๆ, กำหนดเพื่อเป็นจุดตัดและปล่อยให้เป็นจำนวนองค์ประกอบของน้อยกว่าหรือเท่ากับ.
กำหนดความหนาแน่นเชิงเส้นกำกับบนของ(เรียกอีกอย่างว่า "ความหนาแน่นระดับบน") โดย โดยที่ lim sup คือลิมิตเหนือกว่า
ในทำนองเดียวกัน ให้กำหนดความหนาแน่นเชิงเส้นกำกับล่างของ(เรียกอีกอย่างว่า "ความหนาแน่นต่ำ") โดย โดยที่ lim inf คือลิมิตที่ต่ำกว่าอาจกล่าวได้ว่ามีความหนาแน่นเชิงเส้นกำกับถ้าในกรณีนั้นเท่ากับค่าทั่วไปนี้
นิยามนี้สามารถกล่าวใหม่ได้ดังนี้: ถ้าขีดจำกัดนี้มีอยู่[ 2 ]
นิยามเหล่านี้สามารถแสดงได้อย่างเทียบเท่ากันในลักษณะต่อไปนี้ กำหนดให้เซตย่อยหนึ่งของเขียนเป็นลำดับที่เพิ่มขึ้นโดยใช้จำนวนธรรมชาติเป็นดัชนี: แล้ว และ ถ้าหากมีข้อจำกัดนั้นอยู่
แนวคิดเรื่องความหนาแน่นที่อ่อนกว่าเล็กน้อยคือความหนาแน่นแบบบานาคบนของชุด สิ่งนี้ถูกกำหนดให้เป็น
คุณสมบัติและตัวอย่าง
- สำหรับเซตจำกัด ใดๆ Fของจำนวนเต็มบวกd ( F ) = 0
- ถ้าd ( A ) มีอยู่สำหรับเซตA บางเซต และA c หมายถึง เซตส่วนเติมเต็ม ของเซต นั้นโดยสัมพันธ์กับจากนั้นd ( A c ) = 1 − d ( A )
- บทสรุป: ถ้ามีค่าจำกัด (รวมถึงกรณีดังกล่าวด้วย)),
- ถ้าและมีอยู่จริงแล้ว
- ถ้าถ้า A คือเซตของกำลังสองทั้งหมดd ( A ) = 0
- ถ้าถ้า A คือเซตของจำนวนคู่ทั้งหมดd ( A ) = 0.5 ในทำนองเดียวกัน สำหรับลำดับเลขคณิตใดๆเราได้รับ
- สำหรับเซตPของจำนวนเฉพาะ ทั้งหมด เราจะได้จากทฤษฎีบทจำนวนเฉพาะว่าd ( P ) = 0
- เซตของจำนวนเต็มที่ไม่มีตัวประกอบกำลัง สอง มีค่าความหนาแน่นโดยทั่วไปแล้ว เซตของจำนวนทั้งหมดที่ไม่มีกำลังn สำหรับจำนวนธรรมชาติ n ใดๆ จะมีความหนาแน่นที่ไหนคือฟังก์ชันซีตาของรีมันน์
- เซตของจำนวนที่อุดมสมบูรณ์มีความหนาแน่นไม่เป็นศูนย์[ 3 ] Marc Deléglise แสดงให้เห็นในปี 1998 ว่าความหนาแน่นของเซตของจำนวนที่อุดมสมบูรณ์อยู่ระหว่าง 0.2474 และ 0.2480 [ 4 ]
- ชุดกลุ่มของตัวเลขที่มีการขยายเลขฐานสองเป็นจำนวนหลักคี่ เป็นตัวอย่างของเซตที่ไม่มีความหนาแน่นเชิงเส้นกำกับ เนื่องจากความหนาแน่นสูงสุดของเซตนี้คือในขณะที่ความหนาแน่นที่ต่ำกว่านั้นคือ
- เซตของตัวเลขที่มีการขยายทศนิยมเริ่มต้นด้วยเลข 1 ก็ไม่มีความหนาแน่นตามธรรมชาติเช่นกัน: ความหนาแน่นต่ำสุดคือ 1/9 และความหนาแน่นสูงสุดคือ 5/9 [ 1 ] (ดูกฎของเบนฟอร์ด )
- พิจารณาลำดับที่มีการกระจายอย่างสม่ำเสมอในและกำหนดตระกูลโมโนโทนของชุด: :\alpha _{n}<x\}.} จากนั้น ตามคำนิยามสำหรับทุกคน.
- ถ้าSเป็นเซตที่มีความหนาแน่นบนเป็นบวกทฤษฎีบทของ Szemerédiกล่าวว่าS ประกอบด้วย ลำดับเลขคณิตจำกัดขนาดใหญ่ตามอำเภอใจและทฤษฎีบทของ Furstenberg–Sárközyกล่าวว่า สมาชิกสองตัวในS บางตัว จะแตกต่างกันด้วยจำนวนกำลังสอง
ฟังก์ชันความหนาแน่นอื่นๆ
ฟังก์ชันความหนาแน่นอื่นๆ บนเซตย่อยของจำนวนธรรมชาติอาจถูกกำหนดในทำนองเดียวกัน ตัวอย่างเช่นความหนาแน่นเชิงลอการิทึมของเซตAถูกกำหนดให้เป็นลิมิต (ถ้ามีอยู่)
ความหนาแน่นลอการิทึมบนและล่างถูกกำหนดในลักษณะเดียวกัน
หลักการพื้นฐานเบื้องหลังการใช้งานในพจน์บวกนั้น มาจากข้อเท็จจริงที่ว่าอนุกรมฮาร์มอนิกเข้าใกล้ค่าประมาณเชิงเส้นกำกับ, ที่ไหนคือค่าคงที่ออยเลอร์-มาสเชโรนีดังนั้น นิยามนี้จึงรับประกันว่าความหนาแน่นเชิงลอการิทึมของจำนวนธรรมชาติคือ.
สำหรับเซตของพหุคูณของลำดับจำนวนเต็มทฤษฎีบท Davenport–Erdősระบุว่าความหนาแน่นตามธรรมชาติ เมื่อมีอยู่ จะเท่ากับความหนาแน่นลอการิทึม[ 5 ]
ดูเพิ่มเติม
หมายเหตุ
- 1 2เทเนนบอม (1995) หน้า 261
- ↑นาธานสัน (2000) หน้า 256–257
- ↑ Hall, Richard R.; Tenenbaum, Gérald (1988). ตัวหาร . Cambridge Tracts in Mathematics. เล่มที่ 90. เคมบริดจ์: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ . หน้า 95. ISBN 978-0-521-34056-4. Zbl 0653.10001 .
- ↑ Deléglise, Marc (1998). "ขอบเขตสำหรับความหนาแน่นของจำนวนเต็มมากมาย"คณิตศาสตร์เชิงทดลอง 7 ( 2): 137– 143. CiteSeerX 10.1.1.36.8272 . doi : 10.1080/10586458.1998.10504363 . ISSN 1058-6458 . MR 1677091 . Zbl 0923.11127 .
- ↑ Hall, Richard R. (1996), เซตของพหุคูณ , Cambridge Tracts in Mathematics, เล่มที่118, สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์, เคมบริดจ์, ทฤษฎีบท 0.2, หน้า 5, doi : 10.1017/CBO9780511566011 , ISBN 978-0-521-40424-2, MR 1414678