Division euclidiennethumb|É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. Initialement définie pour deux entiers naturels non nuls, elle se généralise aux entiers relatifs.
Fraction (mathématiques)thumb|Trois quarts de gâteau, un quart ayant été retiré. En mathématiques, une fraction est un moyen d'écrire un nombre rationnel sous la forme d'un quotient de deux entiers. La fraction a/b désigne le quotient de a par b (b≠0). Dans cette fraction, a est appelé le numérateur et b le dénominateur. Une fraction représente un partage, le dénominateur représente le nombre de parts égales faites dans une unité et son numérateur représente le nombre de parts prises dans l'unité Un nombre que l'on peut représenter par des fractions de nombres entiers est appelé nombre rationnel.
Divisionvignette|Division en tant que partage. Illustration de 20÷4 : partage d'un ensemble de 20 pommes en 4 parts égales. La division est une opération mathématique qui, à deux nombres a et b, associe un troisième nombre (loi de composition interne), appelé quotient ou rapport, et qui peut être notée : a : b ; a ÷ b (obélus) ; a / b (barre oblique, fraction en ligne) ; (fraction). Dans une première approche, on peut voir la quantité a÷b comme une séparation de la quantité a en b parts égales.
Système décimalLe système décimal est un système de numération utilisant la base dix. Dans ce système, les puissances de dix et leurs multiples bénéficient d'une représentation privilégiée. Le système décimal est largement le plus répandu. Ainsi sont constituées, par exemple, les numérations : Les peuples ayant une base de numération décimale ont employé, au cours du temps, des techniques variées pour représenter les nombres. En voici quelques exemples. Avec des chiffres pour un, dix, cent, mille, etc.
Fraction unitaireUne fraction unitaire est un nombre rationnel écrit sous la forme d'une fraction où le numérateur est 1 et le dénominateur est un entier naturel non nul. Une fraction unitaire est par conséquent l'inverse d'un entier positif, 1/n, comme : 1/1, 1/2, 1/3, 1/42 etc. Multiplier deux fractions unitaires quelconques donne pour résultat une autre fraction unitaire : Par contre, additionner, soustraire, ou diviser deux fractions unitaires produit un résultat qui n'est généralement pas une fraction unitaire : 1/2 + 1/5 = 7/10 1/3 + 1/6 = 1/2 1/2 - 1/5 = 3/10 1/3 - 1/6 = 1/6 Les fractions unitaires jouent un rôle important dans l'arithmétique modulaire, comme elles peuvent être utilisées pour réduire la division modulaire lors du calcul des PGCD.
ResteEn mathématiques, le résultat d’une division est un quotient et un reste. Le reste est nul si le quotient des deux nombres de la division est exact, sinon ce quotient est approximatif. Une division est dite euclidienne quand son dividende, son diviseur et son quotient sont des nombres entiers naturels. Dans une division euclidienne, le produit du quotient et du diviseur plus le reste est égal au dividende, et le reste est un entier naturel strictement inférieur au diviseur.
Fraction égyptienneUne fraction égyptienne, ou unitaire, est une fraction de numérateur égal à un et de dénominateur entier strictement positif. Un problème classique est d'écrire une fraction comme somme de fractions égyptiennes avec des dénominateurs tous différents, que l'on nomme développement en fractions égyptiennes ou plus simplement développement égyptien. Tous les nombres rationnels positifs peuvent être écrits sous cette forme et ce, d'une infinité de façons différentes. Par exemple .
Séparateur décimal et séparateur de milliersUn séparateur décimal est un symbole utilisé pour partager la partie décimale de la partie entière d'un nombre décimal. Ce symbole dépend des conventions régionales du système de numération ; communément, il est représenté par un point dans les systèmes anglo-saxons et par une virgule dans les autres systèmes. Le séparateur de milliers est lui utilisé pour faciliter la lecture des grands nombres en regroupant par ordre de mille. Au Moyen Âge, avant l'apparition de l'imprimerie, les mathématiciens utilisaient une barre (« ̄ ») pour surligner la partie entière d'un nombre.
Développement décimalEn mathématiques, le développement décimal est une façon d'écrire des nombres réels positifs à l'aide des puissances de dix (d'exposant positif ou négatif). Lorsque les nombres sont des entiers naturels, le développement décimal correspond à l'écriture en base dix. Lorsqu'ils sont décimaux, on obtient un développement décimal limité. Lorsqu'ils sont rationnels, on obtient soit, encore, un développement décimal limité, soit un développement décimal illimité, mais alors nécessairement périodique.
Polynomial greatest common divisorIn algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers. In the important case of univariate polynomials over a field the polynomial GCD may be computed, like for the integer GCD, by the Euclidean algorithm using long division. The polynomial GCD is defined only up to the multiplication by an invertible constant.
Anneau euclidienvignette|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). Un anneau est dit euclidien s'il est possible d'y définir une division euclidienne. Un anneau euclidien est toujours principal. Cette propriété est riche de conséquences : tout anneau principal vérifie l'identité de Bézout, le lemme d'Euclide, il est factoriel et satisfait les conditions du théorème fondamental de l'arithmétique.
Division algorithmA division algorithm is an algorithm which, given two integers N and D (respectively the numerator and the denominator), computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include restoring, non-performing restoring, non-restoring, and SRT division.
Algebraic fractionIn algebra, an algebraic fraction is a fraction whose numerator and denominator are algebraic expressions. Two examples of algebraic fractions are and . Algebraic fractions are subject to the same laws as arithmetic fractions. A rational fraction is an algebraic fraction whose numerator and denominator are both polynomials. Thus is a rational fraction, but not because the numerator contains a square root function. In the algebraic fraction , the dividend a is called the numerator and the divisor b is called the denominator.
Algorithme d'EuclideEn mathématiques, l'algorithme d'Euclide est un algorithme qui calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul. L'algorithme ne requiert pas de connaître la factorisation de ces deux nombres. vignette|Peinture censée représenter le mathématicien Euclide d'Alexandrie, par Justus of Ghent. Selon Donald Knuth, l'algorithme d'Euclide est l'un des plus anciens algorithmes.
Division d'un polynômeEn algèbre, l'anneau K[X] des polynômes à une indéterminée X et à coefficients dans un corps commutatif K, comme celui des nombres rationnels, réels ou complexes, dispose d'une division euclidienne, qui ressemble formellement à celle des nombres entiers. Si A et B sont deux polynômes de K[X], avec B non nul, il existe un unique couple (Q, R) de polynômes de K[X] tel que : Ici l'expression deg S, si S désigne un polynôme, signifie le degré de S.
Fraction continueEn mathématiques, une fraction continue ou fraction continue simple ou plus rarement fraction continuée est une expression de la forme : comportant un nombre fini ou infini d'étages. On montre qu'on peut « représenter » tout nombre réel sous forme d'une fraction continue, finie ou infinie, dans laquelle a0 est un entier relatif et les autres aj sont des entiers strictement positifs.
Théorème des restes chinoisEn mathématiques, le théorème des restes chinois est un résultat d'arithmétique modulaire traitant de résolution de systèmes de congruences. Ce résultat, initialement établi pour Z/nZ, se généralise en théorie des anneaux. Ce théorème est utilisé en théorie des nombres. vignette|Exemple de Sun Zi : il y a 23 objets. La forme originale du théorème apparait sous forme de problème dans le livre de Sun Zi, le , datant du . Il est repris par le mathématicien chinois Qin Jiushao dans son ouvrage le Shùshū Jiǔzhāng (« Traité mathématique en neuf chapitres ») publié en 1247.
Polynomial remainder theoremIn algebra, the polynomial remainder theorem or little Bézout's theorem (named after Étienne Bézout) is an application of Euclidean division of polynomials. It states that, for every number any polynomial is the sum of and the product by of a polynomial in of degree less than the degree of In particular, is the remainder of the Euclidean division of by and is a divisor of if and only if a property known as the factor theorem. Let . Polynomial division of by gives the quotient and the remainder . Therefore, .
Décomposition en éléments simplesEn mathématiques, la décomposition en éléments simples d'une fraction rationnelle (parfois appelée décomposition en fractions partielles) est son expression comme somme d'un polynôme et de fractions J/H où H est un polynôme irréductible et J un polynôme de degré strictement inférieur à celui de H. Cette décomposition est utilisée dans le calcul intégral pour faciliter la recherche des primitives de la fonction rationnelle associée. Elle est aussi utilisée pour calculer des transformées de Laplace inverses.
Fraction continue d'un irrationnel quadratiquethumb|Joseph-Louis Lagrange établit de manière rigoureuse les propriétés des fractions continues des irrationnels quadratiques. En mathématiques, et plus précisément en arithmétique, la fraction continue d'un irrationnel quadratique correspond à la représentation de ce nombre sous la forme Si le nombre irrationnel représenté est quadratique, c'est-à-dire s'il est solution d'une équation du second degré à coefficients rationnels, alors la suite d'entiers (an) est périodique à partir d'un certain rang.
