This article offers a gentle introduction to the axiom of choice. We introduce the axiom, discuss some common objections to it, and present three kinds of reasons to accept it. Although the exposition is aimed at non-experts in set theory, we also include some lesser-known results.
- পেপার আইডি: 2509.01830
- শিরোনাম: A Gentle Introduction to the Axiom of Choice
- লেখক: Andreas Blass, Dhruv Kulshreshtha
- শ্রেণীবিভাগ: math.LO (গাণিতিক যুক্তিবিদ্যা)
- প্রকাশনা সময়: ২০২৫
- পেপার লিঙ্ক: https://arxiv.org/abs/2509.01830
এই নিবন্ধটি পছন্দের স্বতঃসিদ্ধ সম্পর্কে একটি মৃদু পরিচয় প্রদান করে। আমরা এই স্বতঃসিদ্ধটি উপস্থাপন করি, এর বিরুদ্ধে সাধারণ আপত্তিগুলি আলোচনা করি এবং এটি গ্রহণ করার তিনটি ধরনের কারণ উপস্থাপন করি। যদিও এই উপস্থাপনা সেট তত্ত্বের অ-বিশেষজ্ঞদের লক্ষ্য করে, আমরা কিছু কম পরিচিত ফলাফলও অন্তর্ভুক্ত করেছি।
পছন্দের স্বতঃসিদ্ধ (Axiom of Choice, AC) গণিতের ভিত্তিতে সবচেয়ে বিতর্কিত স্বতঃসিদ্ধগুলির মধ্যে একটি, যা ডেভিড হিলবার্ট দ্বারা "এ পর্যন্ত গাণিতিক সাহিত্যে সবচেয়ে বেশি আক্রান্ত স্বতঃসিদ্ধ" হিসাবে বর্ণিত হয়েছে। এই স্বতঃসিদ্ধটি প্রথমে আর্নস্ট জার্মেলো দ্বারা ১৯০৪ সালে স্পষ্টভাবে প্রণীত হয়েছিল, ক্যান্টরের সুশৃঙ্খল নীতি প্রমাণ করার উদ্দেশ্যে।
- অ-নির্মাণমূলক প্রকৃতি: পছন্দের স্বতঃসিদ্ধ শুধুমাত্র নির্বাচন ফাংশনের অস্তিত্ব নিশ্চিত করে, নির্মাণ পদ্ধতি প্রদান করে না
- প্রতিজ্ঞাবিরোধী ফলাফল: বানাখ-তার্স্কি প্যারাডক্সের মতো স্পষ্টতই পরস্পরবিরোধী ফলাফলের দিকে পরিচালিত করে
- গ্রহণযোগ্যতার বিরোধ: এর প্রয়োজনীয়তা এবং যুক্তিযুক্ততা সম্পর্কে গাণিতিক সম্প্রদায়ে মতভেদ রয়েছে
এই পেপারটি অ-সেট তত্ত্ববিদদের জন্য পছন্দের স্বতঃসিদ্ধের একটি মৃদু পরিচয় প্রদানের লক্ষ্য রাখে, সাধারণ আপত্তিগুলি আলোচনা করে এবং তিনটি ধরনের গ্রহণযোগ্যতার কারণ উপস্থাপন করে, পাঠকদের এই গুরুত্বপূর্ণ স্বতঃসিদ্ধের অবস্থান এবং ভূমিকা বুঝতে সাহায্য করে।
- পদ্ধতিগত পরিচয়: অ-বিশেষজ্ঞ পাঠকদের জন্য পছন্দের স্বতঃসিদ্ধের স্পষ্ট সংজ্ঞা এবং ঐতিহাসিক পটভূমি প্রদান করে
- ব্যাপক আপত্তি বিশ্লেষণ: অ-নির্মাণমূলকতা এবং গাণিতিক অসুবিধার দুটি প্রধান আপত্তি বিস্তারিতভাবে আলোচনা করে
- বহুমাত্রিক সমর্থন যুক্তি: গাণিতিক প্রয়োজনীয়তা, প্রমাণ সরলীকরণ এবং সামঞ্জস্যতার তিনটি দৃষ্টিকোণ থেকে পছন্দের স্বতঃসিদ্ধের যুক্তিযুক্ততা প্রমাণ করে
- অগ্রগামী ফলাফল অন্তর্ভুক্ত: কিছু কম পরিচিত সম্পর্কিত ফলাফল উপস্থাপন করে, পাঠকদের বোঝাপড়া সমৃদ্ধ করে
- ঐতিহাসিক উন্নয়ন প্রবাহ: ফ্রেঙ্কেল মডেল থেকে কোহেন বাধ্যতামূলক পদ্ধতির সামঞ্জস্যতা প্রমাণ পর্যন্ত বিকাশের ধারা সংক্ষিপ্ত করে
পছন্দের স্বতঃসিদ্ধ (AC): যেকোনো অ-খালি সেট পরিবার F দেওয়া হলে, একটি ফাংশন f বিদ্যমান যাতে প্রতিটি A ∈ F এর জন্য, f(A) ∈ A থাকে।
এই ধরনের ফাংশন f কে F এর নির্বাচন ফাংশন বলা হয়, যা প্রতিটি সেট A ∈ F থেকে একটি উপাদান "নির্বাচন" করা হিসাবে বোঝা যায়।
- সুশৃঙ্খল নীতি: প্রতিটি সেট সুশৃঙ্খলভাবে অর্ডার করা যায়
- জর্নের লেম্মা: প্রতিটি অ-খালি শৃঙ্খল যার একটি উপরের সীমা রয়েছে এমন আংশিক অর্ডার করা সেটে, একটি সর্বোচ্চ উপাদান বিদ্যমান
পেপারটি অ-নির্মাণমূলকতার সমস্যা ব্যাখ্যা করতে রাসেলের ক্লাসিক উপমা ব্যবহার করে:
- জুতার ক্ষেত্রে: "বাম জুতা নির্বাচন করুন" স্পষ্টভাবে নির্দিষ্ট করা যায়, পছন্দের স্বতঃসিদ্ধের প্রয়োজন নেই
- মোজার ক্ষেত্রে: প্রতিটি মোজা জোড়া আলাদা করা যায় না, নির্বাচন নিয়ম দেওয়া যায় না, পছন্দের স্বতঃসিদ্ধের উপর নির্ভর করতে হবে
যখন একটি স্পষ্ট নির্বাচন নিয়ম বিদ্যমান থাকে, পছন্দের স্বতঃসিদ্ধ প্রকৃতপক্ষে প্রয়োজনীয় নয়। পছন্দের স্বতঃসিদ্ধের ভূমিকা এমন পরিস্থিতিতে প্রকাশিত হয় যেখানে নির্বাচন পদ্ধতি নির্মাণমূলকভাবে দেওয়া যায় না।
উপপাদ্য: AC অনুমান করে, ত্রিমাত্রিক বদ্ধ গোলক B এর জন্য, একটি বিয়োজন B = B₁ ⊔ B₂ বিদ্যমান যাতে B₁ ≈ B ≈ B₂।
এর অর্থ একটি গোলক সীমিত অংশে বিয়োজিত হতে পারে, পুনর্বিন্যাস করার পরে মূল গোলকের সাথে সর্বসম দুটি গোলক পাওয়া যায়।
পছন্দের স্বতঃসিদ্ধ ভিটালি সেটের মতো অপরিমাপ্য সেটের অস্তিত্বের দিকে পরিচালিত করে, এই সেটগুলির সুসংজ্ঞায়িত লেবেসগ পরিমাপ নেই।
উপপাদ্য: R এর সমস্ত উপসেট পরিমাপযোগ্য হলে, |R/∼Q| > |R|, অর্থাৎ বাস্তব সংখ্যা দ্বারা বিভক্ত সমতুল্য শ্রেণীর সংখ্যা বাস্তব সংখ্যার সংখ্যা কঠোরভাবে অতিক্রম করে।
- ধারাবাহিকতার সমতুল্যতা: ফাংশনের ε-δ ধারাবাহিকতা এবং ক্রম ধারাবাহিকতার সমতুল্যতার জন্য গণনাযোগ্য পছন্দের স্বতঃসিদ্ধ CC(R) প্রয়োজন
- পরিমাপ তত্ত্ব: লেবেসগ পরিমাপের গণনাযোগ্য সংযোজনশীলতা CC(R) এর উপর নির্ভর করে
- ভেক্টর স্থান ভিত্তি: প্রতিটি ভেক্টর স্থানের একটি ভিত্তি রয়েছে সম্পূর্ণ পছন্দের স্বতঃসিদ্ধের সমতুল্য
- সর্বোচ্চ আদর্শের অস্তিত্ব: প্রতিটি বিনিময়যোগ্য বলয়ের একটি সর্বোচ্চ আদর্শ রয়েছে পছন্দের স্বতঃসিদ্ধের সমতুল্য
- ভাগফল গ্রুপ প্রতিনিধি: আবেলীয় গ্রুপ ভাগফলের প্রতিনিধি উপাদানের অস্তিত্ব পছন্দের স্বতঃসিদ্ধের সমতুল্য
বিভাজন উপপাদ্য: যেকোনো সেট A, B এবং ধনাত্মক পূর্ণসংখ্যা m এর জন্য, যদি |m × A| ≤ |m × B| হয়, তাহলে |A| ≤ |B|।
ZF তে প্রমাণের জন্য জটিল যুক্তি প্রয়োজন, যখন AC তে মূল সংখ্যা পাটিগণিতের মাধ্যমে অবিলম্বে পাওয়া যায়।
ZF তে নির্মাণমূলক প্রমাণ প্রয়োজন, যখন AC তে সুশৃঙ্খলের মান ফলাফলের মাধ্যমে ধারণাগতভাবে সহজ প্রমাণ দেওয়া যায়।
- মূল প্রমাণ: বিশুদ্ধ সমন্বয়মূলক পদ্ধতি, অত্যন্ত জটিল, "স্নাতক নির্যাতন সরঞ্জাম" হিসাবে কাজ করতে পারে
- গ্যালভিন-গ্লেজার প্রমাণ: পছন্দের স্বতঃসিদ্ধ এবং অতি-ফিল্টার ব্যবহার করে, সংক্ষিপ্ত মার্জিত এবং স্মরণীয়
প্রথম পর্যায়: ফ্রেঙ্কেল মডেল (১৯২২)
- পরমাণুর প্রতিসাম্য ব্যবহার করে AC লঙ্ঘনকারী উপ-মহাবিশ্ব নির্মাণ করে
- প্রমাণ: AC কে ZFA তে প্রমাণ করা যায় না
- সীমাবদ্ধতা: অসীম অনেক পরমাণুর উপর নির্ভর করে, বিশুদ্ধ সেটের জন্য অকার্যকর
দ্বিতীয় পর্যায়: গডেল নির্মাণযোগ্য মহাবিশ্ব (১৯৩৮)
- নির্মাণযোগ্য মহাবিশ্ব L নির্মাণ করে, যেখানে AC প্রতিষ্ঠিত
- প্রমাণ: যদি ZF সামঞ্জস্যপূর্ণ হয়, তাহলে ZFC সামঞ্জস্যপূর্ণ
- অতিরিক্ত ফলাফল: L তে সাধারণীকৃত ধারাবাহিকতা অনুমান প্রতিষ্ঠিত
তৃতীয় পর্যায়: কোহেন বাধ্যতামূলক পদ্ধতি (১৯৬৩)
- AC লঙ্ঘনকারী মডেল নির্মাণের জন্য বাধ্যতামূলক পদ্ধতি আবিষ্কার করে
- বুলীয় বীজগণিত মূল্যবান মডেল এবং প্রতিসাম্য মডেল ব্যবহার করে
- প্রমাণ: যদি ZF সামঞ্জস্যপূর্ণ হয়, তাহলে ZF+¬AC ও সামঞ্জস্যপূর্ণ
বুলীয় বীজগণিতের স্বয়ংমোরফিজম গ্রুপ ব্যবহার করে প্রতিসাম্য সংজ্ঞায়িত করে, ফ্রেঙ্কেল মডেলের পরমাণুর উপর নির্ভরতা অতিক্রম করে, বিশুদ্ধ সেট তত্ত্বের সামঞ্জস্যতা বিশ্লেষণ বাস্তবায়ন করে।
কোহেনের শর্ত ব্যবস্থা ঘন আংশিক অর্ডার করা সেট D এর মাধ্যমে বর্ণনা করা যায়, সম্পূর্ণ বুলীয় বীজগণিতের জটিলতা সরাসরি পরিচালনা এড়ায়।
- শিক্ষা-কেন্দ্রিক শক্তিশালী: অ-বিশেষজ্ঞদের জন্য ডিজাইন করা, ধারণা ব্যাখ্যা স্পষ্ট, উদাহরণ প্রাণবন্ত
- সম্পূর্ণ কাঠামো: আপত্তি থেকে সমর্থন পর্যন্ত, যুক্তির ধারা স্পষ্ট
- সমৃদ্ধ ঐতিহাসিক দৃষ্টিভঙ্গি: সামঞ্জস্যতা প্রমাণের তিনটি উন্নয়ন পর্যায় বিস্তারিতভাবে সংক্ষিপ্ত করা
- উপযুক্ত প্রযুক্তিগত গভীরতা: পাঠযোগ্যতা বজায় রেখে গুরুত্বপূর্ণ প্রযুক্তিগত বিবরণ অন্তর্ভুক্ত করে
- বিস্তৃত কভারেজ: বিশ্লেষণ, বীজগণিত, সমন্বয় ইত্যাদি একাধিক গাণিতিক শাখা জড়িত
- আনুষ্ঠানিক প্রক্রিয়াকরণের অভাব: কিছু মূল ধারণা (যেমন বাধ্যতামূলক পদ্ধতি) বর্ণনা তুলনামূলকভাবে স্বজ্ঞাত, কঠোর গাণিতিক সংজ্ঞার অভাব
- সীমিত উদাহরণ: ক্লাসিক উদাহরণ অন্তর্ভুক্ত করে, কিন্তু আধুনিক প্রয়োগের উদাহরণ তুলনামূলকভাবে কম
- অপর্যাপ্ত দর্শন আলোচনা: পছন্দের স্বতঃসিদ্ধের দার্শনিক অর্থ এবং গঠনবাদী দৃষ্টিভঙ্গি সম্পর্কে আলোচনা কম
- শিক্ষা মূল্য: গাণিতিক শিক্ষার জন্য পছন্দের স্বতঃসিদ্ধের চমৎকার প্রবর্তনী উপকরণ প্রদান করে
- একাডেমিক অবদান: পছন্দের স্বতঃসিদ্ধের বিভিন্ন দিক পদ্ধতিগতভাবে সংগঠিত করে, ক্ষেত্র জ্ঞান প্রচারে সহায়তা করে
- ব্যবহারিকতা: অ-বিশেষজ্ঞদের আধুনিক গণিতে পছন্দের স্বতঃসিদ্ধের ভূমিকা এবং অবস্থান বুঝতে সাহায্য করে
- গাণিতিক শিক্ষা: সেট তত্ত্ব, গাণিতিক ভিত্তি কোর্সের পরিপূরক উপকরণ হিসাবে উপযুক্ত
- ক্রস-ডিসিপ্লিনারি গবেষণা: অন্যান্য গাণিতিক শাখার গবেষকদের জন্য পছন্দের স্বতঃসিদ্ধের পটভূমি জ্ঞান প্রদান করে
- বিজ্ঞান জনপ্রিয়করণ: গাণিতিক বিজ্ঞান জনপ্রিয় নিবন্ধের রেফারেন্স উপকরণ হিসাবে কাজ করতে পারে
পেপারটি বহুমুখী বিশ্লেষণের মাধ্যমে দেখায় যে, যদিও পছন্দের স্বতঃসিদ্ধ অ-নির্মাণমূলকতা এবং প্রতিজ্ঞাবিরোধী ফলাফলের মতো সমস্যা রয়েছে, আধুনিক গণিতে এর গুরুত্ব এবং প্রয়োজনীয়তা এটিকে গাণিতিক ভিত্তির একটি অপরিহার্য অংশ করে তোলে।
- কম্পিউটার বিজ্ঞানে পছন্দের স্বতঃসিদ্ধের প্রয়োগ অন্বেষণ করা
- নির্দিষ্ট ক্ষেত্রে পছন্দের স্বতঃসিদ্ধের দুর্বল রূপের পর্যাপ্ততা গবেষণা করা
- পছন্দের স্বতঃসিদ্ধ এবং অন্যান্য গাণিতিক নীতির সম্পর্ক গভীরভাবে বিশ্লেষণ করা
পেপারটি সমৃদ্ধ ক্লাসিক এবং আধুনিক সাহিত্য উদ্ধৃত করে, যার মধ্যে রয়েছে:
- Jech (1973): The Axiom of Choice - ক্লাসিক পাঠ্যপুস্তক
- Moore (1982): Zermelo's Axiom of Choice - ঐতিহাসিক গবেষণা
- Herrlich (2006): Axiom of Choice - আধুনিক সমীক্ষা
- Howard & Rubin (1998): Consequences of the Axiom of Choice - ফলাফল বিশ্লেষণ
এই পেপারটি পছন্দের স্বতঃসিদ্ধের জন্য একটি ভারসাম্যপূর্ণ এবং ব্যাপক পরিচয় প্রদান করে, এর বিতর্কিততা স্বীকার করে এবং এর অপরিবর্তনীয় গুরুত্ব প্রদর্শন করে, আধুনিক গাণিতিক ভিত্তি বোঝার জন্য একটি গুরুত্বপূর্ণ রেফারেন্স উপকরণ।