จุดประสงค์ของโพสต์นี้คือการโต้แย้งตัวเลือกสุดท้ายของ OPs ที่เราต้องการให้มีสูตรที่ดีกว่า หรืออย่างน้อยที่สุดการพิสูจน์ของ Ross นั้นไม่ชัดเจนเท่าที่ควรในตอนแรกและแน่นอนว่าการพิสูจน์นั้นไม่ง่ายนักที่อยู่ในตำแหน่งที่ดีที่จะอยู่ในการแนะนำหลักสูตรสำหรับทฤษฎีความน่าจะเป็น มันต้องมีคำอธิบายมากมายทั้งในการทำความเข้าใจกับมุมมองที่ขัดแย้งและเมื่อได้รับการอธิบายที่จุดที่การพิสูจน์ของรอสผ่านไปอย่างรวดเร็วทำให้เป็นการยากที่จะเห็นว่าสัจพจน์ทฤษฎีบทและการตีความโดยปริยายนั้นขึ้นอยู่กับ
เกี่ยวข้องกับแง่มุมนี้มันสนุกมากที่ได้อ่านคำสุดท้ายของ Teun Koetsier ใน"Didactiek พบ oneindig veel pingpongballen?"
เราทุกคนต่างพูดกันว่า 'Paradoxes a window to confusion'
แปล"ถ้าเราไม่สนใจก็จะกลายเป็น 'ขัดแย้งหน้าต่างเพื่อสับสน'"
ด้านล่างนี้เป็นคำอธิบายของการขัดแย้ง "ปกติ" ที่อาจผ่านการอภิปรายเกี่ยวกับ supertasks และโดยเฉพาะอย่างยิ่งการกำหนด Ross-Littlewood ขัดแย้ง หลังจากนี้เมื่อเราแยกการสนทนาทั้งหมดนี้มุมมองจะได้รับจากกรณีพิเศษของความน่าจะเป็นที่รอสส์ - ลิตเติ้ลวู้ดเส้นขนานเป็นองค์ประกอบเพิ่มเติมซึ่งทำให้หลงทางและสับสนในการตั้งค่าที่กว้างขึ้นด้วย supertasks
สามกรณีที่กำหนดขึ้นและการอภิปรายเกี่ยวกับ supertasks
Ross-Littlewood บุคคลที่ผิดธรรมดารู้ผลลัพธ์ที่แตกต่างกันมากขึ้นอยู่กับลักษณะที่ลูกบอลถูกแทนที่จากโกศ ในการตรวจสอบสิ่งเหล่านี้เราจะเริ่มต้นด้วยการใช้คำอธิบายปัญหาที่แน่นอนเนื่องจาก Littlewood อธิบายว่าเป็นปัญหาที่ 5 ในต้นฉบับของเขาในปี 1953
Version 1 ชุดของลูกบอลที่เหลืออยู่ในโกศนั้นว่างเปล่า
Ross-Littlewood บุคคลที่ผิดธรรมดาหรือ Littlewood-Ross บุคคลที่สามปรากฏตัวครั้งแรกในฐานะปัญหาที่ 5 ในต้นฉบับของ Littlewood ในปี 1953 "เรื่องราวของนักคณิตศาสตร์"
ความขัดแย้งที่ไม่มีที่สิ้นสุด ลูกบอลหมายเลข 1, 2, ... (หรือสำหรับนักคณิตศาสตร์ตัวเลขเอง) จะถูกใส่ลงในกล่องดังนี้ เมื่อถึง 1 นาทีถึงเที่ยงจะใส่หมายเลข 1 ถึง 10 และนำหมายเลข 1 ออก ที่ 1/2 นาทีถึงเที่ยงหมายเลข 11 ถึง 20 จะถูกใส่เข้าไปและหมายเลข 2 จะถูกนำออกไปเรื่อย ๆ ตอนเที่ยงมีกล่องกี่กล่อง?
Littlewood สั้น ๆ เกี่ยวกับปัญหานี้ แต่ให้การแสดงที่ดีเป็นชุดของจุด:
P1+P2+...+P10−P1+P11+...+P20−P2+...
ซึ่งสังเกตได้ง่ายว่ามันเป็น 'โมฆะ'
Version 2 ชุดของลูกบอลที่เหลืออยู่ในโกศมีขนาดไม่ จำกัด
Ross (1976) เพิ่มอีกสองรุ่นในความขัดแย้งนี้ ก่อนอื่นเรามาดูการเพิ่มครั้งแรก:
สมมติว่าเรามีโกศที่มีขนาดใหญ่มากและคอลเลกชันที่ไม่มีที่สิ้นสุดของลูกบอลที่มีป้ายหมายเลข 1 หมายเลข 2 หมายเลข 3 และอื่น ๆ พิจารณาการทดลองที่ดำเนินการดังนี้: ที่ 1 นาทีถึง 12.00 น. ลูกบอลหมายเลข 1 ถึง 10 จะถูกวางในโกศและบอลหมายเลข 10 จะถูกถอนออก (สมมติว่าการถอนออกใช้เวลาไม่นาน) เวลา 12 นาทีถึง 12.00 น. ลูกที่มีหมายเลข 11 ถึง 20 จะถูกวางในโกศและจำนวนบอล 20 จะถูกถอนออก เวลา 14 นาทีถึง 12.00 น. ลูกบอลหมายเลข 21 ถึง 30 ถูกวางในโกศและหมายเลขบอล 30 ถูกถอนออก เวลา 18 นาทีถึง 12.00 น. เป็นต้น คำถามที่น่าสนใจคือมีกี่ลูกในโกศเวลา 12.00 น.
เห็นได้ชัดว่าคำตอบคือไม่มีที่สิ้นสุดเนื่องจากขั้นตอนนี้ปล่อยลูกบอลทั้งหมดด้วยหมายเลขในโกศซึ่งมีจำนวนไม่สิ้นสุดxmod10≠0
ก่อนที่เราจะไปยังการเพิ่มที่สองของ Ross ซึ่งรวมถึงความน่าจะเป็นเราจะไปยังกรณีอื่น
Version 3 ชุดของลูกบอลที่เหลืออยู่ในโกศนั้นเป็นชุดที่มีขนาดจำกัดโดยพลการ
โกศสามารถมีลูกจำนวนเท่าใดก็ได้ในเวลา 12.00 น. ขึ้นอยู่กับขั้นตอนการเปลี่ยนลูกบอล การเปลี่ยนแปลงนี้ได้รับการอธิบายโดยTymoczko และ Henle (1995)ว่าเป็นปัญหาลูกเทนนิส
ทอมอยู่ในกล่องขนาดใหญ่เว้นว่างไว้สำหรับตัวเขาเอง จิมยืนอยู่นอกกรอบด้วยลูกเทนนิสจำนวนไม่ จำกัด (หมายเลข 1, 2, 3, .... ) จิมโยนลูกบอล 1 และ 2 ลงในกล่อง ทอมหยิบลูกเทนนิสแล้วโยนออก ต่อไปจิมโยนลูกบอล 3 และ 4 ทอมหยิบลูกบอลแล้วโยนออก ต่อไปจิมโยนลูกบอล 5 และ 6 ทอมหยิบลูกบอลแล้วโยนออก กระบวนการนี้ดำเนินต่อไปอย่างไม่สิ้นสุดจนกระทั่งจิมโยนลูกบอลทั้งหมดเข้าไปอีกครั้งเราขอให้คุณยอมรับการทำภารกิจให้ครบจำนวนในช่วงเวลาที่ จำกัด นี่คือคำถาม: ทอมมีลูกบอลกี่ลูกในกล่องเมื่อแอ็คชั่นจบ?
คำตอบค่อนข้างรบกวน: ขึ้นอยู่กับ มีข้อมูลไม่เพียงพอที่จะตอบคำถาม อาจมีจำนวนลูกบอลเหลือไม่สิ้นสุดหรืออาจไม่มีเลย
ในตัวอย่างตำราเรียนที่พวกเขาโต้แย้งทั้งสองกรณีไม่ จำกัด หรือ จำกัด (Tymoczko และ Henle ออกจากกรณีตรงกลางเป็นแบบฝึกหัด) อย่างไรก็ตามปัญหาถูกนำมาเพิ่มเติมในบทความวารสารหลายฉบับที่ปัญหาเป็นเรื่องทั่วไปที่เราสามารถหาได้ หมายเลขใด ๆ ขึ้นอยู่กับขั้นตอนที่ตามมา
สิ่งที่น่าสนใจเป็นพิเศษคือบทความเกี่ยวกับปัญหาเชิง combinatorial (ซึ่งจุดโฟกัสนั้นไม่ได้อยู่ที่มุมกว้าง) ตัวอย่างเช่นการนับจำนวนชุดที่เป็นไปได้ที่เราสามารถมีได้ตลอดเวลา ในกรณีของการเพิ่ม 2 ลูกและลบ 1 แต่ละขั้นตอนผลลัพธ์จะง่ายและมีจำนวนชุดที่เป็นไปได้ในขั้นตอนที่ n คือจำนวนคาตาลัน n + 1-th เช่น 2 possibilties {1}, {2} ในขั้นตอนแรก, 5 ความเป็นไปได้ {1,3} {1,4} {2,3} {2,4} และ {3,4} ในขั้นตอนที่สอง, 14 ใน ที่สาม 42 ในสี่และอื่น ๆ (ดูMerlin, Sprugnoli และ Verri 2002, ปัญหาลูกเทนนิส ) ผลลัพธ์นี้ได้รับการสรุปโดยทั่วไปสำหรับจำนวนการเพิ่มและการแทนที่ลูกที่แตกต่างกัน แต่สิ่งนี้ไปไกลเกินไปสำหรับโพสต์นี้ในขณะนี้
ข้อโต้แย้งขึ้นอยู่กับแนวคิดของ supertasks
ก่อนที่จะไปถึงทฤษฎีความน่าจะเป็นข้อโต้แย้งมากมายสามารถถูกสร้างขึ้นกับคดีที่กำหนดไว้แล้วและความเป็นไปได้ในการทำซุปเปอร์เทค ยิ่งไปกว่านั้นเราสามารถตั้งคำถามว่าการรักษาเชิงทฤษฎีที่ตั้งไว้เป็นตัวแทนที่ถูกต้องของการเป็นตัวแทนจลน์ของ supertask หรือไม่ ฉันไม่ต้องการโต้แย้งว่าข้อโต้แย้งเหล่านี้ดีหรือไม่ดี ฉันพูดถึงพวกเขาเพื่อเน้นว่ากรณีที่น่าจะเป็นสามารถเปรียบเทียบกับ 'supertask'-ขัดแย้งและสามารถมองเห็นว่ามีองค์ประกอบเพิ่มเติมที่ไม่เกี่ยวข้องกับ supertasks กรณีความน่าจะเป็นมีองค์ประกอบที่เป็นเอกลักษณ์และแยกจากกัน (การให้เหตุผลกับทฤษฎีความน่าจะเป็น) ที่ไม่ได้รับการพิสูจน์หรือข้องแวะโดยการโต้แย้งกับหรือสำหรับกรณีของ supertasks
ข้อโต้แย้งต่อเนื่อง : ข้อโต้แย้งเหล่านี้มักจะเป็นแนวคิดมากขึ้น ตัวอย่างเช่นความคิดที่ว่า supertask ไม่สามารถเสร็จเช่น Aksakal และ Joshua โต้เถียงในคำตอบของพวกเขาและการสาธิตที่ชัดเจนของแนวคิดเหล่านี้คือโคมไฟของ Thomsonซึ่งในกรณีของ Ross Littlewood เส้นขนานจะเป็นเหมือนการถามครั้งสุดท้าย จำนวนคี่หรือคู่?
ข้อโต้แย้งทางกายภาพ:ยังมีข้อโต้แย้งที่ท้าทายการสร้างทางคณิตศาสตร์ว่ามีความเกี่ยวข้องกับการรับรู้ปัญหาทางกายภาพ เราสามารถมีปัญหาทางคณิตศาสตร์อย่างเข้มงวด แต่คำถามยังคงมีอยู่ว่าสิ่งนี้มีผลต่อการดำเนินการทางกลไกหรือไม่ (นอกเหนือจากแนวคิดแบบง่าย ๆ เช่นการทำลายกำแพงบางอย่างของโลกทางกายภาพเช่นการ จำกัด ความเร็วหรือข้อกำหนดด้านพลังงาน / พื้นที่) .
ข้อโต้แย้งหนึ่งอาจเป็นไปได้ว่าข้อ จำกัด set-theoretic เป็นแนวคิดทางคณิตศาสตร์ที่ไม่จำเป็นต้องอธิบายความเป็นจริงทางกายภาพ
ตัวอย่างเช่นพิจารณาปัญหาที่แตกต่างกันดังต่อไปนี้: โกศมีลูกอยู่ข้างในซึ่งเราไม่เคลื่อนไหว แต่ละขั้นตอนเราจะลบหมายเลขที่เขียนก่อนหน้านี้บนลูกบอลและเขียนหมายเลขใหม่ลดจำนวนลง โกศจะว่างเปล่าหลังจากผ่านหลายขั้นตอนไปเรื่อย ๆ หรือไม่ ในกรณีนี้มันดูไร้สาระยิ่งกว่านี้เล็กน้อยที่จะใช้ข้อ จำกัด ทางทฤษฎีเซตซึ่งเป็นเซตว่าง ขีด จำกัด นี้ดีพอ ๆ กับการใช้เหตุผลทางคณิตศาสตร์ แต่มันแสดงถึงลักษณะทางกายภาพของปัญหาหรือไม่? หากเราอนุญาตให้ลูกบอลหายไปจากโกศเพราะเหตุผลทางคณิตศาสตร์ที่เป็นนามธรรม (ซึ่งอาจจะได้รับการพิจารณาว่าเป็นปัญหาที่แตกต่างกัน ) ถ้างั้นเราก็อาจทำให้ทั้งโกศหายไป?
นอกจากนี้ความแตกต่างของลูกและกำหนดให้พวกเขาดูเหมือนว่า "ไม่มีใคร" สั่ง (มันเกี่ยวข้องกับการคำนวณทางคณิตศาสตร์ของเซต แต่ทำลูกบอลในโกศทำตัวเหมือนชุด?) ถ้าเราจะสับลูกบอลในแต่ละขั้นตอน (เช่นแต่ละขั้นตอนจะสุ่มสลับลูกบอลจากกองที่ถูกทิ้งเป็นลูกบอลจากกองที่เหลือของลูกบอลที่ไม่มีที่สิ้นสุด) ดังนั้นการลืมเลขจะขึ้นอยู่กับทั้งเมื่อใส่โกศหรือหมายเลขที่พวกเขาได้รับ จากจุดเริ่มต้นจากนั้นข้อโต้แย้งตามข้อ จำกัด ทางทฤษฎีที่กำหนดทำให้ไม่มีเหตุผลอีกต่อไปเพราะเซตไม่มาบรรจบกัน (ไม่มีวิธีแก้ปัญหาที่มั่นคงเมื่อลูกบอลถูกทิ้งจากโกศแล้วมันสามารถกลับมาอีกครั้ง)
จากมุมมองของการปฏิบัติงานทางกายภาพของการบรรจุและการทำให้โกศดูเหมือนว่ามันไม่สำคัญว่าเราจะมีหมายเลขบนลูกบอลหรือไม่ สิ่งนี้ทำให้เหตุผลเชิงทฤษฎีที่ตั้งขึ้นเหมือนความคิดทางคณิตศาสตร์เกี่ยวกับเซตอนันต์มากกว่ากระบวนการจริง
อย่างไรก็ตามถ้าเรายืนยันในการใช้ความขัดแย้งที่ไม่มีที่สิ้นสุดเหล่านี้เพื่อวัตถุประสงค์ในการสอนและก่อนที่เราจะไปถึงทฤษฎีความน่าจะเป็นอันดับแรกเราต้องต่อสู้เพื่อให้ได้แนวคิดที่ยอมรับได้ของ supertasks (แน่นอน) ที่เป็นที่ยอมรับ นักคิดดังนั้นจึงเป็นเรื่องที่น่าสนใจที่จะใช้การติดต่อระหว่างความขัดแย้งของนักปราชญ์กับเส้นขนาน Ross-Littlewood ซึ่งบรรยายโดยAllis และ Koetsier (1995)และอธิบายไว้ด้านล่าง
ในการเปรียบเทียบ Achilles ของพวกเขาพยายามที่จะจับเต่าในขณะที่พวกเขาทั้งสองข้ามธงที่วางไว้ในลักษณะที่มีระยะทางเช่นระยะทางของ Achilles กับธงเป็นสองเท่าของระยะทางของเต่าที่มีธงคือ(10N) จากนั้นจนถึงเที่ยงคืน ความแตกต่างในสถานะที่เต่าและจะมีจุดอ่อนที่ผ่านมาที่มีการเจริญเติบโต แต่ในที่สุดเมื่อเวลา 12.00 น.ไม่มีใครยกเว้นอีเลคติคจะยืนยันว่าพวกเขา Achilles และเต่ามาถึงจุดเดียวกันและ (ดังนั้น) มีธงเป็นศูนย์อยู่ระหว่างพวกเขา
F(n)=2−10logn
n10nF(n)=2F(10n)
กรณีความน่าจะเป็นและวิธีเพิ่มแง่มุมใหม่ให้กับปัญหา
รุ่นที่สองที่เพิ่มโดย Ross (ในตำราเรียนของเขา) ลบลูกบอลตามการเลือกแบบสุ่ม
ให้เราสมมติว่าเมื่อใดก็ตามที่จะถอนบอลออกลูกบอลนั้นจะถูกเลือกแบบสุ่มจากในปัจจุบัน นั่นคือสมมติว่าที่ 1 นาทีถึง 12.00 น. บอลหมายเลข 1 ถึง 10 จะถูกวางในโกศและลูกบอลถูกสุ่มเลือกและถอนออกและอื่น ๆ ในกรณีนี้มีกี่ลูกในโกศเวลา 12.00 น.
การแก้ปัญหา Ross คือความน่าจะเป็น 1 สำหรับโกศที่ว่างเปล่า อย่างไรก็ตามในขณะที่การถกเถียงของรอสส์ฟังดูดีและเข้มงวดเราอาจสงสัยว่าสัจพจน์ชนิดใดที่จำเป็นสำหรับสิ่งนี้และทฤษฎีบทที่ใช้อาจถูกวางไว้ภายใต้ความเครียดโดยการอนุมานโดยนัยซึ่งอาจไม่ได้ก่อตั้งขึ้นในสัจพจน์ เหตุการณ์ตอนเที่ยงสามารถกำหนดความน่าจะเป็นได้)
การคำนวณของ Ross เป็นการสรุปสั้น ๆ ของการรวมกันของสององค์ประกอบที่แบ่งเหตุการณ์ของโกศที่ไม่ว่างเปล่าออกเป็นส่วนย่อยจำนวนมาก / เหตุการณ์และพิสูจน์ว่าสำหรับแต่ละเหตุการณ์เหล่านี้น่าจะเป็นศูนย์:
สำหรับเหตุการณ์ที่ลูกบอลหมายเลขอยู่ในโกศเวลา 12.00 น. เรามีFiiP(F1)=0
สำหรับ ความน่าจะเป็นที่โกศไม่ว่างเปล่าเวลา 12.00 น.P(⋃∞1Fi)
P(⋃∞1Fi)≤∑∞1P(Fi)=0
ความน่าจะเป็นของ Ross-Littlewood บุคคลที่ผิดธรรมดาโดยไม่มีเหตุผลเกี่ยวกับ supertasks
ในรูปแบบที่เปลือยเปล่าที่สุดของความขัดแย้งการลอกจากปัญหาใด ๆ กับการทำงานของ supertasks เราอาจสงสัยเกี่ยวกับปัญหา "ง่ายกว่า" ของการลบเซตอนันต์ ตัวอย่างเช่นในสามเวอร์ชันที่เราได้รับ:
SaddedSremoved,1Sremoved,2Sremoved,3={1,2,3,4,5,6,7,8,9,10}+{10k with k∈N}={k with k∈N}={10k with k∈N}={k with k∈N}∖{a1,a2,a3,... with ai∈N}
และปัญหาที่เกิดขึ้นจะช่วยลดการไปลบชุดเช่น\Sadded−Sremoved,1=∅
ลำดับอนันต์ใด ๆ , , เป็นลำดับ (เท่า ๆ กัน) ที่เป็นไปได้ที่อธิบายถึงลำดับที่ลูกบอลสามารถถูกเอาออกในการทำให้เกิดความน่าจะเป็นของ Ross - ปัญหาไม้เนื้อแข็ง ให้เรียกลำดับที่ไม่สิ้นสุดเหล่านี้ RL-sequencesSRL={ak without repetitions and ak<10k}
ตอนนี้คำถามทั่วไปที่ไม่มีเหตุผลที่ขัดแย้งกันเกี่ยวกับ supertasks เป็นเรื่องเกี่ยวกับความหนาแน่นของลำดับ RL ที่ไม่มีทั้งเซตN
มุมมองกราฟิกของปัญหา
ซ้อนกัน, เศษส่วน, โครงสร้าง
ก่อนที่จะแก้ไขคำตอบนี้ฉันได้สร้างอาร์กิวเมนต์ที่ใช้การมีอยู่ของแผนที่หัวฉีดจาก 'ลำดับอนันต์ที่ทำให้โกศว่างเปล่า' ถึง 'ลำดับอนันต์ที่ไม่มีหมายเลข 1'
นั่นไม่ใช่อาร์กิวเมนต์ที่ถูกต้อง เปรียบเทียบเช่นกับความหนาแน่นของชุดสี่เหลี่ยม มีหลายอย่างมากมายสี่เหลี่ยมมี (และมีความสัมพันธ์ bijectiveและ ) แต่ชุดของสี่เหลี่ยมมีความหนาแน่นของศูนย์ใน{N}n↦n2n2↦nN
ภาพด้านล่างสร้างมุมมองที่ดีขึ้นในแต่ละขั้นตอนความน่าจะเป็นของลูกบอล 1 ในโกศนั้นลดลง (และเราสามารถโต้เถียงสิ่งเดียวกันกับลูกบอลอื่น ๆ ทั้งหมด) แม้ว่าความสำคัญของเซตย่อยของ RL-sequences ทั้งหมด (ลำดับของลูกพลัดถิ่น) เท่ากับ cardinality ของลำดับ RL ทั้งหมด (ภาพแสดงโครงสร้างเศษส่วนและต้นไม้มีสำเนาสิบสองจำนวนมากมาย)
การเจริญเติบโตของพื้นที่ตัวอย่างจำนวนเส้นทาง
ภาพแสดงการรับรู้ทั้งหมดที่เป็นไปได้สำหรับห้าขั้นตอนแรกด้วยโครงร่างสำหรับปัญหาลูกเทนนิส (ปัญหาลูกเทนนิสในแต่ละขั้นตอน: เพิ่ม 2 ลบ 1 1 เติบโตน้อยลงเร็วขึ้นและง่ายต่อการแสดง) เส้นสีฟ้าครามและสีม่วงแสดงเส้นทางที่เป็นไปได้ทั้งหมดที่อาจเกิดขึ้น (ลองนึกภาพในแต่ละขั้นตอนเราโยนลูกเต๋าขนาดและขึ้นอยู่กับผลของมันเราเลือกหนึ่งในเส้นทางหรือในคำอื่น ๆ ตามผลลัพธ์ เราลบหนึ่งในลูกในโกศ)nn+1n+1n+1
จำนวนองค์ประกอบเรียงโกที่เป็นไปได้ (กล่อง) เพิ่มขึ้นตามจำนวน n + 1-th คาตาลัน , และจำนวนเส้นทางทั้งหมดเพิ่มขึ้นเป็นปัจจัย. สำหรับกรณีขององค์ประกอบโกศที่มีลูกบอลหมายเลข 1 อยู่ด้านใน (สีเทาเข้มสี) และเส้นทางที่นำไปสู่กล่องเหล่านี้ (สีม่วง) ตัวเลขจะปรากฏออกมาเหมือนกันอย่างไรก็ตามคราวนี้เป็นหมายเลขคาตาลัน n-th และแฟคทอเรียล.Cn+1(n+1)!n!
ความหนาแน่นของเส้นทางที่ออกจากลูกภายในn
ดังนั้นสำหรับเส้นทางที่นำไปสู่โกศโดยที่ลูกบอลหมายเลข 1 อยู่ข้างในความหนาแน่นคือและลดลงเมื่อกลายเป็นใหญ่ ในขณะที่มีการรับรู้จำนวนมากที่นำไปสู่การค้นหาหมายเลขบอลในกล่องความน่าจะเป็นใกล้ถึงศูนย์ (ฉันจะเถียงว่าสิ่งนี้ไม่ได้ทำให้มันเป็นไปไม่ได้ แต่เกือบจะไม่เกิดขึ้นแน่นอน การรวมกิจกรรมโมฆะจำนวนมากที่นับได้เป็นเหตุการณ์ว่างเปล่าด้วย)(n)!(n+1)!nn
ตัวอย่างเส้นทางสำหรับห้าขั้นตอนแรกในปัญหาลูกเทนนิส (แต่ละขั้นตอน: เพิ่ม 2 ลบ 1)
ข้อโต้แย้งของ Ross สำหรับโกศที่ว่างเปล่าอย่างแน่นอน
รอสส์กำหนดเหตุการณ์ที่เกิดขึ้น (ส่วนย่อยของพื้นที่ตัวอย่าง)ที่ลูกบอลหมายเลขอยู่ในโกศในขั้นตอนn(ในหนังสือเรียนของเขาจริง ๆ แล้วเขาออกจากตัวห้อยและเถียงกับบอล 1)Einini
ขั้นตอนการพิสูจน์ 1)
Ross ใช้โจทย์ 6.1 สำหรับการเพิ่มหรือลดลำดับของเหตุการณ์ (เช่นการลดลงเทียบเท่ากับ )E1⊃E2⊃E3⊃E4⊃...
ข้อเสนอ 6.1: ถ้าเป็นลำดับเหตุการณ์ที่เพิ่มขึ้นหรือลดลงดังนั้น{En,n≥1}
limn→∞P(En)=P(limn→∞En)
การใช้ข้อเสนอนี้รอสส์ระบุว่าความน่าจะเป็นในการสังเกตลูกบอลเวลา 12.00 น. (ซึ่งเป็นเหตุการณ์ ) เท่ากับilimn→∞Ein
limn→∞P(Ein)
Allis และ Koetsier ให้เหตุผลว่านี่เป็นหนึ่งในสมมติฐานโดยนัย The supertask itselve ไม่ได้แสดงถึงสิ่งที่เกิดขึ้นในเวลา 12.00 น. และการแก้ปัญหาจะต้องตั้งสมมติฐานโดยนัยซึ่งในกรณีนี้เราสามารถใช้หลักการของความต่อเนื่องในชุดของลูกบอลในโกศเพื่อระบุว่าเกิดอะไรขึ้น ที่ไม่มีที่สิ้นสุด ถ้าการ จำกัด (เซต - ทฤษฎี) กับอินฟินิตี้เป็นค่าเฉพาะดังนั้น ณ อนันต์เราจะมีค่าเฉพาะนั้น (จะไม่มีการกระโดดกระทันหัน)
ตัวแปรที่น่าสนใจของ Ross-Littlewood เส้นขนานคือเมื่อเราสุ่มจับลูกบอลที่ถูกทิ้งไปก่อนหน้านี้ ในที่นั้นจะไม่มีการบรรจบกัน (เช่นตะเกียงของ Thomson) และเราไม่สามารถกำหนดขีด จำกัด ของลำดับได้อย่างง่ายดาย(ซึ่งไม่ลดลงอีกต่อไป)Ein
พิสูจน์ขั้นตอนที่ 2)
มีการคำนวณขีด จำกัด นี่เป็นขั้นตอนทางพีชคณิตอย่างง่าย
limn→∞P(Ein)=∏k=i∞9k9k+1=0
พิสูจน์ขั้นตอนที่ 3)
มันเป็นเรื่องที่ถกเถียงกันอยู่ว่าขั้นตอนที่ 1 และ 2 ผลงานทั้งหมดของด้วยคำสั่งง่ายๆi
"ในทำนองเดียวกันเราสามารถแสดงให้เห็นว่าสำหรับทุก "P(Fi)=0i
ที่เป็นเหตุการณ์ที่ลูกบอลถูกนำออกจากโกศเมื่อเรามาถึง 12.00 นFii
แม้ว่าสิ่งนี้อาจเป็นจริงเราอาจสงสัยเกี่ยวกับการแสดงออกของผลิตภัณฑ์ซึ่งตอนนี้ดัชนีที่ต่ำกว่าไปที่อินฟินิตี้:
limi→∞(limn→∞P(Ein))=limi→∞∏k=i∞9k9k+1=...?
ฉันไม่ได้พูดมากนักเกี่ยวกับเรื่องนี้ยกเว้นว่าฉันหวังว่าจะมีคนอธิบายให้ฉันฟังได้
นอกจากนี้ยังเป็นการดีที่จะได้รับตัวอย่างที่เข้าใจได้ง่ายขึ้นเกี่ยวกับความคิดที่ว่าลำดับที่ลดลงซึ่งจำเป็นสำหรับข้อเสนอ 6.1 ไม่สามารถทั้งหมดได้ เริ่มต้นด้วยดัชนีหมายเลขก้าว, , เท่ากับ 1 ดัชนีนี้ควรเพิ่มขึ้นเป็นอนันต์ (ซึ่งไม่เพียงแค่จำนวนก้าวกลายเป็นอนันต์ แต่ยังเป็นการสุ่มเลือกลูกบอลที่จะถูกทิ้งกลายเป็นอนันต์และ จำนวนลูกบอลที่เราสังเกตเห็นขีด จำกัด จะกลายเป็นอนันต์) ในขณะที่ความสามารถทางเทคนิคนี้อาจจะถูกจัดการ (และอาจทำไปแล้วในคำตอบอื่น ๆ ไม่ว่าจะโดยปริยายหรือโดยชัดแจ้ง) คำอธิบายที่ละเอียดและเข้าใจง่ายอาจจะมีประโยชน์มากEin,Ein+1,Ein+2,...n
ในขั้นตอนที่ 3 นี้จะค่อนข้างเป็นเรื่องทางเทคนิคในขณะที่ Ross สั้นมากเกี่ยวกับเรื่องนี้ (หรืออย่างน้อยก็ไม่ชัดเจนเกี่ยวกับเรื่องนี้) ซึ่งเราสามารถใช้การดำเนินการเหล่านี้ได้อย่างไม่มีที่สิ้นสุดเช่นเดียวกับที่เราสามารถนำการปฏิบัติงานไปใช้ในพื้นที่ จำกัด อัน จำกัด
คำตอบโดย ekvall ให้การก่อสร้างโดยใช้ทฤษฎีบทส่วนขยายเนื่องจาก Ionescu-Tulceaทำให้เกิดพื้นที่ผลิตภัณฑ์ที่ไม่มีที่สิ้นสุดในการที่เราสามารถแสดงเหตุการณ์โดยผลิตภัณฑ์ที่ไม่มีที่สิ้นสุดของเมล็ดน่าจะส่งผลให้ 0∑∞k=0Ωi⨂∞k=0AiP(Ei)P=0
อย่างไรก็ตามมันไม่ได้ถูกสะกดออกมาในแง่ที่เป็นธรรมชาติ เราจะแสดงให้เห็นได้อย่างชัดเจนว่าพื้นที่จัดกิจกรรมทำงานอย่างไร นั่นคือส่วนเติมเต็มคือเซตว่าง (และไม่ใช่ตัวเลข 1 ที่มีศูนย์จำนวนมากอย่างไม่สิ้นสุดเช่นวิธีแก้ปัญหาในปัญหา Ross-Littlewood ที่ปรับปรุงแล้วโดย Allis และ Koetsier) และเป็นพื้นที่น่าจะเป็นหรือไม่Ei
ขั้นตอนการพิสูจน์ 4)
ความไม่เท่าเทียมกันของ Boole ใช้เพื่อพิสูจน์หลักฐานให้เสร็จ
P(⋃1∞Fi)≤∑1∞P(Fi)=0
ความไม่เท่าเทียมกันได้รับการพิสูจน์สำหรับชุดเหตุการณ์ที่มีจำนวน จำกัด หรือนับไม่ถ้วน นี่คือความจริงสำหรับF_iFi
การพิสูจน์โดย Ross นี้ไม่ได้เป็นข้อพิสูจน์ในความหมายที่ชัดเจน แทนที่จะพิสูจน์ว่าความน่าจะเป็นเกือบ 1 สำหรับโกศที่ว่างเปล่าเวลา 12.00 น. เป็นการพิสูจน์ว่าความน่าจะเป็นที่เกือบ 0 สำหรับโกศที่จะเต็มไปด้วยลูกบอลใด ๆ ที่มีจำนวน จำกัด บนมัน
จำได้
Ross-Littlewood บุคคลที่กำหนดขึ้นอย่างชัดเจนมีชุดว่างอย่างชัดเจน (นี่คือวิธีที่โพสต์นี้เริ่มต้น) สิ่งนี้ทำให้ไม่น่าแปลกใจที่รุ่น probabilistic จะจบลงด้วยเซตว่างเปล่าและผลลัพธ์ (ไม่ว่าจะเป็นจริงหรือไม่ก็ตาม) ก็ไม่ได้ขัดแย้งกันมากกว่ารุ่น RL ที่ไม่น่าจะเป็นไปได้ การทดลองทางความคิดที่น่าสนใจคือปัญหา RL รุ่นต่อไปนี้:
- ลองนึกภาพเริ่มต้นด้วยโกศที่เต็มไปด้วยลูกบอลมากมายและเริ่มสุ่มทิ้งลูกบอลจากมัน supertask นี้ถ้ามันจบลงจะต้องว่างโกศอย่างมีเหตุผล เนื่องจากถ้ามันไม่ว่างเราก็สามารถทำต่อไปได้ (การทดลองทางความคิดนี้อย่างไรก็ตามขยายความคิดของ supertask และมีจุดจบที่กำหนดไว้อย่างชัดเจนมันคือเมื่อโกศว่างเปล่าหรือเมื่อเรามาถึง 12 น.?)
มีบางอย่างที่ไม่พอใจเกี่ยวกับเทคนิคการพิสูจน์ของรอสหรืออย่างน้อยก็ต้องใช้สัญชาตญาณและการอธิบายที่ดีขึ้นพร้อมตัวอย่างอื่นเพื่อที่จะสามารถชื่นชมความงามของหลักฐานได้อย่างเต็มที่ 4 ขั้นตอนรวมกันเป็นกลไกที่สามารถวางนัยและนำไปประยุกต์ใช้ในการสร้างความขัดแย้งอื่น ๆ อีกมากมาย (แม้ว่าฉันได้ลองแล้วฉันก็ไม่ประสบความสำเร็จ)
เราอาจจะสามารถสร้างทฤษฎีบทเช่นนี้สำหรับพื้นที่ตัวอย่างที่เหมาะสมซึ่งเพิ่มขนาดไปสู่อินฟินิตี้ (พื้นที่ตัวอย่างของปัญหา RL มี ) หากเราสามารถกำหนดชุดของเหตุการณ์ที่นับได้ซึ่งเป็นลำดับที่ลดลงโดยมีขีด จำกัด เป็น 0 เมื่อขั้นตอนเพิ่มขึ้นความน่าจะเป็นของเหตุการณ์ที่เป็นสหภาพของเหตุการณ์เหล่านั้นจะเป็นศูนย์เมื่อเราเข้าใกล้อนันต์ ถ้าเราสามารถทำให้การรวมกลุ่มของเหตุการณ์เป็นพื้นที่ทั้งหมด (ในตัวอย่าง RL แจกันว่างเปล่าไม่รวมอยู่ในสหภาพที่ความน่าจะเป็นเป็นศูนย์ดังนั้นจึงไม่เกิดความขัดแย้งรุนแรง) จากนั้นเราก็สามารถสร้างความขัดแย้งที่รุนแรงยิ่งขึ้น ความสอดคล้องของสัจพจน์ร่วมกับการหักทรานสฟินcard(2N)Eijj
ตัวอย่างหนึ่งดังกล่าว (หรือความพยายามในการสร้าง) คือการแบ่งขนมปังออกเป็นชิ้นเล็ก ๆ อย่างไม่สิ้นสุด (เพื่อให้สมกับเงื่อนไขทางคณิตศาสตร์สมมติว่าเราทำการแยกเป็นชิ้น ๆ ที่มีขนาดเท่ากับจำนวนตรรกยะบวก) สำหรับตัวอย่างนี้เราสามารถกำหนดเหตุการณ์ (ในขั้นตอนที่ x เรามีชิ้นส่วนของขนาด x) ซึ่งกำลังลดลงลำดับและขีด จำกัด ของความน่าจะเป็นสำหรับเหตุการณ์จะเป็นศูนย์ (เช่นเดียวกับ RL Paradox ลำดับที่ลดลงจะเกิดขึ้นต่อไปเท่านั้น ต่อไปในเวลาและมีจุดตาม แต่ไม่และการบรรจบกันอย่างสม่ำเสมอ)
เราจะต้องสรุปได้ว่าเมื่อเราจบ supertask นี้ว่าขนมปังได้หายไป เราสามารถไปในทิศทางต่าง ๆ ได้ที่นี่ 1) เราสามารถพูดได้ว่าวิธีแก้ปัญหาคือเซตว่าง (แม้ว่าวิธีนี้จะน่าพอใจน้อยกว่าใน RL Paradox เพราะเซตว่างไม่ได้เป็นส่วนหนึ่งของพื้นที่ตัวอย่าง) 2) เราสามารถบอกได้ว่ามีชิ้นส่วนที่ไม่ได้กำหนดจำนวนมากอย่างไม่สิ้นสุด ( เช่นขนาดเล็กขนาดเล็ก) 3) หรือบางทีเราจะต้องสรุป (หลังจากดำเนินการพิสูจน์ของ Ross และพบว่าว่างเปล่า) ว่านี่ไม่ใช่ supertask ที่สามารถทำให้เสร็จได้? ความคิดของการตกแต่ง supertask ดังกล่าวสามารถทำได้ แต่ไม่จำเป็นว่า "มีอยู่" (เรียงลำดับของรัสเซลเป็นเส้นขนาน)
คำพูดจาก Besicovitch พิมพ์ในหนังสือรวบรวมของ Littlewood:
"ชื่อเสียงของนักคณิตศาสตร์ขึ้นอยู่กับจำนวนการพิสูจน์ที่ไม่ดีที่เขาได้รับ"
Allis, V. , Koetsier, T. (1995), ในความขัดแย้งบางอย่างของอนันต์ II , วารสาร British Journal of ปรัชญาวิทยาศาสตร์ , pp. 235-247
Koetsier, T. (2012), Didactiek พบ oneindig veel pingpongballen, Nieuw Archief voor Wiskunde , 5/13 nr4, pp 258-261 ( ต้นฉบับภาษาดัตช์สามารถแปลได้ผ่าน Google และวิธีการอื่น ๆ )
Littlewood, JE (1953), Miscellaneousany's Miscellaneousany , pp. 5 ( ลิงก์ฟรีผ่าน archive.org )
เมอร์ลิน, D. , Sprugnoli, R. , และ Verri MC (2002), ปัญหาลูกเทนนิส , วารสาร Combinatorial Theory , pp. 307-344
Ross, SM (1976), ความน่าจะเป็นหลักสูตรแรก , (มาตรา 2.7)
Tymoczko, T. และ Henle, J. (ต้นฉบับ 1995) ( การอ้างอิงรุ่นที่ 2 ปี 1999 บน Google ), เหตุผลหวาน: คู่มือภาคสนามเพื่อตรรกะสมัยใหม่