সমতুল্যতার অন্বয়
সমতুল্যতার অন্বয় (equivalence relation) হলো সেটের উপর এমন একটি দ্বিমিক অন্বয়, যা স্বসম, প্রতিসম ও সংক্রমণশীল।
প্রেরণা
সমতুল্যতার অন্বয় হলো সমতার অন্বয়ের একটু শিথিল রূপ। সেটের দুইটি উপাদান একই কি না, অর্থাৎ a = b কি না, তা আমরা সবসময় বলতে পারি। কিন্তু কখনো কখনো আমরা জানতে চাই, দুইটি উপাদান শুধু সদৃশ কি না, অবশ্যই একই কি না তা নয়। অর্থাৎ — এদের কোনো একটি মূল বৈশিষ্ট্য একই কি না। যেমন দুইটি বই একই ধরনের হলে আমরা এদের সদৃশ বলতে পারি — অথবা সমতুল্যতার ভাষায়: দুইটি বই সমতুল্য, যদি এদের ধরন একই হয়।
এমন সমতুল্যতার কাছে আমরা কী আশা করব? আরেকটি উদাহরণ নিই। দুইটি শব্দ সদৃশ/সমতুল্য, যদি এদের দৈর্ঘ্য সমান হয়। (বাংলা বানানে অক্ষর গোনা নিয়ে ধাঁধা এড়াতে এখানে আমরা ইংরেজি শব্দ নেব।)
আমরা হয়তো আশা করব, দুইটি একই শব্দের সাদৃশ্য মাপলে দেখা যাবে এরা সদৃশ। অর্থাৎ সব শব্দকে নিজের সঙ্গে সদৃশ/সমতুল্য হতে হবে। অন্বয়ের ভাষায়: সমতুল্যতার অন্বয়কে স্বসম হতে হবে।
এরপর যদি “river” শব্দটি “apple” শব্দের সদৃশ/সমতুল্য হয়, তাহলে আমরা অবশ্যই আশা করি যে “apple” শব্দটিও “river” শব্দের সমতুল্য হবে। অন্যভাবে বললে, ক্রমের কোনো গুরুত্ব নেই। অন্বয়ের ভাষায়: সমতুল্যতার অন্বয়কে প্রতিসম হতে হবে।
আর শেষে, যদি “rain” শব্দটি “bird” শব্দের সদৃশ/সমতুল্য হয় এবং “bird” শব্দটি “door” শব্দের সমতুল্য হয়, তাহলে আমরা আশা করি যে “rain” ও “door” শব্দজোড়ও সমতুল্য হবে। সুতরাং সমতুল্যতার অন্বয়কে সংক্রমণশীলও হতে হবে।
সমতুল্যতার কাছে আমরা এর বেশি কিছু আশা করি না।
উদাহরণ
সমতুল্যতার আরও উদাহরণ:
- একই শহরে বাস করা। রহিম অবশ্যই রহিমের সঙ্গে একই শহরে বাস করে (স্বসমতা)। রহিম যদি তানভীরের সঙ্গে একই শহরে বাস করে, তাহলে তানভীরও রহিমের সঙ্গে একই শহরে বাস করে (প্রতিসমতা)। আর তানভীর যদি আরিফের সঙ্গে একই শহরে বাস করে, তাহলে রহিমও আরিফের সঙ্গে একই শহরে বাস করে (সংক্রমণশীলতা)।
- একই লেখকের লেখা গান। ধরি তিনটি গান আছে: “মেঘের চিঠি”, “নদীর গল্প” ও “শহরের বৃষ্টি”। “মেঘের চিঠি” গানের লেখক অবশ্যই “মেঘের চিঠি” গানের লেখকের সঙ্গে একই (স্বসমতা)। যদি “মেঘের চিঠি” ও “নদীর গল্প” গানের লেখক একই হন, তাহলে “নদীর গল্প” ও “মেঘের চিঠি” গানের লেখকও একই (প্রতিসমতা)। আর যদি “নদীর গল্প” ও “শহরের বৃষ্টি” গানের লেখক একই হন, তাহলে “মেঘের চিঠি” ও “শহরের বৃষ্টি” গানের লেখকও একই (সংক্রমণশীলতা)।
- (a, b) ∈ R যদি এবং কেবল যদি a − b জোড় সংখ্যা হয়; a, b পূর্ণ সংখ্যা। স্বসমতা: a − a = 0, আর শূন্য একটি জোড় সংখ্যা। প্রতিসমতা: ধরি c = a − b। তাহলে b − a = −(a − b) = −c। c জোড় হলে −c কেও জোড় হতে হবে। সংক্রমণশীলতা: ধরি p = a − b, আর q = b − c। আমরা জানি p ও q দুইটিই জোড় সংখ্যা। এখন প্রমাণ করতে হবে যে a − c জোড় সংখ্যা। এই রাশিতে c এর জায়গায় c = b − q বসাই: a − (b − q), যা a − b + q এর সমান। অনুমান থেকে আমরা জানি a − b জোড় সংখ্যা। একটি জোড় সংখ্যার সঙ্গে আরেকটি জোড় সংখ্যা q যোগ করলে আবার জোড় সংখ্যা পাই।
- সমতা। সমতা একটি সমতুল্যতার অন্বয়, আর এটি যেকোনো সেট M এর উপর ক্ষুদ্রতম সমতুল্যতার অন্বয়ও বটে।
তুচ্ছ সমতুল্যতা
ধরি একটি অশূন্য সেট M আছে। সেট M এর উপর ক্ষুদ্রতম সম্ভাব্য সমতুল্যতার অন্বয় R কোনটি? কার্তেসীয় গুণজ M × M এর ক্ষুদ্রতম সম্ভাব্য উপসেট হলো ফাঁকা সেট ∅। ফাঁকা সেট কি সমতুল্যতার শর্তগুলো মেনে চলে?
এটি অবশ্যই প্রতিসম, কারণ অন্বয় R এর কোনো উপাদান নেই, তাই প্রতিসমতার শর্ত আপনাআপনি এবং তুচ্ছভাবে পূরণ হয়। সংক্রমণশীলতার ক্ষেত্রেও একই। সমস্যা হলো স্বসমতা নিয়ে। সংজ্ঞা বলে, সেট M এর সব উপাদান x এর জন্য (x, x) ∈ R। এটি কি পূরণ হয়? সেট M অশূন্য, তাই এতে কোনো উপাদান আছে, ধরি q। জোড় (q, q) কি অন্বয় R এ আছে? নেই। সুতরাং অন্বয় R স্বসম নয়।
স্বসমতা মেনে চলে এমন ক্ষুদ্রতম অন্বয় কোনটি? সমতার অন্বয়। অন্বয় R এ অন্তত M এর সব উপাদানের জন্য (x, x) জোড়গুলো থাকতে হবে। আর এটিই হলো অভেদ অন্বয়। এমন অন্বয় কি প্রতিসম? সহজেই দেখা যায়, হ্যাঁ। একইভাবে সহজেই দেখা যায় যে এটি সংক্রমণশীলও। সুতরাং সেট M এর উপর ক্ষুদ্রতম সমতুল্যতার অন্বয় হলো অভেদ অন্বয় (identity relation), একে লিখি idM, আর এতে সব x ∈ M এর জন্য (x, x) জোড়গুলো থাকে।
সেট M এর উপর বৃহত্তম সম্ভাব্য সমতুল্যতার অন্বয় কোনটি? বৃহত্তম উপসেট হলো পুরো সেট M × M। এটি কি সমতুল্যতার শর্তগুলো মেনে চলে? সম্ভবত তুচ্ছভাবেই দেখা যায়, হ্যাঁ।
সমতুল্যতা শ্রেণি
প্রত্যেক সমতুল্যতার অন্বয় সেট M কে কয়েকটি নিশ্ছেদ সেটে ভাগ করে, যাদের আমরা বলি সমতুল্যতা শ্রেণি (equivalence class)।
ধরি M হলো সব (ইংরেজি) শব্দের সেট, আর R হলো “সমান দৈর্ঘ্যের শব্দ” সমতুল্যতা। অর্থাৎ (a, b) ∈ R যদি এবং কেবল যদি শব্দ a ও b এর দৈর্ঘ্য সমান হয়। এই সমতুল্যতা শব্দের সেটকে কয়েকটি ছোট সেটে ভাগ করে, যাদের প্রতিটিতে সমান দৈর্ঘ্যের শব্দ থাকবে। আলাদা আলাদা সমতুল্যতা শ্রেণিকে আমরা নিম্নসূচক দিয়ে চিনতে পারি, আর এই সূচকটি সংশ্লিষ্ট সেটের শব্দের দৈর্ঘ্যও নির্দেশ করবে:
- M1 = {a, I, …}
- M2 = {in, on, at, we, me, …}
- M3 = {and, but, the, sun, …}
- M4 = {rain, park, bird, door, …}
- …
দুইটি জিনিস লক্ষ কর: 1) আলাদা আলাদা সেটগুলো পরস্পর নিশ্ছেদ, এদের কোনো সাধারণ উপাদান নেই। 2) প্রতিটি সেটের সব উপাদান পরস্পর সমতুল্য। সেট M3 এর সব শব্দ পরস্পর সমতুল্য, কারণ সব শব্দের দৈর্ঘ্য তিন, অর্থাৎ দৈর্ঘ্য সমান, আর এটিই সমতুল্যতার শর্ত।
তাছাড়া প্রতিটি উপাদান তার সমতুল্যতা শ্রেণি অনন্যভাবে নির্ধারণ করে। এটি সাধারণত M[x] প্রতীক দিয়ে লেখা হয়, যেখানে x ∈ M। যদি লিখি M[and], তাহলে আমরা অনন্যভাবে সেই সমতুল্যতা শ্রেণিটি নির্ধারণ করি, যাকে আগেই M3 নাম দিয়েছি।
কোনো x ∈ M জানা থাকলে সমতুল্যতা শ্রেণিটি আসলে কীভাবে খুঁজে পাই? আমরা M এর সব উপাদান একে একে দেখি এবং বের করি এদের কোনগুলো উপাদান x এর সমতুল্য। এই সবগুলো উপাদানই হবে সমতুল্যতা শ্রেণি M[x] এর অংশ।
M[and] এর জন্য আমরা M এর সব শব্দ দেখতাম এবং যে শব্দগুলোর দৈর্ঘ্য তিন, সেগুলো M3 তে রাখতাম।
সমতুল্যতা শ্রেণির সংজ্ঞা ও বৈশিষ্ট্য
সমতুল্যতা শ্রেণিকে আমরা এভাবে সংজ্ঞায়িত করতে পারি। ধরি একটি সেট M ও এর উপর সংজ্ঞায়িত সমতুল্যতা R আছে। তাহলে উপাদান x ∈ M ধারণকারী বিভাজনের শ্রেণি বলতে আমরা বুঝি:
সংজ্ঞা বলে, এগুলো সেই সব y, যারা প্রদত্ত উপাদান x এর সমতুল্য। সমতুল্যতার অন্বয় স্বসম, তাই এভাবে উপাদান x নিজেও এখানে চলে আসে — কারণ x নিজের সমতুল্য।
সমতুল্যতার বিভাজন বলতে আমরা বুঝি সব সমতুল্যতা শ্রেণির সেট। তাই সব শব্দের সেটের বিভাজন হবে {M1, M2, M3, …} সেটটি।
সমতুল্যতা শ্রেণির মৌলিক বৈশিষ্ট্য:
- (a, b) ∈ R যদি এবং কেবল যদি M[a] = M[b]। দুইটি উপাদান a, b সমতুল্য হলে এদের সমতুল্যতা শ্রেণি সমান হতেই হবে।
- উল্টোভাবে, (a, b) ∈ R সত্য না হলে M[a] ≠ M[b], আরও নির্দিষ্ট করে বললে M[a] ∩ M[b] = ∅। দুইটি উপাদান সমতুল্য না হলে এদের বিভাজনের শ্রেণি দুইটি নিশ্ছেদ।
- সব সমতুল্যতা শ্রেণির সংযোগ মূল সেট M দেবে: M1 ∪ M2 ∪ … ∪ Mn = M। (আগের লেখাটি শুধু সসীম সংখ্যক সমতুল্যতা শ্রেণির জন্য, তবে সাধারণভাবে এদের সংখ্যা অসীমও হতে পারে।)
সমতুল্যতার বিভাজনের উদাহরণ
প্রথম উদাহরণ, বিজোড় ও জোড় সংখ্যা:
ধরি স্বাভাবিক সংখ্যা N এর উপর একটি সহজ সমতুল্যতা R সংজ্ঞায়িত। (a, b) ∈ R যদি এবং কেবল যদি a ও b দুইটিই বিজোড় অথবা a ও b দুইটিই জোড় হয়। উপাদানের উদাহরণ: (1, 7), (13, 9), (4, 6), (8, 136)। এখন এই সমতুল্যতার বিভাজন, অর্থাৎ সমতুল্যতা শ্রেণিগুলো নির্ণয় করি।
ধাপে ধাপে শুরু করি। শ্রেণি N[1] কিসের সমান হবে? আমাদের সেই সব সংখ্যা খুঁজতে হবে, যারা সংখ্যা এক এর সমতুল্য। সমতুল্যতার শর্ত অনুযায়ী এগুলো সব বিজোড় সংখ্যা, তাই N[1] = {1, 3, 5, 7, 9, …}।
শ্রেণি N[2] কিসের সমান হবে? আমরা সেই সব সংখ্যা খুঁজি, যারা দুইয়ের সমতুল্য। এগুলো সব জোড় সংখ্যা: N[2] = {2, 4, 6, 8, 10, …}।
এবার N[3]। কোন সংখ্যাগুলো তিনের সমতুল্য? সব বিজোড় সংখ্যা। কিন্তু তাতে আমরা সেট N[1] পাই, যা দুই অনুচ্ছেদ আগে নির্ণয় করেছি। N[4] এর ক্ষেত্রেও একই, সেখানে আবার জোড় সংখ্যার সেট পাই।
আমরা দেখতে পাচ্ছি, এরপর একই সেটগুলো বারবার আসতে থাকবে। এটি এ থেকেও বোঝা যায় যে আর যেকোনো স্বাভাবিক সংখ্যা n নিলে n ∈ N[1] অথবা n ∈ N[2] হবে। বিজোড় ও জোড় ছাড়া অন্য কোনো স্বাভাবিক সংখ্যা নেই, তাই এই দুইটি সেট সমতুল্যতার বিভাজন গঠন করে।
এটি অনেকটা মানুষের সেটের উপর এমন একটি সমতুল্যতা কল্পনা করার মতো: a ও b দুজনেই পুরুষ অথবা a ও b দুজনেই নারী। তখন বিভাজন হিসেবে আমরা পেতাম নারীদের সেট ও পুরুষদের সেট।
দ্বিতীয় উদাহরণ, পরম মান:
পূর্ণ সংখ্যার সেট Z এর উপর একটি সমতুল্যতা R এভাবে সংজ্ঞায়িত: (a, b) ∈ R যদি এবং কেবল যদি |a| = |b|। (খাড়া রেখাগুলো হলো পরম মান।) আবার ধাপে ধাপে এগোই:
- Z[0] = {0}। শূন্য কেবল শূন্যের সঙ্গে অন্বয়ে আছে।
- Z[1] = {−1, 1}। এক অন্বয়ে আছে এক ও মাইনাস এক এর সঙ্গে, কারণ |1| = |−1|।
- Z[2] = {−2, 2}। দুই অন্বয়ে আছে দুই ও মাইনাস দুই এর সঙ্গে।
- Z[3] = {−3, 3}।
- …
এরপর কীভাবে চলবে, তা সম্ভবত পরিষ্কার। সুতরাং পুরো বিভাজনটি হবে শ্রেণিগুলোর এই সেট:
(অর্থাৎ সব জোড় a, −a, যেখানে a একটি অঋণাত্মক পূর্ণ সংখ্যা।) দেখতেই পাচ্ছ, শ্রেণির সংখ্যা অসীম।
সূচিপত্র: অন্বয়, অন্বয়ের উপর প্রক্রিয়া, দ্বিমিক অন্বয়, সেটের উপর দ্বিমিক অন্বয়, সমতুল্যতার অন্বয়, ক্রম অন্বয়, ল্যাটিস