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

อ่าน 7 นาที

ความหนาแน่นตามธรรมชาติ

ในทฤษฎีจำนวนความหนาแน่นตามธรรมชาติหรือที่เรียกว่าความหนาแน่นเชิงอะซิมโทติกหรือความหนาแน่นเชิงเลขคณิตคือมาตรวัดว่าเซตย่อยของเซตของจำนวนธรรมชาติมีขนาด "ใหญ่" เพียงใด

ความหนาแน่นตามธรรมชาติ

ในทฤษฎีจำนวนความหนาแน่นตามธรรมชาติหรือที่เรียกว่าความหนาแน่นเชิงอะซิมโทติกหรือความหนาแน่นเชิงเลขคณิตคือมาตรวัดว่าเซตย่อยของเซตของจำนวนธรรมชาติมีขนาด "ใหญ่" เพียงใด โดยอาศัยความน่าจะเป็นที่จะพบสมาชิกของเซตย่อยที่ต้องการเมื่อทำการสำรวจช่วง[1, n ]เมื่อnมีค่ามากขึ้น

ตัวอย่างเช่น อาจดูเหมือนว่าโดยสัญชาตญาณแล้วมีจำนวนเต็มบวกมากกว่ากำลังสองสมบูรณ์เพราะกำลังสองสมบูรณ์ทุกตัวเป็นจำนวนบวกอยู่แล้ว และยังมีจำนวนเต็มบวกอื่นๆ อีกมากมาย อย่างไรก็ตาม เซตของจำนวนเต็มบวกนั้นไม่ได้ใหญ่กว่าเซตของกำลังสองสมบูรณ์แต่อย่างใด ทั้งสองเซตเป็นอนันต์และนับได้ดังนั้นจึงสามารถจับคู่แบบหนึ่งต่อหนึ่งได้ ถึงกระนั้นหากเราพิจารณาจำนวนธรรมชาติ กำลังสองสมบูรณ์ก็จะลดน้อยลงเรื่อยๆ แนวคิดเรื่องความหนาแน่นของจำนวนธรรมชาติทำให้สัญชาตญาณนี้ชัดเจนขึ้นสำหรับเซตย่อยหลายๆ เซตของจำนวนธรรมชาติ แต่ไม่ใช่ทุกเซต (ดูความหนาแน่นของ Schnirelmannซึ่งคล้ายกับความหนาแน่นของจำนวนธรรมชาติ แต่กำหนดไว้สำหรับเซตย่อยทั้งหมดของจำนวนธรรมชาติ)เอ็น{\displaystyle \mathbb {N} })

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

คำนิยาม

เซตย่อยAของจำนวนเต็มบวกจะมีค่าความหนาแน่นตามธรรมชาติเท่ากับαถ้าสัดส่วนของสมาชิกในเซตA ใน บรรดาจำนวนธรรมชาติทั้งหมด ตั้งแต่1ถึงnลู่เข้าสู่αเมื่อnมีค่าเข้าสู่∞

กล่าวให้ชัดเจนยิ่งขึ้น หากเรากำหนดฟังก์ชันการนับa ( n ) สำหรับจำนวนธรรมชาติ n ใดๆ ให้เป็นจำนวนองค์ประกอบของAที่น้อยกว่าหรือเท่ากับnแล้วความหนาแน่นตามธรรมชาติของAที่เป็นαหมายความว่า[ 1 ]

( n )/ nαเป็น n

จากนิยาม จะได้ว่า ถ้าเซตAมีความหนาแน่นตามธรรมชาติαแล้ว0 ≤ α 1

ความหนาแน่นเชิงเส้นกำกับบนและล่าง

อนุญาตเอ{\displaystyle A}เป็นเซตย่อยของเซตของจำนวนธรรมชาติเอ็น={1,2,}.{\displaystyle \mathbb {N} =\{1,2,\ldots \}.}สำหรับใดๆnเอ็น{\displaystyle n\in \mathbb {N} }, กำหนดเอ(n){\displaystyle A(n)}เพื่อเป็นจุดตัดเอ(n)={1,2,,n}เอ,{\displaystyle A(n)=\{1,2,\ldots ,n\}\cap A,}และปล่อยให้เอ(n)=|เอ(n)|{\displaystyle a(n)=|A(n)|}เป็นจำนวนองค์ประกอบของเอ{\displaystyle A}น้อยกว่าหรือเท่ากับn{\displaystyle n}.

กำหนดความหนาแน่นเชิงเส้นกำกับบน¯(เอ){\displaystyle {\overline {d}}(A)}ของเอ{\displaystyle A}(เรียกอีกอย่างว่า "ความหนาแน่นระดับบน") โดย ¯(เอ)=ลิม ซัพnเอ(n)n{\displaystyle {\overline {d}}(A)=\limsup _{n\rightarrow \infty }{\frac {a(n)}{n}}} โดยที่ lim sup คือลิมิตเหนือกว่า

ในทำนองเดียวกัน ให้กำหนดความหนาแน่นเชิงเส้นกำกับล่าง_(เอ){\displaystyle {\underline {d}}(A)}ของเอ{\displaystyle A}(เรียกอีกอย่างว่า "ความหนาแน่นต่ำ") โดย _(เอ)=ลิม อินฟ์nเอ(n)n{\displaystyle {\underline {d}}(A)=\liminf _{n\rightarrow \infty }{\frac {a(n)}{n}}} โดยที่ lim inf คือลิมิตที่ต่ำกว่าอาจกล่าวได้ว่าเอ{\displaystyle A}มีความหนาแน่นเชิงเส้นกำกับ(เอ){\displaystyle d(A)}ถ้า_(เอ)=¯(เอ){\displaystyle {\underline {d}}(A)={\overline {d}}(A)}ในกรณีนั้น(เอ){\displaystyle d(A)}เท่ากับค่าทั่วไปนี้

นิยามนี้สามารถกล่าวใหม่ได้ดังนี้: (เอ)=ลิมnเอ(n)n{\displaystyle d(A)=\lim _{n\rightarrow \infty }{\frac {a(n)}{n}}} ถ้าขีดจำกัดนี้มีอยู่[ 2 ]

นิยามเหล่านี้สามารถแสดงได้อย่างเทียบเท่ากันในลักษณะต่อไปนี้ กำหนดให้เซตย่อยหนึ่งเอ{\displaystyle A}ของเอ็น{\displaystyle \mathbb {N} }เขียนเป็นลำดับที่เพิ่มขึ้นโดยใช้จำนวนธรรมชาติเป็นดัชนี: เอ={เอ1<เอ2<}.{\displaystyle A=\{a_{1}<a_{2}<\ldots \}.} แล้ว _(เอ)=ลิม อินฟ์nnเอn,{\displaystyle {\underline {d}}(A)=\liminf _{n\rightarrow \infty }{\frac {n}{a_{n}}},}¯(เอ)=ลิม ซัพnnเอn{\displaystyle {\overline {d}}(A)=\limsup _{n\rightarrow \infty }{\frac {n}{a_{n}}}} และ (เอ)=ลิมnnเอn{\displaystyle d(A)=\lim _{n\rightarrow \infty }{\frac {n}{a_{n}}}} ถ้าหากมีข้อจำกัดนั้นอยู่

แนวคิดเรื่องความหนาแน่นที่อ่อนกว่าเล็กน้อยคือความหนาแน่นแบบบานาคบน*(เอ){\displaystyle d^{*}(A)}ของชุดเอเอ็น.{\displaystyle A\subseteq \mathbb {N} .} สิ่งนี้ถูกกำหนดให้เป็น*(เอ)=ลิม ซัพเอ็นเอ็ม|เอ{เอ็ม,เอ็ม+1,,เอ็น}|เอ็นเอ็ม+1.{\displaystyle d^{*}(A)=\limsup _{NM\rightarrow \infty }{\frac {|A\cap \{M,M+1,\ldots ,N\}|}{N-M+1}}.}

คุณสมบัติและตัวอย่าง

  • สำหรับเซตจำกัด ใดๆ Fของจำนวนเต็มบวกd ( F ) = 0
  • ถ้าd ( A ) มีอยู่สำหรับเซตA บางเซต และA c หมายถึง เซตส่วนเติมเต็ม ของเซต นั้นโดยสัมพันธ์กับเอ็น{\displaystyle \mathbb {N} }จากนั้นd ( A c ) = 1 − d ( A )
    • บทสรุป: ถ้าเอฟเอ็น{\displaystyle F\subset \mathbb {N} }มีค่าจำกัด (รวมถึงกรณีดังกล่าวด้วย)เอฟ={\displaystyle F=\emptyset }), (เอ็นเอฟ)=1.{\displaystyle d(\mathbb {N} \setminus F)=1.}
  • ถ้า(เอ),(บี),{\displaystyle d(A),d(B),}และ(เอบี){\displaystyle d(A\cup B)}มีอยู่จริงแล้วสูงสุด{(เอ),(บี)}(เอบี)นาที{(เอ)+(บี),1}.{\displaystyle \max\{d(A),d(B)\}\leq d(A\cup B)\leq \min\{d(A)+d(B),1\}.}
  • ถ้าเอ={n2:nเอ็น}{\displaystyle A=\{n^{2}:n\in \mathbb {N} \}}ถ้า A คือเซตของกำลังสองทั้งหมดd ( A ) = 0
  • ถ้าเอ={2n:nเอ็น}{\displaystyle A=\{2n:n\in \mathbb {N} \}}ถ้า A คือเซตของจำนวนคู่ทั้งหมดd ( A ) = 0.5 ในทำนองเดียวกัน สำหรับลำดับเลขคณิตใดๆเอ={เอn+:nเอ็น}{\displaystyle A=\{an+b:n\in \mathbb {N} \}}เราได้รับ(เอ)=1เอ.{\displaystyle d(A)={\tfrac {1}{a}}.}
  • สำหรับเซตPของจำนวนเฉพาะ ทั้งหมด เราจะได้จากทฤษฎีบทจำนวนเฉพาะว่าd ( P ) = 0
  • เซตของจำนวนเต็มที่ไม่มีตัวประกอบกำลัง สอง มีค่าความหนาแน่น6π2.{\displaystyle {\tfrac {6}{\pi ^{2}}}.}โดยทั่วไปแล้ว เซตของจำนวนทั้งหมดที่ไม่มีกำลังn สำหรับจำนวนธรรมชาติ n ใดๆ จะมีความหนาแน่น1ζ(n),{\displaystyle {\tfrac {1}{\zeta (n)}},}ที่ไหนζ(n){\displaystyle \zeta (n)}คือฟังก์ชันซีตาของรีมันน์
  • เซตของจำนวนที่อุดมสมบูรณ์มีความหนาแน่นไม่เป็นศูนย์[ 3 ] Marc Deléglise แสดงให้เห็นในปี 1998 ว่าความหนาแน่นของเซตของจำนวนที่อุดมสมบูรณ์อยู่ระหว่าง 0.2474 และ 0.2480 [ 4 ]
  • ชุดเอ=n=0{22n,,22n+11}{\displaystyle A=\bigcup _{n=0}^{\infty }\left\{2^{2n},\ldots ,2^{2n+1}-1\right\}}กลุ่มของตัวเลขที่มีการขยายเลขฐานสองเป็นจำนวนหลักคี่ เป็นตัวอย่างของเซตที่ไม่มีความหนาแน่นเชิงเส้นกำกับ เนื่องจากความหนาแน่นสูงสุดของเซตนี้คือ¯(เอ)=ลิม1+22++2222+11=ลิม22+213(22+11)=23,{\displaystyle {\overline {d}}(A)=\lim _{m\to \infty }{\frac {1+2^{2}+\cdots +2^{2m}}{2^{2m+1}-1}}=\lim _{m\to \infty }{\frac {2^{2m+2}-1}{3(2^{2m+1}-1)}}={\frac {2}{3}},}ในขณะที่ความหนาแน่นที่ต่ำกว่านั้นคือ_(เอ)=ลิม1+22++2222+21=ลิม22+213(22+21)=13.{\displaystyle {\underline {d}}(A)=\lim _{m\to \infty }{\frac {1+2^{2}+\cdots +2^{2m}}{2^{2m+2}-1}}=\lim _{m\to \infty }{\frac {2^{2m+2}-1}{3(2^{2m+2}-1)}}={\frac {1}{3}}.}
  • เซตของตัวเลขที่มีการขยายทศนิยมเริ่มต้นด้วยเลข 1 ก็ไม่มีความหนาแน่นตามธรรมชาติเช่นกัน: ความหนาแน่นต่ำสุดคือ 1/9 และความหนาแน่นสูงสุดคือ 5/9 [ 1 ] (ดูกฎของเบนฟอร์ด )
  • พิจารณาลำดับที่มีการกระจายอย่างสม่ำเสมอ{αn}nเอ็น{\displaystyle \{\alpha _{n}\}_{n\in \mathbb {N} }}ใน[0,1]{\displaystyle [0,1]}และกำหนดตระกูลโมโนโทน{เอx}x[0,1]{\displaystyle \{A_{x}\}_{x\in [0,1]}}ของชุด:เอx:={nเอ็น:αn<x}.{\displaystyle A_{x}:=\{n\in \mathbb {N} :\alpha _{n}<x\}.} จากนั้น ตามคำนิยาม(เอx)=x{\displaystyle d(A_{x})=x}สำหรับทุกคนx{\displaystyle x}.
  • ถ้าSเป็นเซตที่มีความหนาแน่นบนเป็นบวกทฤษฎีบทของ Szemerédiกล่าวว่าS ประกอบด้วย ลำดับเลขคณิตจำกัดขนาดใหญ่ตามอำเภอใจและทฤษฎีบทของ Furstenberg–Sárközyกล่าวว่า สมาชิกสองตัวในS บางตัว จะแตกต่างกันด้วยจำนวนกำลังสอง

ฟังก์ชันความหนาแน่นอื่นๆ

ฟังก์ชันความหนาแน่นอื่นๆ บนเซตย่อยของจำนวนธรรมชาติอาจถูกกำหนดในทำนองเดียวกัน ตัวอย่างเช่นความหนาแน่นเชิงลอการิทึมของเซตAถูกกำหนดให้เป็นลิมิต (ถ้ามีอยู่) δ(เอ)=ลิมx1บันทึกxnเอ,nx1n.{\displaystyle \mathbf {\delta } (A)=\lim _{x\to \infty }{\frac {1}{\log x}}\sum _{n\in A,n\leq x}{\frac {1}{n}}.}

ความหนาแน่นลอการิทึมบนและล่างถูกกำหนดในลักษณะเดียวกัน

หลักการพื้นฐานเบื้องหลังการใช้งาน1n{\displaystyle {\tfrac {1}{n}}}ในพจน์บวกนั้น มาจากข้อเท็จจริงที่ว่าอนุกรมฮาร์มอนิกเข้าใกล้ค่าประมาณเชิงเส้นกำกับบันทึกn+γ{\displaystyle \log n+\gamma }, ที่ไหนγ=0.577{\displaystyle \gamma =0.577\ldots }คือค่าคงที่ออยเลอร์-มาสเชโรนีดังนั้น นิยามนี้จึงรับประกันว่าความหนาแน่นเชิงลอการิทึมของจำนวนธรรมชาติคือ1{\displaystyle 1}.

สำหรับเซตของพหุคูณของลำดับจำนวนเต็มทฤษฎีบท Davenport–Erdősระบุว่าความหนาแน่นตามธรรมชาติ เมื่อมีอยู่ จะเท่ากับความหนาแน่นลอการิทึม[ 5 ]

ดูเพิ่มเติม

หมายเหตุ

  1. 1 2เทเนนบอม (1995) หน้า 261
  2. นาธานสัน (2000) หน้า 256–257
  3. Hall, Richard R.; Tenenbaum, Gérald (1988). ตัวหาร . Cambridge Tracts in Mathematics. เล่มที่ 90. เคมบริดจ์: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ . หน้า 95. ISBN 978-0-521-34056-4. Zbl 0653.10001 . 
  4. 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 .    
  5. Hall, Richard R. (1996), เซตของพหุคูณ , Cambridge Tracts in Mathematics, เล่มที่118, สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์, เคมบริดจ์, ทฤษฎีบท 0.2, หน้า 5, doi : 10.1017/CBO9780511566011 , ISBN  978-0-521-40424-2, MR 1414678 
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Natural_density&oldid=1332264960#Upper_and_lower_asymptotic_density "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ความหนาแน่นตามธรรมชาติ

ในทฤษฎีจำนวนความหนาแน่นตามธรรมชาติหรือที่เรียกว่าความหนาแน่นเชิงอะซิมโทติกหรือความหนาแน่นเชิงเลขคณิตคือมาตรวัดว่าเซตย่อยของเซตของจำนวนธรรมชาติมีขนาด "ใหญ่" เพียงใด

คำนิยาม

เซตย่อย A ของจำนวนเต็มบวกจะมีค่าความหนาแน่นตามธรรมชาติเท่ากับ α ถ้าสัดส่วนของสมาชิกในเซต A ใน บรรดาจำนวนธรรมชาติ ทั้งหมด ตั้งแต่ 1 ถึง n ลู่เข้าสู่ α เมื่อ n มีค่าเข้าสู่∞

ความหนาแน่นเชิงเส้นกำกับบนและล่าง

อนุญาต เอ {\displaystyle A} เป็นเซตย่อยของเซตของจำนวนธรรมชาติ เอ็น = { 1 , 2 , … } . {\displaystyle \mathbb {N} =\{1,2,\ldots \}.

คุณสมบัติและตัวอย่าง

สำหรับ เซตจำกัด ใดๆ F ของจำนวนเต็มบวก d ( F ) = 0 ถ้า d ( A ) มีอยู่สำหรับเซต A บางเซต และ A c หมายถึง เซตส่วนเติมเต็ม ของเซต นั้นโดยสัมพันธ์กับ เอ็น {\displaystyle \mathbb {N} } จากนั้น d ( A c ) = 1 − d ( A ) บทสรุป: ถ้า เอฟ ⊂ เอ็น {\displaystyle F\subset...