অন্বয়ের উপর প্রক্রিয়া
অন্বয় আসলে সেট, তাই এদের উপর আমরা সেটের প্রচলিত প্রক্রিয়াগুলো প্রয়োগ করতে পারি।
সেটের প্রক্রিয়া
আগের নিবন্ধে আমরা অন্বয়কে একটি সেট হিসেবে সংজ্ঞায়িত করেছি। সেটের উপর আমরা সংযোগ, ছেদ বা অন্তরের মতো প্রক্রিয়া প্রয়োগ করতে পারি। অন্বয়ের ক্ষেত্রে এদের অর্থ কী, তা দেখা যাক।
প্রথমে একটি শর্ত দিতে হবে, কারণ যেকোনো দুইটি অন্বয়ের মধ্যে এই প্রক্রিয়াগুলো প্রয়োগ করা যায় না। যদি “এর চেয়ে ছোট” এবং “জোড় সংখ্যা হওয়া” অন্বয় থাকে, তাহলে এই প্রক্রিয়াগুলোর কোনো অর্থ হবে না, কারণ প্রথম অন্বয়টি দ্বিমিক, আর দ্বিতীয়টি একক। সেটের প্রক্রিয়া প্রয়োগের পর আবার একটি অন্বয় পেতে হলে সংশ্লিষ্ট সব অন্বয়ের অ্যারিটি একই হতে হবে, অর্থাৎ কোনো একটি n এর জন্য সবগুলোকে n-মুখী হতে হবে।
সংযোগ
ধরি “এর চেয়ে ছোট” এবং “সমতা” অন্বয় আছে। এই অন্বয় দুইটির সংযোগ নিলে কী হয়? “এর চেয়ে ছোট” অন্বয়ে আছে সেই সব জোড় (a, b), যাদের জন্য a < b। সমতার অন্বয়ে আছে সেই সব জোড় (a, b), যাদের জন্য a = b। তাই < ∪ = অন্বয়ে থাকবে সেই সব জোড় (a, b), যাদের জন্য a < b অথবা a = b। সংখ্যা a হয় সংখ্যা b এর চেয়ে ছোট, নয়তো সমান। এই অন্বয় আমাদের পরিচিত, একে বলি “ছোট বা সমান”, আর লিখি ≤।
যদি R1 ও R2 অন্বয় থাকে, তাহলে সংযোগে তৈরি হয় অন্বয় R = R1 ∪ R2, যার জন্য সত্য: উপাদান r অন্বয় R এ থাকে, যদি এটি R1 অন্বয়ে থাকে অথবা R2 অন্বয়ে থাকে। অন্যভাবে বললে, উপাদানটি ফলাফলের অন্বয়ে থাকবে, যদি এটি সংযোগে নেওয়া অন্বয়গুলোর অন্তত একটিতে থাকে।
ছেদ
সংযোগে আমরা একটি নতুন অন্বয় পেয়েছি, যার উপাদানগুলো সংযোগে নেওয়া অন্বয়গুলোর অন্তত একটির উপাদান। ছেদের ক্ষেত্রেও ব্যাপারটা একই রকম, শুধু উপাদানগুলোকে দুইটি অন্বয়েরই সদস্য হতে হবে।
আবার যদি “এর চেয়ে ছোট” ও সমতার অন্বয় (বাস্তব সংখ্যার উপর) নিই এবং এদের ছেদ নিই — কী পাব? আমাদের পাওয়ার কথা সেই উপাদানগুলো, যারা “এর চেয়ে ছোট” অন্বয়ে আছে এবং একই সঙ্গে পরস্পর সমান। কিন্তু এমনটা ঘটতে পারে না, কারণ a < b হলে কখনোই a = b হয় না। আমরা পাব ফাঁকা অন্বয়।
এই দুইটি অন্বয় নিই: “নিঃশেষে বিভাজ্যতা” এবং সেই দ্বিমিক অন্বয়, যাতে আছে উপাদানের জোড় (a, b), যেখানে a বিজোড় সংখ্যা এবং b জোড় সংখ্যা। আমরা স্বাভাবিক সংখ্যার উপর কাজ করি। প্রথম অন্বয়ে থাকবে (5, 15), (6, 30), (3, 123) এর মতো সংখ্যার জোড় — দ্বিতীয় সংখ্যাটিকে সবসময় প্রথম সংখ্যা দ্বারা বিভাজ্য হতে হবে। দ্বিতীয় অন্বয়ে থাকবে এমন সংখ্যার জোড়, যেখানে প্রথম সংখ্যা বিজোড় আর দ্বিতীয়টি জোড়: (1, 4), (5, 14), (3, 24) ইত্যাদি। এই অন্বয় দুইটির ছেদে তৈরি হয় নতুন অন্বয় R, যাতে থাকবে সেই জোড়গুলো (a, b), যাদের জন্য b, a দ্বারা বিভাজ্য এবং একই সঙ্গে a বিজোড় ও b জোড় সংখ্যা। যেমন: (5, 30) অথবা (3, 24)।
অন্তর
যদি দুইটি অন্বয় R1 ও R2 থাকে, তাহলে অন্তর R1 − R2 থেকে একটি নতুন অন্বয় তৈরি হয়, যার অন্তর্ভুক্ত সেই উপাদানগুলো, যারা R1 এ আছে কিন্তু R2 তে নেই। আমরা আবার “ছোট বা সমান” ও সমতার অন্বয়ে ফিরে যেতে পারি। যদি অন্বয় R1 হয় “ছোট বা সমান” এবং অন্বয় R2 হয় সমতা, তাহলে অন্তর R1 − R2 থেকে পাই সেই উপাদানগুলো, যারা “ছোট বা সমান” অন্বয়ে আছে কিন্তু সমতার অন্বয়ে নেই। অর্থাৎ পাই সেই জোড়গুলো (a, b), যাদের জন্য a ≤ b এবং একই সঙ্গে a = b নয়। অন্যভাবে বললে, আমরা পাই “এর চেয়ে ছোট” অন্বয়: <।
অন্বয়ের পূরক
প্রত্যেক অন্বয়ের একটি পূরক অন্বয় পাওয়া যায়। অন্বয় R এর পূরকের উপাদান হলো সেই সব উপাদান, যারা মূল অন্বয় R এর অন্তর্ভুক্ত নয়। যেমন সমতার অন্বয়ের (অর্থাৎ = এর) পূরক হলো অসমান অন্বয়। প্রথম অন্বয়ে আছে উপাদানের সেই সব জোড়, যারা পরস্পর সমান (যেমন 5 = 5), আর পূরক অন্বয়ে আছে সংখ্যার সেই সব জোড়, যারা সমান নয় (যেমন 5 ≠ 6)।
অন্বয়ের পূরক নির্ণয়ের সময় একটিমাত্র জিনিসে সাবধান থাকতে হবে, তা হলো মূল সেট — যে সেটের উপর অন্বয়টি সংজ্ঞায়িত। সমতার অন্বয় আমরা স্বাভাবিক সংখ্যা, পূর্ণ সংখ্যা, বাস্তব সংখ্যার উপর সংজ্ঞায়িত করতে পারি, এমনকি পৃথিবীর সব মানুষের সেটের উপরও।
যদি M1 ও M2 সেটের মধ্যে একটি দ্বিমিক অন্বয় R থাকে: R ⊆ M1 × M2, তাহলে অন্বয়ের পূরক, ধরি S, হলো S = (M1 × M2) ∖ R: এগুলো সেই উপাদান, যারা মূল সেটগুলোর কার্তেসীয় গুণজে আছে কিন্তু অন্বয় R এ নেই। অন্য অ্যারিটির অন্বয়ের জন্যও একই কথা।
সূচিপত্র: অন্বয়, অন্বয়ের উপর প্রক্রিয়া, দ্বিমিক অন্বয়, সেটের উপর দ্বিমিক অন্বয়, সমতুল্যতার অন্বয়, ক্রম অন্বয়, ল্যাটিস