Псевдопростое не свободное от квадратов.

[Руст]

Найдите псевдопростое по модулю 2 число не свободное от квадратов.
Очевидно, что числа Кармайкла свободны от квадратов. Существуют ли обобщенные числа Кармайкла не свободные от квадратов? Под обобщенным числом Кармайкла понимается число n, такое, что для любого $(a,n)=1$ выполняется $rad(n)|a^{n-1}-1$.

[maxal]

Руст в сообщении #317110 писал(а):

Найдите псевдопростое по модулю 2 число не свободное от квадратов.

См. A158358

Руст в сообщении #317110 писал(а):

Очевидно, что числа Кармайкла свободны от квадратов. Существуют ли обобщенные числа Кармайкла не свободные от квадратов? Под обобщенным числом Кармайкла понимается число n, такое, что для любого $(a,n)=1$ выполняется $rad(n)|a^{n-1}-1$.

Таких даже больше чем чисел Кармайкла: A080062