ฉันพบผลลัพธ์ต่อไปนี้ในระหว่างการวิจัยของฉัน
ที่และจะถูกเลือกโดยการสุ่มจาก[n]
ฉันกำลังมองหาการอ้างอิง / หลักฐานโดยตรง
ฉันพบผลลัพธ์ต่อไปนี้ในระหว่างการวิจัยของฉัน
ที่และจะถูกเลือกโดยการสุ่มจาก[n]
ฉันกำลังมองหาการอ้างอิง / หลักฐานโดยตรง
คำตอบ:
สมมติให้เป็นที่{n})
แก้ไขใด ๆ 0 เราจะพิจารณากับ n จุดมุ่งหมายคือการแสดงให้เห็นว่ามีความน่าจะเป็นสูง ,รวมอยู่ในชุดของความแตกต่างr ∈ [ 1 , n ] r < ( 1 - ϵ ) n n → ∞ r
ก่อนพิจารณาชุดn] จำนวนของกับดังกล่าวว่าเป็นทวินามด้วยความคาดหวังรอบ 2 ดังนั้นด้วยความน่าจะเป็นสูงถึงจำนวนดังกล่าวจะมีอย่างน้อยซึ่งเป็น{n}) จากนั้น (การเรียกร้อง "ซ้ายเป็นออกกำลังกาย" ไม่ยากที่จะแสดง) มีโอกาสสูงเป็นชุดมีขนาดอย่างน้อย{n} ขอให้เราเขียนสำหรับเรื่องนี้ "เหตุการณ์ที่ดี" ที่{n}i i < m / 2 a i < ϵ n ϵ m / 2 n → ∞ ฉันϵ m / 4 ω ( √n→∞A √ G| A| ≥ √
สมมติว่าแน่นอนถือคือมีอย่างน้อยค่าที่แตกต่างของน้อยกว่าสำหรับ 2 โปรดทราบว่าสำหรับแต่ละค่าดังกล่าวจะมีค่าซึ่งมีขนาดใหญ่กว่าอย่างแม่นยำ ตอนนี้พิจารณาค่าของสำหรับ 2 เหล่านี้มีความเป็นอิสระและแต่ละคนมีความน่าจะเป็นอย่างน้อยของการเป็นที่ระยะจากองค์ประกอบของการตั้งค่า ความน่าจะเป็นที่ไม่สร้างความแตกต่างนั้นมากที่สุด√ aiϵni<m/2k∈[1,n]raii≥m/2 √ rAr(1-1/ √ n→∞m=ω( √ซึ่งจะไปเป็น 0ตั้งแต่{n}) ดังนั้นแน่นอนน่าจะเป็นที่ถือ แต่ความแตกต่างของขนาดไม่มีที่มีอยู่มีแนวโน้มที่จะเป็น 0 nGrn→∞
ดังนั้น (สม่ำเสมอใน ) น่าจะเป็นที่จะถูกรวมอยู่ในชุดของความแตกต่างมีแนวโน้มที่จะเป็น 1 nดังนั้นการใช้เส้นตรงของความคาดหวัง เนื่องจากมีข้อ จำกัด ขีด จำกัด คือ 1 ตามที่ต้องการr n → ∞ลิมinf n → ∞ E [ # { | a i - a j | , 1 ≤ i , j ≤ m }ε