মৌলিক সংখ্যা
From Wikipedia, the free encyclopedia
গণিতের পরিভাষায় মৌলিক সংখ্যা (অথবা মৌলিক[1]) হল এমন স্বাভাবিক সংখ্যা যার কেবলমাত্র দুটো পৃথক উৎপাদক আছে: ১ এবং ঐ সংখ্যাটি নিজে। ১ এর চেয়ে বড় যে সকল সংখ্যা মৌলিক না তাদেরকে যৌগিক সংখ্যা বলে। অর্থাৎ যে সংখ্যাকে অন্য কোন সংখ্যা দ্বারা ভাগ করা যায় না, তাকে মৌলিক সংখ্যা বলে।পাটিগণিতের মৌলিক উপপাদ্য এর মাধ্যমে সংখ্যাতত্ত্বে মৌলিকের ভূমিকা প্রবেশ করানো হয়। ১ এর উপরে যেকোনো মৌলিক সংখ্যাকে ১ বাদে তার আগ পর্যন্ত সকল মৌলিক সংখ্যার গুনফল হিসাবে প্রকাশ করা যায়। কোনো সংখ্যার মৌলিকতা নির্ণয়ের সহজ কিন্তু ধীর পদ্ধতি হচ্ছে পরীক্ষামূলক ভাগ, যাতে দেখতে হয় সংখ্যা n, ২ থেকে শুরু করে n এর বর্গমূল পর্যন্ত কোনো দুইটি সংখ্যার গুনফল কিনা। পরীক্ষামূলক ভাগের চেয়ে অনেক বেশি কার্যকরি পদ্ধতি হচ্ছে মিলার-রাবিন মৌলিকতা পরীক্ষা যা দ্রুত কিন্তু সামান্য সম্ভাবনা থাকে ভুলের এবং একেএস মৌলিকতা পরীক্ষা, যেটাতে সবসময়ে সঠিক উত্তর আসে বহুঘাত সময়ে, কিন্তু অনেক ধীর। বিশেষ রুপের মৌলিক সংখ্যার জন্য দ্রুতগতির পদ্ধতি আছে, যেমন মার্সেন সংখ্যাদের জন্য। জানুয়ারি ২০২৪-এর হিসাব অনুযায়ী[হালনাগাদ], সর্ববৃহৎ মৌলিক সংখ্যাতে ২৩২৪৯২৫ টি অঙ্ক আছে। প্রথম ছাব্বিশটি মৌলিক সংখ্যা হল: ২, ৩, ৫, ৭, ১১, ১৩, ১৭, ১৯, ২৩, ২৯, ৩১, ৩৭, ৪১, ৪৩, ৪৭, ৫৩, ৫৯, ৬১, ৬৭, ৭১, ৭৩, ৭৯, ৮৩, ৮৯, ৯৭, ১০১।[2] ৩ এর চেয়ে বড় প্রত্যেক মৌলিক সংখ্যার বর্গকে ১২ দ্বারা ভাগ করলে ১ অবশিষ্ট থাকে। [3][4][5]