Resultats de la cerca

El '''[[test de primalitat]] de Fermat''' és un [[algorisme aleatori]] per a determinar si un nombre és un El [[petit teorema de Fermat]] estableix que si ''p'' és primer i <math>1 \le a < p</math>, llavo ...

...bre natural]] '' n '' i requereix que els factors [[Nombre primer|cosins]] de '' n '' - 1 siguin coneguts.<ref>{{Ref-web|títol=Lucas Primality Test|url=h per a tots els factors primers '' q '' de '' n '' - 1, llavors '' n '' és primer. Si no pot trobar tal '' a '', llavo ...

...]] és [[nombre primer|primer]]. És una variant del [[teorema de Proth|test de Proth]]. El test rep el nom pel matemàtic francès P. Pepin. Sigui <math> F_n = 2^{2^n}+1 </math> l''' n ''-èsim nombre de Fermat. El test de Pepin estableix que per a cada '' n ''> 0, ...

...[nombre de Proth|nombres de Proth]] inventat per François Proth al voltant de 1878. Aquest teorema sosté que si '' p '' és un nombre de Proth, és a dir de la forma '' k '' 2 ^{'' n ''}+1 amb '' k '' senar i '' k '' <2 <s ...

...mbre primer probable]]. Ha estat superat de llarg pel [[test de primalitat de Miller-Rabin]], però té una importància històrica gran en mostrar la factib ...calcular en temps O((log ''n'')²) fent servir la generalització de Jacobi de la ...

...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 [[nombr ...à demostrada;<ref name="miller">Gary L. Miller, ''Riemann's Hypothesis and Tests for Primality'', Journal of Computer and System Sciences 13 (1976), no. 3, ...

[[Fitxer:Mersene39.png|miniatura|El 39è [[nombre primer de Mersenne]].]] ...alitat''', '''test de primeritat'''<ref>[[Termcat]]</ref> (o '''revisió de primalitat''') és un [[algorisme]] que, donat un nombre d'[[entrada]] ''n'', no aconse ...

...també una prova generalitzada de primalitat de Lucas–Lehmer; vegeu [[prova de Lucas–Lehmer]].'' ...''' és una [[prova de primalitat]] per [[Nombre primer de Mersenne|nombres de Mersenne]]. La prova va ser desenvolupada inicialment per [[Edouard Lucas]] ...

...] que compleixen la [[congruència de Fermat]]. Un nombre <math>n</math> és de Carmichael si, per tot enter <math>a</math> [[coprimer]] amb <math>n</math> ...per95.pdf There are infinitely many Carmichael numbers]. El terme ''nombre de Carmichael'' l'introduí Beeger el 1950.<ref>Beeger, N.G.W.H. (1950) On comp ...

[[Fitxer:Pierre de Fermat.jpg|miniatura|[[Pierre de Fermat]].]] ...s de [[teoria de nombres]] relacionat amb la [[divisibilitat]]. Es formula de la següent manera:<ref>{{citar ref|cognom=Long |nom=Calvin T. |any=1972 |tí ...

...'[[antiga Grècia]]. És un mètode molt senzill però actualment n'existeixen de més ràpids, com el [[sedàs d'Atkin]]. ...n el teorema fonamental de l'aritmètica i en l'existència d'un gran nombre de nombres primers. ...

...en àlgebra, els '''grups abelians finits''' corresponen a una subcategoria de la [[categoria (matemàtiques)|categoria]] dels [[grup (matemàtiques)|grup]] ...s finit]]. Aquest concepte disposa no obstant això d'una història pròpia i de nombroses aplicacions específiques, tant teòriques en [[aritmètica modular] ...

...-6978-2 |edició=1a.}}</ref><ref>Niven- Zuckerman: Introducción a la teoría de números</ref> Els nombres primers menors que 100 són: ...mbé [[Nombre parell|parell]], ja que qualsevol parell més gran és múltiple de dos. ...

...ticle tracta sobre el concepte d'''aritmètica modular''; la principal eina de l'aritmètica modular és la [[congruència sobre els enters]].}} ...itiones arithmeticae]]'' de [[Carl Friedrich Gauß|Gauss]], llibre fundador de l'aritmètica modular.]] ...