Resultats de la cerca
La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat. Un test de primalitat, test de primeritat (o revisió...31 Ko (4.433 paraules) - 18:53, 26 maig 2024
En matemàtiques, el sedàs d'Eratòstenes o garbell d'Eratòstenes és un antic algorisme per cercar tots els nombres primers fins a un determinat enter. Nicòmac...10 Ko (714 paraules) - 21:29, 18 oct 2022- El teorema de Proth és un test de primalitat per als nombres de Proth inventat per François Proth al voltant de 1878. Aquest teorema sosté que si p és...3 Ko (408 paraules) - 15:05, 15 juny 2022
- 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...14 Ko (2.176 paraules) - 18:34, 28 abr 2024
- Aquest article es refereix a la prova de Lucas–Lehmer que s'aplica només als nombres de Mersenne. Hi ha també una prova generalitzada de primalitat de...16 Ko (3.032 paraules) - 14:18, 21 abr 2024
- El test de primalitat de Fermat és un algorisme aleatori per a determinar si un nombre és un nombre primer probable. El petit teorema de Fermat estableix...4 Ko (528 paraules) - 03:49, 26 oct 2022
- 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...5 Ko (749 paraules) - 02:21, 27 des 2023
- 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....2 Ko (343 paraules) - 14:18, 7 juny 2022
- 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. És una variant del test de...3 Ko (515 paraules) - 03:08, 30 juny 2023
