513
Знайдено нове просте число, що складається з 13 мільйонів цифр
Математики з Каліфорнії знайшли нове просте число, що складається з 13 мільйонів цифр.
Як відомо, прості числа - це ті, що діляться тільки на 1 і самі на себе. І серед великих чисел вони зустрічаються рідко. Інакше кажучи, чим більший порядок групи чисел, тим менше в ній виявиться простих.
Для своїх пошуків каліфорнійці об'єднали потужність 75 комп'ютерів. Був стимул: для розвитку колективних обчислень через інтернет фонд Electronic Frontier заснував премію $100 тис.: вона призначається тому, хто знайде просте число, для запису якого необхідно більше 10 мільйонів десяткових цифр.
Складність пошуку полягає в тому, що закономірності розподілу простих чисел дотепер не відкриті. Щоб установити, чи є число простим, необхідно виконати операції його розподілу на менші числа. І чим більше число, тим більше потрібно таких операцій. Популярний колективний пошук так званих простих чисел Мерсенна.
Французький математик XVII століття Марен Мерсенн пророчив, що багато чисел, описувані формулою 2n - 1, де n - просте число, також є простими. За словами Едсона Сміта, керівника команди вчених з Каліфорнійського університету, уже початі пошуки наступного простого числа.
За матеріалами: Фокус
Поділитися новиною
