Passer au contenu principal

Division Euclidienne

La division, la plus difficile des quatre opérations élémentaires, a le mauvais goût de ne pas toujours « tomber juste » ; elle admet alors non seulement un quotient, mais aussi un reste : c'est la division euclidienne. Pourquoi doit-elle son nom à Euclide ? C'est qu'avec les mathématiciens grecs, Euclide en particulier, les nombres sont passés du concret – avec les différents algorithmes qui permettent d'aboutir au résultat – à l'abstrait. Cette approche est en effet la source de nombreuses propriétés, qui vont d'une utilisation au quotidien (comme la confection des calendriers) aux mathématiques les plus poussées (comme les résidus quadratiques) en passant par un classique : les critères de divisibilité.

Tous les articles  de ce dossier

Euclide, général de divisionPodcast

Euclide, général de division

Avec les mathématiciens grecs, Euclide en particulier, les nombres sont passés du concret à l'abstrait. Il en est resté un concept clé : la division euclidienne et son cortège de développements. Ces méthodes n'ont pas pris une ride puisque l'algorithme d'Euclide est utilisé de nos jours... par les informaticiens !

ELISABETH BUSSER13 mai 2016
Le calendrier, c'est bon pour les calculsPodcast

Le calendrier, c'est bon pour les calculs

Notre calendrier est rythmé par des semaines de sept jours. Aussi a-t-on parfois besoin de calculer des restes modulo 7...

BERTRAND HAUCHECORNE13 mai 2016
Les algorithmes de la division

Les algorithmes de la division

De l'abaque au boulier, que de chemin parcouru pour arriver à notre algorithme actuel bien connu des écoliers.

Hervé Lehning6 mai 2016
La portion congrue des divisions euclidiennesPodcast

La portion congrue des divisions euclidiennes

Lorsque l'on considère la division euclidienne de a par n, on obtient un reste. Les valeurs possibles de ce reste sont limitées : il n'y en a que n. Voilà un nouveau point de vue permettant de simplifier de nombreux calculs et de considérer bien des problèmes sous un autre angle !

Fabien AOUSTIN6 mai 2016
Les critères de divisibilité : histoire et méthodes | Tangente

Les critères de divisibilité : histoire et méthodes | Tangente

Vous connaissez les critères de divisibilité par 2,3 ou 5 mais connaissez-vous ceux par 11 ou par 25 ?

MICHEL CRITON10 mai 2016
Les algorithmes de calcul du PGCD : méthodes comparées | Tangente

Les algorithmes de calcul du PGCD : méthodes comparées | Tangente

L'algorithme de calcul du PGCD date au moins d'Euclide. Il a ensuite été perfectionné au cours des siècles.

Norbert Verdier10 mai 2016