Matematické Fórum

elipsa · 21. 05. 2019 14:17

Dobrý deň,

potreboval by som pomôcť s problémom, či existuje párne Fermatovo pseudoprvočíslo pri báze 2 a ako sa dá prísť na odpoveď.

vopred ďakujem za pomoc.

byk7 · 21. 05. 2019 14:23

Jinak řečeno, ptáš se, jestli existuje sudé číslo n takové, že dělí číslo $2^{n-1}-1$ .
Z toho by odpověď měla být jasná. :)

elipsa · 21. 05. 2019 14:33

nebola mi úplne jasná cesta k odpovedi že také nie je.
ak sa môžem spýtať, prečo to párne číslo má deliť $2^{n-1}-1$ ?

byk7 · 21. 05. 2019 14:51

Přímo z definice – jestliže číslo n dělí číslo $a^{n-1}-1$ , pak n nazveme Fermatovým pseudoprvočíslem o základu a.

Matematické Fórum

#1 21. 05. 2019 14:17

pseudoprvočísla

#2 21. 05. 2019 14:23

Re: pseudoprvočísla

#3 21. 05. 2019 14:33

Re: pseudoprvočísla

#4 21. 05. 2019 14:51

Re: pseudoprvočísla

Zápatí