Числом Серпінського називається таке непарне натуральне число k, що для довільного натурального n число є складеним.
Якщо, натомість, елементи множини з тими ж властивостями мають форму , числа k називаються числами Різеля.
Відомі числа Серпінського ред.
Послідовність відомих чисел Серпінського починається так:
Те, що 78557 є числом Серпінського, довів Джон Селфрідж 1962 року. Він показав, що кожне число виду ділиться принаймні на одне з чисел покриваючої множини {3, 5, 7, 13, 19, 37, 73}. Аналогічно, 271129 також є числом Серпінського: кожне число число виду ділиться принаймні на одне число з покриваючої множини {3, 5, 7, 13, 17, 241}. Усі відомі числа Серпінського мають подібні множини.
Проблема Серпінського ред.
Задача пошуку мінімального числа Серпінського відома як проблема Серпінського.
1967 року Селфрідж і Серпінський припустили, що найменшим числом Серпінського є 78557. Для доведення цієї гіпотези достатньо показати, що всі менші непарні числа не є числами Серпінського. Станом на листопад 2018 року це твердження залишалося довести для п'яти чисел:
21181, 22699, 24737, 55459 і 67607.
У проєкті добровільних розподілених обчислень PrimeGrid для кандидатів на числа Серпінского перевіряють на простоту числа для всіх k, що залишаються.
У жовтні 2016 року було вилучено кандидата k = 10223: у PrimeGrid знайшли просте число . Це число складається з 9 383 761 цифр.
Посилання ред.
- Prime Riddle(англ.) — стаття про числа Серпінского.
Примітки ред.
- Sierpinski number at The Prime Glossary(англ.)
- ↑ . PrimeGrid. Архів оригіналу за 16 січня 2023. Процитовано 16 січня 2023.
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |