Number Theory | Fermat Psuedoprime Numbers

preview_player
Показать описание
We give a definition of (Fermat) Psuedoprime numbers along with a few examples.

Рекомендации по теме
Комментарии
Автор

is it not supposed to be (2^16)^35 instead of 15 or am i missing something?

tdot
Автор

Why do you begin with a^(n-1) == 1 mod n and not with a^n == a mod n ?

Why do you use a Carmichael number (561, 1105, 1729, ... ) as an example and not 341 or better 15?

karstenmeyer
Автор

thank you so much!! you helped me clear my doubts!!

ishadaliparty