মৌলিক সংখ্যা
মৌলিক সংখ্যা হলো সেই সংখ্যা, যা কেবল 1 এবং সংখ্যাটি নিজে দ্বারা বিভাজ্য। মৌলিক সংখ্যার বৈশিষ্ট্য প্রায়ই কাজে লাগে, যেমন ক্রিপ্টোগ্রাফিতে।
সংজ্ঞা ও উদাহরণ
মৌলিক সংখ্যা এমন একটি স্বাভাবিক সংখ্যা, যা নিঃশেষে কেবল 1 এবং নিজে দ্বারা বিভাজ্য। তবে 1 নিজে মৌলিক সংখ্যা নয়। ক্ষুদ্রতম মৌলিক সংখ্যা 2, কারণ এটি নিঃশেষে কেবল 1 ও 2 দ্বারা বিভাজ্য। এটিই একমাত্র জোড় মৌলিক সংখ্যা। অন্য সব মৌলিক সংখ্যা বিজোড়, কারণ অন্য যেকোনো জোড় সংখ্যা 1 ও নিজে ছাড়াও 2 দ্বারা বিভাজ্য।
প্রথম কয়েকটি মৌলিক সংখ্যা: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271…
মৌলিক সংখ্যার সঙ্গে জড়িত পাটিগণিতের মৌলিক উপপাদ্য। এই উপপাদ্য বলে, 1 এর চেয়ে বড় প্রত্যেক পূর্ণ সংখ্যাকে মৌলিক সংখ্যার গুণফলরূপে প্রকাশ করা যায়।
সংখ্যাটি মৌলিক কি না যাচাই
মৌলিক সংখ্যার বৈশিষ্ট্য
- মৌলিক সংখ্যা অসীম সংখ্যক। এর প্রমাণ আছে বিরোধের মাধ্যমে প্রমাণ লেখায়।
- 1 এর চেয়ে বড় প্রত্যেক পূর্ণ সংখ্যা z>1 এর জন্য ব্যবধি (z, 2z) এ অন্তত একটি মৌলিক সংখ্যা থাকে। উদাহরণ: z = 2 হলে ব্যবধিটি (2, 4)। এই ব্যবধিতে একমাত্র পূর্ণ সংখ্যা 3, আর এটি মৌলিক সংখ্যা। z = 5 হলে পাই ব্যবধি (5, 10), অর্থাৎ 6, 7, 8, 9 সংখ্যাগুলো। এদের মধ্যে 7 মৌলিক সংখ্যা। বড় z এর জন্যও একই কথা।
- মারসেন মৌলিক সংখ্যা হলো এমন মৌলিক সংখ্যা, যা 2 এর কোনো পূর্ণসংখ্যা ঘাতের চেয়ে 1 কম। অর্থাৎ মারসেন মৌলিক সংখ্যা M এর আকার M = 2z − 1, যেখানে z কোনো স্বাভাবিক সংখ্যা। যেমন, 3 মৌলিক সংখ্যাটি, কারণ 22 − 1 = 3। অথবা 7, কারণ 23 − 1 = 7।
- জানা সবচেয়ে বড় মৌলিক সংখ্যাগুলো সাধারণত মারসেন মৌলিক সংখ্যাই হয়। যেমন, 2008 সালের 23 আগস্ট মারসেন মৌলিক সংখ্যা M43112609 পাওয়া যায়। এখানে নিচে লেখা সংখ্যাটি ঘাতের সূচক z নির্দেশ করে। অর্থাৎ সংখ্যাটি 243112609 − 1। এতে 1,29,78,189 টি অঙ্ক আছে, আর সেই সময় এটি ছিল জানা সবচেয়ে বড় মৌলিক সংখ্যা।
মৌলিক সংখ্যাহীন অনুক্রম
পরপর স্বাভাবিক সংখ্যার এমন সসীম অনুক্রম যত লম্বা চাও তত লম্বা পাওয়া যায়, যার মধ্যে একটিও মৌলিক সংখ্যা নেই। এমন একটি অনুক্রম হলো k!+2, k!+3, …, k!+k। এতে পরপর k − 1 টি যৌগিক সংখ্যা আছে (বিস্ময়চিহ্নটি হলো ফ্যাক্টরিয়াল)।
যেমন, k = 6 হলে পরপর পাঁচটি যৌগিক সংখ্যা পাই: 720 + 2, 720 + 3, 720 + 4, 720 + 5, 720 + 6। এই সংখ্যাগুলো যথাক্রমে 2, 3, 4, 5 ও 6 দ্বারা বিভাজ্য। কারণ 6! = 720 সংখ্যাটি অবশ্যই এদের প্রত্যেকটি দ্বারা বিভাজ্য, এটি তো এদের গুণফল: 6! = 6 · 5 · 4 · 3 · 2। 720 সংখ্যাটি 3 দ্বারা বিভাজ্য হলে 720 + 3 সংখ্যাটিও 3 দ্বারা বিভাজ্য হবে। বাকিগুলোর ক্ষেত্রেও একই কথা।
ফার্মার ক্ষুদ্র উপপাদ্য
প্রত্যেক মৌলিক সংখ্যা p এবং প্রত্যেক পূর্ণ সংখ্যা z এর জন্য zp − z সংখ্যাটি মৌলিক সংখ্যা p দ্বারা বিভাজ্য।
উদাহরণ: মৌলিক সংখ্যা p = 3 এবং পূর্ণ সংখ্যা z = 4 নিই। 43 − 4 এর মান নির্ণয় করি। এর মান 60। আবার 60/3 = 20, অর্থাৎ 3 দিয়ে 60 নিঃশেষে বিভাজ্য, ফার্মার উপপাদ্যের সঙ্গে যা মিলে যায়। আরেকটি উদাহরণ: p = 7, z = 10। মধ্যবর্তী ফলাফল 107 − 10 = 9999990 নির্ণয় করে একে 7 দিয়ে ভাগ করি: 9999990/7 = 1428570। এবারও কোনো ভাগশেষ থাকল না।
অমীমাংসিত প্রশ্ন
মৌলিক সংখ্যা নিয়ে অনেক বিখ্যাত অনুমান আছে, যা এখনো (2011) প্রমাণ বা খণ্ডন করা যায়নি। সবচেয়ে পরিচিত দুইটি হলো:
- যমজ মৌলিক সংখ্যা অসীম সংখ্যক কি না: যমজ মৌলিক সংখ্যা হলো এমন একজোড়া সংখ্যা (z, z + 2), যার দুইটিই মৌলিক। যেমন (3, 5) বা (29, 31)। প্রশ্ন হলো, এমন যমজ মৌলিক সংখ্যা অসীম সংখ্যক আছে কি না। ধারণা করা হয় যে আছে, কিন্তু প্রমাণ নেই।
- রিম্যান অনুমান: রিম্যান জেটা ফাংশনের সব অতুচ্ছ শূন্যের বাস্তব অংশ
। অনুমানটি মৌলিক সংখ্যার বণ্টনের সঙ্গে সম্পর্কিত। এটি তথাকথিত সহস্রাব্দ সমস্যাগুলোর একটি, আর এর সমাধান করতে পারলে তুমি পাবে 10 লাখ ডলার পুরস্কার।