✖

সূত্রের সত্যমান

কয়েকটি সরল উক্তি যুক্ত করে একটি সূত্র গঠন করলে আমরা নির্ধারণ করার চেষ্টা করতে পারি, পুরো সূত্রটি সত্য না মিথ্যা।

উক্তির সত্যমান

প্রথমে স্পষ্ট করে নিই, উক্তির সত্যমান কী। আমাদের কাছে একটি উক্তি p থাকলে আমাদের বলতে পারা উচিত, উক্তিটি সত্য না মিথ্যা। সত্য উক্তির সত্যমান হবে 1, আর মিথ্যা উক্তির 0।

সত্যমান নির্ধারণ হলো একটি নিয়ম e, যা প্রদত্ত উক্তির জন্য 0 অথবা 1 নির্ধারণ করে। e(p) লিখলে আমরা উক্তি p এর সত্যমান জানতে চাই। p যদি “দুই গুণ দুই সমান চার” উক্তিটি হয়, তবে e(p) = 1, কারণ এটি সত্য উক্তি। q যদি “রহিম একজন নারী” উক্তিটি হয়, তবে e(q) = 0, কারণ রহিম নারী নয়। অতএব e এমন একটি ফাংশন, যা আমাদের জানায় উক্তিটি সত্য কি না।

এখানে বুঝতে হবে যে e পৃথিবীর সবকিছু জানা কোনো জাদুকরী ফাংশন নয়। আমরা একে যেমন বলি, এটি তেমন আচরণ করে। রহিম পুরুষ না নারী, তা এটি জানে না। গণনার শুরুতেই আমাদের ঘোষণা করা উচিত, সত্যমান নির্ধারণের ফাংশনটি কেমন আচরণ করবে। আমরা যদি একে বলি যে রহিম একজন নারী, তবে এটি আমাদের দেবে e(q) = 1।

যৌক্তিক সংযোজকের সত্যমান

একটি সূত্রের সত্যমান নির্ধারণ করতে হলে আমাদের জানতে হবে, যৌক্তিক সংযোজকগুলোর সত্যমান কীভাবে নির্ণয় করতে হয়। অর্থাৎ e(p) ও e(q) জানা থাকলে p ∧ q, p ⇒ q ইত্যাদি সূত্রের সত্যমান কী হবে।

প্রত্যেক যৌক্তিক সংযোজক আলাদাভাবে আচরণ করে এবং আলাদা কাজে লাগে, তাই আমরা প্রতিটি সংযোজক আলাদাভাবে আলোচনা করব।

সংযোজনের সত্যমান

সংযোজনকে লেখা হয় p ∧ q এবং পড়া হয় “p এবং একই সঙ্গে q”। উদাহরণ হিসেবে “বাংলাদেশ দক্ষিণ এশিয়ায় অবস্থিত এবং একই সঙ্গে এর রাজধানী ঢাকা” সূত্রটি নিই। পুরো বাক্যটি কখন সত্য হবে?

সত্যমান নির্ধারণে “এবং একই সঙ্গে” সংযোজকটিই আমাদের সাহায্য করে। এটি স্পষ্ট বলে দেয় যে বামে ও ডানে দুইটি উক্তিই সত্য হতে হবে। অতএব p ও q দুইটি উক্তিই সত্য হলে, অর্থাৎ e(p) = 1 এবং e(q) = 1 হলে, পুরো সংযোজনটিও সত্য। অন্য ক্ষেত্রে, অর্থাৎ উক্তি দুইটির একটি মিথ্যা হলে বা দুইটিই মিথ্যা হলে, পুরো সূত্রটি মিথ্যা।

একটি মিথ্যা সংযোজনের উদাহরণ: “পদ্মা একটি নদী এবং একই সঙ্গে পদ্মা রাশিয়ার মধ্য দিয়ে প্রবাহিত”। পদ্মা যে একটি নদী, তা সত্য। কিন্তু এটি রাশিয়ার মধ্য দিয়ে প্রবাহিত, তা সত্য নয়। তাই পুরো সংযোজনটি সত্য নয়।

নিচের সারণিতে বিষয়টি সংক্ষেপে দেখানো হলো:

pqp∧q111100010000

প্রথম দুইটি কলামে আছে উক্তি p ও q এর সত্যমান, আর তৃতীয় কলামে p ∧ q সূত্রের সত্যমান।

বিয়োজনের সত্যমান

বিয়োজনকে লেখা হয় p ∨ q এবং পড়া হয় “p অথবা q”। উদাহরণ: “রাশিয়া ইউরোপে অথবা এশিয়ায় অবস্থিত।” পুরো বাক্যটি কখন সত্য হবে?

বিয়োজনের ক্ষেত্রে অন্তত একটি বিকল্প সত্য হলেই যথেষ্ট। “অথবা” সংযোজকটি আমাদের বেছে নেওয়ার সুযোগ দেয়: এর বাম বা ডান অংশ সত্য হলেই চলে। দৈনন্দিন ভাষার সঙ্গে একমাত্র ছোট পার্থক্য হলো, দুইটি উক্তি একসঙ্গে সত্য হলেও যৌক্তিক “অথবা” সত্য। দৈনন্দিন কথায় এমনটা সাধারণত হয় না। আমরা প্রায়ই “অথবা” শব্দটি বর্জনমূলক অর্থে ব্যবহার করি, অর্থাৎ “হয় …, নয়তো …”।

এ নিয়ে একটি পুরোনো কৌতুক আছে: একটি পরিবার শোরুমে নতুন গাড়ি পছন্দ করছে। বাবা বিক্রেতাকে বললেন, “আমরা ঠিক করেছি, নীল অথবা লাল গাড়িটা নেব”। বিক্রেতা তাঁদের কাছে দুইটি গাড়িই বিক্রি করলেন। এটি যৌক্তিক “অথবা” ও কথ্য “অথবা” এর পার্থক্যের দৃষ্টান্ত: বাবা সম্ভবত বোঝাতে চেয়েছিলেন যে তাঁরা এই দুইটি গাড়ির মধ্যে একটিমাত্র বেছে নেবেন, অথচ বিক্রেতা দুইটি গাড়িই বিক্রি করাকে বৈধ বিকল্প মনে করলেন।

রাশিয়া নিয়ে আগের বাক্যটি সত্য, কারণ দুইটি উক্তিই সত্য। “সংখ্যা 7, 3 দ্বারা বিভাজ্য অথবা সংখ্যা 7 মৌলিক সংখ্যা” বাক্যটি সত্য, কারণ সাত একটি মৌলিক সংখ্যা। এটি তিন দ্বারা বিভাজ্য নয় ঠিকই, কিন্তু তাতে আর কিছু যায় আসে না। সত্যক সারণি:

pqp∨q111101011000

শর্তযুক্ত উক্তির সত্যমান

শর্তযুক্ত উক্তিকে লেখা হয় p ⇒ q এবং পড়া হয় “যদি p, তবে q”। শর্তযুক্ত উক্তির একটি উদাহরণ হতে পারে এই বাক্যটি: “যদি আমরা অনেকগুলো কাঁচা আম খাই, তবে আমাদের পেট ব্যথা হবে”। বাক্যটি কখন সত্য হবে?

সব সংযোজকের মধ্যে যৌক্তিক শর্তযুক্ত উক্তি সবচেয়ে বিভ্রান্তিকর। দৈনন্দিন কথায়ও একে প্রায়ই ভুল বোঝা হয় এবং দ্বিশর্তযুক্ত উক্তির সঙ্গে গুলিয়ে ফেলা হয়। চল, এই প্রশ্নের উত্তর খুঁজি: বিপরীত শর্তযুক্ত উক্তি q ⇒ p কি একই সঙ্গে সত্য?

আমরা জানি, অনেকগুলো কাঁচা আম খেলে আমাদের পেট ব্যথা হবে। তাহলে কি এটাও সত্য যে পেট ব্যথা হলে আমরা অনেকগুলো কাঁচা আম খেয়েছি? অবশ্যই না। আমরা হয়তো সম্পূর্ণ অন্য কিছু খেয়েছি এবং তাতেও পেট ব্যথা হতে পারে, অথবা পেট ব্যথা হতে পারে একেবারে অন্য কোনো কারণে। তাই বিপরীত শর্তযুক্ত উক্তি আপনাআপনি সত্য হওয়া জরুরি নয়। p ⇒ q এবং একই সঙ্গে q ⇒ p সত্য হলে সেটি দ্বিশর্তযুক্ত উক্তি, নিচে দেখ।

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

আসলে রাফি এমন অন্য কোনো কারণে ছাতা নিতে পারে, যার কথা আমরা জানি না। হয়তো রাফি নানির বাড়ি গেলে সবসময় ছাতা নেয়, কারণ নানি ছাতা ছাড়া তাকে রোদে বের হতে দেন না। অথবা সে নতুন একটি ছাতা কিনবে বলে ঠিক করেছে এবং পুরোনোটা ফেলে দিতে চায়। এগুলো সবই বৈধ কারণ, যার জন্য বৃষ্টি না হলেও রাফি সঙ্গে ছাতা নিতে পারে।

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

শেষে বাকি থাকে সেই ক্ষেত্রগুলো, যেখানে প্রথম উক্তিটি মিথ্যা। এমন ক্ষেত্রে দ্বিতীয় উক্তির সত্যমান নিয়ে আমাদের আর আগ্রহ নেই। মিথ্যা থেকে শুরু করলে এরপর আমরা যা খুশি আবোলতাবোল বলতে পারি। যেমন “যদি 1 একটি ঋণাত্মক সংখ্যা হয়, তবে আমি চীনের সম্রাট” অথবা “যদি রসগোল্লা একটি বিখ্যাত নির্মাণ প্রতিষ্ঠান হয়, তবে সূর্য নীল।” এসব ক্ষেত্রে শর্তযুক্ত উক্তি আপনাআপনি সত্য, কারণ এটি মিথ্যা থেকে শুরু হয়েছে। সারণি:

pqp⇒q111100011001

দ্বিশর্তযুক্ত উক্তির সত্যমান

দ্বিশর্তযুক্ত উক্তিকে লেখা হয় p ⇔ q এবং পড়া হয় “p যদি এবং কেবল যদি q”। দ্বিশর্তযুক্ত উক্তির একটি উদাহরণ হতে পারে “সংখ্যা x দুই দ্বারা বিভাজ্য যদি এবং কেবল যদি এটি জোড় হয়”। পুরো বাক্যটি কখন সত্য হবে?

দ্বিশর্তযুক্ত উক্তির ক্ষেত্রে আমরা আশা করি যে উক্তি দুইটি এমনভাবে জড়িত যে হয় দুইটিই সত্য, নয়তো কোনোটিই সত্য নয়। অর্থাৎ হয় সংখ্যা x জোড় এবং একই সঙ্গে দুই দ্বারা বিভাজ্য, নয়তো এর কোনোটিই নয়। এমন হতে পারে না যে x জোড়, কিন্তু দুই দ্বারা বিভাজ্য নয়।

উদাহরণ: “তানভীর বই পড়ে যদি এবং কেবল যদি সে টয়লেটে বসে থাকে।” দ্বিশর্তযুক্ত উক্তিটি সত্য হতে হলে তানভীর যখনই টয়লেটে বসে, তখনই তাকে বই পড়তে হবে। আবার একই সঙ্গে যখনই সে বই পড়ে, তখনই তাকে টয়লেটে বসে থাকতে হবে। এমন হতে পারে না যে সে, যেমন, বিছানায় বই পড়ছে।

দ্বিশর্তযুক্ত উক্তিকে দুইটি শর্তযুক্ত উক্তি দিয়ে প্রকাশ করা যায়। তাই p ⇔ q কে আমরা লিখতে পারি p ⇒ q এবং একই সঙ্গে q ⇒ p। সারণি:

pqp⇔q111100010001

নেতিকরণ

নেতিকরণ একটি একিক প্রক্রিয়া (unary operation)। একে লেখা হয় এই প্রতীক দিয়ে: ¬p, কিছু বইয়ে ড্যাশ দিয়ে p'। নেতিকরণ মূল বিবৃতিকে অস্বীকার করে। “নুসরাত একজন গায়িকা” উক্তিটির নেতিকরণ করলে পাই “এটি সত্য নয় যে নুসরাত একজন গায়িকা”, অথবা সংক্ষেপে “নুসরাত গায়িকা নয়”। কার্যত সবসময় উক্তির আগে “এটি সত্য নয় যে…” বসিয়ে নেতিকরণ গঠন করা যায়।

নেতিকরণ সত্যমানকে উল্টে দেয়, অর্থাৎ 0 কে 1 এবং 1 কে 0 করে। তাই আমরা লিখতে পারি ¬0 = 1 এবং ¬1 = 0।

কিছু বিভ্রান্তিকর বিষয়ে সাবধান। ধরি, বিবৃতিটি হলো “চুন সাদা”। এর নেতিকরণ কী? কারও মনে হতে পারে “চুন কালো”, কিন্তু তা সত্য নয়! আগের নিয়মটি ব্যবহার করলে নেতিকরণ হবে “এটি সত্য নয় যে চুন সাদা”। এর মানে কি চুনকে অবশ্যই কালো হতে হবে? না, এটি হতে পারে, যেমন, হালকা গোলাপি।

সব সংযোজকের সারণি

pqp∧qp∨qp⇒qp⇔q111111100100010110000011

পুরো সূত্রের সত্যমান

যৌক্তিক সংযোজক দিয়ে যুক্ত দুইটি উক্তির সত্যমান নির্ণয় করতে আমরা এখন পারি। পুরো সূত্রের সত্যমানও একইভাবে নির্ণয় করা হয়। (p ⇒ q) ∧ r সূত্রটি থাকলে, (p ⇒ q) সূত্রের মান যেমন 1 পেলে আমরা পাই সাধারণ সংযোজন 1 ∧ r, যার সমাধান আমরা জানি।

সরলতম যৌক্তিক সংযোজকগুলো ধাপে ধাপে প্রয়োগ করে আমরা পুরো সূত্রের চূড়ান্ত সত্যমানে পৌঁছাই। এ কাজে প্রায়ই সত্যক সারণি পদ্ধতি ব্যবহার করা হয়, যা নিচে বর্ণনা করা হলো।

সত্যক সারণি পদ্ধতি

জটিল সূত্রের সত্যমান নির্ণয়ে সত্যক সারণি পদ্ধতি ব্যবহার করা হয়। প্রথম n টি কলামে আমরা সূত্রটির n টি প্রতিজ্ঞা চলক লিখি। পরের কলামগুলোতে একে একে বসাই সূত্রের অন্তর্গত আংশিক সূত্রগুলো। উদাহরণে বিষয়টি স্পষ্ট হবে:

ধরি, সূত্রটি (p ∨ q) ∧ (q ⇒ p)। শুরুতে সারণিতে সব প্রতিজ্ঞা চলক, অর্থাৎ p ও q, এবং তাদের সত্যমানের সব সমাবেশ লিখি:

pq11100100

এরপর আংশিক সূত্র p ∨ q ও q ⇒ p এর জন্য কলাম যোগ করি।

pqp∨qq⇒p11100100

এখন এই সূত্রগুলোর মান নির্ণয় করে কলামে শূন্য বা এক বসাই। প্রয়োজনীয় সব তথ্য সারণিতেই আছে। প্রথম সারিতে p ∨ q এর মান নির্ণয় করতে আমরা p এর স্থলে 1 এবং q এর স্থলেও 1 বসাই। এতে পাই রাশি 1 ∨ 1। এই রাশির মান আবার 1, তাই সারণিতে এক লিখি:

pqp∨qq⇒p111100100

এভাবে ধাপে ধাপে পুরো সারণি পূরণ করি:

pqp∨qq⇒p1111101101100001

এখন বাকি পুরো সূত্রের মান নির্ণয় করা। একে ধরি φ = (p ∨ q) ∧ (q ⇒ p)। সারণিতে φ এর একটি কলাম যোগ করে এর মান নির্ণয় করি, আর এর জন্য আগের দুইটি কলাম ব্যবহার করি।

pqp∨qq⇒pφ11111101110110000010

সারণিটি এখন সম্পূর্ণ। এটি সম্ভাব্য সব সত্যমান নির্ধারণে সূত্রটির সত্যমান দেখায়। যেমন, e(p) = 1 এবং একই সঙ্গে e(q) = 1 হলে সূত্রটি সত্য। আর e(p) = 0 ও e(q) = 1 হলে সূত্রটি সত্য নয়।

লক্ষ কর, আমরা বলতে পারি না যে “সূত্রটি সত্য”। এই বাক্যের কোনো অর্থ হয় না। সূত্রটি সত্য বলতে হলে আমাদের বলতে হবে, কোন সত্যমান নির্ধারণে সূত্রটি সত্য। তাই আমরা বলতে পারি: “সূত্র φ সত্যমান নির্ধারণ e1 এ সত্য এবং সত্যমান নির্ধারণ e2 এ সত্য নয়”।

একটিমাত্র ক্ষেত্রে আমরা বলতে পারি যে সূত্রটি সত্য: যখন এটি সম্ভাব্য সব সত্যমান নির্ধারণে সত্য। যেমন, p ∨ ¬p সূত্রটি সব সত্যমান নির্ধারণে সত্য, তাই আমরা বলতে পারি যে সূত্রটি সত্য। যে সূত্র সব সত্যমান নির্ধারণে মিথ্যা, তার ক্ষেত্রেও একই কথা।

এ ধরনের সূত্রের বিশেষ নাম আছে। যে সূত্র সব সত্যমান নির্ধারণে সত্য, তাকে বলা হয় স্বতঃসত্য (tautology)। যে সূত্র কোনো সত্যমান নির্ধারণেই সত্য হয় না, তাকে বলা হয় স্ববিরোধ (contradiction)।

সূচিপত্র: প্রতিজ্ঞা যুক্তিবিদ্যা, সূত্রের সত্যমান, প্রতিজ্ঞা যুক্তিবিদ্যার উদাহরণ