Taula de continguts
5 les relacions: Nombre primer, Nombres de Carmichael, Petit teorema de Fermat, Seqüència d'enters, Test de primalitat de Fermat.
Nombre primer
Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.
Veure Nombre pseudoprimer і Nombre primer
Nombres de Carmichael
Els nombres de Carmichael són els nombres enters no primers que compleixen la congruència de Fermat.
Veure Nombre pseudoprimer і Nombres de Carmichael
Petit teorema de Fermat
Pierre de Fermat. El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat.
Veure Nombre pseudoprimer і Petit teorema de Fermat
Seqüència d'enters
Una seqüència d'enters o successió d'enters en matemàtica és una successió, és a dir, una llista ordenada) de nombres enters. Una successió d'enters es pot especificar explícitament a través d'una fórmula per als seus n-èsim termes, o implícitament establint una relació entre els seus termes.
Veure Nombre pseudoprimer і Seqüència d'enters
Test de primalitat de Fermat
El test de primalitat de Fermat és un algorisme aleatori per a determinar si un nombre és un nombre primer probable.
Veure Nombre pseudoprimer і Test de primalitat de Fermat
També conegut com Pseudoprimer.