Accès plus rapide que le navigateur!
60 relations: Alexander Jones (historien des sciences), Algèbre linéaire, Algorithme, Algorithme binaire de calcul du PGCD, Algorithme récursif, Analyse de la complexité des algorithmes, Annals of Mathematics, Anneau euclidien, Anneau unitaire, Anthyphérèse, Approximant de Padé, Aristote, Aryabhata, Astronomie, Éléments (Euclide), Équation diophantienne, Équation diophantienne ax + by = c, Bartel Leendert van der Waerden, Cambridge University Press, Chine, Constante de Porter, Décomposition en produit de facteurs premiers, Division euclidienne, Donald Knuth, Entier naturel, Entier relatif, Euclide, Eudoxe de Cnide, Fraction continue, Gabriel Lamé, Géométrie, Grèce antique, Inde, Introduction à l'algorithmique, John Stillwell, Kurt von Fritz, Liste de sujets portant le nom d'Euclide, Livre VII des Éléments d'Euclide, Logarithme, Mathématiques, Nombre d'or, Nombre irrationnel, Nombre réel, Oskar Becker, Plus grand commun diviseur, Polynôme, Récursivité, Reste, Série de Taylor, Segment (mathématiques), ..., Soustraction, Suite définie par récurrence, Suite de Fibonacci, Théorème d'Apéry, Théorème de Bachet-Bézout, Théorème des facteurs invariants, Théorie des nombres, The Art of Computer Programming, 300 av. J.-C., 375 av. J.-C.. Développer l'indice (10 plus) »
Alexander Jones (historien des sciences)
Alexander Jones (né en 1960) est un historien des sciences canadien.
Nouveau!!: Algorithme d'Euclide et Alexander Jones (historien des sciences) · Voir plus »
Algèbre linéaire
L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires.
Nouveau!!: Algorithme d'Euclide et Algèbre linéaire · Voir plus »
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Algorithme d'Euclide et Algorithme · Voir plus »
Algorithme binaire de calcul du PGCD
En informatique, en mathématiques, l'algorithme du PGCD binaire est un algorithme pour calculer le plus grand commun diviseur de deux nombres entiers écrits en binaire (voir Problème 31.1, p. 902 dans). L'algorithme a été publié par Josef Stein en 1967, bien qu'il semble avoir été connu en Chine dès le.
Nouveau!!: Algorithme d'Euclide et Algorithme binaire de calcul du PGCD · Voir plus »
Algorithme récursif
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.
Nouveau!!: Algorithme d'Euclide et Algorithme récursif · Voir plus »
Analyse de la complexité des algorithmes
Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.
Nouveau!!: Algorithme d'Euclide et Analyse de la complexité des algorithmes · Voir plus »
Annals of Mathematics
Annals of Mathematics, en abrégé Ann.
Nouveau!!: Algorithme d'Euclide et Annals of Mathematics · Voir plus »
Anneau euclidien
Statue d'Euclide à Oxford. En mathématiques et plus précisément en algèbre, dans le cadre de la théorie des anneaux, un anneau euclidien est un type particulier d'anneau commutatif intègre (voir aussi l'article anneau euclidien non commutatif).
Nouveau!!: Algorithme d'Euclide et Anneau euclidien · Voir plus »
Anneau unitaire
En mathématiques, un anneau unitaire, parfois anneau unifère, mais souvent simplement anneau (voir anneau (mathématiques)), est une des structures algébriques fondamentales de l'algèbre générale.
Nouveau!!: Algorithme d'Euclide et Anneau unitaire · Voir plus »
Anthyphérèse
En histoire des mathématiques, on appelle anthyphérèse ou antiphérèseÉliane Cousquer,, p. 12.
Nouveau!!: Algorithme d'Euclide et Anthyphérèse · Voir plus »
Approximant de Padé
En mathématiques, et plus précisément en analyse complexe, l'approximant de Padé est une méthode d'approximation d'une fonction analytique par une fonction rationnelle.
Nouveau!!: Algorithme d'Euclide et Approximant de Padé · Voir plus »
Aristote
Aristote (384-322) est un philosophe et polymathe grec de l'Antiquité.
Nouveau!!: Algorithme d'Euclide et Aristote · Voir plus »
Aryabhata
Aryabhata (IAST: Āryabhaṭa, sanskrit: आर्यभट) est le premier des grands astronomes de l'âge classique de l'Inde, auteur de l'ouvrage Āryabhaṭīya.
Nouveau!!: Algorithme d'Euclide et Aryabhata · Voir plus »
Astronomie
L'astronomie est la science de l'observation des astres, cherchant à expliquer leur origine, leur évolution, ainsi que leurs propriétés physiques et chimiques.
Nouveau!!: Algorithme d'Euclide et Astronomie · Voir plus »
Éléments (Euclide)
texte.
Nouveau!!: Algorithme d'Euclide et Éléments (Euclide) · Voir plus »
Équation diophantienne
Arithmétiques'' de Diophante. Une équation diophantienne, en mathématiques, est une équation polynomiale à une ou plusieurs inconnues dont les solutions sont cherchées parmi les nombres entiers, éventuellement rationnels, les coefficients étant eux-mêmes également entiers.
Nouveau!!: Algorithme d'Euclide et Équation diophantienne · Voir plus »
Équation diophantienne ax + by = c
L'équation ax + by.
Nouveau!!: Algorithme d'Euclide et Équation diophantienne ax + by = c · Voir plus »
Bartel Leendert van der Waerden
Bartel Leendert van der Waerden (né le à Amsterdam, mort le à Zurich) est un algébriste néerlandais.
Nouveau!!: Algorithme d'Euclide et Bartel Leendert van der Waerden · Voir plus »
Cambridge University Press
Cambridge University Press ou CUP (en français, Presses universitaires de Cambridge) est une maison d'édition universitaire britannique rattachée à l’université de Cambridge.
Nouveau!!: Algorithme d'Euclide et Cambridge University Press · Voir plus »
Chine
La Chine (en chinois), en forme longue la république populaire de Chine (RPC), également appelée Chine populaire et Chine communiste, est un pays d'Asie de l'Est.
Nouveau!!: Algorithme d'Euclide et Chine · Voir plus »
Constante de Porter
En mathématiques, la constante de Porter apparaît dans l'étude de l'efficacité de l'algorithme d'Euclide.
Nouveau!!: Algorithme d'Euclide et Constante de Porter · Voir plus »
Décomposition en produit de facteurs premiers
Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.
Nouveau!!: Algorithme d'Euclide et Décomposition en produit de facteurs premiers · Voir plus »
Division euclidienne
Écriture de la division euclidienne de 30 par 7, le quotient est 4 et le reste 2.En mathématiques, et plus précisément en arithmétique, la division euclidienne ou division entière est une procédure de calcul qui, à deux entiers naturels appelés dividende et diviseur, associe deux autres entiers appelés quotient (quotient euclidien s'il y a ambiguïté) et reste.
Nouveau!!: Algorithme d'Euclide et Division euclidienne · Voir plus »
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Nouveau!!: Algorithme d'Euclide et Donald Knuth · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Algorithme d'Euclide et Entier naturel · Voir plus »
Entier relatif
En mathématiques, un entier relatif, un entier rationnel ou simplement un nombre entier est un nombre qui se présente comme un entier naturel auquel on a adjoint un signe positif ou négatif indiquant sa position par rapport à 0 sur un axe orienté.
Nouveau!!: Algorithme d'Euclide et Entier relatif · Voir plus »
Euclide
Euclide (en Eukleídês), dit parfois Euclide d'Alexandrie, est un mathématicien de la Grèce antique, auteur d’un traité de mathématiques, qui constitue l'un des textes fondateurs de cette discipline en Occident.
Nouveau!!: Algorithme d'Euclide et Euclide · Voir plus »
Eudoxe de Cnide
Eudoxe de Cnide, en grec ancien (–), est un astronome, géomètre, médecin et philosophe grec.
Nouveau!!: Algorithme d'Euclide et Eudoxe de Cnide · Voir plus »
Fraction continue
En mathématiques, une fraction continue ou fraction continue simple ou plus rarement fraction continuée est une expression de la forme: a_0+\cfrac comportant un nombre fini ou infini d'étages.
Nouveau!!: Algorithme d'Euclide et Fraction continue · Voir plus »
Gabriel Lamé
Gabriel Lamé, dit Lamé de La Droitière, né le à Tours, mort le à Paris, est un mathématicien français.
Nouveau!!: Algorithme d'Euclide et Gabriel Lamé · Voir plus »
Géométrie
La géométrie est à l'origine la branche des mathématiques étudiant les figures du plan et de l'espace (géométrie euclidienne).
Nouveau!!: Algorithme d'Euclide et Géométrie · Voir plus »
Grèce antique
V La Grèce antique est une civilisation de l'Antiquité des peuples de langue et de culture grecque développée en Grèce et dans la partie occidentale de l'Asie Mineure, puis, à la suite de plusieurs phases d'expansion, dans d'autres régions du bassin méditerranéen (Chypre, Sicile, Italie du sud, Égypte, Cyrénaïque) et du Proche-Orient (Syrie, Palestine), constituant des points d'implantation jusque dans les actuelles Espagne et France à l'ouest et sur le territoire de l’actuel Afghanistan (Bactriane) à l'est.
Nouveau!!: Algorithme d'Euclide et Grèce antique · Voir plus »
Inde
LInde, historiquement et constitutionnellement aussi appelé le Bharat (en भारत /) et en forme longue la république de l'Inde (en भारत गणराज्य /), est un pays d'Asie du Sud occupant la majeure partie du sous-continent indien.
Nouveau!!: Algorithme d'Euclide et Inde · Voir plus »
Introduction à l'algorithmique
Introduction à l'algorithmique, ou Introduction to algorithms en version originale, est un livre d'algorithmique écrit par Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, et Clifford Stein.
Nouveau!!: Algorithme d'Euclide et Introduction à l'algorithmique · Voir plus »
John Stillwell
John Colin Stillwell, né le à Melbourne, est un mathématicien et historien des mathématiques australien.
Nouveau!!: Algorithme d'Euclide et John Stillwell · Voir plus »
Kurt von Fritz
Kurt von Fritz (à Metz - à Feldafing) est un philologue allemand.
Nouveau!!: Algorithme d'Euclide et Kurt von Fritz · Voir plus »
Liste de sujets portant le nom d'Euclide
Il s'agit d'une liste de sujets nommés en référence au mathématicien grec Euclide.
Nouveau!!: Algorithme d'Euclide et Liste de sujets portant le nom d'Euclide · Voir plus »
Livre VII des Éléments d'Euclide
Le livre VII des Éléments d'Euclide est le premier des livres d'Euclide à traiter à proprement parler d'arithmétique.
Nouveau!!: Algorithme d'Euclide et Livre VII des Éléments d'Euclide · Voir plus »
Logarithme
e et 10. En mathématiques, un logarithme est la fonction réciproque d'une exponentiation, c'est-à-dire que le logarithme de base d'un nombre réel strictement positif est la puissance à laquelle il faut élever la base pour obtenir ce nombre.
Nouveau!!: Algorithme d'Euclide et Logarithme · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Algorithme d'Euclide et Mathématiques · Voir plus »
Nombre d'or
1.
Nouveau!!: Algorithme d'Euclide et Nombre d'or · Voir plus »
Nombre irrationnel
Un nombre irrationnel est un nombre réel qui n'est pas rationnel, c'est-à-dire qu'il ne peut pas s'écrire sous la forme d'une fraction, où et sont deux entiers relatifs (avec non nul).
Nouveau!!: Algorithme d'Euclide et Nombre irrationnel · Voir plus »
Nombre réel
En mathématiques, un nombre réel est un nombre qui peut être représenté par une partie entièreCette partie entière par troncature, désignant les chiffres « à gauche de la virgule » ne correspond pas forcément à la partie entière par défaut: dans le cas d’un nombre réel négatif comme, la partie entière par défaut vaut.
Nouveau!!: Algorithme d'Euclide et Nombre réel · Voir plus »
Oskar Becker
Oskar Becker (-) est un philosophe, logicien, mathématicien et historien des mathématiques allemand.
Nouveau!!: Algorithme d'Euclide et Oskar Becker · Voir plus »
Plus grand commun diviseur
En arithmétique élémentaire, le plus grand commun diviseur ou '''PGCD''' de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément.
Nouveau!!: Algorithme d'Euclide et Plus grand commun diviseur · Voir plus »
Polynôme
Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées (aussi appelées variables), habituellement notées X, Y, Z, etc.
Nouveau!!: Algorithme d'Euclide et Polynôme · Voir plus »
Récursivité
La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus.
Nouveau!!: Algorithme d'Euclide et Récursivité · Voir plus »
Reste
En mathématiques, le résultat d’une division est un quotient et un reste.
Nouveau!!: Algorithme d'Euclide et Reste · Voir plus »
Série de Taylor
Brook Taylor, dont la série porte le nom. En mathématiques, et plus précisément en analyse, la série de Taylor au point a d'une fonction f (réelle ou complexe) indéfiniment dérivable en ce point, appelée aussi le développement en série de Taylor de f en a, est une série entière approchant la fonction autour de a, construite à partir de f et de ses dérivées successives en a. Elles portent le nom de Brook Taylor, qui les a introduites en 1715.
Nouveau!!: Algorithme d'Euclide et Série de Taylor · Voir plus »
Segment (mathématiques)
AB. En géométrie, un segment de droite (souvent abrégé en « segment ») est une portion de droite délimitée par deux points, appelés extrémités du segment.
Nouveau!!: Algorithme d'Euclide et Segment (mathématiques) · Voir plus »
Soustraction
Exemple de soustraction La soustraction est l'une des opérations basiques de l'arithmétique.
Nouveau!!: Algorithme d'Euclide et Soustraction · Voir plus »
Suite définie par récurrence
En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent.
Nouveau!!: Algorithme d'Euclide et Suite définie par récurrence · Voir plus »
Suite de Fibonacci
Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.
Nouveau!!: Algorithme d'Euclide et Suite de Fibonacci · Voir plus »
Théorème d'Apéry
Le théorème d'Apéry, dû, en 1978, au mathématicien Roger Apéry, affirme que le nombre \zeta (3).
Nouveau!!: Algorithme d'Euclide et Théorème d'Apéry · Voir plus »
Théorème de Bachet-Bézout
En mathématiques, et plus précisément en arithmétique élémentaire, le théorème de Bachet-Bézout ou identité de Bézout est un résultat d'arithmétique élémentaire, qui prouve l'existence de solutions à l'équation diophantienne linéaire: ax + by.
Nouveau!!: Algorithme d'Euclide et Théorème de Bachet-Bézout · Voir plus »
Théorème des facteurs invariants
En mathématiques, le théorème des facteurs invariants porte sur les modules de type fini sur les anneaux principaux.
Nouveau!!: Algorithme d'Euclide et Théorème des facteurs invariants · Voir plus »
Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).
Nouveau!!: Algorithme d'Euclide et Théorie des nombres · Voir plus »
The Art of Computer Programming
The Art of Computer Programming (TAOCP) est une série de livres en plusieurs volumes sur la programmation informatique, écrits par Donald Knuth.
Nouveau!!: Algorithme d'Euclide et The Art of Computer Programming · Voir plus »
300 av. J.-C.
Cette page concerne l'année 300 du calendrier julien proleptique.
Nouveau!!: Algorithme d'Euclide et 300 av. J.-C. · Voir plus »
375 av. J.-C.
Cette page concerne l'année 375 du calendrier julien proleptique.
Nouveau!!: Algorithme d'Euclide et 375 av. J.-C. · Voir plus »
Redirections ici:
Algorithme d'Euclide (mathématiques élémentaires), Méthode d'Euclide.
