https://frosthead.com

Математиците от Мисури откриват нов основен номер

Група математици от Университета в Централен Мисури току-що откриха ново основно число и с повече от 22 милиона цифри това е най-дългото досега.

Свързано съдържание

  • Вавилонците са използвали геометрията векове по-рано от мисълта
  • От Poof до Proof: Inside the Mind of Mathemagician

Хората са били на лов за първоначални числа от хиляди години, откакто концепцията е открита за първи път от древногръцките математици около 500 г. пр.н.е. Простите числа, разбира се, са любопитни с това, че са разделени само от един и самите тях. Този най-нов премиер принадлежи към категория, наречена Мерсен Приймс, кръстена на френски монах и математик от 16 век.

Формулата, използвана за намирането на тези прайсове, е 2n-1, което е сравнително просто - просто повтаряйте, докато не намерите число, което може да бъде разделено само на един и себе си. Това е доста лесно изчисление, но тъй като не всяко число, което се появява, е първостепенно, изследователите разчитат на компютри, за да им помогнат да сортират през все по-дългите числа в търсенето на по-големи и по-големи прайсове, пише Дарън Орф за Gizmodo .

След 31 дни непрекъснато изчисление, компютърна програма, създадена от проекта за голямо търсене на Интернет Mersenne Prime Search (GIMPS), разкри най-новия основен номер на 17 септември 2015 г., но благодарение на проблем в системата за отчитане, тя отне до 7 януари за изследователите да го открият в своята база данни.

„Имаше някакъв смут там, че отидохме четири месеца тук, без да го открием“, казва водещият изследовател Къртис Купър пред Мат Паркър във видеоклип за Stand-Up Maths . Според Купър, един от колегите му е извършвал рутинна поддръжка на техния GIMPS сървър, когато се натъкнал на огромния брой. След като го прокара през някои тестове, той разбра, че те са открили ново основно число.

M74207281, както математиците наричат ​​новия премиер, е с 5 милиона цифри по-дълъг от предишния рекордьор, което също беше открито от програмата GIMPS. Новият прайм е прекалено дълъг, за да се изпише тук изцяло, но той беше намерен като умножи 2 по себе си 74 207 281 пъти и след това извади един. Тъй като изчисленията, използвани за намирането на Mersenne Primes, са толкова прости, Купър и неговият екип дори не се нуждаят от специализиран суперкомпютър за стартиране на софтуера GIMPS, Джеймс Винсент докладва за The Verge .

Внушителната дължина на M74207281 го прави малко неудобно да се използва за неща като компютърно криптиране. Въпреки това, ловът на огромни примери като този може да помогне за точните грешки в компютърните системи, които биха могли да бъдат използвани за заобикаляне на мерките за сигурност, съобщава BBC . Номерът също има символична стойност и демонстрира, че техният софтуер е в състояние да разкрие нови прайдове, дори когато стават все по-дълги и по-дълги.

„Един основен проект откри, че има проблем в някои компютърни процесори, които се проявяват само при определени обстоятелства“, казва пред BBC BBC експертът по киберсигурност на University College в Лондон.

M74207281 може да не е добър за себе си, но откритието му идва с страхотна награда от 3000 долара за Купър и неговия екип. Въпреки това, тази сума намалява преди наградата от 150 000 долара, която GIMPS предлага за следващата си основна цел: откриване на първостепенно число със 100 милиона цифри.

Математиците от Мисури откриват нов основен номер