➗মৌলিক সংখ্যা পরীক্ষা

মৌলিক সংখ্যা কি

মৌলিক সংখ্যা হল 1 এবং নিজস্ব সংখ্যা ছাড়া অন্য কোন বিভাজক নেই এমন 2 বা তার বেশি পূর্ণসংখ্যা। 2, 3, 5, 7, 11 এর মতো সংখ্যা মৌলিক এবং 2 জোড় সংখ্যার মধ্যে একমাত্র মৌলিক সংখ্যা।

1 কি মৌলিক সংখ্যা

1 মৌলিক সংখ্যা নয়। মৌলিক সংখ্যা 2 বা তার বেশি পূর্ণসংখ্যা হিসাবে সংজ্ঞায়িত এবং 1 কে মৌলিক সংখ্যায় অন্তর্ভুক্ত করলে প্রতিটি পূর্ণসংখ্যা মৌলিক সংখ্যার গুণন দ্বারা একমাত্র উপায়ে প্রকাশ করা যায় এমন মৌলিক গুণনীয়করণের বৈশিষ্ট্য ভেঙে যায়।

মৌলিক সংখ্যার বিভেদ পদ্ধতি

পূর্ণসংখ্যা n মৌলিক কিনা তা জানতে √n এর কম সংখ্যা দিয়ে ক্রমান্বয়ে ভাগ করুন এবং কোনটি দিয়েও ভাগ না গেলে মৌলিক বলে বিবেচনা করুন। উদাহরণস্বরূপ 91 হল √91 (প্রায় 9.5) এর কম 7 দিয়ে বিভাজ্য তাই মৌলিক নয়।

• পরীক্ষা বিভাজন পদ্ধতি：পরীক্ষা বিভাজন পদ্ধতি হল 2 থেকে √n পর্যন্ত সংখ্যা দিয়ে n কে ক্রমান্বয়ে ভাগ করে বিভাজক খোঁজার পদ্ধতি এবং অঙ্ক বড় হলে ভাগ সংখ্যা বিশাল হয়।
• মিলার-রেবিন পরীক্ষা পদ্ধতি：মিলার-রেবিন পরীক্ষা পদ্ধতি হল কিছু সংখ্যা ভিত্তি হিসাবে ব্যবহার করে ঘাতের অবশিষ্ট পরীক্ষা করে মৌলিক নয় তার প্রমাণ খোঁজার পদ্ধতি এবং বড় সংখ্যাতেও স্বল্প সময়ে পরীক্ষা করতে পারে।