Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

Nombre pseudoprimer

Índex Nombre pseudoprimer

Els nombres pseudoprimers són els que no essent primers, verifiquen el test de primalitat de base b: Siguin a un nombre enter i p un altre nombre enter no primer.

Taula de continguts

  1. 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.