问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

[Thm](Cataldi-Fermat) 若 $2^n-1$ 是素数, 则 $n$ 一定是素数.

Posted by haifeng on 2016-02-21 03:30:21 last update 2016-02-21 03:34:23 | Answers (0) | 收藏


定理(Cataldi-Fermat). 若 $2^n-1$ 是素数, 则 $n$ 一定是素数.

 


 

[Hint] 若 $n=rs$, $r > 1$, $s > 1$, 则 $2^r-1 | 2^n-1$.