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

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

বিষয়শ্রেণী:সংখ্যাতত্ত্ব
বিষয়শ্রেণী:পূর্ণ সংখ্যার ধারা