Державний університет інформаційно-комунікаційних технологій
XS
SM
MD
LG
XL
XXL
Державний університет інформаційно-комунікаційних технологій
Державний університет інформаційно-комунікаційних технологій

Адреса:
03110, Україна
м. Київ, вул. Солом'янська, 7
Контактна інформація:
Консультаційний центр (Приймальна комісія):
Телефон: (044) 249-25-91,
Телефон: (066) 227-46-60
Відділ документообігу
Телефон / факс: (044) 249-25-12
Відділ медіакомунікацій
Телефон: (099) 109-41-23
Державний університет інформаційно-комунікаційних технологій
  
Укр.
 
        
           Пошук    
  
Укр.
 

У світі математики великих чисел відбулася важлива подія

09:58, 17-03-2017

База даних під назвою Largest Known Primes Database поповнилася ще одним записом, який відповідає простому числу, числу, що поділяється без залишку тільки на 1 і на саме себе, описаного формулою 10223 * 231 172 165 + 1.

Це число, що містить 9 383 761 знак, посіло сьоме місце за величиною у вище згаданій базі даних, але це досягнення має особливо важливе значення через те, що воно робить нас на один крок ближче до вирішення так званої проблеми Серпінського, математичної задачі 50-річної давності, передає портал glavnoe.

Числа Серпінського – це одне з підмножин чисел, описуваних формулою k * 2n + 1, при цьому при будь-якому значенні ступеня n, число-результат ніколи не буде простим. Такі числа, точніше, їхній коефіцієнт k, є великою рідкістю і їх пошук є досить складне завдання.

Вчені-математики займаються пошуками чисел Серпінського з 1960-х років, і згадана вище проблема Серпінського полягає в пошуку такого числа, що має найменше значення. Найменше з відомих на сьогодні чисел Серпінського дорівнює 78 557, що довів 1962 року американський математик Джон Селфрідж (John Selfridge).

За останні 50 років вчені знайшли ще кілька кандидатів в числа Серпінського - 10223, 21181, 22699, 24737, 55459 і 67607. Проте, для доказу цього факту потрібно перебрати всі можливі ступені n і аналіз отриманого результату. А це, з урахуванням рівня розвитку сучасної обчислювальної техніки, непосильне завдання навіть для найпотужніших суперкомп'ютерів.

© При повному чи частковому використанні матеріалів сайту ДУІКТ гіперпосилання на сайт https://duikt.edu.ua/ обов'язкове!
Читайте також

Абітурієнту

Інформаційна та кібернетична безпека кафедри систем та технологій кібербезпеки

Освітня програма інформаційна та кібернетична безпека кафедри систем та технологій кібербезпеки базується на розробці і впровадженні технологій із застосуванням передусім програмних та апаратно-програмних засобів.

Фахівці з ІКБ - це еліта інформаційної та кібернетичної безпеки, які отримують теоретичні знання та практичні навички з програмування, розробки та управління базами даних, формування моделей захисту інформації та політик безпеки, технічного і криптографічного захисту інформації, побудови захищених цифрових TCP/IP мереж та обслуговування сертифікатів відкритих ключів, тестування систем захисту на проникнення, адміністрування захищених інформаційних та комунікаційних систем, проведення їх моніторингу та аудиту тощо.

Інформаційна та кібернетична безпека кафедри систем та технологій кібербезпеки

Освітня програма інформаційна та кібернетична безпека кафедри систем та технологій кібербезпеки базується на розробці і впровадженні технологій із застосуванням передусім програмних та апаратно-програмних засобів.

Фахівці з ІКБ - це еліта інформаційної та кібернетичної безпеки, які отримують теоретичні знання та практичні навички з програмування, розробки та управління базами даних, формування моделей захисту інформації та політик безпеки, технічного і криптографічного захисту інформації, побудови захищених цифрових TCP/IP мереж та обслуговування сертифікатів відкритих ключів, тестування систем захисту на проникнення, адміністрування захищених інформаційних та комунікаційних систем, проведення їх моніторингу та аудиту тощо.

Переглядів: 5 476
Ознайомча екскурсія

Запрошуємо Вас щоп’ятниці о 15.00