Полупростое число

Перейти к навигацииПерейти к поиску

Полупростое число (или бипростое число) — число, представимое в виде произведения двух простых чисел.

Примеры

Последовательность полупростых чисел начинается так:

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, 77, … (последовательность A001358 в OEIS)

Диаграмма распределения полупростых чисел на числовой оси:

49 (число)46 (число)39 (число)38 (число)35 (число)34 (число)33 (число)26 (число)25 (число)22 (число)21 (число)15 (число)14 (число)10 (число)9 (число)6 (число)4 (число)

На 07.06.2019 наибольшее известное полупростое число равняется (282589933 − 1)2. Оно равно квадрату наибольшего известного простого числа, являющегося простым числом Мерсенна M82589933 = 282589933 − 1.

В нижеследующей таблице приведены все полупростые числа, чьи простые делители не превосходят 53:

Таблица произведений простых чисел (до 53×53)
× 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53
2 46 10 14 22 26 34 38 46 58 62 74 82 86 94 106
3 6915 21 33 39 51 57 69 87 93 111 123 129 141 159
5 10152535 55 65 85 95 115 145 155 185 205 215 235 265
7 14213549 77 91 119 133 161 203 217 259 287 301 329 371
11 22335577121143 187 209 253 319 341 407 451 473 517 583
13 263965 91143169221 247 299 377 403 481 533 559 611 689
17 345185119 187221 289 323 391 493 527 629 697 731 799 901
19 385795133209247 323361 437 551 589 703 779 817 893 1007
23 4669115 161 253 299 391 437 529 667 713 851 943 989 1081 1219
29 58 87145203 319 377 493 551 667 841 899 1073 1189 1247 1363 1537
31 6293 155217 341 403 527 589 713 899 961 1147 1271 1333 1457 1643
37 74111 185259 407 481 629 703 851 1073 1147 1369 1517 1591 1739 1961
41 82123205 287 451 533 697 779 943 1189 1271 1517 1681 1763 1927 2173
43 86 129215 301 473 559 731 817 989 1247 1333 1591 1763 1849 2021 2279
47 94 141235 329 517 611 799 893 1081 1363 1457 1739 1927 2021 2209 2491
53 106 159 265 371 583 689 901 1007 1219 1537 1643 1961 2173 2279 2491 2809

Свойства

  • Доказано, что каждое достаточно большое[] нечётное натуральное число представимо в виде суммы трёх полупростых чисел[1][2].
  • Квадрат любого простого числа является полупростым числом, что тривиально.
  • Все полупростые числа, кроме 6, — недостаточные.
  • Если n−1 и n+1 — простые числа-близнецы для некоторого натурального n, то n2−1 — полупростое число.

См. также

  • Сфеническое число — число, представимое в виде произведения трёх различных простых чисел.

Примечания

  1. http://usve1326.vserver.de/index.php/term/1-entsiklopediya,4777-problema-gol-dbaha.xhtml (недоступная ссылка)
  2. Проблема Гольдбаха — Математика. Дата обращения: 3 мая 2013. Архивировано 5 марта 2016 года.