বিষয়বস্তুতে চলুন

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

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
(2,147,483,647 থেকে পুনর্নির্দেশিত)
মার্সেন মৌলিক

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