Извините за глупый вопрос. Псевдопростые числа

[Ascar]

Существует ли метод поиска Основания по которому указанное нечетное Составное число является псевдопростым?

[Батороев]

Можно определить НОК чисел $(a_i-1)$, где $a_i$ - простые делители Составного числа $a$. Простые $p$, у которых $(p-1)$ кратно этому НОКу, будут являться Основаниями.

[Ascar]

Батороев в сообщении #1073928 писал(а):

Можно определить НОК чисел $(a_i-1)$, где $a_i$ - простые делители Составного числа $a$. Простые $p$, у которых $(p-1)$ кратно этому НОКу, будут являться Основаниями.

блин спасибо напомнили мне :)
можно даже незнать делители
$k=2i+1$

$m=4i+1$
по основанию m число k псевдопростое, причем сильно псевдопростое :)))) ну мне кажется это очевидным....
блин есть идея по факторизации чисел... надо оформить в виде отдельной темы

[Karan]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Karan]

Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.