Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 21. 05. 2019 14:17

elipsa
Příspěvky: 71
Reputace:   
 

pseudoprvočísla

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.

Offline

 

#2 21. 05. 2019 14:23

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: pseudoprvočísla

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á. :)


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

#3 21. 05. 2019 14:33

elipsa
Příspěvky: 71
Reputace:   
 

Re: pseudoprvočísla

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$?

Offline

 

#4 21. 05. 2019 14:51

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: pseudoprvočísla

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.


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson