Державний університет інформаційно-комунікаційних технологій
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 мереж та обслуговування сертифікатів відкритих ключів, тестування систем захисту на проникнення, адміністрування захищених інформаційних та комунікаційних систем, проведення їх моніторингу та аудиту тощо.

Переглядів: 4 394