মার্জেন মৌলিক

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
মার্জেন মৌলিক

The search for Mersenne primes was revolutionized by the introduc

মার্জেন মৌলিক (ইংরেজি Mersenne prime) হল সেই সব মৌলিক সংখ্যা, যারা 2 এর একটি মৌলিক সংখ্যা বিশিষ্ট ঘাত অপেক্ষা 1 কম।

যেমন 31 (একটি মৌলিক সংখ্যা) = 32-1 = 25-1, এবং 5 হচ্ছে একটি মৌলিক সংখ্যা, সুতরাং 31 একটি মের্সেন মৌলিক সংখ্যা। কিন্তু 2047 = 211-1 মের্সেন মৌলিক সংখ্যা নয়, যদিও 11 একটি মৌলিক সংখ্যা। কারণ হচ্ছে, 2047 কোনো মৌলিক সংখ্যা নয় (2047, 89 এবং 23 দ্বারা বিভাজ্য)।

সাধারণভাবে বলতে গেলে, মের্সেন সংখ্যা(মের্সেন মৌলিক সংখ্যা নাও হতে পারে!) হচ্ছে সেই সব সংখ্যা, যারা 2 এর মৌলিক ঘাত অপেক্ষা 1 কম।

Mn = 2n - 1