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!
 

Algorisme d'Euclides

Índex Algorisme d'Euclides

L'algorisme d'Euclides és un mètode eficaç per a calcular el màxim comú divisor (mcd) entre dos nombres enters.

144 les relacions: Alfred Aho, Algorisme, Algorisme d'Euclides ampliat, Algorisme de Shor, Algorisme ro de Pollard, André Weil, Anell (matemàtiques), Anell íntegre, Anell commutatiu, Anell euclidià, Anell factorial, Anell principal, Antoine André Louis Reynaud, Aritmètica modular, Arrel quadrada de 2, Aryabhata, Øystein Ore, Émile Léger, Évariste Galois, Bartel van der Waerden, Base de Gröbner, Cambridge University Press, Carl Friedrich Gauß, Codi binari, Comerç electrònic, Compàs de puntes, Complexitat computacional, Conjunt, Constant d'Euler-Mascheroni, Cos finit, Criteri d'estabilitat de Routh-Hurwitz, Darrer teorema de Fermat, Demostració per inducció, Derivada, Determinant (matemàtiques), Diofant d'Alexandria, Disquisitiones arithmeticae, Divisió, Divisió euclidiana, Donald Knuth, Dover Publications, Edward Maitland Wright, Element (matemàtiques), Elements d'Euclides, Els nou capítols de les arts matemàtiques, Enter algebraic, Enter d'Eisenstein, Enter de Gauss, Equació, Equació de tercer grau, ..., Equació diofàntica, Ernst Kummer, Euclides, Eudox de Cnidos, Factorització dels enters, Factorització dels polinomis, Florian Cajori, Fracció contínua, Funció de von Mangoldt, Funció φ d'Euler, Funció zeta de Riemann, Gabriel Lamé, Gairebé pertot, Geometria algebraica, Godfrey Harold Hardy, Grau d'un polinomi, Grec, Grup (matemàtiques), Ideal (matemàtiques), Ideal principal, Identitat de Bézout, Invers multiplicatiu, Jacques Sturm, Jeffrey Ullman, Johann Peter Gustav Lejeune Dirichlet, John Hopcroft, Joseph Liouville, Julius Wilhelm Richard Dedekind, Lema d'Euclides, Leopold Kronecker, Matemàtic, Matriu (matemàtiques), Matriu invertible, Màxim comú divisor, Mètode del descens infinit, Mètodes infinitesimals, Mòdul, MIT Press, Monoide, Motor Modular de Ford, Nicholas Saunderson, Nombre complex, Nombre enter, Nombre infinit, Nombre irracional, Nombre natural, Nombre ordinal, Nombre primer, Nombre racional, Nombre real, Nombres coprimers, Norma (matemàtiques), Notació de Landau, Operació binària, Operació mòdul, Oxford University Press, Pál Turán, Pitàgores, Polinomi, Polinomi quadràtic, Programació d'ordinadors, Propietat associativa, Propietat commutativa, Propietat distributiva, Pseudocodi, Qin Jiushao, Quadrat (polígon), Rectangle, Recursivitat, Reed-Solomon, Residu (aritmètica), Roger Cotes, Ron Rivest, RSA, Sèrie (matemàtiques), Secció àuria, Serge Lang, Sistema d'equacions lineals, Successió de Fibonacci, Sun Zi (matemàtic), Teorema de la suma de dos quadrats, Teorema de Sturm, Teorema fonamental de l'aritmètica, Teorema xinès del residu, Teoria d'anells, Teoria de control, Teoria de nombres, Teoria de nusos, Terna pitagòrica, The Art of Computer Programming, Thomas Little Heath, Unitat imaginària, Valor absolut, Vector (matemàtiques). Ampliar l'índex (94 més) »

Alfred Aho

Alfred Vaino Aho (nascut el 9 d'agost de 1941) és un informàtic canadenc conegut principalment per la seva feina sobre llenguatges de programació, compiladors, i algorismes relacionats, i pels seus llibres de text sobre l'art i la ciència de la programació informàtica.

Nou!!: Algorisme d'Euclides і Alfred Aho · Veure 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!!: Algorisme d'Euclides і Algorisme · Veure més »

Algorisme d'Euclides ampliat

L'algorisme d'Euclides ampliat o algorisme d'Euclides estès és una millora de l'algorisme d'Euclides de càlcul del màxim comú divisor de dos nombres enters, que dona, a més del màxim comú divisor dels dos nombres, els coeficients de cadascun d'aquests dos nombres a la identitat de Bézout.

Nou!!: Algorisme d'Euclides і Algorisme d'Euclides ampliat · Veure més »

Algorisme de Shor

L'algorisme de Shor és un algorisme quàntic per descompondre en factors un nombre N en temps O ((log N)3) i espai O(log N), així nomenat per Peter Shor.

Nou!!: Algorisme d'Euclides і Algorisme de Shor · Veure més »

Algorisme ro de Pollard

En teoria de nombres i en aritmètica modular, l'algorisme ro de Pollard és un algorisme de descomposició en producte de factors primers específic que només és efectiu per factoritzar els enters amb factors petits.

Nou!!: Algorisme d'Euclides і Algorisme ro de Pollard · Veure més »

André Weil

fou un important matemàtic francès, reconegut pels seus treballs en els camps de la Teoria de nombres, la Teoria de grups i en la Geometria algebraica.

Nou!!: Algorisme d'Euclides і André Weil · Veure més »

Anell (matemàtiques)

En matemàtiques, un anell és una estructura algebraica formada per un conjunt A d'elements on hi ha definides dues operacions binàries, que anomenarem suma (+) i producte (·) (tot i que no són necessàriament la suma i el producte de nombres reals habituals) i que compleixen les següents propietats:.

Nou!!: Algorisme d'Euclides і Anell (matemàtiques) · Veure més »

Anell íntegre

En àlgebra abstracta, un anell íntegre, també anomenat domini íntegre, és un anell no trivial que no té divisors de zero, és a dir, on es compleix que si un producte és zero, per força un dels seus factors ha de ser zero.

Nou!!: Algorisme d'Euclides і Anell íntegre · Veure més »

Anell commutatiu

En teoria d'anells (una branca de l'àlgebra abstracta), un anell commutatiu és un anell (R, +, ·) en què l'operació de multiplicació · és commutativa, és a dir, si per qualsevol a,b\in R, a\cdot b.

Nou!!: Algorisme d'Euclides і Anell commutatiu · Veure més »

Anell euclidià

Juste de Gand, vers 1474) Un anell euclidià, en matemàtiques i més precisament en àlgebra, en la teoria dels anells, és un tipus particular d'anell commutatiu unitari íntegre.

Nou!!: Algorisme d'Euclides і Anell euclidià · Veure més »

Anell factorial

Un anell factorial (també dit anell de factorització única o domini de factorització única) és un anell íntegre en què tot element descompon de forma única com a producte de primers, és a dir, un anell on es compleix una versió anàloga del teorema fonamental de l'aritmètica.

Nou!!: Algorisme d'Euclides і Anell factorial · Veure més »

Anell principal

En àlgebra abstracta, un anell principal (també anomenat anell d'ideals principals o domini d'ideals principals) és un anell íntegre on tot ideal és principal, és a dir, es pot generar a partir d'un sol element.

Nou!!: Algorisme d'Euclides і Anell principal · Veure més »

Antoine André Louis Reynaud

Antoine André Louis Reynaud (1771 – 1844) va ser un matemàtic francès.

Nou!!: Algorisme d'Euclides і Antoine André Louis Reynaud · 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!!: Algorisme d'Euclides і Aritmètica modular · Veure més »

Arrel quadrada de 2

L'arrel quadrada de 2 (la línia dels nombres no està a escala) L'arrel quadrada de 2 (o constant pitagòrica) anotada com \sqrt 2 és definit com l'únic nombre algebraic positiu que, multiplicat per si mateix, dona el nombre 2, altrament dit, √2 × √2.

Nou!!: Algorisme d'Euclides і Arrel quadrada de 2 · Veure més »

Aryabhata

Aryabhata va ser un matemàtic i astrònom indi, del segle V dC.

Nou!!: Algorisme d'Euclides і Aryabhata · Veure més »

Øystein Ore

va ser un matemàtic noruec.

Nou!!: Algorisme d'Euclides і Øystein Ore · Veure més »

Émile Léger

Émile Léger (1795-1838) fou un matemàtic francès.

Nou!!: Algorisme d'Euclides і Émile Léger · Veure més »

Évariste Galois

Évariste Galois (25 d'octubre de 1811 - 31 de maig de 1832) va ser un matemàtic francès nat a Bourg-la-Reine.

Nou!!: Algorisme d'Euclides і Évariste Galois · Veure més »

Bartel van der Waerden

va ser un matemàtic neerlandès.

Nou!!: Algorisme d'Euclides і Bartel van der Waerden · Veure més »

Base de Gröbner

En matemàtiques, i més específicament en computació algebraica, geometria algebraica computacional, i àlgebra commutativa computacional, una base de Gröbner (o base estàndard) és un cas particular de conjunt generador d'un ideal en un anell de polinomis sobre un cos.

Nou!!: Algorisme d'Euclides і Base de Gröbner · Veure més »

Cambridge University Press

Cambridge University Press és l'editorial de la Universitat de Cambridge, considerada la més antiga del món encara activa (va ser fundada el 1534) i sense interrupcions.

Nou!!: Algorisme d'Euclides і Cambridge University Press · Veure més »

Carl Friedrich Gauß

Johann Carl Friedrich Gauss (ˈɡaʊs; Gauß, Carolus Fridericus Gauss) (Braunschweig, Regne de Braunschweig-Wolfenbüttel, 30 d'abril del 1777 - Göttingen, Regne de Hannover, 23 de febrer del 1855), fou un matemàtic i científic alemany que feu descobertes significatives en molts camps, incloent-hi la teoria de nombres, l'estadística, l'anàlisi, la geometria diferencial, la geodèsia, l'electroestàtica, l'astronomia i l'òptica.

Nou!!: Algorisme d'Euclides і Carl Friedrich Gauß · Veure més »

Codi binari

El codi binari és el sistema de codificació emprat per a la representació de textos, o processadors d'instruccions de computadora, utilitzant el sistema binari (sistema numèric de dos dígits, o bit: el "0" i el "1").

Nou!!: Algorisme d'Euclides і Codi binari · Veure més »

Comerç electrònic

El comerç electrònic (també conegut com a e-commerce de l'anglès Electronic Commerce) és una transacció comercial en què les parts involucrades interaccionen de manera electrònica en lloc de fer-ho de la manera tradicional amb intercanvis físics a través del tracte físic directe.

Nou!!: Algorisme d'Euclides і Comerç electrònic · Veure més »

Compàs de puntes

Compàs de puntes editorial.

Nou!!: Algorisme d'Euclides і Compàs de puntes · 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!!: Algorisme d'Euclides і Complexitat computacional · Veure més »

Conjunt

Exemple de conjunt el conjunt '''A''' conté els elements ''a'',''i'',''l'',''o'',''r'' i ''t'', o expressat matemàticament; A.

Nou!!: Algorisme d'Euclides і Conjunt · Veure més »

Constant d'Euler-Mascheroni

La constant d'Euler-Mascheroni o senzillament γ (gamma) és una constant matemàtica, usada principalment en teoria dels nombres, i es defineix com el límit de la diferència entre la sèrie harmònica i el logaritme natural: \sum_^n \frac - \ln(n) \right).

Nou!!: Algorisme d'Euclides і Constant d'Euler-Mascheroni · 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!!: Algorisme d'Euclides і Cos finit · Veure més »

Criteri d'estabilitat de Routh-Hurwitz

Un bucle de retroalimentació bàsic En la teoria del sistema de control, el criteri d'estabilitat de Routh-Hurwitz és una prova matemàtica que és una condició necessària i suficient per a l'estabilitat d'un sistema dinàmic o sistema de control lineal invariant en el temps (LTI).

Nou!!: Algorisme d'Euclides і Criteri d'estabilitat de Routh-Hurwitz · Veure més »

Darrer teorema de Fermat

El darrer teorema de Fermat, conegut actualment també com teorema de Wiles-Fermat, afirma que l'equació diofàntica no té cap solució entera per a n > 2 i essent x, y i z diferents de zero.

Nou!!: Algorisme d'Euclides і Darrer teorema de Fermat · Veure més »

Demostració per inducció

date.

Nou!!: Algorisme d'Euclides і Demostració per inducció · Veure més »

Derivada

pendent de la recta que és tangent a la corba. La recta de color vermell és sempre tangent a la corba blava; el seu pendent és la derivada. En càlcul infinitesimal, la derivada és una mesura de com canvia una funció en modificar el valor de les seves variables.

Nou!!: Algorisme d'Euclides і Derivada · Veure més »

Determinant (matemàtiques)

L'àrea del paral·lelogram és el valor absolut del determinant de la matriu formada pels vectors que representen els costats del paral·lelogram. En matemàtiques, el determinant és una eina molt potent en nombrosos dominis (estudi d'endomorfismes, recerca de valors propis, càlcul diferencial).

Nou!!: Algorisme d'Euclides і Determinant (matemàtiques) · Veure més »

Diofant d'Alexandria

Diofant d'Alexandria (Diophantus, Διόφαντος) fou un matemàtic grec.

Nou!!: Algorisme d'Euclides і Diofant d'Alexandria · Veure més »

Disquisitiones arithmeticae

Disquisitiones arithmeticae és un llibre de teoria de nombres escrit per l'alemany Carl Friedrich Gauss en llatí el 1798, quan tenia 21 anys i publicat el 1801.

Nou!!: Algorisme d'Euclides і Disquisitiones arithmeticae · Veure més »

Divisió

La divisió és una operació aritmètica que serveix per expressar matemàticament l'acció de repartir una entitat entre un cert nombre d'elements.

Nou!!: Algorisme d'Euclides і Divisió · Veure més »

Divisió euclidiana

17 es divideix en 3 grups de 5, amb 2 com a romanent. Aquí, el dividend és 17, el divisor és 5, el quocient és 3, i el residu és 2 (que és estrictament més petit que el divisor 5), o més simbòlicament, 17.

Nou!!: Algorisme d'Euclides і Divisió euclidiana · Veure més »

Donald Knuth

Donald Knuth Donald Ervin Knuth (Wisconsin, 10 de gener de 1938) és professor emèrit de la Universitat de Stanford i un dels experts en ciències de la computació més coneguts del món.

Nou!!: Algorisme d'Euclides і Donald Knuth · Veure més »

Dover Publications

Dover Publications és una editorial estatunidenca fundada el 1941, amb seu a Mineola (Nova York).

Nou!!: Algorisme d'Euclides і Dover Publications · Veure més »

Edward Maitland Wright

va ser un matemàtic anglès.

Nou!!: Algorisme d'Euclides і Edward Maitland Wright · Veure més »

Element (matemàtiques)

En teoria de conjunts, un element o membre d'un conjunt (o família de conjunts) és un objecte atòmic que forma part d'aquest conjunt (o família).

Nou!!: Algorisme d'Euclides і Element (matemàtiques) · Veure més »

Elements d'Euclides

Fragment d'''Els elements'' d'Euclides, escrit en papir, trobat al jaciment d'Oxirrinco (Oxyrhynchus), Egipte Portada de la primera versió anglesa dels ''Elements'' d'Euclides Els Elements és l'obra més important escrita per Euclides.

Nou!!: Algorisme d'Euclides і Elements d'Euclides · Veure més »

Els nou capítols de les arts matemàtiques

Una pàgina dels ''Nou Capítols'' Els nou capítols de les arts matemàtiques, (en xinès: 九章算术, Jiu Zhang Suan Shu), és un manual pràctic de matemàtiques escrit probablement entre els segles II i I aC.

Nou!!: Algorisme d'Euclides і Els nou capítols de les arts matemàtiques · Veure més »

Enter algebraic

En matemàtiques, els enters algebraics formen una família de nombres que generalitza el conjunt dels nombres enters.

Nou!!: Algorisme d'Euclides і Enter algebraic · Veure més »

Enter d'Eisenstein

Els enters d'Eisenstein són els punts d'intersecció d'un enreixat triangular en el pla complex En matemàtiques, els enters d'Eisenstein, anomenats així en honor del matemàtic Ferdinand Eisenstein, són nombres complexos de la forma on a i b són enters i és una arrel cúbica de la unitat complexa.

Nou!!: Algorisme d'Euclides і Enter d'Eisenstein · Veure més »

Enter de Gauss

Carl Friedrich Gauß En matemàtiques, i més precisament en teoria de nombres algebraics, un enter de Gauss és un element de l'anell dels enters quadràtics de l'extensió quadràtica dels racionals de Gauss.

Nou!!: Algorisme d'Euclides і Enter de Gauss · Veure més »

Equació

date.

Nou!!: Algorisme d'Euclides і Equació · Veure més »

Equació de tercer grau

Una equació de tercer grau és una equació polinòmica on el grau més alt dels diversos monomis que l'integren és 3.

Nou!!: Algorisme d'Euclides і Equació de tercer grau · Veure més »

Equació diofàntica

Una equació diofàntica és una equació per a la qual només es permeten solucions enteres.

Nou!!: Algorisme d'Euclides і Equació diofàntica · Veure més »

Ernst Kummer

Ernst Eduard Kummer (Sorau, 29 de gener de 1810 – Berlín, 14 de maig de 1893) va ser un matemàtic alemany.

Nou!!: Algorisme d'Euclides і Ernst Kummer · 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!!: Algorisme d'Euclides і Euclides · Veure més »

Eudox de Cnidos

Eudox de Cnidos (Eudoxus), fill d'Esclines, fou un geòmetra, astrònom i metge grec, que va viure vers el 366 aC.

Nou!!: Algorisme d'Euclides і Eudox de Cnidos · 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!!: Algorisme d'Euclides і Factorització dels enters · Veure més »

Factorització dels polinomis

La factorització d'un polinomi consisteix a escriure'l com a producte de polinomis.

Nou!!: Algorisme d'Euclides і Factorització dels polinomis · Veure més »

Florian Cajori

va ser un matemàtic estatunidenc, nascut a Suïssa, conegut pels seus treballs en història de les matemàtiques.

Nou!!: Algorisme d'Euclides і Florian Cajori · Veure més »

Fracció contínua

Una fracció contínua es representa de la següent manera: a_1+\cfrac Els nombres a_1, a_2, a_3...

Nou!!: Algorisme d'Euclides і Fracció contínua · Veure més »

Funció de von Mangoldt

x. En matemàtiques, la funció de von Mangoldt és una funció aritmètica que porta el nom del matemàtic alemany Hans von Mangoldt.

Nou!!: Algorisme d'Euclides і Funció de von Mangoldt · Veure més »

Funció φ d'Euler

consulta.

Nou!!: Algorisme d'Euclides і Funció φ d'Euler · Veure més »

Funció zeta de Riemann

La funció zeta de Riemann ζ(s) és una funció de variable complexa s definida, per a qualsevol s amb part real > 1, per \zeta(s).

Nou!!: Algorisme d'Euclides і Funció zeta de Riemann · Veure més »

Gabriel Lamé

Gabriel Léon Jean Baptiste Lamé (22 de juliol de 1795 – 1 de maig de 1870) va ser un matemàtic francès que va contribuir a la teoria de les equacions diferencials parcials usant les coordenades curvilínies i a la teoria matemàtica de l'elasticitat.

Nou!!: Algorisme d'Euclides і Gabriel Lamé · Veure més »

Gairebé pertot

En anàlisi matemàtica, i més específicament en teoria de la mesura, es diu que una propietat es compleix gairebé pertot si el conjunt d'elements per als quals no es compleix la propietat és en certa manera negligible; en termes tècnics, quan és un conjunt de mesura nul·la (Halmos 1974).

Nou!!: Algorisme d'Euclides і Gairebé pertot · Veure més »

Geometria algebraica

locus real. La geometria algebraica és una branca de les matemàtiques que combina l'àlgebra abstracta, especialment l'àlgebra commutativa, amb la geometria.

Nou!!: Algorisme d'Euclides і Geometria algebraica · Veure més »

Godfrey Harold Hardy

Godfrey Harold Hardy (3 de febrer de 1877 - 1 de desembre de 1947) fou un rellevant matemàtic anglès, reconegut pels seus treballs en els camps de la teoria de nombres i en l'anàlisi matemàtica.

Nou!!: Algorisme d'Euclides і Godfrey Harold Hardy · Veure més »

Grau d'un polinomi

En àlgebra grau d'un polinomi és el grau màxim dels exponents dels monomis que el componen.

Nou!!: Algorisme d'Euclides і Grau d'un polinomi · Veure més »

Grec

La llengua grega (en grec modern: ελληνική γλώσσα, o, simplement, ελληνικά) constitueix la seva pròpia branca dins de les llengües indoeuropees.

Nou!!: Algorisme d'Euclides і Grec · Veure més »

Grup (matemàtiques)

Les possibles manipulacions del cub de Rubik formen un grup. Un grup és una estructura algebraica formada per un conjunt G d'elements on hi ha definida una operació binària, com pot ser la suma o el producte, i que compleix unes propietats determinades que es detallaran més endavant.

Nou!!: Algorisme d'Euclides і Grup (matemàtiques) · Veure més »

Ideal (matemàtiques)

Un ideal d'un anell A és un subconjunt I d'elements de A que és tancat respecte a operacions lineals i que compleix una sèrie de condicions que es detallaran a continuació.

Nou!!: Algorisme d'Euclides і Ideal (matemàtiques) · Veure més »

Ideal principal

Un ideal principal és un ideal generat per un únic element.

Nou!!: Algorisme d'Euclides і Ideal principal · Veure més »

Identitat de Bézout

La identitat de Bézout, anomenada a partir del matemàtic francès Étienne Bézout, és una equació diofàntica lineal.

Nou!!: Algorisme d'Euclides і Identitat de Bézout · Veure més »

Invers multiplicatiu

La funció recíproca: ''y''.

Nou!!: Algorisme d'Euclides і Invers multiplicatiu · Veure més »

Jacques Sturm

Jacques Charles François Sturm, més conegut com a Jacques Sturm, (Ginebra, 29 de setembre de 1803 - París, 15 de desembre de 1855) va ser un matemàtic francès d'ascendència alemanya.

Nou!!: Algorisme d'Euclides і Jacques Sturm · Veure més »

Jeffrey Ullman

Jeffrey David Ullman (nascut el 22 de novembre de 1942) és un informàtic estatunidenc, catedràtic emèrit d'Enginyeria a la Universitat de Stanford.

Nou!!: Algorisme d'Euclides і Jeffrey Ullman · Veure més »

Johann Peter Gustav Lejeune Dirichlet

Johann Peter Gustav Lejeune Dirichlet (Düren, Rin del Nord-Westfàlia, 13 de febrer, 1805 – Göttingen, 5 de maig, 1859) fou un matemàtic alemany.

Nou!!: Algorisme d'Euclides і Johann Peter Gustav Lejeune Dirichlet · Veure més »

John Hopcroft

John Edward Hopcroft (nascut el 7 d'octubre de 1939) és un informàtic teòric nord-americà.

Nou!!: Algorisme d'Euclides і John Hopcroft · Veure més »

Joseph Liouville

Joseph Liouville (24 de març de 1809 a Saint-Omer - 8 de setembre de 1882 a París), va ser un matemàtic francès.

Nou!!: Algorisme d'Euclides і Joseph Liouville · Veure més »

Julius Wilhelm Richard Dedekind

va ser un matemàtic alemany que va exercir una forta influència en els matemàtics posteriors, sobretot en el camp de la teoria de nombres, l'àlgebra abstracta (particularment la teoria dels anells) i els fonaments axiomàtics de l'aritmètica.

Nou!!: Algorisme d'Euclides і Julius Wilhelm Richard Dedekind · Veure més »

Lema d'Euclides

En matemàtiques, el lema d'Euclides és un lema que enuncia una propietat fonamental dels nombres primers.

Nou!!: Algorisme d'Euclides і Lema d'Euclides · Veure més »

Leopold Kronecker

Leopold Kronecker (Liegnitz, actual Legnica, Polònia, 7 de desembre de 1823 - Berlín, Alemanya, 29 de desembre de 1891) fou un matemàtic alemany.

Nou!!: Algorisme d'Euclides і Leopold Kronecker · Veure més »

Matemàtic

Leonhard Euler (1707-1783) és àmpliament considerat un dels matemàtics més importants de la història. Representació anacrònica d'Hipàcia en el mural feminista de Gandia Un/a matemàtic/a és una persona l'àrea primària d'estudi i investigació de la qual és la matemàtica.

Nou!!: Algorisme d'Euclides і Matemàtic · Veure més »

Matriu (matemàtiques)

En matemàtiques, una matriu és una taula rectangular de nombres o, més generalment, d'elements d'una estructura algebraica de forma d'anell.

Nou!!: Algorisme d'Euclides і Matriu (matemàtiques) · Veure més »

Matriu invertible

Donada una matriu quadrada A d'ordre n, A\in M_(\mathbb), es diu que A és invertible (regular o no singular) si existeix una altra matriu B\in M_(\mathbb) tal que A\cdot B.

Nou!!: Algorisme d'Euclides і Matriu invertible · Veure més »

Màxim comú divisor

El màxim comú divisor (mcd) de dos o més nombres enters és, a excepció del signe, el major divisor possible de tots ells.

Nou!!: Algorisme d'Euclides і Màxim comú divisor · Veure més »

Mètode del descens infinit

El mètode de descens infinit és un argument matemàtic relacionat amb la demostració per inducció, i també amb la reducció a l'absurd.

Nou!!: Algorisme d'Euclides і Mètode del descens infinit · Veure més »

Mètodes infinitesimals

Els mètodes infinitesimals són una classe específica de problemes que requereixen la recerca dels passos del límit, els processos infinits i la continuïtat per tal de trobar la solució.

Nou!!: Algorisme d'Euclides і Mètodes infinitesimals · Veure més »

Mòdul

Un A-mòdul és una estructura algebraica que involucra un anell A i un grup abelià.

Nou!!: Algorisme d'Euclides і Mòdul · Veure més »

MIT Press

MIT Press és una editorial universitària afiliada a l'Institut Tecnològic de Massachusetts (MIT).

Nou!!: Algorisme d'Euclides і MIT Press · Veure més »

Monoide

En matemàtiques, un monoide és una estructura algebraica consistent en un conjunt dotat d'una llei de composició interna associativa i d'un element neutre.

Nou!!: Algorisme d'Euclides і Monoide · Veure més »

Motor Modular de Ford

Motor 4.6 L equipat en un Ford Mustang GT del 2006 El motor modular o "mod motor", és una família de motors de Ford Motor Company de construcció OHC (overhead camshaft) de 8 i 10 cilindres en V. Substitueix de forma gradual a les anteriors famílies Windsor i 385.

Nou!!: Algorisme d'Euclides і Motor Modular de Ford · Veure més »

Nicholas Saunderson

Nicholas Saunderson o Sanderson va ser un matemàtic anglès cec del.

Nou!!: Algorisme d'Euclides і Nicholas Saunderson · Veure més »

Nombre complex

Figura 1: Un nombre complex z.

Nou!!: Algorisme d'Euclides і Nombre complex · Veure més »

Nombre enter

Els nombres enters són els que designen quantitats no fraccionables en parts més petites que la unitat.

Nou!!: Algorisme d'Euclides і Nombre enter · Veure més »

Nombre infinit

Els nombres infinits o nombres transfinits, són nombres que no són finits.

Nou!!: Algorisme d'Euclides і Nombre infinit · Veure més »

Nombre irracional

Un nombre irracional és un nombre real que no és racional, és a dir, que no es pot expressar com una fracció \tfrac, a la qual a i b són enters, i b és diferent de 0.

Nou!!: Algorisme d'Euclides і Nombre irracional · Veure més »

Nombre natural

Un nombre natural és qualsevol dels nombres 0, 1, 2, 3…, 19, 20, 21..., que es poden utilitzar per a comptar els elements d'un conjunt finit.

Nou!!: Algorisme d'Euclides і Nombre natural · Veure més »

Nombre ordinal

Els nombres ordinals, o senzillament ordinals, són nombres usats per a denotar la posició en una successió ordenada: primer, segon, tercer, quart, etc.

Nou!!: Algorisme d'Euclides і Nombre ordinal · 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!!: Algorisme d'Euclides і Nombre primer · Veure més »

Nombre racional

S'anomena nombre racional a tot aquell nombre que pot ser expressat com a resultat de la divisió de dos nombres enters, amb el divisor diferent de 0.

Nou!!: Algorisme d'Euclides і Nombre racional · Veure més »

Nombre real

En matemàtiques, els nombres reals (\R) informalment es poden concebre com els nombres associats a longituds o qualsevol mena de magnitud física que se suposa que és contínua.

Nou!!: Algorisme d'Euclides і Nombre real · Veure més »

Nombres coprimers

Dos nombres enters són coprimers si el seu màxim comú divisor és 1 (\mathrm(a, b).

Nou!!: Algorisme d'Euclides і Nombres coprimers · Veure més »

Norma (matemàtiques)

En matemàtica, la norma és qualsevol funció que assigna, a cada vector d'un espai vectorial, un valor escalar no negatiu i que és homogènia, semidefinida positiva i que compleix la desigualtat triangular.

Nou!!: Algorisme d'Euclides і Norma (matemàtiques) · Veure més »

Notació de Landau

En matemàtica, la Notació de Landau, també anomenada "o minúscula" i "O majúscula", és una notació per a la comparació asimptòtica de funcions, la qual cosa permet establir la cota inferior asimptòtica, la cota superior asimptòtica i la cota ajustada asimptòtica.

Nou!!: Algorisme d'Euclides і Notació de Landau · Veure més »

Operació binària

Esquema d'operació binària Una operació binària és aquella que està aplicada a dos objectes.

Nou!!: Algorisme d'Euclides і Operació binària · Veure més »

Operació mòdul

verd) emprant diferents algorismes En informàtica, l'operació mòdul troba el residu de la divisió d'un nombre entre un altre (aquest residu també se sol anomenar mòdul).

Nou!!: Algorisme d'Euclides і Operació mòdul · Veure més »

Oxford University Press

Oxford University Press (OUP) és l'editorial universitària més gran del món.

Nou!!: Algorisme d'Euclides і Oxford University Press · Veure més »

Pál Turán

, també conegut com Paul Turan, va ser un matemàtic hongarès.

Nou!!: Algorisme d'Euclides і Pál Turán · Veure més »

Pitàgores

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

Nou!!: Algorisme d'Euclides і Pitàgores · Veure més »

Polinomi

Un polinomi és una expressió algebraica formada per la suma o resta de diversos monomis no semblants, anomenats termes del polinomi.

Nou!!: Algorisme d'Euclides і Polinomi · Veure més »

Polinomi quadràtic

funció polinòmica quadràtica que passa a tenir dues variables '' x '' i '' i '' En matemàtiques els polinomis quadràtics (o simplement polinomis de segon grau) són aquells polinomis de grau dos.

Nou!!: Algorisme d'Euclides і Polinomi quadràtic · Veure més »

Programació d'ordinadors

La programació d'ordinadors o programació informàtica (sovint abreujat programació o codificació) és el procés d'escriure, provar, depurar/solucionar problemes, i mantenir el codi font de programes.

Nou!!: Algorisme d'Euclides і Programació d'ordinadors · Veure més »

Propietat associativa

En matemàtiques, l'associativitat o propietat associativa és una propietat que pot tenir una operació binària.

Nou!!: Algorisme d'Euclides і Propietat associativa · Veure més »

Propietat commutativa

Exemple que mostra la commutativitat de la suma: 3 + 2.

Nou!!: Algorisme d'Euclides і Propietat commutativa · Veure més »

Propietat distributiva

En matemàtiques, es diu que un operador \circ té la propietat distributiva sobre un operador \star, o que \circ és distributiu respecte de \star en un conjunt E si per a tots x, y, z de E, es tenen les propietats següents.

Nou!!: Algorisme d'Euclides і Propietat distributiva · Veure més »

Pseudocodi

Dins el marc de les ciències de la computació i l'anàlisi numèrica, el pseudocodi (o fals llenguatge) és una descripció a molt alt nivell de l'estructura d'un programa.

Nou!!: Algorisme d'Euclides і Pseudocodi · Veure més »

Qin Jiushao

Qin Jiushao (en xinès: 秦九韶; pinyin: Qín Jiǔsháo; Wade-Giles: Ch’in Chiu-Shao), nom de cortesia: Daogu (道古), va ser un matemàtic xinès del.

Nou!!: Algorisme d'Euclides і Qin Jiushao · Veure més »

Quadrat (polígon)

Un quadrat de costat de longitud a. Un quadrat és un polígon regular de quatre costats iguals amb angles rectes (de 90°), és a dir, els seus quatre costats tenen la mateixa longitud i els seus quatre angles la mateixa mesura.

Nou!!: Algorisme d'Euclides і Quadrat (polígon) · Veure més »

Rectangle

Rectangle de base 5 i altura 4. El seu perímetre és 18 i la superficie 20 Un rectangle és un polígon quadrilàter del grup dels paral·lelograms tal que tots els seus angles són angles rectes.

Nou!!: Algorisme d'Euclides і Rectangle · Veure més »

Recursivitat

Publicitat amb la utilització d'una imatge ''recursiva'' La recursivitat és la forma en la qual s'especifica un procés basat en la seva pròpia definició.

Nou!!: Algorisme d'Euclides і Recursivitat · Veure més »

Reed-Solomon

Reed-Solomon és un algorisme de correcció d'errors.

Nou!!: Algorisme d'Euclides і Reed-Solomon · Veure més »

Residu (aritmètica)

El residu és, en la divisió de dos nombres enters, la diferència entre el dividend i el producte del divisor pel quocient enter.

Nou!!: Algorisme d'Euclides і Residu (aritmètica) · Veure més »

Roger Cotes

Roger Cotes va ser un matemàtic anglès del.

Nou!!: Algorisme d'Euclides і Roger Cotes · Veure més »

Ron Rivest

és un criptògraf.

Nou!!: Algorisme d'Euclides і Ron Rivest · Veure més »

RSA

En criptografia, l'RSA és un algorisme de xifratge de clau pública.

Nou!!: Algorisme d'Euclides і RSA · Veure més »

Sèrie (matemàtiques)

La sèrie geomètrica 1 + 1/2 + 1/4 + 1/8 +... convergeix a 2. En matemàtiques, una sèrie és la suma dels termes d'una successió.

Nou!!: Algorisme d'Euclides і Sèrie (matemàtiques) · Veure més »

Secció àuria

Segment dividit en dos segments '''''a''''' i '''''b''''' de forma àuria: el '''''segment sencer''''' és al segment '''''a''''' com el segment '''''a''''' és al segment '''''b''''' La raó àuria, nombre auri, secció àuria o divina proporció és la proporció entre dos segments a i b (o per extensió, entre dues quantitats a i b) que compleixen la condició que la proporció entre la suma d'aquests dos segments i el segment més gran és la mateixa que hi ha entre el segment més gran i el segment més petit.

Nou!!: Algorisme d'Euclides і Secció àuria · Veure més »

Serge Lang

Serge Lang (París, 1927 - Berkeley, 2005) va ser un matemàtic francès expert en teoria de nombres conegut també pel seu activisme polític, que va iniciar-se en les campanyes contra la Guerra de Vietnam.

Nou!!: Algorisme d'Euclides і Serge Lang · Veure més »

Sistema d'equacions lineals

Cada equació d'un sistema d'equacions amb tres variables determina un pla. Resoldre el sistema és trobar els punt d'intersecció de tots els plans. En el sistema representat de la il·lustració determina tres plans (tres equacions) que es tallen en un punt, de manera que el sistema té una única solució (sistema compatible determinat). En matemàtiques, un sistema d'equacions lineals és un conjunt d'equacions lineals que comparteixen el mateix conjunt de variables o incògnites.

Nou!!: Algorisme d'Euclides і Sistema d'equacions lineals · Veure més »

Successió de Fibonacci

Un enrajolat amb quadrats els costats dels quals tenen una longitud de nombres de Fibonacci successius Una espiral de Fibonacci, creada dibuixant arcs que connecten les cantonades oposades de quadrats de l'enrajolament de Fibonacci, mostrat al gràfic anterior. És la denominada espiral daurada. La successió de Fibonacci és una successió matemàtica de nombres naturals tal que cada un dels seus termes és igual a la suma dels dos anteriors.

Nou!!: Algorisme d'Euclides і Successió de Fibonacci · Veure més »

Sun Zi (matemàtic)

Sun Zi (o Sun Tzu) (孙子) va ser un matemàtic xinès del o V dC.

Nou!!: Algorisme d'Euclides і Sun Zi (matemàtic) · 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!!: Algorisme d'Euclides і Teorema de la suma de dos quadrats · Veure més »

Teorema de Sturm

El teorema de Sturm permet calcular el nombre d'arrels reals diferents d'una funció polinòmica compreses en un interval donat.

Nou!!: Algorisme d'Euclides і Teorema de Sturm · Veure més »

Teorema fonamental de l'aritmètica

El teorema fonamental de l'aritmètica afirma que Aquesta expressió d'un enter com a producte de nombres primers s'anomena factorització.

Nou!!: Algorisme d'Euclides і Teorema fonamental de l'aritmètica · Veure més »

Teorema xinès del residu

El teorema xinès del residu és un resultat d'aritmètica modular que tracta de la resolució de sistemes de congruències.

Nou!!: Algorisme d'Euclides і Teorema xinès del residu · Veure més »

Teoria d'anells

En àlgebra abstracta, la teoria d'anells és l'estudi de les estructures d'anells algebraiques en la qual la suma i la multiplicació són definides i tenen propietats similars a les operacions definides per als enters.

Nou!!: Algorisme d'Euclides і Teoria d'anells · Veure més »

Teoria de control

El concepte del llaç de control per controlar el comportament dinàmic de la referència: es tracta de retroacció negatiua, perquè es resta el valor desitjat del valor mesurat per crear el senyal d'error, que és amplificat pel controlador. La teoria de control és una part de la teoria de sistemes que tracta la regulació.

Nou!!: Algorisme d'Euclides і Teoria de control · Veure més »

Teoria de nombres

Bachet de Méziriac, edició amb comentaris de Pierre de Fermat publicada el 1670. La teoria de nombres és la branca de les matemàtiques pures que estudia les propietats dels nombres enters i conté una quantitat considerable de problemes que són «fàcils d'entendre per als no matemàtics», però més en general, estudia les propietats dels elements de dominis enters (anells commutatius amb element unitari i element neutre), així com diversos problemes derivats del seu estudi.

Nou!!: Algorisme d'Euclides і Teoria de nombres · Veure més »

Teoria de nusos

Nusos trivials La teoria de nusos és la branca de la topologia que s'encarrega d'estudiar l'objecte matemàtic que abstreu la noció quotidiana de nus.

Nou!!: Algorisme d'Euclides і Teoria de nusos · Veure més »

Terna pitagòrica

Representació de les ternes pitagòriques amb ''c'' En matemàtiques, especialment dins la teoria de nombres, una terna pitagòrica és formada per tres nombres naturals a, b i c tals que a²+b².

Nou!!: Algorisme d'Euclides і Terna pitagòrica · Veure més »

The Art of Computer Programming

The Art of Computer Programming és una sèrie de llibres escrita per Donald Knuth que és referència bàsica en programació i tracta la construcció d'algorismes.

Nou!!: Algorisme d'Euclides і The Art of Computer Programming · Veure més »

Thomas Little Heath

va ser un matemàtic i alt funcionari britànic, conegut pels seus llibres sobre història de les matemàtiques de l'antiga Grècia.

Nou!!: Algorisme d'Euclides і Thomas Little Heath · Veure més »

Unitat imaginària

i''' en el pla complex o pla cartesià. Els nombres reals estan representats per l'eix horitzontal, i els nombres imaginaris purs estan representats per l'eix vertical. La unitat imaginària o nombre imaginari unitari, denotat per, és una solució de l'equació quadràtica x² + 1.

Nou!!: Algorisme d'Euclides і Unitat imaginària · Veure més »

Valor absolut

Valor absolut de la funció f(x).

Nou!!: Algorisme d'Euclides і Valor absolut · Veure més »

Vector (matemàtiques)

Un vector és qualsevol element d'un espai vectorial i, per extensió, d'un mòdul sobre un anell commutatiu unitari.

Nou!!: Algorisme d'Euclides і Vector (matemàtiques) · Veure més »

Redirigeix aquí:

Algorisme d’Euclides, Algoritme d'Euclides.

SortintEntrant
Hey! Estem a Facebook ara! »