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

Arithmétique modulaire : propriétés et exemples

Dans cours

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, disc ...

Description

Cette séance de cours couvre l'arithmétique modulaire, en se concentrant sur les propriétés d'addition et de multiplication modulo m. Il explique comment calculer des sommes et des produits en arithmétique modulaire, fournissant des exemples pour une meilleure compréhension. La séance de cours traite également des similitudes entre l'arithmétique modulo m et l'arithmétique ordinaire, en mettant l'accent sur le concept d'anneaux commutatifs et l'absence d'inverses multiplicatifs dans certains cas.

Enseignant·e

Karl Aberer

Co-Founder of LinkAlong Sarl, 2017.Vice-president EPFL for Information Systems, 2012 –2016.Director of the Swiss National Centre for Mobile Information and Communication Systems NCCR MICS (mics.ch), 2005 -2012.Member of the Swiss Research and Technology Council SWTR, consulting the Swiss Federal government, 2004 - 2011.

Source officielle

Concepts associés (26)

Anneau commutatif

Un anneau commutatif est un anneau dans lequel la loi de multiplication est commutative. L’étude des anneaux commutatifs s’appelle l’algèbre commutative. Un anneau commutatif est un anneau (unitaire) dans lequel la loi de multiplication est commutative. Dans la mesure où les anneaux commutatifs sont des anneaux particuliers, nombre de concepts de théorie générale des anneaux conservent toute leur pertinence et leur utilité en théorie des anneaux commutatifs : ainsi ceux de morphismes d'anneaux, d'idéaux et d'anneaux quotients, de sous-anneaux, d'éléments nilpotents.

Algèbre commutative

vignette|Propriété universelle du produit tensoriel de deux anneaux commutatifs En algèbre générale, l’algèbre commutative est la branche des mathématiques qui étudie les anneaux commutatifs, leurs idéaux, les modules et les algèbres. Elle est fondamentale pour la géométrie algébrique et pour la théorie algébrique des nombres. David Hilbert est considéré comme le véritable fondateur de cette discipline appelée initialement la « théorie des idéaux ».

Noncommutative ring

In mathematics, a noncommutative ring is a ring whose multiplication is not commutative; that is, there exist a and b in the ring such that ab and ba are different. Equivalently, a noncommutative ring is a ring that is not a commutative ring. Noncommutative algebra is the part of ring theory devoted to study of properties of the noncommutative rings, including the properties that apply also to commutative rings. Sometimes the term noncommutative ring is used instead of ring to refer to an unspecified ring which is not necessarily commutative, and hence may be commutative.

Catégorie des anneaux

En mathématiques, la catégorie des anneaux est une construction qui rend compte abstraitement des propriétés des anneaux en algèbre. Dans ce contexte, « anneau » signifie toujours anneau unitaire. La catégorie des anneaux, notée Ring, est la catégorie définie ainsi : Les objets sont les anneaux ; Les morphismes sont les morphismes d'anneaux, avec la composition usuelle, et l'identité est la fonction identité sur un anneau donné. La sous-catégorie pleine de Ring, dont les objets sont les anneaux commutatifs, forme la catégorie des anneaux commutatifs, notée CRing.

Arithmétique modulaire

En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes permettant la résolution de problèmes sur les nombres entiers. Ces méthodes dérivent de l’étude du reste obtenu par une division euclidienne. L'idée de base de l'arithmétique modulaire est de travailler non sur les nombres eux-mêmes, mais sur les restes de leur division par quelque chose. Quand on fait par exemple une preuve par neuf à l'école primaire, on effectue un peu d'arithmétique modulaire sans le savoir : le diviseur est alors le nombre 9.

Afficher plus

Séances de cours associées (40)

Arithmétique modulaire : opérations et propriétés

Explique les opérations et les propriétés arithmétiques modulaires, y compris les anneaux commutatifs et les inverses multiplicatifs.

Arithmétique modulaire: présentation de Z/mZ

Introduit Z/mZ pour l'écriture d'équations avec des classes de congruence en arithmétique modulaire.

Groupes commutatifs: Fondements de la cryptographie

Couvre les groupes commutatifs et leur importance en cryptographie.

Modular Arithmetic: Comprendre RSA Cryptosystem

Explore l'arithmétique modulaire et son rôle dans le cryptosystème RSA pour la détection des erreurs.

Arithmétique modulaire: Inversations et équations

Explore l'arithmétique modulaire, mettant l'accent sur les inverses et les équations en Z/mZ, avec des exemples pratiques et des exercices.

Afficher plus

Concepts associés (26)

Anneau commutatif

Algèbre commutative

Noncommutative ring

Catégorie des anneaux

Arithmétique modulaire

Afficher plus