1. Найти наименьшее составное число n , для которого число 2^{ n-1} -1 делиться ** n .

0 голосов
12 просмотров
1. Найти наименьшее составное число n , для которого число 2^{ n-1} -1 делиться на n .


Математика (312 баллов) | 12 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если не ошибаюсь 
Если число составное , очевидно оно не должно быть четным , так как 2^{n-1}-1 всегда не четна , при любых n ,числа вида 9;15;21;25;27... составные , по функций Эйлера , это возможно только для простых чисел , то есть ответа нет 

(224k баллов)
0

можешь скинуть ссылку на эту функцию