Пронађен најдужи прост број

Танјуг
Пронађен најдужи прост број

Група америчких истраживача успјела је да пронађе најдужи прост број који се састоји од 17 милиона цифара.

Прости бројеви су сви природни бројеви дјељиви без остатка само са бројем 1 и сами са собом, а већи од броја 1, као што су 3, 5, 7, 11...

Кертис Купер и његов тим са Универзитета у Мисурију успјели су да дођу до броја који садржи 17.425.170 цифара, што на папиру представља више од 4.000 исписаних страница А4.

До овог резултата истраживачи су дошли уз помоћ технике за проучавање Мерсенових простих бројева. Било им је потребно 40 дана рачунања, уз коришћење 360.000 процесора, да би дошли до новог рекорда.

Ова истраживања омогућују израду практичних апликација, посебно у криптографији.

Купера и његову екипу је, поред чисте науке, мотивисала и премија од 3.000 долара коју пројекат за систематско проучавање Марсенових бројева (GIMPS) додjељује за једно овакво откриће.

Фондација за електронске границе (EFF, међународна непрофитна организација за одбрану људских права и слобода у дигиталном облику) саопштила је да ће наградити са 150.000 долара проналазак простог броја са више од 100 милиона цифара, а са 250.000 долара проналазак простог броја са више од милијарду цифара.

Пратите нас на нашој Фејсбук и Инстаграм страници и Твитер налогу.

© АД "Глас Српске" Бања Лука, 2018., ISSN 2303-7385, Сва права придржана