দ্বিমিক অন্বয়
দ্বিমিক অন্বয় (binary relation) হলো অ্যারিটি দুই বিশিষ্ট একটি বিশেষ ধরনের অন্বয়। প্রচলিত দ্বিমিক অন্বয়ের মধ্যে আছে যেমন “এর চেয়ে ছোট”, সমতা, বিভাজ্যতা, “এর চেয়ে বড়” ইত্যাদি।
নমুনা
দ্বিমিক অন্বয় একটি প্রচলিত ও বহুল ব্যবহৃত অন্বয়। এর কিছু আকর্ষণীয় বৈশিষ্ট্যও আছে, যা আমরা এখানে বর্ণনা করব।
দ্বিমিক অন্বয়ের উদাহরণ হতে পারে: “বাবা — ছেলে” সম্পর্ক, “যানবাহন — চাকার সংখ্যা” জোড়, অথবা আরও সাধারণভাবে “বস্তু — বস্তুর বৈশিষ্ট্য”। বস্তু হতে পারে কোনো প্রাণী, আর বৈশিষ্ট্য হতে পারে পায়ের সংখ্যা, গড় আয়ু, মাথার লোমের সংখ্যা ইত্যাদি।
M1 ও M2 সেটের মধ্যে দ্বিমিক অন্বয় R আমরা এভাবে সংজ্ঞায়িত করতে পারি: R ⊆ M1 × M2। সুতরাং দ্বিমিক অন্বয় হলো জোড়ের একটি সেট, আর এই সেটটি সেই দুইটি সেটের কার্তেসীয় গুণজের উপসেট, যাদের মধ্যে আমরা অন্বয়টি সংজ্ঞায়িত করি। তাই “বাবা — ছেলে” অন্বয়টি হতে পারে সব মানুষের সেটের মধ্যে, বাংলাদেশের সব মানুষের সেটের মধ্যে, কিংবা ঢাকার সব মানুষের সেটের মধ্যে অন্বয়। সেটকে অন্যভাবেও সীমিত করা যায়, আমরা বলতে পারি যে অন্বয়টি সাধারণভাবে মানুষের নয়, সব পুরুষের সেটের মধ্যে সংজ্ঞায়িত।
দ্বিমিক অন্বয়ের জন্য সাধারণত বিশেষ লেখার পদ্ধতি ব্যবহার করা হয়। (a, b) ∈ R না লিখে আমরা লিখতে পারি aRb। যেমন (3, 1) ∈ > এর বদলে লিখতে পারি 3 > 1। অন্য অন্বয়ের জন্যও একই। সুতরাং aSb লেখা (a, b) ∈ S লেখার সমতুল্য।
বিপরীত অন্বয়
বিপরীত অন্বয় হলো বর্তমান অন্বয়ের উল্টো অন্বয়। (সাবধান, অন্বয়ের পূরকের সঙ্গে গুলিয়ে ফেল না।) “এর চেয়ে ছোট” অন্বয়ের উল্টো অন্বয় কী? “এর চেয়ে বড়”। যদি “এর চেয়ে ছোট” অন্বয়ে উপাদান (4, 7) থাকে, অর্থাৎ 4 < 7, তাহলে বিপরীত উপাদানটি হবে উল্টো: 7 > 4, বিপরীত অন্বয়ে থাকবে বিপরীত জোড় (7, 4)।
যদি অন্বয় R ⊆ M1 × M2 থাকে, তাহলে বিপরীত অন্বয় R−1 গঠন করতে আমরা সব উপাদান (a, b) ∈ R নিই এবং এদের বিপরীতগুলো R−1 এ রাখি। সুতরাং অন্বয় R এ উপাদান (a, b) থাকলে অন্বয় R−1 এ উপাদান (b, a) থাকতেই হবে। উল্টোটাও সত্য: R−1 এ উপাদান (b, a) থাকলে অন্বয় R এ উপাদান (a, b) থাকতেই হবে।
সংজ্ঞা আকারে বললে, অন্বয় R−1 হলো R এর বিপরীত যদি এবং কেবল যদি:
সুতরাং 6 < 8 যদি এবং কেবল যদি 8 > 6। অন্য জোড়ের জন্যও একই কথা।
অন্বয়ের সংযোজন
দ্বিমিক অন্বয়গুলোকে পরস্পরের সঙ্গে সংযোজন করা যায়। ধরি দুইটি অন্বয় আছে: প্রথমটি R হলো “ছেলের বাবা হওয়া”, আর দ্বিতীয়টি S হলো “বোনের ভাই হওয়া”। সুতরাং অন্বয় R এ আছে (বাবা, ছেলে) জোড়, আর দ্বিতীয় অন্বয়ে আছে (ভাই, বোন) জোড়।
এবার আমরা অন্বয় দুইটির সংযোজন করি। একটি নতুন অন্বয় তৈরি হয়, একে লিখি R ∘ S। এই অন্বয়ে উপাদান (a, c) থাকে যদি এবং কেবল যদি (a, b) ∈ R এবং একই সঙ্গে (b, c) ∈ S। লক্ষ কর, দুইটি উপাদানেই b আছে, একবার জোড়ের দ্বিতীয় স্থানে, আরেকবার প্রথম স্থানে। এটিই সংযোজনের সংযোগকারী উপাদান।
উদাহরণ: R = {(আব্দুল, রাফি), (করিম, আরিফ)} এবং S = {(রাফি, নুসরাত), (রাফি, মিতু), (আরিফ, আয়েশা)}। আব্দুল রাফির বাবা, করিম আরিফের বাবা। রাফির দুই বোন নুসরাত ও মিতু, আর আরিফের বোন আয়েশা।
এবার অন্বয় দুইটির সংযোজন করি: R ∘ S। আমরা R থেকে এমন একটি জোড় খুঁজি, যার ছেলের স্থানে এমন কেউ আছে, যে অন্বয় S এ ভাই হিসেবে আছে। যেমন এই দুইটি জোড়: (আব্দুল, রাফি) এবং (রাফি, নুসরাত)। রাফি হলো সংযোগকারী উপাদান, তাকে আর দরকার নেই, বাকি নামগুলো দিয়ে একটি নতুন জোড় বানাই: (আব্দুল, নুসরাত)। সুতরাং অন্বয় R ∘ S এ জোড় (আব্দুল, নুসরাত) আছে। রাফির আরও একজন বোন আছে, মিতু, তাকেও সংযোজিত অন্বয়ে যোগ করি: (আব্দুল, মিতু)। শেষে বাকি থাকে ছেলে আরিফ। তার বোন আয়েশা। তাহলে আমাদের দুইটি জোড় আছে: (করিম, আরিফ) এবং (আরিফ, আয়েশা)। এ থেকে আরেকটি উপাদান পাই: (করিম, আয়েশা)।
ফলাফল হলো এই অন্বয়: R ∘ S = {(আব্দুল, নুসরাত), (আব্দুল, মিতু), (করিম, আয়েশা)}। এই অন্বয়ের কী নাম দেওয়া যায়? সম্ভবত “মেয়ের বাবা হওয়া”।
পুরো সংজ্ঞাটি আরেকবার:
টীকা: কখনো কখনো উল্টো লেখার পদ্ধতি ব্যবহার করা হয়, অর্থাৎ একই সংজ্ঞার জন্য R ∘ S এর বদলে S ∘ R লেখা হয়।
সূচিপত্র: অন্বয়, অন্বয়ের উপর প্রক্রিয়া, দ্বিমিক অন্বয়, সেটের উপর দ্বিমিক অন্বয়, সমতুল্যতার অন্বয়, ক্রম অন্বয়, ল্যাটিস