পাটিগণিতের মৌলিক উপপাদ্য
পাটিগণিতের মৌলিক উপপাদ্য বলে, 1 এর চেয়ে বড় প্রত্যেক স্বাভাবিক সংখ্যাকে একটিমাত্র উপায়ে মৌলিক সংখ্যার গুণফলরূপে প্রকাশ করা যায়। যেমন, 15 কে দুইটি মৌলিক সংখ্যার গুণফল 3 · 5 রূপে, 30 কে তিনটি মৌলিক সংখ্যার গুণফল 2 · 3 · 5 রূপে, আর 16 কে চারটি মৌলিক সংখ্যার গুণফল 2 · 2 · 2 · 2 রূপে লেখা যায়। সংখ্যার এমন গুণফলকে বলে মৌলিক উৎপাদকে বিশ্লেষণ। তাই আমরা বলি, 10 কে মৌলিক উৎপাদকে বিশ্লেষণ করলে পাই 2 · 5।
সবচেয়ে সহজ মৌলিক উৎপাদকে বিশ্লেষণ মৌলিক সংখ্যাগুলোর নিজেদের, কারণ এদের আর ভাঙতে হয় না। 7 কে মৌলিক উৎপাদকে বিশ্লেষণ করলে শুধু 7 পাওয়া যায়।
মৌলিক উৎপাদকে বিশ্লেষণের ক্যালকুলেটর
পাটিগণিতের মৌলিক উপপাদ্য কী বলে
পাটিগণিতের মৌলিক উপপাদ্য তাহলে দুইটি কথা বলে:
- 1 এর চেয়ে বড় প্রত্যেক স্বাভাবিক সংখ্যাকে মৌলিক উৎপাদকে বিশ্লেষণ করা যায়,
- প্রত্যেক সংখ্যার মৌলিক উৎপাদকে বিশ্লেষণ একটিই, অনন্য।
চল, প্রমাণ করি যে সত্যিই তাই।
অস্তিত্বের প্রমাণ
প্রথমে প্রমাণ করি যে 1 এর চেয়ে বড় প্রত্যেক স্বাভাবিক সংখ্যার অন্তত একটি মৌলিক উৎপাদকে বিশ্লেষণ সত্যিই আছে। এর জন্য আমরা গাণিতিক আরোহ পদ্ধতি ব্যবহার করব। ভিত্তি ধাপে আমরা লক্ষ করি যে 1 এর চেয়ে বড় ক্ষুদ্রতম স্বাভাবিক সংখ্যা, অর্থাৎ 2, একটি মৌলিক সংখ্যা।
এবার দেখাব: যদি 2, …, n সংখ্যাগুলোর প্রত্যেকটির মৌলিক উৎপাদকে বিশ্লেষণ থাকে, তবে এই অনুক্রমে n + 1 যোগ করলে নতুন সংখ্যাটিরও মৌলিক উৎপাদকে বিশ্লেষণ থাকবে। আগে একটি উদাহরণ দেখি।
শুরুতে আমাদের অনুক্রম 2, …, n একটু অদ্ভুত, কারণ এতে কেবল একটি সংখ্যা, 2। আমরা বলছি, এই অনুক্রমে n + 1, অর্থাৎ 3 যোগ করলে এরও মৌলিক উৎপাদকে বিশ্লেষণ থাকবে। 3 মৌলিক সংখ্যা, তাই এর মৌলিক উৎপাদকে বিশ্লেষণ অবশ্যই আছে: সংখ্যাটি নিজেই, 3।
এখন অনুক্রম 2, …, n এর দুইটি পদ: 2, 3। অনুক্রমে 4 যোগ করি। 4 মৌলিক সংখ্যা নয়, তাই একে এমন দুইটি স্বাভাবিক সংখ্যার গুণফলরূপে লেখা যায়, যারা 1 এর চেয়ে বড় কিন্তু 4 এর চেয়ে ছোট। কিন্তু এমন সব সংখ্যাই আমাদের অনুক্রমে আছে! আর এই অনুক্রমে কেবল সেই সংখ্যাগুলোই আছে, যাদের মৌলিক উৎপাদকে বিশ্লেষণ আছে! সুতরাং 4 এরও মৌলিক উৎপাদকে বিশ্লেষণ থাকতে হবে: 2 · 2।
এবার সাধারণ প্রমাণে ফিরি। 2 মৌলিক সংখ্যা, তাই এর মৌলিক উৎপাদকে বিশ্লেষণ আছে। এখন ধরি, 2, …, n অনুক্রমের প্রত্যেক সংখ্যাকে মৌলিক উৎপাদকে বিশ্লেষণ করা যায়। এটিই আমাদের আরোহ অনুমান। তাহলে n + 1 হয় মৌলিক সংখ্যা, যাকে স্পষ্টতই মৌলিক উৎপাদকে বিশ্লেষণ করা যায়, নয়তো যৌগিক সংখ্যা। যৌগিক হলে এমন সংখ্যা a, b থাকবে, যেন
এখানে এই স্বাভাবিক সংখ্যাগুলো অবশ্যই n + 1 এর চেয়ে ছোট এবং 1 এর চেয়ে বড়:
সুতরাং a, b সংখ্যা দুইটি 2, …, n অনুক্রমের অন্তর্ভুক্ত। আবার এই অনুক্রমের প্রত্যেক সংখ্যার মৌলিক উৎপাদকে বিশ্লেষণ আছে (এটিই আমাদের আরোহ অনুমান), তাই লিখতে পারি
এখানে সব pi ও qj মৌলিক সংখ্যা, আর p1 · p2 · … · pi ও q1 · q2 · … · qj হলো এদের মৌলিক উৎপাদকে বিশ্লেষণ। আমরা বলেছি, n + 1 কে n + 1 = a · b গুণফলরূপে লেখা যায়। তাই একই সঙ্গে
অর্থাৎ n + 1 কে মৌলিক সংখ্যার গুণফল p1 · p2 · … · pi · q1 · q2 · … · qj রূপে লেখা যায়। সুতরাং নতুন যোগ করা সংখ্যা n + 1 এরও মৌলিক উৎপাদকে বিশ্লেষণ আছে। এ থেকে পাই, 1 এর চেয়ে বড় প্রত্যেক স্বাভাবিক সংখ্যার অন্তত একটি মৌলিক উৎপাদকে বিশ্লেষণ আছে।
অনন্যতার প্রমাণ
এবার দেখাই যে 1 এর চেয়ে বড় কোনো স্বাভাবিক সংখ্যার একাধিক মৌলিক উৎপাদকে বিশ্লেষণ নেই। এই উক্তিটি আমরা বিরোধের মাধ্যমে প্রমাণ করব। ধরে নিই, উক্তিটি সত্য নয়। অর্থাৎ ধরি, 1 এর চেয়ে বড় এমন একটি স্বাভাবিক সংখ্যা n আছে, যার দুইটি ভিন্ন মৌলিক উৎপাদকে বিশ্লেষণ আছে:
সেই সঙ্গে ধরি, একাধিক মৌলিক উৎপাদকে বিশ্লেষণ আছে এমন সব সংখ্যার মধ্যে n ক্ষুদ্রতম। অর্থাৎ এর চেয়ে ছোট এমন কোনো স্বাভাবিক সংখ্যা নেই, যার একাধিক মৌলিক উৎপাদকে বিশ্লেষণ আছে। q1 যেহেতু n কে ভাগ করে এমন একটি মৌলিক সংখ্যা, তাই q1 অবশ্যই p1 · p2 · … · pi সংখ্যাটিকেও ভাগ করে।
এরপর আমাদের ইউক্লিডের লেমা লাগবে। এটি বলে, কোনো মৌলিক সংখ্যা p যদি দুইটি পূর্ণ সংখ্যার গুণফল a · b কে ভাগ করে, তবে p সংখ্যা a বা b এর অন্তত একটিকে ভাগ করে। উদাহরণ: মৌলিক সংখ্যা 3 দিয়ে 84 বিভাজ্য। 84 কে 12 · 7 গুণফলরূপে লেখা যায়। ইউক্লিডের লেমা বলে, 3 দিয়ে 12 বা 7 এর অন্তত একটি বিভাজ্য। এখানে 3 দিয়ে 12 বিভাজ্য।
এই লেমা থেকে বলতে পারি: q1 যদি p1 · p2 · … · pi কে ভাগ করে, তবে এটি p1, p2, …, pi সংখ্যাগুলোর অন্তত একটিকে ভাগ করে। ব্যাপকতার হানি না করে ধরে নিতে পারি যে q1 সংখ্যাটি p1 কে ভাগ করে। কিন্তু p1 নিজেও একটি মৌলিক সংখ্যা। একটি মৌলিক সংখ্যা কখন অন্য মৌলিক সংখ্যাকে ভাগ করতে পারে? যেমন, কোন মৌলিক সংখ্যা 7 দ্বারা বিভাজ্য? কেবল 7 নিজেই। অন্য কোনো মৌলিক সংখ্যাকে এটি ভাগ করতে পারে না, কারণ তাহলে সেটি আর মৌলিক থাকত না। সুতরাং p1 = q1।
অর্থাৎ দুইটি মৌলিক উৎপাদকে বিশ্লেষণেই একটি একই মৌলিক সংখ্যা আছে: p1, যা q1 এর সমান। এবার দুইটি সমীকরণকে যথাক্রমে p1 ও q1 দিয়ে ভাগ করি:
p1 = q1 বলে বামপক্ষে একই সংখ্যা পাই। একে m দিয়ে লিখি। তাহলে
ডানপক্ষে কেবল ভগ্নাংশগুলোকে লঘিষ্ঠ করি:
m অবশ্যই একটি স্বাভাবিক সংখ্যা, যা n এর চেয়ে ছোট, কারণ n কে এর একটি মৌলিক উৎপাদক দিয়ে ভাগ করে আমরা m পেয়েছি। কিন্তু দুইটি সমীকরণের ডানপক্ষেই আছে m এর মৌলিক উৎপাদকে বিশ্লেষণ। অর্থাৎ আমরা n এর চেয়ে ছোট আরেকটি সংখ্যা m পেলাম, যারও দুইটি ভিন্ন মৌলিক উৎপাদকে বিশ্লেষণ আছে। এটি আমাদের অনুমানের বিরোধী, কারণ আমরা ধরেছিলাম যে একাধিক মৌলিক উৎপাদকে বিশ্লেষণ আছে এমন সংখ্যাগুলোর মধ্যে n ক্ষুদ্রতম।
তাহলে একমাত্র ব্যাখ্যা হলো, “একাধিক মৌলিক উৎপাদকে বিশ্লেষণ আছে এমন ক্ষুদ্রতম সংখ্যা” বলে কিছু নেই। আর এমন ক্ষুদ্রতম সংখ্যা না থাকার মানে, একাধিক মৌলিক উৎপাদকে বিশ্লেষণ আছে এমন একটি সংখ্যাও নেই। সুতরাং 1 এর চেয়ে বড় প্রত্যেক পূর্ণ সংখ্যার মৌলিক উৎপাদকে বিশ্লেষণ ঠিক একটি, অনন্য।