Accés més ràpid que el navegador!
22 les relacions: Aritmètica modular, Édouard Lucas, Cos finit, Factorització dels enters, Funcions recursives primitives, Grup abelià finit, Nombre doble de Mersenne, Nombre primer, Nombre pseudoprimer, Petit teorema de Fermat, Pierre de Fermat, Pietro Cataldi, Prova de Lucas-Lehmer per a nombres de Mersenne, Teorema de la suma de dos quadrats, Teorema de Proth, Test (desambiguació), Test de Lucas, Test de Pépin, Test de primalitat de Fermat, Test de primalitat de Miller-Rabin, Test de primalitat de Solovay-Strassen, 2147483647.
Aritmètica modular
Gauss, llibre fundador de l'aritmètica modular. En matemàtiques, i més concretament en teoria de nombres algebraics, l'aritmètica modular és un conjunt de mètodes que permeten la resolució de problemes sobre els nombres enters.
Nou!!: Test de primalitat і Aritmètica modular · Veure més »
Édouard Lucas
François Édouard Anatole Lucas és un matemàtic francès nascut el 4 d'abril de 1842 a Amiens i mort a París el 3 d'octubre de 1891.
Nou!!: Test de primalitat і Édouard Lucas · Veure més »
Cos finit
Joseph Wedderburn demostrà l'última conjectura sobre els cossos finits el 1905 En matemàtiques i més precisament en la branca de la teoria de Galois, un cos finit, anomenat també cos de Galois és un cos el cardinal del qual és finit (té un nombre finit d'elements).
Nou!!: Test de primalitat і Cos finit · Veure més »
Factorització dels enters
En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre).
Nou!!: Test de primalitat і Factorització dels enters · Veure més »
Funcions recursives primitives
Les funcions recursives primitives es defineixen usant com a operacions principals la recursió i la composició i formen un subconjunt estricte de les funcions recursives, que són les funcions computables.
Nou!!: Test de primalitat і Funcions recursives primitives · Veure més »
Grup abelià finit
Leopold Kronecker (1823-1891) En matemàtiques i més precisament en àlgebra, els grups abelians finits corresponen a una subcategoria de la categoria dels grups.
Nou!!: Test de primalitat і Grup abelià finit · Veure més »
Nombre doble de Mersenne
En matemàtiques, un nombre doble de Mersenne és un nombre primer de Mersenne de la forma on p és un nombre primer de Mersenne.
Nou!!: Test de primalitat і Nombre doble de Mersenne · Veure més »
Nombre primer
Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.
Nou!!: Test de primalitat і Nombre primer · Veure més »
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.
Nou!!: Test de primalitat і Nombre pseudoprimer · Veure més »
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.
Nou!!: Test de primalitat і Petit teorema de Fermat · Veure més »
Pierre de Fermat
Pierre de Fermat (17 d'agost de 1601 o 1607/8 – Tolosa de Llenguadoc, 12 de gener de 1665) fou un jurista i matemàtic occità, sobresortí pels seus treballs matemàtics.
Nou!!: Test de primalitat і Pierre de Fermat · Veure més »
Pietro Cataldi
Pietro Antonio Cataldi va ser un matemàtic italià professor de la Universitat de Bolonya a començaments del.
Nou!!: Test de primalitat і Pietro Cataldi · Veure més »
Prova de Lucas-Lehmer per a nombres de Mersenne
En matemàtiques, la prova de Lucas–Lehmer és una prova de primalitat per nombres de Mersenne.
Nou!!: Test de primalitat і Prova de Lucas-Lehmer per a nombres de Mersenne · Veure més »
Teorema de la suma de dos quadrats
Pierre de Fermat, matemàtic En matemàtiques, el teorema dels dos quadrats de Fermat enuncia les condicions perquè un nombre enter sigui la suma de dos quadrats d'enters, i precisa de quantes maneres diferents ho pot ser.
Nou!!: Test de primalitat і Teorema de la suma de dos quadrats · Veure més »
Teorema de Proth
El teorema de Proth és un test de primalitat per als nombres de Proth inventat per François Proth al voltant de 1878.
Nou!!: Test de primalitat і Teorema de Proth · Veure més »
Test (desambiguació)
* Test, recipient de terrissa per a plantes.
Nou!!: Test de primalitat і Test (desambiguació) · Veure més »
Test de Lucas
En teoria de nombres, el test de Lucas és un test de primalitat per a un nombre natural n i requereix que els factors cosins de n - 1 siguin coneguts.
Nou!!: Test de primalitat і Test de Lucas · Veure més »
Test de Pépin
En matemàtiques, el test de Pepin és un test de primalitat que es pot emprar per determinar si un nombre de Fermat és primer.
Nou!!: Test de primalitat і Test de Pépin · Veure més »
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.
Nou!!: Test de primalitat і Test de primalitat de Fermat · Veure més »
Test de primalitat de Miller-Rabin
El test de primalitat de Miller-Rabin o test de primalitat de Rabin-Miller és un test de primalitat, és a dir un algorisme que determina si un nombre donat és un nombre primer probable, De forma similar al test de primalitat de Fermat i el test de primalitat de Solovay-Strassen.
Nou!!: Test de primalitat і Test de primalitat de Miller-Rabin · Veure més »
Test de primalitat de Solovay-Strassen
El test de primalitat de Solovay-Strassen, que va ser desenvolupat per Robert M. Solovay i Volker Strassen, és un algorisme aleatori per a determinar si un nombre és un nombre compost o és un nombre primer probable.
Nou!!: Test de primalitat і Test de primalitat de Solovay-Strassen · Veure més »
2147483647
Al 1772 Leonhard Euler va demostrar que 2147483647 és un nombre primer. El nombre 2147483647 (dos mil cent quaranta-set milions quatre-cents vuitanta-tres mil sis-cents quaranta-set) és el vuitè nombre primer de Mersenne, equivalent a 231 − 1.
Nou!!: Test de primalitat і 2147483647 · Veure més »
