Напівпросте число (або біпросте число) — натуральне число, що дорівнює добутку двох простих чисел.
Послідовність напівпростих чисел починається так:
- 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74 .
На лютий 2010 року найбільше відоме напівпросте число дорівнює (243112609 − 1)2, десятковий запис цього числа складається більш ніж з 25 мільйонів цифр. Воно є квадратом найбільшого відомого простого числа.
Функція Ейлера напівпростих чисел рівна:
- φ(p2) = (p − 1) p
- φ(pq) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.
Застосування
Напівпрості числа використовуються в криптографії зокрема у криптосистемах з відкритим ключем таких, як RSA. Причиною цього є те, обчислювальна складність факторизації напівпростого числа утвореного добутком двох великих простих чисел є значно більшою, ніж обчислювальна складність множення цих чисел.
Посилання
- Напівпросте число [ 7 вересня 2019 у Wayback Machine.] на сайті MathWorld (англ.)
- Напівпросте число [ 11 лютого 2010 у Wayback Machine.] на сайті PlanetMath (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Napivproste chislo abo biproste chislo naturalne chislo sho dorivnyuye dobutku dvoh prostih chisel Poslidovnist napivprostih chisel pochinayetsya tak 4 6 9 10 14 15 21 22 25 26 33 34 35 38 39 46 49 51 55 57 58 62 65 69 74 Na lyutij 2010 roku najbilshe vidome napivproste chislo dorivnyuye 243112609 1 2 desyatkovij zapis cogo chisla skladayetsya bilsh nizh z 25 miljoniv cifr Vono ye kvadratom najbilshogo vidomogo prostogo chisla Funkciya Ejlera napivprostih chisel rivna f p2 p 1 p f pq p 1 q 1 p q p q 1 n p q 1 ZastosuvannyaNapivprosti chisla vikoristovuyutsya v kriptografiyi zokrema u kriptosistemah z vidkritim klyuchem takih yak RSA Prichinoyu cogo ye te obchislyuvalna skladnist faktorizaciyi napivprostogo chisla utvorenogo dobutkom dvoh velikih prostih chisel ye znachno bilshoyu nizh obchislyuvalna skladnist mnozhennya cih chisel PosilannyaNapivproste chislo 7 veresnya 2019 u Wayback Machine na sajti MathWorld angl Napivproste chislo 11 lyutogo 2010 u Wayback Machine na sajti PlanetMath angl