✖

অন্বয়

অন্বয় (relation) হলো দৈনন্দিন “সম্পর্ক” ধারণার গাণিতিক রূপ। দৈনন্দিন জীবনে যেমন আয়েশার সঙ্গে মিতুর একটি সম্পর্ক আছে, নির্দিষ্ট করে বললে “মা — মেয়ে” সম্পর্ক। আরেকটি সম্পর্ক হতে পারে “দেশ — সেই দেশের রাজধানী”। উদাহরণ হিসেবে নিতে পারি মিশর — কায়রো।

অন্বয়ের আরও উদাহরণ

আরও কিছু উদাহরণের সাহায্য নেওয়া যাক। শুরুতে আমরা “মেয়ের মা হওয়া” এবং “দেশের রাজধানী হওয়া” অন্বয় (সম্পর্ক) উল্লেখ করেছি। এবার আরেকটি দেখি: “জোড় সংখ্যা হওয়া”। এই অন্বয়ে আছে 2, 4, 8, 18, 58, 66 এবং আরও অনেক সংখ্যা। 1, 3, −7, 19 সংখ্যাগুলো “জোড় সংখ্যা হওয়া” অন্বয়ে নেই। দৈনন্দিন জগতের একটি অন্বয় হতে পারে “পুরুষ হওয়া”। রহিম, করিম, আরিফ বা তানভীর “পুরুষ হওয়া” অন্বয়ে আছে।

আরেকটি উদাহরণ হতে পারে “এর চেয়ে ছোট” অন্বয়। যেমন সংখ্যা তিন সংখ্যা পাঁচের “চেয়ে ছোট”। গাণিতিকভাবে আমরা লিখতে পারি 3<5। অথবা সমতার অন্বয়: সংখ্যা তিন সংখ্যা তিনের “সমান”, গাণিতিকভাবে: 3 = 3।

আরও জটিল উদাহরণও থাকতে পারে: “বাবা ও মা সন্তানের মা-বাবা”। এই অন্বয়ে থাকবে তিনজন মানুষের একটি ত্রয়ী: বাবা তানভীর, মা সুমাইয়া এবং সন্তান মিতু। গণিতে আমরা তিনটি উপাদানের একটি অন্বয় এভাবে বানাতে পারি: প্রথম দুইটি সংখ্যার যোগফল তৃতীয় সংখ্যার সমান। যেমন এই ক্রমে নেওয়া এই সংখ্যাগুলো অন্বয়ে আছে: 3, 4, 7, কারণ 3 + 4 = 7। এই সংখ্যাগুলো অন্বয়ে নেই: 3, 5, 12, কারণ 3 + 5 ≠ 12।

অন্বয়ের অ্যারিটি

অ্যারিটি (arity) শব্দটা শুনতে অদ্ভুত, কিন্তু এটি শুধু বোঝায় অন্বয়ে কয়টি উপাদান থাকে। আগের উদাহরণগুলোতে আমরা ভিন্ন ভিন্ন সংখ্যক উপাদান নিয়ে কাজ করেছি। “পুরুষ হওয়া” অন্বয়ে একটি উপাদানই যথেষ্ট ছিল, আমরা বলতে পারি: “রাফি একজন পুরুষ”। একটি নাম, একটি উপাদানই যথেষ্ট। এমন অন্বয়কে আমরা বলি একক অন্বয় (unary relation)।

পরের উদাহরণে ছিল “এর চেয়ে ছোট” অন্বয়। এটি দুইটি সংখ্যা, অর্থাৎ দুইটি উপাদান নিয়ে কাজ করে। আমরা বলেছি, সংখ্যা তিন পাঁচের চেয়ে ছোট। আমরা দুইটি উপাদান ব্যবহার করেছি, তাই অন্বয়টি দ্বিমিক অন্বয় (binary relation)।

শেষ উদাহরণে আমরা মোট তিনটি উপাদান ব্যবহার করেছি: দুইটি সংখ্যার যোগফল তৃতীয়টির সমান হতে হবে। সুতরাং আমাদের ছিল a, b, c সংখ্যাগুলো, আর a + b = c সত্য হতে হতো। এই অন্বয়টি হবে ত্রিমুখী অন্বয় (ternary relation)।

বেশি অ্যারিটির জন্য আমরা n-মুখী অন্বয় কথাটি ব্যবহার করতে পারি। তবে কম অ্যারিটির জন্যও এটি ব্যবহার করা যায়, দ্বিমিক অন্বয়কে 2-মুখী অন্বয়ও বলা যায়। তখন অন্বয়ের উপাদানগুলো আমরা ক্রমযুক্ত n-টুপল আকারে লিখি। দ্বিমিক অন্বয়ের ক্ষেত্রে এদের জোড় হিসেবে লিখি, সাধারণত প্রথম বন্ধনী দিয়ে, কখনো কোণ বন্ধনী দিয়ে। তাই সংখ্যা তিন ও পাঁচ যে “এর চেয়ে ছোট” অন্বয়ে আছে, তা লিখতে চাইলে সংখ্যা দুইটিকে একটি জোড় হিসেবে লিখতে হবে: (3, 5), অথবা ⟨ 3, 5 ⟩। সাবধান, ক্রমের দিকে খেয়াল রাখতে হবে, উল্টো ক্রমে কথাটি সত্য হতো না: (3, 5) ≠ (5, 3) — পাঁচ তিনের চেয়ে ছোট নয়।

পরিবারের উদাহরণ

গাণিতিক সংজ্ঞায় যাওয়ার আগে পরিবার নিয়ে আরেকটি প্রচলিত উদাহরণ দেখি। একটি পরিবারের এই সদস্যদের নিই:

  • আব্দুল: দাদা (বাবার বাবা);
  • করিম: বাবা;
  • ফাতেমা: মা;
  • নুসরাত: মেয়ে;
  • রাফি: ছেলে।

প্রথমে আমরা পরিবারের সেই সব সদস্য খুঁজব, যারা “পুরুষ হওয়া” অন্বয়ের সঙ্গে মেলে। এটি 1-মুখী, অর্থাৎ একক অন্বয়। তাই অন্বয়ে প্রতিবার কেবল একটি উপাদান, পরিবারের একজন সদস্য থাকবে। এখন পরিবারের সব পুরুষ সদস্যের তালিকা করতে হবে। এখানে ক্রমের কোনো গুরুত্ব নেই। সুতরাং “পুরুষ হওয়া” অন্বয়ে এই উপাদানগুলো আছে: {(আব্দুল), (করিম), (রাফি)}। লক্ষ কর, একক অন্বয় হলেও আমরা বন্ধনী ব্যবহার করেছি। এটি মোটেও জরুরি নয়, বন্ধনী ছাড়াও লেখাটি পড়া যেত, তবে সামঞ্জস্য রাখতে বন্ধনীগুলো রেখে দিয়েছি। অন্বয়ের সব উপাদানের সমষ্টি তখন একটি সাধারণ সেট, তাই এই দ্বিতীয় বন্ধনী।

এবার আমরা সব “বাবা — ছেলে” অন্বয় খুঁজি। দেখেই বোঝা যায় এটি দ্বিমিক অন্বয়, ফলাফলে থাকবে উপাদানের ক্রমজোড়। ফলাফলের সেট দেখতে এরকম: {(করিম, রাফি), (আব্দুল, করিম)}। করিম ছেলে রাফির বাবা, আর দাদা আব্দুল বাবা করিমের বাবা। লক্ষ কর, ক্রম সত্যিই গুরুত্বপূর্ণ: করিম এখানে দুইবার আছে, একবার প্রথম স্থানে বাবার অবস্থানে, আরেকবার দ্বিতীয় স্থানে ছেলের অবস্থানে।

আরেকটি অন্বয় দেখি: “মা-বাবা — সন্তান”। এখানে আরও বেশি জোড় হবে, কারণ প্রথম স্থানে মা-বাবার যে কেউ, বাবা বা মা থাকতে পারে, আর দ্বিতীয় স্থানে যেকোনো সন্তান, ছেলে বা মেয়ে থাকতে পারে। এটাও মনে রাখতে হবে যে দাদা আব্দুল করিমের বাবা, কিন্তু ফাতেমার বাবা নন। তবে করিম ও ফাতেমা দুজনেই নুসরাত ও রাফির মা-বাবা। নুসরাত ও রাফি কারও মা-বাবা নয়, কারণ তাদের বয়স মাত্র উনিশ আর তেরো বছর। ফলাফলে থাকবে এই ক্রমজোড়গুলো: {(আব্দুল, করিম), (করিম, নুসরাত), (করিম, রাফি), (ফাতেমা, নুসরাত), (ফাতেমা, রাফি)}। লক্ষ কর, করিম ও ফাতেমা দুজনেই এখানে দুইবার আছে — একবার মেয়ে নুসরাতের মা-বাবা হিসেবে, আরেকবার রাফির মা-বাবা হিসেবে।

দ্বিমিক অন্বয় নিয়ে শেষ একটি কৌশলী প্রশ্ন। এই অন্বয়টি নিই: “ভাইবোন — ভাইবোন”। এখানে মনে রাখতে হবে যে অন্বয়ে ক্রম গুরুত্বপূর্ণ। তাই এই অন্বয়ের ফলাফলে যদি শুধু “নুসরাত — রাফি” লিখি, তাহলে ভুল হবে, কারণ এটি “রাফি — নুসরাত” থেকে সম্পূর্ণ ভিন্ন একটি ক্রমজোড়। তাই সঠিক ফলাফল হলো: {(নুসরাত, রাফি), (রাফি, নুসরাত)}।

আর ত্রিমুখী অন্বয় নিয়ে একটি ছোট উদাহরণ: এই অন্বয়ের সব ক্রমত্রয় লেখ: “দাদা — বাবা — সন্তান”। প্রশ্নে আমাদের মাত্র একজন দাদা ও একজন বাবা আছেন, কিন্তু সন্তান দুইজন। শুধু নুসরাত বা শুধু রাফিকে নিয়ে লিখলে চলবে না, দুজনকেই লিখতে হবে। শেষে “সন্তান” এর বদলে “ছেলে” লেখা থাকলে ব্যাপারটা ভিন্ন হতো। সঠিক ফলাফল হলো: {(আব্দুল, করিম, নুসরাত), (আব্দুল, করিম, রাফি)}।

একক অন্বয়ের সংজ্ঞা

সবচেয়ে সহজ অন্বয়, অর্থাৎ একক অন্বয় দিয়ে শুরু করি। একক অন্বয় বলতে আমরা উপাদানের কোনো একটি সেট বুঝি। {2, 3} সেটটি কোনো একটি অন্বয় বোঝাতে পারে। যেমন “পাঁচের চেয়ে ছোট মৌলিক সংখ্যা হওয়া” অথবা “ছয়ের অতুচ্ছ উৎপাদক হওয়া” অন্বয়, এটি নির্ভর করে আমরা কীভাবে ব্যাখ্যা করি তার উপর।

মনোযোগী পাঠকেরা লক্ষ করেছে যে দ্বিতীয় অন্বয়টি একটু অদ্ভুতভাবে সংজ্ঞায়িত। এটি বলে, অন্বয়ে ছয়ের অতুচ্ছ উৎপাদকগুলো থাকবে, আর ফলাফলের সেটে আছে 2 ও 3। কিছু কি বাদ পড়েনি? 1 ও 6 তুচ্ছ উৎপাদক, এগুলো নিয়ে আমাদের মাথাব্যথা নেই। কিন্তু ঋণাত্মক সংখ্যাগুলোও থাকা উচিত, অর্থাৎ −2 ও −3। 6 এর সব অতুচ্ছ উৎপাদকের সেট দেখতে এরকম: {−3, −2, 2, 3}।

ফাংশনের ক্ষেত্রে যেমন আমরা ডোমেন নির্দিষ্ট করি, তেমনি অন্বয়ের ক্ষেত্রে আমরা মূল সেট নির্দিষ্ট করি — যে সেট থেকে অন্বয়ের উপাদানগুলো বাছাই করা হয়। যেমন আগের উদাহরণগুলোতে আমরা একটি নির্দিষ্ট পরিবার ঠিক করে নিয়েছিলাম, যেখানে দাদা আব্দুল ইত্যাদি ছিলেন। আমরা পৃথিবীর সব পরিবার থেকে বাবা ও সন্তান বাছাই করিনি। মূল সেট হিসেবে যদি স্বাভাবিক সংখ্যার সেট নির্দিষ্ট করি, তাহলে আমাদের অন্বয়টি ঠিক থাকবে।

এখন আমরা অন্বয়ের সংজ্ঞায় যেতে পারি। মূল সেট যদি স্বাভাবিক সংখ্যা হয়, তাহলে আমাদের একক অন্বয়ে কী কী উপাদান থাকতে পারে? আবার শুধু স্বাভাবিক সংখ্যা। হয় সবগুলো, নয়তো কিছু অংশ। তাই বলা যায়, অন্বয়টি স্বাভাবিক সংখ্যার সেটের একটি উপসেট হবে। আরও সাধারণভাবে, যদি একটি একক অন্বয় R ও মূল সেট M থাকে, তাহলে R ⊆ M, অর্থাৎ অন্বয় R হলো সেট M এর একটি উপসেট।

দ্বিমিক অন্বয়ের সংজ্ঞা

দ্বিমিক অন্বয়ের ক্ষেত্রে ব্যাপারটা কেমন হবে? দ্বিমিক অন্বয়ে অন্বয় R এর উপাদানগুলো ক্রমজোড়। জোড়ের প্রতিটি উপাদান ভিন্ন ভিন্ন সেট থেকে আসতে পারে। আমাদের একটি অন্বয় থাকতে পারে “মা-বাবা — সন্তানের সংখ্যা”। মা-বাবাকে বাছাই করা হবে মানুষের সেট থেকে, ধর বাংলাদেশের মানুষ, আর সন্তানের সংখ্যা বাছাই করা হবে অঋণাত্মক পূর্ণ সংখ্যার সেট থেকে।

দুইটি সেট থেকে সম্ভাব্য সব জোড়ের সেট আমরা কীভাবে পাই? কার্তেসীয় গুণজের সাহায্যে। যদি A = {a, b, c}, B = {1, 2} সেট থাকে, তাহলে কার্তেসীয় গুণজ থেকে পাই:

A×B={(a,1),(a,2),(b,1),(b,2),(c,1),(c,2)}

এটি সেই সব জোড়ের সেট, যেখানে প্রথম স্থানে সেট A এর একটি উপাদান এবং দ্বিতীয় স্থানে সেট B এর একটি উপাদান থাকে। সুতরাং সেট A ও B এর মধ্যে যদি একটি দ্বিমিক অন্বয় R থাকে, তাহলে এই অন্বয়কে আমরা R ⊆ A × B হিসেবে সংজ্ঞায়িত করতে পারি।

আগের সেট A ও B রেখে যদি এদের মধ্যে অন্বয় R এভাবে সংজ্ঞায়িত করি: “অক্ষর — বর্ণমালায় অক্ষরের ক্রমিক স্থান”, তাহলে অন্বয়টি হবে: R = {(a, 1), (b, 2)}। অক্ষর c এখানে আর থাকবে না, কারণ কার্তেসীয় গুণজ A × B তে (c, 3) জোড়টি নেই।

n-মুখী অন্বয়ের সংজ্ঞা

শেষে আমরা M1, M2, …, Mn সেটগুলোর মধ্যে সাধারণ n-মুখী অন্বয় R সংজ্ঞায়িত করি:

R⊆M1×M2×…×Mn

সুতরাং অন্বয় হলো ক্রমযুক্ত n-টুপলের একটি উপসেট। দ্বিমিক অন্বয়ের একটি উদাহরণ হতে পারে “এর চেয়ে ছোট” অন্বয়, অর্থাৎ <। এটি আমরা কোনো সংখ্যার সেটে সংজ্ঞায়িত করতে পারি, যেমন স্বাভাবিক সংখ্যায়। তখন অন্বয়টি দেখতে এরকম হবে:

<⊆N×N

(< চিহ্নটি এমন অদ্ভুতভাবে বাম দিকে আছে দেখে ঘাবড়ে যেয়ো না। এটি কেবল অন্বয়ের নাম। এখানে আবার R ও থাকতে পারত, যেখানে R “এর চেয়ে ছোট” অন্বয়টি বোঝাত।)

নির্দিষ্টভাবে অন্বয়টি দেখতে এরকম:

<=(1,2),(1,3),(1,4),(1,5),…(2,3),(2,4),(2,5),(2,6),…(3,4),(3,5),(3,6),(3,7),…(4,5),(4,6),(4,7),(4,8),……

এটি সেই সব ক্রমজোড়ের সেট, যেখানে প্রথম স্থানের স্বাভাবিক সংখ্যাটি দ্বিতীয় স্থানের স্বাভাবিক সংখ্যার চেয়ে ছোট।

অন্বয় লেখার পদ্ধতি

অন্বয়ের নাম সাধারণত বড় হাতের অক্ষর R, S ইত্যাদি দিয়ে দেওয়া হয়, অথবা প্রচলিত প্রতীক দিয়ে: <, ⊆, = ইত্যাদি। আগের সংজ্ঞাগুলো থেকে দেখা যায়, অন্বয় আসলে একটি সেট। আসলে গণিতের প্রায় সবকিছুই তো সেট :-)। তাই উপাদান r অন্বয় R এর অন্তর্ভুক্ত, এটি বলতে চাইলে আমরা লিখতে পারি r ∈ R।

যেমন আমরা লিখতে পারি (1, 3) ∈ <, আর এর অর্থ হলো এক ও তিন সংখ্যার জোড়টি “এর চেয়ে ছোট” অন্বয়ের অন্তর্ভুক্ত। দ্বিমিক অন্বয়ের ক্ষেত্রে প্রায়ই আরও সুবিধাজনক একটি লেখার ধরন দেখা যায়, যা তুমি প্রাথমিক বিদ্যালয় থেকেই জান। উপাদান হওয়ার প্রতীক ∈ ব্যবহার না করে আমরা সরাসরি লিখি 1 < 3। একইভাবে সাধারণত আমরা (5, 5) ∈ = লিখি না, লিখি 5 = 5।

সূচিপত্র: অন্বয়, অন্বয়ের উপর প্রক্রিয়া, দ্বিমিক অন্বয়, সেটের উপর দ্বিমিক অন্বয়, সমতুল্যতার অন্বয়, ক্রম অন্বয়, ল্যাটিস