Taula de continguts
15 les relacions: Algorisme, Caràcter de Dirichlet, Cos finit, Criptografia, Exponenciació modular, Lema (matemàtiques), Lema d'Euclides, Michael Oser Rabin, Petit teorema de Fermat, Símbol de Legendre, Subgrup, Test de primalitat, Test de primalitat de Fermat, Test de primalitat de Solovay-Strassen, Transformada ràpida de Fourier.
- Tests de primalitat
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Veure Test de primalitat de Miller-Rabin і Algorisme
Caràcter de Dirichlet
Johann Peter Gustav Lejeune Dirichlet En matemàtiques, i més precisament en aritmètica modular, un caràcter de Dirichlet és una funció particular, sovint notada χ, del conjunt de les congruències sobre els enters en el conjunt dels nombres complexos.
Veure Test de primalitat de Miller-Rabin і Caràcter de Dirichlet
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).
Veure Test de primalitat de Miller-Rabin і Cos finit
Criptografia
Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.
Veure Test de primalitat de Miller-Rabin і Criptografia
Exponenciació modular
En matemàtiques, més precisament en aritmètica modular, l'exponenciació modular és un tipus d'elevació a la potència (exponenciació) realitzada en mòdul un enter.
Veure Test de primalitat de Miller-Rabin і Exponenciació modular
Lema (matemàtiques)
En matemàtiques, un lema (del grec, λήμμα, "lemma" que vol dir "tot allò que es rep, com un regal, benefici, o un suborn") és una proposició demostrada que es fa servir com a pas a un resultat més gran més que com una afirmació en si mateixa.
Veure Test de primalitat de Miller-Rabin і Lema (matemàtiques)
Lema d'Euclides
En matemàtiques, el lema d'Euclides és un lema que enuncia una propietat fonamental dels nombres primers.
Veure Test de primalitat de Miller-Rabin і Lema d'Euclides
Michael Oser Rabin
Michael Oser Rabin (nascut el 1931 a Breslau, Alemanya, avui dia part de Polònia) és un notable científic de la computació i guanyador del Premi Turing, el guardó més prestigiós en aquest camp.
Veure Test de primalitat de Miller-Rabin і Michael Oser Rabin
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 Test de primalitat de Miller-Rabin і Petit teorema de Fermat
Símbol de Legendre
El símbol de Legendre és una notació utilitzada en matemàtiques, en teoria de nombres, en particular en l'àmbit de la Factorització i dels residus quadràtics.
Veure Test de primalitat de Miller-Rabin і Símbol de Legendre
Subgrup
En teoria de grups, donat un grup G sota una operació binària *, es diu que un subconjunt H de G és un subgrup de G si H amb l'operació * també forma un grup.
Veure Test de primalitat de Miller-Rabin і Subgrup
Test de primalitat
El 39è nombre primer de Mersenne. La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat.
Veure Test de primalitat de Miller-Rabin і Test de primalitat
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 Test de primalitat de Miller-Rabin і Test de primalitat de Fermat
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.
Veure Test de primalitat de Miller-Rabin і Test de primalitat de Solovay-Strassen
Transformada ràpida de Fourier
Suma de dos senyals sinusoidals de 300 i 600 Hz (imatge superior) i resultat de la FFT (imatge inferior). La transformada ràpida de Fourier (o FFT, de l'anglès Fast Fourier transform), no és més que una forma molt ràpida i eficient de calcular la transformada discreta de Fourier (DFT) d'un senyal discret i la seva inversa, la transformada inversa discreta de Fourier (IDFT).
Veure Test de primalitat de Miller-Rabin і Transformada ràpida de Fourier