প্রমাণ কী
প্রমাণ পুরো গণিতের ভিত্তিপ্রস্তর। প্রমাণের কল্যাণে তুমি অল্প কয়েকটি পাথর দিয়ে গোটা একটি পিরামিড বানাতে পার, তাও আবার উল্টো করে।
প্রমাণের উদ্দেশ্য
গণিতে প্রমাণের প্রয়োজন কয়েকটি কারণে। প্রধান কারণ হলো, প্রমাণ ছাড়া আমাদের মাথায় আসা কোনো ধারণা বা প্রকল্পকে আমরা নিশ্চিত করতে পারি না। যেমন, আমরা বিশ্বাস করতে পারি যে মৌলিক সংখ্যার সংখ্যা সসীম। কিন্তু প্রমাণ না থাকলে এটি একটি প্রাণহীন উক্তি মাত্র। অন্যদিকে প্রমাণহীন উক্তিরও গণিতে (এবং অন্যত্র) গুরুত্ব আছে। সোজা কথায়, বলা হয়: যদি “মৌলিক সংখ্যা সসীম সংখ্যক” অনুমানটি সত্য হয়, তবে… অন্য কোনো তত্ত্ব সত্য।
কিন্তু তখন অবাক হওয়ার কিছু থাকবে না, যদি কিছুদিন পর কেউ প্রমাণ করে যে মৌলিক সংখ্যা অসীম সংখ্যক (পরে আমরা তা দেখব), আর আমাদের পুরো তত্ত্ব তাসের ঘরের মতো ভেঙে পড়ে। প্রমাণের কল্যাণে আমরা এমন তাসের ঘর বানাতে পারি, যা কখনো ভেঙে পড়ে না।
স্কুলে প্রমাণ শেখানোর কারণ হলো, যে প্রমাণ বোঝে, সে বিষয়টিও বোঝে। প্রমাণ না বুঝে সাধারণত কোনো বিষয় গভীরভাবে বোঝা কঠিন। “বুঝে” শব্দটির উপর আমি একেবারে ইচ্ছা করেই জোর দিয়েছি। কারণ পরীক্ষার আগের দিন প্রমাণ মুখস্থ করে পরের দিন খাতায় উগরে দিলে এর মানে এই নয় যে তুমি বিষয়টি বোঝার আরও কাছে পৌঁছেছ।
তাই কোনো বিষয় শেখার সময় প্রমাণ এই প্রশ্নের উত্তর দেয়: “এটি এভাবে কাজ করে কেন?” কোনো জিনিস কেন কাজ করে, তা বুঝলে তুমি সেটি সহজে মনে রাখতে পারবে। আর কিছুদিন পর তুমি বিষয়টি অবশ্যই সেই মানুষের চেয়ে বেশি বুঝবে, যে মুখস্থ বিদ্যার কৌশলে শিখেছে। প্রশ্ন হলো, তোমার লক্ষ্য কি এটাই?
প্রমাণ কী
প্রমাণ কী, তার আনুষ্ঠানিক সংজ্ঞা দেওয়া হয় গাণিতিক যুক্তিবিদ্যায়, যেমন, বাক্যগঠনগত অনুসরণের (syntactic consequence) মাধ্যমে। তবে আমাদের জন্য অনেক সহজ একটি সংজ্ঞাই যথেষ্ট।
প্রত্যেক প্রমাণের শুরুতে আমাদের একটি বিবৃতি থাকতে হবে, যা আমরা প্রমাণ করতে চাই। এই বিবৃতিকে আমরা একটি জাদুকরী প্রতীক ϕ দিয়ে লিখব। এটি একটি গ্রিক অক্ষর, পড়া হয় “ফাই”। এরপর আমাদের লাগবে স্বতঃসিদ্ধ ও অনুমানের একটি সেট, যাকে Ax দিয়ে লিখি। এদের সাহায্যে আমরা বিবৃতি ϕ প্রমাণ করব। স্বতঃসিদ্ধের সেট হলো এমন কিছু, যা আমরা আগে থেকেই জানি, যা সত্য বলে আমরা ধরে নিই। এগুলো হতে পারে, যেমন, “প্রত্যেক জোড় সংখ্যা দুই দ্বারা বিভাজ্য” ধরনের বিষয়। এছাড়া এই সেটে থাকতে পারে, যেমন, রাশি রূপান্তরের সূত্র, যা অন্য কোথাও প্রমাণিত এবং সত্য বলে আমরা ধরে নিই। যেমন:
এখন আমরা Ax সেটের বিবৃতিগুলোকে ধাপে ধাপে রূপান্তর করব, যতক্ষণ না বিবৃতি ϕ পাই। সব রূপান্তর যৌক্তিকভাবে সঠিক হতে হবে, মৌলিক প্রতিজ্ঞা যুক্তিবিদ্যার সঙ্গে মিলতে হবে। যেমন, আগের সূত্রটি প্রমাণ করতে চাইলে আমরা এভাবে এগোব:
রাশিটিকে সমতুল রূপান্তর করতে থাকব, যতক্ষণ না ডানপক্ষের রাশিটি পাই। দেখাচ্ছি:
প্রথম ধাপে আমরা ঘাতকে গুণফল আকারে ভেঙে লিখেছি, দ্বিতীয় ধাপে গুণ করে বন্ধনী খুলেছি, তৃতীয় ধাপে একই রকম পদগুলো যোগ করেছি, আর শেষ ধাপে গুণফলকে ঘাত আকারে লিখেছি। প্রতিটি ধাপ ছিল কোনো একটি প্রাথমিক রূপান্তর, যা আমরা করতে পারতাম। এখানে আমরা ধরে নিচ্ছি যে এই প্রাথমিক রূপান্তরগুলোর প্রতিটিই Ax সেটে আছে।
গুরুত্বপূর্ণ হলো, প্রতিটি রূপান্তর বৈধ হতে হবে, আমাদের আগে থেকে জানা কোনো কিছু থেকে আসতে হবে। গাণিতিক প্রমাণ অনেকটা বিবর্তনের মতো: ধাপে ধাপে ছোট ছোট রূপান্তরের মাধ্যমে আমরা একটি রাশি থেকে অন্য রাশিতে পৌঁছাই।
তুচ্ছ প্রমাণ
তুচ্ছ প্রমাণ (বা স্পষ্ট প্রমাণ, trivial proof) হলো এমন প্রমাণের পারিভাষিক নাম, যা বোর্ডে আঁটে না, তাই তা বাদ দেওয়া হয় আর শিক্ষার্থী বাড়ির কাজ হিসেবে নোট থেকে শিখে নেয়। :-) এবার সত্যি কথা: তুচ্ছ প্রমাণ হলো এমন প্রমাণ, যা সাধারণত কোনো সংজ্ঞা থেকে একটিমাত্র তুচ্ছ ধাপে চলে আসে।
একটি উদাহরণে দেখাই। ধরি, স্বাভাবিক সংখ্যার সেট, অর্থাৎ সংখ্যার সেট ℕ = {1, 2, 3, …}। এখন আমরা বলতে পারি, এই আকারের প্রত্যেক ভগ্নাংশ:
একটি বৈধ ভগ্নাংশ। অর্থাৎ এমন কোনো সংখ্যাজোড় q, p পাওয়া যাবে না, যার জন্য প্রদত্ত ভগ্নাংশটি অর্থহীন। এটি আমরা কীভাবে প্রমাণ করব? প্রথমে বের করতে হবে, ভগ্নাংশ কখন অর্থহীন হয়। হরে শূন্য থাকলে ভগ্নাংশ অর্থহীন (শূন্য দিয়ে ভাগ করা যায় না)। তাই আমাদের প্রমাণ করতে হবে যে সম্ভাব্য সব p এর জন্য p ≠ 0। কিন্তু আমরা জানি, p নেওয়া হচ্ছে স্বাভাবিক সংখ্যা থেকে, যাদের আমরা সংজ্ঞায়িত করেছি ℕ = {1, 2, 3, …} হিসেবে। স্বাভাবিক সংখ্যার সেটে শূন্য নেই, তাই সংখ্যা p কখনোই শূন্যের সমান নয়।
প্রমাণ শেষ। আমরা জানি, ভগ্নাংশের লব ও হর দুইটিই স্বাভাবিক সংখ্যা হলে ভগ্নাংশটি বৈধ হবে।
তুচ্ছ প্রমাণ সাধারণত সত্যিই তুচ্ছ হয়, তবে কেবল তখনই, যখন তুমি আশপাশের প্রেক্ষাপট জান। যেমন, তুমি যদি সেট ধারণাটি না বোঝ বা না জান যে p সেট ℕ এর উপাদান হওয়ার অর্থ কী, তবে এই প্রমাণটিও তোমার কাছে তুচ্ছ ছিল না। তাই তুচ্ছ প্রমাণের বৈশিষ্ট্য এটা নয় যে তারা সহজ, বরং এটা যে তারা ছোট এবং কোনো (যত কঠিনই হোক) প্রেক্ষাপট থেকে সহজেই চলে আসে।
প্রতি-উদাহরণ
কোনো উক্তি যে সত্য নয়, তা প্রমাণের সম্ভবত সবচেয়ে সহজ রূপ হলো প্রতি-উদাহরণ (counterexample)। গুরুত্বপূর্ণ শব্দটি হলো “নয়”। প্রতি-উদাহরণ এমন একটি ক্ষেত্র দেখাতে পারে, যেখানে প্রদত্ত উক্তিটি সত্য নয়। কিন্তু যাচাই করার মতো উপাদান অসীম সংখ্যক হলে সাধারণভাবে যত উদাহরণই দিই না কেন, তা যথেষ্ট নয়।
উদাহরণ: “প্রত্যেক স্বাভাবিক সংখ্যা দশের চেয়ে বড়”। এটি যে সত্য নয়, তা আমরা কীভাবে প্রমাণ করব? আমাদের বিবৃতির একটি প্রতি-উদাহরণ হলো, যেমন, সংখ্যা পাঁচ। পাঁচ একটি স্বাভাবিক সংখ্যা এবং এটি দশের চেয়ে বড় নয়। দশের চেয়ে বড় কয়েকটি স্বাভাবিক সংখ্যার নাম বলে বিবৃতিটি প্রমাণ করা যায় না। তুমি বলতে পার না, “স্বাভাবিক সংখ্যা 11, 12, 13, 123 ও 5345 সংখ্যাগুলো 10 এর চেয়ে বড়, তাই প্রদত্ত উক্তিটি সত্য”। এভাবে হয় না। এতে আমরা শুধু অল্প কয়েকটি উদাহরণ বেছে নিয়েছি, যার জন্য আমাদের বিবৃতি সত্য। কিন্তু যে সংখ্যাগুলোর কথা আমরা একেবারেই বলিনি, তাদের সম্পর্কে এটি কিছুই বলে না।
দ্বিতীয় উদাহরণ: দুই মিটারের চেয়ে লম্বা প্রত্যেক পুরুষের চোখ বাদামি অথবা নীল। আমার ধারণা, খুব কম মানুষই এর প্রতি-উদাহরণ খুঁজে বের করতে পারবে। এটি প্রদত্ত উক্তি সম্পর্কে আমাদের কী বলে? আসলে কিছুই না। প্রতি-উদাহরণ খুঁজে না পেলেই প্রদত্ত উক্তি সত্য হয়ে যায় না। প্রতি-উদাহরণ কোথাও থাকতে পারে, শুধু আমরা এই মুহূর্তে তা খুঁজে পাচ্ছি না। প্রতি-উদাহরণ খুঁজে না পাওয়া প্রমাণ করে না যে প্রদত্ত বিবৃতিটি সত্য।
প্রত্যক্ষ প্রমাণ
প্রমাণের মৌলিক ধরন হলো প্রত্যক্ষ প্রমাণ (direct proof)। আমরা সোজাসুজি সংজ্ঞা অনুসরণ করি এবং প্রাথমিক উক্তিটিকে রূপান্তর করতে থাকি, যতক্ষণ না কাঙ্ক্ষিত উক্তিটি পাই। সাধারণত আমরা এমন একটি উক্তি প্রমাণ করতে চাই, যা শর্তযুক্ত উক্তি A ⇒ B আকারের। এখানে A হলো কোনো সূচনাবিন্দু, অনুমান, আর B হলো সেই উক্তি, যা আমরা প্রতিপাদন বা প্রমাণ করতে চাই। যদি উক্তি A সত্য হয়, তবে উক্তি B সত্য। প্রায়ই আমাদের শুধু উক্তি B দেওয়া থাকে, অর্থাৎ যা আমরা প্রমাণ করতে চাই, আর উক্তি A আমাদের নিজেদেরই উপযুক্তভাবে বেছে নিতে হয়।
এরপর আসে একটি প্রক্রিয়া, যেখানে শর্তযুক্ত উক্তির সাহায্যে আমরা নতুন নতুন উক্তি প্রতিপাদন করি, আর সবশেষ উক্তিটি হয় উক্তি B। সংক্ষেপে এটি এভাবে লেখা যায়:
উদাহরণ হিসেবে প্রমাণ করি যে এই উক্তিটি সত্য:
এখন ধাপে ধাপে:
- যেহেতু a>1, তাই অবশ্যই a>0 এবং a ≠ 0 দুইটিই সত্য (আসলে আমরা শুধু শর্তটি শিথিল করছি)।
- যেহেতু a শূন্যের সমান নয় এবং ধনাত্মক, তাই নির্ভয়ে পুরো অসমতাটিকে চলক a দিয়ে গুণ করা যায়। a শূন্য হলে কঠোর অসমতা বজায় থাকত না (পেতাম 0>0), আর ঋণাত্মক হলে অসমতার চিহ্ন উল্টাতে হতো। চলক a দিয়ে গুণ করে পাই রাশি a2>a।
- এখন আমরা জানি a>1, এবং একই সঙ্গে জানি a2>a। এই দুইটি রাশি একসঙ্গে লিখলে পাই: a2>a>1।
- এখান থেকে শুধু মাঝের রাশিটি সরিয়ে দিলেই পাই রাশি a2>1। এটি আমরা করতে পারি, কারণ a একের চেয়ে বড় এবং a2, a এর চেয়ে বড়। a2 যদি a এর চেয়ে বড় হয় এবং একই সঙ্গে a যদি একের চেয়ে বড় হয়, তবে অবশ্যই a2 একের চেয়ে বড়।
প্রতীকের সাহায্যে এটি এভাবে লেখা যায়:
পরোক্ষ প্রমাণ
পরোক্ষ প্রমাণ (indirect proof) শর্তযুক্ত উক্তির বৈশিষ্ট্যগুলো আরও বেশি কাজে লাগায়। A ⇒ B আকারের বিবৃতি প্রমাণ করতে হলে আমরা প্রতিধনাত্মক উক্তি (contrapositive) ব্যবহার করে প্রমাণ করতে পারি
এই পদ্ধতি কখনো কখনো, যেমন, প্রত্যক্ষ প্রমাণের চেয়ে সুবিধাজনক হতে পারে। একই ধরনের পদ্ধতি ব্যবহার করে বিরোধের মাধ্যমে প্রমাণ, আর প্রত্যেক পরোক্ষ প্রমাণকে এতে রূপান্তর করা যায়। চল, পরোক্ষভাবে এই বিবৃতিটি প্রমাণ করি
এখন প্রতিধনাত্মক উক্তি গঠন করি:
যদি a ≠ b হয়, তবে b কে যোগফল b = a + x আকারে ভেঙে লেখা যায়, যেখানে x হলো সংখ্যা a থেকে সংখ্যা b এর দূরত্ব। রাশিটি এভাবে বদলে যায়:
যে a গুলো বিয়োগ করা যায়, সেগুলো বিয়োগ করি:
যেহেতু x ≠ 0, তাই −x ≠ 0 হবে, অতএব শর্তযুক্ত উক্তিটি সত্য। বিবৃতিটি প্রমাণিত হলো, ফলে মূল উক্তিটিও সত্য
প্রমাণের অন্য কৌশলের মধ্যে আছে, যেমন, আগে উল্লিখিত বিরোধের মাধ্যমে প্রমাণ অথবা গাণিতিক আরোহ পদ্ধতিতে প্রমাণ।
আরও তথ্যসূত্র
সূচিপত্র: প্রমাণ কী, বিরোধের মাধ্যমে প্রমাণ, গাণিতিক আরোহ পদ্ধতি