Умные вопросы
Войти
Регистрация
Сколько существует простых чисел все перестановки цифр которых дают тоже простые числа?
Вопрос, наверное, к проф. математику.
Есть простые числа, для которых все перестановки цифр дают тоже простые числа.
Например, 113, 131, 311.
Меня заинтересовало это.
Написал программку, генерирующую все таковые числа.
Но с удивлением обнаружил, что таких чисел совсем немного.
Все меньше 1000. Последне - 991.
Не могу понять. Действительно только конечное кол-во таких чисел?
Или я программу неправильно сделал.
Проверил до 100 миллионов, не нашёл боле подобных чисел.
Что на этот счёт говорит теория?
5 года
назад
от
Маркосян Паркев
1 ответ
▲
▼
0
голосов
Стоит уточнить, что цыфры десятичные, и большинство "проф. математиков" утратит интерес к задаче. В двоичной системе - все простые числа вида 2^p-1 (Мерсена) , обладают таким свойством а в десятичной системе - нет.
То есть это вопрос к любителям, поскольку не обладает никакой концептуальной ценностью.
5 года
назад
от
вова демченко
Связанные вопросы
2
ответов
Бред в учебнике по физике
4 года
назад
от
Vitamin E
1
ответ
Зачем зелёнка если есть йод ?
2 года
назад
от
cefewrgf rgregr
1
ответ
Насколько велика возможность что Украина взорвет черное море? Там сероводород
1 год
назад
от
Владислав Соболев