সেটের উপর দ্বিমিক অন্বয়
সেটের উপর দ্বিমিক অন্বয় বলতে আমরা বুঝি দুইটি একই সেটের মধ্যে সংজ্ঞায়িত দ্বিমিক অন্বয়।
উদাহরণ
সেটের উপর দ্বিমিক অন্বয় হলো এক বিশেষ ধরনের দ্বিমিক অন্বয়, যেখানে দুইটি মূল সেটই এক। সুতরাং সেটের উপর দ্বিমিক অন্বয় হলো এমন একটি অন্বয় R, যার জন্য R ⊆ M × M।
“এর চেয়ে বড়” অন্বয়টি সেটের উপর একটি দ্বিমিক অন্বয়, কারণ দুই দিকেই আমরা সংখ্যা নিয়ে কাজ করি। সুতরাং > ⊆ ℝ × ℝ। “বাবা — সন্তানের সংখ্যা” অন্বয়টি সেটের উপর দ্বিমিক অন্বয় নয়, কারণ বাবাকে আমরা সব মানুষের সেট থেকে বাছাই করি, আর সন্তানের সংখ্যা বাছাই করি কোনো সংখ্যার সেট থেকে।
বৈশিষ্ট্য
সেট M এর উপর দ্বিমিক অন্বয় R এর কিছু আকর্ষণীয় বৈশিষ্ট্য থাকতে পারে। আমরা বলি, অন্বয় R…
- স্বসম (reflexive), যদি সকল a ∈ M এর জন্য (a, a) ∈ R হয়।
- প্রতিসম (symmetric), যদি সকল a, b ∈ M এর জন্য সত্য হয় যে (a, b) ∈ R হলে (b, a) ∈ R ও হয়।
- প্রতিসমবিরোধী (antisymmetric), যদি সকল a, b ∈ M এর জন্য সত্য হয় যে (a, b) ∈ R এবং একই সঙ্গে (b, a) ∈ R হলে a = b হয়।
- সংক্রমণশীল (transitive), যদি সকল a, b, c ∈ M এর জন্য সত্য হয় যে (a, b) ∈ R এবং একই সঙ্গে (b, c) ∈ R হলে (a, c) ও R এ থাকে।
স্বসমতার উদাহরণ
স্বসমতার অর্থ হলো উপাদানটি নিজের সঙ্গে অন্বয়ে আছে। প্রচলিত উদাহরণ হলো সমতা। স্বাভাবিক সংখ্যার উপর সমতা সংজ্ঞায়িত থাকলে যেকোনো উপাদান a এর জন্য অবশ্যই সত্য: a = a। আরেকটি উদাহরণ হতে পারে বিভাজ্যতা। সেখানেও সংখ্যা a নিজের দ্বারা বিভাজ্য, অর্থাৎ জোড় (a, a) বিভাজ্যতার অন্বয়ে আছে (সাত সাতকে ভাগ করে)।
তবে “এর চেয়ে ছোট” অন্বয়টি স্বসম নয়, কারণ a < a সত্য নয়। এটি অসম্ভব, সাত সাতের চেয়ে ছোট হতে পারে না। একইভাবে “সন্তানের বাবা হওয়া” অন্বয় — আমি নিজের বাবা হতে পারি না। এমন অন্বয় স্বসম নয়।
গুরুত্বপূর্ণ কথা হলো, স্বসমতা সব উপাদানের জন্য সত্য হতে হবে, শুধু কয়েকটি খুঁজে পেলেই চলবে না। যেমন “কাউকে পছন্দ করা” অন্বয়। আমি অন্য কাউকে পছন্দ করতে পারি, ধরি ট্রেনের টিকিট পরীক্ষককে, আবার নিজেকেও পছন্দ করতে পারি। নিশ্চয়ই এমন মানুষ আছে, যে নিজেকে পছন্দ করে। কিন্তু তেমনি এমন মানুষও আছে, যে নিজেকে পছন্দ করে না। তাই এই অন্বয় স্বসম নয় — সব মানুষকেই নিজেকে পছন্দ করতে হতো।
প্রতিসমতার উদাহরণ
প্রতিসম অন্বয়ে কোনো জোড় অন্বয়ে থাকলে তার বিপরীত জোড়ও অন্বয়ে থাকে। যেমন ভাইবোন হওয়ার অন্বয়। রাফি যদি নুসরাতের ভাইবোন হয়, তাহলে নুসরাতও রাফির ভাইবোন। সংখ্যার অন্বয়ের মধ্যে এটি হতে পারে “যোগাত্মক বিপরীত সংখ্যা হওয়া” অন্বয়। এখানে বোঝাচ্ছি যেমন 2 ও −2 অথবা −7 ও 7 জোড়। এগুলো এমন দুইটি সংখ্যা, যাদের যোগফল শূন্য। এই অন্বয় প্রতিসম, কারণ এখানে ক্রমের কোনো গুরুত্বই নেই: (2, −2) এবং (−2, 2) তখনো পরস্পরের বিপরীত সংখ্যা, এদের যোগফল শূন্য।
প্রতিসম নয় এমন একটি অন্বয় হলো (বাস্তব সংখ্যার উপর) “এর চেয়ে ছোট”। এর একটিও প্রতিসম উপাদান নেই, কারণ a < b এবং একই সঙ্গে b < a কখনোই সত্য হতে পারে না। 5 < 15 হলে 15 < 5 সত্য হতে পারে না। “ছেলের বাবা হওয়া” অন্বয়টিও প্রতিসম নয়। তুমি তোমার ছেলের বাবা হতে পার, কিন্তু তখন ছেলে আর তার বাবার বাবা হতে পারে না।
এই বৈশিষ্ট্যও আবার সব ক্ষেত্রে সত্য হতে হবে। “কাউকে পছন্দ করা” অন্বয় (সব মানুষের সেটের উপর) প্রতিসম হতে হলে, আমি যদি কোনো বিখ্যাত অভিনেত্রীকে পছন্দ করি, তাহলে তাঁকেও আমাকে পছন্দ করতে হতো। আর তিনি যেহেতু আমাকে চেনেনই না, তাই বলতে পারি না যে তিনি আমাকে পছন্দ করেন। দুঃখের কথা, অন্বয়টি প্রতিসম নয়। সেটাও দুঃখের।
প্রতিসমবিরোধিতার উদাহরণ
প্রতিসমবিরোধী অন্বয়ের প্রচলিত উদাহরণ হলো “ছোট বা সমান”। প্রতিসমবিরোধিতা বলে, উপাদান (a, b) ও (b, a) অন্বয়ে থাকতে পারে কেবল তখনই, যখন এরা সমান, a = b। “ছোট বা সমান” অন্বয় এটি মেনে চলে। কখন a ≤ b এবং একই সঙ্গে b ≤ a সত্য? কেবল যখন a = b। মান বসিয়ে দেখি: 3 ≤ 5 এবং একই সঙ্গে 5 ≤ 3 কি সত্য? না। কিন্তু 4 ≤ 4 এবং একই সঙ্গে 4 ≤ 4 সত্য।
প্রতিসমবিরোধী নয় এমন অন্বয়ের উদাহরণ হতে পারে সমান দৈর্ঘ্যের শব্দের জোড়, যেমন (monday, pencil)। এই অন্বয় প্রতিসমবিরোধী নয়, কারণ আমরা এমন একটি শব্দজোড় পাই, যা অন্বয়ে আছে, যার বিপরীত উপাদানও অন্বয়ে আছে, অথচ শব্দ দুইটি ভিন্ন। যেমন আগে উল্লেখ করা উপাদান (monday, pencil) এবং এর বিপরীত: (pencil, monday)। দুইটিই স্পষ্টতই আমাদের অন্বয়ে আছে, অথচ monday ≠ pencil, তাই অন্বয়টি প্রতিসমবিরোধী নয়।
সংক্রমণশীলতার উদাহরণ
“এর চেয়ে ছোট” অন্বয়টি সংক্রমণশীল। সংক্রমণশীলতা বলে, যদি 3 < 4 এবং একই সঙ্গে 4 < 5 হয়, তাহলে অবশ্যই 3 < 5 ও সত্য হবে। অনেক অন্বয়ের জন্য এটি বেশ স্বাভাবিক একটি বৈশিষ্ট্য। শব্দের সমান দৈর্ঘ্যের উদাহরণেও তাই। যদি (pencil, monday) অন্বয়ে থাকে এবং (monday, window) অন্বয়ে থাকে, তাহলে (pencil, window) শব্দ দুইটিও অন্বয়ে থাকে।
“ছেলের বাবা হওয়া” অন্বয়টি সংক্রমণশীল নয়। যদি আব্দুল করিমের বাবা হন এবং করিম রাফির বাবা হন, তাহলে আব্দুল রাফির বাবা নন, তিনি রাফির দাদা। একইভাবে “কাউকে পছন্দ করা” অন্বয়টিও সংক্রমণশীল নয়। আমি যদি ওই অভিনেত্রীকে পছন্দ করি এবং তিনি তাঁর স্বামীকে পছন্দ করেন, তার মানে এই নয় যে আমিও তাঁর স্বামীকে পছন্দ করি।
প্রচলিত লুডুর ছক্কার ক্ষেত্রেও সংক্রমণশীলতার প্রশ্ন ওঠে। ধরি অন্বয়টি হলো: ছক্কা A ছক্কা B এর চেয়ে ভালো, যদি ছক্কা A তে ছক্কা B এর চেয়ে বেশিবার (বেশি সম্ভাবনায়) বড় সংখ্যা ওঠে। এমন অন্বয় কি সংক্রমণশীল? এর উত্তর দেয় অসংক্রমণশীল ছক্কা নিবন্ধটি।
সমতুল্যতা ও ক্রম
কিছু বিশেষ ধরনের দ্বিমিক অন্বয়ের নিজস্ব নামও আছে:
- সমতুল্যতার অন্বয় হলো এমন অন্বয়, যা স্বসম, প্রতিসম ও সংক্রমণশীল।
- ক্রম অন্বয় হলো এমন অন্বয়, যা স্বসম, প্রতিসমবিরোধী ও সংক্রমণশীল।
সূচিপত্র: অন্বয়, অন্বয়ের উপর প্রক্রিয়া, দ্বিমিক অন্বয়, সেটের উপর দ্বিমিক অন্বয়, সমতুল্যতার অন্বয়, ক্রম অন্বয়, ল্যাটিস