Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Test de primalitat

Índex 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.

52 les relacions: Algorisme, Aritmètica modular, Édouard Lucas, Complexitat computacional, Criptoanàlisi, Criptografia, Criteri d'Euler, Dècada del 1970, Definició, Entrada, Eratòstenes, Euclides, Exponenciació binària, Factorització dels enters, Grup de Galois, Hipòtesi, Ibn al-Bannà, Institut d'Estudis Catalans, Leonardo de Pisa, Leonhard Euler, Marin Mersenne, Nombre, Nombre compost, Nombre de Fermat, Nombre de Fibonacci, Nombre de Mersenne, Nombre perfecte, Nombre primer, Nombres de Carmichael, PDF, Petit teorema de Fermat, Pierre de Fermat, Pietro Cataldi, Pitàgores, Postulat de Bertrand, Prova de Lucas-Lehmer per a nombres de Mersenne, Símbol de Jacobi, Símbol de Legendre, Sedàs d'Eratòstenes, Temps polinòmic, Teorema dels nombres primers, TERMCAT, Test de primalitat de Fermat, Test de primalitat de Miller-Rabin, Test de primalitat de Solovay-Strassen, 1877, 1978, 1982, 1986, 2001, ..., 2002, 2004. Ampliar l'índex (2 més) »

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.

Nou!!: Test de primalitat і Algorisme · Veure més »

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 »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Test de primalitat і Complexitat computacional · Veure més »

Criptoanàlisi

La criptoanàlisi és el conjunt de tècniques utilitzades per a desxifrar codis encriptats sense conèixer el sistema emprat per a la codificació.

Nou!!: Test de primalitat і Criptoanàlisi · Veure més »

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.

Nou!!: Test de primalitat і Criptografia · Veure més »

Criteri d'Euler

En Matemàtiques, el criteri d'Euler és utilitzat per a calcular residus quadràtics.

Nou!!: Test de primalitat і Criteri d'Euler · Veure més »

Dècada del 1970

La dècada del 1970 comprèn el període d'anys entre el 1970 i el 1979, tots dos inclosos.

Nou!!: Test de primalitat і Dècada del 1970 · Veure més »

Definició

Una definició és una explicació del significat d'una paraula o expressió mitjançant algun llenguatge, com per exemple el matemàtic o un d'algorítmic.

Nou!!: Test de primalitat і Definició · Veure més »

Entrada

* Entrada (agricultura).

Nou!!: Test de primalitat і Entrada · Veure més »

Eratòstenes

Eratòstenes (Eratosthenes, Ἐρατοσθένης) va néixer a Cirene (Líbia) l'any 276 aC.

Nou!!: Test de primalitat і Eratòstenes · Veure més »

Euclides

Euclides (en Eucleides) fou un matemàtic de l'antiga Grècia que va viure cap al 300 aC i és conegut avui en dia com a «pare de la geometria».

Nou!!: Test de primalitat і Euclides · Veure més »

Exponenciació binària

Lexponenciació binària és un algorisme que es fa servir per a calcular potències d'un nombre.

Nou!!: Test de primalitat і Exponenciació binària · 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 »

Grup de Galois

Évariste Galois 1811-1832 En matemàtiques, i més específicament en àlgebra en el marc de la teoria de Galois, el grup de Galois d'una extensió de cos L sobre un cos K és el grup dels automorfismes de cos de L que deixen fix K. El grup de Galois sovint es nota Gal(L/K).

Nou!!: Test de primalitat і Grup de Galois · Veure més »

Hipòtesi

òrbites excèntriques i epicícliques. Una hipòtesi és una proposició acceptable formulada a través de la recollida d'informació i dades, i encara que no estigui confirmada, serveix per respondre de forma temptativa a un problema amb base científica, del se'n poden deduir un conjunt de proposicions o conseqüències.

Nou!!: Test de primalitat і Hipòtesi · Veure més »

Ibn al-Bannà

Abu-l-Abbàs Àhmad ibn Muhàmmad ibn Uthman al-Azdí, més conegut com a Ibn al-Bannà (literalment «el fill de l'arquitecte»), va ser un matemàtic magrebí dels segles  i.

Nou!!: Test de primalitat і Ibn al-Bannà · Veure més »

Institut d'Estudis Catalans

LInstitut d'Estudis Catalans (IEC) és una corporació acadèmica, científica i cultural que té per objecte la recerca científica en tots els elements de la cultura catalana.

Nou!!: Test de primalitat і Institut d'Estudis Catalans · Veure més »

Leonardo de Pisa

Leonardo de Pisa (1175 – c. 1250), també conegut com a Leonardo Pisano, Leonardo Bonacci, Leonardo Fibonacci o, de forma més comuna, simplement Fibonacci, va ser un matemàtic italià, potser un dels matemàtics amb més talent de l'edat mitjana.

Nou!!: Test de primalitat і Leonardo de Pisa · Veure més »

Leonhard Euler

fou un matemàtic i físic suís que va viure a Rússia i al Regne de Prússia durant la major part de la seva vida.

Nou!!: Test de primalitat і Leonhard Euler · Veure més »

Marin Mersenne

Marin Mersenne (Oizé, País del Loira, 8 de setembre del 1588 - París, 1 de setembre del 1648), va ser un filòsof francès del, membre de l'orde dels Mínims, que va estudiar diversos camps de la teologia, les matemàtiques i la teoria musical.

Nou!!: Test de primalitat і Marin Mersenne · Veure més »

Nombre

Un nombre (també número, segons l'AVL) és el concepte que sorgeix del resultat de comptar les coses que formen un agregat, o una generalització d'aquest concepte.

Nou!!: Test de primalitat і Nombre · Veure més »

Nombre compost

Un nombre compost és un nombre natural que té més de dos divisors o bé aquell que essent natural i major que 1 no és primer.

Nou!!: Test de primalitat і Nombre compost · Veure més »

Nombre de Fermat

Un nombre de Fermat, anomenat així en honor de Pierre de Fermat, qui fou el primer a estudiar aquest nombres, és un nombre natural de la forma: on n és natural.

Nou!!: Test de primalitat і Nombre de Fermat · Veure més »

Nombre de Fibonacci

Una tessel·lació de quadrats amb longitud de costat igual als nombres de la successió de Fibonacci: 1, 1, 2, 3, 5, 8, 13 i 21. En matemàtiques, els nombres de Fibonacci, sovint denotats, formen una sèrie, anomenada successió de Fibonacci, tal que cada nombre de la sèrie és la suma dels dos nombres anteriors, prenent com a valors inicials de la sèrie 0 i 1.

Nou!!: Test de primalitat і Nombre de Fibonacci · Veure més »

Nombre de Mersenne

Un nombre de Mersenne és un nombre natural de la forma: essent n un nombre natural no nul.

Nou!!: Test de primalitat і Nombre de Mersenne · Veure més »

Nombre perfecte

Un nombre perfecte és un enter que és igual a la suma dels seus divisors positius, excepte ell mateix.

Nou!!: Test de primalitat і Nombre perfecte · 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 »

Nombres de Carmichael

Els nombres de Carmichael són els nombres enters no primers que compleixen la congruència de Fermat.

Nou!!: Test de primalitat і Nombres de Carmichael · Veure més »

PDF

PDF (acrònim en anglès de Portable Document Format, Format de Document Portàtil) és un format de fitxer desenvolupat per l'empresa Adobe com a fitxer contenidor de documents, independentment del programari, maquinari o sistema operatiu utilitzat.

Nou!!: Test de primalitat і PDF · 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 »

Pitàgores

Pitàgores o Pitàgoras (Πυθαγόρας, Pithagoras; final del) va ser un filòsof i matemàtic grec.

Nou!!: Test de primalitat і Pitàgores · Veure més »

Postulat de Bertrand

En matemàtiques, el postulat de Bertrand, anomenat també teorema de Tchebychev, afirma que si n és un nombre natural superior o igual a 1, llavors sempre existeix pel capbaix un nombre primer p tal que Tot i que ha estat demostrat, per tant és un teorema, manté el nom original de postulat, és a dir conjectura.

Nou!!: Test de primalitat і Postulat de Bertrand · 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 »

Símbol de Jacobi

El símbol de Jacobi es fa servir en matemàtiques en l'àmbit de la teoria de nombres.

Nou!!: Test de primalitat і Símbol de Jacobi · Veure més »

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.

Nou!!: Test de primalitat і Símbol de Legendre · Veure més »

Sedàs d'Eratòstenes

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.

Nou!!: Test de primalitat і Sedàs d'Eratòstenes · Veure més »

Temps polinòmic

En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de la mida del problema, n. Donada qualsevol màquina abstracta tindrà una classe de complexitat corresponent als problemes que es poden resoldre en temps polinòmic en dita màquina.

Nou!!: Test de primalitat і Temps polinòmic · Veure més »

Teorema dels nombres primers

Gràfic comparatiu del Teorema dels nombres primers. En vermell, \pi(x). En verd i en blau, les aproximacions. En matemàtiques, concretament en el camp de la teoria de nombres, el Teorema dels nombres primers (o Teorema del nombre primer) és un resultat que descriu la distribució dels nombres primers entre els nombres naturals.

Nou!!: Test de primalitat і Teorema dels nombres primers · Veure més »

TERMCAT

El Termcat és un consorci públic català creat el 1985 amb la finalitat de garantir el desenvolupament i la integració de la terminologia catalana per a l'elaboració de recursos terminològics, la normalització de neologismes i l'assessorament terminològic, en un diàleg permanent amb usuaris ordinaris i especialistes.

Nou!!: Test de primalitat і TERMCAT · 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 »

1877

; Països Catalans.

Nou!!: Test de primalitat і 1877 · Veure més »

1978

1978 (MCMLXXVIII) fou un any normal del calendari gregorià començat en diumenge, corresponent al 1900 en el calendari saka (Bali) i Shaka Samvat (Índia).

Nou!!: Test de primalitat і 1978 · Veure més »

1982

1982 (MCMLXXXII) fon un any normal del calendari gregorià començat en divendres.

Nou!!: Test de primalitat і 1982 · Veure més »

1986

1986 (MCMLXXXVI) fou un any començat en dimecres, i declarat Any Internacional de la Pau per les Nacions Unides.

Nou!!: Test de primalitat і 1986 · Veure més »

2001

2001 (MMI) fon un any normal del calendari gregorià començat en dilluns.

Nou!!: Test de primalitat і 2001 · Veure més »

2002

2002 fou un any normal, començat en dimarts segons el calendari gregorià.

Nou!!: Test de primalitat і 2002 · Veure més »

2004

2004 fon un any de traspàs començat en dijous, segons el calendari gregorià.

Nou!!: Test de primalitat і 2004 · Veure més »

Redirigeix aquí:

Test de primeritat.

SortintEntrant
Hey! Estem a Facebook ara! »