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