✖

বিরোধের মাধ্যমে প্রমাণ

বিরোধের মাধ্যমে প্রমাণ (proof by contradiction) প্রমাণের একটি জনপ্রিয় কৌশল। কোনো উক্তি সত্য, তা প্রমাণ করতে চাইলে আমরা এর নেতিকরণ করি, ধরে নিই যে এর নেতিকরণটি সত্য, আর কোনো বিরোধে পৌঁছানোর চেষ্টা করি। লক্ষ্য হলো দেখানো যে আমাদের বেছে নেওয়া অনুমানটি কোনো অর্থহীন সিদ্ধান্তে নিয়ে যায়।

তুচ্ছ উদাহরণ

ধরি, বিবৃতিটি হলো “ক্ষুদ্রতম ধনাত্মক মূলদ সংখ্যা বলে কিছু নেই”। এই বিবৃতি বিরোধের মাধ্যমে প্রমাণ করতে প্রথমে এর নেতিকরণ করি: “একটি ক্ষুদ্রতম ধনাত্মক মূলদ সংখ্যা আছে”, আর এই সংখ্যাটিকে q দিয়ে লিখি। q যদি ক্ষুদ্রতম ধনাত্মক মূলদ সংখ্যা হয়, তবে এর চেয়ে ছোট কোনো ধনাত্মক মূলদ সংখ্যা আমরা খুঁজে পাব না, কারণ তাহলে সংখ্যা q ক্ষুদ্রতম হতো না।

বিরোধ খোঁজার সময় এটিই আমরা কাজে লাগাব। যদি আমরা তবুও q এর চেয়ে ছোট কোনো সংখ্যা খুঁজে পাই (সংখ্যাটি আমরা ইচ্ছামতো বেছে নিতে পারি), তবে আমরা বিরোধে পৌঁছেছি এবং নেতিকৃত উক্তিটি সত্য নয়। ক্ষুদ্রতম সংখ্যা হিসেবে যদি, যেমন, 0.1 বেছে নিই, তবে দেখি, 0.01 সংখ্যাটি এর চেয়ে ছোট। আবার 0.001 আরও ছোট, 0.0001 তার চেয়েও ছোট, এভাবে চলতে থাকে। প্রদত্ত সংখ্যা q কে দশ দিয়ে ভাগ করলেই ছোট সংখ্যা পাওয়া যায়। আসলে একের চেয়ে বড় যেকোনো সংখ্যা দিয়ে ভাগ করলেই হয়, যেমন দুই দিয়ে: সংখ্যা q এর অর্ধেক অবশ্যই পুরো সংখ্যা q এর চেয়ে ছোট হবে।

অতএব সংখ্যা q/2 অবশ্যই q এর চেয়ে ছোট এবং একই সঙ্গে এটি একটি ধনাত্মক মূলদ সংখ্যা। এভাবে আমরা নেতিকৃত বিবৃতির সঙ্গে বিরোধে পৌঁছালাম। অর্থাৎ নেতিকৃত বিবৃতিটি সত্য নয়, ফলে মূল (নেতিকরণ না করা) বিবৃতিটি সত্য।

মজার সংখ্যা

বিরোধের নীতি বোঝাতে একটি পুরোনো মজার প্রমাণ আছে। ধরে নিই, এমন কিছু স্বাভাবিক সংখ্যা আছে, যারা কোনো না কোনোভাবে মজার। যেমন, সংখ্যা 2 মজার, কারণ 2 · 2 = 2 + 2, এটি বেশ অস্বাভাবিক একটি ধর্ম। সংখ্যা 42 মজার, কারণ এটি সবকিছুর উত্তর। এরকম আরও আছে। প্রশ্ন হলো: মজার সংখ্যা কি অসীম সংখ্যক?

উল্টোটা ধরে নিই, অর্থাৎ মজার সংখ্যা মাত্র সসীম সংখ্যক এবং কিছু সংখ্যা মজার নয়। এই মজাহীন স্বাভাবিক সংখ্যাগুলোকে নিয়ে মজাহীন সংখ্যার একটি সেট গঠন করি। এখন বেছে নিই ক্ষুদ্রতম মজাহীন সংখ্যাটি। এক মিনিট, ক্ষুদ্রতম মজাহীন সংখ্যা? এটা তো বেশ মজার শোনাচ্ছে, তাই না? :-)

এভাবে আমরা বিরোধে পৌঁছালাম, কারণ ক্ষুদ্রতম মজাহীন সংখ্যাটি আসলে বেশ মজার। অর্থাৎ ক্ষুদ্রতম মজাহীন সংখ্যা থাকতে পারে না, ফলে মজাহীন সংখ্যার সেটকে অবশ্যই ফাঁকা সেট হতে হবে।

অবশ্যই এটি অর্থহীন, কারণ মজার সংখ্যা কী, তার ঠিকঠাক সংজ্ঞা আমাদের নেই। তবে প্রমাণের পদ্ধতিটি নিজে ঠিক আছে।

মৌলিক সংখ্যা অসীম সংখ্যক হওয়ার প্রমাণ

এই উদাহরণে আমরা আগের অংশের মতো একই ধরনের পদ্ধতি দেখব, তবে এবার সবদিক থেকেই সঠিকভাবে।

মৌলিক সংখ্যা হলো এমন সংখ্যা, যা কেবল দুইটি ভিন্ন সংখ্যা দ্বারা বিভাজ্য: নিজে এবং এক। লক্ষ কর, এক এই সংজ্ঞা মেনে চলে না, কিন্তু দুই মেনে চলে।

মৌলিক উৎপাদকে বিশ্লেষণ (factorization) হলো এক ছাড়া অন্য কোনো স্বাভাবিক সংখ্যাকে মৌলিক সংখ্যার গুণফল আকারে প্রকাশ করা। এটি স্বাভাবিক সংখ্যার একটি বেশ আকর্ষণীয় ধর্ম। তুমি যেকোনো স্বাভাবিক সংখ্যা (এক ছাড়া) নাও না কেন, একে কয়েকটি (একই রকমও হতে পারে) মৌলিক সংখ্যার গুণফল আকারে লেখা যায়। উদাহরণ:

8=2⋅2⋅215=3⋅526=2⋅131800=23⋅32⋅52

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

এখন আমরা প্রমাণ করব যে “মৌলিক সংখ্যা অসীম সংখ্যক”। আবার বিবৃতিটির নেতিকরণ করি: “মৌলিক সংখ্যা সসীম সংখ্যক”। ধরে নিই, সংখ্যার অনুক্রম

a1,a2,a3,…,an

বিদ্যমান সব মৌলিক সংখ্যাকে প্রকাশ করে। এই অনুক্রমে সব মৌলিক সংখ্যা থাকলে অবশ্যই আমরা এমন কোনো সংখ্যা আর খুঁজে পাব না, যা মৌলিক সংখ্যা এবং একই সঙ্গে এই অনুক্রমে নেই। সব মৌলিক সংখ্যা অনুক্রমে আছে, অনুক্রমের বাইরে আর কোনো মৌলিক সংখ্যা থাকতে পারবে না।

বিরোধে পৌঁছাতে চাইলে আমাদের তাই এমন কোনো মৌলিক সংখ্যা গঠন করতে হবে, যা এই অনুক্রমে নেই। এর জন্য সাহায্য করবে সংখ্যা q। একে গঠন করি অনুক্রমের সব মৌলিক সংখ্যা গুণ করে তার সঙ্গে এক যোগ করে:

q=a1⋅a2⋅a3⋅…⋅an+1

এখন আমাদের দেখাতে হবে যে এই সংখ্যাটি হয় মৌলিক সংখ্যা, নয়তো কোনোভাবে মৌলিক সংখ্যা তৈরি করে। আমরা জানি q একটি স্বাভাবিক সংখ্যা এবং প্রত্যেক স্বাভাবিক সংখ্যাকে মৌলিক সংখ্যার গুণফল আকারে প্রকাশ করা যায়। কিন্তু কোনো মৌলিক সংখ্যা ai সংখ্যা q কে নিঃশেষে ভাগ করে না, ভাগ করলে সবসময় ভাগশেষ থাকে এক। যেমন, সংখ্যা q কে মৌলিক সংখ্যা a2 দিয়ে ভাগ করার চেষ্টা করলে পাই:

a1⋅a2⋅a3⋅…⋅an+1a2=a1⋅a2⋅a3⋅…⋅ana2+1a2=

=a1⋅a3⋅a4⋅…⋅an+1a2

প্রথমে ভগ্নাংশটিকে দুই ভাগে ভাগ করি। প্রথম ভগ্নাংশে a2 কেটে যায়, আর থাকে মৌলিক সংখ্যার একটি গুণফল, যা কেবল অন্য একটি গুরুত্বহীন পূর্ণ সংখ্যা। দ্বিতীয় ভগ্নাংশে কাটার মতো কিছু নেই, এই ভগ্নাংশটি কখনোই পূর্ণ সংখ্যা হবে না (কারণ হর এক হতে পারে না, এক মৌলিক সংখ্যা নয়)। তাই যোগফলে আমরা এমন একটি সংখ্যা পাই, যা পূর্ণ সংখ্যা নয়। অর্থাৎ মৌলিক সংখ্যা a2 সংখ্যা q কে ভাগ করে না।

এতে প্রমাণিত হলো যে অনুক্রম an এর কোনো মৌলিক সংখ্যাই সংখ্যা q কে ভাগ করে না। (দ্রষ্টব্য: আমরা এটি কেবল a2 এর জন্য দেখিয়েছি, তবে a2 এর জায়গায় সাধারণ ai বসালে সহজেই সাধারণীকরণ করা যায়।) কিন্তু যেহেতু প্রত্যেক স্বাভাবিক সংখ্যাকে মৌলিক সংখ্যার গুণফলে বিশ্লেষণ করা যায়, তাই অবশ্যই এমন অন্য মৌলিক সংখ্যা থাকতে হবে, যারা অনুক্রম an এ নেই, কিন্তু সংখ্যা q এর মৌলিক উৎপাদক। আবার সংখ্যা q নিজেও মৌলিক সংখ্যা হতে পারে, তখন মৌলিক উৎপাদকে বিশ্লেষণে থাকবে কেবল সংখ্যা q। তাই শেষবারের মতো পুরো চিন্তাধারাটি আবার দেখি:

  1. প্রত্যেক স্বাভাবিক সংখ্যাকে মৌলিক সংখ্যার কোনো গুণফল আকারে প্রকাশ করা যায়।
  2. অনুমান অনুযায়ী অনুক্রম an এ বিদ্যমান সব মৌলিক সংখ্যা আছে।
  3. প্রথম বিবৃতিটিকে এভাবে বদলে লিখি: প্রত্যেক স্বাভাবিক সংখ্যাকে অনুক্রম an এর বাছাই করা পদগুলোর গুণফল আকারে প্রকাশ করা যায়, কারণ এতে সব মৌলিক সংখ্যা আছে।
  4. আমরা প্রমাণ করেছি যে অনুক্রম an এর কোনো সংখ্যাই সংখ্যা q কে ভাগ করে না।
  5. এতে অনুমানের সঙ্গে বিরোধ তৈরি হলো → প্রত্যেক স্বাভাবিক সংখ্যাকে মৌলিক সংখ্যার গুণফলে বিশ্লেষণ করতে পারতেই হবে, আর অনুক্রম an এ q এর কোনো ভাজক নেই। তাহলে অবশ্যই এমন অন্য মৌলিক সংখ্যা থাকতে হবে, যারা q কে ভাগ করে এবং সংখ্যা q এর মৌলিক উৎপাদক।

এভাবে আমরা বিরোধে পৌঁছালাম। সংখ্যা q এর মৌলিক উৎপাদকে বিশ্লেষণে এমন মৌলিক সংখ্যা আছে, যা সেই অনুক্রমে নেই, যে অনুক্রমে সব মৌলিক সংখ্যা আছে বলে আমরা ধরে নিয়েছিলাম। অতএব নেতিকৃত বিবৃতিটি সত্য নয়, মূল (নেতিকরণ না করা) বিবৃতিটি সত্য। মৌলিক সংখ্যা অসীম সংখ্যক।

সূচিপত্র: প্রমাণ কী, বিরোধের মাধ্যমে প্রমাণ, গাণিতিক আরোহ পদ্ধতি