✖

প্রতিজ্ঞা যুক্তিবিদ্যা

প্রতিজ্ঞা যুক্তিবিদ্যা (গাণিতিক যুক্তিবিদ্যা, propositional logic) গণিতের প্রকাশের একটি মাধ্যম। বিভিন্ন পরিভাষায় এবং নানা ধরনের গাণিতিক উপপাদ্যে এর দেখা মেলে।

যুক্তিবিদ্যা কী কাজে লাগে

যুক্তিবিদ্যা এমন একটি বিজ্ঞান, যা অনুমান, সত্যতা, প্রমাণযোগ্যতা ও খণ্ডনযোগ্যতা নিয়ে কাজ করে। এসবের মধ্যে যুক্তিবিদ্যার আগ্রহ কেবল বক্তব্যের রূপে। নির্দিষ্টভাবে কী বলা হচ্ছে, তাতে আমাদের আগ্রহ নেই। বিভিন্ন মনস্তাত্ত্বিক ব্যাখ্যা বা এ ধরনের বিষয়েও আমাদের আগ্রহ নেই।

যেমন, “সংখ্যা 2 জোড় এবং একই সঙ্গে বিজোড়” বাক্যটি থেকে আমরা সিদ্ধান্তে আসতে পারি যে পুরো বাক্যটি সত্য নয়, কারণ সংখ্যা 2 বিজোড় নয়। সাধারণভাবে এ ধরনের বিষয়ই যুক্তিবিদ্যা নিয়ে কাজ করে।

উক্তি

প্রতিজ্ঞা যুক্তিবিদ্যার ভিত্তি অবশ্যই উক্তি (statement)। যে বিবৃতিমূলক বাক্যের সত্যমান নির্ধারণ করা যায়, তা-ই উক্তি। কয়েকটি সরল উক্তির উদাহরণ:

  • মাউন্ট এভারেস্ট পৃথিবীর সর্বোচ্চ পর্বত।
  • স্বাভাবিক সংখ্যা পাঁচ একটি বিজোড় সংখ্যা।
  • HTML একটি প্রোগ্রামিং ভাষা।
  • দুই যোগ তিন সমান ছয়।

এগুলো সবই উক্তি, সত্য হোক (প্রথম দুইটি) বা মিথ্যা (শেষ দুইটি)। অন্যদিকে প্রশ্নবোধক বাক্য উক্তি নয়। যে বাক্যের সত্যমান নিশ্চিতভাবে নির্ধারণ করা যায় না, সেটিও উক্তি নয়। আবার উদাহরণ:

  • আগামী বছরও কি মাউন্ট এভারেস্ট পৃথিবীর সর্বোচ্চ পর্বত থাকবে?
  • সবুজ রং সবচেয়ে সুন্দর।

প্রথম বাক্যটি উক্তি হতে পারে না, কারণ এটি প্রশ্নবোধক বাক্য। দ্বিতীয় বাক্যটি সত্য না মিথ্যা, তা আমরা নির্ধারণ করতে পারি না। এ ধরনের বাক্যকে বলা হয় প্রকল্প (অনুমান, hypothesis)।

প্রচলিত গাণিতিক যুক্তিবিদ্যা “রহিম লম্বা” বা “নুসরাত ভালো গায়িকা” ধরনের অস্পষ্ট বাক্য নিয়ে খুব একটা ভালোভাবে কাজ করতে পারে না। এ ধরনের উক্তি ভালোভাবে সামলানো যায়, যেমন, ফাজি লজিকে (fuzzy logic), যা অস্পষ্টতার জন্যই তৈরি।

সরল উক্তি

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

অতএব সরল উক্তি (atomic statement) হলো এমন উক্তি, যাকে আর ভাগ করা যায় না। এক অর্থে এটি সবচেয়ে সরল বিবৃতি। আগের উদাহরণের উক্তিগুলো আসলে সরল উক্তি ছিল:

  • মাউন্ট এভারেস্ট পৃথিবীর সর্বোচ্চ পর্বত।
  • স্বাভাবিক সংখ্যা পাঁচ একটি বিজোড় সংখ্যা।
  • HTML একটি প্রোগ্রামিং ভাষা।
  • দুই যোগ তিন সমান ছয়।

এরপর থেকে সরল উক্তিগুলোকে আমরা বর্ণমালার ছোট হাতের অক্ষর দিয়ে লিখব, প্রচলিতভাবে p, q, r, …, এবং এদের বলব প্রতিজ্ঞা চলক।

যৌক্তিক সংযোজক

গাণিতিক যুক্তিবিদ্যা সাধারণত নির্দিষ্ট কয়েকটি যৌক্তিক সংযোজক ব্যবহার করে। মৌলিক সংযোজকের মধ্যে আছে চারটি দ্বিমিক সংযোজক:

  • p ∧ q হলো উক্তিদ্বয়ের সংযোজন (conjunction), পড়া হয় “উক্তি p এবং (একই সঙ্গে) উক্তি q”
  • p ∨ q হলো উক্তিদ্বয়ের বিয়োজন (disjunction), পড়া হয় “উক্তি p অথবা উক্তি q”
  • p ⇒ q হলো শর্তযুক্ত উক্তি (implication), পড়া হয় “যদি উক্তি p হয়, তবে উক্তি q”
  • p ⇔ q হলো দ্বিশর্তযুক্ত উক্তি (equivalence), পড়া হয় “উক্তি p যদি এবং কেবল যদি উক্তি q”

যৌক্তিক সংযোজকের কয়েকটি বাস্তব উদাহরণ:

  • ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে এবং একই সঙ্গে রোদ উঠেছে। (সংযোজন)
  • ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে অথবা রোদ উঠেছে। (বিয়োজন)
  • রসগোল্লা সবচেয়ে মজার মিষ্টি এবং আমাদের পাড়ার রাফি সবচেয়ে মজার মানুষ। (সংযোজন)
  • যদি তুমি এক মুঠো কাঁচা মরিচ খাও, তবে শিগগিরই তোমার চোখ দিয়ে পানি পড়বে। (শর্তযুক্ত উক্তি)
  • যদি সংখ্যা x চার দ্বারা বিভাজ্য হয়, তবে এটি দুই দ্বারাও বিভাজ্য। (শর্তযুক্ত উক্তি)
  • আয়েশা সুন্দরী এবং একই সঙ্গে বুদ্ধিমতী। (সংযোজন)
  • গায়িকারা সফল হয় যদি এবং কেবল যদি তারা সুন্দরী হয়। (দ্বিশর্তযুক্ত উক্তি)
  • বৃষ্টি না হলে আমরা ভিজব না। (শর্তযুক্ত উক্তি)
  • যদি আমাদের পাড়ার রাফি গান গাইতে পারে, তবে আমি চীনের সম্রাট। (শর্তযুক্ত উক্তি)

আরও একটি প্রচলিত যৌক্তিক সংযোজক আমরা জানি: নেতিকরণ (negation)। নেতিকরণ লেখা হয় ¬p প্রতীক দিয়ে, কিছু বইয়ে ড্যাশ দিয়ে p′।

সূত্র (ফর্মুলা)

প্রতিজ্ঞা চলক (সরল উক্তি) ও যৌক্তিক সংযোজক দিয়ে আমরা আরও জটিল উক্তি গঠন করতে পারি। একে আমরা বলব সূত্র (formula)। আগের তালিকার সব উদাহরণই আসলে সূত্র ছিল। কারণ সেখানে দুইটি সরল সূত্র ছিল, যেমন “ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে” এবং “রোদ উঠেছে”, আর আমরা তাদের যৌক্তিক সংযোজক দিয়ে যুক্ত করেছি। প্রথম ক্ষেত্রে আমরা তাদের “এবং একই সঙ্গে” দিয়ে যুক্ত করে পেয়েছি “ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে এবং একই সঙ্গে রোদ উঠেছে” সূত্রটি। দ্বিতীয় ক্ষেত্রে “অথবা” ব্যবহার করে পেয়েছি “ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে অথবা রোদ উঠেছে” সূত্রটি।

আনুষ্ঠানিকভাবে সূত্রের সংজ্ঞা এরকম:

  • প্রত্যেক প্রতিজ্ঞা চলক (সরল উক্তি) একটি সূত্র (আরও নির্দিষ্ট করে বললে, এটি একটি সরল সূত্র)।
  • A ও B উভয়ই সূত্র হলে ¬A, (A ∧ B), (A ∨ B), (A ⇒ B), (A ⇔ B) এগুলোও সূত্র।

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

  • ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে এবং একই সঙ্গে রোদ উঠেছে।
  • ঢাকার কেন্দ্রে বৃষ্টি হচ্ছে অথবা রোদ উঠেছে।
  • যদি ঢাকার কেন্দ্রে রোদ ওঠে, তবে বৃষ্টি হয়।
  • ঢাকার কেন্দ্রে রোদ ওঠে যদি এবং কেবল যদি বৃষ্টি হয়।

সূত্রগুলো সত্য হওয়া অবশ্যই জরুরি নয়। এখন আমরা নতুন একগুচ্ছ সূত্র পেলাম, তাই এদের থেকে আরও জটিল সূত্র গঠন করা যায়। ধরি, A = “ঢাকার কেন্দ্রে রোদ উঠেছে অথবা বৃষ্টি হচ্ছে।” (আমরা জানি, এটি একটি সূত্র) এবং B = “রংধনু দেখা যাচ্ছে” (ধরে নিই, এটিও ঢাকার কেন্দ্রে, যাতে বারবার বলতে না হয়)। তাহলে আরও সূত্র গঠন করা যায়। বাক্যের বন্ধনী শুধু দেখায়, সংযোজকটি কোন কোন অংশকে যুক্ত করছে।

  • A ∧ B: (ঢাকার কেন্দ্রে রোদ উঠেছে অথবা বৃষ্টি হচ্ছে) এবং একই সঙ্গে (রংধনু দেখা যাচ্ছে)।
  • A ∨ B: (ঢাকার কেন্দ্রে রোদ উঠেছে অথবা বৃষ্টি হচ্ছে) অথবা (রংধনু দেখা যাচ্ছে)।
  • A ⇒ B: (যদি ঢাকার কেন্দ্রে রোদ ওঠে অথবা বৃষ্টি হয়), তবে (রংধনু দেখা যায়)।
  • A ⇔ B: (ঢাকার কেন্দ্রে রোদ উঠেছে অথবা বৃষ্টি হচ্ছে) যদি এবং কেবল যদি (রংধনু দেখা যাচ্ছে)।

এগুলো সবই সূত্র। তাই আবার এদের যেকোনো একটি নিয়ে তার সঙ্গে অন্য কোনো সূত্র যুক্ত করা যায়। এভাবে আমরা এমন একটি অদ্ভুত বাক্যও গঠন করতে পারি: “যদি ঢাকার কেন্দ্রে রোদ ওঠে অথবা বৃষ্টি হয় অথবা রংধনু দেখা যায়, তবে রোদ ওঠে অথবা বৃষ্টি হয় যদি এবং কেবল যদি রংধনু দেখা যায়।”

পরের অংশে আমরা সূত্রের সত্যমান পরীক্ষা করব।

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