Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Le théorème des restes chinois et les domaines euclidien

Dans cours

MATH-310: Algebra

This is an introduction to modern algebra: groups, rings and fields. ...

Description

Cette séance de cours couvre le théorème des restes chinois pour les entiers, la résolution des systèmes de congruences, et la propriété multiplicative de la fonction totient d'Euler. Il se penche également sur les anneaux polynomiaux, le degré des polynômes sur les domaines intégraux, la division euclidienne et la définition d'un domaine euclidien. Des exemples sont fournis pour illustrer les concepts abordés.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Anna Lachowska

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre générale

Concepts associés (32)

Anneau euclidien

vignette|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.

Algorithme d'Euclide

En 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.

Polynôme formel

En algèbre, le terme de polynôme formel, ou simplement polynôme, est le nom générique donné aux éléments d'une structure construite à partir d'un ensemble de nombres. On considère un ensemble A de nombres, qui peut être celui des entiers ou des réels, et on lui adjoint un élément X, appelé indéterminée. La structure est constituée par les nombres, le polynôme X, les puissances de X multipliées par un nombre, aussi appelés monômes (de la forme aX), ainsi que les sommes de monômes. La structure est généralement notée A[X].

Théorème des restes chinois

En 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 greatest common divisor

In 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.

Afficher plus

Séances de cours associées (33)

Factorisation polynomiale sur les champs Finite

Introduit la factorisation polynôme sur les champs finis et le calcul efficace des plus grands diviseurs communs des polynômes.

Division euclidienne : Unicité et restant

Explore la division euclidienne pour les polynômes, mettant l'accent sur l'unicité du quotient et le reste.

Polynômes : Définition et opérations

Couvre les polynômes, leurs opérations, le théorème de division, et fournit des exemples illustratifs.

Équivalence du système

Explore l'équivalence du système, la représentation d'état-espace, les fonctions de transfert et les anneaux euclidiens, en mettant l'accent sur les matrices unimodulaires et leurs propriétés.

Expansion des décimaux : Division et Périodicité

Déplacez-vous dans l'expansion décimale des nombres rationnels à travers la division euclidienne, en mettant l'accent sur la périodicité et des exemples illustratifs.

Afficher plus

Concepts associés (32)

Anneau euclidien

Algorithme d'Euclide

Polynôme formel

Théorème des restes chinois

Polynomial greatest common divisor

Afficher plus