Teoria liczb
Szkolniak: Pokazać, że jeśli 2n−1 jest liczbą pierwszą, to i n jest liczbą pierwszą.
W jaki sposób zabierać się za takie zadanie, gdzie jest mowa o liczbach pierwszych? Bo żadnym
ogólnym wzorem tego się nie da wyrazić czy zapisać − a podstawiać po kolei to chyba też bez
sensu.
Jakieś podpowiedzi?
25 paź 16:31
jc:
2n − 1 jest liczbą pierwszą ⇒ n jest liczbą pierwszą
równoważnie
n jest liczbą złożoną ⇒ 2n − 1 jest liczbą złożoną
n=ab, a>1, b>1, ...
spróbuj dalej samemu
25 paź 17:05
26 paź 00:14