কোশি অনুক্রম
গণিতশাস্ত্রে কোশি অনুক্রম (টেমপ্লেট:Lang-en) বলতে সেইসব অনুক্রমকে বোঝায় যেখানে অনুক্রমের অগ্রগতির সাথে সাথে পদ বা উপাদানগুলি একে অপরের সঙ্গে যতখুশি নিকটবর্তী হতে থাকে।টেমপ্লেট:Sfn আরও নির্দিষ্টভাবে বললে, যদি যেকোনো ধনাত্মক দূরত্ব-সীমা বেঁধে দেওয়া হয়, তাহলে সসীম সংখ্যক নির্দিষ্ট কয়েকটি পদকে বাদ দিলে বাকি প্রতিটি পদ একে অন্যের থেকে ঐ দূরত্ব-সীমার মধ্যে অবস্থান করবে। গণিতবিদ অগাস্টিন-লুইস কোশির নামে এই অনুক্রমগুলি নামাঙ্কিত। এদের কখনো কখনো মৌলিক অনুক্রম-ও বলা হয়।[১]
তার মানে কিন্তু এটা দাঁড়ায় না যে পরপর ক্রমিক পদগুলির পার্থক্য যতখুশি ছোট হতে থাকলেই অনুক্রমটি কোশি হবে। যেমন, স্বাভাবিক সংখ্যাদের বর্গমূলের অনুক্রমকে নিলে:পরপর ক্রমিক পদগুলির পার্থক্য শূন্যের দিকে যেতে থাকে।কিন্তু; n অসীমের দিকে অগ্রসর হতে থাকলে, ও অসীমের দিকে অগ্রসর হয়, মানে যত ইচ্ছে (সসীম সংখ্যক) পদই বাদ দেওয়া হোক না কেন, বাকি সমস্ত পদগুলি কখনোই পরস্পরের কোনও নির্দিষ্ট দূরত্বের মধ্যে আসতে পারে না। এক্ষেত্রে যে কোনও সূচক এবং দূরত্ব-সীমা নেওয়া হলে দুটি এমন সূচক (উদাহরণ- ) পাওয়া যাবেই যাতে সেই পদগুলির পার্থক্য অন্তত হয়। সুতরাং এই অনুক্রমটি কোশি হতে পারে না।
কোশি অনুক্রমের সুবিধে হল যে, সম্পূর্ণ মেট্রিক স্পেসে (যেসব মেট্রিক স্পেসে সব কোশি অনুক্রমের ক্রম-সীমা বা লিমিট বর্তমান অর্থাৎ তারা সবাই অভিসারী), একটি অনুক্রমের অভিসারিত্ব শুধুই সেটির পদগুলির ওপরেই নির্ভর করে, যেখানে অভিসারিত্বের সাধারণ লিমিট সংজ্ঞা অনুক্রমের পদগুলির সঙ্গে সঙ্গে লিমিটটির মানের ওপরেও নির্ভরশীল। এই বৈশিষ্ট্যটি অনেকসময় বিভিন্ন তাত্ত্বিক ও ফলিত অ্যালগরিদমে ব্যবহার করা হয়, কারণ কোনও পুনরাবৃত্তিমূলক পদ্ধতির ফলাফলগুলির অনুক্রম যে কোশি ধর্ম মেনে চলবে সেটা দেখানো তুলনামূলক সহজ; ফলশ্রুতিতে পদ্ধতিটির সমাপ্তি বা অন্য যৌক্তিক শর্ত মেনে চলা দেখানো যেতে পারে।
আরও বিমূর্ত ইউনিফর্ম স্পেসে কোশি অনুক্রমগুলির সাধারণিকরণ বিদ্যমান, যেমন কোশি ফিল্টার এবং কোশি নেটগুলির আকারে।
বাস্তব সংখ্যার ক্ষেত্রে
বাস্তব সংখ্যার একটি অনুক্রম-কে কোশি অনুক্রম বলা হয়, যদি প্রতিটি ধনাত্মক বাস্তব সংখ্যার জন্য পাল্টা একটি স্বাভাবিক সংখ্যা থাকে, যাতে করে তারপর থেকে সব স্বাভাবিক সংখ্যা- -এর জন্যসিদ্ধ হয়, যেখানে উল্লম্ব রেখাদুটি পরম মান চিহ্নিত করে। অনুরূপভাবে মূলদ বা জটিল সংখ্যার কোশি অনুক্রমের সংজ্ঞা দেওয়া সম্ভব। কোশি এই শর্তটিকে ব্যাখ্যা করেছিলেন এইভাবে-- m, n যেকোনো অসীম জোড়ের জন্য কে ক্ষুদ্রাতিক্ষুদ্র হতে হবে।
যেকোনো বাস্তব সংখ্যা r-এর জন্য, সেটির n-দশমিক অঙ্ক পর্যন্ত নেওয়া আসন্ন মানগুলির অনুক্রম কোশি অনুক্রম হয়। যথা, এর জন্য অনুক্রমটি হবে (৩, ৩.১, ৩.১৪, ৩.১৪১, ...), এবং তার m-তম ও n-তম পদ দুটির পার্থক্য হয় বড়জোর ( ধরে); m যত বড় হয় এই পার্থক্যের পরিমাণ যেকোনো পূর্বনির্দিষ্ট ধনাত্মক রাশির থেকে কম হয়ে যায়।
কোশি অভিসারিত্ব গুণাঙ্ক
যদি , সেটের অন্তর্গত একটি অনুক্রম হয়, তাহলে ঐ অনুক্রমের একটি কোশি অভিসারিত্ব গুণাঙ্ক হবে স্বাভাবিক সংখ্যাদের সেট থেকে নিজেতে অঙ্কিত এমন একটি অপেক্ষক , যাতে করে সমস্ত স্বাভাবিক সংখ্যা এবং স্বাভাবিক সংখ্যা এর জন্য, সিদ্ধ হয়।
কোনো অনুক্রমের যদি কোশি অভিসারিত্ব গুণাঙ্ক থাকে, তাহলে সেটি কোশি অনুক্রম হতে বাধ্য। যেকোনো কোশি অনুক্রমেরও একটি কোশি অভিসারিত্ব গুণাঙ্ক থাকতেই হবে-- স্বাভাবিক সংখ্যাদের "ওয়েল-অর্ডার" ধর্ম থেকে এটা প্রতিষ্ঠা করা যায় (যেমন কে সংজ্ঞায়িত করা যায় এভাবে-- কে নিলে কোশি অনুক্রমের সংজ্ঞায় ক্ষুদ্রতম যে কাজ করে, সেই মান)। গণনাযোগ্য পছন্দের স্বতঃসিদ্ধ থেকেও এই গুণাঙ্কের অস্তিত্ব প্রমাণ করা যায়। কোনো অনুক্রমের যদি বিশেষ একটি গুণাঙ্ক থেকে থাকে (সাধারণত or ), তাহলে অনুক্রমটিকে সুষম কোশি অনুক্রম বলা যায়। কোনোরকম পছন্দের স্বতঃসিদ্ধ ব্যবহার না করেই প্রমাণ করা যায়, যে কোনো কোশি অনুক্রম একটি সুষম কোশি অনুক্রমের তুল্যমূল্য।
যেসব গঠনমূলক গণিতবিদরা কোনো রকম পছন্দের স্বতঃসিদ্ধ ব্যবহার করতে চান না, তাঁরা কোশি অভিসারিত্ব গুণাঙ্ক ব্যবহার করেন। কোশি অভিসারিত্ব গুণাঙ্কের ব্যবহার, গঠনমূলক গাণিতিক বিশ্লেষণে বিভিন্ন সংজ্ঞা ও উপপাদ্যকে সরলীকৃত করে। টেমপ্লেট:Harvtxt ও টেমপ্লেট:Harvtxt গঠনমূলক গাণিতিক বিশ্লেষণের পাঠ্যবইয়ে সুষম কোশি অনুক্রম ব্যবহার করেছিলেন।
সম্পূর্ণতা
কোনও মেট্রিক স্পেস (X, d) -কে সম্পূর্ণ বলা হয়, যখন X এর মধ্যের প্রতিটি কোশি অনুক্রম X এর মধ্যে অভিসারী হয়, অর্থাৎ এরকম একটি অনুক্রম নিলে তা X এর কোনো একটি সংশ্লিষ্ট সদস্যে অভিসৃত হয়।
উদাহরণ
দূরত্ব বা মেট্রিক হিসেবে পার্থক্যের পরম মান নিলে, বাস্তব সংখ্যা-দের সেটটি সম্পূর্ণ। আর বাস্তব সংখ্যার সেট-এর নির্মাণ করার একটি আদর্শ পদ্ধতি হল মূলদ সংখ্যা-দের কোশি অনুক্রমের মাধ্যমে। এই নির্মাণে, মূলদ কোশি অনুক্রমদের প্রতিটি তুল্যতা শ্রেণী এক একটি বাস্তব সংখ্যা, যে সম্পর্কে দুটি মূলদ কোশি অনুক্রমকে তুল্য বলে যদি তাদের মধ্যের দূরত্ব শূন্যের প্রতি যথেচ্ছভাবে অগ্রসর হতে থাকে।
যেকোনো মেট্রিক স্পেস X -কে বিচ্ছিন্ন দূরত্ব মেট্রিক দিলে (যেখানে যেকোনো দুটি পৃথক বিন্দুর মধ্যে দূরত্ব ধরা হয় 1) একটা খুবই অন্য ধাঁচের উদাহরণ তৈরি হয়। X-এর যেকোনো কোশি অনুক্রমকে একটা নির্দিষ্ট ক্রমের পর বাধ্যতামূলকভাবে পরিবর্তনহীন হয়ে পড়তে হয়, এবং সেই অপরিবর্তনশীল মানটিই অনুক্রমের ক্রম-সীমা হয়।
না-উদাহরণ: মূলদ সংখ্যা
অর্থাৎ মূলদ সংখ্যা-দের সেটটি সম্পূর্ণ নয় (স্বাভাবিক দূরত্ব নিলে):
এমন অনেক মূলদ অনুক্রম আছে যারা (বাস্তব বা সংখ্যার অনুক্রম হিসেবে) অমূলদ সংখ্যায় অভিসৃত হয়; এর মধ্যে এরা কোশি অনুক্রম হলেও -এর মধ্যে এদের কোনও ক্রমসীমা নেই। প্রকৃতপক্ষে, যদি x একটি অমূলদ বাস্তব সংখ্যা হয়, আর xn যদি তার n-দশমিক পর্যন্ত আসন্ন মান হয়, তাহলে (xn) একটি মূলদ কোশি অনুক্রম হবে যার ক্রমসীমা x অমূলদ। -এ নিশ্চিতভাবেই অমূলদ সংখ্যারা বর্তমান, যেমন:
- অনুক্রমটিতে সব পদই মূলদ (1, 3/2, 17/12,...), যা নির্মাণ থেকেই দেখা যায়। কিন্তু এটির ক্রমসীমা হল 2-এর বর্গমূল, যা অমূলদ। (দ্রষ্টব্য-বর্গমূল নির্ণয়ের ব্যাবিলনীয় পদ্ধতি।)
- পরপর ফিবোনাচ্চি সংখ্যা-দের অনুপাতদের অনুক্রম নিলে, তা যদি একান্তই অভিসারী হয়, তাহলে ক্রমসীমা -কে সম্পর্কটি সিদ্ধ করতেই হয়। কিন্তু কোনও মূলদ সংখ্যার এই ধর্ম নেই। এটিকে বাস্তব অনুক্রম হিসেবে নিলে এটি বাস্তব অমূলদ সংখ্যা বা সোনালী অনুপাত -এ অভিসৃত হয়।
- প্রমাণ করা যায় যে যেকোনো অশূন্য মূলদ x এর জন্য, এক্সপোনেনশিয়াল বা ত্রিকোণমিতিক অপেক্ষক, exp(x), sin(x), cos(x), অমূলদ মান নেয়। কিন্তু এদের সবাইকেই এক একটি মূলদ কোশি অনুক্রমের ক্রমসীমা হিসেবে লেখা যায়, এদের ম্যাকলরিন বা টেলর ধারা ব্যবহার করে।
না-উদাহরণ: মুক্ত ব্যবধান
বাস্তবদের সাবসেট হিসেবে মুক্ত ব্যবধান এবং স্বাভাবিক মেট্রিক নিলে সেটি সম্পূর্ণ হয় না। যেমন, এর মধ্যের একটি অনুক্রম কোশি হলেও, এটি -এর মধ্যে অভিসারী নয় — এর বাস্তব "ক্রমসীমা" শূন্য, যা এর অন্তর্গত নয়।
অন্যান্য ধর্ম
- যেকোনো মেট্রিক স্পেসে, প্রতিটি অভিসারী অনুক্রমই (ধরা যাক ক্রমসীমা s) কোশি হতে বাধ্য, কারণ, যেকোনো এর জন্য, একটি নির্দিষ্ট সূচকের পর, অনুক্রমের প্রতিটি পদ s-এর দূরত্বের মধ্যে থাকবেই, তাই ঐ নির্দিষ্ট সূচকের পর থেকে যেকোনো দুটি পদ একে অন্যের দূরত্বের মধ্যে থাকবে।
- যেকোনো মেট্রিক স্পেসে, কোশি অনুক্রমেরা () সীমাবদ্ধ হয়। এমন একটি N থাকবেই, যার পর থেকে প্রতিটি পদযুগল পরস্পরের 1 দূরত্বের মধ্যে। যদি থেকে প্রথম N টি পদের দূরত্বদের মধ্যে বৃহত্তমটি M হয়, তাহলে অনুক্রমের সব পদ থেকে বড়জোর দূরত্বের মধ্যে।
- যেকোনো মেট্রিক স্পেসে, একটি কোশি অনুক্রম যার একটি অভিসারী অনুক্রম রয়েছে (যার ক্রমসীমা s) তা নিজেই অভিসারী (একই ক্রমসীমার সাথে)। কারণ, যেকোন বাস্তব সংখ্যা r > 0 দেওয়া হলে, মূল অনুক্রমের কিছু নির্দিষ্ট সূচকের পর থেকে, পরবর্তী প্রতিটি পদ s থেকে r/2 দূরত্বের মধ্যে, এবং মূল অনুক্রমের যেকোনো দুটি পদ পরস্পরের r/2 দূরত্বের মধ্যে, তাই (পূর্বোক্ত নির্দিষ্ট সূচকের পর থেকে) মূল অনুক্রমের প্রতিটি পদ s এর দূরত্ব r এর মধ্যে।
বলজানো-ওয়েইয়েরস্ট্রাস উপপাদ্যের সাথে এই শেষ দুটি ধর্ম যোগ করে বাস্তব সংখ্যার সম্পূর্ণতার একটি আদর্শ প্রমাণ পাওয়া সম্ভব, যা বলজানো-ওয়েইয়েরস্ট্রাস উপপাদ্য এবং হেইন-বোরেল উপপাদ্য উভয়ের সাথে ঘনিষ্ঠভাবে সম্পর্কিত। বাস্তব সংখ্যার প্রতিটি কোশি অনুক্রম সীমাবদ্ধ, তাই বলজানো-ওয়েইয়েরস্ট্রাসের একটি অভিসারী অনুক্রম রয়েছে, তাই পূর্বোক্ত অনুক্রমটি নিজেই অভিসারী। বাস্তব সংখ্যার সেটের সম্পূর্ণতার এই প্রমাণটি অন্তর্নিহিতভাবে ন্যূনতম ঊর্ধ্বসীমা স্বতঃসিদ্ধ ব্যবহার করে। বাস্তব সংখ্যাকে মূলদ সংখ্যার সম্পূর্ণায়ন হিসাবে গঠন করার পূর্বোল্লিখিত বিকল্প পদ্ধতি, বাস্তব সংখ্যাদের সম্পূর্ণতাকে স্বয়ংক্রিয় করে তোলে। কোশি অনুক্রমগুলির সাথে কাজ করার এবং সম্পূর্ণতা ব্যবহার করতে পারার যে সুবিধা, তার একটি গড়পড়তা উদাহরণ হল বাস্তব সংখ্যার একটি অসীম সিরিজের সমষ্টির বিশ্লেষণ (বা, আরও ব্যাপকভাবে, অসীম সিরিজটি কোনও সম্পূর্ণ স্বাভাবিক রৈখিক স্থান, বা বানাক স্থানের সদস্যদের নিয়ে হতে পারে)। এই ধরনের সিরিজ কে অভিসারী বলে ধরা হয় যদি এবং শুধুমাত্র যদি আংশিক যোগফল এর অনুক্রম অভিসারী হয়, যেখানে । আংশিক রাশির অনুক্রম কোশি কিনা তা নির্ধারণ করা একটি গতেবাঁধা ব্যাপার, কারণ স্বাভাবিক সংখ্যা এর জন্যযদি , M এবং N মেট্রিক স্পেসগুলির মধ্যে একটি সুষম সন্তত অপেক্ষক হয় এবং (xn), M -এ একটি কোশি অনুক্রম হয়, তাহলে N -এ একটি কোশি অনুক্রম হবে। যদি ও মূলদ, বাস্তব বা জটিল সংখ্যার দুটি কোশি অনুক্রম হয়, তাহলে তাদের যোগফল এবং গুণফল ও কোশি অনুক্রম হবে।
সাধারণীকরণ
টপোলজিক্যাল ভেক্টর স্পেস
কোনো টপোলজিকাল ভেক্টর স্পেস এর জন্যও কোশি অনুক্রমের একটি ধারণা রয়েছে। 0-র সাপেক্ষে এর জন্য একটি স্থানীয় বেস চয়ন করলে; ()-কে কোশি অনুক্রম বলা হবে যদি -এর প্রতিটি সদস্যের জন্য () একটি সংশ্লিষ্ট স্বাভাবিক সংখ্যা থাকে যাতে করে হলেই , -এর মধ্যে থাকে। যদি -এর টপোলজি একটি চলন-অপরিবর্তনশীল মেট্রিক -এর সাথে সামঞ্জস্যপূর্ণ হয়, তাহলে এটি আগের সংজ্ঞার সঙ্গে মিলে যায়।
টপোলজিক্যাল গ্রুপ
যেহেতু কোশি অনুক্রমের টপোলজিক্যাল ভেক্টর স্পেস সংজ্ঞার জন্য শুধুমাত্র একটি সন্তত "বিয়োগ" প্রক্রিয়া থাকা প্রয়োজন, তাই এটি একটি টপোলজিকাল গ্রুপের প্রসঙ্গেও বলা যেতে পারে: টপোলজিক্যাল গ্রুপ -তে একটি অনুক্রম কোশি অনুক্রম হবে যদি -তে একক বা আইডেন্টিটি পদের প্রতিটি মুক্ত পরিপার্শ্ব -এর জন্য একটি সংশ্লিষ্ট স্বাভাবিক সংখ্যা থাকে যাতে করে হলে হয়। আগের সংজ্ঞার মতোই, -তে আইডেন্টিটি পদের যে কোনও স্থানীয় বেসে আশেপাশের পরিপার্শ্বগুলির জন্য এটি পরীক্ষা করাই যথেষ্ট।
একটি মেট্রিক স্পেস সম্পূর্ণায়নের মতো, -তে কোশি অনুক্রমের পারস্পরিক সম্পর্ককে আরও সংজ্ঞায়িত করা যায় যে এবং সমতুল্য যদি -তে আইডেন্টিটি পদের প্রতিটি মুক্ত পরিপার্শ্ব -এর জন্য একটি সংশ্লিষ্ট স্বাভাবিক সংখ্যা থাকে যাতে করে হলে হয়। এই সম্পর্কটি একটি সমতুল্য সম্পর্ক। এটি প্রতিফলনশীল কারণ অনুক্রমগুলি কোশি অনুক্রম। এটি প্রতিসম যেহেতু যা ম্যাপের সন্তততার দরুন আরেকটি মুক্ত পরিপার্শ্ব। এটি ট্রানজিটিভ যেহেতু যেখানে এবং আইডেন্টিটি পদের দুটি মুক্ত পরিপার্শ্ব যাতে ; গ্রুপ প্রক্রিয়ার সন্তততার জন্য এই ধরনের জোড়া সর্বদাই বিদ্যমান।
গ্রুপ
কোনো গ্রুপ -তেও কোশি অনুক্রমের একটি ধারণা রয়েছে। ধরা যাক -এর ইন্ডেক্স সসীম, ও হল -এর কিছু নর্ম্যাল সাবগ্রুপের একটি হ্রাসমান অনুক্রম। তাহলে -এর একটি অনুক্রম কে কোশি (-এর সাপেক্ষে) বলা হয় যদি এবং শুধুমাত্র যদি যেকোনো -এর জন্য একটি থাকে যাতে করে সিদ্ধ হয়।
চুলচেরা ভাবে, এটি -তে টপোলজির একটি নির্দিষ্ট পছন্দের জন্য (যেটির জন্য একটি স্থানীয় ভিত্তি) টপোলজিক্যাল গ্রুপ কোশি অনুক্রমের সমান।
এই ধরনের কোশি অনুক্রমের সেট একটি গ্রুপ গঠন করে (উপাংশ অনুসারে গুণফলের জন্য), এবং "নাল" অনুক্রমের (যেসব অনুক্রমের জন্য সিদ্ধ হয়) সেট হল -এর একটি নর্ম্যাল সাবগ্রুপ। ফ্যাক্টর গ্রুপ কে বলা হয় -এর সাপেক্ষে -এর সম্পূর্ণায়ন।
দেখানো যায় যে এই সম্পূর্ণায়নটি অনুক্রমের বিপরীত সীমার সঙ্গে আইসোমরফিক। সংখ্যাতত্ত্ব এবং বীজগাণিতিক জ্যামিতিতে পরিচিত এই নির্মাণের একটি উদাহরণ হল একটি মৌলিক -এর সাপেক্ষে পূর্ণসংখ্যাগুলির -adic সম্পূর্ণায়নের নির্মাণ। এই ক্ষেত্রে, হল যোগ প্রক্রিয়ার অধীনে পূর্ণসংখ্যার সেট, এবং হল অ্যাডিটিভ সাবগ্রুপ যা -এর গুণিতকদের নিয়ে গঠিত।
যদি একটি কোফাইনাল অনুক্রম হয় (অর্থাৎ, সসীম সূচকবিশিষ্ট যেকোনো নর্ম্যাল সাবগ্রুপে কোনো থাকে), তাহলে এই সম্পূর্ণায়নটি এই অর্থে ক্যানোনিকাল যে এটি এর বিপরীত সীমার সঙ্গে আইসোমরফিক, যেখানে সসীম সূচকের সমস্ত নর্ম্যাল সাবগ্রুপের থেকে মান নেয়। আরও বিস্তারিত জানার জন্য, ল্যাং এর "Algebra" তে Ch. I.10 দ্রষ্টব্য।
হাইপাররিয়াল কন্টিনিউয়ামে
একটি বাস্তব অনুক্রম -এর একটি স্বাভাবিক হাইপাররিয়াল প্রসারণ রয়েছে, যা "সাধারণ" স্বাভাবিক সংখ্যা n ছাড়াও সূচক n-এর হাইপারন্যাচারাল মান H এর জন্য সংজ্ঞায়িত করা হয়েছে। অনুক্রমটি কোশি হয় যদি এবং শুধুমাত্র যদি প্রতিটি অসীম H এবং K এর জন্য, এবং -এদের মান যদৃচ্ছভাবে কাছাকাছি, বা অ্যাডইকুয়াল, অর্থাৎ,
যেখানে "st" হল আদর্শ অংশ ফাংশন।
ক্যাটেগরিদের কোশি সম্পূর্ণায়ন
ক্রউসে (টেমপ্লেট:Harvtxt) কোনো ক্যাটেগরির কোশি সম্পূর্ণায়নের একটি ধারণা দিয়েছেন। -তে প্রয়োগ করলে (সেই ক্যাটেগরি যার অবজেক্ট বা বস্তুগুলি হল মূলদ সংখ্যারা, এবং x থেকে y-তে মরফিজম বর্তমান যদি এবং শুধুমাত্র যদি ), এই কোশি সম্পূর্ণায়নটি দেয় (একইভাবে, এর স্বাভাবিক ক্রম অনুসারে ক্যাটেগরি হিসেবে ধরলে)।
তথ্যসূত্র
আরও পড়ুন
- টেমপ্লেট:বই উদ্ধৃতি
- টেমপ্লেট:বই উদ্ধৃতি
- টেমপ্লেট:বই উদ্ধৃতি
- টেমপ্লেট:সাময়িকী উদ্ধৃতি
- টেমপ্লেট:বই উদ্ধৃতি
- টেমপ্লেট:বই উদ্ধৃতি
- টেমপ্লেট:বই উদ্ধৃতি (for uses in constructive mathematics)