প্রতিজ্ঞা যুক্তিবিদ্যার উদাহরণ
এই প্রবন্ধে আমরা কয়েকটি সূত্র এবং সত্যক সারণি পদ্ধতির সাহায্যে তাদের সম্ভাব্য সত্যমান নির্ধারণ দেখব।
প্রথম উদাহরণ
চল, বের করি এই সূত্রটি কখন সত্য: ϕ = (p ∧ q) ∨ ¬q। সারণিতে প্রতিজ্ঞা চলক p ও q লিখি:
এরপর সারণিতে যোগ করি সূত্রের প্রথম অংশ (p ∧ q), নেতিকরণ ¬q এবং তারপর পুরো সূত্রটি:
এখন তৃতীয় কলামের মান নির্ণয় করি। এটি একটি সাধারণ সংযোজন। একই সঙ্গে নেতিকরণের কলামও পূরণ করি: সেখানে শুধু দ্বিতীয় কলামের উল্টো মানগুলো বসাই:
শেষে শেষ কলামের মান নির্ণয় করি। এটিই পুরো সূত্র। আমাদের সারণি অনুযায়ী আমরা তাই “তৃতীয় ও চতুর্থ কলামের মধ্যে” বিয়োজন নির্ণয় করছি। ফলাফল:
দ্বিতীয় উদাহরণ
একই প্রশ্ন, ভিন্ন সূত্র: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q)। আমরা দেখছি, সূত্রটিতে আছে প্রতিজ্ঞা চলক p ও q এবং তাদের নেতিকরণ। তাই প্রথমে দুইটি চলক ও তাদের নেতিকরণ নিয়ে একটি সারণি তৈরি করি:
এরপর যোগ করি p ∧ ¬q ও ¬p ⇒ q সূত্র দুইটি। এদের মান সহজেই নির্ণয় করা যায়, কারণ সারণিতে প্রতিটি উক্তি ও তার নেতিকরণ উভয়ের সত্যমানই আছে। সারণিটি দেখতে এরকম:
শেষে বাকি থাকে পুরো সূত্রের মান নির্ণয়। এটি শেষ দুইটি কলামের মধ্যে দ্বিশর্তযুক্ত উক্তি:
তৃতীয় উদাহরণ
তৃতীয় উদাহরণটি একটু জটিল হবে। এবার আমরা তিনটি প্রতিজ্ঞা চলক নেব, তাই সারণির গণনাও জটিল হবে। সূত্রটি এরকম: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q))।
যেহেতু এখানে তিনটি প্রতিজ্ঞা চলক আছে, তাই সম্ভাব্য সত্যমান নির্ধারণের মোট সংখ্যা হবে আট:
এরপর আগের উদাহরণের মতোই এগোই: প্রতিটি কলামের মান আটটি সারিতেই নির্ণয় করি। পুরো সারণিটি দেখতে এরকম:
চতুর্থ উদাহরণ
এই উদাহরণটি সাধারণ সূত্র হিসেবে নয়, বরং কথায় প্রকাশিত সমস্যা হিসেবে দেওয়া হলো। তিন বন্ধু এক বন্ধুর জন্মদিনের জমজমাট পার্টিতে যেতে চায়, যেখানে অফুরন্ত বিরিয়ানি আর মিষ্টি থাকবে। কিন্তু তারা একে অপরকে খুব একটা পছন্দ করে না, তাই পার্টিতে যাওয়ার জন্য কিছু শর্ত দিয়েছে। তাদের নাম মাহমুদ, জামাল ও পলাশ। শর্তগুলো এরকম:
- মাহমুদ গেলে জামালও যাবে।
- পার্টিতে পলাশ আসবে, অথবা মাহমুদ এলে জামাল আসবে না।
- পলাশ আসবে যদি এবং কেবল যদি মাহমুদ না আসে অথবা জামাল না আসে।
প্রশ্ন হলো, সবাই কি পার্টিতে আসতে পারবে? যদি না পারে, তবে কোনো শর্ত না ভেঙে কে কে পার্টিতে যেতে পারবে?
প্রথমে কথায় লেখা উক্তিগুলোকে প্রতিজ্ঞা চলক ও সূত্রে রূপান্তর করতে হবে। তাই প্রতিজ্ঞা চলক ধরি M, J ও P (মাহমুদ, জামাল, পলাশ)। এরা সবসময় “মাহমুদ পার্টিতে যাবে” ধরনের উক্তি বোঝাবে। প্রথম শর্তটি এভাবে লেখা যায়: M ⇒ J, অর্থাৎ “যদি M, তবে J”, বা “যদি মাহমুদ পার্টিতে যায়, তবে জামাল পার্টিতে যাবে”।
দ্বিতীয় শর্তটি এভাবে লিখি। শর্তটি শুরু হয়েছে “পার্টিতে পলাশ আসবে, অথবা…” দিয়ে, তাই স্পষ্টতই আমাদের বিয়োজন লাগবে। আপাতত লিখি: P ∨ … বাক্যের পরের অংশ বলছে: “মাহমুদ এলে জামাল আসবে না”। এটি একটি শর্তযুক্ত উক্তি, যার ডানপাশে আবার নেতিকরণ ব্যবহার করতে হবে। “জামাল আসবে না” = ¬J। পুরো শর্তযুক্ত উক্তিটি দেখতে এরকম: M ⇒ ¬J। একে আগের বিয়োজনের সঙ্গে যুক্ত করি: P ∨ (M ⇒ ¬J)।
তৃতীয় শর্তটি এভাবে লিখি: শুরু করি “পলাশ আসবে যদি এবং কেবল যদি” দিয়ে। এর মানে দ্বিশর্তযুক্ত উক্তি: P ⇔ … এরপর আছে “মাহমুদ না আসে অথবা জামাল না আসে”, যা লিখি এভাবে: ¬M ∨ ¬J। সব একসঙ্গে: (P ⇔ (¬M ∨ ¬J))।
এখন সব সূত্র সারণিতে বসিয়ে মান নির্ণয় করি:
প্রশ্ন ছিল, তিন বন্ধুই কি জমজমাট পার্টিটায় যেতে পারবে? উত্তর পাওয়া যাবে প্রথম সারিতে। এটি সেই ক্ষেত্র, যেখানে তিনজনই যাবে। প্রথম তিনটি কলামের তিনটি এক তা-ই নির্দেশ করে। সব শর্ত কি পূরণ হয়েছে? প্রথমটি হয়েছে (চতুর্থ কলাম), দ্বিতীয়টিও (পঞ্চম কলাম), কিন্তু শেষটি হয়নি (শেষ কলাম), সেখানে শূন্য। এর মানে, তিনজনই গেলে তৃতীয় শর্তটি পূরণ হবে না।
তাই আমরা সেই সারিগুলো খুঁজি, যেখানে শর্তের ঘরগুলোতে (অর্থাৎ শেষ তিনটি কলামে) সবই এক। এক মানে শর্তটি পূরণ হয়েছে। দেখা যাচ্ছে, এমন হয় দুইটি ক্ষেত্রে: যখন জামাল ও পলাশ যায় কিন্তু মাহমুদ যায় না, এবং যখন শুধু পলাশ যায়।
তুমি এটি এভাবেও নির্ণয় করতে পার: সারণিতে একটি সূত্র ϕ যোগ কর, যা তিনটি শর্তের সংযোজন। এটি দেখতে এরকম: ϕ = ((M ⇒ J) ∧ (P ∨ (M ⇒ ¬J)) ∧ (P ⇔ (¬M ∨ ¬J)))। এটি আমাদের চাওয়াটাই প্রকাশ করে: সব সূত্র (সব শর্ত) পূরণ হতে হবে। তখন সারণিটি দেখতে এরকম:
সত্যক সারণি পদ্ধতির আরও কয়েকটি উদাহরণ
আমি একটি প্রোগ্রাম লিখেছি, যা প্রদত্ত সূত্র থেকে আপনাআপনি পুরো সারণি তৈরি করতে পারে। তাই একে ভালোভাবে কাজে লাগাতেই হবে। নিচে আরও কয়েকটি সমাধান করা সূত্র দেওয়া হলো:
সূত্র: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a)))। সারণি:
সূত্র: (a ∨ ¬a) ⇔ (b ∧ ¬b)। সারণি:
সূত্র: ¬(a ∨ b) ⇔ (¬b ∧ ¬a)। সারণি:
সূত্র: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q))। সারণি:
সূত্র: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r)। সারণি:
সূচিপত্র: প্রতিজ্ঞা যুক্তিবিদ্যা, সূত্রের সত্যমান, প্রতিজ্ঞা যুক্তিবিদ্যার উদাহরণ