এই পোস্টের লক্ষ্যটি হ'ল ওপিএসের সর্বশেষ বিকল্পটির পক্ষে তর্ক করা যা আমাদের আরও ভাল গঠনের প্রয়োজন। বা কমপক্ষে, রস প্রমাণটি যতটা স্পষ্টভাবে কাটতে পারে তা প্রথমে মনে হতে পারে না এবং অবশ্যই প্রমাণটি এতটা স্বজ্ঞাত নয় যে সম্ভাবনার তত্ত্বের জন্য একটি পরিচিতি কোর্সে থাকার পক্ষে ভাল অবস্থানে রয়েছে। বিপরীত দিকগুলি বোঝার জন্য এটি উভয়েরই অনেক বেশি ব্যাখ্যা প্রয়োজন, এবং রসের প্রমাণটি খুব তাড়াতাড়ি যে পর্যায়ে চলে যায় তার ব্যাখ্যাটি পরিষ্কার হয়ে গেলে, কোন প্রমাণ, উপপাদ্য এবং অন্তর্নিহিত ব্যাখ্যার পক্ষে প্রমাণটি নির্ভর করে তা কঠিন করে তোলে।
এই দিকের সাথে সম্পর্কিত, "ডিডাটিকের সাথে দেখা পেলেন পিংপংবলেন?"
আমরা 'বিভ্রান্তির জন্য একটি উইন্ডোকে প্যারাডোক্সে ফেলেছি' এই শব্দটিকেও সমর্থন করে না।
অনুবাদিত "যদি আমরা যত্নশীল না হই তবে এটি 'বিভ্রান্তির জন্য একটি উইন্ডোকে প্যারাডক্স করে তোলে" "
নীচে "নিয়মিত" যুক্তিগুলির বিবরণ দেওয়া হয়েছে যা সুপারটাস্কগুলিতে আলোচনায় যেতে পারে এবং আরও নির্দিষ্ট করে নির্বাহী রস-লিটলউড প্যারাডক্স। এর পরে, যখন আমরা এই সমস্ত আলোচনা আলাদা করে রাখি তখন সম্ভাব্য রস-লিটলউড প্যারাডক্সের অতিরিক্ত উপাদান সরবরাহ করার ক্ষেত্রে বিশেষ দৃষ্টিভঙ্গি দেওয়া হয় , যা সুপারটাস্কগুলির সাথে বিস্তৃত সেটিংয়ে হারিয়ে যায় এবং বিভ্রান্ত হয়।
সুপারটাস্কে তিনটি নির্বিচার মামলা এবং আলোচনা
রস-লিটলউড প্যারাডক্সটি কলকে যেভাবে বলগুলি স্থানচ্যুত করে তার উপর নির্ভর করে অনেকগুলি বিভিন্ন ফলাফল জানে। এগুলি তদন্ত করার জন্য, লিটলউড তাঁর 1953 এর পান্ডুলিপিতে 5 ম সমস্যা হিসাবে বর্ণনা করেছেন বলে সঠিক সমস্যার বিবরণটি ব্যবহার করে শুরু করি
সংস্করণ 1 কলসটিতে থাকা বলের সেটটি খালি
রস-লিটলউড প্যারাডক্স বা লিটলউড-রস প্যারাডক্স প্রথমবারের মতো লিটলউডের ১৯৫৩-এর পাণ্ডুলিপি "গণিতের বিবিধ" মধ্যে পঞ্চম সমস্যা হিসাবে উপস্থিত হয়েছিল
একটি অনন্ত প্যারাডক্স। 1, 2, ... নম্বরযুক্ত বলগুলি ... (বা কোনও গণিতজ্ঞের জন্য নম্বরগুলি নিজেরাই) নীচে একটি বাক্সে রেখে দেওয়া হয়েছে। 1 মিনিট থেকে দুপুরে 1 থেকে 10 নম্বরগুলি দেওয়া হয় এবং 1 নম্বরটি বের করা হয়। 1/2 মিনিট থেকে দুপুরে 11 থেকে 20 নম্বরগুলিতে রাখা হয় এবং 2 নম্বরটি বের করে আনা হয়। দুপুরে বাক্সে কয়জন?
লিটলউড এই সমস্যাটি সম্পর্কে সংক্ষিপ্ত, তবে পয়েন্টগুলির সেট হিসাবে একটি দুর্দান্ত উপস্থাপনা দেয়:
P1+P2+...+P10−P1+P11+...+P20−P2+...
যার জন্য এটি সহজেই লক্ষ্য করা যায় যে এটি 'নাল'।
সংস্করণ 2 কলসের মধ্যে থাকা বলের সেটটির আকার অসীম
রস (1976) এই প্যারাডক্সটিতে আরও দুটি সংস্করণ যুক্ত করেছে। প্রথমে আমরা প্রথম সংযোজনটি লক্ষ্য করি:
মনে করুন যে আমাদের কাছে অসীম বৃহত কলস এবং বলের এক নম্বর লেবেলযুক্ত বলের অসীম সংগ্রহ, সংখ্যা 2, নম্বর 3 এবং আরও অনেক কিছু। নিম্নলিখিত হিসাবে সম্পাদিত একটি পরীক্ষা বিবেচনা করুন: 1 মিনিট থেকে 12 টা অবধি, 1 থেকে 10 নম্বরের বলগুলি কলকে রাখা হয় এবং 10 নম্বর বলটি প্রত্যাহার করা হয়। (ধরুন প্রত্যাহারের কোনও সময় লাগে না।) 12 মিনিট থেকে 12 টা পর্যন্ত, 11 থেকে 20 নম্বরযুক্ত বলগুলি কলকে রাখা হয় এবং 20 নম্বর বলটি প্রত্যাহার করা হয়। 14 মিনিট থেকে 12 টা অবধি, 21 থেকে 30 নাম্বারযুক্ত বলগুলি কলকে স্থাপন করা হয় এবং 30 নম্বর বলটি প্রত্যাহার করা হয়। 18 মিনিট থেকে 12 টা অবধি এবং আরও অনেক কিছু। আগ্রহের প্রশ্নটি হল, 12 টা বেজে কতটা বল urn
স্পষ্টতই উত্তরটি অনন্ত, যেহেতু এই প্রক্রিয়াটি সমস্ত বলকে রেখে দেয়, যা অসীম অনেক manyxmod10≠0
আমরা রস 'এর দ্বিতীয় সংযোজন, যেখানে সম্ভাব্যতাগুলি অন্তর্ভুক্ত করার দিকে এগিয়ে যাওয়ার আগে আমরা অন্য মামলায় চলে যাই।
সংস্করণ 3 কলসের মধ্যে থাকা বলের সেটটি স্বেচ্ছাসেবী আকারের একটি সীমাবদ্ধ সেট
বলগুলি স্থানচ্যুত করার পদ্ধতির উপর নির্ভর করে বার্নটি 12 টায় কয়েকটি সংখ্যক বল থাকতে পারে। এই প্রকরণটি টেমোকজকো এবং হেনেল (1995) টেনিস বল সমস্যা হিসাবে বর্ণনা করেছেন ।
টম একটি বড় বাক্সে আছে, নিজেকে ছাড়া খালি। জিম বক্সের বাইরে অসীম সংখ্যক টেনিস বল (সংখ্যা 1, 2, 3, ....) নিয়ে দাঁড়িয়ে আছে। জিম 1 এবং 2 বলগুলিতে ফেলে দেয়। টম টেনিস বল তুলে এনে ফেলে দেয়। পরের জিম 3 এবং 4 বল ছুঁড়ে মারে টম একটি বল তুলে এনে ফেলে দেয়। পরবর্তী জিম 5 এবং 6 বল ছুঁড়ে ফেলেছে টম একটি বল তুলে এনে ফেলে দেয়। জিম সমস্ত বল inোকা না করা পর্যন্ত এই প্রক্রিয়াটি অসংখ্যবার চলে। এখানে প্রশ্নটি রয়েছে: অ্যাকশন শেষ হলে টমের সাথে বাক্সে কতটি বল রয়েছে?
উত্তরটি কিছুটা বিরক্তিকর: এটি নির্ভর করে। প্রশ্নের উত্তর দেওয়ার জন্য পর্যাপ্ত তথ্য দেওয়া হয়নি। অসীম বল বাকি থাকতে পারে, বা নাও থাকতে পারে।
পাঠ্যপুস্তকের উদাহরণে তারা দুটি ক্ষেত্রে তর্ক করেছেন, হয় অসীম বা সীমাবদ্ধ (টিমোকজকো এবং হেনেল, মধ্যবর্তী ক্ষেত্রে একটি অনুশীলন হিসাবে ছেড়ে দিন) তবে সমস্যাটি বেশ কয়েকটি জার্নাল নিবন্ধে আরও নেওয়া হয়েছে যেখানে সমস্যাটি সাধারণীকরণ করা হয়েছে যা আমরা পেতে পারি পদ্ধতি অনুসরণ করে যে কোনও নম্বর।
সমস্যার আকর্ষণীয় দিকগুলি সম্পর্কে নিবন্ধগুলি বিশেষত আকর্ষণীয় (যেখানে মনোযোগ কেন্দ্রীভূত হওয়ার দিকগুলিতে নয়) are উদাহরণস্বরূপ আমরা যে কোনও সময় থাকতে পারে এমন সম্ভাব্য সেটগুলির সংখ্যা গণনা করা। 2 টি বল যোগ করার এবং প্রতি পদক্ষেপে 1 টি সরানোর ক্ষেত্রে ফলাফলগুলি সহজ এবং সেখানে এন-তম ধাপে সম্ভাব্য সেটগুলির সংখ্যা হ'ল এন + 1-তম স্থির সংখ্যা। উদাহরণস্বরূপ 2 সম্ভাব্যতা {1}, প্রথম ধাপে {2,, 5 সম্ভাব্যতা {1,3} {1,4 {{2,3} {2,4} এবং দ্বিতীয় ধাপে {3,4,, 14 ইন তৃতীয়, ৪ র্থ চতুর্থ , এসটেরা (দেখুন মেরিলিন, স্প্রাগনোলি এবং ভেরি ২০০২, টেনিস বল সমস্যা )। এই ফলাফলটি বিভিন্ন সংখ্যক বল যোগ এবং বিয়োগ করার জন্য সাধারণীকরণ করা হয়েছে তবে এটি এখন এই পোস্টের পক্ষে অনেক বেশি যায়।
সুপারটাস্কের ধারণার ভিত্তিতে যুক্তিগুলি
সম্ভাবনার তত্ত্বটি পাওয়ার আগে, ইতিমধ্যে ডিস্ট্রিমেন্টিক কেস এবং সুপারটাস্ক সম্পন্ন করার সম্ভাবনার বিরুদ্ধে অনেক যুক্তি দেওয়া যেতে পারে। এছাড়াও, কেউ জিজ্ঞাসা করতে পারে যে সেট তাত্ত্বিক চিকিত্সা সুপারটাস্কের গতিযুক্ত উপস্থাপনার বৈধ উপস্থাপনা কিনা। এই যুক্তিগুলি ভাল না খারাপ সে বিষয়ে আমি তর্ক করতে চাই না। আমি এগুলি হাইলাইট করার জন্য তাদের উল্লেখ করছি যে সম্ভাব্য কেসগুলি এই 'সুপারটাস্ক'-যুক্তিগুলির সাথে বিপরীত হতে পারে এবং এমন অতিরিক্ত উপাদান রয়েছে যা সুপারটাস্কের সাথে কোনও সম্পর্কযুক্ত না হিসাবে দেখা যেতে পারে। সম্ভাব্য কেসটির একটি অনন্য এবং পৃথক উপাদান রয়েছে (সম্ভাবনার তত্ত্বের সাথে যুক্তি) যা সুপারটাস্কের বিরুদ্ধে বা তার পক্ষে যুক্তি দিয়ে প্রমাণিত বা খণ্ডিত নয়।
ধারাবাহিকতা যুক্তি : এই যুক্তি প্রায়শই বেশি ধারণাগত হয়। উদাহরণস্বরূপ এই ধারণাটি যে সুপারস্যাকটি শেষ করা যায় না যেমন আকসকল এবং জোশুয়া তাদের উত্তরে তর্ক করে, এবং এই ধারণাগুলির একটি স্পষ্ট প্রদর্শন হ'ল থমসনের প্রদীপ , যা রস লিটলউডের প্যারাডক্সের ক্ষেত্রে জিজ্ঞাসার মতো হবে, শেষটি সরিয়ে দেওয়া হয়েছিল? সংখ্যা বা বিজোড়?
শারীরিক যুক্তি: গাণিতিক নির্মাণকে সমস্যার শারীরিক উপলব্ধির সাথে সম্পর্কিত বলে চ্যালেঞ্জ জানাতে এমন যুক্তিও রয়েছে। আমাদের একটি সমস্যার কঠোর গাণিতিক ট্রিটমেন্ট থাকতে পারে, তবে একটি প্রশ্ন এখনও অব্যাহত রয়েছে যে এই কার্যটির কোনও যান্ত্রিক বাস্তবায়নের উপর নির্ভর করে কিনা (গতি সীমা বা শক্তি / স্থানের প্রয়োজনীয়তা হিসাবে শারীরিক জগতের কিছু বাধা ভঙ্গ করার সরল ধারণাগুলির বাইরেও) ।
একটি যুক্তি হতে পারে যে সেট-তাত্ত্বিক সীমাটি একটি গাণিতিক ধারণা যা অগত্যা শারীরিক বাস্তবতা বর্ণনা করে না
উদাহরণস্বরূপ নিম্নলিখিত বিভিন্ন সমস্যা বিবেচনা করুন: কলসটির একটি বল রয়েছে যার ভিতরে আমরা নড়াচড়া করি না । প্রতিটি পদক্ষেপে আমরা বলটিতে পূর্বে লেখা নম্বরটি মুছে ফেলি এবং তার উপর একটি নতুন, নিম্ন, সংখ্যাটি আবার লিখি। অসীম বহু পদক্ষেপের পরে কি এই কলটি খালি থাকবে? সেক্ষেত্রে সেট তাত্ত্বিক সীমাটি খালি সেটটি ব্যবহার করা কিছুটা বেশি অযৌক্তিক বলে মনে হচ্ছে। এই সীমাটি একটি গাণিতিক যুক্তি হিসাবে দুর্দান্ত, তবে এটি সমস্যার শারীরিক প্রকৃতির প্রতিনিধিত্ব করে? যদি আমরা বিমূর্ত গাণিতিক যুক্তি (যা সম্ভবত একটি ভিন্ন সমস্যা হিসাবে বিবেচনা করা উচিত ) কারণে কলগুলি থেকে অদৃশ্য হয়ে যাওয়ার অনুমতি দেয় তবে ঠিক তেমনি আমরা পুরো কলটি অদৃশ্য হয়ে যেতে পারি?
এছাড়াও, বলগুলির পার্থক্য এবং তাদের অর্ডার প্রদানের বিষয়টি "অদিকল্পিত" বলে মনে হয় (এটি সেটগুলির গাণিতিক চিকিত্সার সাথে প্রাসঙ্গিক, তবে কি কলসের বলগুলি সেই সেটগুলির মতো আচরণ করে?) যদি আমরা প্রতিটি পদক্ষেপে বলগুলি পুনর্বিবেচনা করতে পারি (উদাহরণস্বরূপ প্রতিটি পদক্ষেপটি অসীম বলের অবশিষ্ট স্তূপ থেকে একটি বলের সাথে ফেলে দেওয়া গাদা থেকে একটি বল এলোমেলোভাবে স্যুইচ করে), সুতরাং তারা কলসটি প্রবেশ করার সময় বা তার যে নম্বর পেয়েছিল তার উপর ভিত্তি করে নম্বরটি ভুলে যান শুরু থেকে, তারপরে সেট তাত্ত্বিক সীমাগুলির উপর ভিত্তি করে যুক্তিগুলি আর কোনও বোঝায় না কারণ সেটগুলি একত্রিত হয় না (কোনও বার ইট থেকে বল ফেলে দেওয়ার পরে কোনও স্থিতিশীল সমাধান পাওয়া যায় না) এটি আবার ফিরে আসতে পারে)।
পোড়া ভরাট করা এবং খালি করার শারীরিক কাজ সম্পাদনের দৃষ্টিকোণ থেকে মনে হয় আমাদের বলগুলিতে সংখ্যা আছে কি না তা বিবেচ্য নয়। এটি সেট তাত্ত্বিক যুক্তিটিকে আসল প্রক্রিয়া না করে বরং অসীম সেট সম্পর্কে গাণিতিক চিন্তার মতো করে তোলে।
যাইহোক, আমরা যদি যুক্তিবাদী উদ্দেশ্যে এই অসীম প্যারাডোক্সগুলির ব্যবহারের জন্য জোর দিয়ে থাকি এবং এইভাবে সম্ভাবনার তত্ত্বটি পাওয়ার আগে আমাদের প্রথমে সন্দিহান / জেদী দ্বারা গ্রহণযোগ্য (কিছু) সুপারটাস্কের একটি গ্রহণযোগ্য ধারণা পাওয়ার জন্য লড়াই করতে হবে চিন্তাবিদরা, তবে জেনোর প্যারাডক্স এবং অ্যালিস এবং কোয়েটিসিয়ার (১৯৯৫) দ্বারা বর্ণিত রস-লিটলউড প্যারাডক্সের মধ্যে এবং খুব শীঘ্রই নীচে বর্ণিত যোগাযোগের ব্যবহার আকর্ষণীয় হতে পারে ।
তাদের উপমা অনুসারে অ্যাকিলিস কচ্ছপটি ধরার চেষ্টা করছে যখন এ দু'জনেই ফ্ল্যাশগুলি এমনভাবে রাখা হয়েছে যা দূরত্ব এর সাথে রয়েছে যাতে পতাকা সহ অ্যাকিলিসের দূরত্ব রয়েছে পতাকা সহ কচ্ছপের দ্বিগুণ দূরত্ব , যথা । তারপর রাত 12 টা অবধি। কচ্ছপ এবং অ্যাকিলিস যে পতাকা পাবে তার মধ্যে পার্থক্য বাড়ছে । তবে অবশেষে রাত বারোটায় এ্যালিয়েটিকস ব্যতীত কেউই তর্ক করতে পারেনি যে তারা অ্যাকিলিস এবং কচ্ছপ একই পয়েন্টে পৌঁছেছিল এবং (এভাবে) তাদের মধ্যে শূন্য পতাকা রয়েছে। এন 10 এন এফ ( এন ) = 2 এফ ( 10 এন )
F(n)=2−10logn
n10nF(n)=2F(10n)
সম্ভাব্য কেস এবং এটি কীভাবে সমস্যার নতুন দিক যুক্ত করে।
রস দ্বারা যুক্ত করা দ্বিতীয় সংস্করণ (তার পাঠ্যপুস্তকে), এলোমেলো নির্বাচনের ভিত্তিতে বলগুলি সরিয়ে দেয়
আসুন এখন ধরে নিই যে যখনই কোনও বল প্রত্যাহার করতে হয়, সেই বলটি উপস্থিত লোকদের মধ্যে এলোমেলোভাবে নির্বাচন করা হয়। এটি হ'ল ধরুন যে 1 মিনিট থেকে 12 টা পর্যন্ত 1 থেকে 10 নাম্বার বলগুলি ইর্নে রাখা হয় এবং একটি বল এলোমেলোভাবে নির্বাচন করা হয় এবং প্রত্যাহার করা হয়, ইত্যাদি and এই ক্ষেত্রে, 12 টা বেজে কতটি বল কলমে রয়েছে?
রস সমাধানটি হ'ল মলটি খালি থাকার সম্ভাবনা 1 is যাইহোক, যদিও রস এর তর্কটি দৃ sound় এবং কঠোর বলে মনে হচ্ছে, কেউ ভাবতে পারেন যে এর জন্য কী ধরণের অক্ষশক্তি প্রয়োজনীয় এবং কোনটি ব্যবহৃত উপপাদ্যকে সেই অক্ষরূপে প্রতিষ্ঠিত নয় এমন অন্তর্নিহিত অনুমান দ্বারা চাপের মধ্যে রাখা যেতে পারে (উদাহরণস্বরূপ অনুমান করা যায় যে দুপুরের ইভেন্টগুলি সম্ভাব্যতা বরাদ্দ করা যেতে পারে)।
রসের গণনা সংক্ষেপে দুটি উপাদানগুলির সংমিশ্রণ যা খালি খালি কলস ঘটনাকে অনেকগুলি উপগঠন / ইভেন্টে ভাগ করে দেয় এবং প্রমাণ করে যে এই ইভেন্টগুলির প্রতিটিটির জন্য সম্ভাব্যতা শূন্য:
জন্য, ইভেন্টটি যে বার নম্বরটি বারান্দায় রাত 12 টায়, আমাদেরFiiP(F1)=0
জন্য, , আমাদের সম্ভবত বার্ন খালি নয় বলে সম্ভাবনা রয়েছেP(⋃∞1Fi)
P(⋃∞1Fi)≤∑∞1P(Fi)=0
সুপার-টাস্ক সম্পর্কে যুক্তি ছাড়াই রস-লিটলউড প্যারাডক্সের সম্ভাব্য ঘটনা
প্যারাডক্সের সবচেয়ে নগ্ন রূপে, সুপারটাস্কের কর্মক্ষমতা নিয়ে যে কোনও সমস্যা থেকে এড়িয়ে চলা, আমরা অসীম সেটগুলি বিয়োগ করার "সহজ" সমস্যা সম্পর্কে ভাবতে পারি। উদাহরণস্বরূপ আমরা তিনটি সংস্করণ পেয়েছি:
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=∅
কোনও অসীম অনুক্রম, , একটি (সমানভাবে) সম্ভাব্য ক্রম যা রসের সম্ভাব্য উপলব্ধিতে বলগুলি সরানো যেতে পারে এমন ক্রমটি বর্ণনা করে -লিটলউড সমস্যা। এই অসীম সিকোয়েন্সগুলিকে আরএল-সিকোয়েন্সগুলি কল করতে দিন।SRL={ak without repetitions and ak<10k}
সুপারটাস্কগুলি সম্পর্কে বিতর্কিত যুক্তি ছাড়াই এখন আরও সাধারণ প্রশ্ন, আরএল সিকোয়েন্সগুলির ঘনত্ব সম্পর্কে যা পুরো সেটটি অন্তর্ভুক্ত করে নাN
সমস্যার একটি গ্রাফিকাল ভিউ।
নেস্টেড, ফ্র্যাক্টাল, স্ট্রাকচার
এই উত্তরের সম্পাদিত সংস্করণটির আগে আমি একটি যুক্তি দিয়েছিলাম যা 'অসীম অনুক্রমগুলি যে মলকে ফাঁকা করে' থেকে 'সংখ্যায় অন্তর্ভুক্ত নয় এমন' অসীম অনুক্রম 'থেকে একটি ইনজেকশন মানচিত্রের অস্তিত্ব ব্যবহার করেছিল।
এটি কোনও বৈধ যুক্তি নয়। স্কোয়ারগুলির সেটগুলির ঘনত্বের সাথে উদাহরণস্বরূপ তুলনা করুন। সেখানে অসীম অনেক স্কোয়ার (এবং সেখানে bijective সম্পর্ক নেই এবং ), এখনো বর্গের সেটে ঘনত্ব শূন্য আছে ।n↦n2n2↦nN
নীচের চিত্রটি আরও উন্নততর দৃষ্টিভঙ্গি তৈরি করে, প্রতিটি অতিরিক্ত পদক্ষেপের সাহায্যে, ইটুর মধ্যে 1 বলের সম্ভাবনা কীভাবে হ্রাস পাচ্ছে (এবং আমরা অন্যান্য সমস্ত বলের ক্ষেত্রেও একই তর্ক করতে পারি)। যদিও সমস্ত আরএল-সিকোয়েন্সগুলির উপসেটের কার্ডিনালিটিটি (বাস্তুচ্যুত বলগুলির ক্রম) সমস্ত আরএল-সিকোয়েন্সগুলির কার্ডিনালটির সমান (চিত্রটি একরকম ফ্র্যাক্টাল কাঠামো প্রদর্শন করে এবং গাছটি ইনসিলভের বহু কপি ধারণ করে) contains
নমুনা স্থান বৃদ্ধি, পথ সংখ্যা
টেনিস বল সমস্যা (টেনিস বল সমস্যা, প্রতিটি পদক্ষেপ: 2 অপসারণ 1 যোগ করুন, কম দ্রুত বৃদ্ধি পায় এবং প্রদর্শন করা সহজ) চিত্রটি প্রথম পাঁচটি ধাপের জন্য সমস্ত সম্ভাব্য উপলব্ধি দেখায় image ফিরোজা এবং রক্তবর্ণ লাইন সম্ভাব্য সব পাথ যে প্রকাশ করতে পারে প্রদর্শন (প্রতিটি পদে পদে কল্পনা আমরা আকারের একটি পাশা নিক্ষেপ এবং এটি এর ফলাফলের উপর ভিত্তি করে আমরা একটি নির্বাচন পাথ, বা অন্য কথায় ফলাফলের ভিত্তিতে আমরা কলমে বলের একটি অপসারণ করি )।nn+1n+1n+1
N + 1-th কাতালান সংখ্যা as হিসাবে সম্ভাব্য কলস রচনাগুলির (বাক্সগুলি) সংখ্যা বৃদ্ধি পায় এবং হিসাবে মোট পাথের সংখ্যা বৃদ্ধি পায়। বলের 1 নম্বর ভিতরে (রঙিন গা dark় ধূসর) এবং এই বাক্সগুলি (বেগুনি) দিকে পরিচালিত পথগুলির সাথে কলুষ রচনাগুলির ক্ষেত্রে, সংখ্যাগুলি হুবহু একইভাবে উদ্ভাসিত হয় তবে এবার এটি n-th স্থির সংখ্যা এবং ফ্যাক্টরিয়াল।Cn+1(n+1)!n!
পাথের ঘনত্ব যা বল ভিতরে ফেলেn
সুতরাং, যে পাথগুলি ভিতরে বলের 1 নম্বর দিয়ে কলস বাড়ে, তার ঘনত্ব এবং বড় হওয়ার সাথে সাথে হ্রাস পায় । অনেকগুলি উপলব্ধি রয়েছে যা বাক্সে বল নম্বর সন্ধানের দিকে নিয়ে যায়, সম্ভাবনা শূন্যের কাছে পৌঁছায় (আমি যুক্তি দিয়ে বলব যে এটি এটিকে অসম্ভব করে না, তবে প্রায় অবশ্যই ঘটছে না, এবং রসের যুক্তির মূল কৌশলটি হ'ল) গণনাযোগ্য অনেক নাল ইভেন্টের মিলনও একটি নাল ইভেন্ট)।(n)!(n+1)!nn
টেনিস বল সমস্যায় প্রথম পাঁচটি ধাপের পথগুলির উদাহরণ (প্রতিটি পদক্ষেপ: 2 টি সরান 1 যোগ করুন)
অবশ্যই খালি কলসের জন্য রসের যুক্তি।
রস ইভেন্টগুলি (নমুনা স্থান সাব-সেট নির্বাচন) সংজ্ঞায়িত করে, , একটি বল সংখ্যাযুক্ত যে পদে পদে ভস্মাধার হয় । (তাঁর পাঠ্যপুস্তকে তিনি আসলে সাবস্ক্রিপ্টটি বাইরে রেখে 1 বলের পক্ষে যুক্তি দিয়েছিলেন)।Einini
প্রমাণ পদক্ষেপ 1)
রস তার প্রস্তাবটি 6.1 ব্যবহার করে। ইভেন্টগুলির ক্রমবর্ধমান বা হ্রাসের জন্য (উদাহরণস্বরূপ হ্রাস হ্রাস করা )।E1⊃E2⊃E3⊃E4⊃...
প্রস্তাব 6.১: যদি হয় ঘটনাগুলির ক্রমবর্ধমান বা ক্রমহ্রাসমান ক্রম হয় তবে{En,n≥1}
limn→∞P(En)=P(limn→∞En)
এই প্রস্তাবটি ব্যবহার করে রস জানায় যে রাত ১২ টায় বল পর্যবেক্ষণের সম্ভাবনা (যা ইভেন্ট ) সমানilimn→∞Ein
limn→∞P(Ein)
অ্যালিস এবং কোয়েটিসিয়ার যুক্তি দিয়েছিলেন যে এটি সেইগুলি অন্তর্ভুক্ত অনুমানগুলির মধ্যে একটি। সুপারটাস্ক ইটসেলভ (যৌক্তিকভাবে) রাত 12 টায় যা বোঝায় তা বোঝায় না এবং সমস্যার সমাধানগুলিতে অন্তর্নিহিত অনুমান করা উচিত, যা এই ক্ষেত্রে আমরা কলসের অভ্যন্তরে বলের সেটটিতে ধারাবাহিকতার নীতিটি ব্যবহার করতে পারি তা কী তা জানাতে পারি অনন্ত সময়ে একটি (সেট-তত্ত্বীয়) অনন্ত সীমা একটি নির্দিষ্ট মান হয়, তাহলে অনন্ত আমরা হবে সেই বিশেষ মূল্য আছে (কোন আকস্মিক লাফ হতে পারে)।
রস-লিটলউড প্যারাডক্সের একটি আকর্ষণীয় বৈকল্পিকটি হ'ল আমরা যখন এলোমেলোভাবে বলগুলি আগে ফিরে ফেলেছিলাম তখনও ফিরে আসি। এতে কনভার্জেন্স হবে না (থমসনের প্রদীপের মতো) এবং আমরা সিকোয়েন্সগুলির সীমাটি খুব সহজেই নির্ধারণ করতে পারি না (যা আর কমছে না)।Ein
প্রমাণ পদক্ষেপ 2)
সীমাটি গণনা করা হয়। এটি একটি সাধারণ বীজগণিত পদক্ষেপ।
limn→∞P(Ein)=∏k=i∞9k9k+1=0
প্রমাণ পদক্ষেপ 3)
এটা সব জন্য বলা হয় যে পদক্ষেপ 1 এবং 2 কাজ একটি সহজ বিবৃতি দ্বারাi
"একইভাবে, আমরা সকলের জন্য দেখাতে পারি "P(Fi)=0i
যেখানে ঘটনা যে বল ভস্মাধার বাইরে নিয়ে যাওয়া হয়েছে যখন আমরা 12 অপরাহ্ন পৌঁছেছেনFii
যদিও এটি সত্য হতে পারে, আমরা সেই পণ্য এক্সপ্রেশন সম্পর্কে অবাক হতে পারি যার নিম্ন সূচকটি এখন অসীমের দিকে চলে যায়:
limi→∞(limn→∞P(Ein))=limi→∞∏k=i∞9k9k+1=...?
আমি এ সম্পর্কে এতটুকু বলার অপেক্ষা রাখে না যে আমি আশা করি যে এটি কেউ কাজ করে কিনা তা আমাকে ব্যাখ্যা করতে পারে।
এই ধারণাটি সম্পর্কে আরও ভাল স্বজ্ঞাত উদাহরণ পেতে ভাল লাগবে যে হ্রাস ক্রম , যা প্রস্তাব 6.1 এর জন্য প্রয়োজনীয়, সমস্তই পারে না ধাপ সংখ্যা সূচক, , সমান 1 এর সাথে শুরু করুন এই সূচকটি অনন্ততায় বৃদ্ধি করা উচিত (যা কেবল অসীম হয়ে ওঠা পদক্ষেপের সংখ্যা নয়, তবে যে বলটি বাতিল করতে হবে তা এলোমেলো হয়ে যায় এবং যে বলের জন্য আমরা সীমাটি নিরীক্ষণ করি তা অসীম হয়ে যায়)। যদিও এই প্রযুক্তিটি মোকাবেলা করা হতে পারে (এবং সম্ভবত ইতিমধ্যে বা স্পষ্টতই অন্য জবাবগুলিতে সম্পন্ন হয়েছে), একটি পুঙ্খানুপুঙ্খ এবং স্বজ্ঞাত, ব্যাখ্যা খুব সহায়ক হতে পারে।Ein,Ein+1,Ein+2,...n
এই পদক্ষেপ 3 এ এটি বরং প্রযুক্তিগত হয়ে ওঠে, অন্যদিকে রস এটি সম্পর্কে খুব ছোট। রস একটি সম্ভাব্য স্থানের অস্তিত্বকে অনুমান করে (বা কমপক্ষে এটি স্পষ্ট নয়) যেখানে আমরা অপরিবর্তনীয় সময়ে এই অপারেশনগুলি প্রয়োগ করতে পারি ঠিক যেমনভাবে আমরা সীমাবদ্ধ উপসর্গগুলিতে অপারেশনগুলি প্রয়োগ করতে পারি।
ইকোভালের উত্তরটি একটি নির্মাণ সরবরাহ করে, আইনেস্কু- তুলসির কারণে এক্সটেনশন উপপাদ্যটি ব্যবহার করে ফলস্বরূপ অসীম পণ্যের স্থান যা আমরা সম্ভাব্য কার্নেলের অসীম পণ্য দ্বারা ঘটনাগুলি প্রকাশ করতে পারি , যার ফলস্বরূপ ।∑∞k=0Ωi⨂∞k=0AiP(Ei)P=0
তবে এটি স্বজ্ঞাত অর্থে বানান নয়। the ইভেন্ট স্পেসটি কাজ করে কীভাবে আমরা স্বজ্ঞাতভাবে তা দেখাতে পারি ? এটির পরিপূরক হ'ল নাল সেট (এবং অ্যালিস এবং কোয়েটিসিয়ারের রস-লিটলউড সমস্যার সামঞ্জস্যিত সংস্করণে সমাধান যেমন অনন্য অনেক শূন্যের সাথে 1 নম্বর নয়) এবং এটি সম্ভাবনার স্থান?Ei
প্রমাণ পদক্ষেপ 4)
বুলের অসমতা প্রমাণকে চূড়ান্ত করতে ব্যবহৃত হয়।
P(⋃1∞Fi)≤∑1∞P(Fi)=0
অসম্পূর্ণতা সীমিত বা অসীম গণনাযোগ্য ইভেন্টগুলির সেটগুলির জন্য প্রমাণিত। এটি ক্ষেত্রে সত্য ।Fi
রস দ্বারা প্রাপ্ত এই প্রমাণটি কোনও গঠনবাদী দৃষ্টিতে প্রমাণ নয়। পরিবর্তে প্রতিপাদন সম্ভাব্যতা প্রায় 1 ভস্মাধার হতে জন্য যে খালি 12 টায় এটি প্রতিপাদন সম্ভাব্যতা প্রায় 0 জন্য ভস্মাধার ভরে হয় যে কোন এটি একটি সসীম সংখ্যা সঙ্গে বল।
পুনঃস্মরণ, অনুস্মরণ
নির্বাহী রস-লিটলউড প্যারাডক্সে স্পষ্টভাবে ফাঁকা সেট থাকে (এই পোস্টটি এভাবেই শুরু হয়েছিল)। এটি কম আশ্চর্যজনক করে তোলে যে সম্ভাব্য সংস্করণটি খালি সেট দিয়ে শেষ হয় এবং ফলাফল (এটি সত্য হয় বা না) অ-সম্ভাব্য আরএল সংস্করণগুলির তুলনায় এতটা বিপরীতমুখী নয়। একটি আকর্ষণীয় চিন্তার পরীক্ষাটি হল আরএল সমস্যার নিম্নলিখিত সংস্করণ:
- অসম্পূর্ণভাবে অনেকগুলি বল দ্বারা পূর্ণ একটি কলস দিয়ে শুরু করার কল্পনা করুন এবং এলোমেলোভাবে এটিকে দিয়ে বলগুলি ছাড়তে শুরু করুন start এই সুপারটাস্কটি যদি এটি শেষ হয় তবে অবশ্যই লার্জিকভাবে খালিটি খালি করতে হবে। যেহেতু, এটি খালি না থাকলে আমরা চালিয়ে যেতে পারতাম। (এই চিন্তাধারার পরীক্ষাটি অবশ্য সুপারটাস্কের ধারণাটিকে প্রসারিত করে এবং এর একটি অস্পষ্ট সংজ্ঞায়িত সমাপ্তি ঘটে it এটি কি কালশূন্য খালি হয় বা আমরা যখন রাত বারোটায় পৌঁছায়?)
রস 'প্রমাণের কৌশলটি সম্পর্কে অসন্তুষ্টিজনক কিছু রয়েছে, বা প্রমাণের সৌন্দর্যের পুরোপুরি প্রশংসা করতে সক্ষম হওয়ার জন্য অন্যান্য উদাহরণগুলির সাথে কমপক্ষে আরও ভাল অন্তর্দৃষ্টি এবং ব্যাখ্যা প্রয়োজন হতে পারে। 4 টি পদক্ষেপ একসাথে এমন একটি প্রক্রিয়া তৈরি করে যা সাধারণীকরণ করা যেতে পারে এবং অন্য অনেকগুলি প্যারাডক্স তৈরি করতে সম্ভবত প্রয়োগ করা যেতে পারে (যদিও আমি চেষ্টা করেছি আমি সফল হইনি)।
আমরা একটি উপপাদ তৈরি করতে সক্ষম হতে পারি যে অন্য যে কোনও উপযুক্ত নমুনা জায়গার জন্য যা অসীমের দিকে আকারে বৃদ্ধি পায় (আরএল সমস্যার নমুনা স্পেসে )। যদি আমরা events ইভেন্টগুলির একটি গণনাযোগ্য সেটকে সংজ্ঞায়িত করতে পারি যা ধাপে বাড়ার সাথে সাথে একটি সীমা 0 এর সাথে ক্রমহ্রাসমান ক্রম হয় , তবে সেই ইভেন্টগুলির মিলন হওয়ার ঘটনাটির সম্ভাবনা শূন্যে চলে যায় যখন আমরা অনন্তের কাছে যাই। যদি আমরা ইভেন্টগুলির ইউনিয়নটিকে পুরো স্থান হিসাবে তৈরি করতে পারি (আরএল উদাহরণে খালি ফুলদানিটি ইউনিয়নে অন্তর্ভুক্ত করা হয়নি যার সম্ভাবনা শূন্যে চলে যায়, সুতরাং কোনও মারাত্মক বিপর্যয় ঘটেনি) তবে আমরা আরও মারাত্মক প্যারাডক্স তৈরি করতে পারি যা চ্যালেঞ্জ করে স্থানান্তরিত ছাড়ের সাথে একত্রে অক্ষগুলির ধারাবাহিকতা।E i j jcard(2N)Eijj
এরকম একটি উদাহরণ (বা তৈরি করার চেষ্টা) হ'ল অনন্তকালীন একটি রুটির ছোট ছোট টুকরো টুকরো টুকরো টুকরো করা (গাণিতিক শর্ত পূরণের জন্য বলি আমরা কেবল টুকরো টুকরো টুকরো করে ফেলি যা ইতিবাচক সংখ্যার আকার রয়েছে) size এই উদাহরণের জন্য আমরা ইভেন্টগুলি সংজ্ঞায়িত করতে পারি (ধাপে x আমাদের আকারের এক টুকরো আছে), যা ক্রম হ্রাস পাচ্ছে এবং ইভেন্টগুলির সম্ভাবনার সীমা শূন্যে চলে যাবে (একইভাবে আরএল প্যারাডক্স হিসাবে, ক্রমহ্রাসমান ক্রমগুলি কেবল আরও ঘটবে এবং পরবর্তী সময়ে, এবং এখানে দিকনির্দেশনা রয়েছে তবে একই নয় এবং অভিন্ন রূপান্তর)।
আমাদের এই সিদ্ধান্তে পৌঁছতে হবে যে যখন আমরা এই সুপারটাস্কটি শেষ করি তখন রুটিটি অদৃশ্য হয়ে যায় । আমরা এখানে বিভিন্ন দিকে যেতে পারি। 1) আমরা বলতে পারি যে সমাধানটি খালি সেট (যদিও এই দ্রষ্টব্যটি আরএল প্যারাডক্সের তুলনায় খুব কম আনন্দদায়ক, কারণ খালি সেটটি নমুনা জায়গার অংশ নয়) 2) আমরা বলতে পারি যে অসীম অনেকগুলি অপরিজ্ঞাত টুকরা রয়েছে ( যেমন অসীম আকারের আকার) 3) বা সম্ভবত আমাদের উপসংহারটি নিতে হবে (রস 'প্রমাণ সম্পাদন করার পরে এবং খালি সন্ধান করার পরে) যে এটি কোনও সুপারটাস্ক নয় যা সম্পূর্ণ করা যায়? এই ধরণের সুপারটাস্ক শেষ করার ধারণাটি তৈরি করা যেতে পারে তবে অগত্যা "অস্তিত্ব" থাকে না (রাসেলের প্যারাডক্সের এক ধরণের)।
লিটলউডের বিবিধে মুদ্রিত বেসিকোভিচের একটি উক্তি:
"একজন গণিতজ্ঞের খ্যাতি তার দেওয়া সংখ্যক খারাপ প্রমাণের উপর নির্ভর করে"।
অ্যালিস, ভি।, কোয়েটিসিয়ার, টি। (১৯৯৫), অন অফ অফ ইনফিনিট II এর কিছু প্যারাডক্স , ব্রিটিশ জার্নাল ফর দ্য ফিলোসফি অফ সায়েন্স , পৃষ্ঠা 235-247
কোয়েটিসিয়র, টি। (২০১২), দিডাটিকের সাথে উইন্ডিজের ওড়না পিংপংব্লেলেন, নিউউ আর্কিফের সাথে উইসকুন্ডে , 5/13 এনআর 4, পৃষ্ঠা 258-261 ( ডাচ মূল , অনুবাদ গুগল এবং অন্যান্য পদ্ধতির মাধ্যমে সম্ভব)
লিটলউড, জেই (1953), একজন গণিতজ্ঞ বিবিধ , পৃষ্ঠা 5 ( আর্কাইভ.অর্গের মাধ্যমে বিনামূল্যে লিঙ্ক )
মেরলিন, ডি।, স্প্রাগনোলি, আর।, এবং ভেরি এমসি (২০০২), টেনিস বল সমস্যা , জার্নাল অফ কম্বিনেটরিয়াল থিওরী , পৃষ্ঠা 307-344
রস, এসএম (1976), সম্ভাবনার প্রথম কোর্স , (বিভাগ 2.7)
টিমোকজকো, টি। এবং হেনেল, জে। (1995 মূল) (গুগলের উপর 1999 এর দ্বিতীয় সংস্করণ রেফারেন্স ), মিষ্টি কারণ: আধুনিক যুক্তির ক্ষেত্র গাইড